Optimal Switching Networks for Paired-Egress Bell State Analyzer Pools
Marii Koyama, Claire Yun, Amin Taherkhani, Naphan Benchasattabuse, Bernard Ousmane Sane, Michal Hajdušek, Shota Nagayama, Rodney Van Meter
TL;DR
This work tackles scalable interconnects for distributed quantum computing by designing planar $N\times N$ switching networks that route entangled photon pairs to a shared pool of Bell state analyzers (BSAs). It introduces three recursive planar designs—Triangular, Chevron, and Brickwork—that realize rearrangeable non-blocking paired-egress switching with a lower bound of $N(N-2)/4$ switches, and provides efficient routing algorithms. The routing approaches have worst-case complexity $O(N^2)$ and feature detailed depth analyses to assess loss implications, showing improvements over full permutation networks. Importantly, the designs are reversible and applicable to shared EPPS pools, enabling scalable entanglement distribution and swapping for distributed quantum computing and the quantum Internet.
Abstract
To scale quantum computers to useful levels, we must build networks of quantum computational nodes that can share entanglement for use in distributed forms of quantum algorithms. In one proposed architecture, node-to-node entanglement is created when nodes emit photons entangled with stationary memories, with the photons routed through a switched interconnect to a shared pool of Bell state analyzers (BSAs). Designs that optimize switching circuits will reduce loss and crosstalk, raising entanglement rates and fidelity. We present optimal designs for switched interconnects constrained to planar layouts, appropriate for silicon waveguides and Mach-Zehnder interferometer (MZI) $2 \times 2$ switch points. The architectures for the optimal designs are scalable and algorithmically structured to pair any arbitrary inputs in a rearrangeable, non-blocking way. For pairing $N$ inputs, $N(N - 2)/4$ switches are required, which is less than half of number of switches required for full permutation switching networks. An efficient routing algorithm is also presented for each architecture. These designs can also be employed in reverse for entanglement generation using a shared pool of entangled paired photon sources.
