Department of Computer Engineering
CS 690 SEMINAR
Analysis of Stochastic and Quantum Packet Switching Network
Syed Asad Shah
(Supervisor: Prof. Dr. Yavuz Oruç & Prof. Dr.İbrahim Körpeoğlu )
Computer Engineering Department
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