Ramsey numbers and adiabatic quantum computing

Physical Review Letters

Volumn 108, Issue 1, 2012, Pages

  Gaitan, Frank ^a   Clark, Lane ^b  

^a LABORATORY FOR PHYSICAL SCIENCES   (United States)

^b Southern Illinois University Carbondale   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; GRAPH-THEORETIC; QUANTUM ALGORITHMS; QUANTUM COMPLEXITY CLASS; QUANTUM COMPUTING; QUANTUM EVOLUTION; RAMSEY NUMBERS; TWO-COLOR;

COMBINATORIAL OPTIMIZATION; GRAPH THEORY; QUANTUM COMPUTERS; QUANTUM THEORY;

ALGORITHMS;

EID: 84855490657     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.108.010501     Document Type: Article

References (21)

1. R.L. Graham, B.L. Rothschild, J.H. Spencer, Ramsey Theory (Wiley, New York, 1990).
2. J. Nesetril, in Handbook of Combinatorics, edited by, R.L. Graham, M. Grötschel, and, L. Lovász, (Elsevier, New York, 1995), Vol. 2, p. 1331.
3. B. Bollobás, Modern Graph Theory (Springer, New York, 1998).
4. V. Rosta, "Dynamic Survey DS 13" in Electronic J. Combinatorics, (2004).
5. J. Paris, L. Harrington, in Handbook of Mathematical Logic, edited by, J. Bairwise, (North Holland, Amsterdam, 1977), p. 1133.
6. H. Furstenberg, Recurrence in Ergodic Theory and Combinatorial Number Theory (Princeton, Princeton, NJ, 1981).
7. J. Ketonen and R. Solovay, Ann. Math. 113, 267 (1981). ANMAAH 0003-486X 10.2307/2006985
8. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/ 0001106.
9. J. Spencer, Ten Lectures on the Probabilistic Method (SIAM, Philadelphia, PA, 1994), 2nd ed.,.
10. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001). SCIEAS 0036-8075 10.1126/science.1057726
11. A.W. Goodman, Am. Math. Mon. AMMYAE 0002-9890 66, 778 (1959). 10.2307/2310464
12. L.H. Clark, Journal of Graph Theory JGTHDO 0364-9024 16, 451 (1992). 10.1002/jgt.3190160506
13. F. Gaitan, Int. J. Quantum. Inform. 0219-7499 4, 843 (2006). 10.1142/S0219749906002213 (Pubitemid 44921235)
14. F. Gaitan, Complexity 14, 21 (2009). COMPFS 1076-2787 10.1002/cplx.20252
15. A.Y. Kitaev, A.H. Shen, and M.N. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Providence, RI, 2000), Section 14.
16. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. 35, 1070 (2006). SMJCAT 0097-5397 10.1137/S0097539704445226 (Pubitemid 44599919)
17. R. Oliveira and B.M. Terhal, Quantum Inf. Comput. QICUAW 1533-7146 8, 900 (2008).
18. S.P. Jordan and E. Farhi, Phys. Rev. A 77, 062329 (2008). PLRAAN 1050-2947 10.1103/PhysRevA.77.062329
19. M. Steffen, W. van Dam, T. Hogg, G. Breyta, and I. Chuang, Phys. Rev. Lett. 90, 067903 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.90.067903
20. X. Peng, Phys. Rev. Lett. 101, 220405 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.101.220405
21. R. Harris, Phys. Rev. B PRBMDO 1098-0121 82, 024511 (2010). 10.1103/PhysRevB.82.024511