The Community for Technology Leaders
Green Image
Issue No. 06 - June (2010 vol. 59)
ISSN: 0018-9340
pp: 735-747
A. Yavuz Oruç , University of Maryland, College Park
Manish Kumar Shukla , University of Maryland, College Park
ABSTRACT
In this paper, we present a quantum multicasting network, called a generalized quantum connector (n-GQC), which can be used to multicast quantum information from n inputs to n outputs. This network is recursively constructed using n/2-GQCs and consists of O(n \log^2 n) quantum gates. The key component of the n-GQC is another network, called an n-quantum concentrator (n--QC). This concentrator is also an n \times n quantum network, and can route arbitrary quantum states on any m of its inputs to its top m outputs, for any m, 1\le m\le n. Its quantum gate complexity is O(n\log n). The quantum gate-level depths of n-QC and n-GQC are O(\log^2n) and O(\log^3 n), respectively. Both n-QC and n-GQC are based on the classical self-routing concentrators and generalized connection networks given by Lee and Oruç [1]. While these networks work for multicasting classical packets, they cannot be used to multicast quantum packets as they employ balancer switches with both forward and backward propagation of packets. We introduce a quantum balancer switch that works using a forward propagation of packets only, thereby facilitating the n-QC and n-GQC designs presented in the paper.
INDEX TERMS
Generalized quantum connector, quantum concentrator, quantum switching, quantum information, switching networks, quantum multicasting.
CITATION
A. Yavuz Oruç, Manish Kumar Shukla, "Multicasting in Quantum Switching Networks", IEEE Transactions on Computers, vol. 59, no. , pp. 735-747, June 2010, doi:10.1109/TC.2010.52
100 ms
(Ver 3.1 (10032016))