A new quantum-inspired algorithm can solve complex materials simulation problems in mere seconds, a task that previously overwhelmed even the most powerful supercomputers. Researchers at Aalto University's Department of Applied Physics created the algorithm, which uses principles similar to those employed in quantum computing to analyze extraordinarily complex quantum materials known as quasicrystals. This advancement could significantly speed up the development of new quantum devices and electronic components.
Quasicrystals present a substantial computational challenge because their atomic structures are ordered but do not repeat in a predictable pattern. Simulating these materials can require calculations involving more than a quadrillion numbers, a scale far beyond the capacity of current supercomputers. The new algorithm tackles this by reformulating the problem using tensor networks, a mathematical framework that can efficiently represent functions across extremely fine computational grids. This method allowed researchers to successfully simulate a quasicrystal with over 268 million sites.
Assistant Professor Jose Lado of Aalto University stated that the development highlights a productive feedback loop between quantum materials and quantum computers. "Crucially, these new quantum algorithms can enable the development of new quantum materials to build new paradigms of quantum computers," Lado explained. The algorithm has been tested through simulations and may pave the way for experimental validation.
The research focused on topological quasicrystals, which possess unusual quantum excitations that protect electrical conductivity from noise and interference. However, the uneven distribution of these excitations within the complex quasicrystal structure made them difficult to analyze with traditional methods. By encoding the problem into a quantum many-body system, the algorithm achieves an exponential speed-up.
The team's work has been published in Physical Review Letters as an Editor's Suggestion. This breakthrough could be one of the first practical applications of quantum algorithms. The algorithm's ability to model complex quantum materials more rapidly brings scientists closer to designing topological qubits, essential components for building more stable and powerful quantum computers. Future adaptations of this algorithm could potentially run on actual quantum computers as the technology matures.
The simulation of quasicrystals has long been a goal in materials science. Previously, researchers at the University of Michigan developed a quantum-mechanical simulation method for quasicrystals that accelerated calculations by 100 times, enabling the simulation of other complex materials like glass and crystal interfaces. However, the scale of the problem addressed by the Aalto University team represents a significant step forward in computational capability for these specific materials.
The implications of this research extend to ultra-efficient electronics and potentially reducing heat generated by AI data centers. The ability to design and understand complex quantum materials is becoming increasingly important as scientists develop more intricate layered systems, such as moiré materials, which can exhibit superconductivity when layers of graphene are twisted.
This new quantum-inspired algorithm demonstrates a method for directly solving colossal problems in quantum materials, offering a path toward new quantum technologies.