{"id":"https://openalex.org/W4389162982","doi":"https://doi.org/10.1109/iccad57390.2023.10323666","title":"Full State Quantum Circuit Simulation Beyond Memory Limit","display_name":"Full State Quantum Circuit Simulation Beyond Memory Limit","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4389162982","doi":"https://doi.org/10.1109/iccad57390.2023.10323666"},"language":"en","primary_location":{"id":"doi:10.1109/iccad57390.2023.10323666","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","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/A5047416722","display_name":"Yilun Zhao","orcid":"https://orcid.org/0000-0002-6812-5120"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Yilun Zhao","raw_affiliation_strings":["Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I1343180700"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100631442","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0002-7473-6745"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yu Chen","raw_affiliation_strings":["Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I1343180700"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100317850","display_name":"He Li","orcid":"https://orcid.org/0000-0002-1540-189X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He Li","raw_affiliation_strings":["Southeast University"],"affiliations":[{"raw_affiliation_string":"Southeast University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100346965","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0001-5172-4736"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104205532","display_name":"Kaiyan Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kaiyan Chang","raw_affiliation_strings":["Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I1343180700"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009785541","display_name":"Bingmeng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingmeng Wang","raw_affiliation_strings":["Capital Normal University"],"affiliations":[{"raw_affiliation_string":"Capital Normal University","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451305","display_name":"Bing Li","orcid":"https://orcid.org/0000-0003-0732-2267"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Li","raw_affiliation_strings":["Capital Normal University"],"affiliations":[{"raw_affiliation_string":"Capital Normal University","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016864694","display_name":"Yinhe Han","orcid":"https://orcid.org/0000-0003-0904-6681"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yinhe Han","raw_affiliation_strings":["Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Research Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5047416722"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.6983,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76494924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9937000274658203,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9922000169754028,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7247883081436157},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7160623669624329},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5819835066795349},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5487325191497803},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.535492479801178},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4599105715751648},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.42112958431243896},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37580132484436035},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3338428735733032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09225454926490784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7247883081436157},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7160623669624329},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5819835066795349},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5487325191497803},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.535492479801178},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4599105715751648},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.42112958431243896},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37580132484436035},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3338428735733032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09225454926490784},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad57390.2023.10323666","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2327852096","display_name":null,"funder_award_id":"62222411,62204164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1923824182","https://openalex.org/W2052146120","https://openalex.org/W2158138673","https://openalex.org/W2161685427","https://openalex.org/W2482126025","https://openalex.org/W2607213325","https://openalex.org/W2734474749","https://openalex.org/W2755255888","https://openalex.org/W2781738013","https://openalex.org/W2944581240","https://openalex.org/W2963481762","https://openalex.org/W2979840408","https://openalex.org/W2982169647","https://openalex.org/W2986871396","https://openalex.org/W2990961515","https://openalex.org/W3035961444","https://openalex.org/W3100111077","https://openalex.org/W3100200555","https://openalex.org/W3100931082","https://openalex.org/W3103654209","https://openalex.org/W3111969679","https://openalex.org/W3124082267","https://openalex.org/W3135510046","https://openalex.org/W3157265795","https://openalex.org/W3157401874","https://openalex.org/W3181290353","https://openalex.org/W3183847343","https://openalex.org/W3208078891","https://openalex.org/W3209612530","https://openalex.org/W4280598030","https://openalex.org/W4288758398","https://openalex.org/W4293025821","https://openalex.org/W4312076514","https://openalex.org/W4312969406","https://openalex.org/W4321636729","https://openalex.org/W6640237713","https://openalex.org/W6740870050","https://openalex.org/W6789376099","https://openalex.org/W6839514513"],"related_works":["https://openalex.org/W4382281260","https://openalex.org/W4226092092","https://openalex.org/W4221143630","https://openalex.org/W4281983429","https://openalex.org/W4387075962","https://openalex.org/W3121558291","https://openalex.org/W2787993192","https://openalex.org/W2297609635","https://openalex.org/W4392599980","https://openalex.org/W2134613344"],"abstract_inverted_index":{"Quantum":[0],"circuit":[1],"simulation":[2,74],"(QCS)":[3],"is":[4,31,53],"essential":[5],"in":[6,29],"the":[7,23,36,43,61,73,105,129],"noisy":[8],"intermediate":[9],"scale":[10,62,130],"quantum":[11,16,27],"(NISQ)":[12],"era":[13],"when":[14],"real":[15],"computers":[17],"are":[18,143],"scarce.":[19],"However,":[20],"fully":[21],"tracking":[22],"states":[24],"of":[25,46,63,89,131],"a":[26,120],"system":[28],"QCS":[30,90,132],"highly":[32],"challenging":[33],"due":[34],"to":[35,55,59,96,133,145],"exponential":[37],"memory":[38,69,113,121,138,150],"growth":[39],"that":[40,126],"significantly":[41],"limits":[42],"computational":[44],"reach":[45],"classical":[47],"systems":[48],"for":[49],"QCS.":[50],"Though":[51],"it":[52,127],"straightforward":[54],"leverage":[56],"secondary":[57],"storage":[58,71],"extend":[60],"QCS,":[64],"excessive":[65],"data":[66,99],"movement":[67,100],"between":[68],"and":[70,91,110],"dominates":[72],"time,":[75],"making":[76],"this":[77,82],"solution":[78],"unrealistic.":[79],"To":[80],"tackle":[81],"challenge,":[83],"we":[84,124],"identify":[85],"an":[86,93],"intrinsic":[87],"property":[88],"implement":[92],"open-source":[94],"framework":[95,106],"effectively":[97],"reduce":[98],"by":[101],">116x.":[102],"We":[103],"evaluate":[104],"on":[107],"various":[108],"benchmarks":[109],"demonstrate":[111],"4x":[112],"reduction":[114],"with":[115],"only":[116],"<20%":[117],"overhead.":[118],"On":[119],"constrained":[122],"system,":[123],"show":[125],"extends":[128],"32":[134],"qubits":[135,147],"(64":[136],"GB":[137,149],"requirement)":[139],"while":[140],"existing":[141],"simulators":[142],"bounded":[144],"28":[146],"(4":[148],"requirement).":[151],"Our":[152],"implementation":[153],"can":[154],"be":[155],"accessed":[156],"via":[157],"https://github.com/Zhaoyilunnn/qdao.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
