English
Related papers

Related papers: Reverse quantum annealing assisted by forward anne…

200 papers

We present a general error-correcting scheme for quantum annealing that allows for the encoding of a logical qubit into an arbitrarily large number of physical qubits. Given any Ising model optimization problem, the encoding replaces each…

Quantum Physics · Physics 2016-09-01 Walter Vinci , Tameem Albash , Daniel A. Lidar

Differential equations are ubiquitous in models of physical phenomena. Applications like steady-state analysis of heat flow and deflection in elastic bars often admit to a second order differential equation. In this paper, we discuss the…

Quantum Physics · Physics 2019-06-12 Siddhartha Srivastava , Veera Sundararaghavan

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

The recent availability of quantum annealers as cloud-based services has enabled new ways to handle machine learning problems, and several relevant algorithms have been adapted to run on these devices. In a recent work, linear regression…

Quantum Physics · Physics 2025-03-18 Costantino Carugno , Maurizio Ferrari Dacrema , Paolo Cremonesi

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.…

Quantum Physics · Physics 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

Reverse annealing is a variant of quantum annealing, in which the system is prepared in a classical state, reverse-annealed to an inversion point, and then forward-annealed. We report on reverse annealing experiments using the D-Wave 2000Q…

Quantum Physics · Physics 2022-05-26 Yuki Bando , Ka-Wa Yip , Huo Chen , Daniel A. Lidar , Hidetoshi Nishimori

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…

D-Wave quantum annealers represent a novel computational architecture and have attracted significant interest, but have been used for few real-world computations. Machine learning has been identified as an area where quantum annealing may…

Machine Learning · Computer Science 2019-03-06 Daniel O'Malley , Velimir V. Vesselinov , Boian S. Alexandrov , Ludmil B. Alexandrov

In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph…

Quantum Physics · Physics 2017-05-10 Hayato Ushijima-Mwesigwa , Christian F. A. Negre , Susan M. Mniszewski

Node embedding is a key technique for representing graph nodes as vectors while preserving structural and relational properties, which enables machine learning tasks like feature extraction, clustering, and classification. While classical…

Quantum Physics · Physics 2025-03-11 Hristo N. Djidjev

Numerous scientific and engineering applications require numerically solving systems of equations. Classically solving a general set of polynomial equations requires iterative solvers, while linear equations may be solved either by direct…

Quantum Physics · Physics 2019-07-17 Chia Cheng Chang , Arjun Gambhir , Travis S. Humble , Shigetoshi Sota

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 Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

Adiabatic quantum computing has evolved in recent years from a theoretical field into an immensely practical area, a change partially sparked by D-Wave System's quantum annealing hardware. These multimillion-dollar quantum annealers offer…

Quantum Physics · Physics 2017-07-28 Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan

Quantum annealers like those from D-Wave Systems implement adiabatic quantum computing to solve optimization problems, but their analog nature and limited control functionalities present challenges to correcting or mitigating errors. As…

Quantum Physics · Physics 2024-04-11 Hristo N. Djidjev

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves contributions from both physics…

Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the…

Quantum Physics · Physics 2019-11-27 Yu Yamashiro , Masaki Ohkuwa , Hidetoshi Nishimori , Daniel A. Lidar

Quantum annealing has the potential to provide a speedup over classical algorithms in solving optimization problems. Just as for any other quantum device, suppressing Hamiltonian control errors will be necessary before quantum annealers can…

Quantum Physics · Physics 2021-12-30 Adam Pearson , Anurag Mishra , Itay Hen , Daniel Lidar

Quantum computation is a promising emerging technology, and by utilizing the principles of quantum mechanics, it is expected to achieve faster computations than classical computers for specific problems. There are two distinct architectures…

Quantum Physics · Physics 2025-03-13 Takashi Imoto , Yuki Susa , Ryoji Miyazaki , Yuichiro Matsuzaki

In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the…

Quantum Physics · Physics 2022-06-16 Ana Palacios de Luis , Artur Garcia-Saez , Marta P. Estarellas

The use of quantum computing in graph community detection and regularity checking related to Szemeredi's Regularity Lemma (SRL) are demonstrated with D-Wave Systems' quantum annealer and simulations. We demonstrate the capability of quantum…

Emerging Technologies · Computer Science 2020-07-01 Hannu Reittu , Ville Kotovirta , Lasse Leskelä , Hannu Rummukainen , Tomi Räty