What do we do with a small quantum computer? - overview

Joint Workshop Organized by Perimeter Institute and IBM Research.

A fault-tolerant quantum computer with thousands of qubits would be sufficient to implement Shor's algorithm but such a technology seems to be a long way off. However, in the coming years it may well be possible to build machines with hundreds to thousands of physical qubits, and perhaps even a few hundred good logical qubits. A processor of this size is far too large to be simulated on any classical machines available in the foreseeable future, but how can it be put to good use? This workshop will explore the no man's land between small quantum processors that can be easily simulated classically and large-scale machines that could easily implement Shor’s algorithm. Proposals to simulate specific quantum systems, such as many body spin systems or quantum chemistry, fall within the scope of the workshop. Indeed, we are interested in any computational tasks that offer quantum advantage. Speakers will discuss a variety of architectures, implementations, and approaches such as digital quantum simulation, analog simulators and emulators, adiabatic optimizations, etc. Best methods for classically simulating moderate quantum systems will also be included.


John Preskill, Caltech
Andrew Childs, Waterloo
Andrew Cross, IBM Yorktown
Robin Blume-Kohout, Sandia
Alan Aspuru-Guzik, Harvard
Matthias Troyer, ETH
Andrew Landahl, Sandia
Alexey Gorshkov, NIST
Jens Eisert, Berlin
Frank Verstraete, Vienna and Ghent
David Ceperley, UIUC
Glenn Martyna, IBM Yorktown


Dec. 9-11th, 2013


IBM TJ Watson Research Center Yorktown Heights, NY

Organizing Committee

Richard Cleve, IQC
Jay Gambetta, IBM
Daniel Gottesman, PI (chair)
Keith Lee, PI
Graeme Smith, IBM
John Smolin, IBM