RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

2012 QIS Workshop in Computer and Natural Sciences

September 28, 2012 to September 29, 2012

Prof. Umesh Vazirani (UC Berkley) and Dr. Carl Williams (NIST/JQI)

Organizing Institutions

Physics Frontier Center at the Joint Quantum Institute and the Joint Quantum Institute.

Sponsoring Institutions
Marriott Inn and Conference Center
University of Maryland University College
3501 University Blvd
East Hyattsville, MD 20783
United States


The workshop on Quantum Information Science in Computer and Natural Sciences is being organized by the Physics Frontier Center at the Joint Quantum Institute of the University of Maryland to help the Computer and Natural Sciences community become aware of the possibilities of developments in Quantum Information Science. This is in connection with the recent program solicitation from the National Science Foundation NSF 12-540 "CISE-MPS Interdisciplinary Faculty Program in Quantum Information Science" (PDF).

Contact Information

PFC/JQI Contact: Luis A. Orozco
NSF Contacts: C. Denise Caldwell and Dmitry Maslov
Inquiries and registration (no fee): Kate Oaks, (301) 405-1300,

Program Information

We have tried to identify a broad group of individuals that cover the pressing issues in QI theory including complexity, architectures, algorithms, quantum control, and quantum simulation to name a few areas and then added a few experimental efforts in demonstrations of key components necessary to build the technology. We want to provide an overview of exciting new results, of directions of research, and of the importance QIS may have to especially computer scientists and mathematicians.

The program committee consists of Umesh Vazirani from The University of California at Berkeley and Carl Williams from the JQI NIST with support from Luis Orozco from JQI UMD and the JQI staff. The overall topics to cover and possible speakers not yet confirmed are listed below.


The Joint Quantum Institute, through its Physics Frontier Center is organizing a one and a half day workshop titled “QSI in Computer and natural Sciences.” The workshop is be hosted by the Joint Quantum Institute at the University of Maryland ( and will take place at the Marriott Inn of the University of Maryland University College Conference Center adjacent to the University of Maryland College Park Campus. We will hold the workshop on September 28 and 29 and expect to have 65 participants.

The workshop is part of an overall effort to respond to the January 2009 document from the United States National Science and Technology Council (US NSTC) report entitled A Federal Vision for Quantum Information Science. In particular we are interested in bringing the computer science and mathematics community to look more closely at questions related to the Power of Quantum Information: What is the true power of a general purpose quantum computer, what problems does it allow us to compute efficiently, and what does it teach us about nature?

In particular the document poses the following set of questions in the same chapter:

  • What is the class of problems that are efficiently solvable on a quantum computer but not on a classical computer?
  • What problems remain intractable even for quantum computers?
  • Which currently tractable problems can be sped up further using quantum algorithms?
  • Quantum computations are inherently prone to errors due to imperfect isolation of quantum mechanical systems from the environment. What error correction schemes can be developed to allow quantum computation to be done free of errors? (Good ideas to address this problem are already being developed.)

This workshop will promote among computer scientist and other scientists, not currently involved in Quantum Information, the solicitation from the National Science Foundation NSF 12-540 for the CISE-MPS Interdisciplinary Faculty Program in Quantum Information Science ( The NSF solicitation is an effort, in response to the report of the US NSTC quoted above, to attempt to attract senior faculty to begin research efforts in QIS with the primary goal of creating a few more active research efforts that support Quantum Information Theory with the end goal of eventually having universities more willing to create junior faculty position for QI theorists.

The solicitation goals are to “promote research in the area of Quantum Information Science (QIS) by providing resources to allow QIS researchers and researchers from the CISE or MPS disciplines to actively engage in joint research efforts, addressing problems at the interface between the mathematical and physical sciences and computer and information sciences through long-term visits by faculty to a host institution.” Basically it provides support for individuals to take a sabbatical.

September 27, 2012
Time Speaker Name Title
5:00 PM to 7:00 PM Reception (Registered Participants; heavy hors d’oeuvres)
September 28, 2012
Time Speaker Name Title
8:50 AM to 9:00 AM Carl Williams and NSF
9:00 AM to 9:40 AM Umesh Vazirani
9:40 AM to 10:20 AM Isaac Chung
10:20 AM to 10:50 AM Break / Discussion
10:50 AM to 11:30 AM Frank Gaitan
Experimental determination of Ramsey numbers with quantum annealing
11:30 AM to 12:10 PM John Kubiatowicz
12:10 PM to 1:50 PM Lunch (Registered Participants)
1:50 PM to 2:30 PM Yi-Kai Lu
Uses of quantum information in machine learning and cryptography
2:30 PM to 3:10 PM Ben Reichardt
3:10 PM to 3:40 PM Break / Discussion
3:40 PM to 4:20 PM Christopher Monroe
4:20 PM to 5:00 PM Sergei Bravyi
Magic state distillation with low overhead
5:00 PM to 7:00 PM Lab Tours of JQI for interested individuals
7:00 PM Conference Dinner (Registered Participants)
September 29, 2012
Time Speaker Name Title
8:00 AM to 9:00 AM Continental Breakfast
9:00 AM to 9:40 AM John Preskill
9:40 AM to 10:20 AM Scott Aaronson
10:20 AM to 10:50 AM Break / Discussion
10:50 AM to 11:30 AM Gretchen Campbell
11:30 AM to 11:50 AM Discussion / Questions
11:50 AM Lunch

Complexity / Algorithms

  • Umesh Vazirani
  • Scott Aaronson
  • Cris Moore
    SantaFe Institute/UNM
  • Ben Reichard

Quantum Architectures

  • John Kubiatowicz
  • Isaac Chuang

General QI Theory / Error Correction

  • John Preskill
    Cal Tech

Physical Implementations / Simulations

  • Chris Monroe
  • Gretchen Campbell

Subscribe to A Quantum Bit 

Quantum physics began with revolutionary discoveries in the early twentieth century and continues to be central in today’s physics research. Learn about quantum physics, bit by bit. From definitions to the latest research, this is your portal. Subscribe to receive regular emails from the quantum world. Previous Issues...

Sign Up Now

Sign up to receive A Quantum Bit in your email!

 Have an idea for A Quantum Bit? Submit your suggestions to