Investigating the implementation of restricted sets of multiqubit operations on distant qubits: a communication complexity perspective

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.

[1]  Julio Gea-Banacloche,et al.  Teleportation of rotations and receiver-encoded secret sharing , 2001, quant-ph/0107100.

[2]  Guang-Can Guo,et al.  Efficient implementation of controlled rotations by using entanglement (5 pages) , 2006 .

[3]  Zhen-Biao Yang,et al.  Entanglement-assisted quantum logic gates for two remote qubits , 2008 .

[4]  An Min Wang,et al.  Remote implementations of partially unknown quantum operations of multiqubits , 2005, quant-ph/0510209.

[5]  Igor Jex,et al.  Generalized quantum XOR-gate for quantum teleportation and state purification in arbitrary dimensional Hilbert spaces , 2000 .

[6]  Benni Reznik,et al.  Implementing nonlocal gates with nonmaximally entangled states , 2005 .

[7]  Noah Linden,et al.  Nonlocal content of quantum operations , 2001 .

[8]  Lin Chen,et al.  Probabilistic implementation of a nonlocal operation using a nonmaximally entangled state , 2005, quant-ph/0501107.

[9]  R. Cleve,et al.  SUBSTITUTING QUANTUM ENTANGLEMENT FOR COMMUNICATION , 1997, quant-ph/9704026.

[10]  An Min Wang,et al.  Local implementation of nonlocal operations with block forms , 2008, 0803.2982.

[11]  An Min Wang,et al.  Hybrid protocol of remote implementations of quantum operations , 2007, 0708.0625.

[12]  An Min Wang.  Combined and controlled remote implementations of partially unknown quantum operations of multiqubits using Greenberger-Horne-Zeilinger states , 2007 .

[13]  Chui-Ping Yang,et al.  A new protocol for constructing nonlocal n-qubit controlled-U gates , 2008 .

[14]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[15]  Andrew Chi-Chih Yao,et al.  Quantum Circuit Complexity , 1993, FOCS.

[16]  J. Eisert,et al.  Optimal local implementation of nonlocal quantum gates , 2000 .

[17]  Nguyen Ba An,et al.  Remote application of hidden operators , 2007 .

[18]  London,et al.  Quantum Remote Control: Teleportation of Unitary Operations , 2000, quant-ph/0005061.

[19]  S. Huelga,et al.  Remote control of restricted sets of operations: Teleportation of Angles , 2001, quant-ph/0107110.