Quantum Shortest Path Netsukuku
Networking and Internet Architecture
2007-05-23 v1
Authors:
Andrea Lo Pumo
Abstract
This document describes the QSPN, the routing discovery algorithm used by Netsukuku. Through a deductive analysis the main proprieties of the QSPN are shown. Moreover, a second version of the algorithm, is presented.
Cite
@article{arxiv.0705.0817,
title = {Quantum Shortest Path Netsukuku},
author = {Andrea Lo Pumo},
journal= {arXiv preprint arXiv:0705.0817},
year = {2007}
}
Related papers
View all related →
Quantum Physics · Physics
Routing in Quantum Networks with End-to-End Knowledge
Vinay Kumar, Claudio Cicconetti, Marco Conti, Andrea Passarella
2025-08-22
Networking and Internet Architecture · Computer Science
Route Planning and Online Routing for Quantum Key Distribution Networks
Jorge López, Charalampos Chatzinakis, Marc Cartigny
2026-01-28
Quantum Physics · Physics
Routing in Non-Isotonic Quantum Networks
Maxwell Tang, Garrett Hinkley, Kenneth Goodenough, Stefan Krastanov +1
2025-11-26
Data Structures and Algorithms · Computer Science
Algorithmic Theory of Qubit Routing
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi +1
2023-05-16
Quantum Physics · Physics
Knapsack and Shortest Path Problems Generalizations From A Quantum-Inspired Tensor Network Perspective
Sergio Muñiz Subiñas, Jorge Martínez Martín, Alejandro Mata Ali, Javier Sedano +1
2025-06-16
Emerging Technologies · Computer Science
Entanglement Routing in Quantum Networks: A Comprehensive Survey
Amar Abane, Michael Cubeddu, Van Sy Mai, Abdella Battou
2024-08-05
Networking and Internet Architecture · Computer Science
A Multiple-Entanglement Routing Framework for Quantum Networks
Tu N. Nguyen, Kashyab J. Ambarani, Linh Le, Ivan Djordjevic +1
2022-07-26
Quantum Physics · Physics
Purification and Entanglement Routing on Quantum Networks
Michelle Victora, Stefan Krastanov, Alexander Sanchez de la Cerda, Steven Willis +1
2020-11-25
Quantum Physics · Physics
Designing Quantum Router in IBM Quantum Computer
Bikash K. Behera, Tasnum Reza, Angad Gupta, Prasanta K. Panigrahi
2019-09-17
Quantum Physics · Physics
Resource Management in Quantum Virtual Private Networks
Shahrooz Pouryousef, Nitish K. Panigrahy, Monimoy Deb Purkayastha, Sabyasachi Mukhopadhyay +3
2023-07-10
Networking and Internet Architecture · Computer Science
Learning Best Paths in Quantum Networks
Xuchuang Wang, Maoli Liu, Xutong Liu, Zhuohua Li +3
2025-06-17
Quantum Physics · Physics
Process Tomography on a 7-Qubit Quantum Processor via Tensor Network Contraction Path Finding
Aidan Dang, Gregory A. L. White, Lloyd C. L. Hollenberg, Charles D. Hill
2021-12-14
Quantum Physics · Physics
Quantum Routing for Emerging Quantum Networks
Wenbo Shi, Robert Malaney
2023-10-10
Networking and Internet Architecture · Computer Science
Shortcuts to quantum network routing
Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis +1
2016-10-18
Quantum Physics · Physics
Geometry of Quantum Computation with Qutrits
Bin Li, Zu-Huan Yu, Shao-Ming Fei
2013-09-16
Quantum Physics · Physics
Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
Evan Sutcliffe, Alejandra Beghelli
2024-02-16
Emerging Technologies · Computer Science
Controller-based Energy-Aware Wireless Sensor Network Routing using Quantum Algorithms
Jie Chen, Prasanna Date, Nicholas Chancellor, Mohammed Atiquzzaman +1
2022-12-02
Optimization and Control · Mathematics
Optimized Qubit Routing for Commuting Gates via Integer Programming
Moritz Stargalla, Friedrich Wagner
2025-07-17
Computational Geometry · Computer Science
Computing Homotopic Shortest Paths Efficiently
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
2007-05-23
Quantum Physics · Physics
Efficient Algorithms for Quantum Hashing
Ilnar Zinnatullin, Kamil Khadiev
2025-07-10
Emerging Technologies · Computer Science
A review of Quantum Neural Networks: Methods, Models, Dilemma
Renxin Zhao, Shi Wang
2021-09-07
Quantum Physics · Physics
Routing entanglement through quantum networks
Karl Pelka, Matteo Aquilina, André Xuereb
2024-02-14
Emerging Technologies · Computer Science
Statistical Tests and Confidential Intervals as Thresholds for Quantum Neural Networks
Do Ngoc Diep
2020-02-03
Quantum Physics · Physics
beSnake: A routing algorithm for scalable spin-qubit architectures
Nikiforos Paraskevopoulos, Carmen G. Almudever, Sebastian Feld
2025-05-19
Networking and Internet Architecture · Computer Science
Multi-Entanglement Routing Design over Quantum Networks
Yiming Zeng, Jiarui Zhang, Ji Liu, Zhenhua Liu +1
2022-06-01