Implementation of quantum measurements using classical resources and only a single ancillary qubit

Abstract

We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension $d$ using only classical resources and a single ancillary qubit. Our method is based on the probabilistic implementation of $d$-outcome measurements which is followed by postselection of some of the received outcomes. We conjecture that the success probability of our scheme is larger than a constant independent of $d$ for all POVMs in dimension $d$. Crucially, this conjecture implies the possibility of realizing arbitrary nonadaptive quantum measurement protocol on a $d$-dimensional system using a single auxiliary qubit with only a \emph{constant} overhead in sampling complexity. We show that the conjecture holds for typical rank-one Haar-random POVMs in arbitrary dimensions. Furthermore, we carry out extensive numerical computations showing success probability above a constant for a variety of extremal POVMs, including SIC-POVMs in dimension up to 1299. Finally, we argue that our scheme can be favourable for the experimental realization of POVMs, as noise compounding in circuits required by our scheme is typically substantially lower than in the standard scheme that directly uses Naimark's dilation theorem.

arXiv comment5 pages + 14 pages of appendices; v2: improved narration, fixed typos; comments and suggestions are welcome

References in corpus (47)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum sensing
• Quantum Communication
• Characterizing Quantum Supremacy in Near-Term Devices
• Measurement-based quantum computation
• Symmetric Informationally Complete Quantum Measurements
• Quantum metrology from a quantum information science perspective
• Advances in Photonic Quantum Sensing
• Generalized uncertainty relations: Theory, examples, and Lorentz invariance
• Mitigating measurement errors in multi-qubit experiments
• Quantum state discrimination and its applications
• Compatibility in Multiparameter Quantum Metrology
• Minimal Universal Two-qubit Quantum Circuits
• SIC-POVMs and the Extended Clifford Group
• SIC-POVMs: A new computer study
• Universal Algorithm for Optimal Estimation of Quantum States from Finite Ensembles
• The SIC Question: History and State of Play
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Classical randomness in quantum measurements
• Simulating positive-operator-valued measures with projective measurements
• Truncations of random unitary matrices
• Asymptotic teleportation scheme as a universal programmable quantum processor
• Genuine hidden quantum nonlocality
• Optimal randomness certification from one entangled bit
• Quantifying quantum resources with conic programming
• All sets of incompatible measurements give an advantage in quantum state discrimination
• Informationally complete measurements and groups representation
• Quantum Incompatibility Witnesses
• Clean Positive Operator Valued Measures
• Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant $K_G(3)$
• Operational relevance of resource theories of quantum measurements
• Enhanced entanglement criterion via symmetric informationally complete measurements
• Operational framework for quantum measurement simulability
• Binary search trees for generalized measurement
• Commutative POVMs and Fuzzy Observables
• A two-qubit Bell inequality for which POVM measurements are relevant
• Quantum measurements on finite dimensional systems: relabeling and mixing
• Port-based teleportation in arbitrary dimension
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm
• Simulating all quantum measurements using only projective measurements and postselection
• Optimal Port-based Teleportation
• Strategies for optimal single-shot discrimination of quantum measurements
• Maximal randomness from partially entangled states
• Extremal covariant POVM's
• A Resource Theory of Quantum Measurements
• Random positive operator valued measures

Cited by in corpus (10)

• Simulability of high-dimensional quantum measurements
• High-fidelity, multi-qubit generalized measurements with dynamic circuits
• Sequential generalized measurements: Asymptotics, typicality and emergent projective measurements
• SIC-POVMs from Stark units: Prime dimensions n^2+3
• Theory of Metastability in Discrete-Time Open Quantum Dynamics
• General measurements with limited resources and their application to quantum unambiguous state discrimination
• Higher-dimensional symmetric informationally complete measurement via programmable photonic integrated optics
• Multi-partite subspaces containing no locally inaccessible information
• Robust certification of non-projective measurements: theory and experiment
• Randomness-free Detection of Non-projective Measurements: Qubits & beyond