Spectral Gap Amplification

DOI10.1137/120871997zbMath1271.68108arXiv1110.2494OpenAlexW3101249570MaRDI QIDQ2840985

Sergio Boixo, Rolando Somma

Publication date: 24 July 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

quantum algorithmsadiabatic quantum computingquantum Monte-Carlo

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (5)

Grover search inspired alternating operator ansatz of quantum approximate optimization algorithm for search problems ⋮ A universal quantum algorithm for weighted maximum cut and Ising problems ⋮ Error suppression and error correction in adiabatic quantum computation: non-equilibrium dynamics ⋮ ON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITS ⋮ Local gap threshold for frustration-free spin systems

This page was built for publication: Spectral Gap Amplification