Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the wp-plugin-hostgator domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home4/scienrds/scienceandnerds/wp-includes/functions.php on line 6114

Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the ol-scrapes domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home4/scienrds/scienceandnerds/wp-includes/functions.php on line 6114

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893

Warning: Cannot modify header information - headers already sent by (output started at /home4/scienrds/scienceandnerds/wp-includes/functions.php:6114) in /home4/scienrds/scienceandnerds/wp-includes/rest-api/class-wp-rest-server.php on line 1893
{"id":40085,"date":"2024-05-02T21:58:26","date_gmt":"2024-05-02T21:58:26","guid":{"rendered":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/"},"modified":"2024-05-02T21:58:27","modified_gmt":"2024-05-02T21:58:27","slug":"scientists-find-a-fast-way-to-describe-quantum-systems","status":"publish","type":"post","link":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/","title":{"rendered":"Scientists Find a Fast Way to Describe Quantum Systems"},"content":{"rendered":"

Source:https:\/\/www.quantamagazine.org\/scientists-find-a-fast-way-to-describe-quantum-systems-20240501\/#comments<\/a><\/br>
\nScientists Find a Fast Way to Describe Quantum Systems<\/br>
\n2024-05-02 21:58:26<\/br><\/p>\n

\n

The new result is the fruit of several years\u2019 worth of scientific labor. Prior research<\/a> by Anshu and others got part of the way there. Those researchers developed an algorithm that could deduce a system\u2019s Hamiltonian using a reasonable amount of sample data: The amount needed increased only as a polynomial function of the number of particles.<\/p>\n

However, the approach was not computationally efficient \u2014 even though it didn\u2019t require too much data, it still took too long to calculate to be practical. The next question was clear: \u201cIs there any setting in which you could get something fast?\u201d said Ewin Tang<\/a>, a theoretical computer scientist at Berkeley and one of the new paper\u2019s co-authors.<\/p>\n

It turned out the answer was yes \u2014 Tang and others soon found<\/a> an optimal algorithm for learning a system\u2019s Hamiltonian that was polynomial in runtime. But again, there was a catch. The algorithm only worked for high-temperature settings, so it only partially resolved the open question.<\/p>\n

\u201cThe caveat is that most of the exotic [quantum phenomena] operate at very low temperatures,\u201d said Ainesh Bakshi<\/a>, a computer scientist at MIT and a co-author of the new paper. \u201cThis is precisely where we did not have algorithms.\u201d<\/p>\n

All the existing techniques had failed to work for low temperatures, presenting a conceptual bottleneck. Researchers weren\u2019t very hopeful they could get past it. A survey paper<\/a> last year, co-authored by Anshu, conjectured that finding an efficient Hamiltonian-learning algorithm that worked even at low temperatures could be computationally hard \u2014 meaning it was about as hard as problems could get.<\/p>\n

\u201cYou truly needed to do something new in order to solve the problem,\u201d Bakshi said.<\/p>\n

So that\u2019s what the team behind the new paper ended up doing: They ported an optimization<\/a> tool from mathematics into their field of quantum learning. First they reformulated the problem of calculating a system\u2019s Hamiltonian into a family of polynomial equations. Now the goal was to prove that they could solve these equations reasonably quickly \u2014 which seemed like an equally hard goal. \u201cIn general, if I have an arbitrary polynomial system, I cannot hope to solve it efficiently,\u201d Bakshi said. Even simple polynomial systems are just too hard.<\/p>\n

But theoretical computer scientists are good at finding workarounds in such situations, by using what\u2019s called a relaxation technique. This approach converts problems that are hard to optimize \u2014 they have too many solutions that appear right but aren\u2019t valid everywhere \u2014 into simpler ones with a unique global solution. By approximating difficult problems via simpler ones, the relaxation technique helps find solutions closer to the true solution.<\/p>\n

The relaxation technique is well known in the field of approximation algorithms, but it had never been tried in quantum learning. The co-authors spent most of their time proving that the approach would work, and that the relaxation technique could solve the Hamiltonian-learning problem in polynomial time.<\/p>\n

Once they showed it was possible, the team quickly published their findings along with the new algorithm, thrilling the research community. \u201cThe paper is very interesting because the result is surprising,\u201d said Alvaro Alhambra<\/a>, a theoretical physicist at the Institute for Theoretical Physics in Spain. \u201cIt\u2019s almost better than you would imagine.\u201d<\/p>\n

While we now have a quick and efficient way to calculate a system\u2019s Hamiltonian at any constant temperature, there\u2019s still room for improvement. For one thing, as temperatures drop, the new algorithm becomes slower and requires a larger sample size to effectively compute the Hamiltonian. Before they can apply this algorithm for potential experiments, physicists need it to be as lean as possible.<\/p>\n

But that doesn\u2019t make the new result any less exciting. \u201cIt\u2019s still something that was very much out of the realm of what people could do previously,\u201d said Sitan Chen<\/a>, a computer scientist at Harvard.<\/p>\n

And Ankur Moitra<\/a>, a theoretical computer scientist at MIT and one of the authors of the new work, appreciates the symbolism of this result, since it\u2019s part of a growing trend of interdisciplinary collaborations<\/a> between physicists and computer scientists. \u201cMy dream is that there\u2019s a dictionary between a lot of the results that we know in theoretical machine learning and versions of that for quantum learning,\u201d he said. \u201cThat\u2019s not to say that translating from one side of the dictionary to the other is easy, but it gives us a sense for what to expect and what to explore.\u201d<\/p>\n<\/div>\n

<\/br><\/br><\/br><\/p>\n

Uncategorized<\/br>
\n<\/br>
\nSource:https:\/\/www.quantamagazine.org\/scientists-find-a-fast-way-to-describe-quantum-systems-20240501\/#comments<\/a><\/br><\/br><\/p>\n","protected":false},"excerpt":{"rendered":"

Source:https:\/\/www.quantamagazine.org\/scientists-find-a-fast-way-to-describe-quantum-systems-20240501\/#comments Scientists Find a Fast Way to Describe Quantum Systems 2024-05-02 21:58:26 The new result is the fruit of several years\u2019 worth of scientific labor. Prior research by Anshu and others got part of the way there. Those researchers developed an algorithm that could deduce a system\u2019s Hamiltonian using a reasonable amount of sample data: […]<\/p>\n","protected":false},"author":1,"featured_media":40086,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","om_disable_all_campaigns":false,"pagelayer_contact_templates":[],"_pagelayer_content":"","_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-40085","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"yoast_head":"\nScientists Find a Fast Way to Describe Quantum Systems - Science and Nerds<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Scientists Find a Fast Way to Describe Quantum Systems - Science and Nerds\" \/>\n<meta property=\"og:description\" content=\"Source:https:\/\/www.quantamagazine.org\/scientists-find-a-fast-way-to-describe-quantum-systems-20240501\/#comments Scientists Find a Fast Way to Describe Quantum Systems 2024-05-02 21:58:26 The new result is the fruit of several years\u2019 worth of scientific labor. Prior research by Anshu and others got part of the way there. Those researchers developed an algorithm that could deduce a system\u2019s Hamiltonian using a reasonable amount of sample data: […]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/\" \/>\n<meta property=\"og:site_name\" content=\"Science and Nerds\" \/>\n<meta property=\"article:published_time\" content=\"2024-05-02T21:58:26+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-05-02T21:58:27+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp\" \/>\n\t<meta property=\"og:image:width\" content=\"2560\" \/>\n\t<meta property=\"og:image:height\" content=\"1440\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/webp\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/\",\"url\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/\",\"name\":\"Scientists Find a Fast Way to Describe Quantum Systems - Science and Nerds\",\"isPartOf\":{\"@id\":\"https:\/\/scienceandnerds.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1\",\"datePublished\":\"2024-05-02T21:58:26+00:00\",\"dateModified\":\"2024-05-02T21:58:27+00:00\",\"author\":{\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e\"},\"breadcrumb\":{\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage\",\"url\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1\",\"contentUrl\":\"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1\",\"width\":2560,\"height\":1440},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/scienceandnerds.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Scientists Find a Fast Way to Describe Quantum Systems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/scienceandnerds.com\/#website\",\"url\":\"https:\/\/scienceandnerds.com\/\",\"name\":\"Science and Nerds\",\"description\":\"My WordPress Blog\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/scienceandnerds.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/scienceandnerds.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g\",\"caption\":\"admin\"},\"sameAs\":[\"https:\/\/scienceandnerds.com\"],\"url\":\"https:\/\/scienceandnerds.com\/author\/admin\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Scientists Find a Fast Way to Describe Quantum Systems - Science and Nerds","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/","og_locale":"en_US","og_type":"article","og_title":"Scientists Find a Fast Way to Describe Quantum Systems - Science and Nerds","og_description":"Source:https:\/\/www.quantamagazine.org\/scientists-find-a-fast-way-to-describe-quantum-systems-20240501\/#comments Scientists Find a Fast Way to Describe Quantum Systems 2024-05-02 21:58:26 The new result is the fruit of several years\u2019 worth of scientific labor. Prior research by Anshu and others got part of the way there. Those researchers developed an algorithm that could deduce a system\u2019s Hamiltonian using a reasonable amount of sample data: […]","og_url":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/","og_site_name":"Science and Nerds","article_published_time":"2024-05-02T21:58:26+00:00","article_modified_time":"2024-05-02T21:58:27+00:00","og_image":[{"width":2560,"height":1440,"url":"https:\/\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp","type":"image\/webp"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"Written by":"admin","Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/","url":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/","name":"Scientists Find a Fast Way to Describe Quantum Systems - Science and Nerds","isPartOf":{"@id":"https:\/\/scienceandnerds.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage"},"image":{"@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage"},"thumbnailUrl":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1","datePublished":"2024-05-02T21:58:26+00:00","dateModified":"2024-05-02T21:58:27+00:00","author":{"@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e"},"breadcrumb":{"@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#primaryimage","url":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1","contentUrl":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1","width":2560,"height":1440},{"@type":"BreadcrumbList","@id":"https:\/\/scienceandnerds.com\/2024\/05\/02\/scientists-find-a-fast-way-to-describe-quantum-systems\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/scienceandnerds.com\/"},{"@type":"ListItem","position":2,"name":"Scientists Find a Fast Way to Describe Quantum Systems"}]},{"@type":"WebSite","@id":"https:\/\/scienceandnerds.com\/#website","url":"https:\/\/scienceandnerds.com\/","name":"Science and Nerds","description":"My WordPress Blog","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/scienceandnerds.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/ea2991abeb2b9ab04b32790dff28360e","name":"admin","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/scienceandnerds.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/7e6e14fc6691445ef2b2c0a3a6c43882?s=96&d=mm&r=g","caption":"admin"},"sameAs":["https:\/\/scienceandnerds.com"],"url":"https:\/\/scienceandnerds.com\/author\/admin\/"}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/i0.wp.com\/scienceandnerds.com\/wp-content\/uploads\/2024\/05\/scientists-find-a-fast-way-to-describe-quantum-systems_66340c832c366.webp?fit=2560%2C1440&ssl=1","_links":{"self":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/40085","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/comments?post=40085"}],"version-history":[{"count":1,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/40085\/revisions"}],"predecessor-version":[{"id":40087,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/posts\/40085\/revisions\/40087"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/media\/40086"}],"wp:attachment":[{"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/media?parent=40085"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/categories?post=40085"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceandnerds.com\/wp-json\/wp\/v2\/tags?post=40085"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}