A Relation between Krylov and Nielsen Complexity

Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the re...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2024-04, Vol.132 (16), p.160402-160402, Article 160402
Main Authors: Craps, Ben, Evnin, Oleg, Pascuzzi, Gabriele
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43
cites cdi_FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43
container_end_page 160402
container_issue 16
container_start_page 160402
container_title Physical review letters
container_volume 132
creator Craps, Ben
Evnin, Oleg
Pascuzzi, Gabriele
description Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the relevant mathematics is as different as matrix diagonalization algorithms and geodesic flows on curved manifolds. We demonstrate that, despite these differences, there is a relation between the two quantities. Namely, the time average of Krylov complexity of state evolution can be expressed as a trace of a certain matrix, which also controls an upper bound on Nielsen complexity with a specific custom-tailored penalty schedule adapted to the Krylov basis.
doi_str_mv 10.1103/PhysRevLett.132.160402
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_3050940456</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3050940456</sourcerecordid><originalsourceid>FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43</originalsourceid><addsrcrecordid>eNpNkEtLw0AUhQdRbK3-hZKlm8R7ZyYzmWUpvrCoFF0PyeQGI3nUTFrNvzfSKq4OHM4DPsbmCBEiiKvnt8Gvabeivo9Q8AgVSOBHbIqgTagR5TGbAggMDYCesDPv3wEAuUpO2UQkGlBqPWWwCNZUpX3ZNkFG_SdREzx0Q9XugrTJg8eSKj9ay7beVPRV9sM5OynS0bs46Iy93ly_LO_C1dPt_XKxCp1A7EOn0MUFUsJjSpxzgnKljDSaU8yFirWRnGOSOzQ5qph0ZhAKLIBnokgLKWbscr-76dqPLfne1qV3VFVpQ-3WWwExGAkyVmNU7aOua73vqLCbrqzTbrAI9oeW_UfLjrTsntZYnB8-tllN-V_tF4_4BlUAZ0U</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3050940456</pqid></control><display><type>article</type><title>A Relation between Krylov and Nielsen Complexity</title><source>American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)</source><creator>Craps, Ben ; Evnin, Oleg ; Pascuzzi, Gabriele</creator><creatorcontrib>Craps, Ben ; Evnin, Oleg ; Pascuzzi, Gabriele</creatorcontrib><description>Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the relevant mathematics is as different as matrix diagonalization algorithms and geodesic flows on curved manifolds. We demonstrate that, despite these differences, there is a relation between the two quantities. Namely, the time average of Krylov complexity of state evolution can be expressed as a trace of a certain matrix, which also controls an upper bound on Nielsen complexity with a specific custom-tailored penalty schedule adapted to the Krylov basis.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/PhysRevLett.132.160402</identifier><identifier>PMID: 38701477</identifier><language>eng</language><publisher>United States</publisher><ispartof>Physical review letters, 2024-04, Vol.132 (16), p.160402-160402, Article 160402</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43</citedby><cites>FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43</cites><orcidid>0000-0002-7067-2692 ; 0000-0001-5999-778X ; 0000-0002-0805-0403</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27903,27904</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/38701477$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Craps, Ben</creatorcontrib><creatorcontrib>Evnin, Oleg</creatorcontrib><creatorcontrib>Pascuzzi, Gabriele</creatorcontrib><title>A Relation between Krylov and Nielsen Complexity</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the relevant mathematics is as different as matrix diagonalization algorithms and geodesic flows on curved manifolds. We demonstrate that, despite these differences, there is a relation between the two quantities. Namely, the time average of Krylov complexity of state evolution can be expressed as a trace of a certain matrix, which also controls an upper bound on Nielsen complexity with a specific custom-tailored penalty schedule adapted to the Krylov basis.</description><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNpNkEtLw0AUhQdRbK3-hZKlm8R7ZyYzmWUpvrCoFF0PyeQGI3nUTFrNvzfSKq4OHM4DPsbmCBEiiKvnt8Gvabeivo9Q8AgVSOBHbIqgTagR5TGbAggMDYCesDPv3wEAuUpO2UQkGlBqPWWwCNZUpX3ZNkFG_SdREzx0Q9XugrTJg8eSKj9ay7beVPRV9sM5OynS0bs46Iy93ly_LO_C1dPt_XKxCp1A7EOn0MUFUsJjSpxzgnKljDSaU8yFirWRnGOSOzQ5qph0ZhAKLIBnokgLKWbscr-76dqPLfne1qV3VFVpQ-3WWwExGAkyVmNU7aOua73vqLCbrqzTbrAI9oeW_UfLjrTsntZYnB8-tllN-V_tF4_4BlUAZ0U</recordid><startdate>20240419</startdate><enddate>20240419</enddate><creator>Craps, Ben</creator><creator>Evnin, Oleg</creator><creator>Pascuzzi, Gabriele</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope><orcidid>https://orcid.org/0000-0002-7067-2692</orcidid><orcidid>https://orcid.org/0000-0001-5999-778X</orcidid><orcidid>https://orcid.org/0000-0002-0805-0403</orcidid></search><sort><creationdate>20240419</creationdate><title>A Relation between Krylov and Nielsen Complexity</title><author>Craps, Ben ; Evnin, Oleg ; Pascuzzi, Gabriele</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Craps, Ben</creatorcontrib><creatorcontrib>Evnin, Oleg</creatorcontrib><creatorcontrib>Pascuzzi, Gabriele</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Craps, Ben</au><au>Evnin, Oleg</au><au>Pascuzzi, Gabriele</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Relation between Krylov and Nielsen Complexity</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2024-04-19</date><risdate>2024</risdate><volume>132</volume><issue>16</issue><spage>160402</spage><epage>160402</epage><pages>160402-160402</pages><artnum>160402</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by quantum chaos and quantum computation, respectively, while the relevant mathematics is as different as matrix diagonalization algorithms and geodesic flows on curved manifolds. We demonstrate that, despite these differences, there is a relation between the two quantities. Namely, the time average of Krylov complexity of state evolution can be expressed as a trace of a certain matrix, which also controls an upper bound on Nielsen complexity with a specific custom-tailored penalty schedule adapted to the Krylov basis.</abstract><cop>United States</cop><pmid>38701477</pmid><doi>10.1103/PhysRevLett.132.160402</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-7067-2692</orcidid><orcidid>https://orcid.org/0000-0001-5999-778X</orcidid><orcidid>https://orcid.org/0000-0002-0805-0403</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0031-9007
ispartof Physical review letters, 2024-04, Vol.132 (16), p.160402-160402, Article 160402
issn 0031-9007
1079-7114
language eng
recordid cdi_proquest_miscellaneous_3050940456
source American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)
title A Relation between Krylov and Nielsen Complexity
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T00%3A15%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Relation%20between%20Krylov%20and%20Nielsen%20Complexity&rft.jtitle=Physical%20review%20letters&rft.au=Craps,%20Ben&rft.date=2024-04-19&rft.volume=132&rft.issue=16&rft.spage=160402&rft.epage=160402&rft.pages=160402-160402&rft.artnum=160402&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/PhysRevLett.132.160402&rft_dat=%3Cproquest_cross%3E3050940456%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c311t-c61c5f1e825e8ccc3ed6694972e523657942218dc19d165e7b910f1f02b3faf43%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=3050940456&rft_id=info:pmid/38701477&rfr_iscdi=true