Compact quantum circuits from one-way quantum computation
Quantum Physics
2013-07-22 v1
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.
Cite
@article{arxiv.1209.5079,
title = {Compact quantum circuits from one-way quantum computation},
author = {Raphael Dias da Silva and Ernesto F. Galvão},
journal= {arXiv preprint arXiv:1209.5079},
year = {2013}
}
Comments
9 pages, 9 figures