Network Coding for Distributed Quantum Computation Over Cluster and Butterfly Networks

作者: Seiseki Akibue , Mio Murao

DOI: 10.1109/TIT.2016.2604382

关键词: Quantum phase estimation algorithmQubitQuantum algorithmQuantum circuitQuantum operationTheoretical computer scienceQuantum networkQuantum channelOne-way quantum computerMathematics

摘要: To apply network coding for quantum computation , we study the distributed implementation of unitary operations over all separated input and output nodes networks. We consider networks where communication between is restricted to sending a qubit, but classical unrestricted. analyze which $N$ -qubit are implementable cluster by investigating transformations given into circuits. show that any two-qubit operation butterfly grail fundamental primitive coding. also probabilistic implementations

参考文章(35)
Shigeru Yamashita, Kazuo Iwama, Harumichi Nishimura, Masahito Hayashi, Rudy Raymond, Quantum network coding symposium on theoretical aspects of computer science. pp. 610- 621 ,(2007) , 10.1007/978-3-540-70918-3_52
Martin Roetteler, Harumichi Nishimura, François Le Gall, Hirotada Kobayashi, General Scheme for Perfect Quantum Network Coding with Free Classical Communication arXiv: Quantum Physics. ,(2009) , 10.1007/978-3-642-02927-1_52
Barbara M. Terhal, David P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits Physical Review A. ,vol. 65, pp. 032325- ,(2002) , 10.1103/PHYSREVA.65.032325
Charles H. Bennett, David P. DiVincenzo, Christopher A. Fuchs, Tal Mor, Eric Rains, Peter W. Shor, John A. Smolin, William K. Wootters, Quantum nonlocality without entanglement Physical Review A. ,vol. 59, pp. 1070- 1091 ,(1999) , 10.1103/PHYSREVA.59.1070
Charles H. Bennett, Gilles Brassard, Claude Crépeau, Richard Jozsa, Asher Peres, William K. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels Physical Review Letters. ,vol. 70, pp. 1895- 1899 ,(1993) , 10.1103/PHYSREVLETT.70.1895
Farrokh Vatan, Colin Williams, Optimal quantum circuits for general two-qubit gates Physical Review A. ,vol. 69, pp. 032315- ,(2004) , 10.1103/PHYSREVA.69.032315
Scott M. Cohen, Li Yu, All unitaries having operator Schmidt rank 2 are controlled unitaries Physical Review A. ,vol. 87, pp. 022329- ,(2013) , 10.1103/PHYSREVA.87.022329
Eugene Tyrtyshnikov, Tensor ranks for the inversion of tensor-product binomials Journal of Computational and Applied Mathematics. ,vol. 234, pp. 3170- 3174 ,(2010) , 10.1016/J.CAM.2010.02.006
Ian Affleck, Tom Kennedy, Elliott H. Lieb, Hal Tasaki, Valence Bond Ground States in Isotropic Quantum Antiferromagnets Communications in Mathematical Physics. ,vol. 115, pp. 477- 528 ,(1988) , 10.1007/BF01218021