{"id":"https://openalex.org/W4416874585","doi":"https://doi.org/10.1109/qce65121.2025.00090","title":"Online Job Scheduler for Fault-Tolerant Quantum Multiprogramming","display_name":"Online Job Scheduler for Fault-Tolerant Quantum Multiprogramming","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416874585","doi":"https://doi.org/10.1109/qce65121.2025.00090"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00090","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2505.06741","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054620707","display_name":"Ryo Wakizaka","orcid":"https://orcid.org/0000-0001-8762-9335"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryo Wakizaka","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University,Sakyo-ku,Kyoto,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University,Sakyo-ku,Kyoto,Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101660591","display_name":"S. Nishio","orcid":"https://orcid.org/0000-0003-2659-5930"},"institutions":[{"id":"https://openalex.org/I203951103","display_name":"Keio University","ror":"https://ror.org/02kn6nx58","country_code":"JP","type":"education","lineage":["https://openalex.org/I203951103"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shin Nishio","raw_affiliation_strings":["Graduate School of Science and Technology, Keio University,Yokohama,Kanagawa,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Keio University,Yokohama,Kanagawa,Japan","institution_ids":["https://openalex.org/I203951103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120532013","display_name":"Daisuke Sakuma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210141715","display_name":"Keio University Shonan Fujisawa","ror":"https://ror.org/047khpn70","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210141715"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daisuke Sakuma","raw_affiliation_strings":["Graduate School of Media and Governance, Keio University,Fujisawa,Kanagawa,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Media and Governance, Keio University,Fujisawa,Kanagawa,Japan","institution_ids":["https://openalex.org/I4210141715"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081341776","display_name":"Yosuke Ueno","orcid":"https://orcid.org/0000-0002-0402-9914"},"institutions":[{"id":"https://openalex.org/I4210165842","display_name":"RIKEN Center for Advanced Photonics","ror":"https://ror.org/05vmjks78","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210165842"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yosuke Ueno","raw_affiliation_strings":["Center for Quantum Computing, RIKEN, Wako,Saitama,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Computing, RIKEN, Wako,Saitama,Japan","institution_ids":["https://openalex.org/I4210165842"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101129006","display_name":"Yasunari Suzuki","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165842","display_name":"RIKEN Center for Advanced Photonics","ror":"https://ror.org/05vmjks78","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210165842"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunari Suzuki","raw_affiliation_strings":["Center for Quantum Computing, RIKEN, Wako,Saitama,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Quantum Computing, RIKEN, Wako,Saitama,Japan","institution_ids":["https://openalex.org/I4210165842"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054620707"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18502236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"779","last_page":"790"},"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.9422000050544739,"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.9422000050544739,"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.027300000190734863,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/scheduling","display_name":"Scheduling (production processes)","score":0.5958999991416931},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5113000273704529},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.46209999918937683},{"id":"https://openalex.org/keywords/computer-multitasking","display_name":"Computer multitasking","score":0.4424000084400177},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.40230000019073486},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3686999976634979},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3547999858856201},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.34529998898506165}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7544000148773193},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5958999991416931},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5346999764442444},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5113000273704529},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.46209999918937683},{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.40230000019073486},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3547999858856201},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.34529998898506165},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3400000035762787},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.3375999927520752},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.33000001311302185},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.310699999332428},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.30799999833106995},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.2935999929904938},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2612000107765198},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.26010000705718994},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/qce65121.2025.00090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00090","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2505.06741","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.06741","pdf_url":"https://arxiv.org/pdf/2505.06741","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2505.06741","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2505.06741","pdf_url":"https://arxiv.org/pdf/2505.06741","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1969246646","https://openalex.org/W1985315536","https://openalex.org/W1991903096","https://openalex.org/W1999706070","https://openalex.org/W2018249079","https://openalex.org/W2019843282","https://openalex.org/W2030867075","https://openalex.org/W2043500043","https://openalex.org/W2055598707","https://openalex.org/W2065704967","https://openalex.org/W2084652510","https://openalex.org/W2088636071","https://openalex.org/W2101057470","https://openalex.org/W2112168774","https://openalex.org/W2168676717","https://openalex.org/W2598380049","https://openalex.org/W2863133075","https://openalex.org/W2963081821","https://openalex.org/W2963194453","https://openalex.org/W2979840408","https://openalex.org/W3007253450","https://openalex.org/W3027115108","https://openalex.org/W3091013391","https://openalex.org/W3102161549","https://openalex.org/W3127495092","https://openalex.org/W3157265795","https://openalex.org/W3196987254","https://openalex.org/W3209549234","https://openalex.org/W3217398483","https://openalex.org/W4226040181","https://openalex.org/W4307283983","https://openalex.org/W4366421743","https://openalex.org/W4385333287","https://openalex.org/W4396240627","https://openalex.org/W4401030971","https://openalex.org/W4406262064","https://openalex.org/W4406262085","https://openalex.org/W4406914734","https://openalex.org/W4409248572","https://openalex.org/W6958769664"],"related_works":[],"abstract_inverted_index":{"Fault-tolerant":[0],"quantum":[1,24,76,144],"computers":[2],"are":[3,61],"expected":[4],"to":[5,12,32,88],"be":[6],"offered":[7],"as":[8,108],"cloud":[9],"services":[10],"due":[11],"their":[13],"significant":[14],"resource":[15],"and":[16,83],"infrastructure":[17],"requirements.":[18],"Quantum":[19],"multiprogramming,":[20],"which":[21],"runs":[22],"multiple":[23],"jobs":[25,55],"in":[26,42,96],"parallel,":[27],"is":[28,45],"a":[29,128],"promising":[30],"approach":[31],"maximize":[33],"the":[34,46,69,93,132,141],"utilization":[35,142],"of":[36,53,143],"such":[37],"systems.":[38],"A":[39],"key":[40],"challenge":[41],"this":[43,65],"setting":[44],"need":[47],"for":[48,74],"an":[49,85,97],"online":[50,70,98],"scheduler":[51,87,101],"capable":[52],"handling":[54],"submitted":[56],"dynamically":[57],"while":[58,120],"other":[59],"programs":[60],"already":[62],"running.":[63],"In":[64,124],"study,":[66],"we":[67,126],"formulate":[68],"job":[71],"scheduling":[72,119,133],"problem":[73],"fault-tolerant":[75],"computing":[77],"systems":[78],"based":[79],"on":[80],"lattice":[81,103],"surgery":[82,104],"propose":[84],"efficient":[86,118],"address":[89],"it.":[90],"To":[91],"meet":[92],"responsiveness":[94],"required":[95],"environment,":[99],"our":[100],"approximates":[102],"programs,":[105],"originally":[106],"represented":[107],"polycubes,":[109],"by":[110],"using":[111],"simpler":[112],"cuboid":[113],"representations.":[114],"This":[115],"approximation":[116],"enables":[117],"improving":[121],"overall":[122],"throughput.":[123],"addition,":[125],"incorporate":[127],"defragmentation":[129],"mechanism":[130],"into":[131],"process,":[134],"demonstrating":[135],"that":[136],"it":[137],"can":[138],"further":[139],"enhance":[140],"processing":[145],"unit.":[146]},"counts_by_year":[],"updated_date":"2026-05-20T08:49:12.498775","created_date":"2025-12-01T00:00:00"}