Quantum measurement detection algorithms

Abstract

AbstractIn this paper, we introduce and study the quantum measurement detection algorithms (QMDA), whose objective is to detect whether unwanted measurements are being taken in a quantum circuit or not by applying the Zeno effect. A QMDA is a quantum circuit that includes three unitary matrices, one of them being applied numerous times consecutively, and whose initial state is fixed when no foreign measurements occur. One example is the Elitzur–Vaidman bomb tester, which is generalized by the QMDA definition, allowing the detection of measurements that are taken in an unknown basis and in circuits with an arbitrary number of qubits. We prove some key properties and limitations of these algorithms, as well as studying the performance of the Elitzur–Vaidman bomb tester and its possible improvements. Some extensions of the definition would lead to algorithms such as the counterfactual communication one.