{"id":"https://openalex.org/W4311250905","doi":"https://doi.org/10.48550/arxiv.2212.04749","title":"Validating quantum-supremacy experiments with exact and fast tensor network contraction","display_name":"Validating quantum-supremacy experiments with exact and fast tensor network contraction","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4311250905","doi":"https://doi.org/10.48550/arxiv.2212.04749"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2212.04749","pdf_url":null,"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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2212.04749","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/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Liu","raw_affiliation_strings":["Zhejiang Lab, Hangzhou, 311121, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, 311121, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033807671","display_name":"Yaojian Chen","orcid":"https://orcid.org/0000-0002-6363-134X"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaojian Chen","raw_affiliation_strings":["Tsinghua University, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101176813","display_name":"Chu Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chu Guo","raw_affiliation_strings":["Key Laboratory of Low-Dimensional Quantum Structures and Quantum Control of Ministry of Education, Department of Physics and Synergetic Innovation Center for Quantum Effects and Applications, Hunan Normal University, Changsha 410081, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Low-Dimensional Quantum Structures and Quantum Control of Ministry of Education, Department of Physics and Synergetic Innovation Center for Quantum Effects and Applications, Hunan Normal University, Changsha 410081, China","institution_ids":["https://openalex.org/I173759888"]}]},{"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":["National Supercomputing Center in Wuxi, Wuxi, 214000, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100957998","display_name":"Xinmin Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinmin Shi","raw_affiliation_strings":["Information Engineering University, Zhengzhou, 450001, China"],"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038750675","display_name":"Lin Gan","orcid":"https://orcid.org/0000-0003-1297-4462"},"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":"Lin Gan","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China","Tsinghua University, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]},{"raw_affiliation_string":"Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"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, 214000, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006623437","display_name":"Wei Wu","orcid":"https://orcid.org/0000-0003-2843-5113"},"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":"Wei Wu","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, 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/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":"Haohuan Fu","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China","Tsinghua University, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, 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"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China","Zhejiang Lab, Hangzhou, 311121, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]},{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, 311121, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056860593","display_name":"Dexun Chen","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":"Dexun Chen","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101678397","display_name":"Guangwen Yang","orcid":"https://orcid.org/0000-0002-8673-8254"},"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"]},{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangwen Yang","raw_affiliation_strings":["National Supercomputing Center in Wuxi, Wuxi, 214000, China","Tsinghua University, Beijing, 100084, China","Zhejiang Lab, Hangzhou, 311121, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Wuxi, Wuxi, 214000, China","institution_ids":["https://openalex.org/I4210158984"]},{"raw_affiliation_string":"Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, 311121, China","institution_ids":["https://openalex.org/I4210123185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101292703","display_name":"Jiangang Gao","orcid":null},"institutions":[],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangang Gao","raw_affiliation_strings":["National Research Center of Parallel Computer Engineering and Technology, Beijing 100190, China"],"affiliations":[{"raw_affiliation_string":"National Research Center of Parallel Computer Engineering and Technology, Beijing 100190, China","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.779173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":87},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9943,"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"}},"topics":[{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.9943,"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.9924,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.991,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.65897775},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48890415},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.48381537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3732137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35812593},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32501698},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2601748},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16547191},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.12348932},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.09335446}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2212.04749","pdf_url":null,"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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2212.04749","pdf_url":"http://arxiv.org/pdf/2212.04749","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2212.04749","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2212.04749","pdf_url":null,"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":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W121410702","https://openalex.org/W1518885151","https://openalex.org/W2072969317","https://openalex.org/W2566505556","https://openalex.org/W2981243347","https://openalex.org/W3100843411","https://openalex.org/W3102951873","https://openalex.org/W4226300323","https://openalex.org/W4226357557","https://openalex.org/W4230665353","https://openalex.org/W4287025872","https://openalex.org/W4289743945","https://openalex.org/W4366850590"],"related_works":["https://openalex.org/W54078636","https://openalex.org/W4391375266","https://openalex.org/W3148032049","https://openalex.org/W3105167352","https://openalex.org/W3084825885","https://openalex.org/W2954470139","https://openalex.org/W2935759653","https://openalex.org/W2902782467","https://openalex.org/W2298861036","https://openalex.org/W1501425562"],"abstract_inverted_index":{"The":[0],"quantum":[1,5,90,208],"circuits":[2,55],"that":[3,66],"declare":[4],"supremacy,":[6],"such":[7],"as":[8,213,215],"Google":[9],"Sycamore":[10,153],"[Nature":[11],"\\textbf{574},":[12],"505":[13],"(2019)],":[14],"raises":[15],"a":[16,49,63,88,101,109,128,139,146,187,203,230],"paradox":[17],"in":[18,206,235],"building":[19],"reliable":[20,34],"result":[21],"references.":[22],"While":[23],"simulation":[24,64],"on":[25,138,145],"traditional":[26],"computers":[27],"seems":[28],"the":[29,36,68,97,106,113,118,123,161,174],"sole":[30],"way":[31,50],"to":[32,51,127,183,223],"provide":[33],"verification,":[35],"required":[37],"run":[38],"time":[39],"is":[40,195],"doomed":[41],"with":[42,56,92,131,186],"an":[43,93,166],"exponentially-increasing":[44],"compute":[45,120],"complexity.":[46],"To":[47],"find":[48],"validate":[52],"current":[53,81],"``quantum-supremacy\"":[54],"more":[57,135],"than":[58],"$50$":[59],"qubits,":[60],"we":[61,150],"propose":[62],"method":[65,144,201],"exploits":[67],"``classical":[69],"advantage\"":[70],"(the":[71],"inherent":[72],"``store-and-compute\"":[73],"operation":[74],"mode":[75],"of":[76,80,87,96,117,125,142,169,177,191,233],"von":[77],"Neumann":[78],"machines)":[79],"supercomputers,":[82],"and":[83,100],"computes":[84],"uncorrelated":[85],"amplitudes":[86,126,159],"random":[89],"circuit":[91],"optimal":[94],"reuse":[95,110],"intermediate":[98],"results":[99],"minimal":[102],"memory":[103],"overhead":[104],"throughout":[105],"process.":[107],"Such":[108],"strategy":[111],"reduces":[112],"original":[114],"linear":[115],"scaling":[116],"total":[119],"cost":[121],"against":[122],"number":[124],"sublinear":[129],"pattern,":[130],"greater":[132],"reduction":[133],"for":[134,160],"amplitudes.":[136],"Based":[137],"well-optimized":[140],"implementation":[141],"this":[143],"new-generation":[147],"Sunway":[148],"supercomputer,":[149],"directly":[151],"verify":[152],"by":[154],"computing":[155],"three":[156],"million":[157],"exact":[158],"experimentally":[162],"generated":[163],"bitstrings,":[164],"obtaining":[165],"XEB":[167],"fidelity":[168],"$0.191\\%$":[170],"which":[171,194,228],"closely":[172],"matches":[173],"estimated":[175],"value":[176],"$0.224\\%$.":[178],"Our":[179,200],"computation":[180],"scales":[181],"up":[182],"$41,932,800$":[184],"cores":[185],"sustained":[188],"single-precision":[189],"performance":[190],"$84.8$":[192],"Pflops,":[193],"accomplished":[196],"within":[197],"$8.5$":[198],"days.":[199],"has":[202],"far-reaching":[204],"impact":[205],"solving":[207],"many-body":[209],"problems,":[210],"statistical":[211],"problems":[212,218],"well":[214],"combinatorial":[216],"optimization":[217],"where":[219],"one":[220],"often":[221],"needs":[222],"contract":[224],"many":[225],"tensor":[226],"networks":[227],"share":[229],"significant":[231],"portion":[232],"tensors":[234],"common.":[236]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4311250905","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5}],"updated_date":"2025-01-03T06:35:44.592979","created_date":"2022-12-25"}