2022/10/17 by Yuta Shingu, Tetsuro Nikuni, Shingu, Yuta +5 · 3 citations
Computer Science · Mathematics · Physics and Astronomy · #Adiabatic process #Algorithm #Computation #Computer science #FOS: Physical sciences #Hamiltonian (control theory) #Mathematical optimization #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena #Quantum annealing #Quantum computer #Quantum decoherence #Quantum error correction #Quantum mechanics #Qubit #Statistical physics
paper · pdf · doi:10.48550/arxiv.2210.08862
published in arXiv (Cornell University) (Cornell University)
openalex publication_date 2022/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/08
Quantum annealing (QA) is one of the efficient methods to calculate the ground-state energy of a problem Hamiltonian. In the absence of noise, QA can accurately estimate the ground-state energy if the adiabatic condition is satisfied. However, in actual physical implementation, systems suffer from decoherence. On the other hand, much effort has been paid into the noisy intermediate-scale quantum (NISQ) computation research. For practical NISQ computation, many error mitigation (EM) methods have been devised to remove noise effects. In this paper, we propose a QA strategy combined with the EM method called dual-state purification to suppress the effects of decoherence. Our protocol consists of four parts; the conventional dynamics, single-qubit projective measurements, Hamiltonian dynamics corresponding to an inverse map of the first dynamics, and post-processing of measurement results. Importantly, our protocol works without two-qubit gates, and so our protocol is suitable for the devices designed for practical QA. We also provide numerical calculations to show that our protocol leads to a more accurate estimation of the ground energy than the conventional QA under decoherence.