Quantum communication complexity using the quantum Zeno effect
Number of Authors: 4
2015 (English)In: Physical Review A. Atomic, Molecular, and Optical Physics, ISSN 1050-2947, E-ISSN 1094-1622, Vol. 92, no 1, 012303Article in journal (Refereed) Published
The quantum Zeno effect (QZE) is the phenomenon in which the unitary evolution of a quantum state is suppressed, e.g., due to frequent measurements. Here, we investigate the use of the QZE in a class of communication complexity problems (CCPs). Quantum entanglement is known to solve certain CCPs beyond classical constraints. However, recent developments have yielded CCPs for which superclassical results can be obtained using only communication of a single d-level quantum state (qudit) as a resource. In the class of CCPs considered here, we show quantum reduction of complexity in three ways: using (i) entanglement and the QZE, (ii) a single qudit and the QZE, and (iii) a single qudit. We have performed a proof of concept experimental demonstrations of three party CCP protocol based on single-qubit communication with and without QZE.
Place, publisher, year, edition, pages
2015. Vol. 92, no 1, 012303
IdentifiersURN: urn:nbn:se:su:diva-119132DOI: 10.1103/PhysRevA.92.012303ISI: 000357161200003OAI: oai:DiVA.org:su-119132DiVA: diva2:843779