Computing Hypergraph Ramsey Numbers by Using Quantum Circuit
classification
🪐 quant-ph
keywords
quantumnumbersramseyalgorithmcircuitadiabaticclarkcomputation
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.