The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization

DOI10.1007/S11128-020-2582-1MaRDI QIDQ2677153zbMATH OpenOpenAlexWikidataFDO

Authors Vicky Choi

Publication date 13 January 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.02985

zbMATH Keywords

adiabatic quantum optimizationanti-crossingminimum spectral gapquantum annealing algorithm

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• Anti-crossings and spectral gap during quantum adiabatic evolution
• Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
• The quantum adiabatic optimization algorithm and local minima
• The performance of the quantum adiabatic algorithm on spike Hamiltonians
• Relationship between minimum gap and success probability in adiabatic quantum computing

Cites work

• Anderson localization makes adiabatic quantum optimization fail
• Different adiabatic quantum optimization algorithms for the NP-complete exact cover and 3SAT problems
• Elimination of perturbative crossings in adiabatic quantum optimization
• Minor-embedding in adiabatic quantum computation. I: The parameter setting problem
• Pseudo-Boolean optimization

Cited in

(4)

• A subgradient approach for constrained binary optimization via quantum adiabatic evolution
• Anti-crossings and spectral gap during quantum adiabatic evolution
• An introduction to quantum computing for statisticians and data scientists
• Quantum computing and the stable set problem

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: The effects of the problem Hamiltonian parameters on the minimum spectral gap in adiabatic quantum optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2677153)