Journal
PHYSICAL REVIEW A
Volume 98, Issue 1, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.98.012318
Keywords
-
Categories
Funding
- Singapore's Ministry of Education
- National Research Foundation
- Air Force Office of Scientific Research under AOARD [FA2386-15-1-4082]
- Singapore National Research Foundation under NRF [NRF-NRFF2013-01]
Ask authors/readers for more resources
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 postmeasurement corrections. 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 realized 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 which have quantum circuit representation as formalized by the notion of flow, with n inputs, n outputs, and m total qubits, we show that only a minimum of n + 1 and m qubits are required, while the number of required qubits can be as high as m - 2 for measurement patterns which implement a unitary but do not have a quantum circuit representation, as formalized by the notion of generalized flow (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 realize the measurement pattern.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available