Sciweavers

342 search results - page 44 / 69
» Quantum Algorithms
Sort
View
STOC
2010
ACM
161views Algorithms» more  STOC 2010»
14 years 1 months ago
A Full Characterization of Quantum Advice
Scott Aaronson and Andrew Drucker
CEC
2007
IEEE
14 years 21 days 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
14 years 3 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
ISAAC
2003
Springer
115views Algorithms» more  ISAAC 2003»
14 years 1 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