For more than 50 years, Moore's Law has reigned supreme. The observation that the number of transistors on a computer chip doubles roughly every two years has set the pace for our modern digital revolution--making smartphones, personal computers and current supercomputers possible. But Moore's Law is slowing. And even if it wasn't, some of the big problems that scientists need to tackle might be beyond the reach of conventional computers.
For the past few years, researchers at the Lawrence Berkeley National Laboratory (Berkeley Lab) have been exploring a drastically different kind of computing architecture based on quantum mechanics to solve some of science's hardest problems. With Laboratory Directed Research and Development (LDRD) funding, they've developed quantum chemistry and optimization algorithms, as well as prototype superconducting quantum processors. Recently, they proved the viability of their work by using these algorithms on a quantum processor comprising two superconducting transmon quantum bits to successfully solve the chemical problem of calculating the complete energy spectrum of a hydrogen molecule.
Now, two research teams led by Berkeley Lab staff will receive funding from the Department of Energy (DOE) to build on this momentum. One team will receive $1.5 million over three years to develop novel algorithms, compiling techniques and scheduling tools that will enable near-term quantum computing platforms to be used for scientific discovery in the chemical sciences. The other team will work closely with these researchers to design prototype four- and eight-qubit processors to compute these new algorithms. This project will last five years and the researchers will receive $1.5 million for their first year of work. By year five, the hardware team hopes to demonstrate a 64-qubit processor with full control.
"Someday, universal quantum computers will be able to solve a wide range of problems, from molecular design to machine learning and cybersecurity, but we're a long way off from that. So, the question we are currently asking is whether there are specific problems that we can solve with more specialized quantum computers," says Irfan Siddiqi, Berkeley Lab Scientist and Founding Director of the Center for Quantum Coherent Science at UC Berkeley.
According to Siddiqi, today's quantum coherent computing technologies do have the requisite coherence times, logical operation fidelities and circuit topologies to perform specialized computations for fundamental research in areas such as molecular and materials science, numerical optimization and high energy physics. In light of these advances, he notes that it is timely for DOE to explore how these technologies can be integrated into the high-performance computing community. On these new projects, the Berkeley Lab teams will work with collaborators in industry and academia to build on these advances and tackle difficult DOE-mission science problems such as calculating molecular system dynamics and quantum machine learning.
"We are at the early stages of quantum computing, kind of like where we were with conventional computing in the 1940s. We have some of the hardware, now we need to develop a robust set of software, algorithms and tools to optimally utilize it to solve really hard science problems," says Bert de Jong, who leads the Computational Chemistry, Materials and Climate Group in Berkeley Lab's Computational Research Division (CRD).
He will be heading a DOE Quantum Algorithms Team consisting of researchers from Berkeley Lab, Harvard, Argonne National Lab and UC Berkeley focused on "Quantum Algorithms, Mathematics and Compilation Tools for Chemical Sciences."
"Berkeley Lab's tradition of team science, as well as its proximity to UC Berkeley and Silicon Valley, makes it an ideal place to work on quantum computing end-to-end," says Jonathan Carter, Deputy Director of Berkeley Lab Computing Sciences. "We have physicists and chemists at the lab who are studying the fundamental science of quantum mechanics, engineers to design and fabricate quantum processors, as well as computer scientists and mathematicians to ensure that the hardware will be able to effectively compute DOE science."
Carter, Siddiqi and Lawrence Livermore National Laboratory's Jonathan DuBois will lead DOE's Advanced Quantum-Enabled Simulation (AQuES) Testbed project.
Challenge of Quantum Coherence
The key to building quantum computers that solve scientific problems beyond the reach of conventional computers is "quantum coherence." This phenomenon essentially allows quantum systems to store much more information per bit than in traditional computers.
In a conventional computer, the circuits in a processor comprise billions of transistors--tiny switches that are activated by electronic signals. The digits 1 and 0 are used in binary to reflect the on and off states of a transistor. This is essentially how information is stored and processed. When programmers write computer code, a translator transforms it into binary instructions--1s and 0s--that a processor can execute.
Unlike a traditional bit, a quantum bit (qubit) can take on somewhat counterintuitive quantum mechanical properties like entanglement and superposition. Quantum entanglement occurs when pairs or groups of particles interact in such a way that the state of each particle cannot be described individually; instead the state must be described for the system as a whole. In other words, entangled particles act as a unit. Superposition occurs when a particle exists in a combination of two quantum states simultaneously.
So whereas a conventional computer bit encodes information as either 0 or 1, a qubit can be 0, 1 or a superposition of states (both 0 and 1 at the same time). A qubit's ability to exist in multiple states means that it can, for example, enable the calculation of material and chemical properties significantly faster than traditional computers. And if these qubits could be linked or entangled in a quantum computer, problems that cannot be solved today with conventional computers could be tackled.
But getting qubits to this state of quantum coherence, where they can take advantage of quantum mechanical properties and then making the most of them when they are in this state remains a challenge.
"Quantum computing is like playing a game of chess where the pieces and board are made of ice. As the players shuffle around the pieces, the components are melting, and the more moves you make, the faster the game will melt," says Carter. "Qubits lose coherence in a really short amount of time, so it's up to us to figure out the most useful set of moves we can make."
Carter notes that the Berkeley Lab approach of co-designing the quantum processors in close collaboration with the researchers developing quantum algorithms, compiling techniques and scheduling tools will be extremely useful for answering this question.
"Computational approaches are common across most scientific projects at Berkeley Lab. As Moore's Law is slowing down, novel computing architectures, system, and techniques have become a priority initiative at Berkeley Lab, " says Horst Simon, Berkeley Lab's Deputy Director. "We recognized early how quantum simulation could provide an effective approach to some of the most challenging computational problems in science, and I am pleased to see recognition of our LDRD initiative through this first direct funding. Quantum information science will become an increasingly important element of our research enterprise across many disciplines."
Because this field is still in its early days, there are many approaches for building a quantum computer. The Berkeley Lab-led teams will be looking into superconducting quantum computers.
To design and fabricate the next generation of quantum processors, the AQuES team will leverage the superconducting circuit facility in UC Berkeley's Quantum Nanoelectronics Laboratory while incorporating the expertise of researchers in Berkeley Lab's Accelerator Technology and Applied Physics, Materials Science and Engineering divisions. The research teams will also use the unique capabilities of two DOE facilities; the Molecular Foundry and National Energy Research Scientific Computing Center (NERSC), both located at Berkeley Lab.
This work is supported by the DOE Office of Science.