{"id":"https://openalex.org/W2069506054","doi":"https://doi.org/10.1145/2766452","title":"An MINLP Model for Scheduling and Placement of Quantum Circuits with a Heuristic Solution Approach","display_name":"An MINLP Model for Scheduling and Placement of Quantum Circuits with a Heuristic Solution Approach","publication_year":2015,"publication_date":"2015-09-21","ids":{"openalex":"https://openalex.org/W2069506054","doi":"https://doi.org/10.1145/2766452","mag":"2069506054"},"language":"en","primary_location":{"id":"doi:10.1145/2766452","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766452","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-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/A5024828530","display_name":"Tayebeh Bahreini","orcid":"https://orcid.org/0000-0001-7818-2674"},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Tayebeh Bahreini","raw_affiliation_strings":["Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026017152","display_name":"Naser Mohammadzadeh","orcid":"https://orcid.org/0000-0002-7682-3455"},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Naser Mohammadzadeh","raw_affiliation_strings":["Shahed University, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Shahed University, Tehran, Iran","institution_ids":["https://openalex.org/I119025939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024828530"],"corresponding_institution_ids":["https://openalex.org/I119025939"],"apc_list":null,"apc_paid":null,"fwci":1.2943,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.85719753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"20"},"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.998199999332428,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6406185030937195},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5936318039894104},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5780853629112244},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5492397546768188},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5091471076011658},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.504052996635437},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5001192092895508},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4965534806251526},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4900435209274292},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.46764254570007324},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41632845997810364},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4101945757865906},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3518126308917999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.344568133354187},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.33998316526412964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2746567726135254},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1472557783126831},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.10382446646690369},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.0785362720489502}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6406185030937195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5936318039894104},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5780853629112244},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5492397546768188},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5091471076011658},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.504052996635437},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5001192092895508},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4965534806251526},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4900435209274292},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.46764254570007324},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41632845997810364},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4101945757865906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3518126308917999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.344568133354187},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.33998316526412964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2746567726135254},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1472557783126831},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.10382446646690369},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.0785362720489502},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":1,"locations":[{"id":"doi:10.1145/2766452","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766452","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W98056105","https://openalex.org/W178407265","https://openalex.org/W927661383","https://openalex.org/W1530528200","https://openalex.org/W1568834902","https://openalex.org/W1672736786","https://openalex.org/W1860873413","https://openalex.org/W1951896646","https://openalex.org/W1966702987","https://openalex.org/W1978137864","https://openalex.org/W1988820208","https://openalex.org/W2006602408","https://openalex.org/W2008399707","https://openalex.org/W2011123002","https://openalex.org/W2016688797","https://openalex.org/W2024797188","https://openalex.org/W2035643685","https://openalex.org/W2035905805","https://openalex.org/W2036914093","https://openalex.org/W2038511870","https://openalex.org/W2049471987","https://openalex.org/W2057919596","https://openalex.org/W2059094477","https://openalex.org/W2059119392","https://openalex.org/W2059633553","https://openalex.org/W2067763535","https://openalex.org/W2074117827","https://openalex.org/W2074329672","https://openalex.org/W2079152399","https://openalex.org/W2084652510","https://openalex.org/W2086917808","https://openalex.org/W2093475907","https://openalex.org/W2096590200","https://openalex.org/W2101088258","https://openalex.org/W2102008187","https://openalex.org/W2103790625","https://openalex.org/W2124558384","https://openalex.org/W2125164517","https://openalex.org/W2137849348","https://openalex.org/W2138738994","https://openalex.org/W2146642972","https://openalex.org/W2157736197","https://openalex.org/W2163077582","https://openalex.org/W2169337137","https://openalex.org/W2187674663","https://openalex.org/W2339500526","https://openalex.org/W2731478787","https://openalex.org/W2951859654","https://openalex.org/W2953117307","https://openalex.org/W3023478445","https://openalex.org/W3037853801","https://openalex.org/W3106340583","https://openalex.org/W3111297213","https://openalex.org/W4206278260","https://openalex.org/W4211232163","https://openalex.org/W4236384091","https://openalex.org/W4289887231","https://openalex.org/W6675550851"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2296345941","https://openalex.org/W3200714110","https://openalex.org/W4323041278","https://openalex.org/W4375959436","https://openalex.org/W1986555820","https://openalex.org/W4389168354","https://openalex.org/W3137482784","https://openalex.org/W2786868874"],"abstract_inverted_index":{"Recent":[0],"works":[1],"on":[2],"quantum":[3,13,36,92],"physical":[4],"design":[5],"have":[6],"pushed":[7],"the":[8,31,54,83,107,116,119,127,137],"scheduling":[9,34],"and":[10,33,53],"placement":[11,32],"of":[12,35,51,56,86,98,118],"circuit":[14],"into":[15],"their":[16],"prominent":[17],"positions.":[18],"In":[19],"this":[20,87],"article,":[21],"a":[22,40,65,71,95,100],"mixed":[23],"integer":[24],"nonlinear":[25],"programming":[26],"model":[27,48,60],"is":[28,44,61,70,79,104],"proposed":[29,47,59,108,128],"for":[30,90,106,136],"circuits":[37,93],"in":[38],"such":[39],"way":[41],"that":[42,126],"latency":[43,132],"minimized.":[45],"The":[46,58],"determines":[49],"locations":[50],"gates":[52],"sequence":[55],"operations.":[57],"proved":[62],"reducible":[63],"to":[64,81,114],"quadratic":[66],"assignment":[67],"problem":[68,89],"which":[69],"well-known":[72],"NP-complete":[73,88],"combinatorial":[74],"optimization":[75],"problem.":[76],"Since":[77],"it":[78],"impossible":[80],"find":[82],"optimal":[84],"solution":[85,102,121],"large":[91],"within":[94],"reasonable":[96],"amount":[97],"time,":[99],"metaheuristic":[101],"method":[103],"developed":[105,120],"model.":[109],"Some":[110],"experiments":[111],"are":[112],"conducted":[113],"evaluate":[115],"performance":[117],"approach.":[122],"Experimental":[123],"results":[124],"show":[125],"approach":[129],"improves":[130],"average":[131],"by":[133],"about":[134],"24.09%":[135],"attempted":[138],"benchmarks.":[139]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}