Quantum Speedup for Network Coordination via Fourier Sparsity
Fuente:
arXiv
Saved in:
| Main Author: | Dixit, Vinayak |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Quantum Algorithms for Network Signal Coordination
by: Dixit, Vinayak, et al.
Published: (2026)
by: Dixit, Vinayak, et al.
Published: (2026)
Quantum Computing in Transport Science: A Review
by: Niu, Chence, et al.
Published: (2025)
by: Niu, Chence, et al.
Published: (2025)
Quantum Speedups for Multiproposal MCMC
by: Lin, Chin-Yi, et al.
Published: (2023)
by: Lin, Chin-Yi, et al.
Published: (2023)
Correlated Optical Convolutional Neural Network with Quantum Speedup
by: Sun, Yifan, et al.
Published: (2024)
by: Sun, Yifan, et al.
Published: (2024)
Quantum Speedups for Bayesian Network Structure Learning
by: Harviainen, Juha, et al.
Published: (2023)
by: Harviainen, Juha, et al.
Published: (2023)
Quantum Decoding Algorithms: Quantum Speedups in Optimization
by: Ljubas, Jan, et al.
Published: (2026)
by: Ljubas, Jan, et al.
Published: (2026)
The Physical and Contextual Limits of Quantum Speedup
by: Svozil, Karl
Published: (2026)
by: Svozil, Karl
Published: (2026)
Quadratic Quantum Speedup for Perceptron Training
by: Liao, Pengcheng, et al.
Published: (2021)
by: Liao, Pengcheng, et al.
Published: (2021)
Quantum Speedup for Nonreversible Markov Chains
by: Claudon, Baptiste, et al.
Published: (2025)
by: Claudon, Baptiste, et al.
Published: (2025)
Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
by: Naredi, Pranay, et al.
Published: (2022)
by: Naredi, Pranay, et al.
Published: (2022)
Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)
by: Liu, Chenghua, et al.
Published: (2025)
On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025)
by: Chakrabarti, Shouvanik, et al.
Published: (2025)
Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
by: Li, Xiantao
Published: (2025)
by: Li, Xiantao
Published: (2025)
Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling
by: Hindlycke, Christoffer, et al.
Published: (2024)
by: Hindlycke, Christoffer, et al.
Published: (2024)
Towards Entropic Constraints on Quantum Speedups
by: Pollack, Jason, et al.
Published: (2024)
by: Pollack, Jason, et al.
Published: (2024)
A Quantum Speedup in Localizing Transmission Loss Change in Optical Networks
by: Zheng, Yufei, et al.
Published: (2025)
by: Zheng, Yufei, et al.
Published: (2025)
Quantum Speedup of the Dispersion and Codebook Design Problems
by: Yukiyoshi, Kein, et al.
Published: (2024)
by: Yukiyoshi, Kein, et al.
Published: (2024)
Quadratic Quantum Speedup for Finding Independent Set of a Graph
by: Zhao, Xianjue, et al.
Published: (2025)
by: Zhao, Xianjue, et al.
Published: (2025)
Speedup Chip Yield Analysis by Improved Quantum Bayesian Inference
by: Li, Zi-Ming, et al.
Published: (2025)
by: Li, Zi-Ming, et al.
Published: (2025)
Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
by: Nghiem, Nhat A.
Published: (2025)
by: Nghiem, Nhat A.
Published: (2025)
Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
by: Singkanipa, P., et al.
Published: (2024)
by: Singkanipa, P., et al.
Published: (2024)
(Sub)Exponential Quantum Speedup for Optimization
by: Leng, Jiaqi, et al.
Published: (2025)
by: Leng, Jiaqi, et al.
Published: (2025)
Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)
by: Apers, Simon, et al.
Published: (2025)
From Promises to Totality: A Framework for Ruling Out Quantum Speedups
by: Huffstutler, Thomas, et al.
Published: (2026)
by: Huffstutler, Thomas, et al.
Published: (2026)
Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
by: Choi, Vicky
Published: (2026)
by: Choi, Vicky
Published: (2026)
Exponential Quantum Speedup for Simulation-Based Optimization Applications
by: Stein, Jonas, et al.
Published: (2023)
by: Stein, Jonas, et al.
Published: (2023)
Quantum Speedup for Spectral Approximation of Kronecker Products
by: Gao, Yeqi, et al.
Published: (2024)
by: Gao, Yeqi, et al.
Published: (2024)
Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)
by: Schuetz, Martin J. A., et al.
Published: (2024)
Speedup of thermodynamic entropy production via quantum dynamical criticality
by: Nascimento, Andesson B., et al.
Published: (2024)
by: Nascimento, Andesson B., et al.
Published: (2024)
Quantum Speedup for Polar Maximum Likelihood Decoding
by: Fujiwara, Shintaro, et al.
Published: (2024)
by: Fujiwara, Shintaro, et al.
Published: (2024)
Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
by: Singkanipa, Phattharaporn, et al.
Published: (2026)
by: Singkanipa, Phattharaporn, et al.
Published: (2026)
Using 1-Factorization from Graph Theory for Quantum Speedups on Clique Problems
by: Moghadam, Ali Hadizadeh, et al.
Published: (2023)
by: Moghadam, Ali Hadizadeh, et al.
Published: (2023)
Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
by: Caroppo, Susanna, et al.
Published: (2025)
by: Caroppo, Susanna, et al.
Published: (2025)
Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
by: Robertson, Reece, et al.
Published: (2026)
by: Robertson, Reece, et al.
Published: (2026)
Classical and Quantum Speedups for Non-Convex Optimization via Energy Conserving Descent
by: Sun, Yihang, et al.
Published: (2026)
by: Sun, Yihang, et al.
Published: (2026)
Quantum Algorithm for Vector Set Orthogonal Normalization and Matrix QR Decomposition with Polynomial Speedup
by: Li, Zi-Ming, et al.
Published: (2024)
by: Li, Zi-Ming, et al.
Published: (2024)
Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)
by: Li, Jianqiang, et al.
Published: (2023)
Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups
by: Hayakawa, Ryu, et al.
Published: (2024)
by: Hayakawa, Ryu, et al.
Published: (2024)
Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
by: Zhang, Yukun, et al.
Published: (2025)
by: Zhang, Yukun, et al.
Published: (2025)
Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
by: Ying-Wei, Tseng, et al.
Published: (2025)
by: Ying-Wei, Tseng, et al.
Published: (2025)
Similar Items
-
Quantum Algorithms for Network Signal Coordination
by: Dixit, Vinayak, et al.
Published: (2026) -
Quantum Computing in Transport Science: A Review
by: Niu, Chence, et al.
Published: (2025) -
Quantum Speedups for Multiproposal MCMC
by: Lin, Chin-Yi, et al.
Published: (2023) -
Correlated Optical Convolutional Neural Network with Quantum Speedup
by: Sun, Yifan, et al.
Published: (2024) -
Quantum Speedups for Bayesian Network Structure Learning
by: Harviainen, Juha, et al.
Published: (2023)