Graph-state inner products are governed by the F2-rank of the adjacency matrix and the Arf invariant, yielding a nonlocal Bell-pair factorization of the Hilbert space.
Measurement-based quantum computation with cluster states
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
abstract
We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 3years
2026 3roles
background 1polarities
background 1representative citing papers
Genuine global Kochen–Specker contextuality forces any classical simulation to pay a positive coordination cost, e.g. m·log₂(25/24)≈0.0589m bits for a Hardy-type seven-test game under repetition.
A review of how quantum information science is expected to provide new tools and insights for nuclear and high-energy physics phenomenology and quantum simulations.
citing papers explorer
-
Fun with Graph States: Nonlocal Bell Pairs and the Arf Invariant
Graph-state inner products are governed by the F2-rank of the adjacency matrix and the Arf invariant, yielding a nonlocal Bell-pair factorization of the Hilbert space.
-
Genuine Global Kochen-Specker Contextuality as Classical Coordination Cost
Genuine global Kochen–Specker contextuality forces any classical simulation to pay a positive coordination cost, e.g. m·log₂(25/24)≈0.0589m bits for a Hardy-type seven-test game under repetition.
-
Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology
A review of how quantum information science is expected to provide new tools and insights for nuclear and high-energy physics phenomenology and quantum simulations.