Quantum state filtering and discrimination between sets of Boolean functions
arXiv:quant-ph/0209007 · doi:10.1103/PhysRevLett.90.257901
Abstract
The problem of quantum state filtering consists of determining whether an unknown quantum state, which is chosen from a known set of states, is either a particular, specified state, or not. We consider this problem for the case that the filtering procedure is required to be unambiguous, which necessitates admitting inconclusive answers when the given states are not orthogonal. As an application, we propose an efficient, probabilistic procedure for distinguishing between sets of Boolean functions, which is an extension of the Deutsch-Jozsa algorithm.
4 pages, 1 figure, replaced with published version
References in corpus (3)
Cited by in corpus (41)
- Quantum rings as electron spin beam splitters
- Optical realization of optimal unambiguous discrimination for pure and mixed quantum states
- Optimum unambiguous discrimination of two mixed quantum states
- Nonlocality of orthogonal product basis quantum states
- Unambiguous discrimination between quantum mixed states
- Extracting information from a qubit by multiple observers: Toward a theory of sequential state discrimination
- Free-space quantum signatures using heterodyne detection
- Distinguishing mixed quantum states: Minimum-error discrimination versus optimum unambiguous discrimination
- Constructing locally indistinguishable orthogonal product bases in an system
- Optimal unambiguous discrimination of two subspaces as a case in mixed state discrimination
- Optimal Unambiguous State Discrimination of two density matrices and its link with the Fidelity
- Unambiguous discrimination among oracle operators
- Simulating all quantum measurements using only projective measurements and postselection
- State Discrimination with Post-Measurement Information
- Optimum unambiguous discrimination of two mixed states and application to a class of similar states
- Quantum Ensemble Classification: A Sampling-based Learning Control Approach
- Experimental Multi-Party Sequential State Discrimination
- Optimal unambiguous filtering of a quantum state: An instance in mixed state discrimination
- Sequential State Discrimination and Requirement of Quantum Dissonance
- Discrimination of two mixed quantum states with maximum confidence and minimum probability of inconclusive results
- Quantum State Discrimination Using Noisy Quantum Neural Networks
- Maximum-confidence discrimination among symmetric qudit states
- A general approach to physical realization of unambiguous quantum-state discrimination
- Minimum-error discrimination between a pure and a mixed two-qubit state
- Unambiguous state discrimination: optimal solution and case study
- Optimal unambiguous state discrimination of two density matrices: A second class of exact solutions
- Non-commutativity and Local Indistinguishability of Quantum States
- Structural approach to unambiguous discrimination of two mixed quantum states
- Resource theory of quantum coherence with probabilistically non-distinguishable pointers and corresponding wave-particle duality
- Sequential state discrimination with quantum correlation
- Cryptography in a Quantum World
- Enhanced discrimination of high-dimensional quantum states by concatenated optimal measurement strategies
- Identification of a reversible quantum gate: assessing the resources
- One-shot conclusive multiport quantum dense coding capacities
- Designing the unambiguous discriminator from the one -photon interferometer
- Optimal positive-operator-valued measures for unambiguous state discrimination
- Quantum-state filtering applied to the discrimination of Boolean functions
- Discriminating bipartite mixed states by local operations
- Discrimination of Coherent States via Atom-Field Interaction without Rotation Wave Approximation
- Unambiguous state discrimination with intrinsic coherence
- Optimum measurement for unambiguously discriminating two mixed states: General considerations and special cases