Direkt zum InhaltDirekt zur SucheDirekt zur Navigation
▼ Zielgruppen ▼

Humboldt-Universität zu Berlin - Mathematisch-Naturwissen­schaft­liche Fakultät - Nanooptik

Humboldt-Universität zu Berlin | Mathematisch-Naturwissen­schaft­liche Fakultät | Institut für Physik | Nanooptik | Publications | Quantum Filtering and Discrimination between Sets of Boolean Functions

János A Bergou, Ulrike Herzog, and Mark Hillery (2003)

Quantum Filtering and Discrimination between Sets of Boolean Functions

Phys. Rev. Lett., 90(25):257901.

In quantum state filtering one wants to determine whether an unknown quantum state, which is chosen from a known set of states, {|ψ1⟩,…,|ψN⟩}, is either a specific state, say |ψ1, or one of the remaining states, {|ψ2⟩,…,|ψN⟩}. We present the optimal solution to this problem, in terms of generalized measurements, for the case that the filtering is required to be unambiguous. As an application, we propose an efficient, probabilistic quantum algorithm for distinguishing between sets of Boolean functions, which is a generalization of the Deutsch-Jozsa algorithm.