{"id":"https://openalex.org/W4402281404","doi":"https://doi.org/10.22331/q-2024-09-05-1461","title":"Handbook for Quantifying Robustness of Magic","display_name":"Handbook for Quantifying Robustness of Magic","publication_year":2024,"publication_date":"2024-09-05","ids":{"openalex":"https://openalex.org/W4402281404","doi":"https://doi.org/10.22331/q-2024-09-05-1461"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-09-05-1461","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-05-1461","pdf_url":"https://quantum-journal.org/papers/q-2024-09-05-1461/pdf/","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":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-09-05-1461/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003521473","display_name":"Hiroki Hamaguchi","orcid":"https://orcid.org/0000-0003-3881-1338"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroki Hamaguchi","raw_affiliation_strings":["Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113108503","display_name":"Kou Hamada","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kou Hamada","raw_affiliation_strings":["Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, University of Tokyo, Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085403136","display_name":"Nobuyuki Yoshioka","orcid":"https://orcid.org/0000-0001-6094-8635"},"institutions":[{"id":"https://openalex.org/I4210086780","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19","country_code":"JP","type":"government","lineage":["https://openalex.org/I4210086780"]},{"id":"https://openalex.org/I4210104019","display_name":"Pioneer (Japan)","ror":"https://ror.org/014kzp326","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210104019"]},{"id":"https://openalex.org/I4210110652","display_name":"RIKEN","ror":"https://ror.org/01sjwvz98","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nobuyuki Yoshioka","raw_affiliation_strings":["Department of Applied Physics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012, Japan","Theoretical Quantum Physics Laboratory, RIKEN Cluster for Pioneering Research (CPR), Wako-shi, Saitama 351-0198, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Physics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012, Japan","institution_ids":["https://openalex.org/I4210086780"]},{"raw_affiliation_string":"Theoretical Quantum Physics Laboratory, RIKEN Cluster for Pioneering Research (CPR), Wako-shi, Saitama 351-0198, Japan","institution_ids":["https://openalex.org/I4210110652","https://openalex.org/I4210104019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003521473"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":4.0799,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94603706,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1461","last_page":"1461"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9944000244140625,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9944000244140625,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.949400007724762,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/robustness","display_name":"Robustness (evolution)","score":0.6411937475204468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46338045597076416},{"id":"https://openalex.org/keywords/magic","display_name":"MAGIC (telescope)","score":0.4616019129753113},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12333568930625916},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09503591060638428}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6411937475204468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46338045597076416},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.4616019129753113},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12333568930625916},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09503591060638428},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-09-05-1461","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-05-1461","pdf_url":"https://quantum-journal.org/papers/q-2024-09-05-1461/pdf/","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:doaj.org/article:3c580c4c5195445db3613d920e7b6fa4","is_oa":true,"landing_page_url":"https://doaj.org/article/3c580c4c5195445db3613d920e7b6fa4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1461 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-09-05-1461","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-09-05-1461","pdf_url":"https://quantum-journal.org/papers/q-2024-09-05-1461/pdf/","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":[{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G5518604981","display_name":null,"funder_award_id":"PREST","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G7519372745","display_name":null,"funder_award_id":"JPMJCR23I4","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G7548693940","display_name":null,"funder_award_id":"JPMJPF2221","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null},{"id":"https://openalex.org/F4320338112","display_name":"Exploratory Research for Advanced Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402281404.pdf","grobid_xml":"https://content.openalex.org/works/W4402281404.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1731114062","https://openalex.org/W1779006005","https://openalex.org/W1789015869","https://openalex.org/W1985315536","https://openalex.org/W2016124611","https://openalex.org/W2026338931","https://openalex.org/W2046938896","https://openalex.org/W2052146120","https://openalex.org/W2079294297","https://openalex.org/W2086086067","https://openalex.org/W2524307097","https://openalex.org/W2884411618","https://openalex.org/W2885845431","https://openalex.org/W2886696706","https://openalex.org/W2946582523","https://openalex.org/W2963966702","https://openalex.org/W2965824167","https://openalex.org/W2990961515","https://openalex.org/W3006412606","https://openalex.org/W3045800111","https://openalex.org/W3048559261","https://openalex.org/W3098228168","https://openalex.org/W3101778975","https://openalex.org/W3102161549","https://openalex.org/W3106326670","https://openalex.org/W3118856128","https://openalex.org/W3137372276","https://openalex.org/W3182253249","https://openalex.org/W3184837229","https://openalex.org/W3204653445","https://openalex.org/W4212821541","https://openalex.org/W4240644230","https://openalex.org/W4241051765","https://openalex.org/W4280579466","https://openalex.org/W4289805150","https://openalex.org/W4389793977","https://openalex.org/W4395116504","https://openalex.org/W4396240627","https://openalex.org/W4398167124","https://openalex.org/W4399626793","https://openalex.org/W4400720868"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W635799472","https://openalex.org/W3096088896","https://openalex.org/W4250450917","https://openalex.org/W2390279801","https://openalex.org/W4234179797","https://openalex.org/W4396691536","https://openalex.org/W2358668433","https://openalex.org/W4396701345"],"abstract_inverted_index":{"Nonstabilizerness,":[0],"or":[1,190],"magic,":[2],"is":[3,35,41,70,95,104,143],"an":[4],"essential":[5],"quantum":[6,11,24,184,205,236],"resource":[7,237],"for":[8,26,73,117,145,160,197,215],"performing":[9],"universal":[10],"computation.":[12],"Specifically,":[13],"Robustness":[14],"of":[15,21,33,48,54,133,157,178,181,199,209,220,234],"Magic":[16],"(RoM)":[17],"characterizes":[18],"the":[19,30,46,85,90,100,126,151,155,179,182,218,225,232],"usefulness":[20],"a":[22,51,71,81,130,161,212],"given":[23],"state":[25,94,163],"non-Clifford":[27],"operations.":[28],"While":[29],"mathematical":[31],"formalism":[32],"RoM":[34,38,116],"concise,":[36],"determining":[37],"in":[39],"practice":[40],"highly":[42],"challenging":[43],"due":[44],"to":[45,64,114,121,165,231],"necessity":[47],"dealing":[49],"with":[50,84],"super-exponential":[52],"number":[53],"stabilizer":[55,78,158],"states.":[56,206],"In":[57],"this":[58,109],"work,":[59],"we":[60,111],"present":[61,112],"novel":[62,172],"algorithms":[63,113,173,210],"compute":[65,115],"RoM.":[66,221],"The":[67],"key":[68],"technique":[69,227],"subroutine":[72,153],"calculating":[74],"overlaps":[75],"between":[76],"all":[77],"states":[79,119,201],"and":[80,98,192,202],"target":[82,183],"state,":[83,185],"following":[86],"remarkable":[87],"features:":[88],"(i)":[89],"time":[91],"complexity":[92,103],"per":[93],"reduced":[96,105],"{exponentially},":[97],"(ii)":[99],"total":[101],"space":[102],"{super-exponentially}.":[106],"Based":[107],"on":[108],"subroutine,":[110],"arbitrary":[118],"up":[120,164,217],"<mml:math":[122,136,166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi><mml:mo>=</mml:mo><mml:mn>8</mml:mn></mml:math>":[123,167],"qubits,":[124],"whereas":[125],"naive":[127],"method":[128],"requires":[129],"memory":[131],"size":[132],"at":[134],"least":[135],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[137],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[138],"class=\"MJX-tex-mathit\"":[139],"mathvariant=\"italic\">86":[140],"PiB</mml:mtext></mml:mrow></mml:math>,":[141],"which":[142],"infeasible":[144],"any":[146],"current":[147],"classical":[148],"computer.":[149],"Additionally,":[150],"proposed":[152,226],"enables":[154],"computation":[156,219,233],"fidelity":[159],"mixed":[162],"qubits.":[168],"We":[169,222],"further":[170],"propose":[171],"that":[174,224],"exploit":[175],"prior":[176],"knowledge":[177],"structure":[180],"such":[186],"as":[187],"permutation":[188],"symmetry":[189],"disentanglement,":[191],"numerically":[193],"demonstrate":[194],"our":[195],"results":[196],"copies":[198],"magic":[200],"partially":[203],"disentangled":[204],"This":[207],"series":[208],"constitutes":[211],"comprehensive":[213],"``handbook''":[214],"scaling":[216],"envision":[223],"will":[228],"also":[229],"apply":[230],"other":[235],"measures.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2024-09-06T00:00:00"}