论文信息 - Computing hypergraph Ramsey numbers by using quantum circuit

Computing hypergraph Ramsey numbers by using quantum circuit

Gaitan and Clark (Phys Rev Lett 108:010501, 2012) have recently shown a quantum algorithm for the computation of the Ramsey numbers using adiabatic quantum evolution. We present a quantum algorithm to compute the two-color Ramsey numbers for $$r$$-uniform hypergraphs by using the quantum counting circuit.

Xiaochun Cao | Juan Wang | Ri Qu | Yanru Bao | Zong-shang Li

[1] J. Spencer. Ramsey Theory , 1990 .

[2] Ri Qu,et al. HYPERGRAPH RAMSEY NUMBERS AND ADIABATIC QUANTUM ALGORITHM , 2012 .

[3] Michele Mosca,et al. Quantum Computer Algorithms , 2003 .

[4] S. Radziszowski. Small Ramsey Numbers , 2011 .

[5] L. Clark,et al. Ramsey numbers and adiabatic quantum computing. , 2011, Physical review letters.

[6] Béla Bollobás,et al. Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[7] I. Chuang,et al. Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .