Robust Quantum Computers Still a Decade Away, Says Nat’l Academies Report

By John Russell

December 5, 2018

The National Academies of Science, Engineering, and Medicine yesterday released a report – Quantum Computing: Progress and Prospects – whose optimism about quantum computing’s potential is matched by its cautionary tone on QC’s near-term prospects. After a webinar to introduce the report, one questioner asked the presenting panel if the report’s finding that practical, error-corrected quantum computers won’t be built for a decade or longer wasn’t too disappointing.

“I think we need to be careful to remember that there’s a range of quantum computers that the report was discussing. [It] is the case the fully error-corrected quantum computers that can crack modern cyphers are quite far off, over a decade off,” answered Mark Horowitz, chair of the NASEM committee that prepared the report and a Stanford University professor, “but there are a number of groups working to build these noisy intermediate scale quantum computers (NISQ). The committee thinks that those are likely to be deployed relatively quickly, in the early 2020s, and the capabilities of those machines is still a little bit uncertain so, yes there are many challenges to build the ultimate quantum computer but I think there are opportunities for quantum computers much sooner than when those larger machines are built.”

In many ways one could argue this latest report is a needed dose of realism in today’s hyperventilating quantum computing environment. Make no mistake, the report argues that quantum computing has formidable potential and the swelling investments in QC and its surging research activities are fully justified. Indeed more is required given the brewing global race, contends the report. Nevertheless, the caveat is a substantial one; many problems remain to be solved perhaps error correction preeminent among them.

Even the worry over quantum computing’s potential to crack current cryptographic algorithms – part of the reason the report was commissioned by director of National Intelligence – is premature says the report.

Quick excerpt: “The committee (Committee on Technical Assessment of the Feasibility and Implications of Quantum Computing) focused on understanding the current state of quantum computing hardware, software, and algorithms, and what advances would be needed to create a scalable, gate-based quantum computer capable of deploying Shor’s algorithm. Early in this process, it became clear that the current engineering approaches could not directly scale to the size needed to create this scalable, fully error corrected quantum computer.”

John Martinis, another member of the committee and prominent quantum computing researcher at Google said during the webinar Q&A, “Progress in the field has been quite good in the last few years, and people have been able not just to do basics physics experiments but [also] to start building quantum computing systems. I think there’s a lot more optimism that people can build things and get it to work properly. Of course there’s lot of work to be done to get them to work well and match them to problems but the pace [of progress] has picked up and there’s interesting things that have come out. I think that in the next year or two, [we] won’t get to solving actual problems yet but there will be a lot better machines out there.”

You get the picture. Quantum computing is important, perhaps vastly so for some classes of problems including security, but it’s not here yet and will only arrive with continued investment and patience according to this study. The study seems designed to temper near-term expectations while steeling interested parties for a longer-term effort.

The report is a broad and accessible compilation of the key aspects of quantum computing technology as they exist today. For those less familiar with QC, the summary section is a good overview. For long-time quantum watchers, while most of the material won’t be new, the core of the report is substantive if not tutorial. It’s divided into seven chapters:

  • Progress in Computing (chapter 1) provides background and context on the field of computing, introducing the computational advantage of a quantum computer. It takes a careful look at why and how classical computing technologies scaled in performance for over half a century.
  • Quantum Computing: A New Paradigm (chapter 2) introduces the principles of quantum mechanics that make quantum computing different, exciting, and challenging to implement, and compares them with operations of the computers deployed today, which process information according to classical laws of physics—known in the quantum computing community as “classical computers.” It introduces the three different types of quantum computing studied in this report: analog quantum, digital noisy intermediate-scale quantum (digital NISQ), and fully error corrected quantum computers.
  • Quantum Algorithms and Applications (chapter 3) looks at quantum algorithms in more depth. The chapter starts with known foundational algorithms for fully error corrected machines but then shows that the overhead for error correction is quite large—that is, it takes many physical qubits and physical gate operations to emulate an error-free, so-called logical qubit that can be used in complex algorithms. “Such machines are therefore unlikely to exist for a number of years.”
  • Quantum Computing’s Implications for Cryptography (chapter 4) discusses the classical cryptographic ciphers currently used to protect electronic data and communications, how a large quantum computer could defeat these systems, and what the cryptography community should do now (and has begun to do) to address these vulnerabilities.
  • Chapters 5 (hardware) and 6 (software) discuss general architectures and progress to date in building the necessary hardware and software components, respectively, required for quantum computing.
  • Feasibility and Time Frames of Quantum Computing (chapter 7) provides the committee’s assessment of the technical progress and other factors required to make significant progress in quantum computing, tools for assessing and reassessing the possible time frames and implications of such developments, and an outlook for the future of the field.

The report hits all the right topics in an overview fashion. Quantum subsystems (which are quite challenging), software, quantum sensing and metrology, the necessity of blending classical computing with quantum processors to build functional quantum computers, etc. As an example, quantum storage has turned out to be tricky.

“Quantum storage is challenging because of a fundamental characteristic of quantum systems. It’s the no cloning theory, which says that you can’t have quantum information and then copy it some place and leave the original version the same. As a result if you talk about quantum storage you typically are talking about a thing that is referred to as QRAM which actually has some classical storage [that quickly encodes] that classical storage into quantum state. We talk a little bit about that in the report. That’s a technology which is much less developed than current qubit technology,” noted Bob Blakley, a committee member and the Global Head of Information Security Innovation at Citigroup.

Martinis said, “The idea of breaking the quantum computer into the different subsystems is of course important and you want to think about that. But because of this no cloning, no copying [rule], it means that the interfaces between all the different components are fundamentally different because you can’t just send the information in a box like you can for a classical computer. That means you have to have a much higher degree of system integration as you build complex quantum computers system. So it’s possible to do all of this. It just makes it more difficult.”

In tackling the problem, the report broadly classifies quantum computers into three general categories: “(1) Analog quantum computers” directly manipulate the interactions between qubits without breaking these actions into primitive gate operations. Examples of analog machines include quantum annealers, adiabatic quantum computers, and direct quantum simulators. (2) Digital NISQ computers operate by carrying out an algorithm of interest using primitive gate operations on physical qubits. Noise is present in both of these types of machine, which means that the quality (measured by error rates and qubit coherence times) will limit the complexity of the problems that these machines can solve. (3) Fully error-corrected quantum computers” are a version of gate-based QCs made more robust through deployment of quantum error correction (QEC), which enables noisy physical qubits to emulate stable logical qubits so that the computer behaves reliably for any computation.”

Most of the discussion is of systems built from superconducting qubits or trapped ions which seem to be the most advanced qubit technologies at present. Error correcting, not surprisingly, received a fair amount of discussion. “QEC incurs significant overheads in terms of both the number of physical qubits required to emulate a more robust and stable qubit, called a ‘logical qubit,’ and the number of primitive qubit operations that must be performed on physical qubits to emulate a quantum operation on this logical qubit,” notes the report. (See table below)

The notions of quantum supremacy and quantum advantage are also addressed: “Demonstration of ‘quantum supremacy’—that is, completing a task that is intractable on a classical computer, whether or not the task has practical utility—is one. While several teams have been focused on this goal, it has not yet been demonstrated (as of mid-2018). Another major milestone is creating a commercially useful quantum computer, which would require a QC that carries out at least one practical task more efficiently than any classical computer. While this milestone is in theory harder than achieving quantum supremacy—since the application in question must be better and more useful than available classical approaches—proving quantum supremacy could be difficult, especially for analog QC. Thus, it is possible that a useful application could arise before quantum supremacy is demonstrated.”

The new report echoes the notion that quantum computers will be special purpose devices.

“Quantum computing is not likely to take over for classical computing,” said Horowitz during Q&A. “It is rather more likely to be used as an accelerator attached to conventional computing to help in certain kinds of computations. In many kinds of computations quantum computers would not actually be better than a classical computer; the classical computer would be better and certainly cheaper.”

Martinis agreed and suggested an internet or cloud-based access model is what is likely to emerge in terms of gaining access and indeed IBM, Rigetti Computing, and D-Wave all offer quantum clouds now.

Asked if there might ever be a quantum laptop, he said “I think you want to imagine a quantum computer being like a supercomputer which are traditionally very big machines and that’s what people are building right now. The various implementations are 3m x 3m x 3m kinds of machines looking at all the hardware. And of course in the beginning [they are] perhaps a little bit large because you kind of brute force it and don’t have all the technologies scaled down to do everything. But as you want to scale up the number of qubits, it’s probably going to stay large.

“So I think it’s going to be a large, a special purpose machine for next few years and who knows what’s going to happen in the future. I think one of the interesting things that’s happened is these machines are now available on cloud access so you’re remotely accessing that. So although it is nice to think about having a quantum computer in your own lab or space, it works just fine for the quantum computer to be remotely somewhere and use the internet and cloud computing to access that. [If] you think about your cell phone right now, that’s basically what you are doing. Your cellphone is an interface device and all the big computing is done in a datacenters. We think that’s probably the right model in going forward in the future.”

The report is best read directly and is available as a free PDF. It will be interesting to monitor how closely this report hits or misses the mark.

Member of the Academies’ Committee on Technical Assessment of the Feasibility and Implications of Quantum Computing, which prepared the report: Mark A. Horowitz, NAE, Stanford University, chair; Alán Aspuru-Guzik, University of Toronto;
David D. Awschalom, NAS/NAE, University of Chicago; Bob Blakley, Citigroup; Dan Boneh, NAE, Stanford University;
Susan N. Coppersmith, NAS, University of Wisconsin, Madison; Jungsang Kim, Duke University;
John M. Martinis, Google; Margaret Martonosi, Princeton University;
Michele Mosca, University of Waterloo;
William D. Oliver, Massachusetts Institute of Technology; Krysta Svore, Microsoft Research; Umesh V. Vazirani, NAS, University of California, Berkeley

Images/Figures Source: Quantum Computing: Progress and Prospects report from the National Academies of Science, Engineering, and Medicine, 12/3/18

Link to report:

Link to press release:

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industry updates delivered to you every week!

Quantum Watchers – Terrific Interview with Caltech’s John Preskill by CERN

July 17, 2024

In case you missed it, there's a fascinating interview with John Preskill, the prominent Caltech physicist and pioneering quantum computing researcher that was recently posted by CERN’s department of experimental physi Read more…

Aurora AI-Driven Atmosphere Model is 5,000x Faster Than Traditional Systems

July 16, 2024

While the onset of human-driven climate change brings with it many horrors, the increase in the frequency and strength of storms poses an enormous threat to communities across the globe. As climate change is warming ocea Read more…

Researchers Say Memory Bandwidth and NVLink Speeds in Hopper Not So Simple

July 15, 2024

Researchers measured the real-world bandwidth of Nvidia's Grace Hopper superchip, with the chip-to-chip interconnect results falling well short of theoretical claims. A paper published on July 10 by researchers in the U. Read more…

Belt-Tightening in Store for Most Federal FY25 Science Budets

July 15, 2024

If it’s summer, it’s federal budgeting time, not to mention an election year as well. There’s an excellent summary of the curent state of FY25 efforts reported in AIP’s policy FYI: Science Policy News. Belt-tight Read more…

Peter Shor Wins IEEE 2025 Shannon Award

July 15, 2024

Peter Shor, the MIT mathematician whose ‘Shor’s algorithm’ sent shivers of fear through the encryption community and helped galvanize ongoing efforts to build quantum computers, has been named the 2025 winner of th Read more…

Weekly Wire Roundup: July 8-July 12, 2024

July 12, 2024

HPC news can get pretty sleepy in June and July, but this week saw a bump in activity midweek as Americans realized they still had work to do after the previous holiday weekend. The world outside the United States also s Read more…

Aurora AI-Driven Atmosphere Model is 5,000x Faster Than Traditional Systems

July 16, 2024

While the onset of human-driven climate change brings with it many horrors, the increase in the frequency and strength of storms poses an enormous threat to com Read more…

Shutterstock 1886124835

Researchers Say Memory Bandwidth and NVLink Speeds in Hopper Not So Simple

July 15, 2024

Researchers measured the real-world bandwidth of Nvidia's Grace Hopper superchip, with the chip-to-chip interconnect results falling well short of theoretical c Read more…

Shutterstock 2203611339

NSF Issues Next Solicitation and More Detail on National Quantum Virtual Laboratory

July 10, 2024

After percolating for roughly a year, NSF has issued the next solicitation for the National Quantum Virtual Lab program — this one focused on design and imple Read more…

NCSA’s SEAS Team Keeps APACE of AlphaFold2

July 9, 2024

High-performance computing (HPC) can often be challenging for researchers to use because it requires expertise in working with large datasets, scaling the softw Read more…

Anders Jensen on Europe’s Plan for AI-optimized Supercomputers, Welcoming the UK, and More

July 8, 2024

The recent ISC24 conference in Hamburg showcased LUMI and other leadership-class supercomputers co-funded by the EuroHPC Joint Undertaking (JU), including three Read more…

Generative AI to Account for 1.5% of World’s Power Consumption by 2029

July 8, 2024

Generative AI will take on a larger chunk of the world's power consumption to keep up with the hefty hardware requirements to run applications. "AI chips repres Read more…

US Senators Propose $32 Billion in Annual AI Spending, but Critics Remain Unconvinced

July 5, 2024

Senate leader, Chuck Schumer, and three colleagues want the US government to spend at least $32 billion annually by 2026 for non-defense related AI systems.  T Read more…

Point and Click HPC: High-Performance Desktops

July 3, 2024

Recently, an interesting paper appeared on Arvix called Use Cases for High-Performance Research Desktops. To be clear, the term desktop in this context does not Read more…

Atos Outlines Plans to Get Acquired, and a Path Forward

May 21, 2024

Atos – via its subsidiary Eviden – is the second major supercomputer maker outside of HPE, while others have largely dropped out. The lack of integrators and Atos' financial turmoil have the HPC market worried. If Atos goes under, HPE will be the only major option for building large-scale systems. Read more…

Everyone Except Nvidia Forms Ultra Accelerator Link (UALink) Consortium

May 30, 2024

Consider the GPU. An island of SIMD greatness that makes light work of matrix math. Originally designed to rapidly paint dots on a computer monitor, it was then Read more…

Comparing NVIDIA A100 and NVIDIA L40S: Which GPU is Ideal for AI and Graphics-Intensive Workloads?

October 30, 2023

With long lead times for the NVIDIA H100 and A100 GPUs, many organizations are looking at the new NVIDIA L40S GPU, which it’s a new GPU optimized for AI and g Read more…


Nvidia Economics: Make $5-$7 for Every $1 Spent on GPUs

June 30, 2024

Nvidia is saying that companies could make $5 to $7 for every $1 invested in GPUs over a four-year period. Customers are investing billions in new Nvidia hardwa Read more…

Nvidia Shipped 3.76 Million Data-center GPUs in 2023, According to Study

June 10, 2024

Nvidia had an explosive 2023 in data-center GPU shipments, which totaled roughly 3.76 million units, according to a study conducted by semiconductor analyst fir Read more…

AMD Clears Up Messy GPU Roadmap, Upgrades Chips Annually

June 3, 2024

In the world of AI, there's a desperate search for an alternative to Nvidia's GPUs, and AMD is stepping up to the plate. AMD detailed its updated GPU roadmap, w Read more…

Some Reasons Why Aurora Didn’t Take First Place in the Top500 List

May 15, 2024

The makers of the Aurora supercomputer, which is housed at the Argonne National Laboratory, gave some reasons why the system didn't make the top spot on the Top Read more…

Intel’s Next-gen Falcon Shores Coming Out in Late 2025 

April 30, 2024

It's a long wait for customers hanging on for Intel's next-generation GPU, Falcon Shores, which will be released in late 2025.  "Then we have a rich, a very Read more…

Leading Solution Providers


Google Announces Sixth-generation AI Chip, a TPU Called Trillium

May 17, 2024

On Tuesday May 14th, Google announced its sixth-generation TPU (tensor processing unit) called Trillium.  The chip, essentially a TPU v6, is the company's l Read more…

Nvidia H100: Are 550,000 GPUs Enough for This Year?

August 17, 2023

The GPU Squeeze continues to place a premium on Nvidia H100 GPUs. In a recent Financial Times article, Nvidia reports that it expects to ship 550,000 of its lat Read more…

IonQ Plots Path to Commercial (Quantum) Advantage

July 2, 2024

IonQ, the trapped ion quantum computing specialist, delivered a progress report last week firming up 2024/25 product goals and reviewing its technology roadmap. Read more…

Choosing the Right GPU for LLM Inference and Training

December 11, 2023

Accelerating the training and inference processes of deep learning models is crucial for unleashing their true potential and NVIDIA GPUs have emerged as a game- Read more…

Nvidia’s New Blackwell GPU Can Train AI Models with Trillions of Parameters

March 18, 2024

Nvidia's latest and fastest GPU, codenamed Blackwell, is here and will underpin the company's AI plans this year. The chip offers performance improvements from Read more…

The NASA Black Hole Plunge

May 7, 2024

We have all thought about it. No one has done it, but now, thanks to HPC, we see what it looks like. Hold on to your feet because NASA has released videos of wh Read more…

Q&A with Nvidia’s Chief of DGX Systems on the DGX-GB200 Rack-scale System

March 27, 2024

Pictures of Nvidia's new flagship mega-server, the DGX GB200, on the GTC show floor got favorable reactions on social media for the sheer amount of computing po Read more…

MLPerf Inference 4.0 Results Showcase GenAI; Nvidia Still Dominates

March 28, 2024

There were no startling surprises in the latest MLPerf Inference benchmark (4.0) results released yesterday. Two new workloads — Llama 2 and Stable Diffusion Read more…

  • arrow
  • Click Here for More Headlines
  • arrow