Article

How Powerful is Adiabatic Quantum Computation?

Author:

W. Van DamAuthors Info & Claims

FOCS '01: Proceedings of the 42nd IEEE symposium on Foundations of Computer Science

Page 279

Published: 14 October 2001 Publication History

Publisher Site

Abstract

We analyze the computational power and limitations of the recently proposed quantum adiabatic evolution algorithm'.

Cited By

View all

Wang WCao HChen Z(2018)Estimations of the errors between the evolving states generated by two Hamiltonians with the same initial stateQuantum Information Processing10.1007/s11128-017-1772-y17:2(1-13)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11128-017-1772-y
Karimi SRonagh P(2017)A subgradient approach for constrained binary optimization via quantum adiabatic evolutionQuantum Information Processing10.5555/3110661.311068716:8(1-21)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.5555/3110661.3110687
McGeoch CWang CFranke HHeinecke APalem KUpfal E(2013)Experimental evaluation of an adiabiatic quantum system for combinatorial optimizationProceedings of the ACM International Conference on Computing Frontiers10.1145/2482767.2482797(1-11)Online publication date: 14-May-2013
https://dl.acm.org/doi/10.1145/2482767.2482797
Show More Cited By

Recommendations

Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?

Quantum correlations are thought to be the reason why certain quantum algorithms overcome their classical counterparts. Since the nature of this resource is still not fully understood, we shall investigate how multipartite entanglement and non-locality ...
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem

We show that the NP-hard quadratic unconstrained binary optimization (QUBO) problem on a graph G can be solved using an adiabatic quantum computer that implements an Ising spin-1/2 Hamiltonian, by reduction through minor-embedding of G in the ...
Speed-up of Neuromorphic Adiabatic Quantum Computation by Local Adiabatic Evolution
ISMVL '11: Proceedings of the 2011 41st IEEE International Symposium on Multiple-Valued Logic

Farhi et al. have proposed an adiabatic quantum computation (AQC), which can be applied to NP-problems if one can know an appropriate Hamiltonian for a target problem. We have proposed a neuromorphic adiabatic quantum computation (NAQC) as the AQC with ...

Comments

Information & Contributors

Information

Published In

FOCS '01: Proceedings of the 42nd IEEE symposium on Foundations of Computer Science

October 2001

ISBN:0769513905

Publisher

IEEE Computer Society

United States

Publication History

Published: 14 October 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang WCao HChen Z(2018)Estimations of the errors between the evolving states generated by two Hamiltonians with the same initial stateQuantum Information Processing10.1007/s11128-017-1772-y17:2(1-13)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1007/s11128-017-1772-y
Karimi SRonagh P(2017)A subgradient approach for constrained binary optimization via quantum adiabatic evolutionQuantum Information Processing10.5555/3110661.311068716:8(1-21)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.5555/3110661.3110687
McGeoch CWang CFranke HHeinecke APalem KUpfal E(2013)Experimental evaluation of an adiabiatic quantum system for combinatorial optimizationProceedings of the ACM International Conference on Computing Frontiers10.1145/2482767.2482797(1-11)Online publication date: 14-May-2013
https://dl.acm.org/doi/10.1145/2482767.2482797
Ambainis A(2010)New developments in quantum algorithmsProceedings of the 35th international conference on Mathematical foundations of computer science10.5555/1885577.1885578(1-11)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1885577.1885578
Cruz-Santos WMorales-Luna G(2010)On the hamiltonian operators for adiabatic quantum reduction of SATProceedings of the 4th international conference on Language and Automata Theory and Applications10.1007/978-3-642-13089-2_20(239-248)Online publication date: 24-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-13089-2_20
Chang BTsai H(2009)Nested local adiabatic evolution for quantum-neuron-based adaptive support vector regression and its forecasting applicationsExpert Systems with Applications: An International Journal10.1016/j.eswa.2008.02.01136:2(3388-3400)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.eswa.2008.02.011
Rao M(2007)Bounding run-times of local adiabatic algorithmsProceedings of the 4th international conference on Theory and applications of models of computation10.5555/1767854.1767897(450-461)Online publication date: 22-May-2007
https://dl.acm.org/doi/10.5555/1767854.1767897
Aaronson S(2005)Guest Column: NP-complete problems and physical realityACM SIGACT News10.1145/1052796.105280436:1(30-52)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1145/1052796.1052804
Reichardt BBabai L(2004)The quantum adiabatic optimization algorithm and local minimaProceedings of the thirty-sixth annual ACM symposium on Theory of computing10.1145/1007352.1007428(502-510)Online publication date: 13-Jun-2004
https://dl.acm.org/doi/10.1145/1007352.1007428
Aharonov DTa-Shma ALarmore LGoemans M(2003)Adiabatic quantum state generation and statistical zero knowledgeProceedings of the thirty-fifth annual ACM symposium on Theory of computing10.1145/780542.780546(20-29)Online publication date: 9-Jun-2003
https://dl.acm.org/doi/10.1145/780542.780546

Abstract

Cited By

Recommendations

Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?

Minor-embedding in adiabatic quantum computation: I. The parameter setting problem

Speed-up of Neuromorphic Adiabatic Quantum Computation by Local Adiabatic Evolution

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations