{"id":12728,"date":"2024-09-23T04:05:48","date_gmt":"2024-09-23T04:05:48","guid":{"rendered":"https:\/\/topat10.com\/?p=12728"},"modified":"2024-09-23T04:05:48","modified_gmt":"2024-09-23T04:05:48","slug":"new-evidence-shows-heat-destroys-quantum-entanglement","status":"publish","type":"post","link":"https:\/\/topat10.com\/?p=12728","title":{"rendered":"New Evidence Shows Heat Destroys Quantum Entanglement"},"content":{"rendered":"


\n<\/p>\n

\n

But not all questions about quantum systems are easier to answer using quantum algorithms. Some are equally easy for classical algorithms, which run on ordinary computers, while others are hard for both classical and quantum ones.<\/p>\n

To understand where quantum algorithms and the computers that can run them might offer an advantage, researchers often analyze mathematical models called spin systems, which capture the basic behavior of arrays of interacting atoms. They then might ask: What will a spin system do when you leave it alone at a given temperature? The state it settles into, called its thermal equilibrium state, determines many of its other properties, so researchers have long sought to develop algorithms for finding equilibrium states.<\/p>\n

Whether those algorithms really benefit from being quantum in nature depends on the temperature of the spin system in question. At very high temperatures, known classical algorithms can do the job easily. The problem gets harder as temperature decreases and quantum phenomena grow stronger; in some systems it gets too hard for even quantum computers to solve in any reasonable amount of time. But the details of all this remain murky.<\/p>\n

\u201cWhen do you go to the space where you need quantum, and when do you go to the space where quantum doesn\u2019t even help you?\u201d said Ewin Tang<\/a>, a researcher at the University of California, Berkeley, and one of the authors of the new result. \u201cNot that much is known.\u201d<\/p>\n

In February, Tang and Moitra began thinking about the thermal equilibrium problem together with two other MIT computer scientists: a postdoctoral researcher named Ainesh Bakshi<\/a> and Moitra\u2019s graduate student Allen Liu<\/a>. In 2023, they\u2019d all collaborated on a groundbreaking quantum algorithm<\/a> for a different task involving spin systems, and they were looking for a new challenge.<\/p>\n

\u201cWhen we work together, things just flow,\u201d Bakshi said. \u201cIt\u2019s been awesome.\u201d<\/p>\n

Before that 2023 breakthrough, the three MIT researchers had never worked on quantum algorithms. Their background was in learning theory, a subfield of computer science that focuses on algorithms for statistical analysis. But like ambitious upstarts everywhere, they viewed their relative na\u00efvet\u00e9 as an advantage, a way to see a problem with fresh eyes. \u201cOne of our strengths is that we don\u2019t know much quantum,\u201d Moitra said. \u201cThe only quantum we know is the quantum that Ewin taught us.\u201d<\/p>\n

The team decided to focus on relatively high temperatures, where researchers suspected that fast quantum algorithms would exist, even though nobody had been able to prove it. Soon enough, they found a way to adapt an old technique from learning theory into a new fast algorithm. But as they were writing up their paper, another team came out with a similar result<\/a>: a proof that a promising algorithm<\/a> developed the previous year would work well at high temperatures. They\u2019d been scooped.<\/p>\n

Sudden Death Reborn<\/h2>\n

A bit bummed that they\u2019d come in second, Tang and her collaborators began corresponding with \u00c1lvaro Alhambra<\/a>, a physicist at the Institute for Theoretical Physics in Madrid and one of the authors of the rival paper. They wanted to work out the differences between the results they\u2019d achieved independently. But when Alhambra read through a preliminary draft of the four researchers\u2019 proof, he was surprised to discover that they\u2019d proved something else in an intermediate step: In any spin system in thermal equilibrium, entanglement vanishes completely above a certain temperature. \u201cI told them, \u2018Oh, this is very, very important,\u2019\u201d Alhambra said.<\/p>\n

\n