Wim's Claim to Fame

• Recent Progress in Quantum Algorithms,
  Dave Bacon and Wim van Dam,
  Communications of the ACM, Volume 53, Number 2, pages 84-93 (February 2010)
• Tight Noise Thresholds for Quantum Computation with Perfect Stabilizer Operations,
  Wim van Dam and Mark Howard,
  Physical Review Letters, Volume 103, Number 17, Article 170504 (2009)
  arXiv:0907.3189
• Analyzing Algebraic Quantum Circuits Using Exponential Sums,
  Dave Bacon, Wim van Dam, Alexander Russell,
  draft (November 2008)
  (This version should have less typos than an earlier version that is floating around.)
• Quantum Algorithms for Algebraic Problems,
  Andrew M. Childs and Wim van Dam,
  Reviews of Modern Physics, Volume 82, Number 1, pages 1-52 (January 2010)
  arXiv:0812.0380
• Inside Information (book review of David Mermin's Quantum Information Science),
  Wim van Dam,
  American Scientist, Volume 96, Number 5, pages 431-432, (September-October 2008)
• Classical and Quantum Algorithms for Exponential Congruences,
  Wim van Dam and Igor E. Shparlinski,
  Proceedings of the Third Workshop on Theory of Quantum Computation, Communication and Cryptography (TQC 2008), Lecture Notes in Computer Science, Volume 5106, pages 1-10 (2008)
  arXiv:0804.1109
• Optimal phase estimation in quantum networks,
  Wim van Dam, G. Mauro D'Ariano, Artur Ekert, Chiara Macchiavello, and Michele Mosca,
  Journal of Physics A: Mathematical and Theoretical, Volume 40, pages 7971-7984 (2007)
  arXiv:0706.4412
• Quantum computing: In the 'death zone'?,
  Wim van Dam,
  Nature Physics, Volume 3, Number 4, pages 220-221 (2007)
  doi:10.1038/nphys585
• Optimal quantum circuits for general phase estimation,
  Wim van Dam, G. Mauro D'Ariano, Artur Ekert, Chiara Macchiavello, and Michele Mosca,
  Physical Review Letters, Volume 98, Number 9, Article 090501 (2007);
  arXiv:quant-ph/0609160
• Quantum algorithm for a generalized hidden shift problem,
  Andrew M. Childs and Wim van Dam,
  Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pages 1225-1234 (2007);
  arXiv:quant-ph/0507190
• From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups,
  Dave Bacon, Andrew M. Childs, and Wim van Dam,
  Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), pages 469-478 (2005);
  arXiv:quant-ph/0504083
• Implausible Consequences of Superstrong Nonlocality,
  Wim van Dam,
  arXiv:quant-ph/0501159
• Optimal measurements for the dihedral hidden subgroup problem,
  Dave Bacon, Andrew M. Childs, and Wim van Dam,
  Chicago Journal of Theoretical Computer Science, Article 2 (2006);
  arXiv:quant-ph/0501044
• Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation,
  Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, and Oded Regev,
  updated version in SIAM Review, Volume 50, No. 4, pages 755-787 (2008)
  original version in SIAM Journal on Computing, Volume 37, Issue 1, pages 166-194 (2007)
  preliminary version in Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS'04), pages 42-51 (2004);
  arXiv:quant-ph/0405098
• Quantum Computing and Zeroes of Zeta Functions,
  Wim van Dam,
  arXiv:quant-ph/0405081
• Summary of Delsarte's "Nombre de Solutions des Équations Polynomiales sur un Corps Fini",
  Wim van Dam,
  arXiv:math.HO/0401066
• Quantum Algorithms for Estimating Gauss Sums and Calculating Discrete Logarithms,
  Wim van Dam and Gadiel Seroussi (December 2003)
• Quantum Computing Discrete Logarithms with the Help of a Preprocessed State,
  Wim van Dam,
  arXiv:quant-ph/0311134
• Comment on "Quantum identification schemes with entanglements",
  Wim van Dam,
  Physical Review A, Volume 68, Number 2, Article 026301 (2003);
  arXiv:quant-ph/0307126
• The statistical strength of nonlocality proofs,
  Wim van Dam, Richard Gill and Peter Grünwald,
  IEEE Transactions on Information Theory, Volume 51, Issue 8, pages 2812-2835 (2005);
  arXiv:quant-ph/0307125
• Think Nonlocally (book review of Amir Aczel's "Entanglement: The Greatest Mystery in Physics"),
  Wim van Dam,
  American Scientist, Volume 91, No. 3 (May-June 2003)
• Experimental implementation of an adiabatic quantum optimization algorithm,
  Matthias Steffen, Wim van Dam, Tad Hogg, Greg Breyta and Isaac Chuang,
  Physical Review Letters, Volume 90, Number 6, Article 067903 (2003);
  arXiv:quant-ph/0302057
• Quantum Algorithms for some Hidden Shift Problems,
  Wim van Dam, Sean Hallgren and Lawrence Ip,
  SIAM Journal on Computing, Volume 36, Issue 3, pages 763-778 (2006);
  preliminary version in Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), pages 489-498 (2003);
  arXiv:quant-ph/0211140
• On Quantum Computation Theory,
  Wim van Dam,
  PhD thesis, University of Amsterdam, Department of Computer Science (October 2002)
• Efficient Quantum Algorithms for Estimating Gauss Sums,
  Wim van Dam and Gadiel Seroussi,
  arXiv:quant-ph/0207131
• Rényi-entropic bounds on quantum communication,
  Wim van Dam and Patrick Hayden,
  arXiv:quant-ph/0204093
• Universal entanglement transformations without communication,
  Wim van Dam and Patrick Hayden,
  Physical Review A, Rapid Communications, Volume 67, Issue 6, 060302(R) (2003);
  arXiv:quant-ph/0201041, under the title Embezzling Entangled Quantum States
• How Powerful is Adiabatic Quantum Computation?,
  Wim van Dam, Mike Mosca and Umesh Vazirani,
  Proceedings of the 42nd Annual Symposium on Foundations of Computer Science (FOCS'01), pages 279-287 (2001);
  arXiv:quant-ph/0206003
• Efficient quantum algorithms for Shifted Quadratic Character Problems,
  Wim van Dam and Sean Hallgren,
  arXiv:quant-ph/0011067
• Quantum Algorithms for Weighing Matrices and Quadratic Residues,
  Wim van Dam,
  Algorithmica, Volume 34, No. 4, pages 413-428 (2002);
  arXiv:quant-ph/0008059
• Quantum Kolmogorov Complexity,
  André Berthiaume, Wim van Dam and Sophie Laplante,
  Journal of Computer and Systems Sciences, Volume 63, No. 2, September 2001, pages 201-221;
  preliminary version in Proceedings of the 15th Annual IEEE Conference on Computational Complexity, pages 240-249 (2000);
  arXiv:quant-ph/0005018
• Physicists triumph at "Guess my Number",
  Andrew Steane and Wim van Dam,
  Physics Today, Volume 53(2), pages 35-39 (February 2000)
• Nonlocality & Communication Complexity,
  Wim van Dam,
  PhD thesis, University of Oxford, Department of Physics (2000)
• Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates,
  Wim van Dam, Frédéric Magniez, Michele Mosca and Miklos Santha,
  SIAM Journal on Computing, Volume 37, Issue 2, pages 611-629 (2007)
  preliminary version in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC'00), pages 688-696;
  arXiv:quant-ph/9904108
• Bounded Quantum Query Complexity,
  Harry Buhrman and Wim van Dam,
  Proceedings of the 14th Annual IEEE Conference on Computational Complexity (Complexity), pages 149-156 (1999);
  arXiv:quant-ph/9903035
• Two Classical Queries versus One Quantum Query,
  Wim van Dam,
  arXiv:quant-ph/9806090
  (This report is superseded by the article `Bounded Quantum Query Complexity' with Harry Buhrman.)
• Quantum communication using a nonlocal Zeno effect,
  Lucien Hardy and Wim van Dam,
  Physical Review A, Volume 59(4), pages 2635-2640, April 1999
  arXiv:quant-ph/9805037, under the title Quantum Whispers
• Quantum Oracle Interrogation: Getting all information for almost half the price,
  Wim van Dam,
  Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science (FOCS'98), pages 362-367;
  arXiv:quant-ph/9805006
• Multiparty Quantum Communication Complexity,
  Harry Buhrman, Wim van Dam, Peter Høyer and Alain Tapp,
  Physical Review A, Volume 60(4), pages 2737-2741, October 1999;
  arXiv:quant-ph/9710054
• Quantum Entanglement and the Communication Complexity of the Inner Product Function,
  Richard Cleve, Wim van Dam, Michael Nielsen and Alain Tapp,
  Quantum Computing and Quantum Communications, Proceedings of the 1st NASA International Conference, QCQC'98, Palm Springs, California, USA, February 17-20 (1998), Lecture Notes in Computer Science 1509, C.P. Williams (editor), pages 61-74;
  arXiv:quant-ph/9708019
• Quantum Entanglement and Communication Complexity,
  Harry Buhrman, Richard Cleve and Wim van Dam,
  SIAM Journal on Computing, Volume 30, Issue 6, pages 1829-1841 (2001);
  arXiv:quant-ph/9705033
• A Universal Quantum Cellular Automaton,
  Wim van Dam,
  Proceedings of PhysComp96, New England Complex Systems Institute, (editors: T.Toffoli, M.Biafore and J.Leão), pages 323-331, InterJournal manuscript no. 91 (November 1996)
• Quantum Cellular Automata,
  Wim van Dam, Master thesis, Department of Mathematics and Computer Science, University of Nijmegen, The Netherlands (August 1996)
  (A much more readable summary of this thesis is my PhysComp96 article above.)

last update: January 2010 by vandam@cs