{"id":"https://openalex.org/W2995164334","doi":null,"title":"On the classical simulability of quantum circuits","display_name":"On the classical simulability of quantum circuits","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2995164334","mag":"2995164334"},"language":"en","primary_location":{"id":"pmh:oai:ses.library.usyd.edu.au:2123/21526","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2123/21526","pdf_url":"https://hdl.handle.net/2123/21526","source":{"id":"https://openalex.org/S4306402414","display_name":"The Sydney eScholarship Repository (The University of Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I129604602","host_organization_name":"The University of Sydney","host_organization_lineage":["https://openalex.org/I129604602"],"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","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2123/21526","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008705534","display_name":"Hakop Pashayan","orcid":"https://orcid.org/0000-0003-3782-7602","observed_orcids":["https://orcid.org/0000-0003-3782-7602"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hakop Pashayan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3782-7602","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5008705534"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"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.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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/T11804","display_name":"Quantum many-body systems","score":0.00019999999494757503,"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/classical-simulation-of-quantum-circuits","display_name":"classical simulation of quantum circuits","score":0.9300000071525574},{"id":"https://openalex.org/keywords/iqp-circuits","display_name":"IQP circuits","score":0.9890000224113464},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5020811557769775},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46260392665863037},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3885079324245453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3478001356124878},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3367631435394287},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.332653284072876}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ses.library.usyd.edu.au:2123/21526","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2123/21526","pdf_url":"https://hdl.handle.net/2123/21526","source":{"id":"https://openalex.org/S4306402414","display_name":"The Sydney eScholarship Repository (The University of Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I129604602","host_organization_name":"The University of Sydney","host_organization_lineage":["https://openalex.org/I129604602"],"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:2995164334","doi":null,"is_oa":false,"landing_page_url":"https://ses.library.usyd.edu.au/handle/2123/21526","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:ses.library.usyd.edu.au:2123/21526","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2123/21526","pdf_url":"https://hdl.handle.net/2123/21526","source":{"id":"https://openalex.org/S4306402414","display_name":"The Sydney eScholarship Repository (The University of Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I129604602","host_organization_name":"The University of Sydney","host_organization_lineage":["https://openalex.org/I129604602"],"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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995164334.pdf","grobid_xml":"https://content.openalex.org/works/W2995164334.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W144132999","https://openalex.org/W1644178525","https://openalex.org/W2162167669","https://openalex.org/W2775608145","https://openalex.org/W2880299821","https://openalex.org/W2885845431","https://openalex.org/W2899791076","https://openalex.org/W2952035306","https://openalex.org/W7024081859"],"related_works":["https://openalex.org/W2775608145","https://openalex.org/W6903843625","https://openalex.org/W4293870420","https://openalex.org/W3004818873","https://openalex.org/W4312120038","https://openalex.org/W2562867056","https://openalex.org/W7167931842","https://openalex.org/W1781236987","https://openalex.org/W4416395241","https://openalex.org/W2890036832"],"abstract_inverted_index":{"Whether":[0],"a":[1,11,59,75,85,102,239,260],"class":[2],"of":[3,27,36,51,68,87,124,139,159,169,178,216,280],"quantum":[4,162,185,207],"circuits":[5,245,251],"can":[6],"be":[7,137,151],"efficiently":[8],"simulated":[9,206],"with":[10,197],"classical":[12,60,103,170],"computer,":[13],"or":[14],"is":[15,58,134,190,235],"provably":[16],"hard":[17,254],"to":[18,41,54,79,100,136,150,183,193,199,212,223,255],"simulate,":[19],"depends":[20],"quite":[21],"critically":[22],"on":[23,32,90,220,277],"the":[24,97,122,140,155,167,176,184,205,278,281],"precise":[25],"notion":[26,168],"\u201cclassical":[28],"simulation\u201d.":[29],"We":[30,73,146,164,209],"focus":[31],"two":[33,269],"important":[34],"notions":[35,50,215,270],"simulator,":[37],"that":[38,62,166,233,243,267],"we":[39,95,172,231,264],"refer":[40],"as":[42],"poly-boxes":[43],"and":[44,71,133,157,246,257],"EPSION-simulators":[45],"and,":[46],"discuss":[47],"how":[48],"other":[49,131],"simulation":[52,171,217],"relate":[53,210],"these.":[55],"A":[56],"poly-box":[57,240],"algorithm":[61,111,118],"outputs":[63],"additive":[64,104],"1/poly":[65,105],"precision":[66,106],"estimates":[67],"Born":[69,107],"probabilities":[70],"marginals.":[72],"present":[74],"general":[76,98],"framework":[77,83,99],"used":[78],"construct":[80,101],"poly-boxes.":[81,224],"This":[82],"generalizes":[84],"number":[86,123],"recent":[88],"works":[89],"simulation.":[91],"As":[92],"an":[93,195,200,274],"application,":[94],"use":[96],"rule":[108],"probability":[109],"estimation":[110,144],"for":[112,142],"Clifford":[113,250],"plus":[114],"T":[115,125],"circuits.":[116],"Our":[117],"scales":[119],"exponentially":[120],"in":[121,129,154],"gates":[126],"but":[127],"polynomially":[128],"all":[130],"parameters":[132],"intended":[135],"state":[138],"art":[141],"this":[143,148],"task.":[145],"expect":[147],"result":[149],"particularly":[152],"useful":[153],"characterization":[156],"verification":[158],"near":[160],"term":[161],"devices.":[163],"argue":[165],"call":[173],"EPSION-simulation,":[174],"captures":[175],"essence":[177],"possessing":[179,204],"\u201cequivalent":[180],"computational":[181,228],"power\u201d":[182],"system":[186],"it":[187],"simulates:":[188],"It":[189],"statistically":[191],"impossible":[192],"distinguish":[194],"agent":[196],"access":[198],"EPSION-simulator":[201],"from":[202],"one":[203],"system.":[208],"EPSION-simulation":[211,234],"various":[213],"alternative":[214],"predominantly":[218],"focusing":[219],"its":[221],"relation":[222],"Accepting":[225],"some":[226],"plausible":[227],"theoretic":[229],"assumptions,":[230],"show":[232,266],"strictly":[236],"stronger":[237],"than":[238],"by":[241],"showing":[242],"IQP":[244],"unconditioned":[247],"magic-state":[248],"injected":[249],"are":[252,271],"both":[253],"EPSION-simulate":[256],"yet":[258],"admit":[259],"poly-box.":[261],"In":[262],"contrast,":[263],"also":[265],"these":[268],"equivalent":[272],"under":[273],"additional":[275],"assumption":[276],"sparsity":[279],"output":[282],"distribution":[283],"(poly-sparsity).":[284]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2019-12-26T00:00:00"}