{"id":15025,"date":"2025-06-26T22:00:00","date_gmt":"2025-06-26T22:00:00","guid":{"rendered":"https:\/\/modernsciences.org\/staging\/4414\/?p=15025"},"modified":"2025-06-19T16:33:30","modified_gmt":"2025-06-19T16:33:30","slug":"quantum-simulation-proves-advantage-los-alamos-june-2025","status":"publish","type":"post","link":"https:\/\/modernsciences.org\/staging\/4414\/quantum-simulation-proves-advantage-los-alamos-june-2025\/","title":{"rendered":"Scientists use quantum algorithm to simulate 8 billion light particles"},"content":{"rendered":"\n<div class=\"wp-block-group has-gray-200-background-color has-background\"><div class=\"wp-block-group__inner-container is-layout-constrained wp-block-group-is-layout-constrained\">\n<h1 id=\"at-a-glance\" class=\"wp-block-heading\">At a Glance<\/h1>\n\n\n\n<ul class=\"wp-block-list\">\n<li class=\"\">Scientists at Los Alamos National Laboratory identified a new computational task that is exceptionally difficult for classical computers but can be solved efficiently using a quantum computer.<\/li>\n\n\n\n<li class=\"\">This problem involves simulating an extremely complex optical network of mirrors and light particles, known as a Gaussian bosonic circuit, on a vast and unmanageable scale.<\/li>\n\n\n\n<li class=\"\">Researchers formally proved the problem belongs to a class called BQP-complete, confirming its intractable nature for classical computers while remaining perfectly solvable for quantum ones.<\/li>\n\n\n\n<li class=\"\">To illustrate the power of their framework, the team numerically simulated a massive interferometer system containing approximately 8 billion light modes, a scale far exceeding classical computational limits.<\/li>\n\n\n\n<li class=\"\">This work significantly expands the exclusive list of problems demonstrating quantum advantage and deepens our understanding of where the true power of quantum computation lies.<\/li>\n<\/ul>\n<\/div><\/div>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p class=\"\">A central challenge in building a useful quantum computer is finding problems where the new technology will have a clear advantage over today\u2019s machines\u2014in a new study published in <a href=\"https:\/\/journals.aps.org\/prl\/abstract\/10.1103\/PhysRevLett.134.070604\" target=\"_blank\" rel=\"noreferrer noopener\"><em>Physical Review Letters<\/em><\/a>, <a href=\"https:\/\/www.lanl.gov\/\" target=\"_blank\" rel=\"noreferrer noopener\">Los Alamos National Laboratory<\/a> scientists added a significant new task to that exclusive list. The team developed a method for a quantum computer to efficiently simulate a vast and complex optical system, a feat considered intractable for even the most powerful classical supercomputers.<\/p>\n\n\n\n<p class=\"\">The problem involves simulating what are known as Gaussian bosonic circuits. These can be imagined as intricate networks of semi-transparent mirrors and other optical components that guide and alter the paths of countless light particles or photons. The sheer scale of the system makes it a computational nightmare for a classical device. \u201cJust writing down a complete description of this system on a classical computer would require an enormous amount of memory and processing capability,\u201d said <a href=\"https:\/\/github.com\/DiegoGM91\" target=\"_blank\" rel=\"noreferrer noopener\">Diego Garc\u00eda-Mart\u00edn<\/a>, a co-author with the lab\u2019s Information Sciences group, in a <a href=\"https:\/\/phys.org\/news\/2025-06-problem-quantum.html\" target=\"_blank\" rel=\"noreferrer noopener\">Phys.org press release<\/a>. The Los Alamos framework bypasses this by encoding the properties of the light system onto qubits, the fundamental building blocks of a quantum computer, and then using a quantum algorithm to simulate how the light evolves.<\/p>\n\n\n\n<p class=\"\">More than simply demonstrating a simulation, the researchers rigorously proved its value. They showed that the task belongs to a class of problems known as bounded-error quantum polynomial time complete, or BQP-complete. This is a formal way of saying the problem is provably difficult for classical computers but efficiently solvable by a quantum computer. \u201cOne of the central questions that [face] quantum computing is what classes of problems they can most efficiently solve but classical computers cannot,\u201d said the team\u2019s lead scientist, <a href=\"https:\/\/cnls.lanl.gov\/External\/people\/Marco_CerezodelaRoca.php\/\" target=\"_blank\" rel=\"noreferrer noopener\">Marco Cerezo<\/a>. \u201cAt the moment, this is the Holy Grail of quantum computing, because you can count on two hands such problems. In this paper, we\u2019ve just added another.\u201d<\/p>\n\n\n\n<p class=\"\">By establishing this specific simulation as a BQP-complete problem, the research provides a concrete, physically-motivated example of quantum advantage. To illustrate the power of their method, the team performed numerical simulations of an interferometer containing approximately 8 billion light modes, a scale far beyond classical reach. This work expands the set of known applications for quantum computers and deepens our fundamental understanding of their true power, pushing the entire field closer to realizing its transformative potential.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h1 id=\"references\" class=\"wp-block-heading\">References<\/h1>\n\n\n\n<ul class=\"wp-block-list\">\n<li class=\"\">Barthe, A., Cerezo, M., Sornborger, A. T., Larocca, M., &amp; Garc\u00eda-Mart\u00edn, D. (2025). Gate-based quantum simulation of gaussian bosonic circuits on exponentially many modes. <em>Physical Review Letters<\/em>, <em>134<\/em>(7), 070604. <a href=\"https:\/\/doi.org\/10.1103\/PhysRevLett.134.070604\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/doi.org\/10.1103\/PhysRevLett.134.070604<\/a><\/li>\n\n\n\n<li class=\"\">Los Alamos National Laboratory. (2025, June 12). <em>A new problem that only quantum computing can solve<\/em>. Phys.Org; Los Alamos National Laboratory. <a href=\"https:\/\/phys.org\/news\/2025-06-problem-quantum.html\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/phys.org\/news\/2025-06-problem-quantum.html<\/a><\/li>\n<\/ul>\n\n\n\n<p class=\"\"><\/p>\n\n\n\n<p class=\"\"><\/p>\n","protected":false},"excerpt":{"rendered":"A new study proves quantum computers have a distinct advantage in simulating complex optical systems, a task considered impossible for today&#8217;s supercomputers.\n","protected":false},"author":4,"featured_media":15027,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","fifu_image_url":"https:\/\/images.unsplash.com\/photo-1609705024873-7add858e3036?q=80&w=1170&auto=format&fit=crop&ixlib=rb-4.1.0&ixid=M3wxMjA3fDB8MHxwaG90by1wYWdlfHx8fGVufDB8fHx8fA%3D%3D","fifu_image_alt":"","footnotes":""},"categories":[17,16],"tags":[13328,13324,13321,13333,13329,13323,13331,13330,13286,13284,13326,13221,13327,13325,3058,13322,2980,10343,3606,13332,13334],"class_list":{"0":"post-15025","1":"post","2":"type-post","3":"status-publish","4":"format-standard","5":"has-post-thumbnail","7":"category-math-and-the-sciences","8":"category-tech","9":"tag-bqp","10":"tag-bqp-complete","11":"tag-classical-computing","12":"tag-computational-complexity-theory","13":"tag-diego-garcia-martin","14":"tag-gaussian-bosonic-circuits","15":"tag-hard-problems-for-classical-computers","16":"tag-interferometer-simulation","17":"tag-los-alamos-national-laboratory","18":"tag-marco-cerezo","19":"tag-photons","20":"tag-physical-review-letters","21":"tag-quantum-advantage","22":"tag-quantum-algorithm","23":"tag-quantum-computing","24":"tag-quantum-optics","25":"tag-quantum-physics-applications","26":"tag-quantum-simulation","27":"tag-quantum-supremacy","28":"tag-qubits","29":"tag-simulating-light-particles","30":"cs-entry","31":"cs-video-wrap"},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/15025","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/comments?post=15025"}],"version-history":[{"count":1,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/15025\/revisions"}],"predecessor-version":[{"id":15026,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/posts\/15025\/revisions\/15026"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/media\/15027"}],"wp:attachment":[{"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/media?parent=15025"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/categories?post=15025"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/modernsciences.org\/staging\/4414\/wp-json\/wp\/v2\/tags?post=15025"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}