Cover Image

Quantum divide and conquer

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Childs, Andrew M., Kothari, Robin, Kovacs-Deak, Matt, Sundaram, Aarthi, Wang, Daochen
Format:	Preprint
Published:	2022
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Query-optimal estimation of unitary channels in diamond distance
by: Haah, Jeongwan, et al.
Published: (2023)

Quantum Algorithms on Edge Lists: Hiding, Shuffling, and Cycle Finding
by: Gilani, Amin Shiraz, et al.
Published: (2024)

Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
by: Haah, Jeongwan, et al.
Published: (2021)

A divide and conquer strategy for multinomial particle filter resampling
by: Popov, Andrey A.
Published: (2026)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Uniformity testing when you have the source code
by: Canonne, Clément L., et al.
Published: (2024)

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

A Note on Quantum Divide and Conquer for Minimal String Rotation
by: Wang, Qisheng
Published: (2022)

Quantum Data Structure for Range Minimum Query
by: Wang, Qisheng, et al.
Published: (2026)

Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)

Randomized Quantum Singular Value Transformation
by: Wang, Xinzhao, et al.
Published: (2025)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
by: Wang, Samson, et al.
Published: (2023)

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
by: Courtney, Joshua M.
Published: (2026)

Sample-Efficient Estimation of Nonlinear Quantum State Functions
by: Yao, Hongshun, et al.
Published: (2024)

FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
by: Wang, Ziyuan, et al.
Published: (2025)

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

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
by: Edwards, Marcus
Published: (2023)

Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
by: Gonçalves, Demerson N., et al.
Published: (2025)

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

Quantum Subroutine Composition
by: Jeffery, Stacey
Published: (2022)

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

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

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Loop Composition in Quantum Algorithms
by: Jeffery, Stacey, et al.
Published: (2026)

Error Interference in Quantum Simulation
by: Chen, Boyang, et al.
Published: (2024)

Reductive Quantum Phase Estimation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
by: Khadiev, Kamil, et al.
Published: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
by: Kallaugher, John, et al.
Published: (2024)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
by: Chakraborty, Shantanav, et al.
Published: (2025)

(No) Quantum space-time tradeoff for USTCON
by: Apers, Simon, et al.
Published: (2022)

Quantum Graph-State Synthesis with SAT
by: Brand, Sebastiaan, et al.
Published: (2023)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

Quantum generalizations of Glauber and Metropolis dynamics
by: Gilyén, András, et al.
Published: (2024)

Quantum spectral method for gradient and Hessian estimation
by: Zhang, Yuxin, et al.
Published: (2024)

Quantum Pattern Matching in Generalised Degenerate Strings
by: Equi, Massimo, et al.
Published: (2026)

Quantum Algorithm for the Multiple String Matching Problem
by: Khadiev, Kamil, et al.
Published: (2024)

Improved Quantum Query Complexity on Easier Inputs
by: Anderson, Noel T., et al.
Published: (2023)