Work

Learning optimal quantum models is NP-hard

Year: 2018
Type: article
Abstract: Physical modeling translates measured data into a physical model. Physical modeling is a major objective in physics and is generally regarded as a creative process. How good are computers at solving this task? Here, we show that in the absence of physical heuristics, the inference of optimal quantum models cannot be computed efficiently (unless $\text{P}=\text{NP}$). This result illuminates rigorous limits to the extent to which computers can be used to further our understanding of nature.
Language: English
Open Access status: green
OpenAlex ID: W2288758255
FWCI: 0.14
Cites: 41
Cited by: 6
Related to: 10