{"id":"https://openalex.org/W3091868011","doi":"https://doi.org/10.1109/dac18072.2020.9218591","title":"Massively Parallel Approximate Simulation of Hard Quantum Circuits","display_name":"Massively Parallel Approximate Simulation of Hard Quantum Circuits","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3091868011","doi":"https://doi.org/10.1109/dac18072.2020.9218591","mag":"3091868011"},"language":"en","primary_location":{"id":"doi:10.1109/dac18072.2020.9218591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Igor L. Markov","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018360824","display_name":"Aneeqa Fatima","orcid":"https://orcid.org/0000-0003-4565-1985"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aneeqa Fatima","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070406226","display_name":"Sergei V. Isakov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100430","display_name":"Google (Switzerland)","ror":"https://ror.org/014f9c269","country_code":"CH","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210100430","https://openalex.org/I4210128969"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sergei V. Isakov","raw_affiliation_strings":["Google Inc., Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Google Inc., Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I4210100430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065681671","display_name":"Sergio Boixo","orcid":"https://orcid.org/0000-0002-1090-7584"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sergio Boixo","raw_affiliation_strings":["Google Inc., Venice, CA, 90291"],"affiliations":[{"raw_affiliation_string":"Google Inc., Venice, CA, 90291","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065370018"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":1.3256,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84991938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9998999834060669,"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.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.8310657739639282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8085489273071289},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.705588161945343},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6461427807807922},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5921924710273743},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5721301436424255},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.5214639902114868},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42741984128952026},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.41263580322265625},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4042906165122986},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3030152916908264},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0723244845867157}],"concepts":[{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.8310657739639282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8085489273071289},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.705588161945343},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6461427807807922},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5921924710273743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5721301436424255},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.5214639902114868},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42741984128952026},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.41263580322265625},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4042906165122986},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3030152916908264},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0723244845867157},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18072.2020.9218591","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18072.2020.9218591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 57th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1805613251","https://openalex.org/W1993688167","https://openalex.org/W2089540019","https://openalex.org/W2158138673","https://openalex.org/W2203542361","https://openalex.org/W2299781645","https://openalex.org/W2482126025","https://openalex.org/W2607213325","https://openalex.org/W2754797405","https://openalex.org/W2758259983","https://openalex.org/W2766460815","https://openalex.org/W2772850285","https://openalex.org/W2789231139","https://openalex.org/W2790964615","https://openalex.org/W2797431270","https://openalex.org/W2800906530","https://openalex.org/W2949719769","https://openalex.org/W3101479050","https://openalex.org/W3106326670"],"related_works":["https://openalex.org/W2167527468","https://openalex.org/W2134613344","https://openalex.org/W2586370661","https://openalex.org/W2314053740","https://openalex.org/W2960681633","https://openalex.org/W1970113381","https://openalex.org/W1985494319","https://openalex.org/W2471557603","https://openalex.org/W2526574107","https://openalex.org/W2046625759"],"abstract_inverted_index":{"As":[0],"quantum":[1,25,81],"computers":[2],"grow":[3],"more":[4,12,15],"capable,":[5],"simulating":[6],"them":[7],"on":[8,56],"conventional":[9],"hardware":[10],"becomes":[11],"challenging":[13],"yet":[14],"attractive":[16],"since":[17],"this":[18,36],"helps":[19],"in":[20],"design":[21],"and":[22,27,35,58,101],"verification.":[23],"Some":[24],"algorithms":[26],"circuits":[28],"are":[29],"amenable":[30],"to":[31,65,74],"surprisingly":[32],"efficient":[33],"simulation,":[34],"makes":[37],"hard-to-simulate":[38],"computations":[39],"particularly":[40],"valuable.":[41],"For":[42],"such":[43],"circuits,":[44],"we":[45,86],"develop":[46],"accurate":[47],"massively-parallel":[48],"simulation":[49],"with":[50,96,104],"dramatic":[51],"speedups":[52],"over":[53],"earlier":[54],"methods":[55],"42-":[57],"45-qubit":[59],"circuits.":[60],"We":[61],"propose":[62],"two":[63],"ways":[64],"trade":[66],"circuit":[67,95],"fidelity":[68,105],"for":[69],"computational":[70],"speedups,":[71],"so":[72],"as":[73],"match":[75],"the":[76,91],"error":[77],"rate":[78],"of":[79,93,111],"any":[80],"computer.":[82],"Using":[83],"Google":[84],"Cloud,":[85],"simulate":[87],"approximate":[88],"sampling":[89],"from":[90],"output":[92],"a":[94],"7":[97],"\u00d7":[98],"8":[99],"qubits":[100],"depth":[102],"42":[103],"0.5%":[106],"at":[107],"an":[108],"estimated":[109],"cost":[110],"$35K.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}