← Latest papers
⚛️ quantum physics

Hardware-Aware Compilation and Execution of Bivariate Bicycle Codes on Neutral-Atom Systems

This paper introduces Park-n-Ride, a hardware-aware compilation and execution system that enables efficient, resource-efficient implementation of bivariate bicycle quantum error correction codes on scalable, reconfigurable neutral-atom processors by co-designing code abstractions with movement, zoning, and interaction constraints.

Original authors: Jason Ludmir, Aditya Ranjan, Nicholas S. DiBrita, Jason Han, Tirthak Patel

Published 2026-08-19
📖 8 min read🧠 Deep dive

Original authors: Jason Ludmir, Aditya Ranjan, Nicholas S. DiBrita, Jason Han, Tirthak Patel

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Quantum computers promise to solve problems that are currently impossible for even the most powerful supercomputers, from designing new medicines to modeling complex chemical reactions. However, these machines are incredibly fragile. The tiny particles they use to store information, called qubits, are easily disturbed by heat, vibration, or stray electromagnetic fields, causing them to lose their data almost instantly. To build a useful quantum computer, scientists must protect these qubits using a technique called quantum error correction. This process involves grouping many physical qubits together to act as a single, stable "logical" qubit, constantly checking for mistakes and fixing them before they spread. The challenge is that this protection requires a massive amount of extra hardware and complex coordination, often making the computer too slow or large to be practical.

Among the many ways scientists are trying to solve this, a specific method called bivariate bicycle codes has emerged as a highly efficient option. These codes use a regular, repeating pattern to organize qubits, which keeps the overhead low and allows for very fast error checking. At the same time, a new type of quantum hardware based on neutral atoms has gained attention. Instead of using superconducting circuits or trapped ions, these systems use lasers to hold individual atoms in mid-air. These atoms can be moved around with great precision, allowing researchers to rearrange the computer's layout on the fly. While this reconfigurability is a perfect match for the complex connections required by bivariate bicycle codes, the two technologies have not yet been successfully combined. The rules for moving atoms are strict: they cannot jump over one another, and they must stay in specific zones to interact safely. Without a way to navigate these rules, the efficient codes cannot run on the flexible hardware.

A team of researchers from Rice University and Northeastern University has bridged this gap with a new system they call Park-n-Ride. This system acts as a translator, taking the abstract instructions of the bivariate bicycle code and converting them into a valid, physical schedule for neutral-atom processors. The researchers did not just propose a theory; they built a complete software framework that simulates the entire process, from placing the atoms to moving them for measurements. Their work demonstrates that it is possible to run these advanced error-correcting codes on neutral-atom systems without violating the strict physical constraints of the hardware. By carefully planning how the atoms move and where they sit, the system can execute complex quantum operations much faster than previous methods would allow, proving that this specific combination of code and hardware is viable.

The core of the problem lies in the physical limitations of the neutral-atom machines. These computers use lasers to trap atoms in a grid, and to perform calculations, the atoms must be moved into specific positions to interact. However, the technology used to move them, known as an acousto-optic deflector, has a rigid rule: the columns of atoms cannot cross paths. If one column of atoms is to the left of another, it must remain to the left at all times; it cannot overtake the other. This constraint makes it difficult to perform the long-range connections required by bivariate bicycle codes, which often need qubits that are far apart to meet and interact. Furthermore, the atoms must stay within a certain distance to interact, and if they get too close to unintended neighbors, the interaction fails. The researchers found that simply trying to move atoms to their logical destinations often leads to traffic jams or impossible maneuvers under these rules.

To solve this, the Park-n-Ride system introduces a new way of thinking about the computer's layout. Instead of treating the atoms as a single, chaotic cloud, the system organizes them into vertical columns, much like lanes on a highway. Within each lane, the atoms can move up and down, but they cannot switch lanes or cross over. The researchers developed a strategy to decide which groups of atoms should sit in which lane. They used a mathematical approach that looks at which atoms need to talk to each other most frequently and places those groups in the same or adjacent lanes. This minimizes the distance the atoms have to travel to meet, reducing the time and energy spent on movement. This placement strategy, which they call spectral seriation, was found to be significantly better than simply placing atoms randomly or using a greedy, step-by-step approach. In their simulations, this intelligent placement reduced the total time required to run a quantum program by up to 17.9 percent compared to random placement, and by 12.2 percent compared to a standard greedy method.

Once the atoms are placed, the system must manage their movement. The researchers discovered that the bivariate bicycle codes involve a lot of shifting, where the entire pattern of qubits is rotated or moved in a specific direction. In a traditional approach, these shifts might be done one by one, which is slow. Park-n-Ride, however, breaks these shifts down into smaller, parallel movements. It allows different parts of the computer to shift in different directions at the same time, as long as the "no-crossing" rule is respected. By coordinating these movements carefully, the system can execute these shifts much faster. The simulations showed that this parallel approach allows the computer to complete its shifting tasks significantly faster than if it had to do them sequentially, effectively speeding up the entire error-correction cycle.

Another critical challenge is performing measurements between different groups of atoms. To check for errors, atoms from two different groups must be brought together to interact. The Park-n-Ride system solves this by using a "bridge" mechanism. It moves a special row of atoms from each group into a shared interaction zone, where they can meet and perform the necessary check. The system schedules these movements so that the bridges do not collide with each other. It treats the movement like a traffic flow, ensuring that each bridge moves one step at a time toward its destination without blocking others. This allows multiple measurements to happen at once, rather than waiting for one to finish before starting the next. The results showed that this method reduced the number of steps required for these interactions by nearly half in larger circuits, dramatically cutting down the time the computer spends waiting for atoms to get into position.

The researchers tested their system using a variety of simulated quantum circuits, ranging from small setups with 32 modules to large ones with 113 modules. They found that as the circuits grew larger, the benefits of their intelligent placement and parallel movement became even more pronounced. In the largest simulations, the system reduced the total runtime by nearly 40 percent when increasing the capacity of the columns, showing that the approach scales well. They also looked at how the system handles the loss of atoms, a common problem in these machines. Because the Park-n-Ride system minimizes the distance atoms have to travel and the number of times they are moved in and out of traps, it reduces the chance of an atom being lost during the process. Their calculations suggest that this approach could reduce the expected number of lost atoms by over 40 percent compared to a random placement strategy, which is a crucial factor for building reliable, large-scale quantum computers.

The study also examined how the system handles the production of special resources needed for complex calculations, known as magic states. These are like fuel for the quantum computer, and they must be produced continuously. The researchers modeled a scenario where each column of atoms has its own small factory to produce these states. They found that by keeping the production local to each column, the system avoids creating bottlenecks where the whole computer has to wait for a single central factory. This design ensures that the computer can keep running smoothly even as the demand for these special resources increases. The simulations showed that while the production speed of these factories matters, the columnar design of Park-n-Ride allows the system to integrate this requirement without slowing down the main computation.

In the end, the work by the Park-n-Ride team provides a practical roadmap for combining two of the most promising technologies in quantum computing. It shows that the rigid movement rules of neutral-atom systems do not have to be a barrier to running efficient error-correcting codes. By co-designing the software instructions with the physical constraints of the hardware, the researchers have created a system that is not only theoretically sound but also practically efficient. Their simulations confirm that with the right planning, neutral-atom computers can execute complex quantum programs with high speed and low error rates. This suggests that the path to a functional, large-scale quantum computer may lie in systems that are flexible enough to rearrange themselves, provided they have a smart enough guide to tell them how to move. The results offer a concrete step forward, moving the field from abstract theory to a working blueprint for the next generation of quantum machines.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →