News Release

The era of quantum supremacy is here

Researchers will highlight the successes and challenges of quantum computing in the NISQ era at the APS 2020 March Meeting in Denver

Peer-Reviewed Publication

American Physical Society

Please Note: The 2020 American Physical Society (APS) March Meeting that was to be held in Denver, Colorado from March 2 through March 6 has been canceled. The decision was made late Saturday (February 29), out of an abundance of caution and based on the latest scientific data available regarding the transmission of the coronavirus disease (COVID-19). See our official release on the cancelation for more details.

DENVER, COLO., FEBRUARY 28, 2020 -- Google made headlines in late 2019 with an experiment that demonstrated quantum supremacy for the first time. Their quantum computer, the Sycamore Processor, took a mere 200 seconds to perform a computation that would have taken a traditional computer 10,000 years. Members of the research team--Pedram Roushan, Zijun Chen, and Kevin Satzinger--will discuss this groundbreaking feat at the 2020 American Physical Society March Meeting in Denver.

Roushan will report the results of this experiment, discuss its computational complexity, and show how the team could verify the results of their quantum computation. Looking to the future, He will also demonstrate the programmability of the Sycamore Processor and how various algorithms can be implemented on it.

When the Google research team performed their experiment, they measured the outputs of the Sycamore Processor's 53 superconducting qubits simultaneously. This is one of the largest simultaneous measurements of a superconducting quantum computer ever done. Google researcher Zijun Chen will present the new strategies used by the research team to get precise results from their unprecedentedly large experiment and reduce measurement errors. Such strategies could be crucial to operating larger quantum computers..

"As far as I know, no one's ever done anything quite like this," Chen said.

Kevin Satzinger, also a Google researcher, will discuss the engineering advances of the Sycamore Processor device which allowed it to accomplish its record-breaking feat. He will also demonstrate the benchmarking methods used to evaluate its performance--which, themselves, were impossible methods to implement on a classical computer and therefore demonstrated quantum supremacy. Lastly, Satzinger will present the digital error model used by the researchers, which was verified by the experiment. This digital error model represents a step forward toward solving the problem of quantum error correction, which is the major obstacle to scaling up quantum computers.

Quantum computing scientists refer to the current period of time as the Noisy Intermediate-Scale Quantum (NISQ) era. Quantum computers of over 50 qubits have been created, entering an intermediate scale where we might expect to see evidence of quantum supremacy: a quantum computer solving a problem that a classical computer might take millennia to process. However, measurements of these quantum computers will be noisy because 50-100 qubits is not enough to implement a self-correcting algorithm that would eliminate or reduce noise.

Two presenters in the session will be discussing their research on quantum error correction in the NISQ era, when quantum computers don't have enough qubits to implement self-correction. Ramis Movassagh of IBM Research tackled a theoretically complex problem: how do you quantify the difficulty of a problem posed to a quantum computer, when that difficulty needs to include the inherent noise? Previous work suggested that the task of Random Circuit Sampling (RCS) has a certain level of difficulty for a quantum computer as the number of qubits becomes arbitrarily large. This task was run on Google’s Sycamore Processor for 53 qubits. However, the previous mathematical work left no room for noise and errors, which might decrease the problem’s difficulty. Movassagh, however, proved that RCS is still a difficult task when including some specific additive errors, thereby significantly advancing toward a proof of the quantum supremacy conjecture. This work could provide a new way of considering problem difficulty in an era of noisy quantum computers.

Gian Giacomo Guerreschi from Intel Corporation and collaborators from Carnegie Mellon University have tested a noise-robust algorithm that is a hybrid of quantum and classical computing: the Quantum Approximate Optimization Algorithm (QAOA). "Its back-and-forth between quantum and classical computing should get rid of systematic errors," says Guerreschi. Because it's a mix of two computing types, he prefers to call it a protocol rather than an algorithm, and says they are developing a way to tailor QAOA to different kinds of problems.

Sebastian Deffner, of the University of Maryland Baltimore County, will present a new theory of quantum thermodynamics at the quantum supremacy session. Since the 1960s, scientists have had a good understanding of how much energy computers require to process a given amount of information. This understanding is missing for quantum computers.

"Let's say you take a selfie and you uploaded it to Snapchat," he said. "You can calculate exactly how much energy has been drawn from the battery of your phone. For quantum computers, we don't have that yet."

Theoretically, quantum computers may be exponentially better than classical computers at solving certain problems; but that might mean they require exponentially more power to do so. But work and energy operate differently on the quantum scale, where states can be in superposition and positions can have set uncertainties. "We cannot rely on old concepts anymore, but we need something new," Deffner said.

###

Quantum Supremacy: Computational Complexity and Applications
TIME/DATE/PLACE: 10:12 AM, Thursday, March 5, 2020, Room: Four Seasons 4
CONTACT: Pedram Roushan, pedramr@google.com

Simultaneous Measurement of 53 Superconducting Transmons on the Sycamore Processor
TIME/DATE/PLACE: 8:00 AM, Thursday, March 5, 2020, Room: 104
CONTACT: Zijun Chen, chenjimmy@google.com

Quantum Supremacy: Benchmarking the Sycamore Processor
TIME/DATE/PLACE: 11:15 AM, Tuesday, March 3, 2020, Room: Four Seasons 4
CONTACT: Kevin Satzinger, kjsatz@gmail.com

Cayley Path and Quantum Computational Supremacy: A Proof of Average-Case #P-Hardness of Random Circuit Sampling with Quantified Robustness
TIME/DATE/PLACE: 2:03 PM, Wednesday, March 4, 2020, Room: 201
CONTACT: Ramis Movassagh, IBM Research, ramis.mov@gmail.com

Projecting NISQ-Era Quantum Advantage with QAOA
TIME/DATE/PLACE: 2:30 PM, Wednesday, March 4, 2020, Room: 104
CONTACT: Gian Giacomo Guerreschi, gian.giacomo.guerreschi@intel.com

What is Quantum Thermodynamics?
TIME/DATE/PLACE: 3:06 PM, Monday, March 2, 2020, Room: 106
CONTACT: Sebastian Deffner, deffner@umbc.edu

ABOUT THE MEETING
The American Physical Society (APS) March Meeting is a major international conference and the largest physics meeting of the year. In 2020, the APS March Meeting will convene from March 2-6 at the Colorado Convention Center in downtown Denver.

Useful Links
Meeting website: https://march.aps.org/
Scientific program: http://meetings.aps.org/Meet ing/MAR20/APS_epitome
Press services: https://march.aps.org/services/press/
Hotel & Travel information: https://march.aps.org/travel/

Press Registration
Complimentary registration is available to journalists for the express purpose of gathering and reporting news and information from the meeting. Staff reporters, freelance writers, and students are welcome to apply. Press credentials may be obtained by completing the form on this page: https://march.aps.org/services/press/. The deadline for press registration is Friday February 28th at 3:00 p.m. EST.

Press Conferences
All press conferences will take place in Room 608. If you are unable to attend, you may register to watch and ask questions online at https://webcast.apswebcasting.com/webcast/registration/a65e0a8e-38c6-4ccd-8eea-98696d213857

Press Room
A press room for registered journalists will operate throughout the meeting in Room 610/612 and will offer complimentary coffee, breakfast, and lunch. The press room may be reserved for conducting interviews.

Hours
Monday - Thursday, 7:30 a.m. - 6:00 p.m.
Friday, 7:30 a.m. - 2:45 p.m.

Please contact the APS Press Office with any questions at media@aps.org.

ABOUT APS
The American Physical Society is a nonprofit membership organization working to advance and diffuse the knowledge of physics through its outstanding research journals, scientific meetings, and education, outreach, advocacy, and international activities. APS represents over 55,000 members, including physicists in academia, national laboratories, and industry in the United States and throughout the world. Society offices are located in College Park, Maryland (Headquarters), Ridge, New York, and Washington, D.C.


Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.