Stories
Slash Boxes
Comments

SoylentNews is people

posted by cmn32480 on Wednesday December 16 2015, @07:08PM   Printer-friendly
from the prove-it! dept.

As Science alert reports, researches have proven for the first time, that a fundamental problem of quantum mechanics, the problem whether a material has an energy gap, is equivalent to the halting problem, which states there is no way to always determine in finite time whether a given program will ever terminate. It it the first and most well known example of an undecidable problem.

In the words of the scientists, as quoted by the article:

"What we've shown is that the spectral gap is one of these undecidable problems. This means a general method to determine whether matter described by quantum mechanics has a spectral gap, or not, cannot exist. Which limits the extent to which we can predict the behaviour of quantum materials, and potentially even fundamental particle physics." said one of the researchers, Toby Cubitt from University College London in the UK.

So why is this important? To quote the article:

Why are spectral gaps so important? They're a central property of semiconductors, which are crucial components of most electrical circuits, and physicists had hoped that if they'd be able to work out whether a material is superconductive at room temperature (a highly desirable trait) simply by extrapolating from a complete-enough microscopic description.

[More After the Break]

But it goes even deeper:

There are some big implications of this discovery, especially given that there's a US$1 million prize at stake from the Clay Mathematics Institute for anyone who can prove whether the standard model of particle physics – which explains the behaviour of the most basic particles of matter in the Universe – has a spectral gap, using standard model equations.

"It's possible for particular cases of a problem to be solvable even when the general problem is undecidable, so someone may yet win the coveted $1 million prize," said Cubitt. "But our results do raise the prospect that some of these big open problems in theoretical physics could be provably unsolvable."

However, the discovery may also open up new possibilities:

"The reason this problem is impossible to solve in general is because models at this level exhibit extremely bizarre behaviour that essentially defeats any attempt to analyse them," said co-author David Pérez-García from the Universidad Complutense de Madrid in Spain.

"But this bizarre behaviour also predicts some new and very weird physics that hasn't been seen before. For example, our results show that adding even a single particle to a lump of matter, however large, could in principle dramatically change its properties. New physics like this is often later exploited in technology."

The team is now testing whether their mathematical models will hold up when tested in the lab with real quantum materials. Let's hope that problem is a little more solvable.

The actual scientific article is in Nature, an open access version can be found on arXiv.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2) by TestablePredictions on Wednesday December 16 2015, @08:58PM

    by TestablePredictions (3249) on Wednesday December 16 2015, @08:58PM (#277295)

    Does this mean I could transform an undecidable computer science problem into an equivalent spectral gap solid-state physics problem and produce the material in question to evaluate the answer?

    Starting Score:    1  point
    Karma-Bonus Modifier   +1  

    Total Score:   2  
  • (Score: 2) by maxwell demon on Wednesday December 16 2015, @10:41PM

    by maxwell demon (1608) on Wednesday December 16 2015, @10:41PM (#277349) Journal

    If you manage to produce an infinite amount of that material, then yes. ;-)

    --
    The Tao of math: The numbers you can count are not the real numbers.