2018/04/30 by Fuxiang Li, Vladimir Chernyak, V. Y. Chernyak +2 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Annealing (glass) #Computation #Computer science #Ground state #Hamiltonian (control theory) #Ising model #Mathematical optimization #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum annealing #Quantum computer #Quantum entanglement #Quantum many-body systems #Quantum mechanics #Scaling #Simulated annealing #Statistical physics #Thermalisation #Thermodynamics #cond-mat.stat-mech #nlin.SI #quant-ph
paper · pdf · doi:10.1103/physrevlett.121.190601
published as Phys. Rev. Lett. 121, 190601 (2018) · 10 pages, 9 figures, Phys. Rev. Lett. (2018)
arxiv created 2018/10/27 · openalex publication_date 2018/11/06 · arxiv updated 2018/11/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization of final nonadiabatic excitations, including a scaling of their number with the annealing rate and the system size. We prove that quantum correlations can accelerate computations and, at the end of the annealing protocol, lead to the perfect Gibbs distribution of all microstates.