Quantum hypergraph states

M. Rossi, M. Huber, D. Bruß, C. Macchiavello

Research output: Contribution to journalArticleResearchpeer-review

93 Citations (Scopus)


We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a generalized stabilizer formalism to describe this class of states. We introduce the notion of k-uniformity and show that this gives rise to classes of states which are inequivalent under the action of the local Pauli group. Finally we disclose a one-to-one correspondence with states employed in quantum algorithms, such as Deutsch-Jozsa's and Grover's. © IOP Publishing and Deutsche Physikalische Gesellschaft.
Original languageEnglish
Article number113022
JournalNew Journal of Physics
Publication statusPublished - 1 Nov 2013


Dive into the research topics of 'Quantum hypergraph states'. Together they form a unique fingerprint.

Cite this