By Lukasz Cincio
In a hot auditorium deep in the Laboratory’s Physics Building at Los Alamos National Laboratory, college physics and computing students, veteran scientists and esteemed Laboratory fellows file in after lunch for the Director’s Colloquium, as they have done for decades. The well-worn fabric seats and wood panel walls have seen some of the world’s most influential scientists speak.
But this lecture is different and a sense of anticipation fills the crowd. Quantum computing guru Scott Aaronson from the University of Texas at Austin is giving the final lecture in the Quantum Computing Summer School, a new program aimed at building a global workforce capable of working on the computers of the future — quantum computers.
Aaronson talks about the P versus NP problem, which asks whether a problem whose solution can be verified quickly can also be solved quickly. A seemingly simple question, it has yet to be answered.
But the person who does find an answer will be $1 million richer as it is one of the Millennium Prize Problems — a set of problems so difficult that most remain unsolved after decades. The people who do eventually solve them will receive prize money from the Clay Mathematics Institute.
The P versus NP problem is about classical computation, the kind of digital computers we’re all familiar with, from our laptops to our phones, but it has implications for quantum computers, too.
By now, everyone has heard of quantum computers and the potential they have to shape the future.
From faster financial analysis to better medicine for cancer treatment, quantum computers could solve bigger problems much faster than classical computers.
So what makes a quantum computer quantum, and why do they have so much potential?
To understand this, let’s take a very basic look at how classical computers work. A classical computer uses bits that are 0s or 1s, and transmits them via electrical impulses through logic gates.
Quantum computers, on the other hand, do not have any bits — they have quantum bits, or qubits. Unlike its classical counterpart, a qubit can be in a superposition of 0 and 1, meaning that, for a given quantum state, there is probability of finding a qubit in 0 or 1.
A single qubit can’t do much, but when added up, they can do things that cannot be done with classical bits. This is possible thanks to a purely quantum phenomenon called entanglement, which along with superposition, gives quantum computers their extraordinary power.
While quantum computing looks promising, it is only in its infancy. And because the field is so new, it lacks researchers; right now, no universities in the United States offer a degree in quantum computing.
To address this workforce shortage, Los Alamos National Laboratory established the Quantum Computing Summer School.
A 10-week immersive program, the school accepts students from all over the world to receive tutorials from quantum computation experts, and gain hands-on experience and one-to-one mentoring from Los Alamos researchers who conduct cutting-edge quantum research.
The program, now in its second year, accepts students ranging from undergrad to doctoral programs from a variety of disciplines, including physics, computer science, engineering, math and others. Fifteen students out of more than 250 applicants were accepted this year — five more than for last year’s program.
The first two weeks of the program include a series of lectures on topics ranging from an introduction to quantum information theory to applications of quantum computing and machine learning.
Some of the world’s leading quantum computing experts have spoken at the school, including Peter Shor, known for Shor’s algorithm, a quantum algorithm for factoring large numbers exponentially faster than the best currently known algorithm running on a classical computer. That algorithm has direct bearing on cybersecurity, which often depends on the difficulty of factoring large numbers to secure data — like your bank account, for instance.
The school also brings in speakers from big tech (Google, Microsoft and IBM) and small startup companies (IonQ, Rigetti and D-Wave), all of which are building their own quantum computers in a high-stakes competitive race. So the students get a taste of both the academic and the industrial side of quantum computing.
Throughout the rest of the summer, students can get rare experience working directly on a variety of quantum computers. They can choose from IBM’s Quantum Experience and Rigetti’s quantum computer, both of which they can access via the cloud, as well as a D-Wave machine that is physically located at Los Alamos.
This year’s quantum school focuses on near-term quantum computers, which means many students’ projects will center around developing hybrid quantum-classical algorithms and optimizing algorithms for quantum computers. “Near-term” is relative, and these quantum computers could still be five to 10 years away; a universal quantum computer, which could do anything that a classical computer could do, is likely even further away than that.
But their potential is vast. Universal quantum computers could streamline traffic control by quickly calculating optimal traffic routes or create better drugs by simulating interactions among molecules much faster than we currently can. Other applications range from personalized medicine to better weather prediction.
As the students and senior researchers begin filing out of the Physics Auditorium after Aaronson’s talk, they gather in small groups to probe some of the points the speaker made about quantum computation.
These discussions might shape students’ summer projects or even influence their careers.
And that is exactly what the Quantum Computing Summer School sets out to do — create a workforce that is ready to work on the quantum computers of the future.
Lukasz Cincio is a staff scientist in the Theoretical Division at Los Alamos National Laboratory and a co-lead of the Quantum Computing Summer School. Patrick Coles, also of LANL’s Theoretical Division, and Carleton Coffrin of the LANL’s Information Systems & Modeling group are program co-leads.
This story first appeared in the Albuquerque Journal.