Quantum Computing

Approximate quantum computing: from advantage to applications

Share this post:

quantum computing

Think Q 2017 attendees, back of Thomas J. Watson Research Center auditorium

quantum computing

Think Q 2017 attendees, front of Thomas J. Watson Research Center auditorium

Photo by IBM Fellow Charles Bennett

Last week at our third Think Q conference at the Thomas J Watson Research Center, industry and academic leaders in quantum computing met to tackle questions about how to bridge the divide between the theory of quantum algorithms and practical applications that can run on today’s approximate (non-fault tolerant) quantum computers.

The conference talks, panels, tutorial workshops, and poster sessions addressed: How can we harness an approximate quantum computer’s advantage over classical systems? How do we sufficiently protect quantum computers from noise? How do we use them to solve computational problems of interest? And can this all be achieve without incurring large overheads such as those required for fault-tolerant quantum computation?

Over the next few years, we’re not going to have fault tolerance, but we’re going to have something that should be more powerful than classical – and how we understand that is the difficulty. – Jay Gambetta, quantum information and computation manager, IBM Research

Our program was packed with scientific talks on quantum algorithms, quantum error mitigation and error correction, quantum chemistry, classical simulation and verification methods, and more – which you can watch, below. We closed with a fascinating panel discussion, Quantum computing before fault tolerance, with Google’s Dave Bacon, University of Maryland’s Andrew Childs, Cambridge University’s Richard Jozsa, Duke University’s and IonQ’s Jungsang Kim, NASA’s Eleanor Rieffel, IBM Research’s Matthias Steffen, which was moderated by Dario Gil, vice president of AI and IBM Q.

2017 Think Q


QVECTOR: An algorithm for variational quantum error correction – Alán Aspuru Guzik, Harvard University

Beyond classical computing via randomized low‐depth quantum circuits – Michael Bremner, University of Technology Sydney

Small quantum computers and big classical data – Aram Harrow, MIT

What to do with a near-term quantum computer – Edward Farhi, MIT/Google

Characterizing coherent errors efficiently, robustly, and simply – Shelby Kimmel, Middlebury College

Reducing errors in near term quantum computers – Ken Brown, Georgia Tech University

Toward protecting analog simulations from errors – Robin Blume Kohout, Sandia National Laboratories

Error mitigation in quantum simulation – Xiao Yuan, University of Oxford

Day 2

Towards quantum advantages of synthetic quantum systems – Jens Eisert, Freie Universität Berlin

Exploring quantum thermalization with a quantum computer – Bela Bauer, Microsoft

Quantum algorithms for Hamiltonian simulation: Recent results and open problems – Robin Kothari, Microsoft

Toward the first quantum simulation with quantum speedup – Andrew Childs, University of Maryland

Tutorial: QISKIT Quantum Computing Platform – Andrew Cross, IBM Research

Classical limits of simulating quantum systems – Garnet Chan, CalTech

Quantum simulation of electronic structure with low depth circuits – Ryan Babbush, Google

Costing quantum computer simulations of chemistry – Nathan Wiebe, Microsoft

Experimental quantum computing at IBM – Maika Takita, IBM Research

Day 3

Classical simulation of quantum computers with few nonClifford gates – Earl Campbell, University of Sheffield

Quantum advantage with shallow circuits – Sergey Bravyi, IBM Research

Quantum speed-ups for semidefinite programming – Fernando Brandão, CalTech

Classical simulation algorithms for quantum computational supremacy experiments – Ashley Montanaro, University of Bristol

Special thanks to the IBM event staff, and team that coordinated the 2017 Think Q.


More Quantum Computing stories

We’ve moved! The IBM Research blog has a new home

In an effort better integrate the IBM Research blog with the IBM Research web experience, we have migrated to a new landing page: https://research.ibm.com/blog

Continue reading

Pushing the boundaries of human-AI interaction at IUI 2021

At the 2021 virtual edition of the ACM International Conference on Intelligent User Interfaces (IUI), researchers at IBM will present five full papers, two workshop papers, and two demos.

Continue reading

From HPC Consortium’s success to National Strategic Computing Reserve

Founded in March 2020 just as the pandemic’s wave was starting to wash over the world, the Consortium has brought together 43 members with supercomputing resources. Private and public enterprises, academia, government and technology companies, many of whom are typically rivals. “It is simply unprecedented,” said Dario Gil, Senior Vice President and Director of IBM Research, one of the founding organizations. “The outcomes we’ve achieved, the lessons we’ve learned, and the next steps we have to pursue are all the result of the collective efforts of these Consortium’s community.” The next step? Creating the National Strategic Computing Reserve to help the world be better prepared for future global emergencies.

Continue reading