Computing hypergraph Ramsey numbers by using quantum circuit

Download PDF
Open Webpage

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

Published: 2013, Last Modified: 11 Jan 2025Quantum Inf. Process. 2013EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: 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.