{"id":"https://openalex.org/W4411959757","doi":"https://doi.org/10.1103/msm2-vmg7","title":"Estimating Nonstabilizerness Dynamics Without Simulating It","display_name":"Estimating Nonstabilizerness Dynamics Without Simulating It","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411959757","doi":"https://doi.org/10.1103/msm2-vmg7"},"language":"en","primary_location":{"id":"doi:10.1103/msm2-vmg7","doi":"https://doi.org/10.1103/msm2-vmg7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/msm2-vmg7","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1103/msm2-vmg7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089548132","display_name":"Alessio Paviglianiti","orcid":"https://orcid.org/0000-0002-2719-7080","observed_orcids":["https://orcid.org/0000-0002-2719-7080"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessio Paviglianiti","raw_affiliation_strings":["International School for Advanced Studies (SISSA)"],"raw_orcid":"https://orcid.org/0000-0002-2719-7080","affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA)","institution_ids":["https://openalex.org/I138549579"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041684923","display_name":"Guglielmo Lami","orcid":"https://orcid.org/0000-0002-1778-7263","observed_orcids":["https://orcid.org/0000-0002-1778-7263"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4387153379","display_name":"Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation","ror":"https://ror.org/05nhcdk38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210142324","https://openalex.org/I4387153379"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Guglielmo Lami","raw_affiliation_strings":["International School for Advanced Studies (SISSA)","Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation"],"raw_orcid":"https://orcid.org/0000-0002-1778-7263","affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA)","institution_ids":["https://openalex.org/I138549579"]},{"raw_affiliation_string":"Laboratoire de Physique Th\u00e9orique et Mod\u00e9lisation","institution_ids":["https://openalex.org/I4387153379"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029954873","display_name":"Mario Collura","orcid":"https://orcid.org/0000-0003-2615-8140","observed_orcids":["https://orcid.org/0000-0003-2615-8140"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mario Collura","raw_affiliation_strings":["INFN Sezione di Trieste","International School for Advanced Studies (SISSA)"],"raw_orcid":"https://orcid.org/0000-0003-2615-8140","affiliations":[{"raw_affiliation_string":"INFN Sezione di Trieste","institution_ids":["https://openalex.org/I4210151851"]},{"raw_affiliation_string":"International School for Advanced Studies (SISSA)","institution_ids":["https://openalex.org/I138549579"]}]},{"author_position":"last","author":{"id":null,"display_name":"Alessandro Silva","orcid":"https://orcid.org/0000-0002-5668-7134","observed_orcids":["https://orcid.org/0000-0002-5668-7134"]},"institutions":[{"id":"https://openalex.org/I138549579","display_name":"Scuola Internazionale Superiore di Studi Avanzati","ror":"https://ror.org/004fze387","country_code":"IT","type":"education","lineage":["https://openalex.org/I138549579"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Silva","raw_affiliation_strings":["International School for Advanced Studies (SISSA)"],"raw_orcid":"https://orcid.org/0000-0002-5668-7134","affiliations":[{"raw_affiliation_string":"International School for Advanced Studies (SISSA)","institution_ids":["https://openalex.org/I138549579"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089548132"],"corresponding_institution_ids":["https://openalex.org/I138549579"],"apc_list":{"value":3450,"currency":"USD","value_usd":3450},"apc_paid":{"value":3450,"currency":"USD","value_usd":3450},"fwci":7.7285,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.98607699,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"6","issue":"3","first_page":"030320","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.8012999892234802,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.8012999892234802,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.19259999692440033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nonstabilizerness","display_name":"nonstabilizerness","score":0.9409999847412109},{"id":"https://openalex.org/keywords/quantum-magic","display_name":"quantum magic","score":0.9900000095367432},{"id":"https://openalex.org/keywords/stabilizer-renyi-entropy","display_name":"stabilizer R\u00e9nyi entropy","score":0.8859999775886536},{"id":"https://openalex.org/keywords/matrix-product-states","display_name":"matrix product states","score":0.5910000205039978},{"id":"https://openalex.org/keywords/t-gate","display_name":"T-gate","score":0.5609999895095825},{"id":"https://openalex.org/keywords/monitored-quantum-circuits","display_name":"monitored quantum circuits","score":0.9169999957084656},{"id":"https://openalex.org/keywords/non-clifford-gates","display_name":"non-Clifford gates","score":0.703000009059906},{"id":"https://openalex.org/keywords/tensor-networks","display_name":"tensor networks","score":0.41499999165534973}],"concepts":[{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5337722301483154},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40955376625061035},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.40658628940582275},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24615713953971863},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.05063089728355408}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1103/msm2-vmg7","doi":"https://doi.org/10.1103/msm2-vmg7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/msm2-vmg7","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2405.06054","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2405.06054","pdf_url":"https://arxiv.org/pdf/2405.06054","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.sissa.it:20.500.11767/147210","doi":null,"is_oa":false,"landing_page_url":"https://arxiv.org/abs/2405.06054","pdf_url":null,"source":{"id":"https://openalex.org/S7407055192","display_name":"SDL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-05616797v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-05616797","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PRX Quantum, 2025, 6 (3), pp.030320. ⟨10.1103/msm2-vmg7⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:a80c2e8b6f3d4dddbf94f42ae7eefd37","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/a80c2e8b6f3d4dddbf94f42ae7eefd37","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PRX Quantum, Vol 6, Iss 3, p 030320 (2025)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2405.06054","doi":"https://doi.org/10.48550/arxiv.2405.06054","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2405.06054","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1103/msm2-vmg7","doi":"https://doi.org/10.1103/msm2-vmg7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/msm2-vmg7","pdf_url":null,"source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","oarl","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3796701426","display_name":null,"funder_award_id":"ANR-22-CPJ1-0021-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411959757.pdf","grobid_xml":"https://content.openalex.org/works/W4411959757.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1860626550","https://openalex.org/W1966619759","https://openalex.org/W1969246646","https://openalex.org/W1984436207","https://openalex.org/W2004203093","https://openalex.org/W2019692968","https://openalex.org/W2026444402","https://openalex.org/W2042184282","https://openalex.org/W2052146120","https://openalex.org/W2079294297","https://openalex.org/W2090558193","https://openalex.org/W2122816100","https://openalex.org/W2140622323","https://openalex.org/W2147265170","https://openalex.org/W2179731956","https://openalex.org/W2299781645","https://openalex.org/W2524307097","https://openalex.org/W2763400602","https://openalex.org/W2886483748","https://openalex.org/W2934956484","https://openalex.org/W2945488351","https://openalex.org/W2986209554","https://openalex.org/W3006412606","https://openalex.org/W3040094485","https://openalex.org/W3088018036","https://openalex.org/W3096699309","https://openalex.org/W3131645664","https://openalex.org/W3135510046","https://openalex.org/W3193853351","https://openalex.org/W3211718983","https://openalex.org/W4212821541","https://openalex.org/W4293114468","https://openalex.org/W4306752492","https://openalex.org/W4312205400","https://openalex.org/W4313330581","https://openalex.org/W4313462631","https://openalex.org/W4313533733","https://openalex.org/W4386224680","https://openalex.org/W4387399711","https://openalex.org/W4387956203","https://openalex.org/W4388047769","https://openalex.org/W4388424510","https://openalex.org/W4391420775","https://openalex.org/W4393375706","https://openalex.org/W4395116504","https://openalex.org/W4396745888","https://openalex.org/W4400185528","https://openalex.org/W4401541833","https://openalex.org/W4402748908","https://openalex.org/W4403335373","https://openalex.org/W4403539713","https://openalex.org/W4403887493","https://openalex.org/W4404090111","https://openalex.org/W4406867882","https://openalex.org/W4408226607"],"related_works":["https://openalex.org/W4415058541","https://openalex.org/W7119060332","https://openalex.org/W4416790872","https://openalex.org/W4313462631","https://openalex.org/W7213392284","https://openalex.org/W4412083449","https://openalex.org/W7222672994","https://openalex.org/W7131375222","https://openalex.org/W2965824167","https://openalex.org/W4399626793"],"abstract_inverted_index":{"We":[0,157,182],"introduce":[1],"the":[2,14,39,47,62,74,76,86,90,95,101,107,115,127,136,159,164,195],"iterative":[3],"Clifford":[4,29,54],"circuit":[5,55,88],"renormalization":[6,142],"(ICCR),":[7],"a":[8,53,83,148],"novel":[9],"technique":[10,197],"designed":[11],"to":[12,162,172,189,198],"handle":[13],"dynamics":[15,103,166],"of":[16,28,41,104,109,118,135,169],"nonstabilizerness":[17,105,165],"(also":[18],"known":[19],"as":[20,33,35,65,94],"quantum":[21,25],"magic)":[22],"in":[23,81,106,177,203],"generic":[24],"circuits":[26,205],"composed":[27],"and":[30,122,131,179,207],"non-Clifford":[31],"gates,":[32,69],"well":[34],"measurements,":[36],"extending":[37],"beyond":[38],"reach":[40],"pre-existing":[42],"methods.":[43],"ICCR":[44,160,196],"iteratively":[45],"adjusts":[46],"starting":[48],"circuit,":[49],"transforming":[50],"it":[51,188],"into":[52],"where":[56],"all":[57],"elements":[58],"that":[59,85,152],"can":[60,143,153],"alter":[61],"nonstabilizerness,":[63],"such":[64,82],"measurements":[66],"or":[67],"T":[68,209],"have":[70],"been":[71],"removed.":[72],"In":[73],"process":[75],"initial":[77,112,140],"state":[78,93,141,150],"is":[79],"renormalized":[80],"way":[84],"new":[87],"outputs":[89],"same":[91],"final":[92],"original":[96,137],"one.":[97],"This":[98],"approach":[99],"embeds":[100],"complex":[102],"flow":[108],"an":[110],"effective":[111],"state,":[113],"enabling":[114],"efficient":[116],"evaluation":[117],"stabilizer":[119],"Renyi":[120],"entropies":[121],"magic":[123,201],"nullity":[124],"while":[125],"avoiding":[126],"need":[128],"for":[129,167],"direct":[130],"computationally":[132],"expensive":[133],"simulation":[134],"circuit.":[138],"The":[139],"be":[144,154],"computed":[145],"explicitly":[146],"using":[147],"matrix-product":[149],"approximation":[151],"systematically":[155],"improved.":[156],"implement":[158],"algorithm":[161],"evaluate":[163],"systems":[168],"size":[170],"up":[171],"N":[173],"=":[174],"1000":[175],",":[176],"one":[178],"more":[180],"dimensions.":[181],"validate":[183],"our":[184],"method":[185],"by":[186],"comparing":[187],"tensor-network":[190],"simulations.":[191],"Finally,":[192],"we":[193],"employ":[194],"study":[199],"measurement-induced":[200],"transitions":[202],"monitored":[204],"without":[206],"with":[208],"gates.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":8}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-07-03T00:00:00"}