Entanglement Routing: Difference between revisions

From Quantum Protocol Zoo
Jump to navigation Jump to search
(First sketch of this functionality by Lucas)
 
(Add some references and their correspondence to the network topology.)
Line 19: Line 19:
<!-- List of different types of example protocol achieving the functionality-->
<!-- List of different types of example protocol achieving the functionality-->
* All the protocols within this functionality are in the [[:Category: Quantum Memory Network Stage|Quantum Memory Network Stage]].
* All the protocols within this functionality are in the [[:Category: Quantum Memory Network Stage|Quantum Memory Network Stage]].
* There are entanglement routing protocols that are specifically designed for certain network topology e.g: linear, rings, spheres and grids or for networks with arbitrary topology.
* There are entanglement routing protocols that are specifically designed for certain network topology e.g: linear, rings (1), spheres (1),  grids (2) or for networks with arbitrary topology (2, 3).
* Quantum repeater nodes have global (all the network) or local (just neighborhood) information on the state of other nodes.
* Quantum repeater nodes have global (all the network) or local (just neighborhood) information on the state of other nodes.


Line 29: Line 29:
* Quantum repeater nodes:
* Quantum repeater nodes:
** Contain qubits that in the short and medium term are applicable to only basic operations i.e, Bell State Measurements to pairs of neighborhood nodes allowing the Entanglement Swapping operation.
** Contain qubits that in the short and medium term are applicable to only basic operations i.e, Bell State Measurements to pairs of neighborhood nodes allowing the Entanglement Swapping operation.
* Some protocols consider fault-tolerant operations on the nodes but other use [https://en.wikipedia.org/wiki/Entanglement_distillation Entanglement Distillation] or Error Corrections schemes on the repeater nodes.
* Some protocols consider fault-tolerant operations on the nodes but other use [https://en.wikipedia.org/wiki/Entanglement_distillation Entanglement Distillation] or Error Corrections schemes on the repeater nodes (4).


==Further Information==
==Further Information==
Line 35: Line 35:
<!-- 1) I'm not really sure if it is a good idea to add something about the Distributing Graph States Over Arbitrary Quantum Networks in this page/functionality, maybe as an example of usage of quantum networks ?-->
<!-- 1) I'm not really sure if it is a good idea to add something about the Distributing Graph States Over Arbitrary Quantum Networks in this page/functionality, maybe as an example of usage of quantum networks ?-->
<!-- 2) Should I add some of the references from the .doc I send you? -->
<!-- 2) Should I add some of the references from the .doc I send you? -->
==References==
# [https://arxiv.org/abs/1610.05238 Schoute et al. Shortcuts to Quantum Network Routing (2016)]
# [https://www.nature.com/articles/s41534-019-0139-x Pant et al. Routing entanglement in the quantum internet (2019)]
# [https://dl.acm.org/doi/10.1145/3387514.3405853 Shi and Qian, Concurrent Entanglement Routing for Quantum Networks: Model and Designs (2020)]
# [https://www.nature.com/articles/s41534-021-00438-7 Rozpędek et al. Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes (2021)]


<div style='text-align: right;'>''contributed by Shraddha Singh and Lucas Arenstein''</div>
<div style='text-align: right;'>''contributed by Shraddha Singh and Lucas Arenstein''</div>

Revision as of 17:50, 11 December 2021


Functionality Description

Entanglement routing allows a quantum network to generate long distance entanglement between two or multiple nodes. As quantum information transmissivity decays exponentially in function of the distance, quantum routers are needed to successfully establish entangled states between any nodes on a quantum network.

The main goal of entanglement routing is to develop efficient routing protocols to enable long distance entanglement.

Tags: Multi Party, Specific Task.

Use Case

  • No classical analogue.

Protocols

  • All the protocols within this functionality are in the Quantum Memory Network Stage.
  • There are entanglement routing protocols that are specifically designed for certain network topology e.g: linear, rings (1), spheres (1), grids (2) or for networks with arbitrary topology (2, 3).
  • Quantum repeater nodes have global (all the network) or local (just neighborhood) information on the state of other nodes.

Properties

  • Entanglement routing assumes the presence of:
    • Classical and quantum communication physical channels.
    • Quantum repeater nodes.
  • Quantum repeater nodes:
    • Contain qubits that in the short and medium term are applicable to only basic operations i.e, Bell State Measurements to pairs of neighborhood nodes allowing the Entanglement Swapping operation.
  • Some protocols consider fault-tolerant operations on the nodes but other use Entanglement Distillation or Error Corrections schemes on the repeater nodes (4).

Further Information

References

  1. Schoute et al. Shortcuts to Quantum Network Routing (2016)
  2. Pant et al. Routing entanglement in the quantum internet (2019)
  3. Shi and Qian, Concurrent Entanglement Routing for Quantum Networks: Model and Designs (2020)
  4. Rozpędek et al. Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes (2021)


contributed by Shraddha Singh and Lucas Arenstein