Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm

@inproceedings{Yu2018ExactEB,
  title={Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm},
  author={Hongye Yu and Yuliang Huang and Biao Wu},
  year={2018}
}
  • Hongye Yu, Yuliang Huang, Biao Wu
  • Published 2018
  • Physics
  • We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity. This means that from a quantum circuit algorithm of $L$ gates we can construct a quantum adiabatic algorithm with time complexity of $O(L)$. Additionally, our construction shows that one may exponentially speed up some quantum adiabatic algorithms by properly choosing an evolution path. 

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Figures from this paper.

    Citations

    Publications citing this paper.

    References

    Publications referenced by this paper.

    Quantum Compu- 8 tation and Quantum Information

    • M ANielsen, I LChuang
    • 2000
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL