New Quantum Algorithm Solves Impossible Problems Beyond Supercomputers | WION Podcast

Added: 2026-05-09

[00:00:00]Welcome to the Weon podcast, where we explore fascinating stories and ideas from various fields. In this episode, we uncover a powerful new quantum algorithm that can solve extremely complex material problems in seconds, something even advanced supercomputers struggle to achieve. This breakthrough could help scientists solve problems that were once considered too complex for even the fastest computers.

[00:00:28]The scientists have encountered structures like quasicrystals and super moiré materials after developing more complex layered systems, making it difficult to identify the most useful designs. Simulating their material required enormous data, exceeding a quadrillion variables, beyond the capacity of even the most powerful supercomputers.

[00:00:50]Researchers at Aalto University's Department of Applied Physics have now developed a quantum-inspired algorithm capable of efficiently handling such vast and non-periodic systems with remarkable speed. Assistant Professor José Lado also underscored a growing feedback loop in quantum technology.

[00:01:10]Crucially, these new quantum algorithms can enable the development of new quantum materials to build new paradigms of quantum computers, creating a productive two-way feedback loop between quantum materials and quantum computers, he explains.

[00:01:26]Tensor networks are key to this method, as they can model functions over highly detailed computational grids, making them ideal for studying large-scale quantum materials.

[00:01:38]The research could enable dissipation-free electronics, potentially reducing heat from AI data centers.

[00:01:45]Led by José Lado, the team's findings appeared in Physical Review Letters as an Editor's Suggestion.

[00:01:52]The research focused on topological quasicrystals, which contain unique quantum excitations that help maintain electrical conductivity by shielding it from noise and interference.

[00:02:05]Because these excitations are unevenly distributed across the material, they are hard to analyze. Instead of modeling the entire structure, the team re-framed the problem using concepts akin to those in quantum computing. Quantum computers work in exponentially large computational spaces, so we used a special family of algorithms to encode those spaces, known as tensor networks, to compute a quasicrystal with over 268 million sites.

[00:02:37]Our algorithm shows how colossal problems in quantum materials can be directly solved with the exponential speed up that comes from encoding the problem as a quantum many-body system, Antao says. Till now, this method has been tested through simulations.

[00:02:53]However, experimental validation might follow. The quantum-inspired algorithm we demonstrated enables us to create super moiré quasicrystals several orders of magnitude above the capabilities of conventional methods.

[00:03:09]That is an instrumental step towards designing topological qubits with super moiré materials for use in quantum computers, for example, Lado said.

[00:03:20]He stated that the team's algorithm could be injected into a quantum computer after adaptation, noting that the algorithm could eventually run on actual quantum computers.

[00:03:32]Our method can be adapted to run on real quantum computers once they reach the necessary scale and fidelity.

[00:03:40]In particular, the new Alto Q20 and the Finnish quantum computing infrastructure can play a significant role in future demonstrations, Lado added. The results indicate that creating and analyzing complex quantum materials may emerge as one of the earliest real-world applications of quantum algorithms.

[00:04:01]The study also bridges two key areas of quantum research in Finland, materials science and algorithm development.

[00:04:09]Thanks for tuning into this incredible story.

[00:04:12]If this episode resonated with you, don't forget to hit the like and subscribe button for more captivating stories to come. Stay tuned.