Implementing controlled-unitary operations over the butterfly network

Journal Article · Thu Dec 04 04:00:00 EST 2014 · AIP Conference Proceedings

DOI:https://doi.org/10.1063/1.4903130· OSTI ID:22390681

Soeda, Akihito; Kinjo, Yoshiyuki; Turner, Peter S. ^[1]; Murao, Mio ^[2]

---

1. Department of Physics, Graduate School of Science, The University of Tokyo, Tokyo (Japan)
2. Department of Physics, Graduate School of Science, The University of Tokyo, Tokyo, Japan and NanoQuine, The University of Tokyo, Tokyo (Japan)

We introduce a multiparty quantum computation task over a network in a situation where the capacities of both the quantum and classical communication channels of the network are limited and a bottleneck occurs. Using a resource setting introduced by Hayashi [1], we present an efficient protocol for performing controlled-unitary operations between two input nodes and two output nodes over the butterfly network, one of the most fundamental networks exhibiting the bottleneck problem. This result opens the possibility of developing a theory of quantum network coding for multiparty quantum computation, whereas the conventional network coding only treats multiparty quantum communication.

• OSTI ID: 22390681
• Journal Information: AIP Conference Proceedings, Journal Name: AIP Conference Proceedings Journal Issue: 1 Vol. 1633; ISSN APCPCS; ISSN 0094-243X
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
CAPACITY
DATA TRANSMISSION
NETWORK ANALYSIS
QUANTUM COMPUTERS
QUANTUM CRYPTOGRAPHY
UNITARITY