LOS ALAMOS, N.M., Dec. 9, 2021—A new discovery shows that noise fundamentally limits the most promising path to quantum advantage on today’s noisy intermediate-scale quantum computers. The current go-to approach for solving practical tasks on today’s quantum devices, called variational quantum algorithms, is destined to stall out due to noise-induced corruption of information on the quantum device.
“Quantum computers process information by encoding it in the state of a quantum system and performing logic operations—that is, gates—on it. On today’s noisy, intermediate-scale quantum computers, however, each gate is imperfect, and errors accumulate as more gates are applied,” said Patrick Coles, a theoretical physicist studying quantum algorithms at Los Alamos National Laboratory and senior author on the paper by a Los Alamos team in Nature Communications.
“Our paper says that algorithms with a long sequence of gates, or deep quantum circuits, run into issues because of noise, where eventually all the relevant features of the problem get erased by noise,” Coles said. “This has impact on specific applications that researchers were hoping to run on noisy, intermediate-scale quantum devices.”
The research investigated how variational quantum algorithms scale in the presence of noise, which had been little-studied previously. Variational quantum algorithms are considered the most promising path to quantum advantage on noisy, intermediate-scale quantum (NISQ) computers. These optimization algorithms are a hybrid of classical and quantum computing that minimize an algorithm’s runtime on the quantum computer.
The Nature Communications paper found that the main applications for variational quantum algorithms, such as chemical discovery and the kinds of optimization problems found in transportation and finance, for instance, were susceptible to such noise-induced issues, where the runtime on the quantum computer is not short enough to prevent noise from fully corrupting the information being processed.
“While our results show that noise imposes a severe limitation on the depth of quantum circuits that you can implement, our results are not restrictive—they don’t say there’s nothing useful you can do with NISQ computers,” said Marco Cerezo, a coauthor of the paper and physicist specializing in quantum computing, quantum machine learning, and quantum information at Los Alamos. “You just have to be careful with the depth of circuits, or number of gates. There is a tradeoff that we have to be aware of. We might want to run deeper algorithms as these can process information better, but these are also more error-prone and susceptible to the information corruption effects of noise.”
Two factors can influence how much the information gets corrupted, the level of noise and depth of circuit, Coles explained. “The faster you make a circuit grow with increased problem size, the quicker you lose your relevant features to noise, so if you can figure out a problem to be solved with shallow circuits, it will run.”
The Los Alamos team recently demonstrated that one such shallow architecture machine learning model, called the quantum convolutional neural network, scales well with the problem size. Specifically, it avoids the so-called barren plateau phenomenon, where the gradient vanishes exponentially with the problem size. Generally, quantum machine learning and classification problems, which use shallow-depth circuits, may be a good path towards a practical use of NISQ devices.
The phenomenon of noise erasing the relevant features of the problem was called a noise-induced barren plateau in the new work. Noteworthy, noise-induced barren plateaus are conceptually different from noise-free barren plateaus, which are linked to lack of prior knowledge.
Prevailing wisdom said barren plateaus arise from ignorance about the solution to a problem, Coles explained, so they could be avoided by having some prior knowledge about what the solution might look like. However, noise-induce barren plateaus arise even when you have a problem-inspired quantum circuit and good knowledge of the solution to the problem. Hence, their new work discovered a conceptually new mechanism for barren plateaus.
Paper: “Noise-induced barren plateaus in variational quantum algorithms,” by Samson Wang, Enrico Fontana, M. Cerezo,Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J. Coles.
Funding: Laboratory Directed Research and Development program at Los Alamos National Laboratory and ASCR DOE U.S. Department of Energy (DOE), Office of Science, Office of Advanced Scientific Computing Research, under the Quantum Computing Applications Team (QCAT) program.
About Los Alamos National Laboratory
Los Alamos National Laboratory, a multidisciplinary research institution engaged in strategic science on behalf of national security, is managed by Triad, a public service oriented, national security science organization equally owned by its three founding members: Battelle Memorial Institute (Battelle), the Texas A&M University System (TAMUS), and the Regents of the University of California (UC) for the Department of Energy’s National Nuclear Security Administration.
Los Alamos enhances national security by ensuring the safety and reliability of the U.S. nuclear stockpile, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to energy, environment, infrastructure, health, and global security concerns.
LA-UR-21-31778