Quantum Algorithm for path-edge sampling

DOI10.4230/LIPICS.TQC.2023.5MaRDI QIDQ6640414zbMATH OpenFDO

Authors Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita

Publication date 20 November 2024

Full work available at URL https://doi.org/10.4230/LIPICS.TQC.2023.5

zbMATH Keywords

graph algorithmsquery complexitypath findingalgorithm design and analysispath detectionspan program algorithm

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cited in

(2)

• Exponential speedup of quantum algorithms for the pathfinding problem
• Parameterized quantum query algorithms for graph problems

This page was built for publication: Quantum Algorithm for path-edge sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6640414)