{"id":"https://openalex.org/W7153034998","doi":"https://doi.org/10.22331/q-2026-04-10-2059","title":"Computing quantum magic of state vectors","display_name":"Computing quantum magic of state vectors","publication_year":2026,"publication_date":"2026-04-10","ids":{"openalex":"https://openalex.org/W7153034998","doi":"https://doi.org/10.22331/q-2026-04-10-2059"},"language":"en","primary_location":{"id":"doi:10.22331/q-2026-04-10-2059","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-04-10-2059","pdf_url":null,"source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.22331/q-2026-04-10-2059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038340000","display_name":"Piotr Sierant","orcid":"https://orcid.org/0000-0001-9219-7274"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Piotr Sierant","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona 08034, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9219-7274","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona 08034, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092240862","display_name":"Jofre Vall\u00e8s-Muns","orcid":"https://orcid.org/0009-0000-0139-9744"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jofre Vall\u00e8s-Muns","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona 08034, Spain"],"raw_orcid":"https://orcid.org/0009-0000-0139-9744","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona 08034, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071191367","display_name":"Artur Garc\u00eda-S\u00e1ez","orcid":"https://orcid.org/0000-0003-3561-0223"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Artur Garcia-Saez","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona 08034, Spain","Qilimanjaro Quantum Tech, 08019 Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-3561-0223","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona 08034, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Qilimanjaro Quantum Tech, 08019 Barcelona, Spain","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":26.9292,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.99590038,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"10","issue":null,"first_page":"2059","last_page":"2059"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":0.5418999791145325,"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.5418999791145325,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.22030000388622284,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.121799997985363,"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/quantum-computer","display_name":"Quantum computer","score":0.6175000071525574},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.5983999967575073},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5709999799728394},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4779999852180481},{"id":"https://openalex.org/keywords/magic","display_name":"MAGIC (telescope)","score":0.46149998903274536},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.426800012588501},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.4117000102996826},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4066999852657318}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6175000071525574},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.5983999967575073},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5709999799728394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5383999943733215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4966999888420105},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4779999852180481},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.46149998903274536},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.4117000102996826},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.3564000129699707},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3529999852180481},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.34929999709129333},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3402000069618225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3257000148296356},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.2840999960899353},{"id":"https://openalex.org/C16016025","wikidata":"https://www.wikidata.org/wiki/Q3861408","display_name":"Quantum Monte Carlo","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2599000036716461}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2026-04-10-2059","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-04-10-2059","pdf_url":null,"source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2601.07824","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2601.07824","pdf_url":"https://arxiv.org/pdf/2601.07824","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:0d2f8234baa84b8da93e2a7631ec50fc","is_oa":true,"landing_page_url":"https://doaj.org/article/0d2f8234baa84b8da93e2a7631ec50fc","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,"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":"Quantum, Vol 10, p 2059 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2026-04-10-2059","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2026-04-10-2059","pdf_url":null,"source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":110,"referenced_works":["https://openalex.org/W1556310567","https://openalex.org/W1731114062","https://openalex.org/W1779006005","https://openalex.org/W1789015869","https://openalex.org/W1860626550","https://openalex.org/W1923824182","https://openalex.org/W1966619759","https://openalex.org/W2005315955","https://openalex.org/W2014418303","https://openalex.org/W2016124611","https://openalex.org/W2020382531","https://openalex.org/W2020803165","https://openalex.org/W2033368244","https://openalex.org/W2036604884","https://openalex.org/W2052146120","https://openalex.org/W2054381333","https://openalex.org/W2056760934","https://openalex.org/W2069149225","https://openalex.org/W2079294297","https://openalex.org/W2090781531","https://openalex.org/W2096391265","https://openalex.org/W2102008187","https://openalex.org/W2120083314","https://openalex.org/W2122816100","https://openalex.org/W2299781645","https://openalex.org/W2524307097","https://openalex.org/W2587983218","https://openalex.org/W2606473596","https://openalex.org/W2803394717","https://openalex.org/W2884175697","https://openalex.org/W2884411618","https://openalex.org/W2885845431","https://openalex.org/W2904511170","https://openalex.org/W2950400722","https://openalex.org/W2965088710","https://openalex.org/W2990961515","https://openalex.org/W3028540984","https://openalex.org/W3031543227","https://openalex.org/W3039626760","https://openalex.org/W3102594775","https://openalex.org/W3109530166","https://openalex.org/W3175949765","https://openalex.org/W3181001682","https://openalex.org/W4212821541","https://openalex.org/W4246464108","https://openalex.org/W4280579466","https://openalex.org/W4288051764","https://openalex.org/W4293114468","https://openalex.org/W4296455874","https://openalex.org/W4299879363","https://openalex.org/W4308632734","https://openalex.org/W4312205400","https://openalex.org/W4313410510","https://openalex.org/W4313462631","https://openalex.org/W4386224680","https://openalex.org/W4387307624","https://openalex.org/W4387399711","https://openalex.org/W4387461427","https://openalex.org/W4387956203","https://openalex.org/W4388047769","https://openalex.org/W4389793977","https://openalex.org/W4391420775","https://openalex.org/W4391643332","https://openalex.org/W4391871417","https://openalex.org/W4393934095","https://openalex.org/W4396764013","https://openalex.org/W4396891736","https://openalex.org/W4398260375","https://openalex.org/W4399455268","https://openalex.org/W4399626793","https://openalex.org/W4400720868","https://openalex.org/W4400732871","https://openalex.org/W4400918748","https://openalex.org/W4401541833","https://openalex.org/W4402281404","https://openalex.org/W4403289136","https://openalex.org/W4403539713","https://openalex.org/W4403887493","https://openalex.org/W4404734356","https://openalex.org/W4405434075","https://openalex.org/W4405515378","https://openalex.org/W4407173133","https://openalex.org/W4407173519","https://openalex.org/W4408326378","https://openalex.org/W4408475821","https://openalex.org/W4410854463","https://openalex.org/W4410893638","https://openalex.org/W4411023104","https://openalex.org/W4411551096","https://openalex.org/W4411959757","https://openalex.org/W4412595397","https://openalex.org/W4413334766","https://openalex.org/W4414851539","https://openalex.org/W4414943110","https://openalex.org/W4415130653","https://openalex.org/W4415294930","https://openalex.org/W4415296059","https://openalex.org/W4415377131","https://openalex.org/W4416210049","https://openalex.org/W4416735330","https://openalex.org/W4417178440","https://openalex.org/W4417212315","https://openalex.org/W4417267542","https://openalex.org/W4417268488","https://openalex.org/W4417462008","https://openalex.org/W7108452303","https://openalex.org/W7116887191","https://openalex.org/W7124882139","https://openalex.org/W7125391283","https://openalex.org/W7127387084"],"related_works":[],"abstract_inverted_index":{"Non-stabilizerness,":[0],"also":[1],"known":[2],"as":[3,40,117],"\u201cmagic,''":[4],"quantifies":[5],"how":[6,180],"far":[7],"a":[8,18,25,222,252],"quantum":[9,22,32,262],"state":[10,118,196],"departs":[11],"from":[12],"the":[13,29,41,49,59,65,82,88,101,151,183,193,201,205,215,245],"stabilizer":[14,42],"set.":[15],"It":[16],"is":[17],"central":[19],"resource":[20],"behind":[21],"advantage":[23],"and":[24,48,100,124,173,198,228,238],"useful":[26],"probe":[27],"of":[28,31,71,195,207,259],"complexity":[30,61],"many-body":[33,263],"states.":[34,209],"Yet":[35],"standard":[36],"magic":[37,260],"quantifiers,":[38],"such":[39],"R\u00e9nyi":[43],"entropy":[44],"(SRE)":[45],"for":[46,51,90,103,113,225,233],"qubits":[47,91],"mana":[50,102,125,206,229],"qutrits,":[52],"are":[53,212],"costly":[54],"to":[55,86,181,191,203,255],"evaluate":[56],"numerically,":[57],"with":[58,64,170,187,230,244],"computational":[60],"growing":[62],"rapidly":[63],"number":[66],"<mml:math":[67,93,106,128,153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[68,94,107,129,154],"<mml:mi>N</mml:mi>":[69,133,139,163],"</mml:math>":[70,98,111,144,168],"qudits.":[72],"Here":[73],"we":[74,199],"introduce":[75],"efficient,":[76],"numerically":[77],"exact":[78],"algorithms":[79,211],"that":[80],"exploit":[81],"fast":[83,184],"Hadamard":[84,185],"transform":[85,186],"compute":[87,122,204],"SRE":[89,123,194,227],"(":[92,105],"<mml:mi>d</mml:mi>":[95,108,135,159],"<mml:mo>=</mml:mo>":[96,109],"<mml:mn>2</mml:mn>":[97,138],")":[99,112],"qutrits":[104],"<mml:mn>3</mml:mn>":[110,162],"pure":[114],"states":[115],"given":[116],"vectors.":[119],"Our":[120],"methods":[121,246],"at":[126],"cost":[127],"<mml:mi>O</mml:mi>":[130,155],"<mml:mo":[131,142,156,166],"stretchy=\"false\">(</mml:mo>":[132,157],"<mml:msup>":[134,158],"<mml:mrow":[136,160],"class=\"MJX-TeXAtom-ORD\">":[137,161],"</mml:mrow>":[140,164],"</mml:msup>":[141,165],"stretchy=\"false\">)</mml:mo>":[143,167],",":[145],"providing":[146],"an":[147],"exponential":[148],"improvement":[149],"over":[150],"naive":[152],"scaling,":[169],"substantial":[171],"parallelism":[172],"straightforward":[174],"GPU":[175,239],"acceleration.":[176,240],"We":[177],"further":[178],"show":[179],"combine":[182],"Monte":[188],"Carlo":[189],"sampling":[190],"estimate":[192],"vectors,":[197],"extend":[200],"approach":[202],"mixed":[208],"All":[210],"implemented":[213],"in":[214,248,261],"open-source":[216],"Julia":[217],"package":[218],"HadaMAG,":[219],"which":[220],"provides":[221],"high-performance":[223],"toolbox":[224],"computing":[226],"built-in":[231],"support":[232],"multithreading,":[234],"MPI-based":[235],"distributed":[236],"parallelism,":[237],"The":[241],"package,":[242],"together":[243],"developed":[247],"this":[249],"work,":[250],"offers":[251],"practical":[253],"route":[254],"large-scale":[256],"numerical":[257],"studies":[258],"systems.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2026-04-11T00:00:00"}