Measurement-based quantum computation with cluster states
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Genuine Global Kochen-Specker Contextuality as Classical Coordination Cost
Genuine global KS contextuality is framed as the classical coordination cost needed to maintain a global noncontextual explanation from locally available information in multipartite systems.
-
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.
-
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.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.