Sciweavers

342 search results - page 44 / 69
» Quantum Algorithms
Sort
View
59
Voted
COCO
2003
Springer
84views Algorithms» more  COCO 2003»
15 years 3 months ago
On Statistical Query Sampling and NMR Quantum Computing
Ke Yang, Avrim Blum
STOC
2010
ACM
161views Algorithms» more  STOC 2010»
15 years 3 months ago
A Full Characterization of Quantum Advice
Scott Aaronson and Andrew Drucker
CEC
2007
IEEE
15 years 2 months ago
A versatile quantum-inspired evolutionary algorithm
Abstract-- This study points out some weaknesses of existing Quantum-Inspired Evolutionary Algorithms (QEA) and explains in particular how hitchhiking phenomenons can slow down the...
Michael Defoin-Platel, Stefan Schliebs, Nikola Kas...
FOCS
2008
IEEE
15 years 4 months ago
The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well)
We use a Bayesian approach to optimally solve problems in noisy binary search. We deal with two variants: • Each comparison is erroneous with independent probability 1 − p. â€...
Michael Ben-Or, Avinatan Hassidim
83
Voted
ISAAC
2003
Springer
115views Algorithms» more  ISAAC 2003»
15 years 3 months ago
A Faster Lattice Reduction Method Using Quantum Search
We propose a new lattice reduction method. Our algorithm approximates shortest lattice vectors up to a factor ≤ (k/6)n/2k and makes use of Grover’s quantum search algorithm. Th...
Christoph Ludwig