Results 21 to 30 of about 35 (35)

Short Seed Extractors against Quantum Storage

SIAM Journal on Computing, 2011
Amnon Ta-Shma
exaly  

Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision

SIAM Journal on Computing, 2017
Robin Kothari, Andrew M Childs, Rolando Somma   +2 more
exaly  

Superlinear Advantage for Exact Quantum Algorithms

SIAM Journal on Computing, 2016
Andris Ambainis
exaly  

Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness

SIAM Journal on Computing, 2018
Jieming Mao, Ankit Garg, Mark Braverman   +2 more
exaly  

Spectral Gap Amplification

SIAM Journal on Computing, 2013
S Boixo
exaly  

Search via Quantum Walk

SIAM Journal on Computing, 2011
Ashwin Nayak, Jeremie Roland, Frédéric Magniez   +2 more
exaly  

Complexity Classification of Local Hamiltonian Problems

SIAM Journal on Computing, 2016
Ashley Montanaro, Toby Cubitt
exaly  

Quantum Computation and the Evaluation of Tensor Networks

SIAM Journal on Computing, 2010
exaly  

Strong Direct Product Theorems for Quantum Communication and Query Complexity

SIAM Journal on Computing, 2012
Alexander Sherstov
exaly  

Hidden Symmetry Subgroup Problems

SIAM Journal on Computing, 2013
Gabor Ivanyos, Pawel Wocjan, Miklós Santha   +2 more
exaly