Cover Image

Advances in quantum algorithms for the shortest path problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wesołowski, Adam, Piddock, Stephen
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Max-Cut is NP hard to approximate
by: Piddock, Stephen
Published: (2025)

Elfs, trees and quantum walks
by: Apers, Simon, et al.
Published: (2022)

On the practicality of quantum sieving algorithms for the shortest vector problem
by: Doriguello, Joao F., et al.
Published: (2024)

An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
by: Hou, Xiaokai, et al.
Published: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
by: Wesołowski, Adam, et al.
Published: (2025)

Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines
by: Dable-Heath, Edmund, et al.
Published: (2023)

The classical limit of Quantum Max-Cut
by: Bulchandani, Vir B., et al.
Published: (2024)

Benchmark of the Full and Reduced Effective Resistance Kernel for Molecular Classification
by: Wesołowski, Adam, et al.
Published: (2025)

Quantum algorithms for path and cycle containment problems
by: Cornelissen, Arjan, et al.
Published: (2026)

End-to-end quantum algorithms for tensor problems
by: Fontana, Enrico, et al.
Published: (2025)

Parameterized quantum algorithms for closest string problems
by: Cudby, Josh, et al.
Published: (2025)

Distributed quantum algorithm for discrete logarithm problem
by: Li, Hao, et al.
Published: (2025)

Exponential speedup of quantum algorithms for the pathfinding problem
by: Li, Jianqiang
Published: (2023)

Undecidable problems associated with variational quantum algorithms
by: Korpas, Georgios, et al.
Published: (2025)

Improved distributed quantum algorithm for Simon's problem
by: Li, Hao, et al.
Published: (2025)

Approximating the shortest path problem with scenarios
by: Kasperski, Adam, et al.
Published: (2018)

Oracle problems as communication tasks and optimization of quantum algorithms
by: Te'eni, Amit, et al.
Published: (2024)

Distributed quantum algorithm for the dihedral hidden subgroup problem
by: Yang, Pengyu, et al.
Published: (2025)

Cascaded variational quantum eigensolver algorithm
by: Gunlycke, Daniel, et al.
Published: (2023)

Towards near-term quantum simulation of materials
by: Clinton, Laura, et al.
Published: (2022)

Optimal exact quantum algorithm for the promised element distinctness problem
by: Li, Guanzhong, et al.
Published: (2022)

Routing algorithm within the multiple non-overlapping paths approach for quantum key distribution networks
by: Kiktenko, Evgeniy O., et al.
Published: (2024)

A quantum central path algorithm for linear optimization
by: Augustino, Brandon, et al.
Published: (2023)

Applying the quantum approximate optimization algorithm to general constraint satisfaction problems
by: Boulebnane, Sami, et al.
Published: (2024)

Efficient hybrid variational quantum algorithm for solving graph coloring problem
by: Liu, Dongmei, et al.
Published: (2025)

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
by: Huang, Huaijing, et al.
Published: (2026)

Variational quantum algorithm for generalized eigenvalue problems of non-Hermitian systems
by: Li, Jiaxin, et al.
Published: (2025)

BBQ-mIS: a parallel quantum algorithm for graph coloring problems
by: Vercellino, Chiara, et al.
Published: (2026)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)

Variational quantum algorithm for solving Helmholtz problems with high order finite elements
by: Rémi, Arnaud, et al.
Published: (2025)

A scalable quantum-enhanced greedy algorithm for maximum independent set problems
by: Wybo, Elisabeth, et al.
Published: (2026)

Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
by: Shirai, Tatsuhiko, et al.
Published: (2023)

Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem
by: Wang, Xiaoyang, et al.
Published: (2025)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
by: Sanavio, Claudio, et al.
Published: (2023)

Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
by: Stenger, John P. T., et al.
Published: (2023)

Qubit recycling and the path counting problem
by: Song, Zijian, et al.
Published: (2023)

Assessing the feasibility of quantum learning algorithms for noisy linear problems
by: Kim, Minkyu, et al.
Published: (2024)

Scalable tensor network algorithm for quantum impurity problems
by: Sun, Zhijie, et al.
Published: (2025)

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms
by: Wurtz, Jonathan, et al.
Published: (2024)

Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
by: Sato, Yuki, et al.
Published: (2023)