Measurement-based quantum computation cannot avoid byproducts
arXiv:1208.5714
Abstract
Measurement-based quantum computation is a novel model of quantum computing where universal quantum computation can be done with only local measurements on each particle of a quantum many-body state, which is called a resource state. One large difference of the measurement-based model from the circuit model is the existence of byproducts. In the circuit model, a desired unitary U can be implemented deterministically, whereas the measurement-based model implements BU, where B is an additional operator, which is called a byproduct. In order to compensate byproducts, following measurement angles must be adjusted. Such a feed-forwarding requires some classical processing and tuning of the measurement device, which cause the delay of computation and the additional decoherence. Is there any byproduct-free resource state? Here we show that if we respect the no-signaling principle, which is one of the most fundamental principles of physics, no universal resource state can avoid byproducts.
arXiv comment8 pages, 3 figures
References in corpus (17)
- Universal Quantum Computation with Continuous-Variable Cluster States
- Experimental Demonstration of Blind Quantum Computing
- Unconditionally verifiable blind computation
- Novel schemes for measurement-based quantum computation
- 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
- Quantum computation on the edge of a symmetry-protected topological order
- Blind topological measurement-based quantum computation
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Quantum computational capability of a 2D valence bond solid phase
- Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
- Continuous-variable blind quantum computation
- Universal quantum computer from a quantum magnet
- Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
- Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
- Ground state blind quantum computation on AKLT state
- Quantum computational tensor network on string-net condensate