Abstract
We propose a protocol for Alice to implement a multiqubit quantum operation from the restricted sets on distant qubits possessed by Bob, and then we investigate the communication complexity of the task in different communication scenarios. By comparing with the previous work, our protocol works without prior sharing of entanglement, and requires less communication resources than the previous protocol in the qubit-transmission scenario. Furthermore, we generalize our protocol to d-dimensional operations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Huelga S.F., Vaccaro J.A., Chefles A., Plenio M.B.: Quantum remote control: teleportation of unitary operations. Phys. Rev. A 63, 042303 (2001)
Eisert J., Jacobs K., Papadopoulos P., Plenio M.B.: Optimal local implementation of nonlocal quantum gates. Phys. Rev. A 62, 052317 (2000)
Collins D., Linden N., Popescu S.: Nonlocal content of quantum operations. Phys. Rev. A 64, 032302 (2001)
Yang C.P., Gea-Banacloche J.: Teleportation of rotations and receiver-encoded secret sharing. J. Opt. B: Quantum Semiclass. Opt. 3, 407 (2001)
Huelga S.F., Plenio M.B., Vaccaro J.A.: Remote control of restricted sets of operations: teleportation of angles. Phys. Rev. A 65, 042316 (2002)
Groisman B., Reznik B.: Implementing nonlocal gates with nonmaximally entangled states. Phys. Rev. A 71, 032322 (2005)
Chen L., Chen Y.X.: Probabilistic implementation of a nonlocal operation using a nonmaximally entangled state. Phys. Rev. A 71, 054302 (2005)
Ye M.Y., Zhang Y.S., Guo G.C.: Efficient implementation of controlled rotations by using entanglement. Phys. Rev. A 73, 032337 (2006)
Wang A.M.: Remote implementations of partially unknown quantum operations of multiqubits. Phys. Rev. A 74, 032317 (2006)
An N.B.: Remote application of hidden operators. Phys. Lett. A 364, 198 (2007)
Wang A.M.: Combined and controlled remote implementations of partially unknown quantum operations of multiqubits using Greenberger-Horne-Zeilinger states. Phys. Rev. A 75, 062323 (2007)
Zhao N.B., Wang A.M.: Hybrid protocol of remote implementations of quantum operations. Phys. Rev. A 76, 062317 (2007)
Zhao N.B., Wang A.M.: Local implementation of nonlocal operations with block forms. Phys. Rev. A 78, 014305 (2008)
Wu H.Z., Yang Z.B., Zheng S.B.: Entanglement-assisted quantum logic gates for two remote qubits. Phys. Lett. A 372, 2802 (2008)
Yang C.P.: A new protocol for constructing nonlocal n-qubit controlled-U gates. Phys. Lett. A 372, 1380 (2008)
Yao, A.C-C.: Quantum circuit complexity. In: Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, pp. 352–361 (1993)
Cleve R., Buhrman H.: Substituting quantum entanglement for communication. Phys. Rev. A 56, 1201 (1997)
Bennett C.H., Brassard G., Crépeau C., Jozsa R., Peres A., Wootters W.K.: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895 (1993)
Alber, G., Delgado, A., Gisin, N., Jex, I.: Generalized quantum XOR-gate for quantum teleportation and state purification in arbitrary dimensional Hilbert spaces. arXiv: quant-ph/0008022 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Situ, H., Qiu, D. Investigating the implementation of restricted sets of multiqubit operations on distant qubits: a communication complexity perspective. Quantum Inf Process 10, 609–618 (2011). https://doi.org/10.1007/s11128-010-0222-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-010-0222-x