Related Experiment Video
Updated: Aug 5, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Novel Support Routing Algorithm for Quantum Satellite Networks with Finite Quantum Memory
András Mihály1, László Bacsárdi1
1Department of Networked Systems and Services, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Műegyetem rkp. 3., H-1111 Budapest, Hungary.
Entropy (Basel, Switzerland)
|July 28, 2026
Summary
This study introduces a new algorithm to improve quantum network efficiency by using leftover entanglement to overcome memory saturation. The
Area of Science:
- Quantum Information Science
- Quantum Networking
- Network Optimization
Background:
- Quantum memories are essential for quantum networks but suffer from low capacity, leading to memory saturation.
- Memory saturation is a major bottleneck hindering the scalability and efficiency of quantum networks, especially in dynamic satellite-based systems with limited link availability.
- Existing quantum memory capacities lag behind entanglement generation rates, impacting network performance.
Purpose of the Study:
- To present a novel support entanglement-swapping algorithm designed to alleviate memory saturation in quantum networks.
- To enhance network connectivity and efficiency by utilizing residual entanglement within quantum memories.
- To improve the scalability of quantum networks, particularly in dynamic satellite-based scenarios.
Main Methods:
- Developed a support entanglement-swapping algorithm combining line graphs and maximum-cardinality matching.
- The algorithm selects independent entanglement swap pairs, ensuring local and mutually independent network changes.
- Evaluated the algorithm's performance through simulations on static fiber-based and dynamic satellite quantum networks.
Main Results:
- The algorithm effectively alleviates quantum memory saturation by utilizing leftover entanglement.
- Simulations show increased mean and total shared entanglements between end nodes across various network configurations.
- Demonstrated enhanced long-range connectivity in both fiber and satellite quantum network simulations.
Conclusions:
- The proposed algorithm significantly improves quantum network efficiency and connectivity by addressing memory saturation.
- The 'SwapWithToUse' variant shows consistent and increasing performance gains with higher entanglement generation rates.
- The algorithm's local and independent nature facilitates easy integration with existing routing schemes without network-wide coordination.
Related Concept Videos
01:25Network Function of a Circuit
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
01:17Ampere-Maxwell's Law: Problem-Solving
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
02:45The Quantum-Mechanical Model of an Atom
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra. Schrödinger...
01:30Propagation Speed of Electromagnetic Waves
Electromagnetic waves are consistent with Ampere's law. Assuming there is no conduction current Ampere's law is given as:
02:43Quantum Numbers
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
01:26Errors in Global Positioning System
Global Positioning System (GPS) technology has revolutionized navigation and positioning, but its accuracy is often compromised by various errors. These errors, stemming from environmental, satellite, and receiver-related factors, require careful mitigation to ensure reliable performance across applications.Atmospheric ErrorsGPS signals travel through the Earth’s ionosphere and troposphere, introducing delays which affect accuracy. The ionosphere is strongly influenced by charged particles,...