Binary search trees for generalized measurement
arXiv:0712.2665 · doi:10.1103/PhysRevA.77.052104
Abstract
Generalized quantum measurements (POVMs or POMs) are important for optimally extracting information for quantum communication and computation. The standard realization via the Neumark extension requires extensive resources in the form of operations in an extended Hilbert space. For an arbitrary measurement, we show how to construct a binary search tree with a depth logarithmic in the number of possible outcomes. This could be implemented experimentally by coupling the measured quantum system to a probe qubit which is measured, and then iterating.
5 pages, 4 figures
References in corpus (9)
- Quantum Nonlocality without Entanglement
- Photon blockade induced Mott transitions and XY spin models in coupled cavity arrays
- Progressive field-state collapse and quantum non-demolition photon counting
- Weak measurements are universal
- Experimental Demonstration of Optimal Unambiguous State Discrimination
- Optical realization of optimal unambiguous discrimination for pure and mixed quantum states
- Experimental realization of optimal detection strategies for overcomplete states
- Experimental Polarization State Tomography using Optimal Polarimeters
- Optimum unambiguous discrimination among linearly-independent non-orthogonal quantum states and its optical realization
Cited by in corpus (39)
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- Geometry and response of Lindbladians
- Quantum control of bosonic modes with superconducting circuits
- Pair-cat codes: autonomous error-correction with low-order nonlinearity
- Ancilla-Driven Universal Quantum Computation
- Quantum Channel Construction with Circuit Quantum Electrodynamics
- Quantum simulation of quantum channels in nuclear magnetic resonance
- Quantum Circuits for Quantum Channels
- Entanglement cost of implementing controlled-unitary operations
- Multipartite entanglement outperforming bipartite entanglement under limited quantum system sizes
- Entanglement Dynamics in Two-Qubit Open System Interacting with a Squeezed Thermal Bath via Quantum Nondemolition interaction
- Implementing general measurements on linear optical and solid-state qubits
- Witnessing quantum resource conversion within deterministic quantum computation using one pure superconducting qubit
- Implementation of quantum measurements using classical resources and only a single ancillary qubit
- Optimal quantum state discrimination via nested binary measurements
- High-efficiency arbitrary quantum operation on a high-dimensional quantum system
- Randomly distilling W-class states into general configurations of two-party entanglement
- Implementing generalized measurements with superconducting qubits
- Variational quantum state discriminator for supervised machine learning
- Bounds on probability of transformations between multi-partite pure states
- Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions
- High-fidelity, multi-qubit generalized measurements with dynamic circuits
- Noise-adapted recovery circuits for quantum error correction
- Sequential generalized measurements: Asymptotics, typicality and emergent projective measurements
- Quantum measurements of atoms using cavity QED
- Theory of Metastability in Discrete-Time Open Quantum Dynamics
- Optimal minimum-cost quantum measurements for imperfect detection
- Generalizations of Quantum Discord
- Lindbladians with multiple steady states: theory and applications
- Quantum circuit simulation of superchannels
- Twisted graph states for ancilla-driven quantum computation
- The Round Complexity of Local Operations and Classical Communication (LOCC) in Random-Party Entanglement Distillation
- Multi-partite subspaces containing no locally inaccessible information
- General measurements with limited resources and their application to quantum unambiguous state discrimination
- Unlearning Quantum Information
- Unambiguous discrimination of general quantum operations
- Approximate and ensemble local entanglement transformations for multipartite states
- Quantum State Discrimination via Repeated Measurements and the Rule of Three
- Decoding Protocols for Classical Communication on Quantum Channels