Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm

Details Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm

2012-04-11

arxiv.org/abs/1204.2483v1

Physics

Quantum Physics

4 pages

Scientific paper

Gaitan and Clark [Phys. Rev. Lett. 108, 010501 (2012)] have recently presented a quantum algorithm for the computation of the Ramsey numbers R(m, n) using adiabatic quantum evolution. We consider that the two-color Ramsey numbers R(m, n; r) for r-uniform hypergraphs can be computed by using the similar ways in [Phys. Rev. Lett. 108, 010501 (2012)]. In this comment, we show how the computation of R(m, n; r) can be mapped to a combinatorial optimization problem whose solution be found using adiabatic quantum evolution.

Affiliated with

Also associated with

No associations

Rating

Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hypergraph Ramsey Numbers and Adiabatic Quantum Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-717136