Minimal physical resources for the realisation of measurement-based quantum computation
arXiv:1705.01535 · doi:10.1103/PhysRevA.98.012318
Abstract
In measurement-based quantum computation (MBQC), a special highly-entangled state (called a resource state) allows for universal quantum computation driven by single-qubit measurements and post-measurement corrections. Physical realisations of this model have been achieved in various physical systems for low numbers of qubits. The large number of qubits necessary to construct the resource state constitutes one of the main down sides to MBQC. However, in some instances it is possible to extend the resource state on the fly, meaning that not every qubit must be realised in the devices simultaneously. We consider the question of the minimal number of physical qubits that must be present in a system to directly implement a given measurement pattern. For measurement patterns with n inputs, n outputs and m total qubits which have flow, we show that only min(n + 1, m) qubits are required, while the number of required qubits can be as high as m-2 for measurement patterns with only gflow. We discuss the implications of removing the Clifford part of a measurement pattern, using well-established transformation rules for Pauli measurements, for the presence of flow versus gflow, and hence the effect on the minimum number of physical qubits required to directly realise the measurement pattern.
arXiv comment6 pages, 2 figures
References in corpus (26)
- Experimental One-Way Quantum Computing
- Multi-party entanglement in graph states
- Resource-efficient linear optical quantum computation
- Topological fault-tolerance in cluster state quantum computation
- Optical quantum computation using cluster states
- High-speed linear optics quantum computing using active feed-forward
- Unconditionally verifiable blind computation
- Experimental demonstration of topological error correction
- Experimental realization of one-way quantum computing with two-photon four-qubit cluster states
- Blind quantum computation protocol in which Alice only makes measurements
- Determinism in the one-way model
- Unified derivations of measurement-based schemes for quantum computation
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Brokered Graph State Quantum Computing
- Measurement-based quantum computation with trapped ions
- Parallelizing Quantum Circuits
- Generation of high-fidelity four-photon cluster state and quantum-domain demonstration of one-way quantum computing
- Active one-way quantum computation with 2-photon 4-qubit cluster states
- Universal and optimal error thresholds for measurement-based entanglement purification
- Demonstration of a Controlled-Phase Gate for Continuous-Variable One-Way Quantum Computation
- Demonstration of a universal one-way quantum quadratic phase gate
- Continuous Variable Cluster State Generation over the Optical Spatial Mode Comb
- Optimised resource construction for verifiable quantum computation
- Measurement-only verifiable blind quantum computing with quantum input verification
- Finding flows in the one-way measurement model
- One-way quantum computing in optical lattices with many atom addressing
Cited by in corpus (7)
- There and back again: A circuit extraction tale
- Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
- Applications and resource reductions in measurement-based variational quantum eigensolvers
- Blind Oracular Quantum Computation
- Three-qubit exact Grover within the blind oracular quantum computation scheme
- Heralded photonic graph states with inefficient quantum emitters
- Verifiable cloud-based variational quantum algorithms