{"id":"https://openalex.org/W4312121045","doi":"https://doi.org/10.1145/3508352.3549462","title":"MCQA","display_name":"MCQA","publication_year":2022,"publication_date":"2022-10-30","ids":{"openalex":"https://openalex.org/W4312121045","doi":"https://doi.org/10.1145/3508352.3549462"},"language":"en","primary_location":{"id":"doi:10.1145/3508352.3549462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508352.3549462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","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/A5049470087","display_name":"Sunghye Park","orcid":"https://orcid.org/0000-0002-1932-0763"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sunghye Park","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755771","display_name":"Dohun Kim","orcid":"https://orcid.org/0000-0003-4407-7897"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dohun Kim","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033088278","display_name":"Jae\u2010Yoon Sim","orcid":"https://orcid.org/0000-0003-1814-6211"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jae-Yoon Sim","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044543389","display_name":"Seokhyeong Kang","orcid":"https://orcid.org/0000-0003-3015-1806"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seokhyeong Kang","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.3374,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56420166,"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":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.9979000091552734,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.991100013256073,"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/computer-science","display_name":"Computer science","score":0.7853320837020874},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5911623239517212},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5882147550582886},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5329478979110718},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5081169605255127},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.46775174140930176},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.451900452375412},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.440022736787796},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4370349645614624},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4216150641441345},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4199731647968292},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38480785489082336},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3837887942790985},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.28294092416763306},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.20427492260932922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13574814796447754},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09961816668510437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7853320837020874},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5911623239517212},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5882147550582886},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5329478979110718},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5081169605255127},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.46775174140930176},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.451900452375412},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.440022736787796},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4370349645614624},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4216150641441345},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4199731647968292},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38480785489082336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3837887942790985},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.28294092416763306},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.20427492260932922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13574814796447754},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09961816668510437},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3508352.3549462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3508352.3549462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1639600422","https://openalex.org/W1985127731","https://openalex.org/W1999706070","https://openalex.org/W1999770545","https://openalex.org/W2007239487","https://openalex.org/W2030867075","https://openalex.org/W2037129099","https://openalex.org/W2046826122","https://openalex.org/W2102008187","https://openalex.org/W2130753923","https://openalex.org/W2134210354","https://openalex.org/W2137147061","https://openalex.org/W2582390145","https://openalex.org/W2764347725","https://openalex.org/W2781738013","https://openalex.org/W2889938786","https://openalex.org/W2922906818","https://openalex.org/W2964026084","https://openalex.org/W2980678955","https://openalex.org/W2982169647","https://openalex.org/W3003246622","https://openalex.org/W3038380154","https://openalex.org/W3092062478","https://openalex.org/W3100931082","https://openalex.org/W3104173259","https://openalex.org/W3105021928","https://openalex.org/W3129004273","https://openalex.org/W4298194084","https://openalex.org/W6634007516","https://openalex.org/W6636691248","https://openalex.org/W6770759485"],"related_works":["https://openalex.org/W2951363717","https://openalex.org/W2134613344","https://openalex.org/W3092615945","https://openalex.org/W4379115997","https://openalex.org/W4318620911","https://openalex.org/W1986555820","https://openalex.org/W2066640878","https://openalex.org/W4226174265","https://openalex.org/W2972575096","https://openalex.org/W3185760328"],"abstract_inverted_index":{"In":[0,41],"response":[1],"to":[2,35,74,80,95,154],"the":[3,16,21,32,37,57,83,97,105,121,136,155],"rapid":[4],"development":[5],"of":[6,85,99,123,157],"quantum":[7,9,27,66],"processors,":[8],"software":[10],"must":[11],"be":[12],"advanced":[13],"by":[14,128],"considering":[15],"actual":[17],"hardware":[18,38,58],"limitations.":[19],"Among":[20],"various":[22],"design":[23],"automation":[24],"problems":[25],"in":[26,102,104,120],"computing,":[28],"qubit":[29,51],"allocation":[30,52],"modifies":[31],"input":[33],"circuit":[34,88],"match":[36],"topology":[39,59],"constraints.":[40],"this":[42],"work,":[43],"we":[44],"present":[45],"an":[46,76],"effective":[47,77],"heuristic":[48],"approach":[49],"for":[50,64],"that":[53],"considers":[54],"not":[55],"only":[56],"but":[60],"also":[61],"other":[62],"constraints":[63],"near-fault-tolerant":[65],"computing":[67],"(near-FTQC).":[68],"We":[69,90],"propose":[70],"a":[71,113,117,148],"practical":[72],"methodology":[73],"find":[75],"initial":[78],"mapping":[79,107,142],"reduce":[81],"both":[82],"number":[84,98,122,156],"gates":[86,100],"and":[87,126,131,146],"latency.":[89],"then":[91],"perform":[92],"dynamic":[93],"scheduling":[94],"maximize":[96],"executed":[101],"parallel":[103],"main":[106],"phase.":[108],"Our":[109],"experimental":[110],"results":[111],"with":[112,135,152],"Surface-17":[114],"processor":[115],"confirmed":[116],"substantial":[118],"reduction":[119],"gates,":[124],"latency,":[125],"runtime":[127],"58%,":[129],"28%,":[130],"99%,":[132],"respectively,":[133],"compared":[134],"previous":[137],"method":[138,143],"[18].":[139],"Moreover,":[140],"our":[141],"is":[144],"scalable":[145],"has":[147],"linear":[149],"time":[150],"complexity":[151],"respect":[153],"gates.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2023-01-04T00:00:00"}