Quantum communication complexity using the quantum Zeno effect

Armin Tavakoli, Hammad Anwer, Alley Hameedi, and Mohamed Bourennane
Phys. Rev. A 92, 012303 – Published 1 July 2015

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Received 19 January 2015

DOI:https://doi.org/10.1103/PhysRevA.92.012303

©2015 American Physical Society

Authors & Affiliations

Armin Tavakoli, Hammad Anwer, Alley Hameedi, and Mohamed Bourennane

  • Department of Physics, Stockholm University, S-10691 Stockholm, Sweden

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 1 — July 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×