Sciweavers

342 search results - page 42 / 69
» Quantum Algorithms
Sort
View
CORR
2010
Springer
102views Education» more  CORR 2010»
13 years 3 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
2003
ACM
64views Algorithms» more  STOC 2003»
14 years 9 months ago
Hidden translation and orbit coset in quantum computing
Katalin Friedl, Gábor Ivanyos, Fréd&...
FOCS
2009
IEEE
14 years 3 months ago
The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
— We study the complexity of a class of problems involving satisfying constraints which remain the same under translations in one or more spatial directions. In this paper, we sh...
Daniel Gottesman, Sandy Irani
STOC
2004
ACM
152views Algorithms» more  STOC 2004»
14 years 9 months ago
Exponential separation of quantum and classical one-way communication complexity
Abstract. We give the first exponential separation between quantum and bounded-error randomized one-way communication complexity. Specifically, we define the Hidden Matching Proble...
Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis