Sciweavers

20 search results - page 1 / 4
» Search via quantum walk
Sort
View
STOC
2007
ACM
97views Algorithms» more  STOC 2007»
14 years 5 months ago
Search via quantum walk
Frédéric Magniez, Ashwin Nayak, Jere...
AIPS
2006
13 years 6 months ago
Automated Planning Using Quantum Computation
This paper presents an adaptation of the standard quantum search technique to enable application within Dynamic Programming, in order to optimise a Markov Decision Process. This i...
Sanjeev Naguleswaran, Langford B. White, I. Fuss
CORR
2008
Springer
106views Education» more  CORR 2008»
13 years 4 months ago
Quantum walk based search algorithms
In this survey paper we give an intuitive treatment of the discrete time quantization of classical Markov chains. Grover search and the quantum walk based search algorithms of Amba...
Miklos Santha
CORR
2010
Springer
102views Education» more  CORR 2010»
12 years 11 months ago
Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks
This paper extends the analogies employed in the development of quantum-inspired evolutionary algorithms by proposing quantum-inspired Hadamard walks, called QHW. A novel quantum-...
Sisir Koppaka, Ashish Ranjan Hota
FOCS
2006
IEEE
13 years 10 months ago
On the Quantum Query Complexity of Local Search in Two and Three Dimensions
The quantum query complexity of searching for local optima has been a subject of much interest in the recent literature. For the d-dimensional grid graphs, the complexity has been...
Xiaoming Sun, Andrew Chi-Chih Yao