Computing Hypergraph Ramsey Numbers by Using Quantum Circuit
| Autor: | Yan-ru Bao, Juan Wang, Zong-shang Li, Xiaochun Cao, Ri Qu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2012 |
| Předmět: |
Discrete mathematics
Physics Hypergraph Quantum Physics Mathematics::Combinatorics Computation FOS: Physical sciences Statistical and Nonlinear Physics Quantum evolution Theoretical Computer Science Electronic Optical and Magnetic Materials Quantum circuit Modeling and Simulation Signal Processing Quantum algorithm Ramsey's theorem Electrical and Electronic Engineering Adiabatic process Quantum Physics (quant-ph) Quantum |
| Popis: | 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. 13pages, 5 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|