Compact quantum circuits from one-way quantum computation
arXiv:1209.5079 · doi:10.1103/PhysRevA.88.012319
Abstract
In this paper we address the problem of translating one-way quantum computation (1WQC) into the circuit model. We start by giving a straightforward circuit representation of any 1WQC, at the cost of introducing many ancilla wires. We then propose a set of four simple circuit identities that explore the relationship between the entanglement resource and correction structure of a 1WQC, allowing one to obtain equivalent circuits acting on fewer qubits. We conclude with some examples and a discussion of open problems.
arXiv comment9 pages, 9 figures
References in corpus (12)
- Measurement-based quantum computation with cluster states
- Measurement-based quantum computation
- Most quantum states are too entangled to be useful as computational resources
- Universal resources for measurement-based quantum computation
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Determinism in the one-way model
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Parallelizing Quantum Circuits
- The one-way quantum computer -- a non-network model of quantum computation
- Effective Quantum Time Travel
- Universal resources for approximate and stochastic measurement-based quantum computation
- Closed timelike curves in measurement-based quantum computation