{"id":"https://openalex.org/W4290043176","doi":"https://doi.org/10.1109/access.2022.3186485","title":"Reordering and Partitioning of Distributed Quantum Circuits","display_name":"Reordering and Partitioning of Distributed Quantum Circuits","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4290043176","doi":"https://doi.org/10.1109/access.2022.3186485"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3186485","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3186485","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09807294.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09807294.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002964641","display_name":"Davood Dadkhah","orcid":null},"institutions":[{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"education","lineage":["https://openalex.org/I86958956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Davood Dadkhah","raw_affiliation_strings":["Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran"],"raw_orcid":"https://orcid.org/0000-0001-6771-9288","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054202790","display_name":"Mariam Zomorodi\u2010Moghadam","orcid":"https://orcid.org/0000-0002-1308-3453"},"institutions":[{"id":"https://openalex.org/I24881138","display_name":"Cracow University of Technology","ror":"https://ror.org/00pdej676","country_code":"PL","type":"education","lineage":["https://openalex.org/I24881138"]},{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"education","lineage":["https://openalex.org/I86958956"]}],"countries":["IR","PL"],"is_corresponding":false,"raw_author_name":"Mariam Zomorodi","raw_affiliation_strings":["Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","Department of Computer Science, Faculty of Computer Science and Telecommunications, Cracow University of Technology, Krakow, Poland"],"raw_orcid":"https://orcid.org/0000-0002-1308-3453","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Telecommunications, Cracow University of Technology, Krakow, Poland","institution_ids":["https://openalex.org/I24881138"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081146099","display_name":"Seyed Ebrahim Hosseini","orcid":"https://orcid.org/0000-0002-8683-2590"},"institutions":[{"id":"https://openalex.org/I86958956","display_name":"Ferdowsi University of Mashhad","ror":"https://ror.org/00g6ka752","country_code":"IR","type":"education","lineage":["https://openalex.org/I86958956"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Seyed Ebrahim Hosseini","raw_affiliation_strings":["Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Ferdowsi University of Mashhad, Mashhad, Iran","institution_ids":["https://openalex.org/I86958956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029857334","display_name":"Pawe\u0142 P\u0142awiak","orcid":"https://orcid.org/0000-0002-4317-2801"},"institutions":[{"id":"https://openalex.org/I24881138","display_name":"Cracow University of Technology","ror":"https://ror.org/00pdej676","country_code":"PL","type":"education","lineage":["https://openalex.org/I24881138"]},{"id":"https://openalex.org/I4210122744","display_name":"Institute of Theoretical and Applied Informatics","ror":"https://ror.org/037p52j25","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Pawel Plawiak","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science and Telecommunications, Cracow University of Technology, Krakow, Poland","Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland"],"raw_orcid":"https://orcid.org/0000-0002-4317-2801","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Telecommunications, Cracow University of Technology, Krakow, Poland","institution_ids":["https://openalex.org/I24881138"]},{"raw_affiliation_string":"Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland","institution_ids":["https://openalex.org/I4210122744","https://openalex.org/I99542240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056799282","display_name":"Xujuan Zhou","orcid":"https://orcid.org/0000-0002-1736-739X"},"institutions":[{"id":"https://openalex.org/I185523456","display_name":"University of Southern Queensland","ror":"https://ror.org/04sjbnx57","country_code":"AU","type":"education","lineage":["https://openalex.org/I185523456"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xujuan Zhou","raw_affiliation_strings":["School of Business, University of Southern Queensland, Springfield Campus, Springfield, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1736-739X","affiliations":[{"raw_affiliation_string":"School of Business, University of Southern Queensland, Springfield Campus, Springfield, QLD, Australia","institution_ids":["https://openalex.org/I185523456"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2075,"currency":"USD","value_usd":2075},"apc_paid":{"value":2075,"currency":"USD","value_usd":2075},"fwci":3.1087,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.92356846,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"10","issue":null,"first_page":"70329","last_page":"70341"},"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.9994999766349792,"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.9973999857902527,"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.7614844441413879},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7119492292404175},{"id":"https://openalex.org/keywords/teleportation","display_name":"Teleportation","score":0.6440725326538086},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.604796290397644},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5687323212623596},{"id":"https://openalex.org/keywords/quantum-teleportation","display_name":"Quantum teleportation","score":0.48970964550971985},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4720994830131531},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46213239431381226},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4404633939266205},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.43216636776924133},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.39749637246131897},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3784492313861847},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3640400469303131},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.29773369431495667},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.25202202796936035},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.20290091633796692},{"id":"https://openalex.org/keywords/quantum-channel","display_name":"Quantum channel","score":0.19670924544334412},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10945504903793335},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0840916633605957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7614844441413879},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7119492292404175},{"id":"https://openalex.org/C154255573","wikidata":"https://www.wikidata.org/wiki/Q204043","display_name":"Teleportation","level":5,"score":0.6440725326538086},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.604796290397644},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5687323212623596},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.48970964550971985},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4720994830131531},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46213239431381226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4404633939266205},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.43216636776924133},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39749637246131897},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3784492313861847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3640400469303131},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.29773369431495667},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.25202202796936035},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.20290091633796692},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.19670924544334412},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10945504903793335},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0840916633605957},{"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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2022.3186485","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3186485","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09807294.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:eprints.usq.edu.au:49455","is_oa":false,"landing_page_url":"http://eprints.usq.edu.au/49455/7/Reordering_and_Partitioning_of_Distributed_Quantum_Circuits.pdf","pdf_url":"http://eprints.usq.edu.au/49455/7/Reordering_and_Partitioning_of_Distributed_Quantum_Circuits.pdf","source":{"id":"https://openalex.org/S4306400692","display_name":"University of Southern Queensland ePrints (University of Southern Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I185523456","host_organization_name":"University of Southern Queensland","host_organization_lineage":["https://openalex.org/I185523456"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article (Commonwealth Reporting Category C)"},{"id":"pmh:oai:doaj.org/article:5d6e8113f4db489ba18f02c1fa33e6dc","is_oa":false,"landing_page_url":"https://doaj.org/article/5d6e8113f4db489ba18f02c1fa33e6dc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"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":"IEEE Access, Vol 10, Pp 70329-70341 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3186485","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3186485","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09807294.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4290043176.pdf","grobid_xml":"https://content.openalex.org/works/W4290043176.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1530995657","https://openalex.org/W1631356911","https://openalex.org/W1972075715","https://openalex.org/W1982970299","https://openalex.org/W2016246428","https://openalex.org/W2020725861","https://openalex.org/W2050334794","https://openalex.org/W2063513145","https://openalex.org/W2072684000","https://openalex.org/W2074978041","https://openalex.org/W2084652510","https://openalex.org/W2101220699","https://openalex.org/W2103373613","https://openalex.org/W2112813087","https://openalex.org/W2112882545","https://openalex.org/W2130753923","https://openalex.org/W2137147061","https://openalex.org/W2152183667","https://openalex.org/W2164968369","https://openalex.org/W2240860684","https://openalex.org/W2407786468","https://openalex.org/W2724719514","https://openalex.org/W2764347725","https://openalex.org/W2963864336","https://openalex.org/W3007253450","https://openalex.org/W3027115108","https://openalex.org/W3088557189","https://openalex.org/W3096120761","https://openalex.org/W3180753284","https://openalex.org/W3183793251","https://openalex.org/W3188288617","https://openalex.org/W4239957346","https://openalex.org/W6747870088","https://openalex.org/W6770759485","https://openalex.org/W6779845203"],"related_works":["https://openalex.org/W2087498619","https://openalex.org/W2063073764","https://openalex.org/W2093560349","https://openalex.org/W4229666338","https://openalex.org/W1994195945","https://openalex.org/W2047555324","https://openalex.org/W4281550036","https://openalex.org/W3206120658","https://openalex.org/W4390992964","https://openalex.org/W3131420525"],"abstract_inverted_index":{"A":[0,148],"new":[1],"approach":[2,179],"to":[3,29,41,53,68,75,93,97,127,134],"reduce":[4,76],"the":[5,19,31,45,49,70,77,87,94,99,105,116,121,129,143,173,177,181],"teleportation":[6,73,146,152],"cost":[7,153],"and":[8,74,103,120,155,176],"execution":[9,78,101,156],"time":[10,79,157],"in":[11,18,132,151,161],"Distributed":[12],"Quantum":[13],"Circuits":[14],"(DQCs)":[15],"was":[16,66,90,108,159],"proposed":[17,67,178],"present":[20],"paper.":[21],"DQCs,":[22],"a":[23,35,57,63,111,136,168],"well-known":[24],"solution,":[25],"have":[26],"been":[27],"applied":[28],"solve":[30],"problem":[32],"of":[33,38,72,145],"maintaining":[34],"large":[36],"number":[37,71,144],"qubits":[39,50,95],"next":[40],"each":[42],"other.":[43],"In":[44,164],"distributed":[46,137],"quantum":[47,58,88,106,138],"system,":[48],"are":[51],"transferred":[52],"another":[54],"subsystem":[55],"by":[56],"protocol":[59],"like":[60],"teleportation.":[61],"Hence,":[62],"novel":[64],"method":[65],"optimize":[69],"for":[80,184],"generating":[81],"DQC.":[82],"To":[83],"this":[84],"end,":[85],"first,":[86],"circuit":[89,107,139],"reordered":[91],"according":[92],"placement":[96],"improve":[98],"computational":[100],"time,":[102],"then":[104],"modeled":[109],"as":[110],"graph.":[112],"Finally,":[113],"we":[114,166],"combined":[115],"genetic":[117],"algorithm":[118,125],"(GA)":[119],"modified":[122],"tabu":[123],"search":[124],"(MTS)":[126],"partition":[128],"graph":[130],"model":[131],"order":[133],"obtain":[135],"aimed":[140],"at":[141],"reducing":[142],"costs.":[147],"significant":[149],"reduction":[150],"(TC)":[154],"(ET)":[158],"obtained":[160],"benchmark":[162,186],"circuits.":[163,187],"particular,":[165],"performed":[167],"more":[169],"accurate":[170],"optimization":[171],"than":[172],"previous":[174],"approaches,":[175],"yielded":[180],"best":[182],"results":[183],"several":[185]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
