{"id":"https://openalex.org/W4401568457","doi":"https://doi.org/10.23919/date58400.2024.10546657","title":"Approximation Algorithm for Noisy Quantum Circuit Simulation","display_name":"Approximation Algorithm for Noisy Quantum Circuit Simulation","publication_year":2024,"publication_date":"2024-03-25","ids":{"openalex":"https://openalex.org/W4401568457","doi":"https://doi.org/10.23919/date58400.2024.10546657"},"language":"en","primary_location":{"id":"doi:10.23919/date58400.2024.10546657","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/date58400.2024.10546657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5102826383","display_name":"Mingyu Huang","orcid":"https://orcid.org/0009-0000-3219-1380"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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"],"is_corresponding":false,"raw_author_name":"Mingyu Huang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081435269","display_name":"Ji Guan","orcid":"https://orcid.org/0000-0002-3490-0029"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Guan","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100747363","display_name":"Wang Fang","orcid":"https://orcid.org/0000-0001-7628-1185"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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"],"is_corresponding":false,"raw_author_name":"Wang Fang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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":"Mingsheng Ying","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences Tsinghua University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I99065089","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10461393,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"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.9829000234603882,"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.9829000234603882,"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.6369394659996033},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5418063402175903},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5073091387748718},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.39173948764801025},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12612977623939514},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.12059250473976135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6369394659996033},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5418063402175903},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5073091387748718},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39173948764801025},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12612977623939514},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.12059250473976135}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date58400.2024.10546657","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/date58400.2024.10546657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2298986854","display_name":null,"funder_award_id":"2023116","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G8332624565","display_name":"\u91cf\u5b50\u7a0b\u5e8f\u8bbe\u8ba1\u7684\u7406\u8bba\u57fa\u7840","funder_award_id":"61832015","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"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1975378777","https://openalex.org/W2004026774","https://openalex.org/W2221813248","https://openalex.org/W2482126025","https://openalex.org/W2668469132","https://openalex.org/W2740579034","https://openalex.org/W2781738013","https://openalex.org/W2804172638","https://openalex.org/W2942782905","https://openalex.org/W2982169647","https://openalex.org/W2990961515","https://openalex.org/W3006255022","https://openalex.org/W3013490000","https://openalex.org/W3014470946","https://openalex.org/W3015289174","https://openalex.org/W3015667706","https://openalex.org/W3100111077","https://openalex.org/W3100931082","https://openalex.org/W3101491133","https://openalex.org/W3103438630","https://openalex.org/W3109913413","https://openalex.org/W3127536809","https://openalex.org/W3129110052","https://openalex.org/W3158434491","https://openalex.org/W4225566834","https://openalex.org/W4285255600","https://openalex.org/W4310630482","https://openalex.org/W6742048416","https://openalex.org/W6803961743","https://openalex.org/W6839335608"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Simulating":[0],"noisy":[1,63,96,101,117],"quantum":[2,10,21,38,97,130,163,178,206,222],"circuits":[3,64,82,98,164,179],"is":[4,23,27,47,103,107,142,229],"vital":[5],"in":[6,12,49,132,220],"de-signing":[7],"and":[8,54,119,149,185],"verifying":[9],"algorithms":[11],"the":[13,32,37,50,55,78,81,100,116,121,127,133,138,152,200,216,221,226],"current":[14],"NISQ":[15],"(Noisy":[16],"Intermediate-Scale":[17],"Quantum)":[18],"era,":[19],"where":[20],"noise":[22,168,227],"unavoidable.":[24],"However,":[25],"it":[26],"much":[28],"more":[29],"inefficient":[30],"than":[31],"classical":[33],"counterpart":[34],"because":[35],"of":[36,44,52,59,80,129,137,151,161,218],"state":[39,45],"explosion":[40],"problem":[41],"(the":[42],"dimension":[43],"space":[46],"exponential":[48],"number":[51,217],"qubits)":[53],"complex":[56],"(non-unitary)":[57],"representation":[58],"noises.":[60],"Consequently,":[61],"only":[62],"with":[65,165,180],"up":[66,181],"to":[67,125,182],"about":[68,189],"50":[69],"qubits":[70,184],"can":[71,84,175,213],"be":[72,85],"simulated":[73],"approximately":[74,176],"well.":[75],"To":[76],"improve":[77],"scalability":[79],"that":[83],"simulated,":[86],"this":[87],"paper":[88],"introduces":[89],"a":[90,110,159,171,197],"novel":[91],"approximation":[92,202],"algorithm":[93,106,153,174,204],"for":[94,115],"simulating":[95],"when":[99,225],"effectiveness":[102,148],"insignificant.":[104],"The":[105,135,147],"based":[108],"on":[109,144,158],"new":[111],"tensor":[112,139],"network":[113,140],"diagram":[114,141],"simulation":[118],"uses":[120],"singular":[122],"value":[123],"decomposition":[124],"approximate":[126],"tensors":[128],"noises":[131,187],"diagram.":[134],"contraction":[136],"implemented":[143],"Google's":[145],"TensorNetwork.":[146],"utility":[150],"are":[154],"demonstrated":[155],"by":[156],"experimenting":[157],"series":[160],"practical":[162],"realistic":[166],"superconducting":[167],"models.":[169],"As":[170],"result,":[172],"our":[173,194,211],"simulate":[177],"225":[183],"20":[186],"(within":[188],"1.8":[190],"hours).":[191],"In":[192],"particular,":[193],"method":[195,208,224],"offers":[196],"speedup":[198],"over":[199],"commonly-used":[201],"(sampling)":[203],"-":[205],"trajectories":[207,223],"[1].":[209],"Furthermore,":[210],"approach":[212],"significantly":[214],"reduce":[215],"samples":[219],"rate":[228],"small":[230],"enough,":[231]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}