{"id":"https://openalex.org/W3208078891","doi":"https://doi.org/10.1145/3458817.3487399","title":"Closing the \"quantum supremacy\" gap","display_name":"Closing the \"quantum supremacy\" gap","publication_year":2021,"publication_date":"2021-10-21","ids":{"openalex":"https://openalex.org/W3208078891","doi":"https://doi.org/10.1145/3458817.3487399","mag":"3208078891"},"language":"en","primary_location":{"id":"doi:10.1145/3458817.3487399","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3487399","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3487399","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3487399","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100371138","display_name":"Yong Liu","orcid":"https://orcid.org/0000-0003-0523-6816"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong (Alexander) Liu","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352268","display_name":"Xin Liu","orcid":"https://orcid.org/0000-0002-7870-6535"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin (Lucy) Liu","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394179","display_name":"Fang Li","orcid":"https://orcid.org/0000-0002-3555-2126"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang (Nancy) Li","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031545295","display_name":"Haohuan Fu","orcid":"https://orcid.org/0000-0002-6982-2235"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haohuan Fu","raw_affiliation_strings":["Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102362818","display_name":"Yuling Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuling Yang","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011359243","display_name":"Jiawei Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Song","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061617144","display_name":"Pengpeng Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengpeng Zhao","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422330","display_name":"Zhen Wang","orcid":"https://orcid.org/0000-0002-4357-7171"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Wang","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087086951","display_name":"Dajia Peng","orcid":"https://orcid.org/0000-0002-6805-975X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dajia Peng","raw_affiliation_strings":["Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108860011","display_name":"Huarong Chen","orcid":"https://orcid.org/0000-0001-6689-6848"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huarong Chen","raw_affiliation_strings":["China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026199611","display_name":"Chu Guo","orcid":"https://orcid.org/0000-0002-3411-3076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chu Guo","raw_affiliation_strings":["Shanghai Research Center for Quantum Sciences, Shanghai China"],"affiliations":[{"raw_affiliation_string":"Shanghai Research Center for Quantum Sciences, Shanghai China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051929814","display_name":"He-Liang Huang","orcid":"https://orcid.org/0000-0002-5121-3028"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Heliang Huang","raw_affiliation_strings":["Shanghai Research Center for Quantum Sciences, Shanghai China"],"affiliations":[{"raw_affiliation_string":"Shanghai Research Center for Quantum Sciences, Shanghai China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102889801","display_name":"Wenzhao Wu","orcid":"https://orcid.org/0009-0005-9095-8996"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhao Wu","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056860593","display_name":"Dexun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dexun Chen","raw_affiliation_strings":["Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China and National Supercomputing Center in Wuxi, Wuxi, China","institution_ids":["https://openalex.org/I4210158984","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":14,"corresponding_author_ids":["https://openalex.org/A5100371138"],"corresponding_institution_ids":["https://openalex.org/I4210158984"],"apc_list":null,"apc_paid":null,"fwci":12.9544,"has_fulltext":false,"cited_by_count":113,"citation_normalized_percentile":{"value":0.98998495,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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.996999979019165,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.6944030523300171},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.582920253276825},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.48751208186149597},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.48240864276885986},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4691086411476135},{"id":"https://openalex.org/keywords/flops","display_name":"FLOPS","score":0.41161566972732544},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.40564024448394775}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6944030523300171},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.582920253276825},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.48751208186149597},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.48240864276885986},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4691086411476135},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.41161566972732544},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.40564024448394775},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3458817.3487399","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3487399","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3487399","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2110.14502","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.14502","pdf_url":"https://arxiv.org/pdf/2110.14502","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3458817.3487399","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3458817.3487399","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3458817.3487399","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3208078891.pdf","grobid_xml":"https://content.openalex.org/works/W3208078891.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1805613251","https://openalex.org/W2072969317","https://openalex.org/W2158138673","https://openalex.org/W2475126267","https://openalex.org/W2491528959","https://openalex.org/W2607213325","https://openalex.org/W2740579034","https://openalex.org/W2766460815","https://openalex.org/W2772850285","https://openalex.org/W2781738013","https://openalex.org/W2799080830","https://openalex.org/W2800906530","https://openalex.org/W2884895086","https://openalex.org/W2895512264","https://openalex.org/W2901692656","https://openalex.org/W2902728241","https://openalex.org/W2924182316","https://openalex.org/W2943659715","https://openalex.org/W2946158922","https://openalex.org/W2952046647","https://openalex.org/W2963137752","https://openalex.org/W2981129109","https://openalex.org/W2981261716","https://openalex.org/W2982169647","https://openalex.org/W2986871396","https://openalex.org/W3005044149","https://openalex.org/W3019133060","https://openalex.org/W3022917190","https://openalex.org/W3025214758","https://openalex.org/W3036263969","https://openalex.org/W3095338495","https://openalex.org/W3099335517","https://openalex.org/W3100200555","https://openalex.org/W3100931082","https://openalex.org/W3101479050","https://openalex.org/W3103654209","https://openalex.org/W3107463944","https://openalex.org/W3110594610","https://openalex.org/W3127536809","https://openalex.org/W3132277775","https://openalex.org/W3133657164","https://openalex.org/W3139424548","https://openalex.org/W3158434491","https://openalex.org/W3189628029","https://openalex.org/W4239514724","https://openalex.org/W4285719527","https://openalex.org/W4365461241","https://openalex.org/W6601202783"],"related_works":["https://openalex.org/W4315697128","https://openalex.org/W2384867379","https://openalex.org/W1855765675","https://openalex.org/W3046859795","https://openalex.org/W1505902692","https://openalex.org/W111037196","https://openalex.org/W1599154403","https://openalex.org/W1546864018","https://openalex.org/W2951363717","https://openalex.org/W2134613344"],"abstract_inverted_index":{"We":[0],"develop":[1],"a":[2,20,25,36,48,60,69,92,103],"high-performance":[3],"tensor-based":[4],"simulator":[5,78],"for":[6,59,106],"random":[7],"quantum":[8,110],"circuits(RQCs)":[9],"on":[10],"the":[11,56,75,81,88,114,125],"new":[12,104],"Sunway":[13],"supercomputer.":[14],"Our":[15,77],"major":[16],"innovations":[17],"include:":[18],"(1)":[19],"near-optimal":[21],"slicing":[22],"scheme,":[23],"and":[24,32,51,67,112],"path-optimization":[26],"strategy":[27],"that":[28,40,54],"considers":[29],"both":[30],"complexity":[31],"compute":[33,57],"density;":[34],"(2)":[35],"three-level":[37],"parallelization":[38],"scheme":[39,71],"scales":[41],"to":[42,72,86,121],"about":[43],"42":[44],"million":[45],"cores;":[46],"(3)":[47],"fused":[49],"permutation":[50],"multiplication":[52],"design":[53],"improves":[55],"efficiency":[58],"wide":[61],"range":[62],"of":[63,83,95,109,118],"tensor":[64],"contraction":[65],"scenarios;":[66],"(4)":[68],"mixed-precision":[70],"further":[73],"improve":[74],"performance.":[76],"effectively":[79],"expands":[80],"scope":[82],"simulatable":[84],"RQCs":[85],"include":[87],"10X10(qubits)X(1+40+1)(depth)":[89],"circuit,":[90],"with":[91],"sustained":[93],"performance":[94],"1.2":[96],"Eflops":[97,101],"(single-precision),":[98],"or":[99],"4.4":[100],"(mixed-precision)as":[102],"milestone":[105],"classical":[107],"simulation":[108,115],"circuits;":[111],"reduces":[113],"sampling":[116],"time":[117],"Google":[119],"Sycamore":[120],"304":[122],"seconds,":[123],"from":[124],"previously":[126],"claimed":[127],"10,000":[128],"years.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":41},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2021-11-08T00:00:00"}