Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ERCIM news/ERCIM news online edition

Quantum Lego: Graph States for Quantum Computing and Information Processing.

Damian Markham

Published Jan 1, 2018• 0 citations
OpenAlex

Related papers

Protocols for quantum information processing on graph states

Ankur Raina

•Apr 12, 2021•0 citations

Which Graph States are Useful for Quantum Information Processing?

Mehdi Mhalla, Mio Murao, Simon Perdrix +2 more

arXiv:1006.2616•Lecture notes in computer science•Jan 1, 2014•42 citations

Quantum information processing with photonic graph states

Massimiliano Proietti

•May 1, 2020•0 citations

Graph States, Pivot Minor, and Universality of (X,Z)-measurements

Mehdi Mhalla, Simon Perdrix

The graph state formalism offers strong connections between quantum information processing and graph theory. Exploring these connections, first we show that any graph is a pivot-minor of a planar graph, and even a pivot minor of a triangular grid. Then, we prove that the application of measurements in the (X,Z) plane over graph states represented by triangular grids is a universal measurement-based model of quantum computation. These two results are in fact two sides of the same coin, the proof of which is a combination of graph theoretical and quantum information techniques.

•Jan 1, 2013•0 citations

Practical Graph Algorithms with Applications in Near-Term Quantum Computing.

Timothy D. Goodrich

•Mar 26, 2020•0 citations

Quantum Search: Decoding on a Graph

Sanjeev Naguleswaran, L.B. White

•Jan 1, 2005•0 citations
The graph state formalism offers strong connections between quantum information processing and graph theory. Exploring these connections, first we show that any graph is a pivot-minor of a planar graph, and even a pivot minor of a triangular grid. Then, we prove that the application of measurements in the (X,Z) plane over graph states represented by triangular grids is a universal measurement-based model of quantum computation. These two results are in fact two sides of the same coin, the proof of which is a combination of graph theoretical and quantum information techniques.