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

  • Authors:

  • Haozhen Situ;Daowen Qiu

  • Affiliations:

  • Department of Computer Science, Sun Yat-sen University, Guangzhou, China 510006;Department of Computer Science, Sun Yat-sen University, Guangzhou, China 510006 and SQIG---Instituto de Telecomunicações, IST, TULisbon, Lisbon, Portugal 1049-001 and The State Key Labor ...

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

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.