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="en" xml:lang="en" 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="en" xml:lang="en" 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="en" xml:lang="en" 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="en" xml:lang="en" 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="en" xml:lang="en" 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" /> <link rel="alternate" hreflang="el" href="https://cds.cern.ch/record/2907597?ln=el" /> <link rel="alternate" hreflang="fr" href="https://cds.cern.ch/record/2907597?ln=fr" /> <link rel="alternate" hreflang="bg" href="https://cds.cern.ch/record/2907597?ln=bg" /> <link rel="alternate" hreflang="zh-TW" href="https://cds.cern.ch/record/2907597?ln=zh_TW" /> <link rel="alternate" hreflang="pt" href="https://cds.cern.ch/record/2907597?ln=pt" /> <link rel="alternate" hreflang="no" href="https://cds.cern.ch/record/2907597?ln=no" /> <link rel="alternate" hreflang="hr" href="https://cds.cern.ch/record/2907597?ln=hr" /> <link rel="alternate" hreflang="ca" href="https://cds.cern.ch/record/2907597?ln=ca" /> <link rel="alternate" hreflang="de" href="https://cds.cern.ch/record/2907597?ln=de" /> <link rel="alternate" hreflang="it" href="https://cds.cern.ch/record/2907597?ln=it" /> <link rel="alternate" hreflang="zh-CN" href="https://cds.cern.ch/record/2907597?ln=zh_CN" /> <link rel="alternate" hreflang="sv" href="https://cds.cern.ch/record/2907597?ln=sv" /> <link rel="alternate" hreflang="sk" href="https://cds.cern.ch/record/2907597?ln=sk" /> <link rel="alternate" hreflang="en" href="https://cds.cern.ch/record/2907597?ln=en" /> <link rel="alternate" hreflang="pl" href="https://cds.cern.ch/record/2907597?ln=pl" /> <link rel="alternate" hreflang="ru" href="https://cds.cern.ch/record/2907597?ln=ru" /> <link rel="alternate" hreflang="ka" href="https://cds.cern.ch/record/2907597?ln=ka" /> <link rel="alternate" hreflang="ja" href="https://cds.cern.ch/record/2907597?ln=ja" /> <link rel="alternate" hreflang="es" href="https://cds.cern.ch/record/2907597?ln=es" /> <link rel="alternate" type="application/rss+xml" title="CERN Document Server RSS" href="/rss?ln=en" /> <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="en" /> <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"/> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ tex2jax: {inlineMath: [['$','$']], processEscapes: true}, showProcessingMessages: false, messageStyle: "none" }); </script> <script src="/MathJax/MathJax.js?config=TeX-AMS_CHTML" type="text/javascript"> </script> <!-- 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="en"> <!-- 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=en&referer=https%3A//cds.cern.ch/record/2907597%3Fln%3Den" 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=en">Search</a></li> <li class="menu-444 "><a class="" title="" href="https://cds.cern.ch/submit?ln=en">Submit</a></li> <li class="menu-426 "><a class="" href="https://cds.cern.ch/help/?ln=en">Help</a></li> <li class="leaf hassubcdsmenu"> <a hreflang="en" class="header" href="https://cds.cern.ch/youraccount/display?ln=en">Personalize</a> <ul class="subsubcdsmenu"><li><a href="https://cds.cern.ch/youralerts/list?ln=en">Your alerts</a></li><li><a href="https://cds.cern.ch/yourbaskets/display?ln=en">Your baskets</a></li><li><a href="https://cds.cern.ch/yourcomments?ln=en">Your comments</a></li><li><a href="https://cds.cern.ch/youralerts/display?ln=en">Your searches</a></li></ul></li> </ul> </div> </div> </div> <!-- Nav header ends--> <table class="navtrailbox"> <tr> <td class="navtrailboxbody"> <a href="/?ln=en" class="navtrail">Home</a> > Double-bracket quantum algorithms for high-fidelity ground state preparation </td> </tr> </table> </div> <div class="pagebody"><div class="pagebodystripemiddle"> <div class="detailedrecordbox"> <div class="detailedrecordtabs"> <div> <ul class="detailedrecordtabs"><li class="on first"><a href="/record/2907597/?ln=en">Information </a></li><li class=""><a href="/record/2907597/files?ln=en">Files </a></li></ul> <div id="tabsSpacer" style="clear:both;height:0px"> </div></div> </div> <div class="detailedrecordboxcontent"> <div class="top-left-folded"></div> <div class="top-right-folded"></div> <div class="inside"> <!--<div style="height:0.1em;"> </div> <p class="notopgap"> </p>--> <abbr class="unapi-id" title="2907597"></abbr> <!-- Add download buttons css --> <link href="/img/download_and_embed_buttons.css" rel="stylesheet" type="text/css" /> <style type="text/css"> <!-- ul.detailedrecordtabs li.on a{background-color:#4D94CC;color:#fff !important;border-bottom:1px solid #4D94CC!important;} div.detailedrecordboxcontent {padding-top:0px !important;} table.formatRecordTableFullWidth #download_movie_box { width: 500px; margin: 0; } table.formatRecordTableFullWidth #embed_video_box { width: inherit; margin: 0; } --> .video_talk_wrapper{ max-width: 640px; min-height: 360px; } </style> <table class="formatRecordTableFullWidth"> <tr> <td class="formatRecordHeader" style="background-image: url('/img/journals.jpg');" colspan="2"> <!--YTD: record may have more than one 690C.a tag--> Preprint </td> </tr> <tr><td class="formatRecordLabel"> Report number </td><td style="padding-left:5px;">TIF-UNIMI-2024-6 ; <a href="http://arxiv.org/abs/arXiv:2408.03987">arXiv:2408.03987</a></td></tr> <tr><td class="formatRecordLabel"> Title </td><td style="padding-left:5px;"><b>Double-bracket quantum algorithms for high-fidelity ground state preparation</b></td></tr> <style> .video_control_container, #video_controlbutton { display: none; }#video_detailbox_download {display: none;}#video_detailbox_embed {display: none;}</style> <div class="video_control_container"> <div style="box-sizing: inherit;position: relative;min-height: 1em;margin: 1em 0;background: #f8f8f9;padding: 1em 1.5em;line-height: 1.4285em;transition: opacity .1s ease,color .1s ease,background .1s ease,box-shadow .1s ease,-webkit-box-shadow .1s ease;border-radius: .28571429rem;font-size: 1.1em;margin-top: 0;margin-bottom: 6px;background-color: #f8ffff;color: #276f86;box-shadow: 0 0 0 1px #a9d5de inset,0 0 0 0 transparent;"> <i class="fa fa-info"></i><span style="padding-left: 9px;">If you experience any problem watching the video, click the download button below</span> </div> <a id="video_controlbutton_download" rel="download_button" class="video_controlbutton" href="#">Download</a> <a id="video_controlbutton_embed" class="video_controlbutton" href="#">Embed</a> </div> <div id="video_detailbox_download" style="margin:10px"> </div> <div id="video_detailbox_embed" style="margin:10px"> </div> <tr><td class="formatRecordLabel"> <span style="white-space:nowrap;">Author(s)</span> </td><td style="padding-left:5px;"> <script type="text/javascript"> function toggle_authors_visibility(){ var more = document.getElementById('more'); var link = document.getElementById('link'); var extension = document.getElementById('extension'); if (more.style.display=='none'){ more.style.display = ''; extension.style.display = 'none'; link.innerHTML = "Hide" } else { more.style.display = 'none'; extension.style.display = ''; link.innerHTML = "Show all 15 authors" } link.style.color = "rgb(204,0,0);" } function set_up(){ var extension = document.getElementById('extension'); extension.innerHTML = ""; toggle_authors_visibility(); } </script> <a name="show_hide" /><a href="https://cds.cern.ch/search?f=author&p=Robbiati%2C%20Matteo&ln=en">Robbiati, Matteo</a> (CERN ; Milan U.) ; <a href="https://cds.cern.ch/search?f=author&p=Pedicillo%2C%20Edoardo&ln=en">Pedicillo, Edoardo</a> (Milan U. ; Technol. Innovation Inst., UAE) ; <a href="https://cds.cern.ch/search?f=author&p=Pasquale%2C%20Andrea&ln=en">Pasquale, Andrea</a> (Milan U. ; Technol. Innovation Inst., UAE) ; <a href="https://cds.cern.ch/search?f=author&p=Li%2C%20Xiaoyue&ln=en">Li, Xiaoyue</a> (Nanyang Technol. U.) ; <a href="https://cds.cern.ch/search?f=author&p=Wright%2C%20Andrew&ln=en">Wright, Andrew</a> (LPHE, Lausanne) ; <a href="https://cds.cern.ch/search?f=author&p=Farias%2C%20Renato%20M.S.&ln=en">Farias, Renato M.S.</a> (Technol. Innovation Inst., UAE ; Rio de Janeiro Federal U.) ; <a href="https://cds.cern.ch/search?f=author&p=Giang%2C%20Khanh%20Uyen&ln=en">Giang, Khanh Uyen</a> (Nanyang Technol. U.) ; <a href="https://cds.cern.ch/search?f=author&p=Son%2C%20Jeongrak&ln=en">Son, Jeongrak</a> (Nanyang Technol. U.) ; <a href="https://cds.cern.ch/search?f=author&p=Kn%C3%B6rzer%2C%20Johannes&ln=en">Knörzer, Johannes</a> (Zurich, ETH) ; <a href="https://cds.cern.ch/search?f=author&p=Goh%2C%20Siong%20Thye&ln=en">Goh, Siong Thye</a> (A-STAR, Singapore)<span id="more" style=""> ; <a href="https://cds.cern.ch/search?f=author&p=Khoo%2C%20Jun%20Yong&ln=en">Khoo, Jun Yong</a> (A-STAR, Singapore) ; <a href="https://cds.cern.ch/search?f=author&p=Ng%2C%20Nelly%20H.Y.&ln=en">Ng, Nelly H.Y.</a> (Nanyang Technol. U.) ; <a href="https://cds.cern.ch/search?f=author&p=Holmes%2C%20Zo%C3%AB&ln=en">Holmes, Zoë</a> (LPHE, Lausanne) ; <a href="https://cds.cern.ch/search?f=author&p=Carrazza%2C%20Stefano&ln=en">Carrazza, Stefano</a> (CERN ; Milan U. ; Technol. Innovation Inst., UAE ; INFN, Milan) ; <a href="https://cds.cern.ch/search?f=author&p=Gluza%2C%20Marek&ln=en">Gluza, Marek</a> (Nanyang Technol. U.)</span> <span id="extension"></span> <small><i><a id="link" href="#" onclick="toggle_authors_visibility()" style="color:rgb(204,0,0);"></a></i></small><script type="text/javascript">set_up()</script></td></tr> <!-- In case of ``980__a:E-LEARNING``, the label is changed by a javascript code above as requested on RQF0820114 --> <script type="text/javascript"> /* * Changes the Imprint title to Date - Duration as requested by RQF0820114 * This is a hack not to touch the general imprint format element */ $(document).ready(function() { var collections = 'PREPRINT'; if (collections.indexOf('E-LEARNING') > -1) { $('.cern-imprint-label').text('Date - Duration'); } }) </script> <tr><td class="formatRecordLabel cern-imprint-label"> Imprint </td><td style="padding-left:5px;">2024-08-07</td></tr> <tr><td class="formatRecordLabel"> Number of pages </td><td style="padding-left:5px;">18</td></tr> <!-- End --> <tr><td class="formatRecordLabel"> Note </td><td style="padding-left:5px;">5 pages + appendix, 4 figures, code available at: <a href="https://github.com/qiboteam/boostvqe">https://github.com/qiboteam/boostvqe</a></td></tr> <tr><td class="formatRecordLabel"> Subject category </td><td style="padding-left:5px;">quant-ph ; General Theoretical Physics</td></tr> <tr><td class="formatRecordLabel"> Abstract </td><td style="padding-left:5px;">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.</td></tr> <tr><td class="formatRecordLabel"> Other source </td><td style="padding-left:5px;"><a href="http://inspirehep.net/record/2816404">Inspire</a></td></tr> <tr><td class="formatRecordLabel"> Copyright/License </td><td style="padding-left:5px;">preprint: (License: <a href="http://creativecommons.org/licenses/by/4.0/">CC BY 4.0</a>)</td></tr> </table> <br /><div style="max-width:1024px;margin:auto"><div style="overflow-x:auto;display:inline;width:100%;"><a href="/record/2907597/plots#0"><img style="vertical-align:middle;" src="https://cds.cern.ch/record/2907597/files/diagram.png" title=" We propose a two-stage ground state preparation protocol: first, apply a relatively short-depth warm-start circuit; second, apply a DBQA circuit to further the ground state preparation fidelity." width="200px"/></a> <a href="/record/2907597/plots#1"><img style="vertical-align:middle;" src="https://cds.cern.ch/record/2907597/files/hw_preserving_XXZ_10Q3L42S_cma_jumps.png" title=" Visualization of the impact of \VQExDBQA~on cost function for a single VQE random seed, see Tab.~\ref{tab:xxz_results} for statistical analysis. \emph{(left)}~Training of VQE (blue lines) for 3, 4, and 5 layers of Hamming-weight preserving ansatz (hues of blue) achieves within 500 training epochs ground state energy residue $\Delta E\approx 1\%$. For more epochs, the initially rapid decrease in the cost function saturates and shows marginal improvement afterward. We initialize DBQA with VQE for selected epochs $\in \{100, 200, 500, 1000, 2000\}$ and optimize DBQA parameters with CMA-ES~\cite{cma}. In the bottom panel we show the relative difference value between the achieved energy $\tilde E_0$ and the true ground state energy $E_0$. \emph{(right)} Token cost estimates of \VQExDBQA~by counting the total number of CZ gates required for the complete protocol: training the VQE until a target epoch and the optimization of DBQA." width="200px"/></a> <a href="/record/2907597/plots#2"><img style="vertical-align:middle;" src="https://cds.cern.ch/record/2907597/files/hdw_efficient_XXZ_10Q7L13S_cma_jumps.png" title=" One example of \VQExDBQA~for $\XXZ$~ using a hardware efficient ansatz and obtained fixing the simulation random seed; the image is intended to provide qualitative information about the impact of \VQExDBQA. A more robust study of the performance is presented in Tab.~\ref{tab:xxz_results}.\emph{(left)} Training of VQE (blue lines) for 7, 8, and 9 layers (hues of blue) achieve within 500 training epochs ground state energy residue of about 1\%. We initialize DBQA with VQE for selected epochs $\in [1000, 2000, 3000, 4000, 5000]$ where we apply a DBQA optimized in its parameters with CMA-ES~\cite{cma}. \emph{(right)} Token cost estimates of \VQExDBQA~by counting the total number of two-qubit gates required to execute the complete protocol: training the VQE until a target epoch and then optimizing and applying the DBQA." width="200px"/></a> <a href='/record/2907597/plots'>Show more plots</a></div></div><br /> <br/><div><div style="clear: both;"> </div></div> <script type="text/javascript"> // Initially hide: $(".longCaption").hide(); // Allow to toggle visibility: $(".toggleLongCaption").toggle(function(){ $(this).siblings(".longCaption").show('fast'); var thisElem = $(this); thisElem.text(thisElem.text() === "more" ? "less" : "more"); },function(){ $(this).siblings(".longCaption").hide('fast'); var thisElem = $(this); thisElem.text(thisElem.text() === "more" ? "less" : "more"); }); </script> <br/><br/><div align="right"><div style="padding-bottom:2px;padding-top:30px;"><span class="moreinfo" style="margin-right:10px;"> <a href="" class="moreinfo">Back to search</a> </span></div></div> <div class="bottom-left-folded"><div class="recordlastmodifiedbox" style="position:relative;margin-left:1px"> Record created 2024-08-22, last modified 2024-11-11</div></div> <div class="bottom-right-folded" style="text-align:right;padding-bottom:2px;"> <span class="moreinfo" style="margin-right:10px;"><a href="/search?ln=en&p=recid%3A2907597&rm=wrd" class="moreinfo">Similar records</a></span></div> </div> </div> </div> <br/> <br /> <div class="detailedrecordminipanel"> <div class="top-left"></div><div class="top-right"></div> <div class="inside"> <div id="detailedrecordminipanelfile" style="width:33%;float:left;text-align:center;margin-top:0"> <div><small class="detailedRecordActions">Fulltext:</small> <br /><a href="/record/2907597/files/2408.03987.pdf"><img style="border:none" src="/img/file-icon-text-34x48.gif" alt="Download fulltext" /><br />PDF</a><br /></div> </div> <div id="detailedrecordminipanelreview" style="width:30%;float:left;text-align:center"> </div> <div id="detailedrecordminipanelactions" style="width:36%;float:right;text-align:right;"> <ul class="detailedrecordactions"> <li><a href="/yourbaskets/add?ln=en&recid=2907597">Add to personal basket</a></li> <li>Export as <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/hx?ln=en">BibTeX</a>, <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/hm?ln=en">MARC</a>, <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xm?ln=en">MARCXML</a>, <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xd?ln=en">DC</a>, <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xe?ln=en">EndNote</a>, <!-- <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xe8x?ln=en">EndNote (8-X)</a>,--> <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xn?ln=en">NLM</a>, <a style="text-decoration:underline;font-weight:normal" href="/record/2907597/export/xw?ln=en">RefWorks</a> </li> </ul> <div style='padding-left: 13px;'> <!-- JQuery Bookmark Button BEGIN --> <div id="bookmark"></div> <div id="bookmark_sciencewise"></div> <style type="text/css"> #bookmark_sciencewise, #bookmark {float: left;} #bookmark_sciencewise li {padding: 2px; width: 25px;} #bookmark_sciencewise ul, #bookmark ul {list-style-image: none;} </style> <script type="text/javascript" src="/js/jquery.bookmark.min.js"></script> <style type="text/css">@import "/css/jquery.bookmark.css";</style> <script type="text/javascript">// <![CDATA[ $.bookmark.addSite('sciencewise', 'ScienceWise.info', 'https://cds.cern.ch/img/sciencewise.png', 'en', 'bookmark', 'http://sciencewise.info/bookmarks/2408.0398/add'); $('#bookmark_sciencewise').bookmark({sites: ['sciencewise']}); $('#bookmark').bookmark({ sites: ['facebook', 'twitter', 'linkedin', 'google_plusone'], icons: '/img/bookmarks.png', url: 'https://cds.cern.ch/record/2907597', addEmail: true, title: "Double-bracket quantum algorithms for high-fidelity ground state preparation", description: "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." }); // ]]> </script> <!-- JQuery Bookmark Button END --> </div> </div> <div style="clear:both;margin-bottom: 0;"></div> </div> <div class="bottom-left"></div><div class="bottom-right"></div> </div> </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=en">Search</a> :: <a class="footer" href="https://cds.cern.ch/submit?ln=en">Submit</a> :: <a class="footer" href="https://cds.cern.ch/youraccount/display?ln=en">Personalize</a> :: <a class="footer" href="https://cds.cern.ch/help/?ln=en">Help</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 /> Maintained by <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"> This site is also available in the following languages:<br /><a href="/record/2907597?ln=bg" class="langinfo">Български</a> <a href="/record/2907597?ln=ca" class="langinfo">Català</a> <a href="/record/2907597?ln=de" class="langinfo">Deutsch</a> <a href="/record/2907597?ln=el" class="langinfo">Ελληνικά</a> <span class="langinfo">English</span> <a href="/record/2907597?ln=es" class="langinfo">Español</a> <a href="/record/2907597?ln=fr" class="langinfo">Français</a> <a href="/record/2907597?ln=hr" class="langinfo">Hrvatski</a> <a href="/record/2907597?ln=it" class="langinfo">Italiano</a> <a href="/record/2907597?ln=ja" class="langinfo">日本語</a> <a href="/record/2907597?ln=ka" class="langinfo">ქართული</a> <a href="/record/2907597?ln=no" class="langinfo">Norsk/Bokmål</a> <a href="/record/2907597?ln=pl" class="langinfo">Polski</a> <a href="/record/2907597?ln=pt" class="langinfo">Português</a> <a href="/record/2907597?ln=ru" class="langinfo">Русский</a> <a href="/record/2907597?ln=sk" class="langinfo">Slovensky</a> <a href="/record/2907597?ln=sv" class="langinfo">Svenska</a> <a href="/record/2907597?ln=zh_CN" class="langinfo">中文(简)</a> <a href="/record/2907597?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>