{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T00:45:38Z","timestamp":1773535538122,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,9,21]],"date-time":"2015-09-21T00:00:00Z","timestamp":1442793600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2015,9,21]]},"abstract":"<jats:p>Recent works on quantum physical design have pushed the scheduling and placement of quantum circuit into their prominent positions. In this article, a mixed integer nonlinear programming model is proposed for the placement and scheduling of quantum circuits in such a way that latency is minimized. The proposed model determines locations of gates and the sequence of operations. The proposed model is proved reducible to a quadratic assignment problem which is a well-known NP-complete combinatorial optimization problem. Since it is impossible to find the optimal solution of this NP-complete problem for large quantum circuits within a reasonable amount of time, a metaheuristic solution method is developed for the proposed model. Some experiments are conducted to evaluate the performance of the developed solution approach. Experimental results show that the proposed approach improves average latency by about 24.09% for the attempted benchmarks.<\/jats:p>","DOI":"10.1145\/2766452","type":"journal-article","created":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T19:33:34Z","timestamp":1442950414000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["An MINLP Model for Scheduling and Placement of Quantum Circuits with a Heuristic Solution Approach"],"prefix":"10.1145","volume":"12","author":[{"given":"Tayebeh","family":"Bahreini","sequence":"first","affiliation":[{"name":"Shahed University, Tehran, Iran"}]},{"given":"Naser","family":"Mohammadzadeh","sequence":"additional","affiliation":[{"name":"Shahed University, Tehran, Iran"}]}],"member":"320","published-online":{"date-parts":[[2015,9,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00338-9"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1887\/0750306645"},{"key":"e_1_2_1_3_1","volume-title":"Proc. SPIE 5815","author":"Balensiefer Steven","year":"2005"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080695.1069986"},{"key":"e_1_2_1_5_1","first-page":"5","article-title":"Elementary gates for quantum computation","volume":"52","author":"Barenco Adriano","year":"1995","journal-title":"Phys. Rev."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1186\/2251-712X-8-6"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(84)90231-5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.4091"},{"key":"e_1_2_1_9_1","unstructured":"Andrew W. Cross. 2005. Synthesis and evaluation of fault-tolerant quantum computer architectures. Ph.D. dissertation. MIT Cambridge MA. http:\/\/dspace.mit.edu\/handle\/1721.1\/30175  Andrew W. Cross. 2005. Synthesis and evaluation of fault-tolerant quantum computer architectures. Ph.D. dissertation. MIT Cambridge MA. http:\/\/dspace.mit.edu\/handle\/1721.1\/30175"},{"key":"e_1_2_1_10_1","first-page":"541","article-title":"A comparative code study for quantum fault tolerance","volume":"9","author":"Cross Andrew W.","year":"2007","journal-title":"Quantum Inf. Comput."},{"key":"e_1_2_1_11_1","unstructured":"Kenneth A. De Jong. 1975. An analysis of the behavior of a class of genetic adaptive. Ph.D. dissertation. University of Michigan Michigan USA.   Kenneth A. De Jong. 1975. An analysis of the behavior of a class of genetic adaptive. Ph.D. dissertation. University of Michigan Michigan USA."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1989.0099"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Automation and Test in Europe Conference and Exhibition (DATE'12)","author":"Mohammad"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1040.0263"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Michel Gendreau and Jean-Yves Potvin. 2010. Handbook of Metaheuristics 2nd ed. Springer.   Michel Gendreau and Jean-Yves Potvin. 2010. Handbook of Metaheuristics 2 nd ed. Springer.","DOI":"10.1007\/978-1-4419-1665-5"},{"key":"e_1_2_1_16_1","volume-title":"Handbook of Combinatorial Optimization","author":"Glover Fred","year":"2093"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"David E. Goldberg and Deb Kalyanmoy. 1991. A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms. Morgan Kaufmann San Fransisco 69--93.  David E. Goldberg and Deb Kalyanmoy. 1991. A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms. Morgan Kaufmann San Fransisco 69--93.","DOI":"10.1016\/B978-0-08-050684-5.50008-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-013-0725-3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Markus Grassl. 2003. Circuits for quantum error-correcting codes. http:\/\/iaks-www.ira.uka.de\/home\/grassl\/QECC\/index.html.  Markus Grassl. 2003. Circuits for quantum error-correcting codes. http:\/\/iaks-www.ira.uka.de\/home\/grassl\/QECC\/index.html.","DOI":"10.1201\/9781420035377.pt5"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2008.09.003"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2016976.2016977"},{"key":"e_1_2_1_23_1","unstructured":"Nemanja Isailovic. 2010. An investigation into the realities of a quantum datapath. Ph.D. dissertation. University of California Berkeley CA. http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2010\/EECS-2010-60.pdf.  Nemanja Isailovic. 2010. An investigation into the realities of a quantum datapath. Ph.D. dissertation. University of California Berkeley CA. http:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2010\/EECS-2010-60.pdf."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"David Kielpinski Christopher Monroe and David J. Wineland. 2002. Architecture for a large-scale ion-trap quantum computer. Nature 417 6890 709--711.  David Kielpinski Christopher Monroe and David J. Wineland. 2002. Architecture for a large-scale ion-trap quantum computer. Nature 417 6890 709--711.","DOI":"10.1038\/nature00784"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Thaddeus D. Ladd Fedor Jelezko Raymond Laflamme Yasunobu Nakamura Christopher Monroe and Jeremy L. O'Brien. 2010. Quantum computers. Nature 464 7285 45--53.  Thaddeus D. Ladd Fedor Jelezko Raymond Laflamme Yasunobu Nakamura Christopher Monroe and Jeremy L. O'Brien. 2010. Quantum computers. Nature 464 7285 45--53.","DOI":"10.1038\/nature08812"},{"key":"e_1_2_1_26_1","unstructured":"Dmitri Maslov Gerhard W. Dueck and Nathan Scott. 2005. Reversible logic synthesis benchmarks page. http:\/\/www.cs.uvic.ca\/&sim;dmaslov.  Dmitri Maslov Gerhard W. Dueck and Nathan Scott. 2005. Reversible logic synthesis benchmarks page. http:\/\/www.cs.uvic.ca\/&sim;dmaslov."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Defense and Security Symposium. International Society for Optics and Photonics, 62440T.","author":"Metodi Tzvetan S."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CADS.2013.6714237"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mejo.2010.02.005"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0183-0"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749912500372"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-013-0661-2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/571374"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Christopher Monroe and Jungsang Kim. 2013. Scaling the ion trap quantum processor. Sci. 339 6124 1164--1169.  Christopher Monroe and Jungsang Kim. 2013. Scaling the ion trap quantum processor. Sci. 339 6124 1164--1169.","DOI":"10.1126\/science.1231298"},{"key":"e_1_2_1_35_1","first-page":"373","article-title":"Greedy randomized adaptive search procedures (GRASP)","volume":"2","author":"Resende Mauricio G. C.","year":"2001","journal-title":"Encyclopedia Optimizat."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.33"},{"key":"e_1_2_1_39_1","first-page":"4","article-title":"Overhead and noise threshold of fault-tolerant quantum error correction","volume":"68","author":"Steane Andrew M.","year":"2003","journal-title":"Phys. Rev."},{"key":"e_1_2_1_40_1","unstructured":"Robin C. Sterling Hwanjit Rattanasonti Sebastian Weidt Kimberley Lake Prasanna Srinivasan Simon Webster Marcus Schultze-Kraft and Winfried Hensinger. 2013. Two-dimensional ion trap lattice on a microchip. http:\/\/arxiv.org\/abs\/1302.3781.  Robin C. Sterling Hwanjit Rattanasonti Sebastian Weidt Kimberley Lake Prasanna Srinivasan Simon Webster Marcus Schultze-Kraft and Winfried Hensinger. 2013. Two-dimensional ion trap lattice on a microchip. http:\/\/arxiv.org\/abs\/1302.3781."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.4"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 2nd International Workshop on Quantum Programming Languages (QPL'04)","author":"Svore Krista","year":"2004"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242531.1242546"},{"key":"e_1_2_1_44_1","unstructured":"Mark G. Whitney. 2009. Practical fault tolerance for quantum circuits Ph.D. dissertation. University of California Berkeley CA. http:\/\/digitalassets.lib.berkeley.edu\/techreports\/ucb\/text\/EECS-2009-80.pdf.   Mark G. Whitney. 2009. Practical fault tolerance for quantum circuits Ph.D. dissertation. University of California Berkeley CA. http:\/\/digitalassets.lib.berkeley.edu\/techreports\/ucb\/text\/EECS-2009-80.pdf."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555815.1555802"},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","unstructured":"David J. Wineland C. Monroe Wayne Itano Dietrich Leibfried Brian E. King and Dawn M. Meekhof. 1997. Experimental issues in coherent quantum-state manipulation of trapped atomic ions. http:\/\/arxiv.org\/abs\/quant-ph\/9710025.  David J. Wineland C. Monroe Wayne Itano Dietrich Leibfried Brian E. King and Dawn M. Meekhof. 1997. Experimental issues in coherent quantum-state manipulation of trapped atomic ions. http:\/\/arxiv.org\/abs\/quant-ph\/9710025.","DOI":"10.1016\/S0065-3276(08)60502-X"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1038\/299802a0"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-013-0597-6"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1998.0162"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLC.2004.1382200"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766452","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:20:59Z","timestamp":1750238459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,21]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9,21]]}},"alternative-id":["10.1145\/2766452"],"URL":"https:\/\/doi.org\/10.1145\/2766452","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"value":"1550-4832","type":"print"},{"value":"1550-4840","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,21]]},"assertion":[{"value":"2014-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}