{"id":6342,"date":"2020-07-09T14:31:51","date_gmt":"2020-07-09T06:31:51","guid":{"rendered":"https:\/\/cde.nus.edu.sg\/ece\/?post_type=nus-news&p=6342"},"modified":"2024-07-31T16:17:02","modified_gmt":"2024-07-31T08:17:02","slug":"how-to-show-quantum-advantage-in-a-noisy-quantum-computer","status":"publish","type":"nus-news","link":"https:\/\/cde.nus.edu.sg\/ece\/news\/how-to-show-quantum-advantage-in-a-noisy-quantum-computer\/","title":{"rendered":"How to Show Quantum Advantage in a Noisy Quantum Computer"},"content":{"rendered":"

A team including Dr. Marco Tomamichel from the Centre of Quantum Technology (CQT) and the Department of Electrical and Computer Engineering identify a separation in computational power between noisy quantum computers and classical computers.<\/p>\n

\"Img<\/p>\n

The researchers have shown the first known separation in computational power between noisy quantum computers and classical computers that does not rely on assumptions about the classical hardness of the underlying problem.<\/p>\n

The team\u00a0published their findings in\u00a0Nature Physics<\/em>\u00a0on 6 July 2020<\/a>. Dr. Marco Tomamichel holds a joint appointment at CQT and the Department of Electrical and Computer Engineering at the National University of Singapore, where he is an Associate Professor. His collaborators are Sergey Bravyi from the IBM T J Watson Research Center in the United States, David Gosset from the Institute for Quantum Computing at the University of Waterloo in Canada and Robert K\u00f6nig from the Institute for Advanced Study and Zentrum Mathematik at the Technical University of Munich in Germany.<\/p>\n

While a universal practical quantum computer is still many decades, and millions of qubits, away, noisy intermediate-scale quantum computers \u2013 otherwise known as NISQ devices \u2013 are already here. Noise shows up as errors in the qubits arising from imperfect control and influence of their physical environment on their delicate states.<\/p>\n

There is a push to find out where NISQ devices may have a quantum advantage over classical computers. To demonstrate quantum advantage, researchers need to show that a quantum computer can solve a given computational problem much more efficiently than a classical computer could manage.<\/p>\n

To find out more:\u00a0https:\/\/www.quantumlah.org\/about\/highlight\/2020-07-advantage-noisy-quantum-computers<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

A team including Dr. Marco Tomamichel from the Centre of Quantum Technology (CQT) and the Department of Electrical and Computer Engineering identify a separation in computational power between noisy quantum computers and classical computers. The researchers have shown the first known separation in computational power between noisy quantum computers and classical computers that does not<\/p>\n","protected":false},"author":31,"featured_media":2635,"parent":0,"menu_order":0,"template":"","meta":{"_acf_changed":false,"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":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-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-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-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-gradient":""}},"ast-content-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-gradient":""},"tablet":{"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-gradient":""},"mobile":{"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-gradient":""}},"footnotes":""},"news_category":[37,48,49],"class_list":["post-6342","nus-news","type-nus-news","status-publish","has-post-thumbnail","hentry","news_category-ece","news_category-ece-in-the-news","news_category-research-impact"],"acf":[],"_links":{"self":[{"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/news\/6342","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/news"}],"about":[{"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/types\/nus-news"}],"author":[{"embeddable":true,"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/users\/31"}],"version-history":[{"count":2,"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/news\/6342\/revisions"}],"predecessor-version":[{"id":15039,"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/news\/6342\/revisions\/15039"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/media\/2635"}],"wp:attachment":[{"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/media?parent=6342"}],"wp:term":[{"taxonomy":"news_category","embeddable":true,"href":"https:\/\/cde.nus.edu.sg\/ece\/wp-json\/wp\/v2\/news_category?post=6342"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}