I’m putting together a talk right now and I was trying to make a list of people who have worked in the past or are now working in the field of quantum algorithms. Below the fold is the list I have right now. If anyone in the know spots someone I miss please let me know (and apologies in advance for those who I’ve left out!) This list is a modified verision of a list of people stolen from Wim van Dam’s home of the homepages. (Thanks for doing the hard work Wim!)
Scott Aaronson (Waterloo)
Daniel Abrams (MIT)
Dorit Aharonov (Hebrew U)
Andris Ambainis (Waterloo)
Dave Bacon (Washington)
Bob Beals (Princeton)
Charlie Bennett (IBM)
André Berthiaume (DePaul)
Ethan Bernstein
Thomas Beth (Karlsruhe)
Eli Biham (Technion)
Ofer Biham (Hebrew U)
Mark Byrd (SIU)
David Biron (Hebrew U)
Michel Boyer (Montreal)
Gilles Brassard (Montreal)
Samuel Braunstein (York)
Harry Buhrman (CWI)
Nicolas Cerf (Brussels)
Andrew Childs (Caltech)
Isaac Chuang (MIT)
Richard Cleve (Waterloo)
David Collins (Bucknell
Don Coppersmith (IBM)
Claude Crépeau (McGill)
Wim van Dam (Santa Barbara)
Christopher Dawson (UQ)
David Deutsch (Oxford)
Alejandro Díaz-Caro (UNR)
Thomas G. Draper (Maryland)
David DiVincenzo (IBM)
Thomas Decker (Karlsruhe)
Christoph Dürr (LRI)
Artur Ekert (Cambridge)
Veit Elser (Cornell)
Mark Ettinger (Los Alamos)
Edward Farhi (MIT)
Stephen Fenner (South Carolina)
Lance Fortnow (Chicago)
Michael Freedman (Microsoft)
Dmitry Gavinsky (Calgary)
Jeffrey Goldstone (MIT)
Phil Gossett (SGI)
Markus Grassl (Karlsruhe)
Frederic Green (Clark)
Lov Grover (Bell Labs)
Samuel Gutmann (Northeastern)
Lisa Hales (UC Berkeley)
Sean Hallgren (NEC)
Aram Harrow (MIT)
Henry Haselgrove (UQ)
Mark Heiligman (ARDA)
Andrew Hines (UQ)
Tad Hogg (HP)
Steve Homer (BU)
Peter Høyer (Calgary)
Lawrence Ip (Berkeley)
Gabor Ivanyos (Budapest)
Dominik Janzing (Karlsruhe)
Richard Jozsa (Bristol)
Andreas Klappenecker (Texas A&M)
Elham Kashefi (Waterloo)
Kiran S. Kedlaya (MIT)
Julia Kempe (LRI)
Iordan Kerenidis (MIT)
Alexei Kitaev (Caltech)
Emanuel Knill (NIST)
Greg Kuperberg (UC Davis)
Samuel Kutin (Princeton)
Yoshifumi Inui (Tokyo)
Raymond Laflamme (Perimeter)
Andrew Landahl (MIT)
Sophie Laplante (LRI)
François Le Gall (Tokyo)
Daniel Lidar (USC)
Seth Lloyd (MIT)
Samuel Lomonaco (Maryland)
Chris Lomont (Cybernet)
Frédéric Magniez (LRI)
David Meyer (San Diego)
Mehdi Mhalla (Calgary)
Carlos Mochon (Caltech)
Duncan Mortimer (UQ)
Cris Moore (Santa Fe)
Michele Mosca (Waterloo)
Sanjeev Naguleswaran (Adelaide)
Ashwin Nayak (Waterloo)
Michael Nielsen (UQ)
Tobias J. Osborne (UQ)
Wolfgang Polak
John Preskill (Caltech)
Ran Raz (Weizmann)
Jaikumar Radhakrishnan (TIFR)
Eric M. Rains (UC Davis)
Oded Regev (Tel-Aviv)
Eleanor Rieffel (FXPAL)
Dan Rockmore (Dartmouth)
Hein Röhrig (Calgary)
Martin Rötteler (NEC)
Alex Russell (Connecticut)
Miklos Santha (LRI)
Leonard Schulman (Caltech)
Pranab Sen (Waterloo)
Daniel Shapira (Hebrew U)
Peter Shor (MIT)
Daniel Simon (Microsoft)
Yaoyun Shi (Michigan)
John Smolin (IBM)
Amnon Ta-Shma (Tel-Aviv)
Krysta Svore (Columbia)
R. R. Tucci
Robert Spalek (CWI)
Alain Tapp (Montreal)
Barbara Terhal (IBM)
Dieter van Melkebeek (Wisconsin-Madison)
Rod Van Meter (Tokyo)
Umesh Vazirani (UC Berkeley)
Haobin Wang (UC Berkeley)
John Watrous (Calgary)
Avi Wigderson (IAS)
Lianao Wu (Toronto)
Ronald de Wolf (CWI)
Andrew Yao (Tsinghua)
Christof Zalka (Waterloo)
O brave new quantum world!
Alejandro DÃaz-Caro (UNR)
I’m a Student, but I work in Quantum Algorithms 😉
I wouldn’t mind being included in such a long list, although it won’t bother me if i’m not. I do have about 20 arxiv papers, several computer programs, and several patents in the field, including a patent on quantum compilers and one (pending) on using Quantum Computers for doing Classical Bayesian Network calculations.
Thanks for including me. The conventional form of my affiliation is “UC Davis”. (There is also no harm in prepending “UC” to Santa Barbara, Berkeley, etc.) Since your list spills into QIP, you could also include Eric Rains (down the hall from me). Also Kiran Kedlaya has a short note on quantum algorithms. And Veit Elser at Cornell is at least interested in quantum algorithms.
A more glaring omission than any of these is Don Coppersmith.
Also Bob Beals. He and Sandy Kutin are both at CCR Princeton, not UC Davis. And don’t forget Mark Heiligman. And what about David Deutsch?
But how useful is a flat list that includes many coauthors and people who have only expressed interest? For example, some of the coauthors might have no real loyalty to quantum algorithms, only to some non-QIP questions that come from QIP questions.
Cool! I didn’t know that Heiligman was from Middle Earth.
Thanks Greg. Doh, can’t believe I forgot Coppersmith. There are probably a few more silly silly obmissions. I’m trying to keep the list closest to “algorithms”, I’d forgotten the Eric did work on adders, which is close enough for me.
I’m at Waterloo now. Incidentally, Samuel Lomonaco is listed twice.
Thanks Scott. Fixed and fixed. Some of the locations are clearly wrong, but I don’t know where some of the people went.
Yes, the list really is fairly useless. Mostly it’s just to get a rough feel a list what one might considered the field of quantum algorithms. It’s loose, and hence, useless. But I made no claims of usefulness 😉 Thanks for those additions (Deutsch was there, just in the wrong place…alphabetize, Bacon, alphabetize.)
Thanks for including me. I think once you are done expanding and amending this list, it would make a great addition to QuanWiki, the wiki with the coolest name! At QuanWiki, the list will magically grow and improve on its own; you won’t have to carry all the burden.
What, and undermy qWiki? 😉 qWiki reminds me so much of the Simpons. Then again, nearly everything reminds me of the Simpsons. I think a large chunk of my brain is taken up by the Simpsons. Sad.
At UW-Madison there are some people working on Quantum Algorithms. Dieter van Melkebeek has published on the black box complexity of majority.
[http://www.cs.wisc.edu/~dieter]
Jurgen
Okay, my accomplishments aren’t up there with most of the folks on this list, but if work on quantum adders or classical/quantum tradeoffs counts, Phil Gossett and I could conceivably be added(!).
And, if QEC is an algorithm, Steane’s name should be up there in flashing neon, as should Calderbank’s (well, I suppose half the list should be in flashing neon).
Oops. Thanks Rod. I’m trying to keep the list to algorithms, and not QEC. I have no good reason for this as the algorithms involved in QEC are certainly extremely important and interesting. It’s a fine line, but if one says “quantum algorithms” the first thing one thinks of is not, probably, QEC.