{"id":"https://openalex.org/W2082023298","doi":"https://doi.org/10.1145/2694344.2694357","title":"Compiler Management of Communication and Parallelism for Quantum Computation","display_name":"Compiler Management of Communication and Parallelism for Quantum Computation","publication_year":2015,"publication_date":"2015-03-03","ids":{"openalex":"https://openalex.org/W2082023298","doi":"https://doi.org/10.1145/2694344.2694357","mag":"2082023298"},"language":"en","primary_location":{"id":"doi:10.1145/2694344.2694357","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2694344.2694357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems","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/A5066504199","display_name":"Jeff Heckey","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jeff Heckey","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111880699","display_name":"Shruti Patil","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shruti Patil","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University , Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University , Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045226769","display_name":"Ali Javadi-Abhari","orcid":"https://orcid.org/0000-0002-8022-2695"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali JavadiAbhari","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University , Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University , Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063696652","display_name":"Adam Holmes","orcid":"https://orcid.org/0000-0003-3770-1567"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Holmes","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011420649","display_name":"Daniel Kudrow","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kudrow","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087628620","display_name":"Kenneth R. Brown","orcid":"https://orcid.org/0000-0001-7716-1425"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth R. Brown","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA","Georgia Institute of Technology Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015650035","display_name":"Diana Franklin","orcid":"https://orcid.org/0000-0003-1495-9805"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diana Franklin","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic T. Chong","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002015508","display_name":"Margaret Martonosi","orcid":"https://orcid.org/0000-0001-9683-8032"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margaret Martonosi","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA","Princeton University , Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University , Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5066504199"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":6.6764,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96721523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"445","last_page":"456"},"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.9958000183105469,"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.9926000237464905,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8375416994094849},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7532100677490234},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7075513601303101},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6936478614807129},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.604993462562561},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5521782040596008},{"id":"https://openalex.org/keywords/quantum-decoherence","display_name":"Quantum decoherence","score":0.5262476801872253},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.41215187311172485},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4118981957435608},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.373919814825058},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1952250599861145},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08497098088264465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8375416994094849},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7532100677490234},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7075513601303101},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6936478614807129},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.604993462562561},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5521782040596008},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.5262476801872253},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.41215187311172485},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4118981957435608},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.373919814825058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1952250599861145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08497098088264465},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2694344.2694357","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2694344.2694357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twentieth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.671","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.671","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.ucsb.edu/%7Echong/papers/ASPLOS-15-QC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W163153388","https://openalex.org/W315375968","https://openalex.org/W927661383","https://openalex.org/W1631356911","https://openalex.org/W1966082679","https://openalex.org/W1966533239","https://openalex.org/W1972603977","https://openalex.org/W1974123702","https://openalex.org/W1975548669","https://openalex.org/W1985315536","https://openalex.org/W2008399707","https://openalex.org/W2009948449","https://openalex.org/W2011123002","https://openalex.org/W2016318583","https://openalex.org/W2019024432","https://openalex.org/W2020065704","https://openalex.org/W2031374990","https://openalex.org/W2032282864","https://openalex.org/W2037987555","https://openalex.org/W2042474962","https://openalex.org/W2058030992","https://openalex.org/W2059119392","https://openalex.org/W2060509762","https://openalex.org/W2062491099","https://openalex.org/W2067763535","https://openalex.org/W2081544872","https://openalex.org/W2084606150","https://openalex.org/W2084652510","https://openalex.org/W2084661371","https://openalex.org/W2103373613","https://openalex.org/W2103919279","https://openalex.org/W2105884870","https://openalex.org/W2112612300","https://openalex.org/W2115407783","https://openalex.org/W2119645809","https://openalex.org/W2129101634","https://openalex.org/W2132358412","https://openalex.org/W2142501475","https://openalex.org/W2146787860","https://openalex.org/W2150007533","https://openalex.org/W2153185479","https://openalex.org/W2153780767","https://openalex.org/W2158605123","https://openalex.org/W2167932166","https://openalex.org/W2168676717","https://openalex.org/W2170552382","https://openalex.org/W2461806769","https://openalex.org/W2484805601","https://openalex.org/W2593070235","https://openalex.org/W2918128759","https://openalex.org/W2963636892","https://openalex.org/W3037462394","https://openalex.org/W3100148174","https://openalex.org/W3103149928","https://openalex.org/W3105905848","https://openalex.org/W3147912052","https://openalex.org/W3194229933","https://openalex.org/W4235093468","https://openalex.org/W4236679282","https://openalex.org/W4248571361","https://openalex.org/W4253641612"],"related_works":["https://openalex.org/W1672252495","https://openalex.org/W4235141427","https://openalex.org/W2331721402","https://openalex.org/W2298467781","https://openalex.org/W2044264724","https://openalex.org/W2016195929","https://openalex.org/W2111180768","https://openalex.org/W3099545855","https://openalex.org/W2162270818","https://openalex.org/W2134613344"],"abstract_inverted_index":{"Quantum":[0,14],"computing":[1,15],"(QC)":[2],"offers":[3],"huge":[4],"promise":[5],"to":[6,81,107],"accelerate":[7],"a":[8,25,93],"range":[9],"of":[10,22,35,92,96,100,109],"computationally":[11],"intensive":[12],"benchmarks.":[13],"is":[16,52],"limited,":[17],"however,":[18],"by":[19],"the":[20,53,70],"challenges":[21],"decoherence:":[23],"i.e.,":[24],"quantum":[26,41],"state":[27],"can":[28,45],"only":[29],"be":[30],"maintained":[31],"for":[32],"short":[33],"windows":[34],"time":[36,51],"before":[37],"it":[38],"decoheres.":[39],"While":[40],"error":[42],"correction":[43],"codes":[44],"protect":[46],"against":[47,56],"decoherence,":[48,57],"fast":[49],"execution":[50],"best":[54],"defense":[55],"so":[58],"efficient":[59],"architectures":[60],"and":[61,74,77],"effective":[62,79],"scheduling":[63],"algorithms":[64],"are":[65],"necessary.":[66],"This":[67],"paper":[68],"proposes":[69,76],"Multi-SIMD":[71,86,89],"QC":[72],"architecture":[73],"then":[75],"evaluates":[78],"schedulers":[80],"map":[82],"benchmark":[83],"descriptions":[84],"onto":[85],"architectures.":[87],"The":[88],"model":[90],"consists":[91],"small":[94],"number":[95],"SIMD":[97],"regions,":[98],"each":[99],"which":[101],"may":[102],"support":[103],"operations":[104],"on":[105],"up":[106],"thousands":[108],"qubits":[110],"per":[111],"cycle.":[112]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}