Applying quantum computing to a particle process

February 12, 2021

A team of researchers at Lawrence Berkeley National Laboratory (Berkeley Lab) used a quantum computer to successfully simulate an aspect of particle collisions that is typically neglected in high-energy physics experiments, such as those that occur at CERN's Large Hadron Collider.

The quantum algorithm they developed accounts for the complexity of parton showers, which are complicated bursts of particles produced in the collisions that involve particle production and decay processes.

Classical algorithms typically used to model parton showers, such as the popular Markov Chain Monte Carlo algorithms, overlook several quantum-based effects, the researchers note in a study published online Feb. 10 in the journal Physical Review Letters that details their quantum algorithm.

"We've essentially shown that you can put a parton shower on a quantum computer with efficient resources," said Christian Bauer, who is Theory Group leader and serves as principal investigator for quantum computing efforts in Berkeley Lab's Physics Division, "and we've shown there are certain quantum effects that are difficult to describe on a classical computer that you could describe on a quantum computer." Bauer led the recent study.

Their approach meshes quantum and classical computing: It uses the quantum solution only for the part of the particle collisions that cannot be addressed with classical computing, and uses classical computing to address all of the other aspects of the particle collisions.

Researchers constructed a so-called "toy model," a simplified theory that can be run on an actual quantum computer while still containing enough complexity that prevents it from being simulated using classical methods.

"What a quantum algorithm does is compute all possible outcomes at the same time, then picks one," Bauer said. "As the data gets more and more precise, our theoretical predictions need to get more and more precise. And at some point these quantum effects become big enough that they actually matter," and need to be accounted for.

In constructing their quantum algorithm, researchers factored in the different particle processes and outcomes that can occur in a parton shower, accounting for particle state, particle emission history, whether emissions occurred, and the number of particles produced in the shower, including separate counts for bosons and for two types of fermions.

The quantum computer "computed these histories at the same time, and summed up all of the possible histories at each intermediate stage," Bauer noted.

The research team used the IBM Q Johannesburg chip, a quantum computer with 20 qubits. Each qubit, or quantum bit, is capable of representing a zero, one, and a state of so-called superposition in which it represents both a zero and a one simultaneously. This superposition is what makes qubits uniquely powerful compared to standard computing bits, which can represent a zero or one.

Researchers constructed a four-step quantum computer circuit using five qubits, and the algorithm requires 48 operations. Researchers noted that noise in the quantum computer is likely to blame for differences in results with the quantum simulator.

While the team's pioneering efforts to apply quantum computing to a simplified portion of particle collider data are promising, Bauer said that he doesn't expect quantum computers to have a large impact on the high-energy physics field for several years - at least until the hardware improves.

Quantum computers will need more qubits and much lower noise to have a real breakthrough, Bauer said. "A lot depends on how quickly the machines get better." But he noted that there is a huge and growing effort to make that happen, and it's important to start thinking about these quantum algorithms now to be ready for the coming advances in hardware.

Such quantum leaps in technology are a prime focus of an Energy Department-supported collaborative quantum R&D center that Berkeley Lab is a part of, called the Quantum Systems Accelerator.

As hardware improves it will be possible to account for more types of bosons and fermions in the quantum algorithm, which will improve its accuracy.

Such algorithms should eventually have broad impact in the high-energy physics field, he said, and could also find application in heavy-ion-collider experiments.
Also participating in the study were Benjamin Nachman and Davide Provasoli of the Berkeley Lab Physics Division, and Wibe de Jong of the Berkeley Lab Computational Research Division.

This work was supported by the U.S. Department of Energy Office of Science. It used resources at the Oak Ridge Leadership Computing Facility, which is a DOE Office of Science user facility.

Founded in 1931 on the belief that the biggest scientific challenges are best addressed by teams, Lawrence Berkeley National Laboratory and its scientists have been recognized with 14 Nobel Prizes. Today, Berkeley Lab researchers develop sustainable energy and environmental solutions, create useful new materials, advance the frontiers of computing, and probe the mysteries of life, matter, and the universe. Scientists from around the world rely on the Lab's facilities for their own discovery science. Berkeley Lab is a multiprogram national laboratory, managed by the University of California for the U.S. Department of Energy's Office of Science.

DOE's Office of Science is the single largest supporter of basic research in the physical sciences in the United States, and is working to address some of the most pressing challenges of our time. For more information, please visit

DOE/Lawrence Berkeley National Laboratory

Related Quantum Computer Articles from Brightsurf:

UCLA computer scientists set benchmarks to optimize quantum computer performance
Two UCLA computer scientists have shown that existing compilers, which tell quantum computers how to use their circuits to execute quantum programs, inhibit the computers' ability to achieve optimal performance.

Simulating quantum 'time travel' disproves butterfly effect in quantum realm
Using a quantum computer to simulate time travel, researchers have demonstrated that, in the quantum realm, there is no 'butterfly effect.' In the research, information--qubits, or quantum bits--'time travel' into the simulated past.

Solving materials problems with a quantum computer
Scientists at Argonne and the University of Chicago have developed a method paving the way to using quantum computers to simulate realistic molecules and complex materials.

Orbital engineering of quantum confinement in high-Al-content AlGaN quantum well
Recently, professor Kang's group focus on the limitation of quantum confine band offset model, the hole states delocalization in high-Al-content AlGaN quantum well are understood in terms of orbital intercoupling.

Quantum leap: Photon discovery is a major step toward at-scale quantum technologies
A team of physicists at the University of Bristol has developed the first integrated photon source with the potential to deliver large-scale quantum photonics.

Wiring the quantum computer of the future: A novel simple build with existing technology
Efficient quantum computing is expected to enable advancements that are impossible with classical computers.

To tune up your quantum computer, better call an AI mechanic
A paper in the journal Physical Review Applied outlines a way to teach an AI to make an interconnected set of adjustments to the quantum dots that could form the qubits in a quantum computer's processor.

USTC realizes the first quantum-entangling-measurements-enhanced quantum orienteering
Researchers enhanced the performance of quantum orienteering with entangling measurements via photonic quantum walks.

Computer-based weather forecast: New algorithm outperforms mainframe computer systems
The exponential growth in computer processing power seen over the past 60 years may soon come to a halt.

What a pair! Coupled quantum dots may offer a new way to store quantum information
Researchers at the National Institute of Standards and Technology (NIST) and their colleagues have for the first time created and imaged a novel pair of quantum dots -- tiny islands of confined electric charge that act like interacting artificial atoms.

Read More: Quantum Computer News and Quantum Computer Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to