Skip to main content
11 events
when toggle format what by license comment
Jan 7, 2022 at 17:20 comment added Nike Dattani - No Free Time @wzkchem5 yea, I'd be sirprised if many people here knew about QMA!
Jan 7, 2022 at 8:48 comment added wzkchem5 @NikeDattani Yes of course. I was mentioning P=NP simply because this is much more well-known, and the amount of prize money for proving P=NP is also very well-known :)
Jan 7, 2022 at 5:05 comment added Nike Dattani - No Free Time @wzkchem5 I think they would also have proven not only that P = NP, but also that NP = QMA. Considering how many quantum computing algorithms we know to be in QMA but don't know to be in NP, I'd be quite surprised and astonished if someone were to prove that NP = QMA, whereas P=NP wouldn't be too surprising for some people (for example Donald Knuth still seemed to lean in this favor as recently as 2018 when he most recently visited my city).
Jan 7, 2022 at 4:58 history edited Nike Dattani - No Free Time CC BY-SA 4.0
added 60 characters in body
Jan 6, 2022 at 20:35 comment added wzkchem5 Note that a key factor is the cost of evaluating the functional. The exact functional will only be a Nobel prize-level discovery if it is significantly cheaper than basis set extrapolated approximate full CI methods, or more or less equivalently, if it is not significantly more expensive than contemporary approximate functionals. But this is very unlikely. In particular, if the exact functional can be evaluated in polynomial time, the discoverer can get another $1,000,000 from the Clay Institute, due to the result implying P=NP.
Jan 6, 2022 at 19:44 comment added Tyberius I'll just mark it as a duplicate so someone can find that question even if they use search terms closer to what are in your version of the question.
Jan 6, 2022 at 19:44 history closed Tyberius Duplicate of What is the closest thing we have to "the" universal density functional?
Jan 6, 2022 at 19:43 history undeleted Tyberius
Jan 6, 2022 at 19:43 history deleted Elie H via Vote
Jan 6, 2022 at 19:42 comment added Elie H Indeed ! Will delete it
Jan 6, 2022 at 18:58 history asked Elie H CC BY-SA 4.0