Optimizing Teleportation Cost in Distributed Quantum Circuits

Abstract

The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum computers to work as a single processing element, distributed quantum computation is an appropriate solution to overcome this difficulty. Previous studies have applied ad-hoc solutions to distribute a quantum system for special cases and applications. In this study, a general approach is proposed to optimize the number of teleportations for a DQC consisting of two spatially separated and long-distance quantum subsystems. To this end, different configurations of locations for executing gates whose qubits are in distinct subsystems are considered and for each of these configurations, the proposed algorithm is run to find the minimum number of required teleportations. Finally, the configuration which leads to the minimum number of teleportations is reported. The proposed method can be used as an automated procedure to find the configuration with the optimal communication cost for the DQC.

arXiv commentThis paper has been submitted to IEEE Transactions on Very Large Scale Integration Systems

References in corpus (23)

• Elementary gates for quantum computation
• Security Aspects of Practical Quantum Cryptography
• Quantum fingerprinting
• Classical Communication Cost in Distributed Quantum Information Processing - A generalization of Quantum Communication Complexity
• Distributed Quantum Computation over Noisy Channels
• An arbitrated quantum signature scheme
• Substituting Quantum Entanglement for Communication
• Quantum Circuits for General Multiqubit Gates
• Optimal Encryption of Quantum Bits
• The ping-pong protocol can be attacked without eavesdropping
• Authentication of Quantum Messages
• Topological quantum computing with a very noisy network and local error rates approaching one percent
• Efficient Distributed Quantum Computing
• Cryptanalysis of the arbitrated quantum signature protocols
• Quantum cost for sending entanglement
• Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
• Comment on "Quantum key distribution without alternative measurements"
• Security problem on arbitrated quantum signature schemes
• Consistency of shared reference frames should be reexamined
• Quantum Telecomputation
• Addendum to ``Quantum key distribution without alternative measurements''
• Architecture of a Quantum Multicomputer Optimized for Shor's Factoring Algorithm
• A distributed architecture for scalable quantum computation with realistically noisy devices