{"id":"https://openalex.org/W3131537951","doi":null,"title":"Classical Computation in the Quantum World","display_name":"Classical Computation in the Quantum World","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3131537951","mag":"3131537951"},"language":"en","primary_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/149943","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/149943","pdf_url":"https://hdl.handle.net/2027.42/149943","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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/2027.42/149943","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072633244","display_name":"Jiachen Huang","orcid":"https://orcid.org/0009-0004-2470-0359","observed_orcids":["https://orcid.org/0009-0004-2470-0359"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"J. Huang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0004-2470-0359","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5072633244"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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.9994999766349792,"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.9994999766349792,"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.0,"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/quantum-computing","display_name":"quantum computing","score":0.7519999742507935},{"id":"https://openalex.org/keywords/leakage-resilience","display_name":"leakage resilience","score":0.6430000066757202},{"id":"https://openalex.org/keywords/strong-simulation","display_name":"strong simulation","score":0.7369999885559082},{"id":"https://openalex.org/keywords/complexity-lower-bounds","display_name":"complexity lower bounds","score":0.9309999942779541},{"id":"https://openalex.org/keywords/quantum-signal-processing","display_name":"quantum signal processing","score":0.9210000038146973},{"id":"https://openalex.org/keywords/stabilizer-codes","display_name":"stabilizer codes","score":0.9520000219345093},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-error-correction","display_name":"fault-tolerant quantum error correction","score":0.7480000257492065},{"id":"https://openalex.org/keywords/numerical-stability","display_name":"numerical stability","score":0.6309999823570251}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42983928322792053},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4095809757709503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3751901388168335},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2691847085952759},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.26012343168258667}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/149943","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/149943","pdf_url":"https://hdl.handle.net/2027.42/149943","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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:3131537951","doi":null,"is_oa":false,"landing_page_url":"https://deepblue.lib.umich.edu/handle/2027.42/149943","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:deepblue.lib.umich.edu:2027.42/149943","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2027.42/149943","pdf_url":"https://hdl.handle.net/2027.42/149943","source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"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/W3131537951.pdf","grobid_xml":"https://content.openalex.org/works/W3131537951.grobid-xml"},"referenced_works_count":120,"referenced_works":["https://openalex.org/W22923443","https://openalex.org/W245337057","https://openalex.org/W268566672","https://openalex.org/W1492999010","https://openalex.org/W1506703023","https://openalex.org/W1531102506","https://openalex.org/W1537667158","https://openalex.org/W1547517307","https://openalex.org/W1552736770","https://openalex.org/W1568345435","https://openalex.org/W1576866980","https://openalex.org/W1631356911","https://openalex.org/W1675293352","https://openalex.org/W1752847028","https://openalex.org/W1789015869","https://openalex.org/W1838435525","https://openalex.org/W1871899311","https://openalex.org/W1874981471","https://openalex.org/W1901622511","https://openalex.org/W1923824182","https://openalex.org/W1929354142","https://openalex.org/W1967175855","https://openalex.org/W1977033953","https://openalex.org/W1988369744","https://openalex.org/W1993292204","https://openalex.org/W1995725694","https://openalex.org/W2001102481","https://openalex.org/W2008469818","https://openalex.org/W2011867118","https://openalex.org/W2021082954","https://openalex.org/W2032292489","https://openalex.org/W2035476608","https://openalex.org/W2040249236","https://openalex.org/W2040792108","https://openalex.org/W2049136377","https://openalex.org/W2052146120","https://openalex.org/W2060474153","https://openalex.org/W2060532199","https://openalex.org/W2061073612","https://openalex.org/W2064906820","https://openalex.org/W2069280326","https://openalex.org/W2070421562","https://openalex.org/W2072969317","https://openalex.org/W2084652510","https://openalex.org/W2089540019","https://openalex.org/W2098948451","https://openalex.org/W2106833918","https://openalex.org/W2126442135","https://openalex.org/W2126581590","https://openalex.org/W2140805804","https://openalex.org/W2155690458","https://openalex.org/W2158138673","https://openalex.org/W2161685427","https://openalex.org/W2167927798","https://openalex.org/W2169656062","https://openalex.org/W2169665116","https://openalex.org/W2177219880","https://openalex.org/W2179731956","https://openalex.org/W2180459618","https://openalex.org/W2257937122","https://openalex.org/W2288904158","https://openalex.org/W2299781645","https://openalex.org/W2320872293","https://openalex.org/W2415656260","https://openalex.org/W2461851784","https://openalex.org/W2482126025","https://openalex.org/W2505081984","https://openalex.org/W2520649408","https://openalex.org/W2521041077","https://openalex.org/W2535738892","https://openalex.org/W2563989350","https://openalex.org/W2570490585","https://openalex.org/W2604467189","https://openalex.org/W2610498683","https://openalex.org/W2611149595","https://openalex.org/W2611754984","https://openalex.org/W2614585251","https://openalex.org/W2738418152","https://openalex.org/W2741137598","https://openalex.org/W2751331740","https://openalex.org/W2761673598","https://openalex.org/W2766417943","https://openalex.org/W2766460815","https://openalex.org/W2767713609","https://openalex.org/W2772850285","https://openalex.org/W2775106578","https://openalex.org/W2776774113","https://openalex.org/W2781738013","https://openalex.org/W2783316621","https://openalex.org/W2788109575","https://openalex.org/W2789231139","https://openalex.org/W2790964615","https://openalex.org/W2795534239","https://openalex.org/W2799080830","https://openalex.org/W2801929759","https://openalex.org/W2805612073","https://openalex.org/W2809863118","https://openalex.org/W2883177667","https://openalex.org/W2885845431","https://openalex.org/W2903058119","https://openalex.org/W2913835847","https://openalex.org/W2949591539","https://openalex.org/W2949719769","https://openalex.org/W2949949194","https://openalex.org/W2951214865","https://openalex.org/W2951887194","https://openalex.org/W2952315951","https://openalex.org/W2952684570","https://openalex.org/W2962720041","https://openalex.org/W2963760674","https://openalex.org/W2963847269","https://openalex.org/W2964328760","https://openalex.org/W2981129109","https://openalex.org/W3023478445","https://openalex.org/W3037687232","https://openalex.org/W3037871222","https://openalex.org/W3080724058","https://openalex.org/W3104890289","https://openalex.org/W6910414955","https://openalex.org/W6929349488"],"related_works":["https://openalex.org/W2562867056","https://openalex.org/W7220015333","https://openalex.org/W4285719303","https://openalex.org/W2952897508","https://openalex.org/W7111753645","https://openalex.org/W3012583593","https://openalex.org/W1789015869","https://openalex.org/W1554033614","https://openalex.org/W7024735066","https://openalex.org/W7100762186"],"abstract_inverted_index":{"Quantum":[0],"computation":[1,72],"is":[2,73,89,115,178],"by":[3,11,22],"far":[4],"the":[5,12,37,45,66,81,93,97,133,182,186,203,248,252],"most":[6,51],"powerful":[7],"computational":[8,29,87],"model":[9],"allowed":[10],"laws":[13],"of":[14,47,65,96,135,139,154,185,205,222,250],"physics.":[15],"By":[16],"carefully":[17],"manipulating":[18],"microscopic":[19],"systems":[20],"governed":[21],"quantum":[23,52,71,83,106,112,140,194,207,211,243],"mechanics,":[24],"one":[25,225],"can":[26],"efficiently":[27],"solve":[28],"problems":[30],"that":[31,58,111,175,192],"may":[32],"be":[33],"classically":[34],"intractable;":[35],"on":[36,56],"contrary,":[38],"such":[39],"speed-ups":[40],"are":[41,59],"rarely":[42],"possible":[43],"without":[44],"help":[46],"classical":[48,69,86,104,119,127,190,200],"computation,":[49],"since":[50],"algorithms":[53,191],"heavily":[54],"rely":[55],"subroutines":[57],"purely":[60],"classical.":[61],"A":[62],"better":[63],"understanding":[64],"relationship":[67],"between":[68,103,240],"and":[70,105,146,160,220,255],"indispensable,":[74],"in":[75,77],"particular":[76],"an":[78,144],"era":[79],"where":[80],"first":[82,94,109],"device":[84],"exceeding":[85],"power":[88],"within":[90],"reach.":[91],"In":[92,181],"part":[95,184],"thesis,":[98,187],"we":[99,131,188,232],"study":[100],"some":[101],"differences":[102],"computation.":[107,141],"We":[108,142,196],"show":[110],"cryptographic":[113],"hashing":[114],"maximally":[116],"resilient":[117],"against":[118],"leakage,":[120],"a":[121,152,198,206,234],"property":[122,249],"beyond":[123],"reach":[124],"for":[125,151,167,202,237,260],"any":[126],"hash":[128],"function.":[129],"Next,":[130],"consider":[132],"limitation":[134],"strong":[136,158,169,176],"(amplitude-wise)":[137],"simulation":[138,159,170,177],"prove":[143,162,258],"unconditional":[145],"explicit":[147],"complexity":[148,164],"lower":[149,165],"bound":[150],"category":[153],"simulations":[155],"called":[156,210],"monotone":[157],"further":[161],"conditional":[163],"bounds":[166],"general":[168],"techniques.":[171],"Both":[172],"results":[173],"indicate":[174],"fundamentally":[179],"unscalable.":[180],"second":[183],"propose":[189,197,233],"facilitate":[193],"computing.":[195],"new":[199],"algorithm":[201,208,216,236],"synthesis":[204],"paradigm":[209],"signal":[212],"processing.":[213],"Empirically,":[214],"our":[215],"demonstrates":[217],"numerical":[218],"stability":[219],"acceleration":[221],"more":[223],"than":[224],"magnitude":[226],"compared":[227],"to":[228],"state-of-the-art":[229],"algorithms.":[230],"Finally,":[231],"randomized":[235],"transversally":[238],"switching":[239],"arbitrary":[241],"stabilizer":[242],"error-correcting":[244],"codes.":[245],"It":[246],"has":[247],"preserving":[251],"code":[253],"distance":[254],"thus":[256],"might":[257],"useful":[259],"designing":[261],"fault-tolerant":[262],"code-switching":[263],"schemes.":[264]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-03-01T00:00:00"}