Computing hypergraph Ramsey numbers by using quantum circuit

DOI10.1007/S11128-013-0541-9zbMATH Open1270.81063arXiv1210.3419OpenAlexW2056117314MaRDI QIDQ356909FDOQ356909

Yan-ru Bao, Zong-shang Li, Juan Wang, Xiao-chun Cao, Ri Qu

Publication date: 26 July 2013

Published in: Quantum Information Processing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1210.3419

zbMATH Keywords

Ramsey numbers\(r\)-uniform hypergraphsquantum countingquantum search algorithm

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Searching and sorting (68P10) Quantum computation (81P68) Ramsey theory (05D10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• HYPERGRAPH RAMSEY NUMBERS AND ADIABATIC QUANTUM ALGORITHM
• Ramsey Numbers Involving Cycles

Cited In (1)

• Generalized Ramsey numbers through adiabatic quantum optimization

   Recommendations

• Hypergraph Ramsey numbers and adiabatic quantum algorithm 👍 👎
• Generalized Ramsey numbers through adiabatic quantum optimization 👍 👎
• Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs 👍 👎
• Quantum algorithms for finding constant-sized sub-hypergraphs 👍 👎
• A Quantum Algorithm for Finding a Hamilton Circuit 👍 👎

This page was built for publication: Computing hypergraph Ramsey numbers by using quantum circuit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q356909)