Related Experiment Video
Updated: Feb 21, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
A Quantum Inspired GVNS: Some Preliminary Results
Christos Papalitsas1, Panayiotis Karakostas2, Kalliopi Kastampolidou3
1Department of Informatics, Ionian University, Corfu, Greece. c14papa@ionio.gr.
Abstract:
GVNS is a well known and widely used metaheuristic for solving efficiently many NP-Hard Combinatorial Optimization problems. In this paper, the qGVNS, which is a new quantum inspired variant of GVNS, is being introduced. This variant differs in terms of the perturbation phase because it achieves the shaking moves by adopting quantum computing principles. The functionality and efficiency of qGVNS have been tested using a comparative study (compared with the equivalent GVNS results) in selected TSPLib instances, both in first and best improvement.
Related Concept Videos
Quantum Numbers
The Quantum-Mechanical Model of an Atom
Fermi Level Dynamics
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Graded Potential
Graded potentials fall into two categories: depolarizing and hyperpolarizing. Depolarizing graded potentials typically occur when sodium (Na+) or...
Estimation of the Physical Quantities
Magnetic Vector Potential
Consider an ideal solenoid with n turns per unit length and radius R. If I is the current through the solenoid, the magnetic field inside the solenoid is expressed as the product of vacuum...
