‘Nightmare’ calculation may be too tricky for even quantum computers

Quantum Computing News

‘Nightmare’ calculation may be too tricky for even quantum computers
United States Latest News,United States Headlines
  • 📰 newscientist
  • ⏱ Reading Time:
  • 100 sec. here
  • 3 min. at publisher
  • 📊 Quality Score:
  • News: 43%
  • Publisher: 51%

Quantum computers hold great potential for solving many problems more quickly or efficiently than conventional computers, but researchers are starting to identify where they could falter

Researchers have identified a “nightmare scenario” calculation related to exotic types of quantum matter that would be impossible to solve, even for a very efficient quantum computer.Without the complexity of quantum states of matter, determining the phase of a material can be relatively simple.

Take water, for example – it is straightforward to tell whether it is in a solid or liquid phase. The quantum version of this task, however, can be a lot more daunting.at the California Institute of Technology and his colleagues have now proven identifying quantum phases of matter can get too difficult even for They mathematically analysed a scenario where a quantum computer is presented with a set of measurements about a quantum state of an object and has to identify. Schuster says this is not always an impossible problem, but his team proved for a substantial portion of quantum phases of matter – the more exotic relatives of liquid water and, such as “topological” phases that feature odd electric currents – a quantum computer may need to calculate for an impossibly long time. The situation is like the worst version of a lab experiment where identifying the properties of a sample would require keeping an instrument on for billions or trillions of years. This doesn’t make quantum computers practically obsolete for this task. Schuster says these phases are unlikely to show up in actual experiments with materials or quantum computers – they are more of a diagnostic for where our understanding of quantum computation is currently lacking than an imminent practical threat. “They’re like a nightmare scenario that would be very bad if it appears. It probably doesn’t appear, but we should understand it better,” he says.at the University of Chicago in Illinois says this course of study opens intriguing questions about what computers can do in general. “This may be saying something about the limits of computation more broadly, that despite attaining dramatic speed-ups for certain specific tasks, there will always be tasks that are still too hard even for efficient quantum computers,” he says.Going forward, the team wants to expand their analysis to quantum phases of matter that are more energetic, or excited, which are known to be hard to compute even more broadly.

We have summarized this news so that you can read it quickly. If you are interested in the news, you can read the full text here. Read more:

newscientist /  🏆 541. in US

 

United States Latest News, United States Headlines

Similar News:You can also read news stories similar to this one that we have collected from other news sources.

Scientists Connect Time Crystal to External System, Paving the Way for Quantum Computing AdvancementsScientists Connect Time Crystal to External System, Paving the Way for Quantum Computing AdvancementsA team of European scientists at Aalto University has, for the first time, successfully connected a time crystal to an external system, opening up new possibilities for quantum computing and ultra-sensitive sensors. This breakthrough marks a significant step towards harnessing the unique properties of time crystals, which could revolutionize the development of quantum computers and high-precision measurement devices.
Read more »

Boots’ Miles Heizer on Coming Out to His ‘Religious’ Family: ‘It Was a Nightmare’Boots’ Miles Heizer on Coming Out to His ‘Religious’ Family: ‘It Was a Nightmare’Having played a closeted US Marine in Netflix's Boots, Miles Heizer recently opened up about the time he came out to his family.
Read more »

New laser-powered quantum radio detects signals without using electricity or antennasNew laser-powered quantum radio detects signals without using electricity or antennasThe world’s first all-optical radio runs on laser light, not electricity, opening new possibilities for stealth sensors and satellite applications.
Read more »

Nightmare 2nd period dooms Stars vs. Canucks in first loss of seasonNightmare 2nd period dooms Stars vs. Canucks in first loss of seasonDallas has made a habit of giving away goals in bunches this season, but was unable to hold onto the lead this time.
Read more »

College Football’s Best-Kept Secret: Demond Williams Jr. Is a Nightmare to DefendCollege Football’s Best-Kept Secret: Demond Williams Jr. Is a Nightmare to DefendWith jaw-dropping speed and elite efficiency, Demond Williams Jr. is putting up stats on par with Lamar Jackson and Kyler Murray — and making a serious Heisman case.
Read more »

New twist on classic material could advance quantum computing, cut data center energy useNew twist on classic material could advance quantum computing, cut data center energy usePenn State University researchers' new approach could make modern data centers more energy efficient.
Read more »



Render Time: 2026-04-01 19:04:52