Image de couverture de livre

Improved Quantum Query Complexity on Easier Inputs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Anderson, Noel T., Chung, Jay-U, Kimmel, Shelby, Koh, Da-Yeon, Ye, Xiaohan
Format:	Preprint
Publié:	2023
Sujets:	Quantum Physics Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Data Structure for Range Minimum Query
par: Wang, Qisheng, et autres
Publié: (2026)

Parameterized Quantum Query Algorithms for Graph Problems
par: Terao, Tatsuya, et autres
Publié: (2024)

Quantum Algorithms for One-Sided Crossing Minimization
par: Caroppo, Susanna, et autres
Publié: (2024)

Decoded Quantum Interferometry Under Noise
par: Bu, Kaifeng, et autres
Publié: (2025)

Quantum Search with In-Place Queries
par: Holman, Blake, et autres
Publié: (2025)

Tolerant Testing of Stabilizer States with Mixed State Inputs
par: Iyer, Vishnu, et autres
Publié: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
par: Caroppo, Susanna, et autres
Publié: (2025)

An Improved Classical Singular Value Transformation for Quantum Machine Learning
par: Bakshi, Ainesh, et autres
Publié: (2023)

Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation
par: Sutcliffe, Matthew
Publié: (2024)

Improved Dual Attack and Trapdoor Sampling via Quantum Rejection Sampling
par: Ling, Cong, et autres
Publié: (2026)

Query-optimal estimation of unitary channels in diamond distance
par: Haah, Jeongwan, et autres
Publié: (2023)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
par: Gong, Weiyuan, et autres
Publié: (2023)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
par: Su, Yuexin, et autres
Publié: (2025)

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
par: Vazquez, Almudena Carrera, et autres
Publié: (2025)

On the Communication Complexity of Approximate Pattern Matching
par: Kociumaka, Tomasz, et autres
Publié: (2024)

Improved approximation algorithms for the EPR Hamiltonian
par: Ju, Nathan, et autres
Publié: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
par: Jeffery, Stacey, et autres
Publié: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
par: Parekh, Ojas
Publié: (2025)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
par: Edwards, Marcus
Publié: (2023)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
par: Khadiev, Kamil, et autres
Publié: (2025)

Quantum divide and conquer
par: Childs, Andrew M., et autres
Publié: (2022)

Quantum Subroutine Composition
par: Jeffery, Stacey
Publié: (2022)

Quantum-walk search in motion
par: Sahu, Himanshu, et autres
Publié: (2023)

Quantum Search on Bipartite Multigraphs
par: Bezerra, Gustavo Alves, et autres
Publié: (2025)

Quantum Speedup for Hypergraph Sparsification
par: Liu, Chenghua, et autres
Publié: (2025)

Loop Composition in Quantum Algorithms
par: Jeffery, Stacey, et autres
Publié: (2026)

Error Interference in Quantum Simulation
par: Chen, Boyang, et autres
Publié: (2024)

Reductive Quantum Phase Estimation
par: Papadopoulos, Nicholas J. C., et autres
Publié: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
par: Khadiev, Kamil, et autres
Publié: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
par: Kallaugher, John, et autres
Publié: (2024)

Quantum Graph-State Synthesis with SAT
par: Brand, Sebastiaan, et autres
Publié: (2023)

Variational Quantum Algorithms for Semidefinite Programming
par: Patel, Dhrumil, et autres
Publié: (2021)

Accelerating Regression Tasks with Quantum Algorithms
par: Liu, Chenghua, et autres
Publié: (2025)

Quantum generalizations of Glauber and Metropolis dynamics
par: Gilyén, András, et autres
Publié: (2024)

(No) Quantum space-time tradeoff for USTCON
par: Apers, Simon, et autres
Publié: (2022)

Randomized Quantum Singular Value Transformation
par: Wang, Xinzhao, et autres
Publié: (2025)

Quantum Speedups for Bayesian Network Structure Learning
par: Harviainen, Juha, et autres
Publié: (2023)

Quantum spectral method for gradient and Hessian estimation
par: Zhang, Yuxin, et autres
Publié: (2024)

Quantum Pattern Matching in Generalised Degenerate Strings
par: Equi, Massimo, et autres
Publié: (2026)

Quantum Algorithm for the Multiple String Matching Problem
par: Khadiev, Kamil, et autres
Publié: (2024)