{"id":"https://openalex.org/W3205013201","doi":null,"title":"On stabiliser techniques and their application to simulation and certification of quantum devices","display_name":"On stabiliser techniques and their application to simulation and certification of quantum devices","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3205013201","mag":"3205013201"},"language":"en","primary_location":{"id":"pmh:oai:USBKOELN.ub.uni-koeln.de:50465","doi":null,"is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-1334-7885>","pdf_url":"http://kups.ub.uni-koeln.de/50465/1/dissertation_heinrich.pdf","source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"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":"Thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://kups.ub.uni-koeln.de/50465/1/dissertation_heinrich.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062148098","display_name":"Markus Heinrich","orcid":"https://orcid.org/0000-0002-1334-7885","observed_orcids":["https://orcid.org/0000-0002-1334-7885"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Markus Heinrich","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1334-7885","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062148098"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9643999934196472,"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.9643999934196472,"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.030700000002980232,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0017000000225380063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/gottesman-knill-theorem","display_name":"Gottesman-Knill theorem","score":0.8899999856948853},{"id":"https://openalex.org/keywords/classical-simulation-of-quantum-circuits","display_name":"classical simulation of quantum circuits","score":0.7440000176429749},{"id":"https://openalex.org/keywords/magic-state-distillation","display_name":"magic state distillation","score":0.8330000042915344},{"id":"https://openalex.org/keywords/haar-random-unitaries","display_name":"Haar random unitaries","score":0.6520000100135803},{"id":"https://openalex.org/keywords/symmetric-states","display_name":"symmetric states","score":0.5120000243186951},{"id":"https://openalex.org/keywords/design","display_name":"design","score":0.3160000145435333},{"id":"https://openalex.org/keywords/quantum-certification","display_name":"quantum certification","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C2780345374","wikidata":"https://www.wikidata.org/wiki/Q7595716","display_name":"Stabiliser","level":2,"score":0.7604785561561584},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7250381708145142},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.5937038064002991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5574430227279663},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.4708661139011383},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4594188332557678},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.44232314825057983},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.4404344856739044},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.42973363399505615},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.37980759143829346},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.37898778915405273},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.377494752407074},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34414419531822205},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33468693494796753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23167258501052856},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20509696006774902},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.11138370633125305},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C31903555","wikidata":"https://www.wikidata.org/wiki/Q1637030","display_name":"Food science","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:USBKOELN.ub.uni-koeln.de:50465","doi":null,"is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-1334-7885>","pdf_url":"http://kups.ub.uni-koeln.de/50465/1/dissertation_heinrich.pdf","source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"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":"Thesis"},{"id":"mag:3205013201","doi":null,"is_oa":false,"landing_page_url":"https://kups.ub.uni-koeln.de/50465/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:USBKOELN.ub.uni-koeln.de:50465","doi":null,"is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-1334-7885>","pdf_url":"http://kups.ub.uni-koeln.de/50465/1/dissertation_heinrich.pdf","source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"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":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3205013201.pdf","grobid_xml":"https://content.openalex.org/works/W3205013201.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7007769765","https://openalex.org/W3137828432","https://openalex.org/W7168017609","https://openalex.org/W3006412606","https://openalex.org/W2884411618","https://openalex.org/W1966619759","https://openalex.org/W2965824167","https://openalex.org/W7098647873","https://openalex.org/W3109530166","https://openalex.org/W4415338205"],"abstract_inverted_index":{"The":[0,22,61,203],"stabiliser":[1,15,69,255,305,352,365],"formalism":[2,26,43,57,366],"is":[3,146,215,281,293,298,326,340,357,374,400,414,466,513,528,581],"a":[4,82,111,120,136,143,218,327,462,524,529],"widely":[5],"used":[6],"and":[7,19,49,74,93,259,311,354,446,465,512,558],"successful":[8],"subtheory":[9],"of":[10,14,24,31,41,55,68,101,113,142,154,172,186,197,201,211,236,242,250,254,275,284,304,308,329,363,377,385,397,435,440,448,458,515,518,554,586],"quantum":[11,46,51,121,131,155,285,332,407,449],"mechanics":[12],"consisting":[13],"states,":[16,238],"Clifford":[17,72,309,459,494,556,561,576,579,588],"unitaries":[18,73,94,310,378,399,413,460],"Pauli":[20,75,312],"measurements.":[21,313],"power":[23],"the":[25,29,39,42,53,56,66,99,114,133,140,150,158,169,198,209,226,248,251,271,282,302,335,364,381,386,390,395,436,444,456,468,493,516,534,551,555,560,571,575,578,587],"comes":[27],"from":[28,492],"description":[30],"its":[32],"elements":[33,126,161],"via":[34,351],"simple":[35],"group":[36,457,474,495,557,573],"theory.":[37,370],"Although":[38],"origins":[40],"lie":[44],"in":[45,95,149,168,216,358,394,405,487],"error":[47],"correction":[48],"fault-tolerant":[50],"computing,":[52,132],"utility":[54],"goes":[58],"beyond":[59,334],"that.":[60],"Gottesman-Knill":[62,336],"theorem":[63],"states":[64,70,92,256],"that":[65,225,295,324,342],"dynamics":[67],"under":[71],"measurements":[76],"can":[77,87,107,229,420],"be":[78,88,108,230,349],"efficiently":[79,330],"simulated":[80],"on":[81,389,539],"classical":[83,187,205],"computer.":[84],"This":[85,105,145,314],"algorithm":[86],"extended":[89],"to":[90,118,138,184,261,288,472,566,574],"arbitrary":[91],"multiple":[96],"ways":[97],"at":[98],"cost":[100],"an":[102,375,401,564],"increased":[103],"runtime.":[104],"runtime":[106,134],"seen":[109],"as":[110,124,240,264,452],"quantification":[112],"non-stabiliser":[115,125,160],"resources":[116,174],"needed":[117],"implement":[119],"circuit.":[122],"Moreover,":[123],"are":[127,162,175,181,257],"necessary":[128],"for":[129,233,431,533,546,570,583],"universal":[130],"provides":[135],"way":[137],"measure":[139,388],"\u201cnon-classicality\u201d":[141],"computation.":[144],"particularly":[147],"pronounced":[148],"magic":[151,165,178,212,243,290,344],"state":[152,345],"model":[153],"computing":[156],"where":[157],"only":[159,498,506],"given":[163],"by":[164,497],"states.":[166,244],"Hence,":[167],"resource":[170,199,424],"theory":[171,200,553],"magic,":[173],"measured":[176],"through":[177,368],"monotones":[179,213],"which":[180,214,280,379,527],"operationally":[182],"linked":[183,260],"runtimes":[185],"simulation":[188,206],"algorithms.":[189],"In":[190,267,476,563],"this":[191,246,296,355,477,503,522,547],"thesis,":[192,478],"I":[193,223,269,479,549],"discuss":[194],"different":[195],"aspects":[196],"magic.":[202],"mentioned":[204],"algorithms":[207],"require":[208],"computation":[210],"general":[217],"computationally":[219],"intractable":[220],"problem.":[221],"However,":[222],"show":[224],"computational":[227],"complexity":[228],"exponentially":[231],"reduced":[232],"certain":[234],"classes":[235],"symmetric":[237],"such":[239,411,441,451],"copies":[241],"To":[245,543],"end,":[247],"symmetries":[249],"convex":[252],"hull":[253],"characterised":[258],"their":[262],"properties":[263],"so-called":[265],"designs.":[266],"addition,":[268],"study":[270],"recently":[272],"introduced":[273],"class":[274,283,297,303,328],"completely":[276],"stabiliser-preserving":[277],"channels":[278,286,333],"(CSP),":[279],"unable":[287],"generate":[289],"resources.":[291],"It":[292],"shown":[294],"strictly":[299],"larger":[300],"than":[301],"operations,":[306],"composed":[307],"finding":[315],"could":[316],"have":[317],"several":[318],"interesting":[319],"consequences.":[320],"First,":[321],"it":[322,339],"implies":[323],"there":[325],"simulable":[331],"theorem.":[337],"Second,":[338],"possible":[341],"optimal":[343],"distillation":[346],"rates":[347],"cannot":[348],"achieved":[350],"operations":[353],"gap":[356],"fact":[359],"significant.":[360],"Further":[361],"applications":[362],"come":[367],"design":[369],"A":[371],"unitary":[372,391,463,490,572],"t-design":[373],"ensemble":[376],"reproduce":[380],"first":[382],"t":[383],"moments":[384],"Haar":[387],"group.":[392],"Randomness":[393],"form":[396],"Haar-random":[398,412],"essential":[402],"building":[403],"block":[404],"many":[406],"information":[408],"protocols.":[409],"Implementing":[410],"however":[415],"often":[416,467],"impractical.":[417],"Here,":[418],"designs":[419],"exhibit":[421],"considerably":[422],"lower":[423],"requirements":[425],"while":[426],"still":[427],"being":[428],"random":[429,541],"enough":[430],"most":[432,437],"applications.":[433],"Some":[434],"prominent":[438],"examples":[439],"protocols":[442],"concern":[443],"certification":[445],"characterisation":[447],"systems,":[450],"randomised":[453],"benchmarking.":[454],"Interestingly,":[455],"forms":[461],"3-design":[464],"prime":[469],"choice":[470],"thanks":[471],"efficient":[473],"operations.":[475],"summarise":[480],"my":[481],"recent":[482],"results":[483,569],"obtained":[484],"with":[485],"collaborators":[486],"constructing":[488],"approximate":[489],"t-designs":[491],"supplemented":[496],"few":[499],"non-Clifford":[500,510],"gates.":[501],"Intriguingly,":[502],"construction":[504,537],"uses":[505],"O(t^4)":[507],"single":[508],"qubit":[509],"gates":[511],"independent":[514],"number":[517],"qubits":[519],"n.":[520],"Overall,":[521],"yields":[523],"gate":[525],"count":[526],"significant":[530],"improvement":[531],"over":[532],"Brandao-Harrow-":[535],"Horodecki":[536],"based":[538],"local":[540],"circuits.":[542],"provide":[544],"context":[545],"result,":[548],"review":[550],"representation":[552],"define":[559],"semigroup.":[562],"attempt":[565],"generalise":[567],"approximations":[568,585],"group,":[577],"semigroup":[580],"investigated":[582],"suitable":[584],"twirl.":[589]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2021-10-25T00:00:00"}