Unstructured randomness, small gaps and localization

MaRDI QIDQ3101856zbMATH OpenFDO

Authors Edward Farhi, David Gosset, Sam Gutmann, Peter W. Shor, Jeffrey Goldstone

Publication date 1 December 2011

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

zbMATH Keywords

adiabatic quantum computationmatrix eigenvalues

Mathematics Subject Classification ID

Eigenvalue problems for linear operators (47A75) Existence of solutions for minimax problems (49J35) Variational methods for eigenvalues of operators (49R05) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Recommendations

• scientific article; zbMATH DE number 1984609
• Random matrix model of adiabatic quantum computing
• Random matrix approach to quantum adiabatic evolution algorithms
• Bounding Run-Times of Local Adiabatic Algorithms
• scientific article; zbMATH DE number 5953558

Cited in

(3)

• Exponential vanishing of the ground-state gap of the quantum random energy model via adiabatic quantum computing
• Random gaps under CH
• The performance of the quantum adiabatic algorithm on spike Hamiltonians

This page was built for publication: Unstructured randomness, small gaps and localization

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