Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Topological Dynamics and Quantum Spatial Interference (QSI) for NP-Hard Problems

Ahmed Salemkour

Published Apr 3, 2026• 0 citations
Publisher

Abstract

"We introduce a continuous topological framework for NP-hard problems using Quantum Spatial Interference (QSI) and energy-based dynamics. The model replaces discrete combinatorial search with continuous geometric evolution."
DOI
10.5281/zenodo.19398121

Related papers

Alternative adiabatic quantum algorithms with algorithmic applications

Cunningham, Joseph

Adiabatic Quantum Computing (AQC) is a powerful framework for designing quantum algorithms, yet its practical implementation is often hampered by the difficulty of engineering precise, continuous time-dependent Hamiltonians or the substantial computational overhead of time discretisation. This thesis develops alternative adiabatic frameworks based on dissipative and stochastic quantum evolution to circumvent these challenges.The core methodology introduces novel dynamics where discrete quantum operations, such as time-independent Hamiltonian evolution with Poisson-distributed phase randomisation or randomised unitary applications (qubitization), replace continuous evolution. This stochastic approach allows the system’s average behaviour to be rigorously analysed using new, generalised adiabatic theorems, including the development of novel quantitative bounds for unbounded Hamiltonians and specialised dissipative generators.Algorithmically, this work demonstrates that these discrete, stochastic procedures can achieve the optimal asymptotic time complexity of continuous AQC while mitigating discretisation costs. Specifically, adapted-schedule implementations are shown to yield optimal scaling for the Quantum Linear Systems Problem (QLSP), achieving complexity proportional to the condition number $O(\kappa)$, and $O(\sqrt{N/M})$ scaling for unstructured search. By establishing highly efficient, implementable alternatives to continuous AQC, this research offers a significant pathway toward robust and scalable quantum computation. The study also investigates the general family of diagonal Hamiltonians for optimisation problems, revealing that finding the optimal scheduling required for peak performance is, in general, an NP-hard problem.

•Oct 17, 2025•0 citations

Unified Mathematical Framework of Topological Quantum Layer Energy Dynamics (TQLED): Discrete Substrates, Knot-Lasagna Topologies, and Chern-Simons Spectral Gap Isolation

Murat Durna, Artificial Intelligence (Analysis Assistance)

•Aug 12, 2026•0 citations

Combinatorial GVNS (General Variable Neighborhood Search) Optimization for Dynamic Garbage Collection

Christos Papalitsas, Panagiotis Karakostas, Theodore Andronikos +2 more

General variable neighborhood search (GVNS) is a well known and widely used metaheuristic for efficiently solving many NP-hard combinatorial optimization problems. We propose a novel extension of the conventional GVNS. Our approach incorporates ideas and techniques from the field of quantum computation during the shaking phase. The travelling salesman problem (TSP) is a well known NP-hard problem which has broadly been used for modelling many real life routing cases. As a consequence, TSP can be used as a basis for modelling and finding routes via the Global Positioning System (GPS). In this paper, we examine the potential use of this method for the GPS system of garbage trucks. Specifically, we provide a thorough presentation of our method accompanied with extensive computational results. The experimental data accumulated on a plethora of TSP instances, which are shown in a series of figures and tables, allow us to conclude that the novel GVNS algorithm can provide an efficient solution for this type of geographical problem.

Algorithms•Mar 27, 2018•14 citations

Formalism of Quantum Layer Energy Dynamics (QLED): A Non-Linear Topological Framework for a Deterministic Universe

Murat Durna

•Jan 1, 2026•0 citations

**Quantum Entanglement-Driven Self-Organizing Algorithm Evolution in Topological Encoding**

Jincheng Zhang

•Aug 31, 2026•0 citations

Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization

Khen Cohen, Mark Glass, Meir Feder +1 more

We introduce a physics-inspired continuous relaxation framework that yields substantially improved solutions for NP-hard combinatorial optimization problems, including Quadratic Unconstrained Binary Optimization (QUBO), binary sparse coding, and planted-solution Ising models. By parameterizing discrete binary variables as continuous wave-like states on the complex unit circle, we inherently smooth highly non-convex energy landscapes. We show that representing binary variables as complex phases reveals an implicit regularization mechanism that promotes convergence toward discrete states. Extracting this mechanism yields significant improvements even within standard real-valued optimization frameworks, using this regularizer explicitly. Empirically, this regularization yields vastly higher ground-state convergence rates than standard real-valued alternatives. Our models achieved zero error in large-scale 160x160 QUBO tasks under severe noise (sigma=0.25), and outperformed traditional algorithms (OMP and LASSO) in underdefined sparse coding with perfect recovery at sigma=0.15. The solver's robustness was further validated by recovering exact ground-state configurations in 8 out of 11 rigorously engineered planted-solution benchmarks.

arXiv:2605.24502•May 23, 2026•0 citations
Adiabatic Quantum Computing (AQC) is a powerful framework for designing quantum algorithms, yet its practical implementation is often hampered by the difficulty of engineering precise, continuous time-dependent Hamiltonians or the substantial computational overhead of time discretisation. This thesis develops alternative adiabatic frameworks based on dissipative and stochastic quantum evolution to circumvent these challenges.The core methodology introduces novel dynamics where discrete quantum operations, such as time-independent Hamiltonian evolution with Poisson-distributed phase randomisation or randomised unitary applications (qubitization), replace continuous evolution. This stochastic approach allows the system’s average behaviour to be rigorously analysed using new, generalised adiabatic theorems, including the development of novel quantitative bounds for unbounded Hamiltonians and specialised dissipative generators.Algorithmically, this work demonstrates that these discrete, stochastic procedures can achieve the optimal asymptotic time complexity of continuous AQC while mitigating discretisation costs. Specifically, adapted-schedule implementations are shown to yield optimal scaling for the Quantum Linear Systems Problem (QLSP), achieving complexity proportional to the condition number O(κ)O(\kappa)O(κ), and O(N/M)O(\sqrt{N/M})O(N/M​) scaling for unstructured search. By establishing highly efficient, implementable alternatives to continuous AQC, this research offers a significant pathway toward robust and scalable quantum computation. The study also investigates the general family of diagonal Hamiltonians for optimisation problems, revealing that finding the optimal scheduling required for peak performance is, in general, an NP-hard problem.
General variable neighborhood search (GVNS) is a well known and widely used metaheuristic for efficiently solving many NP-hard combinatorial optimization problems. We propose a novel extension of the conventional GVNS. Our approach incorporates ideas and techniques from the field of quantum computation during the shaking phase. The travelling salesman problem (TSP) is a well known NP-hard problem which has broadly been used for modelling many real life routing cases. As a consequence, TSP can be used as a basis for modelling and finding routes via the Global Positioning System (GPS). In this paper, we examine the potential use of this method for the GPS system of garbage trucks. Specifically, we provide a thorough presentation of our method accompanied with extensive computational results. The experimental data accumulated on a plethora of TSP instances, which are shown in a series of figures and tables, allow us to conclude that the novel GVNS algorithm can provide an efficient solution for this type of geographical problem.
We introduce a physics-inspired continuous relaxation framework that yields substantially improved solutions for NP-hard combinatorial optimization problems, including Quadratic Unconstrained Binary Optimization (QUBO), binary sparse coding, and planted-solution Ising models. By parameterizing discrete binary variables as continuous wave-like states on the complex unit circle, we inherently smooth highly non-convex energy landscapes. We show that representing binary variables as complex phases reveals an implicit regularization mechanism that promotes convergence toward discrete states. Extracting this mechanism yields significant improvements even within standard real-valued optimization frameworks, using this regularizer explicitly. Empirically, this regularization yields vastly higher ground-state convergence rates than standard real-valued alternatives. Our models achieved zero error in large-scale 160x160 QUBO tasks under severe noise (sigma=0.25), and outperformed traditional algorithms (OMP and LASSO) in underdefined sparse coding with perfect recovery at sigma=0.15. The solver's robustness was further validated by recovering exact ground-state configurations in 8 out of 11 rigorously engineered planted-solution benchmarks.