English
Related papers

Related papers: Quantum annealing correction at finite temperature…

200 papers

Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in…

Quantum Physics · Physics 2022-08-17 Jon Nelson , Marc Vuffray , Andrey Y. Lokhov , Tameem Albash , Carleton Coffrin

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

Adiabatic quantum computing (AQC) can be protected against thermal excitations via an encoding into error detecting codes, supplemented with an energy penalty formed from a sum of commuting Hamiltonian terms. Earlier work showed that it is…

Quantum Physics · Physics 2019-08-28 Daniel A. Lidar

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

Annealing schedule control provides new opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian…

Quantum Physics · Physics 2021-01-22 Tameem Albash , Jeffrey Marshall

Quantum annealers are commercial devices aiming to solve very hard computational problems named spin glasses. Just like in metallurgic annealing one slowly cools a ferrous metal, quantum annealers seek good solutions by slowly removing the…

Disordered Systems and Neural Networks · Physics 2025-01-22 Massimo Bernaschi , Isidoro González-Adalid Pemartín , Víctor Martín-Mayor , Giorgio Parisi

Quantum annealing (QA) is a hardware-based heuristic optimization and sampling method applicable to discrete undirected graphical models. While similar to simulated annealing, QA relies on quantum, rather than thermal, effects to explore…

We investigate the thermodynamic limits on scaling fault-tolerant quantum computers due to heating from quantum error correction (QEC). Quantum computers require error correction, which accounts for 99.9% of the qubit demand and generates…

Quantum Physics · Physics 2025-01-03 Mykhailo Bilokur , Sarang Gopalakrishnan , Shayan Majidy

We investigate the computational efficiency and thermodynamic cost of the D-Wave quantum annealer under reverse-annealing with and without pausing. Our experimental results demonstrate that the combination of reverse-annealing and pausing…

Quantum Physics · Physics 2024-02-27 Tomasz Śmierzchalski , Zakaria Mzaouali , Sebastian Deffner , Bartłomiej Gardas

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman…

Quantum Physics · Physics 2007-05-23 Tadashi Kadowaki

Quantum annealing is a method to solve optimization problems that leverages quantum tunneling in a coupled qubit system. We present a detailed study of the coherence of a tunable capacitively-shunted flux qubit, designed for coherent…

Quantum annealing (QA) is a promising approach for not only solving combinatorial optimization problems but also simulating quantum many-body systems such as those in condensed matter physics. However, non-adiabatic transitions constitute a…

Quantum Physics · Physics 2022-09-21 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki

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

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have…

Quantum Physics · Physics 2014-01-06 Mohan Sarovar , Kevin C. Young

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

We revisit the issue of thermally assisted quantum annealing by a detailed study of the dissipative Landau-Zener problem in presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and…

Mesoscale and Nanoscale Physics · Physics 2018-07-05 Luca Arceci , Simone Barbarino , Rosario Fazio , Giuseppe E. Santoro

Quantum annealing is an emerging metaheuristic used for solving combinatorial optimisation problems. However, hardware based physical quantum annealers are primarily limited to a single vendor. As an alternative, we can discretise the…

Quantum Physics · Physics 2023-07-20 Ameya Bhave , Ajinkya Borle

The sensitivity afforded by quantum sensors is limited by decoherence. Quantum error correction (QEC) can enhance sensitivity by suppressing decoherence, but it has a side-effect: it biases a sensor's output in realistic settings. If…

Quantum Physics · Physics 2022-04-20 Ivan Rojkov , David Layden , Paola Cappellaro , Jonathan Home , Florentin Reiter

While topological quantum computation is intrinsically fault-tolerant at zero temperature, it loses its topological protection at any finite temperature. We present a scheme to protect the information stored in a system supporting…

Quantum Physics · Physics 2017-08-22 Guillaume Dauphinais , David Poulin