{"id":187866,"date":"2012-06-13T00:00:00","date_gmt":"2012-06-14T12:08:00","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/msr-research-item\/quantum-hamiltonian-complexity\/"},"modified":"2016-08-22T11:26:31","modified_gmt":"2016-08-22T18:26:31","slug":"quantum-hamiltonian-complexity","status":"publish","type":"msr-video","link":"https:\/\/www.microsoft.com\/en-us\/research\/video\/quantum-hamiltonian-complexity\/","title":{"rendered":"Quantum Hamiltonian Complexity"},"content":{"rendered":"<div class=\"asset-content\">\n<p>We consider three basic questions about quantum mechanics:<\/p>\n<ol>\n<li>Do `typical&#8217; quantum states that occur in Nature have succinct (polynomial) description?<\/li>\n<li>Can quantum systems at room temperature exhibit exponential complexity?<\/li>\n<li>Is the scientific method sufficiently powerful to comprehend general quantum systems?<\/li>\n<\/ol>\n<p>Each of these questions is best studied through a computational lens as a question<br \/>\nabout computation. The resulting questions lie at the core of theory. The first asks<br \/>\nabout the structure of solutions to the quantum analog of SAT. The second asks<br \/>\nwhether there is a quantum analog of the PCP theorem. And the third can be<br \/>\nformulated as a question about interactive proof systems with BQP provers. <\/p>\n<p>In this talk I will describe recent progress on these issues.<\/p>\n<\/div>\n<p><!-- .asset-content --><\/p>\n","protected":false},"excerpt":{"rendered":"<p>We consider three basic questions about quantum mechanics: Do `typical&#8217; quantum states that occur in Nature have succinct (polynomial) description? Can quantum systems at room temperature exhibit exponential complexity? Is the scientific method sufficiently powerful to comprehend general quantum systems? Each of these questions is best studied through a computational lens as a question about [&hellip;]<\/p>\n","protected":false},"featured_media":196903,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"footnotes":""},"research-area":[13561],"msr-video-type":[],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-187866","msr-video","type-msr-video","status-publish","has-post-thumbnail","hentry","msr-research-area-algorithms","msr-locale-en_us"],"msr_download_urls":"","msr_external_url":"https:\/\/youtu.be\/s0N46g2JpgM","msr_secondary_video_url":"","msr_video_file":"","_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/187866"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-video"}],"version-history":[{"count":0,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video\/187866\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/196903"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=187866"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=187866"},{"taxonomy":"msr-video-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video-type?post=187866"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=187866"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=187866"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=187866"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}