Quantum computation and decision trees

American Physical Society (APS) - Tập 58 Số 2 - Trang 915-928
Edward Farhi1, Sam Gutmann2
1Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
2Department of Mathematics, Northeastern University, Boston, Massachusetts, 02115#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

D. S. Johnson, 1985, The Traveling Salesman Problem

A. Barenco, 1995, Phys. Rev. A, 52, 3457, 10.1103/PhysRevA.52.3457

S. Lloyd, 1996, Science, 273, 1073, 10.1126/science.273.5278.1073