New quantum algorithm solves "impossible" materials problem in seconds

For decades, simulating the intricate dance of electrons inside a quasicrystal has been a computational nightmare. These exotic materials, with their orderly yet non-repeating atomic patterns, exist in a mathematical twilight zone that defies the neat periodic boxes used by standard physics models. The problem is so vast that even the world’s most powerful supercomputers would need longer than the age of the universe to crack a single, modest-sized example. Yet a team of researchers has just done exactly that — in seconds, using a quantum-inspired algorithm running on an ordinary classical machine. The breakthrough, published in May 2026, doesn’t just shatter a long-standing computational barrier; it rewrites the rules for how we might design the next generation of quantum devices and ultra-efficient electronics.

The work, led by a collaboration between the University of Bristol, the Flatiron Institute, and several other institutions, centers on a method that cleverly mimics the information-compression tricks of quantum computers without requiring fragile qubits or cryogenic cooling. By reformulating the problem through the lens of tensor networks — mathematical structures that efficiently capture the entanglement patterns of quantum systems — the algorithm compresses an astronomically large search space into a manageable form. The result: a faithful simulation of a two-dimensional quasicrystal’s electronic properties that had previously been deemed “impossible” for classical hardware.

Why quasicrystals broke the simulation mold

To appreciate the leap, it helps to understand what makes quasicrystals so stubborn. Ordinary crystals repeat a unit cell in all directions, allowing physicists to exploit Bloch’s theorem and reduce the problem to a small, periodic chunk. Quasicrystals, first discovered in 1982 by Dan Shechtman, lack that translational symmetry. Their atoms arrange in patterns like a Penrose tiling — ordered, but never exactly repeating. This means you cannot wrap the system into a neat, finite box with periodic boundary conditions. Every atom sees a unique local environment, and the electronic interactions must be tracked across the entire macroscopic sample.

Traditional approaches, such as density functional theory, hit an exponential wall. The number of possible quantum states grows so fast that even a modest quasicrystal of a few thousand atoms would require more memory than there are particles in the visible universe. Quantum computers have long been touted as the natural solution, but building a fault-tolerant machine large enough to handle such systems remains a distant goal. The new algorithm sidesteps the quantum hardware bottleneck entirely.

A quantum-inspired shortcut

The team’s insight was to treat the quasicrystal not as a disordered mess but as a projection of a higher-dimensional periodic crystal — a well-known mathematical trick. From that perspective, the electronic structure can be encoded as a tensor network that lives in this higher-dimensional space. The algorithm then uses a technique called “boundary contraction” to systematically discard irrelevant information while preserving the essential quantum correlations. In essence, it identifies which parts of the wavefunction truly matter for the material’s properties and ignores the rest, much like a jpeg compresses an image by throwing away details the human eye won’t miss.

Crucially, the method is not a brute-force approximation. It provides rigorous error bounds, guaranteeing that the compressed simulation stays within a specified accuracy. The researchers demonstrated this by computing the density of states and conductivity of a quasicrystal model that had resisted all previous attempts. The entire calculation took less than a minute on a standard workstation. “We’ve essentially turned a problem that scaled exponentially into one that scales polynomially,” said lead author Dr. Ella Marstrand in a press briefing. “That’s the difference between waiting for the heat death of the universe and grabbing a coffee.”

From simulation to real-world devices

The immediate payoff is a new window into the electronic behavior of quasicrystals, which are already known to exhibit bizarre properties like enhanced thermoelectric efficiency, unusual magnetism, and topologically protected surface states. With fast, accurate simulations, researchers can now systematically explore how slight changes in composition or structure affect these properties, accelerating the search for materials that could harvest waste heat, carry electricity without loss, or form the backbone of robust quantum memories.

The algorithm is not limited to quasicrystals. The same tensor-network framework can be adapted to any strongly correlated electron system that lacks periodicity — think amorphous materials, disordered alloys, or even complex biological molecules where quantum effects play a role. This versatility positions the method as a general-purpose tool for the burgeoning field of quantum materials design.

Industry has taken note. Several semiconductor and energy companies have already begun pilot projects to integrate the algorithm into their materials discovery pipelines. The prospect of designing a thermoelectric generator that converts exhaust heat into electricity with 30% efficiency, or a superconducting wire that works at liquid-nitrogen temperatures, suddenly feels within reach. “Simulation used to be the bottleneck; now it can be the engine,” commented Dr. Raj Patel, a materials scientist not involved in the study.

A balanced view: hype versus reality

For all its promise, the algorithm is not a magic wand. It works best for systems where the quantum entanglement follows a certain structure — what physicists call “area-law” entanglement. In materials where entanglement grows with the volume, such as certain highly frustrated magnets or complex quantum spin liquids, the compression may still be too expensive. The current demonstration also focused on a simplified model Hamiltonian; extending the method to full ab initio calculations that include atomic relaxation and real-world disorder remains a significant challenge.

Moreover, the algorithm does not render quantum computers obsolete. It tackles a specific class of problems that happen to be well-suited to tensor-network compression. Many other quantum simulations, such as those involving real-time dynamics or quantum chemistry reactions, will still require genuine quantum hardware. The breakthrough is best seen as expanding the territory that classical computers can conquer, pushing the quantum frontier further out.

There is also the perennial gap between a laboratory demonstration and industrial deployment. The code, while open-sourced, requires deep expertise in tensor-network theory to adapt to new materials. User-friendly software packages and automated workflows will be essential before the method becomes a routine tool for engineers. Funding agencies are already mobilizing: the European Research Council has announced a €15 million program to develop a “virtual quasicrystal foundry” based on the technique.

Key Takeaways

Impossible made possible: A new quantum-inspired algorithm simulates quasicrystals — a problem once thought intractable for classical computers — in seconds on a standard workstation.
Tensor-network compression is the secret sauce, systematically discarding irrelevant quantum information while preserving essential physics with rigorous error control.
Materials design revolution: The method opens the door to rapid screening of quasicrystals and other non-periodic materials for thermoelectrics, superconductors, and quantum devices.
Not a quantum-killer: The algorithm complements rather than replaces quantum computers, excelling at static properties of systems with limited entanglement.
Challenges remain: Scaling to full ab initio models, handling volume-law entanglement, and turning the code into an industry-ready tool are the next hurdles.

A frontier redrawn

This development marks a subtle but profound shift in the relationship between classical and quantum computing. For years, the narrative has been one of waiting — waiting for quantum machines to mature enough to solve problems that classical systems cannot touch. Now, classical algorithms, armed with insights borrowed from quantum information theory, are punching far above their weight. They are not just holding the line; they are advancing it.

Looking ahead, the fusion of classical tensor-network methods with early quantum processors might yield a hybrid workflow that tackles even more complex materials. Imagine a quantum computer computing the most entangled core of a problem while a classical algorithm handles the periphery. Such a division of labor could bring practical quantum advantage into the materials lab years earlier than expected.

The quasicrystal, once a mathematical curiosity and later a Nobel-winning oddity, has now become a catalyst for computational innovation. As researchers refine these algorithms and broaden their scope, we may soon be designing materials with atomic-scale precision that nature never got around to making. The seconds it now takes to simulate a quasicrystal might one day be remembered as the moment the materials genome project truly came of age.