Quantum annealing with a nonvanishing final value of the transverse field
arXiv:1708.00236 · doi:10.1103/PhysRevA.96.042310
Abstract
We study the problem to infer the original ground state of a spin-glass Hamiltonian out of the information from the Hamiltonian with interactions deviated from the original ones. Our motivation comes from quantum annealing on a real device in which the values of interactions are degraded by noise. We show numerically for quasi-one-dimensional systems that the Hamming distance between the original ground state and the inferred spin state is minimized when we stop the process of quantum annealing before the amplitude of the transverse field reaches zero in contrast to the conventional prescription. This result means that finite quantum fluctuations compensate for the effects of noise, at least to some extent. Analytical calculations using the infinite-range mean-field model support our conclusion qualitatively.
arXiv comment8 pages, 5 figures
References in corpus (29)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Mathematical Foundation of Quantum Annealing
- Error corrected quantum annealing with hundreds of qubits
- Error correcting codes for adiabatic quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- Quantum annealing correction for random Ising problems
- Quantum Annealing Correction with Minor Embedding
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Adiabatic quantum optimization with the wrong Hamiltonian
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Nested Quantum Annealing Correction
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Performance of two different quantum annealing correction codes
- Mean Field Analysis of Quantum Annealing Correction
- Error suppression for Hamiltonian-based quantum computation using subsystem codes
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Quantum Spin Glasses
- Non-commuting two-local Hamiltonians for quantum error suppression
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
- Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
- Exponential suppression of decoherence and relaxation of quantum systems using energy penalty
- Density matrix renormalization on random graphs and the quantum spin-glass transition
- Physical consequences of PNP and the DMRG-annealing conjecture