New quantum algorithm solves a problem beyond the reach of supercomputers

Researchers have developed a new quantum algorithm that solves problems out of reach for even the most powerful supercomputers. The work makes it possible to model highly complex quantum materials and opens a direct path toward real, fully functional quantum computers.

A breakthrough in materials modeling

The scientists built a quantum algorithm that can handle problems traditional supercomputers would need years of continuous computation to solve. The target is quasicrystals: exotic materials whose unusual structure doesn't follow the usual rules of crystallography.

Quasicrystals have an ordered arrangement of atoms, but they don't form a repeating lattice, which makes them extremely hard to analyze. Picture a brick wall that looks orderly yet never fully repeats itself — that's a simplified way to think about a quasicrystal.

Studying these materials means considering billions of quantum states at once. The new algorithm processes that information in seconds, enabling research that previously seemed impossible. The gain goes beyond faster computation: it marks a qualitative leap in scientists' fundamental ability to work with quantum systems.

A path to new quantum devices

The results are already being applied to the design of topological qubits, a special type of qubit with built-in error protection that comes from its physical properties. Topological qubits are considered one of the most promising approaches to building stable, working quantum computers.

The problem with conventional qubits is their extreme sensitivity to outside interference: even a microscopic change in temperature or electromagnetic field can cause an error. Topological qubits sidestep this by encoding information in the topological properties of a material, which are less vulnerable to disturbances.

The algorithm helps scientists figure out which materials are best suited for building such qubits and design devices with the required properties:

• Real-time modeling of quasicrystals
• Design of topologically protected qubits
• Discovery of materials for high-temperature superconductors
• Development of ultra-efficient next-generation electronics
• Creation of materials for quantum sensors and metrology

The scale of the problem

Modeling quasicrystals is hard because simple approximations and formulas can't predict their quantum properties. It takes full calculations that account for the interactions of an enormous number of particles — literally billions of electrons interacting with one another under complex quantum-mechanical laws.

Classical computers handle this task very inefficiently, because computational complexity grows exponentially with system size. Adding just a few more atoms can increase computation time by a factor of millions.

The quantum algorithm gets around this by using the principles of quantum mechanics to do the modeling itself. Instead of simulating a quantum system on a classical computer, the algorithm works directly with its quantum description. That lets it tackle problems that fundamentally exceed the capabilities of traditional computing.

What it means

The work marks an important step toward practical quantum computing. Quantum computers used to be mostly theoretical objects of study; now they are starting to deliver concrete results in materials science and engineering.

If the research is successfully scaled and integrated into materials scientists' standard tools, it could bring fully functional quantum computers forward by a decade or more. Those quantum computers, in turn, could solve many problems in cryptography, chemistry, optimization, and artificial intelligence that remain out of reach today.