Two-qubit Projective Measurements are Universal for Quantum Computation
arXiv:quant-ph/0111122
Abstract
Nielsen [quant-ph/0108020] showed that universal quantum computation is possible given quantum memory and the ability to perform projective measurements on up to 4-qubits. We describe an improved method that requires only 2-qubit measurements, which are both sufficient and necessary. We present a method to partially collapse the -hierarchy in the indirect construction of unitary gates [Gottesman and Chuang, Nature, {\bf 402} 309 (1999)], and apply the method to find discrete universal sets of 2-qubit measurements.
Results and discussed expanded, simple discrete universal sets of measurements presented
References in corpus (7)
- Elementary gates for quantum computation
- Quantum Teleportation is a Universal Computational Primitive
- Programmable quantum gate arrays
- Methodology for quantum logic gate constructions
- On Universal and Fault-Tolerant Quantum Computing
- Quantum computing via measurements only
- Towards Robust Quantum Computation
Cited by in corpus (25)
- Cluster-state quantum computation
- Unified derivations of measurement-based schemes for quantum computation
- An introduction to measurement based quantum computation
- Quantum search by measurement
- Computation by measurements: a unifying picture
- Fermionic Linear Optics Revisited
- Level Reduction and the Quantum Threshold Theorem
- Quantum Computation Beyond the Circuit Model
- Error-detection-based quantum fault tolerance against discrete Pauli noise
- Measurement-Based Quantum Computation
- Measurement-Based Quantum Turing Machines and their Universality
- Magic State Distillation from Entangled States
- Measurement-Based Quantum Computing with Valence-Bond-Solids
- Secure assisted quantum computation
- Quantum teleportation with continuous measurements
- Measurement-Based Quantum Turing Machines and Questions of Universalities
- Complementarity and Entanglement in Quantum Information Theory
- Quantum teleportation implies symmetry-protected topological order
- Performing joint measurements and transformations on several qubits by operating on a single control qubit
- Non-Probabilistic Termination of Measurement-based Quantum Computation
- Measurement in control and discrimination of entangled pairs under self-distortion
- Ergodic quantum computing
- Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations
- Building a fusion-based quantum computer using teleported gates
- Time operator within projection evolution model