Issue No. 06 - June (2010 vol. 59)

ISSN: 0018-9340

pp: 735-747

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.52

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