Measurement-based quantum computation cannot avoid byproducts

DOI10.1142/S0219749914500269MaRDI QIDQ2935325zbMATH OpenOpenAlexFDO

Authors Tomoyuki Morimae

Publication date 23 December 2014

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.5714

zbMATH Keywords

measurement-based quantum computationno-signaling principle

Mathematics Subject Classification ID

Quantum computation (81P68)

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.

Recommendations

• QUANTUM COMPUTATION BY MEASUREMENTS
• Measurement-based quantum computation and undecidable logic
• Outcome determinism in measurement-based quantum computation with qudits
• Quantum computation by measurement and quantum memory
• The Role of Classical Computation in Measurement-Based Quantum Computation
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Undecidability and the problem of outcomes in quantum measurements
• Interaction-free measurements and counterfactual computation in IBM quantum computers
• Determinism and computational power of real measurement-based quantum computation
• Quantifying incompatibility of quantum measurements through non-commutativity

Cites work

• Demonstration of Blind Quantum Computing
• Quantum computational capability of a 2D valence bond solid phase

Cited in

(3)

• A simple protocol for verifiable delegation of quantum computation in one round
• Rewindable quantum computation and its equivalence to cloning and adaptive postselection
• Arbitrary single-qubit operation teleportation without quantum teleportation

This page was built for publication: Measurement-based quantum computation cannot avoid byproducts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2935325)