Sciweavers

934 search results - page 11 / 187
» Quantum Algorithmic Entropy
Sort
View
COCO
2001
Springer
154views Algorithms» more  COCO 2001»
14 years 1 days ago
Quantum Algorithms for Element Distinctness
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard...
Harry Buhrman, Christoph Dürr, Mark Heiligman...
ISVLSI
2007
IEEE
107views VLSI» more  ISVLSI 2007»
14 years 1 months ago
A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions
This paper presents a quantum algorithm for finding minimal ESCT (Exclusive-or Sum of Complex Terms) or ESOP (Exclusiveor Sum Of Products) expressions for any arbitrary incomplet...
Marinos Sampson, Dimitrios Voudouris, George K. Pa...
CDES
2008
130views Hardware» more  CDES 2008»
13 years 9 months ago
A Quantum Algorithm for Finding Minimum Exclusive-Or Expressions for Multi-Output Incompletely Specified Boolean Functions
This paper presents a quantum algorithm for finding minimal ESCT (Exclusive-or Sum of Complex Terms) or ESOP (Exclusive-or Sum Of Products) expressions for any arbitrary multi-outp...
Marinos Sampson, Dimitrios Voudouris, George K. Pa...
CORR
2008
Springer
106views Education» more  CORR 2008»
13 years 7 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
CDC
2009
IEEE
123views Control Systems» more  CDC 2009»
13 years 11 months ago
A greedy algorithm for the identification of quantum systems
The control of quantum phenomena is a topic that has carried out many challenging problems. Among others, the Hamiltonian identification, i.e, the inverse problem associated with ...
Yvon Maday, Julien Salomon