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 (44)
- Quantum correlations with no causal order
- Topological fault-tolerance in cluster state quantum computation
- Quantum computations without definite causal structure
- Experimental Demonstration of Blind Quantum Computing
- Valence Bond Solids for Quantum Computation
- Most quantum states are too entangled to be useful as computational resources
- Novel schemes for measurement-based quantum computation
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- Universal resources for measurement-based quantum computation
- Blind quantum computation protocol in which Alice only makes measurements
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Fault tolerant quantum computation with very high threshold for loss errors
- Experimental verification of quantum computations
- Determinism in the one-way model
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Quantum computation on the edge of a symmetry-protected topological order
- Blind topological measurement-based quantum computation
- Are random pure states useful for quantum computation?
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Quantum computation with programmable connections between gates
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- Efficient universal blind computation
- Optimal Blind Quantum Computation
- Ancilla-Driven Universal Blind Quantum Computation
- Secure entanglement distillation for double-server blind quantum computation
- Universal quantum computer from a quantum magnet
- Continuous-variable blind quantum computation
- On measurement-based quantum computation with the toric code states
- Completeness of the classical 2D Ising model and universal quantum computation
- Fully fault tolerant quantum computation with non-deterministic gates
- Classical spin models and the quantum stabilizer formalism
- 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
- Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
- Strong entanglement causes low gate fidelity in inaccurate one-way quantum computation
- Quantum Simulation of Noncausal Kinematic Transformations
- Closed timelike curves in measurement-based quantum computation
- Quantum computational tensor network on string-net condensate
- How to upload a physical state to the correlation space
- Symmetry constraints on temporal order in measurement-based quantum computation
- Testing honesty of quantum server
Cited by in corpus (10)
- Causal and causally separable processes
- Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
- A graph-separation theorem for quantum causal models
- Optimal quantum networks and one-shot entropies
- The space of logically consistent classical processes without causal order
- Operational quantum theory without predefined time
- Entanglement, non-Markovianity, and causal non-separability
- Evading noise in multiparameter quantum metrology with indefinite causal order
- Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
- Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths