arrow
Return

Enhancing quantum annealing accuracy through replication-based error mitigation

delete2024-09-02
delete0
PRE
AI
H
Hristo Djidjev *
DOI:10.1088/2058-9565/ad6eb3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Quantum annealers like those manufactured by D-Wave Systems are designed to find high quality solutions to optimization problems that are typically hard for classical computers. They utilize quantum effects like tunneling to evolve toward low-energy states representing solutions to optimization problems. However, their analog nature and limited control functionalities present challenges to correcting or mitigating hardware errors. As quantum computing advances towards applications, effective error suppression is an important research goal. We propose a new approach called replication based mitigation (RBM) based on parallel quantum annealing (QA). In RBM, physical qubits representing the same logical qubit are dispersed across different copies of the problem embedded in the hardware. This mitigates hardware biases, is compatible with limited qubit connectivity in current annealers, and is well-suited for currently available noisy intermediate-scale quantum annealers. Our experimental analysis shows that RBM provides solution quality on par with previous methods while being more flexible and compatible with a wider range of hardware connectivity patterns. In comparisons against standard QA without error mitigation on larger problem instances that could not be handled by previous methods, RBM consistently gets better energies and ground state probabilities across parameterized problem sets.
Keywords:
quantum computing
quantum annealing
quantum error mitigation
quantum annealing error correction
parallel quantum annealing
hardware biases
D-Wave

Journal

Quantum Science and Technology cover
Quantum Science and Technology
IF:
5
Papers:
1.4K
Citations:
5.1K

Organization

U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
Cited Papers

Cited Papers

Analog errors in quantum annealing: doom and hope
err2019-11-28
err54
errOAAI
errPearson, Adam; Mishra, Anurag; Hen, Itay; Lidar, Daniel A.
errShare
errSave
Neuropathology associated with SARS-CoV-2 infection
err2021-01-01
err0
errOAAI
errKristof Egervari; Christian Thomas; Johannes A Lobrinus; Tanja Kuhlmann; Wolfgang Brück; Seth Love; John F Crary; Christine Stadelmann; Werner Paulus; Doron Merkler
errShare
errSave
Advanced and Optimization Based Sliding Mode Control: Theory and Applications
err
IF0
err2019-07-02
err0
errOAAI
errA. Ferrara; G. P. Incremona; M. Cucuzzella
errShare
errSave
Parallel quantum annealing
err2022-03-16
err27
errOAAI
errPelofske, Elijah; Hahn, Georg; Djidjev, Hristo N.
errShare
errSave
errShare
errSave
Error suppression in adiabatic quantum computing with qubit ensembles
err2021-05-10
err12
errOAAI
errMohseni, Naeimeh; Narozniak, Marek; Pyrkov, Alexey N.; Ivannikov, Valentin; Dowling, Jonathan P.; Byrnes, Tim
errShare
errSave
Management of opportunist mycobacterial infections: Joint Tuberculosis Committee guidelines 1999
err2000-03-01
err0
errOAAI
errSubcommittee of the Joint Tuberculosis Committee of the British Thoracic Society
errShare
errSave
researcher View more