Copertina

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wesołowski, Adam, Bao, Jinge
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Clifford testing: algorithms and lower bounds
di: Hinsche, Marcel, et al.
Pubblicazione: (2025)

On the quantum time complexity of divide and conquer
di: Allcock, Jonathan, et al.
Pubblicazione: (2023)

Improved girth approximation in weighted undirected graphs
di: Kadria, Avi, et al.
Pubblicazione: (2025)

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
di: Benchasattabuse, Naphan, et al.
Pubblicazione: (2023)

Optimal lower bounds for quantum state tomography
di: Scharnhorst, Thilo, et al.
Pubblicazione: (2025)

Quantum property testing in sparse directed graphs
di: Apers, Simon, et al.
Pubblicazione: (2024)

An efficient recursive decomposition algorithm for undirected graphs
di: Heng, Pei, et al.
Pubblicazione: (2026)

Quantum algorithm for approximating the expected value of a random-exist quantified oracle
di: Rotello, Caleb
Pubblicazione: (2024)

Distributed computation of temporal twins in periodic undirected time-varying graphs
di: Azerouk, Lina, et al.
Pubblicazione: (2024)

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
di: Allcock, Jonathan, et al.
Pubblicazione: (2024)

Improved approximation algorithms for the EPR Hamiltonian
di: Ju, Nathan, et al.
Pubblicazione: (2025)

Faster diameter computation in graphs of bounded Euler genus
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

A 0.8395-approximation algorithm for the EPR problem
di: Apte, Anuj, et al.
Pubblicazione: (2025)

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph
di: Liu, Gangli
Pubblicazione: (2024)

A quantum algorithm for solving 0-1 Knapsack problems
di: Wilkening, Sören, et al.
Pubblicazione: (2023)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
di: de Silva, Nadish, et al.
Pubblicazione: (2023)

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
di: Goh, Mark, et al.
Pubblicazione: (2026)

A sublinear query quantum algorithm for s-t minimum cut on dense simple graphs
di: Apers, Simon, et al.
Pubblicazione: (2021)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
di: Mitosek, Piotr, et al.
Pubblicazione: (2024)

Simulating Gaussian boson sampling on graphs in polynomial time
di: Anand, Konrad, et al.
Pubblicazione: (2025)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
di: Bouland, Adam, et al.
Pubblicazione: (2024)

On $G^p$-unimodality of radius functions in graphs: structure and algorithms
di: Chalopin, Jérémie, et al.
Pubblicazione: (2025)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
di: Chen, Tyler, et al.
Pubblicazione: (2025)

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
di: Jennings, David, et al.
Pubblicazione: (2023)

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms
di: Britant, et al.
Pubblicazione: (2024)

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
di: Jennings, David, et al.
Pubblicazione: (2025)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
di: Parekh, Ojas
Pubblicazione: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
di: Jeffery, Stacey, et al.
Pubblicazione: (2024)

Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
di: Mizuno, Yuta, et al.
Pubblicazione: (2024)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
di: Wang, Qingwen, et al.
Pubblicazione: (2024)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
di: Edwards, Marcus
Pubblicazione: (2023)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
di: Khadiev, Kamil, et al.
Pubblicazione: (2025)

Quantum linear system algorithm with optimal queries to initial state preparation
di: Low, Guang Hao, et al.
Pubblicazione: (2024)

Quantum divide and conquer
di: Childs, Andrew M., et al.
Pubblicazione: (2022)

Quantum Subroutine Composition
di: Jeffery, Stacey
Pubblicazione: (2022)

Quantum Search on Bipartite Multigraphs
di: Bezerra, Gustavo Alves, et al.
Pubblicazione: (2025)

Quantum Speedup for Hypergraph Sparsification
di: Liu, Chenghua, et al.
Pubblicazione: (2025)

Quantum-walk search in motion
di: Sahu, Himanshu, et al.
Pubblicazione: (2023)

Loop Composition in Quantum Algorithms
di: Jeffery, Stacey, et al.
Pubblicazione: (2026)

Error Interference in Quantum Simulation
di: Chen, Boyang, et al.
Pubblicazione: (2024)