Acausal measurement-based quantum computing
arXiv:1404.3042 · doi:10.1103/PhysRevA.90.010101
Abstract
In the measurement-based quantum computing, there is a natural "causal cone" among qubits of the resource state, since the measurement angle on a qubit has to depend on previous measurement results in order to correct the effect of byproduct operators. If we respect the no-signaling principle, byproduct operators cannot be avoided. In this paper, we study the possibility of acausal measurement-based quantum computing by using the process matrix framework [O. Oreshkov, F. Costa, and C. Brukner, Nature Communications {\bf3}, 1092 (2012)]. We construct a resource process matrix for acausal measurement-based quantum computing. The resource process matrix is an analog of the resource state of the causal measurement-based quantum computing. We find that the resource process matrix is (up to a normalization factor and trivial ancilla qubits) equivalent to the decorated graph state created from the graph state of the corresponding causal measurement-based quantum computing.
5 pages, 2 figures
References in corpus (16)
- Topological fault-tolerance in cluster state quantum computation
- Valence Bond Solids for Quantum Computation
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Quantum computation on the edge of a symmetry-protected topological order
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- On measurement-based quantum computation with the toric code states
- Completeness of the classical 2D Ising model and universal quantum computation
- Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
- Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
- Quantum computation in correlation space and extremal entanglement
- Closed timelike curves in measurement-based quantum computation
- Symmetry constraints on temporal order in measurement-based quantum computation