{"id":"https://openalex.org/W2909324108","doi":"https://doi.org/10.1145/3229631.3264737","title":"Quantum era challenges for classical computers","display_name":"Quantum era challenges for classical computers","publication_year":2018,"publication_date":"2018-07-15","ids":{"openalex":"https://openalex.org/W2909324108","doi":"https://doi.org/10.1145/3229631.3264737","mag":"2909324108"},"language":"en","primary_location":{"id":"doi:10.1145/3229631.3264737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3229631.3264737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5049456178","display_name":"Francesco Regazzoni","orcid":"https://orcid.org/0000-0001-6385-0780"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Francesco Regazzoni","raw_affiliation_strings":["ALaRI - USI, Lugano, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ALaRI - USI, Lugano, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010185866","display_name":"Austin G. Fowler","orcid":"https://orcid.org/0000-0002-9048-2896"},"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":"Austin Fowler","raw_affiliation_strings":["Google Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027416202","display_name":"Ilia Polian","orcid":"https://orcid.org/0000-0002-6563-2725"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ilia Polian","raw_affiliation_strings":["University of Stuttgart"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Stuttgart","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"96","issue":null,"first_page":"173","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9958999752998352,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/quantum-computer","display_name":"Quantum computer","score":0.8182569146156311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7134709358215332},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.536274254322052},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5341419577598572},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.5073222517967224},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.46857118606567383},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.4673576354980469},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.44330692291259766},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43133270740509033},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.42728912830352783},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4202394187450409},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2708887755870819},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17665645480155945},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17557784914970398},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16339001059532166},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15046218037605286}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.8182569146156311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7134709358215332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.536274254322052},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5341419577598572},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.5073222517967224},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.46857118606567383},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.4673576354980469},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.44330692291259766},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43133270740509033},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42728912830352783},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4202394187450409},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2708887755870819},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17665645480155945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17557784914970398},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16339001059532166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15046218037605286},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3229631.3264737","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3229631.3264737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W44656795","https://openalex.org/W68066231","https://openalex.org/W654435050","https://openalex.org/W788025932","https://openalex.org/W1513904472","https://openalex.org/W1523982624","https://openalex.org/W1582697170","https://openalex.org/W1597479987","https://openalex.org/W1613874182","https://openalex.org/W1873852107","https://openalex.org/W1993495316","https://openalex.org/W1997583883","https://openalex.org/W1999706070","https://openalex.org/W2030867075","https://openalex.org/W2052169397","https://openalex.org/W2059608229","https://openalex.org/W2061949491","https://openalex.org/W2066425771","https://openalex.org/W2089540019","https://openalex.org/W2098290658","https://openalex.org/W2105114022","https://openalex.org/W2119388976","https://openalex.org/W2154667225","https://openalex.org/W2154909745","https://openalex.org/W2159566537","https://openalex.org/W2168676717","https://openalex.org/W2212436842","https://openalex.org/W2267829166","https://openalex.org/W2293214346","https://openalex.org/W2560054270","https://openalex.org/W2563052397","https://openalex.org/W2575714403","https://openalex.org/W2751329453","https://openalex.org/W2787132281","https://openalex.org/W2904830041","https://openalex.org/W2950073260","https://openalex.org/W2963586428","https://openalex.org/W3105269153","https://openalex.org/W3147534920","https://openalex.org/W4235846187","https://openalex.org/W6602746709","https://openalex.org/W6665293600","https://openalex.org/W6682554491"],"related_works":["https://openalex.org/W2409877639","https://openalex.org/W4320032436","https://openalex.org/W4226238793","https://openalex.org/W4221159722","https://openalex.org/W4388704119","https://openalex.org/W2910123824","https://openalex.org/W4213379151","https://openalex.org/W3206120658","https://openalex.org/W2045780663","https://openalex.org/W1495512171"],"abstract_inverted_index":{"Quantum":[0,42],"computers":[1,43,59],"are":[2,45,82],"expected":[3],"as":[4,48],"a":[5,29,90,112],"major":[6],"revolution":[7],"in":[8,28],"computer":[9],"science.":[10],"The":[11],"availability":[12],"of":[13,22,57,89,106,130],"quantum":[14,58,98,108,117],"computational":[15,99],"power":[16],"will":[17,60],"enable":[18],"the":[19,55,71,77,84,87,102,128,131],"exponential":[20],"speedup":[21],"several":[23,62],"algorithms,":[24],"allowing":[25],"to":[26,67],"perform":[27],"much":[30],"faster":[31],"way":[32],"computation":[33,73],"related,":[34],"for":[35,50,116],"instance,":[36],"with":[37],"biology,":[38],"chemistry,":[39],"and":[40,86,101,104,133],"physics.":[41],"however":[44],"not":[46],"intended":[47],"replacement":[49],"classical":[51,72],"computers.":[52,118],"In":[53,119],"contrast,":[54],"realization":[56,103],"pose":[61],"challenges":[63,126],"which":[64,94],"have":[65],"necessary":[66],"be":[68],"tackled":[69],"using":[70],"power.":[74],"Among":[75],"them,":[76],"two":[78,125],"most":[79],"important":[80],"ones":[81],"certainly":[83],"study":[85],"deployment":[88],"public":[91],"key":[92],"infrastructure":[93],"is":[95],"robust":[96,107],"against":[97],"power,":[100],"implementation":[105],"error":[109],"correction":[110],"codes,":[111],"fundamental":[113],"building":[114],"block":[115],"this":[120],"paper":[121],"we":[122],"discuss":[123],"these":[124],"summarizing":[127],"state":[129],"art":[132],"reporting":[134],"potential":[135],"research":[136],"directions.":[137]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}