Multi-qubit correction for quantum annealers
@article{Ayanzadeh2021MultiqubitCF, title={Multi-qubit correction for quantum annealers}, author={Ramin Ayanzadeh and John E. Dorband and Milton Halem and Timothy W. Finin}, journal={Scientific Reports}, year={2021}, volume={11} }
We present multi-qubit correction (MQC) as a novel postprocessing method for quantum annealers that views the evolution in an open-system as a Gibbs sampler and reduces a set of excited states to a new synthetic state with lower energy value. After sampling from the ground state of a given (Ising) Hamiltonian, MQC compares pairs of excited states to recognize virtual tunnels—i.e., a group of qubits that changing their states simultaneously can result in a new state with lower energy value—and…
3 Citations
EQUAL: Improving the Fidelity of Quantum Annealers by Injecting Controlled Perturbations
- Computer ScienceArXiv
- 2021
EQUAL generates an ensemble of QMIs by adding controlled perturbations to the program QMI, which steers the program away from encountering the same bias during all trials and thus, improves the quality of solutions.
Quantum Computing 2022
- Physics
- 2022
Quantum technology is full of figurative and literal noise obscuring its promise. In this overview, we will attempt to provide a sober assessment of the promise of quantum technology with a focus on…
Quantum computing: A taxonomy, systematic review and future directions
- Computer ScienceSoftw. Pract. Exp.
- 2022
A comprehensive review of QC literature is presented and a proposed taxonomy of QC is proposed to map various related studies to identify the research gaps and identify various open challenges and promising future directions for research and innovation in QC.
References
SHOWING 1-10 OF 63 REFERENCES
Error-corrected quantum annealing with hundreds of qubits.
- PhysicsNature communications
- 2014
A substantial improvement over the performance of the processors in the absence of error correction is demonstrated, paving the way towards large-scale noise-protected adiabatic quantum optimization devices, although a threshold theorem such as has been established in the circuit model of quantum computing remains elusive.
Quantum annealing correction for random Ising problems
- Physics
- 2015
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…
Mean Field Analysis of Quantum Annealing Correction.
- PhysicsPhysical review letters
- 2016
This work studies analytically tractable models using a mean-field analysis, specifically the p-body ferromagnetic infinite-range transverse-field Ising model as well as the quantum Hopfield model, and demonstrates that QAC provides protection from excitations that occur near the quantum critical point.
Nested Quantum Annealing Correction
- Physics
- 2016
Errors that rob quantum optimizers of their processing power can be critically reduced with a family of geometrically nested codes. Quantum annealing is a computing technique that harnesses quantum…
Defects in Quantum Computers
- PhysicsScientific Reports
- 2018
A test based on an exactly solvable many body system–the quantum Ising chain in transverse field–and implement it on the D-Wave machine to assess how quantum or adiabatic is a specific hardware.
Performance of two different quantum annealing correction codes
- Computer ScienceQuantum Inf. Process.
- 2016
There exists an important trade-off between encoded connectivity and performance for quantum annealing correction codes, and the code with the higher energy boost results in improved performance, at the expense of a lower-degree encoded graph.
Adiabatic quantum optimization with the wrong Hamiltonian
- Physics
- 2013
Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians.…
Quantum annealing correction with minor embedding
- Computer Science
- 2015
This work demonstrates that quantum annealing correction can and should be used to improve the robustness of quantumAnnealing not only for natively embeddable problems, but also when minor embedding is used to extend the connectivity of physical devices.
Quantum fluctuation theorem for error diagnostics in quantum annealers
- PhysicsScientific Reports
- 2018
This paper proposes the use of the quantum fluctuation theorem to benchmark the accuracy of quantum annealers, and provides the first experimental verification of the integral fluctuation in an interacting, many-body quantum system.
On Post-Processing the Results of Quantum Optimizers
- Computer ScienceTPNC
- 2019
It is shown that the built-in post-processing in D-wave Systems rarely beats MQC in tests, and it is hoped that by using the ideas and insights presented, researchers and developers will be able to make a more informed decision on what kind of post- processing methods to use for their quantum optimization needs.