CINXE.COM

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">     <html xmlns="http://www.w3.org/1999/xhtml" lang="it" xml:lang="it" xmlns:og="http://ogp.me/ns#" xmlns:fb="http://ogp.me/ns/fb#"> <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" />    <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=it" /> <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="it" /> <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>  <link rel="stylesheet" href="https://cds.cern.ch/img/webnews.css" type="text/css" />  <script type="text/javascript" src="https://cds.cern.ch/js/webnews.js?v=20131009"></script> <meta property="fb:app_id" content="137353533001720"/>  <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" />  <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" />  <meta content="summary" name="twitter:card" /> <style></style> </head> <body class="CERN32Document32Server search" lang="it">  <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=it&referer=https%3A//cds.cern.ch/record/2907597/export/hx%3Fln%3Dit" 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>   <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> <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=it">Cerca</a></li> <li class="menu-444 "><a class="" title="" href="https://cds.cern.ch/submit?ln=it">Sottometti</a></li> <li class="menu-426 "><a class="" href="https://cds.cern.ch/help/?ln=it">Aiuto</a></li> <li class="leaf hassubcdsmenu"> <a hreflang="en" class="header" href="https://cds.cern.ch/youraccount/display?ln=it">Personalizza</a> <ul class="subsubcdsmenu"><li><a href="https://cds.cern.ch/youralerts/list?ln=it">I tuoi avvisi</a></li><li><a href="https://cds.cern.ch/yourbaskets/display?ln=it">I tuoi cestini</a></li><li><a href="https://cds.cern.ch/yourcomments?ln=it">Your comments</a></li><li><a href="https://cds.cern.ch/youralerts/display?ln=it">Le tue ricerche</a></li></ul></li> </ul> </div> </div> </div>  <table class="navtrailbox"> <tr> <td class="navtrailboxbody"> <a href="/?ln=it" class="navtrail">Pagina principale</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">  <div class="pagefooterstripeleft"> CERN Document Server :: <a class="footer" href="https://cds.cern.ch/?ln=it">Cerca</a> :: <a class="footer" href="https://cds.cern.ch/submit?ln=it">Sottometti</a> :: <a class="footer" href="https://cds.cern.ch/youraccount/display?ln=it">Personalizza</a> :: <a class="footer" href="https://cds.cern.ch/help/?ln=it">Aiuto</a> :: <a class="footer" href="https://cern.service-now.com/service-portal?id=privacy_policy&se=CDS-Service" target="_blank">Privacy Notice</a> <br /> Fornita da <a class="footer" href="http://invenio-software.org/">Invenio</a> <br /> Mantenuto da <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"> Questo sito è disponibile anche nelle lingue seguenti:<br /><a href="/record/2907597/export/hx?ln=bg" class="langinfo">Български</a>  <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>  <span class="langinfo">Italiano</span>  <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>  </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>  <script src="//cds.cern.ch/js/feedback.js"></script>   <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>  </body> </html>