scientific article; zbMATH DE number 5953558

MaRDI QIDQ3171707zbMATH OpenFDO

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

Publication date 5 October 2011

zbMATH Keywords

adiabatic quantum computationquantum Monte-Carloestimation of eigenvalue crossings

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Eigenvalue problems for linear operators (47A75)

Recommendations

• The complexity of the quantum adiabatic algorithm
• On the gap of Hamiltonians for the adiabatic simulation of quantum circuits
• On models of nonlinear evolution paths in adiabatic quantum algorithms
• Adiabatic quantum optimization with qudits
• Entanglement properties of adiabatic quantum algorithms
• scientific article; zbMATH DE number 1984609
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• An alternative adiabatic quantum algorithm for the Hamiltonian cycle problem
• The quantum adiabatic optimization algorithm and local minima
• Schedule path optimization for adiabatic quantum computing and optimization

Cited in

(15)

• Challenges of adiabatic quantum evaluation of NAND trees
• A study of heuristic guesses for adiabatic quantum computation
• Grover search inspired alternating operator ansatz of quantum approximate optimization algorithm for search problems
• Iterative classical superadiabatic algorithm for combinatorial optimization
• The quantum adiabatic optimization algorithm and local minima
• Schedule path optimization for adiabatic quantum computing and optimization
• scientific article; zbMATH DE number 1984609 (Why is no real title available?)
• The complexity of the quantum adiabatic algorithm
• Exploring adiabatic quantum trajectories via optimal control
• A new post-quantum voting protocol based on physical laws
• A quantum differentiation of k-SAT instances
• Mind the gap: achieving a super-Grover quantum speedup by jumping to the end
• The performance of the quantum adiabatic algorithm on spike Hamiltonians
• Entangling problem Hamiltonian for adiabatic quantum computation
• Unstructured randomness, small gaps and localization

This page was built for publication:

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