source: sciencedaily ai: new quantum algorithm solves “impossible” materials problem in seconds
level: research
researchers at aalto university developed a quantum-inspired algorithm that can simulate extremely complex quantum materials called quasicrystals almost instantly. these materials are so mathematically intricate that conventional supercomputers struggle to handle them, often requiring more than a quadrillion numbers. the team used tensor networks, a method similar to those in quantum computing, to encode the problem in an exponentially large computational space. this allowed them to compute a quasicrystal with over 268 million sites, a scale far beyond previous methods.
the algorithm focuses on topological quasicrystals, which host unconventional quantum excitations that protect electrical conductivity from noise. instead of calculating the full material structure directly, the researchers reformulated the problem using quantum-inspired techniques. this approach provides an exponential speed-up by treating the material as a quantum many-body system. the work remains theoretical and was done through simulations, but it opens the door to designing topological qubits and dissipationless electronics that could reduce energy waste in data centers.
the method could eventually run on real quantum computers once hardware reaches sufficient scale and fidelity. the researchers note that studying exotic quantum materials may become one of the earliest practical applications for quantum algorithms. the project connects quantum materials and quantum algorithms research, with potential to create a feedback loop where quantum computers help design materials that improve quantum computers themselves. experimental testing and future demonstrations are already being planned.
why it matters: this algorithm can speed up the design of quantum materials for more efficient electronics and future quantum computers, directly impacting ai hardware energy demands.
source: sciencedaily ai: new quantum algorithm solves “impossible” materials problem in seconds