中文
相关论文

相关论文: Benchmarking a quantum annealing processor with th…

200 篇论文

Quantum annealing (QA) has the potential to significantly improve solution quality and reduce time complexity in solving combinatorial optimization problems compared to classical optimization methods. However, due to the limited number of…

量子物理 · 物理学 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo

Quantum annealing was originally proposed as an approach for solving combinatorial optimisation problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and…

无序系统与神经网络 · 物理学 2021-03-16 Takehito Sato , Masayuki Ohzeki , Kazuyuki Tanaka

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS…

We present a comparison study of state-of-the-art classical optimisation methods to a D-Wave 2000Q quantum annealer for the planning of Earth observation missions. The problem is to acquire high value images while obeying the attitude…

Recent advances in quantum technology have led to the development and manufacturing of experimental programmable quantum annealing optimizers that contain hundreds of quantum bits. These optimizers, named `D-Wave' chips, promise to solve…

量子物理 · 物理学 2015-10-23 Victor Martin-Mayor , Itay Hen

Quantum(-inspired) annealers show promise in solving combinatorial optimisation problems in practice. There has been extensive researches demonstrating the utility of D-Wave quantum annealer and quantum-inspired annealer, i.e., Fujitsu…

量子物理 · 物理学 2022-09-27 Tian Huang , Jun Xu , Tao Luo , Xiaozhe Gu , Rick Goh , Weng-Fai Wong

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

量子物理 · 物理学 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

量子物理 · 物理学 2023-06-13 Elijah Pelofske

We benchmark the quantum processing units of the largest quantum annealers to date, the 5000+ qubit quantum annealer Advantage and its 2000+ qubit predecessor D-Wave 2000Q, using tail assignment and exact cover problems from aircraft…

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

量子物理 · 物理学 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

The presence of a bias field, encoding some information about the target state, can enhance the performance of quantum optimization methods. Here we investigate the effect of such a bias field on the outcome of quantum annealing sampling,…

量子物理 · 物理学 2022-10-19 Tobias Graß

Quantum annealers (QAs) are specialized quantum computers that minimize objective functions over discrete variables by physically exploiting quantum effects. Current QA platforms allow for the optimization of quadratic objectives defined…

新兴技术 · 计算机科学 2018-11-07 Zhengbing Bian , Fabian Chudak , William Macready , Aidan Roy , Roberto Sebastiani , Stefano Varotti

A quantum annealer heuristically minimizes quadratic unconstrained binary optimization (QUBO) problems, but is limited by the physical hardware in the size and density of the problems it can handle. We have developed a meta-heuristic solver…

离散数学 · 计算机科学 2016-05-20 Gili Rosenberg , Mohammad Vazifeh , Brad Woods , Eldad Haber

In this article we want to demonstrate the effectiveness of the new D-Wave quantum annealer, D-Wave 2000Q, in dealing with real world problems. In particular, it is shown how the quantum annealing process is able to find global optima even…

量子物理 · 物理学 2018-08-28 Daniele Ottaviani , Alfonso Amendola

Parallel Quantum Annealing is a technique to solve multiple optimization problems simultaneously. Parallel quantum annealing aims to optimize the utilization of available qubits on a quantum topology by addressing multiple independent…

量子物理 · 物理学 2024-03-12 Arit Kumar Bishwas , Anuraj Som , Saurabh Choudhary

The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation…

量子物理 · 物理学 2020-06-08 Madita Willsch , Dennis Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing…

统计计算 · 统计学 2019-11-21 Robert C. Foster , Brian Weaver , James Gattiker

Recent work [Sachdeva et al.] presented an iterative hybrid quantum variational optimization algorithm designed by Q-CTRL and executed on IBM gate-based quantum processing units (QPUs), claiming a significant performance advantage against a…

量子物理 · 物理学 2024-06-28 Catherine C. McGeoch , Kevin Chern , Pau Farré , Andrew K. King

In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiabilty (2-SAT) problems, consisting of upto 18-variables problems, we analyze…

量子物理 · 物理学 2022-06-09 Vrinda Mehta , Fengping Jin , Hans De Raedt , Kristel Michielsen

With the advent of large-scale quantum annealing devices, several challenges have emerged. For example, it has been shown that the performance of a device can be significantly affected by several degrees of freedom when programming the…

量子物理 · 物理学 2015-03-04 Alejandro Perdomo-Ortiz , Joseph Fluegemann , Rupak Biswas , Vadim N. Smelyanskiy