<ul data-eligibleForWebStory="true">Scientists at Los Alamos National Laboratory have identified a new problem that only quantum computers can solve efficiently.This adds to a short list of problems where quantum computers have a clear advantage, considered a 'Holy Grail' in the field.Quantum computing has the potential to revolutionize problem-solving in various fields like cryptography and data science.A new paper in Physical Review Letters by the Los Alamos team highlights simulating a complex optical circuit as a problem for quantum computers.Regular computers struggle to model Gaussian bosonic circuits due to their complexity.Quantum computers can handle such complexity easily due to principles like superposition and entanglement.The Los Alamos team used a quantum computer to simulate the intricate optical setup efficiently.The researchers proved that the problem belongs to a class called 'BQP-complete,' challenging for classical computers but easy for quantum ones.This discovery builds on earlier research showing quantum computers can simulate networks of masses and springs.The breakthrough was aided by Alice Barthe, a student with expertise in quantum algorithms and optical systems.Lead scientist Marco Cerezo highlighted the importance of collaboration and fresh talent in achieving this success.This advancement signifies a significant step forward in quantum research, bolstering confidence in the future of quantum computing.