{"id":"https://openalex.org/W2562867056","doi":null,"title":"Classical simulation of quantum algorithms and the role of classical postprocessing","display_name":"Classical simulation of quantum algorithms and the role of classical postprocessing","publication_year":2009,"publication_date":"2009-11-09","ids":{"openalex":"https://openalex.org/W2562867056","mag":"2562867056"},"language":"en","primary_location":{"id":"mag:2562867056","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0911.1624v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/0911.1624v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112443892","display_name":"M. Van den Nest","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. Van den Nest","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5112443892"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.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"}},{"id":"https://openalex.org/T11804","display_name":"Quantum many-body systems","score":9.999999747378752e-05,"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.9150000214576721},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.5879999995231628},{"id":"https://openalex.org/keywords/sampling-methods","display_name":"sampling methods","score":0.574999988079071},{"id":"https://openalex.org/keywords/matchgates","display_name":"matchgates","score":0.800000011920929},{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":0.8669999837875366},{"id":"https://openalex.org/keywords/clifford-circuits","display_name":"Clifford circuits","score":0.9829999804496765},{"id":"https://openalex.org/keywords/simon-s-algorithm","display_name":"Simon's algorithm","score":0.9760000109672546},{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":1.0},{"id":"https://openalex.org/keywords/fourier-spectra","display_name":"Fourier spectrum","score":0.7770000100135803},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.4410000145435333}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6813993453979492},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.6763191223144531},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6521663665771484},{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.5872257351875305},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5734654664993286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5559791326522827},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5430223345756531},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4798523783683777},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.43695566058158875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36161768436431885},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2826022505760193},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.25319722294807434},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1379413604736328},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09758377075195312}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2562867056","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0911.1624v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2562867056","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/0911.1624v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2952897508","https://openalex.org/W4406925145","https://openalex.org/W2053005188","https://openalex.org/W6903843625","https://openalex.org/W7134243224","https://openalex.org/W2997092474","https://openalex.org/W2240703699","https://openalex.org/W4404402194","https://openalex.org/W4382619356","https://openalex.org/W1562587519"],"abstract_inverted_index":{"We":[0,77],"investigate":[1],"the":[2,46,107,122,138,149,158,162,176],"boundary":[3],"between":[4],"classical":[5,20,159],"and":[6,71,91,143],"quantum":[7,39,82,110,118],"computational":[8],"power.":[9],"This":[10],"work":[11],"consists":[12],"of":[13,36,49,64,89,109,124,141,161],"two":[14],"parts.":[15],"First":[16],"we":[17,32,59,102,135,166],"develop":[18],"new":[19,34],"simulation":[21,108],"algorithms":[22,145,170],"that":[23,80,115,137,168],"are":[24,74],"centered":[25],"on":[26,45,148],"sampling":[27],"methods.":[28],"Using":[29],"these":[30,154],"techniques":[31,43],"generate":[33],"classes":[35],"classically":[37,75,173,178],"simulatable":[38,174],"circuits":[40,73,83,87],"where":[41],"standard":[42],"relying":[44],"exact":[47],"computation":[48],"measurement":[50,163],"probabilities":[51],"fail":[52],"to":[53,106],"provide":[54],"efficient":[55],"simulations.":[56],"For":[57],"example,":[58],"show":[60,136],"how":[61],"various":[62],"concatenations":[63],"matchgate,":[65],"Toffoli,":[66],"Clifford,":[67],"bounded-depth,":[68],"Fourier":[69,187],"transform":[70],"other":[72],"simulatable.":[76],"also":[78],"prove":[79,167],"sparse":[81],"as":[84,86],"well":[85],"composed":[88],"CNOT":[90],"exp[iaX]":[92],"gates":[93],"can":[94,129],"be":[95,130,172],"simulated":[96,131],"classically.":[97,133],"In":[98],"a":[99,116,184],"second":[100],"part,":[101],"apply":[103],"our":[104],"results":[105],"algorithms.":[111],"It":[112],"is":[113],"shown":[114],"recent":[117],"algorithm,":[119],"concerned":[120],"with":[121,157],"estimation":[123],"Potts":[125],"model":[126],"partition":[127],"functions,":[128],"efficiently":[132],"Finally,":[134],"exponential":[139],"speed-ups":[140],"Simon's":[142],"Shor's":[144],"crucially":[146],"depend":[147],"very":[150],"last":[151],"stage":[152],"in":[153,180],"algorithms,":[155],"dealing":[156],"postprocessing":[160],"outcomes.":[164],"Specifically,":[165],"both":[169],"would":[171],"if":[175],"function":[177],"computed":[179],"this":[181],"step":[182],"had":[183],"sufficiently":[185],"peaked":[186],"spectrum.":[188]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2017-01-06T00:00:00"}