Bilkent University
Department of Computer Engineering


Analysis of Stochastic and Quantum Packet Switching Network


Syed Asad Shah
PhD Student
(Supervisor: Prof. Dr. Yavuz Oruç & Prof. Dr.İbrahim Körpeoğlu )
Computer Engineering Department
Bilkent University

Abstract: Deterministic switching maps each function from a set of inputs consistently to a certain set of outputs. Contention can occur for an output by two or more packets at an internal switch, therefore deterministic network requires higher bandwidth outputs or multiple parallel outputs to send more than one packet to the same output but both of them have a high cost. Stochastic switching network address this limitation by employing unique properties such as parallelism and superposition of quantum information systems to prevent contention. The contending packets in the form of qubits are sent together to their desired output using the quantum superposition without the need for multiple parallel outputs or an increase in bandwidth. In our work, we are analyzing the probabilities of the outcomes at different output locations and their relation with the given set of inputs that appears with different probabilities at different input locations in a network.


DATE: 25 April 2022, Monday @ 15:30 Zoom