Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Ambainis, A."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Any AND-OR formula of size
N
can be evaluated in time
N^{1/2+o(1)}
on a quantum computer
A. Ambainis
,
A.M. Childs
,
B.W. Reichardt
,
R. SÌ‘palek
,
S. Zhang
SIAM Journal on Computing
39
(6), 2010, pp. 2513-2530
Guest Column: Quantum search algorithms
A. Ambainis
ACM SIGACT News
35
(2), 2004, pp. 22-35
Delayed binary search, or playing twenty questions with a procrastinator
A. Ambainis
,
S.A. Bloch
,
D.L. Schweizer
Algorithmica
32
(4), 2002, pp. 641-650
Communication complexity in a 3-computer model
A. Ambainis
Algorithmica
16
, 1996, pp. 298-301