{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T17:04:09Z","timestamp":1783184649926,"version":"3.54.6"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2020,9,25]],"date-time":"2020-09-25T00:00:00Z","timestamp":1600992000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,25]],"date-time":"2020-09-25T00:00:00Z","timestamp":1600992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,10]]},"DOI":"10.1007\/s11128-020-02871-7","type":"journal-article","created":{"date-parts":[[2020,9,25]],"date-time":"2020-09-25T20:02:26Z","timestamp":1601064146000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["A dynamic programming approach for distributing quantum circuits by bipartite graphs"],"prefix":"10.1007","volume":"19","author":[{"given":"Zohreh","family":"Davarzani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1308-3453","authenticated-orcid":false,"given":"Mariam","family":"Zomorodi-Moghadam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mahboobeh","family":"Houshmand","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mostafa","family":"Nouri-baygi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,25]]},"reference":[{"issue":"3","key":"2871_CR1","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1007\/s10773-017-3618-x","volume":"57","author":"M Zomorodi-Moghadam","year":"2018","unstructured":"Zomorodi-Moghadam, M., Houshmand, M., Houshmandi, M.: Optimizing teleportation cost in distributed quantum circuits. Theor. Phys. 57(3), 848\u2013861 (2018)","journal-title":"Theor. Phys."},{"key":"2871_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1142\/S0219749910006435","volume":"8","author":"R Van Meter","year":"2010","unstructured":"Van Meter, R., Ladd, T.D., Fowler, A.G., Yamamoto, Y.: Distributed quantum computation architecture using semiconductor nanophotonics. Int. J. Quantum Inf. 8, 295\u2013323 (2010)","journal-title":"Int. J. Quantum Inf."},{"issue":"9","key":"2871_CR3","doi-asserted-by":"publisher","first-page":"090501","DOI":"10.1103\/PhysRevLett.93.090501","volume":"93","author":"HG Krojanski","year":"2004","unstructured":"Krojanski, H.G., Suter, D.: Scaling of decoherence in wide NMR quantum registers. Phys. Rev. Lett. 93(9), 090501 (2004)","journal-title":"Phys. Rev. Lett."},{"key":"2871_CR4","doi-asserted-by":"publisher","first-page":"1756","DOI":"10.1038\/ncomms2773","volume":"4","author":"NH Nickerson","year":"2013","unstructured":"Nickerson, N.H., Li, Y., Benjamin, S.C.: Topological quantum computing with a very noisy network and local error rates approaching one percent. Nat. Commun. 4, 1756 (2013)","journal-title":"Nat. Commun."},{"key":"2871_CR5","doi-asserted-by":"crossref","unstructured":"Cuomo, D., Caleffi, M., Cacciapuoti, A.S.: Towards a distributed quantum computing ecosystem. arXiv preprint arXiv:2002.11808 (2020)","DOI":"10.1049\/iet-qtc.2020.0002"},{"issue":"26","key":"2871_CR6","first-page":"2489","volume":"410","author":"P Andres-Martinez","year":"2018","unstructured":"Andres-Martinez, P.: Automated distribution of quantum circuits. Theoret. Comput. Sci. 410(26), 2489\u20132510 (2018)","journal-title":"Theoret. Comput. Sci."},{"key":"2871_CR7","first-page":"2006","volume":"2","author":"R Van Meter","year":"2006","unstructured":"Van Meter, R., Oskin, M.: Architectural implications of quantum computing technologies. ACM J. Emerg. Technol. Comput. Syst. JETC 2, 2006 (2006)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. JETC"},{"key":"2871_CR8","first-page":"2","volume":"3","author":"V Meter","year":"2008","unstructured":"Meter, V., Munro, W., Nemoto, K., Itoh, K.M.: Arithmetic on a distributed-memory quantum multicomputer. ACM J. Emerg. Technol. Comput. Syst. JETC 3, 2 (2008)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. JETC"},{"key":"2871_CR9","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70","author":"CH Bennett","year":"1993","unstructured":"Bennett, C.H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., Wootters, W.K.: Teleporting an unknown quantum state via dual classical and Einstein\u2013Podolsky\u2013Rosen channels. Phys. Rev. Lett. 70, 1895 (1993)","journal-title":"Phys. Rev. Lett."},{"issue":"26","key":"2871_CR10","first-page":"1330","volume":"85","author":"M Whitney","year":"2000","unstructured":"Whitney, M., Isailovic, N., Patel, Y., Kubiatowicz, J.: Automated generation of layout and control for quantum circuits. Phys. Rev. Lett. 85(26), 1330 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"2871_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 10 anniversary edn. Cambridge University Press, Cambridge (2010)","edition":"10 anniversary"},{"key":"2871_CR12","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1038\/299802a0","volume":"299","author":"WK Wootters","year":"1982","unstructured":"Wootters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802\u2013803 (1982)","journal-title":"Nature"},{"key":"2871_CR13","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution. arXiv preprint arXiv:quant-ph\/0001106 (2000)"},{"key":"2871_CR14","doi-asserted-by":"crossref","unstructured":"Zomorodi-Moghadam, M., Taherkhani, M.-A., Navi, K.: Synthesis and optimization by quantum circuit description language. In: Transactions on Computational Science XXIV, pp. 74\u201391. Springer (2014)","DOI":"10.1007\/978-3-662-45711-5_5"},{"issue":"1868","key":"2871_CR15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1098\/rspa.1989.0099","volume":"425","author":"DE Deutsch","year":"1989","unstructured":"Deutsch, D.E.: Quantum computational networks. Proc. R. Soc. Lond. A Math. Phys. Sci. 425(1868), 73\u201390 (1989)","journal-title":"Proc. R. Soc. Lond. A Math. Phys. Sci."},{"issue":"1","key":"2871_CR16","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/09500340.2013.837203","volume":"61","author":"YS Weinstein","year":"2014","unstructured":"Weinstein, Y.S., Buchbinder, S.D.: Steane code single qubit Clifford gates. J. Mod. Opt. 61(1), 49\u201352 (2014)","journal-title":"J. Mod. Opt."},{"issue":"12","key":"2871_CR17","doi-asserted-by":"publisher","first-page":"1650152","DOI":"10.1142\/S0218126616501528","volume":"25","author":"M Zomorodi-Moghadam","year":"2016","unstructured":"Zomorodi-Moghadam, M., Navi, K.: Rotation-based design and synthesis of quantum circuits. J. Circuits Syst. Comput. 25(12), 1650152 (2016)","journal-title":"J. Circuits Syst. Comput."},{"issue":"11\u201312","key":"2871_CR18","first-page":"937","volume":"13","author":"P Pham","year":"2013","unstructured":"Pham, P., Svore, K.M.: A 2D nearest-neighbor quantum architecture for factoring in polylogarithmic depth. Quantum Inf. Comput. 13(11\u201312), 937\u2013962 (2013)","journal-title":"Quantum Inf. Comput."},{"key":"2871_CR19","unstructured":"Grover, L.K.: Quantum telecomputation. arXiv preprint arXiv:quant-ph\/9704012 (1997)"},{"key":"2871_CR20","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1103\/PhysRevA.56.1201","volume":"56","author":"R Cleve","year":"1997","unstructured":"Cleve, R., Buhrman, H.: Substituting quantum entanglement for communication. Phys. Rev. A 56, 1201 (1997)","journal-title":"Phys. Rev. A"},{"key":"2871_CR21","doi-asserted-by":"publisher","first-page":"4249","DOI":"10.1103\/PhysRevA.59.4249","volume":"59","author":"J Cirac","year":"1999","unstructured":"Cirac, J., Ekert, A., Huelga, S., Macchiavello, C.: Distributed quantum computation over noisy channels. Phys. Rev. A 59, 4249 (1999)","journal-title":"Phys. Rev. A"},{"issue":"9","key":"2871_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/MC.2016.291","volume":"49","author":"R Van Meter","year":"2016","unstructured":"Van Meter, R., Devitt, S.J.: The path to scalable distributed quantum computing. Computer 49(9), 31\u201342 (2016)","journal-title":"Computer"},{"issue":"09","key":"2871_CR23","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1142\/S0129183101002668","volume":"12","author":"Yepez","year":"2001","unstructured":"Yepez, Jeffrey: Type-II quantum computers. Int. J. Mod. Phys. C 12(09), 1273\u20131284 (2001)","journal-title":"Int. J. Mod. Phys. C"},{"key":"2871_CR24","doi-asserted-by":"crossref","unstructured":"Yimsiriwattana, A., Lomonaco, S.J., Jr.: Distributed quantum computing: a distributed Shor algorithm. arXiv preprint arXiv:quant-ph\/0403146 (2004)","DOI":"10.1117\/12.546504"},{"issue":"6","key":"2871_CR25","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1109\/TC.2009.13","volume":"58","author":"M Ying","year":"2009","unstructured":"Ying, M., Feng, Y.: An algebraic language for distributed quantum computing. IEEE Trans. Comput. 58(6), 728\u2013743 (2009)","journal-title":"IEEE Trans. Comput."},{"issue":"2153","key":"2871_CR26","first-page":"20120686","volume":"469","author":"R Beals","year":"2013","unstructured":"Beals, R., Brierley, S., Gray, O., Harrow, A.W., Kutin, S., Linden, N., Shepherd, D., Stather, M.: Efficient distributed quantum computing. Proc. R. Soc. A Math. Phys. Eng. Sci. 469(2153), 20120686 (2013)","journal-title":"Proc. R. Soc. A Math. Phys. Eng. Sci."},{"key":"2871_CR27","doi-asserted-by":"publisher","first-page":"250501","DOI":"10.1103\/PhysRevLett.108.250501","volume":"108","author":"A Streltsov","year":"2012","unstructured":"Streltsov, A., Kampermann, H., Bru\u00df, D.: Quantum cost for sending entanglement. Phys. Rev. Lett. 108, 250501 (2012)","journal-title":"Phys. Rev. Lett."},{"key":"2871_CR28","doi-asserted-by":"crossref","unstructured":"Caleffi, M., Cacciapuoti, A.S., Bianchi, G.: Quantum internet: from communication to distributed computing. In: Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication, pp. 1\u20134 (2018)","DOI":"10.1145\/3233188.3233224"},{"key":"2871_CR29","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/MNET.001.1900092","volume":"34","author":"AS Cacciapuoti","year":"2019","unstructured":"Cacciapuoti, A.S., Caleffi, M., Tafuri, F., Cataliotti, F.S., Gherardini, S., Bianchi, G.: Quantum internet: networking challenges in distributed quantum computing. IEEE Netw. 34, 137\u2013143 (2019)","journal-title":"IEEE Netw."},{"key":"2871_CR30","doi-asserted-by":"crossref","unstructured":"Neumann, N.M.P., van Houte, R., Attema, T.: Imperfect distributed quantum phase estimation. In: International Conference on Computational Science, pp. 605\u2013615. Springer (2020)","DOI":"10.1007\/978-3-030-50433-5_46"},{"issue":"6","key":"2871_CR31","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1007\/s00224-006-1350-7","volume":"39","author":"K Andreev","year":"2006","unstructured":"Andreev, K., Racke, H.: Balanced graph partitioning. Theory Comput. Syst. 39(6), 929\u2013939 (2006)","journal-title":"Theory Comput. Syst."},{"key":"2871_CR32","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7, A., Meyerhenke, H., Safro, I., Sanders, P., Schulz, C.: Recent advances in graph partitioning. In: Algorithm Engineering, pp. 117\u2013158. Springer (2016)","DOI":"10.1007\/978-3-319-49487-6_4"},{"issue":"2","key":"2871_CR33","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"2871_CR34","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., Mattheyses, R.M.: A linear-time heuristic for improving network partitions. In: 19th Design Automation Conference, pp. 175\u2013181. IEEE (1982)","DOI":"10.1109\/DAC.1982.1585498"},{"issue":"28","key":"2871_CR35","first-page":"1","volume":"95","author":"B Hendrickson","year":"1995","unstructured":"Hendrickson, B., Leland, R.W.: A multi-level algorithm for partitioning graphs. SC 95(28), 1\u201314 (1995)","journal-title":"SC"},{"issue":"1","key":"2871_CR36","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1998)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"2871_CR37","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/92.748202","volume":"7","author":"G Karypis","year":"1999","unstructured":"Karypis, G., Aggarwal, R., Kumar, V., Shekhar, S.: Multilevel hypergraph partitioning: applications in VLSI domain. IEEE Trans. Very Large Scale Integr. VLSI Syst. 7(1), 69\u201379 (1999)","journal-title":"IEEE Trans. Very Large Scale Integr. VLSI Syst."},{"issue":"1","key":"2871_CR38","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1186\/1471-2105-11-403","volume":"11","author":"H Zare","year":"2010","unstructured":"Zare, H., Shooshtari, P., Gupta, A., Brinkman, R.R.: Data reduction for spectral clustering to analyze high throughput flow cytometry data. BMC Bioinform. 11(1), 403 (2010)","journal-title":"BMC Bioinform."},{"key":"2871_CR39","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1214\/11-EJS651","volume":"5","author":"E Arias-Castro","year":"2011","unstructured":"Arias-Castro, E., Chen, G., Lerman, G., et al.: Spectral clustering based on local linear approximations. Electron. J. Stat. 5, 1537\u20131587 (2011)","journal-title":"Electron. J. Stat."},{"key":"2871_CR40","unstructured":"Thulasiraman, K., Swamy, M.N.S.: Graphs: theory and algorithms. John Wiley & Sons (2011)"},{"issue":"26","key":"2871_CR41","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1145\/780542.780552","volume":"410","author":"AM Childs","year":"2003","unstructured":"Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. STOC\u201903 Proc. Thirty-Fifth Annu. ACM Symp. Theory Comput. 410(26), 59\u201368 (2003)","journal-title":"STOC\u201903 Proc. Thirty-Fifth Annu. ACM Symp. Theory Comput."},{"issue":"5","key":"2871_CR42","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1080\/00268976.2011.552441","volume":"109","author":"JD Whitfield","year":"2011","unstructured":"Whitfield, J.D., Biamonte, J., Aspuru-Guzik, A.: Simulation of electronic structure Hamiltonians using quantum computers. Mol. Phys. 109(5), 735\u2013750 (2011)","journal-title":"Mol. Phys."},{"key":"2871_CR43","doi-asserted-by":"crossref","unstructured":"Wille, R., Grobe, D., Teuber, L., Dueck, G.W., Drechsler, R.: Revlib: an online resource for reversible functions and reversible circuits. In: IEEE International Symposium on Multiple-Valued Logic, pp. 220\u2013225 (2008)","DOI":"10.1109\/ISMVL.2008.43"},{"issue":"4","key":"2871_CR44","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1007\/s10773-020-04409-0","volume":"59","author":"M Houshmand","year":"2020","unstructured":"Houshmand, M., et al.: An evolutionary approach to optimizing teleportation cost in distributed quantum computation. Int. J. Theor. Phys. 59(4), 1315\u20131329 (2020)","journal-title":"Int. J. Theor. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02871-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-020-02871-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02871-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T20:28:19Z","timestamp":1698179299000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-020-02871-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,25]]},"references-count":44,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["2871"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02871-7","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,25]]},"assertion":[{"value":"30 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"360"}}