English
Related papers

Related papers: Boosting the Performance of Quantum Annealers usin…

200 papers

Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or QUBO (quadratic unconstrained binary optimization) form. Although such solutions are…

Quantum Physics · Physics 2022-10-27 Aaron Barbosa , Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

Due to the immense potential of quantum computers and the significant computing overhead required in machine learning applications, the variational quantum classifier (VQC) has received a lot of interest recently for image classification.…

Quantum Physics · Physics 2022-12-20 Ruiyang Qin , Zhiding Liang , Jinglei Cheng , Peter Kogge , Yiyu Shi

Active quantum error correction is a central ingredient to achieve robust quantum processors. In this paper we investigate the potential of quantum machine learning for quantum error correction in a quantum memory. Specifically, we…

Quantum Physics · Physics 2023-03-15 David F. Locher , Lorenzo Cardarelli , Markus Müller

Quantum noise is conventionally viewed as a fundamental obstacle in near-term quantum computing, motivating extensive error correction and mitigation strategies. We present numerical evidence that challenges this consensus. Through…

Quantum Physics · Physics 2026-01-21 Linghua Zhu , Yulong Dong , Ziyu Zhang , Xiaosong Li

Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for…

Emerging Technologies · Computer Science 2023-08-16 Felix Greiwe , Tom Krüger , Wolfgang Mauerer

Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for…

Quantum Physics · Physics 2026-02-25 Dario De Santis , Salvatore Tirone , Stefano Marmi , Vittorio Giovannetti

Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to…

Quantum Physics · Physics 2017-04-21 Maritza Hernandez , Maliheh Aramon

We consider quantum metrology in noisy environments, where the effect of noise and decoherence limits the achievable gain in precision by quantum entanglement. We show that by using tools from quantum error-correction this limitation can be…

Quantum Physics · Physics 2014-03-12 W. Dür , M. Skotiniotis , F. Fröwis , B. Kraus

Despite being considered as the next frontier in computation, Quantum Computing is still in an early stage of development. Indeed, current commercial quantum computers suffer from some critical restraints, such as noisy processes and a…

Quantum Physics · Physics 2022-07-04 Esther Villar-Rodriguez , Eneko Osaba , Izaskun Oregi

Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and…

Quantum Physics · Physics 2022-08-05 Ningping Cao , Junan Lin , David Kribs , Yiu-Tung Poon , Bei Zeng , Raymond Laflamme

Quantum computers have the potential to help solve a range of physics and chemistry problems, but noise in quantum hardware currently limits our ability to obtain accurate results from the execution of quantum-simulation algorithms. Various…

Quantum Physics · Physics 2022-01-13 Eliott Rosenberg , Paul Ginsparg , Peter L. McMahon

Significant challenges remain with the development of macroscopic quantum computing, hardware problems of noise, decoherence, and scaling, software problems of error correction, and, most important, algorithm construction. Finding truly…

Quantum Physics · Physics 2022-12-05 James E. Steck , Nathan L. Thompson , Elizabeth C. Behrman

Quantum annealing aims to solve combinatorial optimization problems mapped on to Ising interactions between quantum spins. A critical factor that limits the success of a quantum annealer is its sensitivity to noise, and intensive research…

Quantum Physics · Physics 2019-01-29 Shruti Puri , Christian Kraglund Andersen , Arne L. Grimsmo , Alexandre Blais

Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic…

Finding ground states and low-lying excitations of a given Hamiltonian is one of the most important problems in many fields of physics. As a novel approach, quantum computing on Noisy Intermediate-Scale Quantum (NISQ) devices offers the…

Quantum annealing is a powerful alternative model for quantum computing, which can succeed in the presence of environmental noise even without error correction. However, despite great effort, no conclusive proof of a quantum speedup…

Quantum Physics · Physics 2023-04-03 Eliot Kapit , Vadim Oganesyan

Quantum annealing is a quantum algorithm to solve combinatorial optimization problems. In the current quantum annealing devices, the dynamic range of the input Ising Hamiltonian, defined as the ratio of the largest to the smallest…

Quantum Physics · Physics 2026-04-07 Kentaro Ohno , Nozomu Togawa

Quantum error mitigation, a data processing technique for recovering the statistics of target processes from their noisy version, is a crucial task for near-term quantum technologies. Most existing methods require prior knowledge of the…

Quantum Physics · Physics 2025-04-04 Manwen Liao , Yan Zhu , Giulio Chiribella , Yuxiang Yang

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…

Quantum Physics · Physics 2025-04-09 Seongmin Kim , Sang-Woo Ahn , In-Saeng Suh , Alexander W. Dowling , Eungkyu Lee , Tengfei Luo