{"id":"https://openalex.org/W4409328835","doi":"https://doi.org/10.1145/3622781.3674185","title":"FMCC: Flexible Measurement-based Quantum Computation over Cluster State","display_name":"FMCC: Flexible Measurement-based Quantum Computation over Cluster State","publication_year":2024,"publication_date":"2024-04-27","ids":{"openalex":"https://openalex.org/W4409328835","doi":"https://doi.org/10.1145/3622781.3674185"},"language":"en","primary_location":{"id":"doi:10.1145/3622781.3674185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674185","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024685072","display_name":"Yingheng Li","orcid":"https://orcid.org/0000-0003-4984-2084"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingheng Li","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4984-2084","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104169599","display_name":"Aditya Pawar","orcid":"https://orcid.org/0009-0005-8208-6403"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Pawar","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0009-0005-8208-6403","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037988178","display_name":"Zewei Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zewei Mo","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, USA"],"raw_orcid":"https://orcid.org/0009-0002-6767-2031","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026996875","display_name":"Youtao Zhang","orcid":"https://orcid.org/0000-0001-8425-8743"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Youtao Zhang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8425-8743","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101605460","display_name":"Jun Yang","orcid":"https://orcid.org/0000-0001-8372-6541"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8372-6541","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087859795","display_name":"Xulong Tang","orcid":"https://orcid.org/0000-0002-3385-2053"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-3385-2053","affiliations":[{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9998000264167786,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9998000264167786,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998000264167786,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-state","display_name":"Cluster state","score":0.7717225551605225},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6794801354408264},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6243910789489746},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6167750954627991},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5666834712028503},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5304747223854065},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.417277991771698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2200976312160492},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17583277821540833},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12653812766075134},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10286173224449158}],"concepts":[{"id":"https://openalex.org/C158456648","wikidata":"https://www.wikidata.org/wiki/Q5136706","display_name":"Cluster state","level":4,"score":0.7717225551605225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6794801354408264},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6243910789489746},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6167750954627991},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5666834712028503},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5304747223854065},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.417277991771698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2200976312160492},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17583277821540833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12653812766075134},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10286173224449158}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3622781.3674185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3622781.3674185","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674185","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674185","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2023804464","display_name":"SHF: Small: Expediting the Execution of Machine Learning Applications on Multi-GPU Infrastructure with Architecture Awareness and Runtime Support","funder_award_id":"2154973","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G338281152","display_name":"FoMR: A Software and Hardware Co-Design for Addressing the Performance Bottlenecks in Secure Non-Volatile Memory","funder_award_id":"2011146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4557068379","display_name":"SHF: Small: Hardware-Software Co-design for Privacy Protection on Deep Learning-based Recommendation Systems","funder_award_id":"2334628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G826236720","display_name":"Collaborative Research: CSR: Small: Expediting Continual Online Learning on Edge Platforms through Software-Hardware Co-designs","funder_award_id":"2312157","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409328835.pdf","grobid_xml":"https://content.openalex.org/works/W4409328835.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1482147200","https://openalex.org/W1527730705","https://openalex.org/W1967673033","https://openalex.org/W1988854612","https://openalex.org/W2036065440","https://openalex.org/W2041251400","https://openalex.org/W2045702468","https://openalex.org/W2047131277","https://openalex.org/W2063214754","https://openalex.org/W2067763535","https://openalex.org/W2084652510","https://openalex.org/W2102825574","https://openalex.org/W2103368228","https://openalex.org/W2103969035","https://openalex.org/W2137147061","https://openalex.org/W2148083502","https://openalex.org/W2322411027","https://openalex.org/W2413270780","https://openalex.org/W2760965790","https://openalex.org/W2763710457","https://openalex.org/W2764347725","https://openalex.org/W2770445482","https://openalex.org/W2784205599","https://openalex.org/W2889938786","https://openalex.org/W2906538035","https://openalex.org/W2980931129","https://openalex.org/W2981243347","https://openalex.org/W2982169647","https://openalex.org/W2988033445","https://openalex.org/W3081216242","https://openalex.org/W3099200606","https://openalex.org/W3101119256","https://openalex.org/W3102896149","https://openalex.org/W3105677655","https://openalex.org/W3122257190","https://openalex.org/W3152778727","https://openalex.org/W3190466713","https://openalex.org/W3205730567","https://openalex.org/W4213153339","https://openalex.org/W4234493895","https://openalex.org/W4243210229","https://openalex.org/W4280510778","https://openalex.org/W4280527226","https://openalex.org/W4281891750","https://openalex.org/W4283328184","https://openalex.org/W4297631357","https://openalex.org/W4312069876","https://openalex.org/W4318541542","https://openalex.org/W4319287629","https://openalex.org/W4319945338","https://openalex.org/W4327930421","https://openalex.org/W4361192816","https://openalex.org/W4386763823","https://openalex.org/W6630889027","https://openalex.org/W6659368035"],"related_works":["https://openalex.org/W1995412785","https://openalex.org/W4389983928","https://openalex.org/W4225484894","https://openalex.org/W3006059462","https://openalex.org/W3012783844","https://openalex.org/W4403113564","https://openalex.org/W3152613366","https://openalex.org/W3208909691","https://openalex.org/W1645513321","https://openalex.org/W2013794285"],"abstract_inverted_index":{"Measurement-based":[0],"quantum":[1,7,18,26,97],"computing":[2,8,27],"(MBQC)":[3],"is":[4,21,32],"a":[5,40,77],"promising":[6],"paradigm":[9],"that":[10,80,100],"performs":[11],"computation":[12,31],"through":[13],"\"one-way\"":[14],"measurements":[15],"on":[16,35,95],"entangled":[17,44],"qubits.":[19],"It":[20],"widely":[22],"used":[23],"in":[24,63,110],"photonic":[25,36],"(PQC),":[28],"where":[29],"the":[30,49,54,64,89,119],"carried":[33],"out":[34],"cluster":[37,50,90],"states":[38],"(i.e.,":[39,53],"2-D":[41],"mesh":[42],"of":[43,56],"photons).":[45],"In":[46,71],"MBQC-based":[47],"PQC,":[48],"state":[51,91],"depth":[52,108],"length":[55],"one-way":[57],"measurements)":[58],"plays":[59],"an":[60],"important":[61],"role":[62],"overall":[65],"execution":[66],"time":[67],"and":[68,105,113],"circuit":[69],"error.":[70],"this":[72],"paper,":[73],"we":[74],"propose":[75],"FMCC,":[76],"compilation":[78],"framework":[79],"employs":[81],"dynamic":[82],"programming":[83],"with":[84],"heuristics":[85],"to":[86,118],"efficiently":[87],"minimize":[88],"depth.":[92],"Experimental":[93],"results":[94],"six":[96],"applications":[98],"show":[99],"FMCC":[101],"achieves":[102],"51.7%,":[103],"57.4%,":[104],"56.8%":[106],"average":[107],"reductions":[109],"small,":[111],"medium,":[112],"large":[114],"qubit":[115],"counts":[116],"compared":[117],"state-of-the-art":[120],"MBQC":[121],"compilations.":[122]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}