Sciweavers

64 search results - page 1 / 13
» Quantum walk based search algorithms
Sort
View
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
STOC
2007
ACM
97views Algorithms» more  STOC 2007»
14 years 5 months ago
Search via quantum walk
Frédéric Magniez, Ashwin Nayak, Jere...
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
STOC
2004
ACM
142views Algorithms» more  STOC 2004»
14 years 5 months ago
Lower bounds for local search by quantum arguments
The problem of finding a local minimum of a black-box function is central for understanding local search as well as quantum adiabatic algorithms. For functions on the Boolean hype...
Scott Aaronson
STOC
2009
ACM
181views Algorithms» more  STOC 2009»
14 years 5 months ago
The detectability lemma and quantum gap amplification
The quantum analog of a constraint satisfaction problem is a sum of local Hamiltonians - each (term of the) Hamiltonian specifies a local constraint whose violation contributes to...
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. V...