HYPERGRAPH RAMSEY NUMBERS AND ADIABATIC QUANTUM ALGORITHM

DOI10.1142/S0219749912500670zbMath1260.05097arXiv1204.2483MaRDI QIDQ4911258

Su-Li Zhao, Xiao-chun Cao, Yan-ru Bao, Ri Qu

Publication date: 14 March 2013

Published in: International Journal of Quantum Information (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey numbers\(r\)-uniform hypergraphsadiabatic quantum evolution

Mathematics Subject Classification ID

Hypergraphs (05C65) Quantum computation (81P68) Generalized Ramsey theory (05C55) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

Computing hypergraph Ramsey numbers by using quantum circuit

Cites Work

• SIMULATION OF QUANTUM ADIABATIC SEARCH IN THE PRESENCE OF NOISE
• Should Tables Be Sorted?
• The Complexity of the Local Hamiltonian Problem

This page was built for publication: HYPERGRAPH RAMSEY NUMBERS AND ADIABATIC QUANTUM ALGORITHM