"Discrete Quantum Walks Hit
Exponentially Faster",
J. Kempe, Proceedings of 7th International Workshop on
Randomization and Approximation Techniques in Computer Science (RANDOM'03),
p. 354-69 (2003)
"An
explicit universal gate-set for exchange-only quantum computation",
M. Hsieh, J. Kempe, S. Myrgren, K.B. Whaley,Quantum
Information Processing, Vol. 2 (4),p. 289-307 (2003)
2004:
"Quantum convolutional
codes: fundamentals"
H. Ollivier
and J.-P. Tillich, arXiv, quant-ph 0401134 (2004).
"Quantum
query complexity of some graph problems"
C. Durr, M. Heiligman, P. Høyer and M. Mhalla, Proc. 31st ICALP,
pp. 481-493, 2004.
awarded the ICALP best paper award Track A
"Lower
bounds for randomized and quantum query complexity using Kolmogorov
arguments"
Sophie Laplante, Frederic Magniez,
Complexity 2004, p. 294-304,
2004
"Quantum and
classical query
complexities of local search are polynomially related"
Miklos Santha and Mario
Szegedi, Proc. 36th STOC, p. 494-501, 2004
"Adiabatic Quantum
Computation is Equivalent
to Standard Quantum Computation",
D. Aharonov, W. van Dam, J. Kempe, Z.
Landau, S.
Lloyd, O. Regev, Proc.
45th FOCS , p. 42-51 (2004)
invited to special issue of SIAM Journal
on Computing dedicated to selected FOCS 2004 papers
"Quantum Advantage in
Transmitting a Permutation",
J. von
Korff
and J. Kempe, Phys. Rev. Lett.,
Vol. 93(26), 260502 (2004)
"The
Complexity of the Local Hamiltonian Problem",
J. Kempe, A. Kitaev and O. Regev, Proc. 24th FSTTCS, p. 372-383 (2004)
"Objective
properties from subjective quantum states: environment as a witness"
H. Ollivier, D. Poulin and W. H. Zurek, Phys. Rev. Lett., Vol. 93, 220401
(2004).
"Exponential
speed-up with a single bit of quantum information: measuring the
average fidelity decay"
D. Poulin, R. Blume-Kohout, R. Laflamme and H. Ollivier, Phys. Rev. Lett., Vol. 92(17),
177906 (2004)
"Environment
as witness: selective proliferation of information and emergence of
objectivity"
H. Ollivier, D. Poulin and W. H. Zurek, arXiv, quant-ph 0408125 (2004)
"La
décohérence, espoir du calcul quantique"
H. Ollivier and P. Pajot, La Recherche,
378, 34 (2004). Note that the title and the abstract have been set by
the editors without the consent of the authors. The correct title has
been reinstated in the pdf available for download. The erroneous and
thus misleading abstract has been removed.
2005:
"The hidden subgroup problem and permutation group theory",