CINXE.COM
Double-bracket quantum algorithms for high-fidelity ground state preparation - CERN Document Server
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <!--[if IEMobile 7]><html class="iem7" xmlns="http://www.w3.org/1999/xhtml" lang="bg" xml:lang="bg" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"><![endif]--> <!--[if lte IE 6]><html class="ie6 ie6-7 ie6-8" xmlns="http://www.w3.org/1999/xhtml" lang="bg" xml:lang="bg" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"><![endif]--> <!--[if (IE 7)&(!IEMobile)]><html class="ie7 ie6-7 ie6-8" xmlns="http://www.w3.org/1999/xhtml" lang="bg" xml:lang="bg" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"><![endif]--> <!--[if IE 8]><html class="ie8 ie6-8" xmlns="http://www.w3.org/1999/xhtml" lang="bg" xml:lang="bg" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"><![endif]--> <!--[if (gte IE 9)|(gt IEMobile 7)]><!--><html xmlns="http://www.w3.org/1999/xhtml" lang="bg" xml:lang="bg" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"><!--<![endif]--> <head> <title>Double-bracket quantum algorithms for high-fidelity ground state preparation - CERN Document Server</title> <link href='https://framework.web.cern.ch/framework/2.0/fonts/PTSansWeb/PTSansWeb.css' rel='stylesheet' type='text/css' /> <link rel="stylesheet" href="https://cds.cern.ch/img/invenio.css?v=20141127" type="text/css" /> <link rel="stylesheet" href="https://cds.cern.ch/img/cern_theme/css/cern_theme.css?v=20141127" type="text/css" /> <link rel="stylesheet"href="/css/font-awesome.min.css"> <meta http-equiv="X-UA-Compatible" content="IE=Edge"/> <link rel="stylesheet" href="https://cds.cern.ch/img/cern_toolbar/css/toolbar.css" type="text/css" /> <!--[if lt IE 8]> <link href="https://cds.cern.ch/img/cern_toolbar/css/toolbar-ie.css" rel="stylesheet" type="text/css"> <![endif]--> <!--[if lt IE 8]> <link rel="stylesheet" type="text/css" href="https://cds.cern.ch/img/invenio-ie7.css" /> <![endif]--> <!--[if gt IE 8]> <style type="text/css">div.restrictedflag {filter:none;}</style> <![endif]--> <link rel="canonical" href="https://cds.cern.ch/record/2907597/export/hx" /> <link rel="alternate" hreflang="el" href="https://cds.cern.ch/record/2907597/export/hx?ln=el" /> <link rel="alternate" hreflang="fr" href="https://cds.cern.ch/record/2907597/export/hx?ln=fr" /> <link rel="alternate" hreflang="bg" href="https://cds.cern.ch/record/2907597/export/hx?ln=bg" /> <link rel="alternate" hreflang="zh-TW" href="https://cds.cern.ch/record/2907597/export/hx?ln=zh_TW" /> <link rel="alternate" hreflang="pt" href="https://cds.cern.ch/record/2907597/export/hx?ln=pt" /> <link rel="alternate" hreflang="no" href="https://cds.cern.ch/record/2907597/export/hx?ln=no" /> <link rel="alternate" hreflang="hr" href="https://cds.cern.ch/record/2907597/export/hx?ln=hr" /> <link rel="alternate" hreflang="ca" href="https://cds.cern.ch/record/2907597/export/hx?ln=ca" /> <link rel="alternate" hreflang="de" href="https://cds.cern.ch/record/2907597/export/hx?ln=de" /> <link rel="alternate" hreflang="it" href="https://cds.cern.ch/record/2907597/export/hx?ln=it" /> <link rel="alternate" hreflang="zh-CN" href="https://cds.cern.ch/record/2907597/export/hx?ln=zh_CN" /> <link rel="alternate" hreflang="sv" href="https://cds.cern.ch/record/2907597/export/hx?ln=sv" /> <link rel="alternate" hreflang="sk" href="https://cds.cern.ch/record/2907597/export/hx?ln=sk" /> <link rel="alternate" hreflang="en" href="https://cds.cern.ch/record/2907597/export/hx?ln=en" /> <link rel="alternate" hreflang="pl" href="https://cds.cern.ch/record/2907597/export/hx?ln=pl" /> <link rel="alternate" hreflang="ru" href="https://cds.cern.ch/record/2907597/export/hx?ln=ru" /> <link rel="alternate" hreflang="ka" href="https://cds.cern.ch/record/2907597/export/hx?ln=ka" /> <link rel="alternate" hreflang="ja" href="https://cds.cern.ch/record/2907597/export/hx?ln=ja" /> <link rel="alternate" hreflang="es" href="https://cds.cern.ch/record/2907597/export/hx?ln=es" /> <link rel="alternate" type="application/rss+xml" title="CERN Document Server RSS" href="/rss?ln=bg" /> <link rel="search" type="application/opensearchdescription+xml" href="https://cds.cern.ch/opensearchdescription" title="CERN Document Server" /> <link rel="unapi-server" type="application/xml" title="unAPI" href="https://cds.cern.ch/unapi" /> <link rel="apple-touch-icon" href="/apple-touch-icon.png"/> <link rel="apple-touch-icon-precomposed" href="/apple-touch-icon-precomposed.png"/> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta http-equiv="Content-Language" content="bg" /> <meta name="description" content="Ground state preparation is a key area where quantum computers are expected to prove advantageous. Double-bracket quantum algorithms (DBQAs) have been recently proposed to diagonalize Hamiltonians and in this work we show how to use them to prepare ground states. We propose to improve an initial state preparation by adding a few steps of DBQAs. The interfaced method systematically achieves a better fidelity while significantly reducing the computational cost of the procedure. For a Heisenberg model, we compile our algorithm using CZ and single-qubit gates into circuits that match capabilities of near-term quantum devices. Moreover, we show that DBQAs can benefit from the experimental availability of increasing circuit depths. Whenever an approximate ground state can be prepared without exhausting the available circuit depth, then DBQAs can be enlisted to algorithmically seek a higher fidelity preparation. Robbiati, Matteo; Pedicillo, Edoardo; Pasquale, Andrea; Li, Xiaoyue; Wright, Andrew; Farias, Renato M.S.; Giang, Khanh Uyen; Son, Jeongrak; Knörzer, Johannes; Goh, Siong Thye; Khoo, Jun Yong; Ng, Nelly H.Y.; Holmes, Zoë; Carrazza, Stefano; Gluza, Marek" /> <meta name="keywords" content="CERN Document Server, WebSearch, CERN Document Server" /> <script type="text/javascript" src="https://cds.cern.ch/js/jquery.min.js"></script> <!-- WebNews CSS library --> <link rel="stylesheet" href="https://cds.cern.ch/img/webnews.css" type="text/css" /> <!-- WebNews JS library --> <script type="text/javascript" src="https://cds.cern.ch/js/webnews.js?v=20131009"></script> <meta property="fb:app_id" content="137353533001720"/> <!-- GoogleScholar --> <meta content="arXiv : Double-bracket quantum algorithms for high-fidelity ground state preparation" name="citation_title" /> <meta content="Robbiati, Matteo" name="citation_author" /> <meta content="Li, Xiaoyue" name="citation_author" /> <meta content="Holmes, Zoë" name="citation_author" /> <meta content="Giang, Khanh Uyen" name="citation_author" /> <meta content="Son, Jeongrak" name="citation_author" /> <meta content="Goh, Siong Thye" name="citation_author" /> <meta content="Carrazza, Stefano" name="citation_author" /> <meta content="Wright, Andrew" name="citation_author" /> <meta content="Ng, Nelly H.Y." name="citation_author" /> <meta content="Pasquale, Andrea" name="citation_author" /> <meta content="Knörzer, Johannes" name="citation_author" /> <meta content="Farias, Renato M.S." name="citation_author" /> <meta content="Khoo, Jun Yong" name="citation_author" /> <meta content="Gluza, Marek" name="citation_author" /> <meta content="Pedicillo, Edoardo" name="citation_author" /> <meta content="2024/08/07" name="citation_publication_date" /> <meta name="citation_online_date" content="2024/08/22"> <meta content="TIF-UNIMI-2024-6" name="citation_technical_report_number" /> <meta content="arXiv:2408.03987" name="citation_technical_report_number" /> <meta name="citation_pdf_url" content="https://cds.cern.ch/record/2907597/files/2408.03987.pdf" /> <!-- OpenGraph --> <meta content="arXiv" property="og:title" /> <meta content="Double-bracket quantum algorithms for high-fidelity ground state preparation" property="og:title" /> <meta content="website" property="og:type" /> <meta content="https://cds.cern.ch/record/2907597" property="og:url" /> <meta name="twitter:image" content="https://cds.cern.ch/record/2907597/files/diagram.png" /> <meta property="og:image" content="https://cds.cern.ch/record/2907597/files/diagram.png" /> <meta property="og:image:secure_url" content="https://cds.cern.ch/record/2907597/files/diagram.png" /> <meta property="og:image" content="https://cds.cern.ch/record/2907597/files/hdw_efficient_XXZ_10Q7L13S_cma_jumps.png" /> <meta property="og:image:secure_url" content="https://cds.cern.ch/record/2907597/files/hdw_efficient_XXZ_10Q7L13S_cma_jumps.png" /> <meta property="og:image" content="https://cds.cern.ch/record/2907597/files/hdw_efficient_XXZ_10Q7L13S_cma_scatter.png" /> <meta property="og:image:secure_url" content="https://cds.cern.ch/record/2907597/files/hdw_efficient_XXZ_10Q7L13S_cma_scatter.png" /> <meta property="og:image" content="https://cds.cern.ch/record/2907597/files/hw_preserving_XXZ_10Q3L42S_cma_jumps.png" /> <meta property="og:image:secure_url" content="https://cds.cern.ch/record/2907597/files/hw_preserving_XXZ_10Q3L42S_cma_jumps.png" /> <meta content="CERN Document Server" property="og:site_name" /> <meta content="arXiv" property="og:description" /> <meta content="Ground state preparation is a key area where quantum computers are expected to prove advantageous. Double-bracket quantum algorithms (DBQAs) have been recently proposed to diagonalize Hamiltonians and in this work we show how to use them to prepare ground states. We propose to improve an initial state preparation by adding a few steps of DBQAs. The interfaced method systematically achieves a better fidelity while significantly reducing the computational cost of the procedure. For a Heisenberg model, we compile our algorithm using CZ and single-qubit gates into circuits that match capabilities of near-term quantum devices. Moreover, we show that DBQAs can benefit from the experimental availability of increasing circuit depths. Whenever an approximate ground state can be prepared without exhausting the available circuit depth, then DBQAs can be enlisted to algorithmically seek a higher fidelity preparation." property="og:description" /> <!-- Twitter Card --> <meta content="summary" name="twitter:card" /> <style></style> </head> <body class="CERN32Document32Server search" lang="bg"> <!-- toolbar starts --> <div id="cern-toolbar"> <h1><a href="http://cern.ch" title="CERN">CERN <span>Accelerating science</span></a></h1> <ul> <li class="cern-accountlinks"><a class="cern-account" href="https://cds.cern.ch/youraccount/login?ln=bg&referer=https%3A//cds.cern.ch/record/2907597/export/hx%3Fln%3Dbg" title="Sign in to your CERN account">Sign in</a></li> <li><a class="cern-directory" href="http://cern.ch/directory" title="Search CERN resources and browse the directory">Directory</a></li> </ul> </div> <!-- toolbar ends --> <!-- Nav header starts--> <div role="banner" class="clearfix" id="header"> <div class="header-inner inner"> <hgroup class="clearfix"> <h2 id="site-name"> <a rel="home" title="Home" href="/"><span>CERN Document Server</span></a> </h2> <h3 id="site-slogan">Access articles, reports and multimedia content in HEP</h3> </hgroup><!-- /#name-and-slogan --> <div role="navigation" id="main-navigation" class="cdsmenu"> <h2 class="element-invisible">Main menu</h2><ul class="links inline clearfix"> <li class="menu-386 first active-trail"><a class="active-trail" href="https://cds.cern.ch/?ln=bg">Търсене</a></li> <li class="menu-444 "><a class="" title="" href="https://cds.cern.ch/submit?ln=bg">Изпращане</a></li> <li class="menu-426 "><a class="" href="https://cds.cern.ch/help/?ln=bg">Помощ</a></li> <li class="leaf hassubcdsmenu"> <a hreflang="en" class="header" href="https://cds.cern.ch/youraccount/display?ln=bg">Персонализиране</a> <ul class="subsubcdsmenu"><li><a href="https://cds.cern.ch/youralerts/list?ln=bg">Your alerts</a></li><li><a href="https://cds.cern.ch/yourbaskets/display?ln=bg">Your baskets</a></li><li><a href="https://cds.cern.ch/yourcomments?ln=bg">Your comments</a></li><li><a href="https://cds.cern.ch/youralerts/display?ln=bg">Your searches</a></li></ul></li> </ul> </div> </div> </div> <!-- Nav header ends--> <table class="navtrailbox"> <tr> <td class="navtrailboxbody"> <a href="/?ln=bg" class="navtrail">Начало</a> > <a class="navtrail" href="/record/2907597">Double-bracket quantum algorithms for high-fidelity ground state preparation</a> > BibTeX </td> </tr> </table> </div> <div class="pagebody"><div class="pagebodystripemiddle"> <pre> @techreport{Robbiati:2907597, author = "Robbiati, Matteo and Pedicillo, Edoardo and Pasquale, Andrea and Li, Xiaoyue and Wright, Andrew and Farias, Renato M.S. and Giang, Khanh Uyen and Son, Jeongrak and Knörzer, Johannes and Goh, Siong Thye and Khoo, Jun Yong and Ng, Nelly H.Y. and Holmes, Zoë and Carrazza, Stefano and Gluza, Marek", title = "{Double-bracket quantum algorithms for high-fidelity ground state preparation}", archivePrefix = "arXiv", eprint = "2408.03987", reportNumber = "TIF-UNIMI-2024-6", year = "2024", url = "https://cds.cern.ch/record/2907597", note = "5 pages + appendix, 4 figures, code available at: https://github.com/qiboteam/boostvqe", } </pre></div></div> <footer id="footer" class="pagefooter clearfix"> <!-- replaced page footer --> <div class="pagefooterstripeleft"> CERN Document Server :: <a class="footer" href="https://cds.cern.ch/?ln=bg">Търсене</a> :: <a class="footer" href="https://cds.cern.ch/submit?ln=bg">Изпращане</a> :: <a class="footer" href="https://cds.cern.ch/youraccount/display?ln=bg">Персонализиране</a> :: <a class="footer" href="https://cds.cern.ch/help/?ln=bg">Помощ</a> :: <a class="footer" href="https://cern.service-now.com/service-portal?id=privacy_policy&se=CDS-Service" target="_blank">Privacy Notice</a> <br /> Powered by <a class="footer" href="http://invenio-software.org/">Invenio</a> <br /> Поддръжка от <a class="footer" href="https://cern.service-now.com/service-portal?id=service_element&name=CDS-Service">CDS Service</a> - Need help? Contact <a href="https://cern.service-now.com/service-portal?id=service_element&name=CDS-Service">CDS Support</a>. <br /> </div> <div class="pagefooterstriperight"> <div class="cern-logo"> <a id="logo" href="http://cern.ch" title="CERN" rel="CERN" ><img src="https://cds.cern.ch/img/cern_theme/img/cern-logo-large.png" alt="CERN" /></a> </div> <div class="cern-languagebox"> Този сайт е достъпен на следните езици:<br /><span class="langinfo">Български</span> <a href="/record/2907597/export/hx?ln=ca" class="langinfo">Català</a> <a href="/record/2907597/export/hx?ln=de" class="langinfo">Deutsch</a> <a href="/record/2907597/export/hx?ln=el" class="langinfo">Ελληνικά</a> <a href="/record/2907597/export/hx?ln=en" class="langinfo">English</a> <a href="/record/2907597/export/hx?ln=es" class="langinfo">Español</a> <a href="/record/2907597/export/hx?ln=fr" class="langinfo">Français</a> <a href="/record/2907597/export/hx?ln=hr" class="langinfo">Hrvatski</a> <a href="/record/2907597/export/hx?ln=it" class="langinfo">Italiano</a> <a href="/record/2907597/export/hx?ln=ja" class="langinfo">日本語</a> <a href="/record/2907597/export/hx?ln=ka" class="langinfo">ქართული</a> <a href="/record/2907597/export/hx?ln=no" class="langinfo">Norsk/Bokmål</a> <a href="/record/2907597/export/hx?ln=pl" class="langinfo">Polski</a> <a href="/record/2907597/export/hx?ln=pt" class="langinfo">Português</a> <a href="/record/2907597/export/hx?ln=ru" class="langinfo">Русский</a> <a href="/record/2907597/export/hx?ln=sk" class="langinfo">Slovensky</a> <a href="/record/2907597/export/hx?ln=sv" class="langinfo">Svenska</a> <a href="/record/2907597/export/hx?ln=zh_CN" class="langinfo">中文(简)</a> <a href="/record/2907597/export/hx?ln=zh_TW" class="langinfo">中文(繁)</a> </div> </div> <!-- replaced page footer --> </footer> <script type="text/javascript"> var SyndeticsBookCovers = (function() { var SMALL_SIZE = "sc.gif", MEDIUM_SIZE = "mc.gif", RAW_URL = "https://secure.syndetics.com/index.aspx?isbn=THEISBN/THESIZE&client=cernlibrary"; replaceCover = function(imgElement, isbns, hdFormat) { var img = new Image(), size = hdFormat ? MEDIUM_SIZE : SMALL_SIZE; var _isbns = isbns.sort(function(a, b) { // sort from shortest to longest ISBN (more modern) return a.length > b.length ? 1 : -1; }); function next() { var isbn = _isbns.pop(); if (isbn) { var url = RAW_URL.replace("THEISBN", isbn).replace("THESIZE", size); img.src = url; } } function done() { imgElement.src = img.src; } img.onload = function() { if (this.width > 1) { done(); } else { next(); } }; next(); }; return { replaceCover: replaceCover }; })(); $(document).ready(function() { // get book covers $("img.book-cover").each(function() { var $this = $(this), strIsbns = $this.data("isbns") || "", isbnsArray = String(strIsbns).split(","), hdFormat = $this.hasClass("hd"); SyndeticsBookCovers.replaceCover(this, isbnsArray, hdFormat); }); // WebNews tooltips $.ajax({ url: "/news/tooltips", success: function(data) { create_tooltips(data); }, dataType: "json", cache: false }); }); </script> <!-- Feedback script --> <script src="//cds.cern.ch/js/feedback.js"></script> <!-- Feedback script --> <!-- Matomo --> <script> var _paq = window._paq = window._paq || []; /* tracker methods like "setCustomDimension" should be called before "trackPageView" */ _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var u="https://webanalytics.web.cern.ch/"; _paq.push(['setTrackerUrl', u+'matomo.php']); _paq.push(['setSiteId', '756']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.async=true; g.src=u+'matomo.js'; s.parentNode.insertBefore(g,s); })(); </script> <!-- End Matomo Code --> </body> </html>