{"id":205,"date":"2023-02-01T18:01:33","date_gmt":"2023-02-01T18:01:33","guid":{"rendered":"https:\/\/blogschapman.wpenginepowered.com\/the-institute-for-quantum-studies\/2023\/02\/01\/demonstration-of-algorithmic-quantum-speedup\/"},"modified":"2023-02-01T18:01:33","modified_gmt":"2023-02-01T18:01:33","slug":"demonstration-of-algorithmic-quantum-speedup","status":"publish","type":"post","link":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/2023\/02\/01\/demonstration-of-algorithmic-quantum-speedup\/","title":{"rendered":"Demonstration of algorithmic quantum speedup"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-206 alignleft\" src=\"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-content\/uploads\/sites\/87\/2023\/02\/daniel-resized.jpeg\" alt=\"\" width=\"200\" height=\"150\" \/><strong>Abstract:<\/strong> Despite the development of increasingly capable quantum computers, an experimental demonstration of a provable algorithmic quantum speedup employing today&#8217;s non-fault-tolerant devices has remained elusive. In this talk, I will report on the first demonstration of such a speedup, quantified in terms of the scaling of time-to-solution with problem size. The demonstration is based on the single-shot Bernstein-Vazirani algorithm which efficiently solves the problem of identifying a hidden bitstring that changes after every oracle query. We implemented this algorithm utilizing two different 27-qubit IBM Quantum superconducting processors. The speedup is observed when the computation is protected by dynamical decoupling \u2014 an open-loop quantum control protocol designed to suppress noise due to the environment \u2014 but not without decoupling. In contrast with recent quantum supremacy demonstrations, the quantum speedup reported here does not rely on complexity-theoretic conjectures.<\/p>\n<p>Watch Dr. Lidar&#8217;s talk here:<a href=\"https:\/\/youtu.be\/QDNn-qYwUqQ\"> https:\/\/youtu.be\/QDNn-qYwUqQ<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Seminar Talk by Dr. Daniel Lidar<\/p>\n","protected":false},"author":4707,"featured_media":231,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"custom_author_name":"","chapman_pin_hero_slider":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-205","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/posts\/205","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/users\/4707"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/comments?post=205"}],"version-history":[{"count":0,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/posts\/205\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/media\/231"}],"wp:attachment":[{"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/media?parent=205"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/categories?post=205"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.chapman.edu\/the-institute-for-quantum-studies\/wp-json\/wp\/v2\/tags?post=205"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}