Cover Image

Exponential speedup of quantum algorithms for the pathfinding problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Li, Jianqiang
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exponential speedups in fault-tolerant processing of quantum experiments
by: Kannan, Ishaan, et al.
Published: (2026)

Exponential speedups for quantum walks in random hierarchical graphs
by: Balasubramanian, Shankar, et al.
Published: (2023)

Exponential quantum speedups for near-term molecular electronic structure methods
by: Leimkuhler, Oskar, et al.
Published: (2025)

Exponential speedup in measurement property learning with post-measurement states
by: Liu, Zhenhuan, et al.
Published: (2026)

Des-q: a quantum algorithm to provably speedup retraining of decision trees
by: Kumar, Niraj, et al.
Published: (2023)

A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits
by: Xujun, Bai, et al.
Published: (2025)

Exponential speedup in quantum simulation of Kogut-Susskind Hamiltonian via orbifold lattice
by: Bergner, Georg, et al.
Published: (2025)

Experimental speedup of quantum dynamics through squeezing
by: Burd, S. C., et al.
Published: (2023)

Toward speedup without quantum coherent access
by: Nghiem, Nhat A.
Published: (2026)

Quartic quantum speedups for community detection
by: Schmidhuber, Alexander, et al.
Published: (2025)

Entanglement-assisted quantum speedup: Beating local quantum speed limits
by: Yasmin, Farha, et al.
Published: (2022)

Quartic quantum speedups for planted inference
by: Schmidhuber, Alexander, et al.
Published: (2024)

Bounding speedup of quantum-enhanced Markov chain Monte Carlo
by: Orfi, Alev, et al.
Published: (2024)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
by: Li, Jianqiang, et al.
Published: (2024)

Achieving speedup in Dark Matter search experiments with a transmon-based NISQ algorithm
by: Moretti, Roberto, et al.
Published: (2026)

Collective three-body interactions enable a robust quantum speedup
by: Zhang, Haoqing, et al.
Published: (2025)

Quantum computational speedup and retrocausality
by: Castagnoli, Giuseppe
Published: (2025)

Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
by: Dalzell, Alexander M., et al.
Published: (2022)

A framework for robust quantum speedups in practical correlated electronic structure and dynamics
by: Chen, Jielun, et al.
Published: (2025)

Optimal energy storage and collective charging speedup in the central-spin quantum battery
by: Yang, Hui-Yu, et al.
Published: (2024)

Universal framework with exponential speedup for the quantum simulation of quantum field theories including QCD
by: Halimeh, Jad C., et al.
Published: (2025)

Quantum speedup of non-linear Monte Carlo problems
by: Blanchet, Jose, et al.
Published: (2025)

Quantum speedup from nonclassical polarization
by: Aßbrock, Tim, et al.
Published: (2026)

Realizing leakage elimination operator-based adiabatic speedup on a superconducting quantum processor
by: Fan, Jia-Yi, et al.
Published: (2026)

Quantum optical classifier with superexponential speedup
by: Roncallo, Simone, et al.
Published: (2024)

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

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

A quantum computing concept for 1-D elastic wave simulation with exponential speedup
by: Schade, Malte, et al.
Published: (2023)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
by: Montanaro, Ashley, et al.
Published: (2024)

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

No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
by: Kothari, Robin, et al.
Published: (2025)

Universal relaxation speedup in open quantum systems through transient conditional and unconditional resetting
by: Solanki, Parvinder, et al.
Published: (2025)

Quantum speedups for stochastic optimization
by: Sidford, Aaron, et al.
Published: (2023)

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)

Advances in quantum algorithms for the shortest path problem
by: Wesołowski, Adam, et al.
Published: (2024)

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

Exponential convergence dynamics in Grover's search algorithm
by: Cogan, Samuel, et al.
Published: (2025)

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