Imagen de Portada

Advances in quantum algorithms for the shortest path problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wesołowski, Adam, Piddock, Stephen
Formato:	Preprint
Publicado:	2024
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Elfs, trees and quantum walks
por: Apers, Simon, et al.
Publicado: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Cascaded variational quantum eigensolver algorithm
por: Gunlycke, Daniel, et al.
Publicado: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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