Minimal physical resources for the realisation of measurement-based quantum computation

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.

6 pages, 2 figures

References in corpus (14)

• Multi-party entanglement in graph states
• Resource-efficient linear optical quantum computation
• Topological fault-tolerance in cluster state quantum computation
• High-speed linear optics quantum computing using active feed-forward
• Experimental demonstration of topological error correction
• Generalized Flow and Determinism in Measurement-based Quantum Computation
• Brokered Graph State Quantum Computing
• 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
• 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