|
related topics |
{qubit, qubits, gate} |
{let, theorem, proof} |
{measurement, state, measurements} |
{time, systems, information} |
{state, phys, rev} |
{entanglement, phys, rev} |
{state, states, entangled} |
{observables, space, algebra} |
|
Determinism in the one-way model
Vincent Danos, Elham Kashefi
abstract: We introduce a flow condition on open graph states (graph states with inputs
and outputs) which guarantees globally deterministic behavior of a class of
measurement patterns defined over them. Dependent Pauli corrections are derived
for all such patterns, which equalize all computation branches, and only depend
on the underlying entanglement graph and its choice of inputs and outputs.
The class of patterns having flow is stable under composition and
tensorization, and has unitary embeddings as realizations. The restricted class
of patterns having both flow and reverse flow, supports an operation of
adjunction, and has all and only unitaries as realizations.
- oai_identifier:
- oai:arXiv.org:quant-ph/0506062
- categories:
- quant-ph
- comments:
- 8 figures, keywords: measurement based quantum computing,
deterministic computing; Published version, including a new section on
circuit decomposition
- doi:
- 10.1103/PhysRevA.74.052310
- arxiv_id:
- quant-ph/0506062
- journal_ref:
- Phys. Rev. A., 74, 2006
- created:
- 2005-06-07
- updated:
- 2007-03-07
Full article ▸
|
|
related documents |
0511041v1 |
0411058v1 |
0211085v2 |
0308167v1 |
0304078v1 |
0305134v1 |
0504197v1 |
0505122v2 |
0512058v3 |
9605013v1 |
0610105v1 |
9505011v1 |
0109016v2 |
0304054v2 |
0012067v1 |
0610214v3 |
0601183v1 |
9908074v5 |
9903101v2 |
0702212v1 |
0408081v5 |
0405157v2 |
0305038v2 |
9909082v1 |
0507036v3 |
|