RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Shortcuts to quantum network routing

December 2, 2016 - 12:10pm
Eddie Schoute
QuICS/Qutech, Delft University of Technology

A quantum network promises to enable long distance quantum communication and assemble small quantum devices into a large quantum computing cluster. Each network node can thereby be seen as a small quantum computer. Qubits can be sent over direct physical links connecting nearby quantum nodes, or by means of teleportation over pre-established entanglement amongst distant network nodes. Such pre-shared entanglement effectively forms a shortcut - a virtual quantum link - which can be used exactly once.

We present an abstraction of a quantum network that allows ideas from computer science to be applied to the problem of routing qubits and managing entanglement in the network. Specifically, we consider a scenario in which each quantum network node can create EPR pairs with its immediate neighbors over a physical connection and perform entanglement swapping operations in order to create long distance virtual quantum links. We proceed to discuss the features unique to quantum networks that call for the development of new routing techniques. As an example, we present two simple hierarchical routing schemes for a quantum network of N nodes for a ring and sphere topology. For these topologies we present efficient routing algorithms requiring O(log N) qubits to be stored at each network node, O(polylog N) time and space to perform routing decisions, and O(log N) timesteps to replenish the virtual quantum links in a model of entanglement generation.

Based on the paper: arXiv:1610.05238.

Lunch served at 12pm!

PSC 2136, MD 20742

Subscribe to A Quantum Bit 

Quantum physics began with revolutionary discoveries in the early twentieth century and continues to be central in today’s physics research. Learn about quantum physics, bit by bit. From definitions to the latest research, this is your portal. Subscribe to receive regular emails from the quantum world. Previous Issues...

Sign Up Now

Sign up to receive A Quantum Bit in your email!

 Have an idea for A Quantum Bit? Submit your suggestions to