Sciweavers

934 search results - page 6 / 187
» Quantum Algorithmic Entropy
Sort
View
ISCI
2000
92views more  ISCI 2000»
13 years 7 months ago
Quantum associative memory
This paper combines quantum computation with classical neural network theory to produce a quantum computational learning algorithm. Quantum computation uses microscopic quantum lev...
Dan Ventura, Tony R. Martinez
ISMVL
2002
IEEE
84views Hardware» more  ISMVL 2002»
14 years 12 days ago
The Role of Super-Fast Transforms in Speeding Up Quantum Computations
We present the role that spectral methods play in the development of the most impressive quantum algorithms, such as the polynomial time number factoring algorithm by Shor. While ...
Zeljko Zilic, Katarzyna Radecka
GECCO
2005
Springer
131views Optimization» more  GECCO 2005»
14 years 1 months ago
Evolution of a human-competitive quantum fourier transform algorithm using genetic programming
In this paper, we show how genetic programming (GP) can be used to evolve system-size-independent quantum algorithms, and present a human-competitive Quantum Fourier Transform (QF...
Paul Massey, John A. Clark, Susan Stepney
FOCS
2003
IEEE
14 years 24 days ago
Polynomial Degree vs. Quantum Query Complexity
The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bo...
Andris Ambainis