{"id":901237,"date":"2026-06-29T17:24:19","date_gmt":"2026-06-29T17:24:19","guid":{"rendered":"https:\/\/www.europesays.com\/us\/901237\/"},"modified":"2026-06-29T17:24:19","modified_gmt":"2026-06-29T17:24:19","slug":"physicists-solve-a-quantum-only-problem-using-an-ordinary-laptop","status":"publish","type":"post","link":"https:\/\/www.europesays.com\/us\/901237\/","title":{"rendered":"Physicists Solve a \u201cQuantum-Only\u201d Problem Using an Ordinary Laptop"},"content":{"rendered":"

\"Illustration<\/a>Tensor networks enable researchers to tackle quantum physics problems previously thought to be solvable only by quantum computers. Credit: Lucy Reading-Ikkanda\/Simons Foundation<\/p>\n

By applying a 1980s algorithm to mathematical structures known as tensor networks, Flatiron Institute researchers showed that classical computers can solve a class of problems once claimed to require quantum computers.<\/strong><\/p>\n

A problem once touted as requiring a quantum computer has now been solved on a laptop.<\/p>\n

Using advanced mathematical techniques and sophisticated software, physicists at the Center for Computational Quantum Physics (CCQ) at the Simons Foundation\u2019s Flatiron Institute and collaborators at Boston University showed that a conventional computer can successfully simulate a notoriously difficult quantum system previously claimed to be beyond the reach of classical computing.<\/p>\n

Their breakthrough demonstrates that clever algorithms can dramatically extend the capabilities of traditional computers, opening new avenues for studying quantum dynamics and potentially offering a powerful new approach for solving complex optimization problems. The researchers report their findings in Science<\/a>.<\/p>\n

Why qubits overwhelm computers<\/p>\n

The challenge involved simulating a quantum system made up of hundreds of interacting \u2018qubits\u2019, the quantum computing counterpart to the bits used by classical computers, arranged in square, cubic, or diamond lattices. Classical bits can be either 0 or 1, while qubits can exist in superpositions of multiple values. That feature makes their behavior especially hard for traditional computers to model.<\/p>\n

In a March 2025 article, also published in Science<\/a>, a group of quantum computing researchers reported that they had calculated the behavior of a particularly complex qubit system using a quantum computer. They also argued that a classical computer could not reproduce the result.<\/p>\n

\u201cWhenever we [at the CCQ] see these kinds of claims, we\u2019re always a bit skeptical,\u201d says Joseph Tindall, an associate research scientist at the CCQ and first author on the new Science paper. \u201cLike, \u2018Did you try this? Did you try that?\u2019\u201d<\/p>\n

For the CCQ researchers, the claim offered a clear way to test their own methods. The problem served as an opportunity to take their tools \u201cout for a test drive,\u201d says study co-author and CCQ research scientist Miles Stoudenmire. \u201cWe could have picked some more arbitrary target,\u201d Stoudenmire says. \u201cBut it was like \u2018Why not pick this one that has a big claim attached to it?\u2019\u201d<\/p>\n

\"Infographic<\/a>An infographic explaining new work applying tensor networks to studies of the behavior of quantum systems. Credit: Lucy Reading-Ikkanda\/Simons Foundation<\/p>\n

A major difficulty comes from quantum entanglement, which prevents the qubits from being treated as separate objects, even when they are far apart. Tindall says that dealing with this kind of entanglement requires advanced algorithms.<\/p>\n

\u201cWhen you have lots of particles that interact by quantum physics, you have this wave function that describes the state of the system,\u201d Tindall says. \u201cIt\u2019s this huge object that rapidly gets bigger and bigger the more particles there are.\u201d<\/p>\n

Because the wave function grows exponentially, \u201cI just can\u2019t directly store it on my computer,\u201d he says. This is a familiar obstacle in quantum physics, but handling such wave functions is essential for predicting the behavior of quantum materials, including superconductors.<\/p>\n

Tensor networks compress the problem<\/p>\n

The CCQ team made the problem manageable by creating and using new tools built around tensor networks. Tindall compares them to \u201ca zip file for the wave function where you\u2019ve taken all this information, and you\u2019ve compressed it into this mathematical data structure full of these small tables of numbers that are interconnected to each other.\u201d<\/p>\n

With tensor networks, the calculation became possible on classical computers. Tindall carried out many of the first calculations on a laptop using ITensor<\/a>, a high-performance tensor network software library developed at the CCQ. The new simulations show how the ITensor team is finding fresh uses for tensor-based techniques. In this case, the simulations captured three-dimensional dynamics with a 3D tensor network.<\/p>\n

\u201cIt\u2019s this very powerful compression that can be very effective, but it\u2019s a pretty complex mathematical object,\u201d Tindall says. \u201cThis really is a bit of a frontier, because working with these objects \u2014 especially in three dimensions \u2014 is very untrodden. You need sophisticated codes and algorithms to deal with them; it\u2019s a software engineering challenge in itself.\u201d<\/p>\n

Old algorithms find new reach<\/p>\n

The team completed many of its simulations with relatively modest computing resources. For the early calculations, Tindall used belief propagation, an algorithm from the 1980s that has recently been adapted for quantum systems. \u201cIt\u2019s a little more approximate than some of the other methods, but it\u2019s way cheaper, and we can run it much more directly on lots of harder problems,\u201d Stoudenmire says. He contrasts that with \u201cmore sophisticated methods in the past of our field\u201d that \u201cwouldn\u2019t be able to even start going for some of these three-dimensional problems, because they\u2019re so big.\u201d<\/p>\n

Even with limited hardware, the researchers showed that their simulations reached state-of-the-art accuracy. The results converged on answers consistent with theoretical predictions and produced accurate results on smaller test problems. They also matched the results reported by the quantum computing group, without using a quantum computer.<\/p>\n

Classical and quantum tools converge<\/p>\n

Although classical and quantum computing researchers can appear to be competing over the limits of their fields, Tindall and Stoudenmire say the two approaches can also inform each other.<\/p>\n

\u201cThe good side of the classical versus quantum computing debate is that there\u2019s a lot of synergy between the kind of simulations we\u2019re interested in and the codes we write and what can be realized on these quantum computers,\u201d Tindall says. \u201cThat can help guide us, and it can also help guide quantum computing researchers, because, obviously, the barrier for entry for us to simulate certain things is a lot easier than for them, because we don\u2019t have to build a quantum computer. I can just write some code and press \u2018run\u2019 on my personal computer.\u201d<\/p>\n

The researchers are now extending their methods beyond qubit systems to problems involving electrons that can move between sites. These are even more difficult problems and are closely tied to the simulation of quantum materials. \u201cThey\u2019re really, quantitatively, a lot harder problems,\u201d Stoudenmire says. \u201cSo that\u2019s one of our next big bars that we want to clear.\u201d<\/p>\n

References:<\/p>\n

\u201cDynamics of disordered quantum systems with two- and three-dimensional tensor networks\u201d by Joseph Tindall, Antonio Francesco Mello, Matthew Fishman, E. Miles Stoudenmire and Dries Sels, 21 May 2026, Science.
DOI: 10.1126\/science.adx2728<\/a><\/p>\n

\u201cBeyond-classical computation in quantum simulation\u201d by Andrew D. King, Alberto Nocera, Marek M. Rams, Jacek Dziarmaga, Roeland Wiersema, William Bernoudy, Jack Raymond, Nitin Kaushal, Niclas Heinsdorf, Richard Harris, Kelly Boothby, Fabio Altomare, Mohsen Asad, Andrew J. Berkley, Martin Boschnak, Kevin Chern, Holly Christiani, Samantha Cibere, Jake Connor, Martin H. Dehn, Rahul Deshpande, Sara Ejtemaee, Pau Farre, Kelsey Hamer, Emile Hoskinson, Shuiyuan Huang, Mark W. Johnson, Samuel Kortas, Eric Ladizinsky, Trevor Lanting, Tony Lai, Ryan Li, Allison J. R. MacDonald, Gaelen Marsden, Catherine C. McGeoch, Reza Molavi, Travis Oh, Richard Neufeld, Mana Norouzpour, Joel Pasvolsky, Patrick Poitras, Gabriel Poulin-Lamarre, Thomas Prescott, Mauricio Reis, Chris Rich, Mohammad Samani, Benjamin Sheldan, Anatoly Smirnov, Edward Sterpka, Berta Trullas Clavera, Nicholas Tsai, Mark Volkmann, Alexander M. Whiticar, Jed D. Whittaker, Warren Wilkinson, Jason Yao, T. J. Yi, Anders W. Sandvik, Gonzalo Alvarez, Roger G. Melko, Juan Carrasquilla, Marcel Franz and Mohammad H. Amin, 12 March 2025, Science.
DOI: 10.1126\/science.ado6285<\/a><\/p>\n

Never miss a breakthrough: Join the SciTechDaily newsletter.<\/a><\/b>
Follow us on Google<\/a> and Google News<\/a>.<\/b><\/p>\n","protected":false},"excerpt":{"rendered":"Tensor networks enable researchers to tackle quantum physics problems previously thought to be solvable only by quantum computers.…\n","protected":false},"author":3,"featured_media":901238,"comment_status":"","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_share_on_mastodon":"0"},"categories":[25],"tags":[26265,64215,492,918,836,2913,159,135509,67,132,68],"class_list":["post-901237","post","type-post","status-publish","format-standard","has-post-thumbnail","category-physics","tag-computer-science","tag-mathematics","tag-physics","tag-quantum-computing","tag-quantum-physics","tag-qubits","tag-science","tag-simons-foundation","tag-united-states","tag-unitedstates","tag-us"],"share_on_mastodon":{"url":"https:\/\/pubeurope.com\/@us\/116834565319261888","error":""},"_links":{"self":[{"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/posts\/901237","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/comments?post=901237"}],"version-history":[{"count":0,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/posts\/901237\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/media\/901238"}],"wp:attachment":[{"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/media?parent=901237"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/categories?post=901237"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.europesays.com\/us\/wp-json\/wp\/v2\/tags?post=901237"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}