{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T02:03:53Z","timestamp":1780711433286,"version":"3.54.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,9,24]],"date-time":"2013-09-24T00:00:00Z","timestamp":1379980800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2014,2]]},"DOI":"10.1007\/s11128-013-0642-5","type":"journal-article","created":{"date-parts":[[2013,9,23]],"date-time":"2013-09-23T09:18:10Z","timestamp":1379927890000},"page":"185-199","source":"Crossref","is-referenced-by-count":19,"title":["Considering nearest neighbor constraints of quantum circuits at the reversible circuit level"],"prefix":"10.1007","volume":"13","author":[{"given":"Robert","family":"Wille","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron","family":"Lye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Drechsler","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,9,24]]},"reference":[{"key":"642_CR1","unstructured":"Amini, J.M., Uys, H., Wesenberg, J.H., Seidelin, S., Britton, J., Bollinger, J.J., Leibfried, D., Ospelkaus, C., VanDevender, A.P., Wineland, D.J.: Toward scalable ion traps for quantum information processing. New J. Phys. 12(3), 033,031 (2010) http:\/\/stacks.iop.org\/1367-2630\/12\/i=3\/a=033031"},{"key":"642_CR2","first-page":"3457","volume":"52","author":"A Barenco","year":"1995","unstructured":"Barenco, A., Bennett, C.H., Cleve, R., DiVinchenzo, D., Margolus, N., Shor, P., Sleator, T., Smolin, J., Weinfurter, H.: Elementary gates for quantum computation. Am. Phys. Soc. 52, 3457\u20133467 (1995)","journal-title":"Am. Phys. Soc."},{"key":"642_CR3","unstructured":"Chakrabarti, A., Sur-Kolay, S., Chaudhury, A.: Linear nearest neighbor synthesis of reversible circuits by graph partitioning. CoRR (2011)"},{"key":"642_CR4","first-page":"356","volume":"15","author":"A Chakrabarti","year":"2007","unstructured":"Chakrabarti, A., Sur-Kolay, S.: Nearest neighbour based synthesis of quantum boolean circuits. Eng. Lett. 15, 356\u2013361 (2007)","journal-title":"Eng. Lett."},{"key":"642_CR5","unstructured":"Devitt, S.J., Fowler, A.G., Stephens, A.M., Greentree, A.D., Hollenberg, L.C.L., Munro, W.J., Nemoto, K.: Architectural design for a topological cluster state quantum computer. New J. Phys. 11(8), 083,032 (2009) http:\/\/stacks.iop.org\/1367-2630\/11\/i=8\/a=083032"},{"key":"642_CR6","unstructured":"DiVincenzo, D.P., Solgun, F.: Multi-qubit parity measurement in circuit quantum electrodynamics. New J. Phys. 15(7), 075,001 (2013). http:\/\/stacks.iop.org\/1367-2630\/15\/i=7\/a=075001"},{"key":"642_CR7","doi-asserted-by":"crossref","first-page":"1310","DOI":"10.1137\/050644719","volume":"35","author":"C D\u00fcrr","year":"2006","unstructured":"D\u00fcrr, C., Heiligman, M., Hoyer, P., Mhalla, M.: Quantum query complexity of some graph problems. SIAM J. Comput. 35, 1310\u20131328 (2006)","journal-title":"SIAM J. Comput."},{"issue":"3\/4","key":"642_CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"EF Fredkin","year":"1982","unstructured":"Fredkin, E.F., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21(3\/4), 219\u2013253 (1982)","journal-title":"Int. J. Theor. Phys."},{"key":"642_CR9","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"key":"642_CR10","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1038\/nature04279","volume":"438","author":"H H\u00e4ffner","year":"2005","unstructured":"H\u00e4ffner, H., H\u00e4nsel, W., Roos, C.F., Benhelm, J., al kar, D.C., Chwalla, M., K\u00f6rber, T., Rapol, U.D., Riebe, M., Schmidt, P.O., Becher, C., G\u00fchne, O., D\u00fcr, W., Blatt, R.: Scalable multiparticle entanglement of trapped ions. Nature 438, 643\u2013646 (2005)","journal-title":"Nature"},{"key":"642_CR11","doi-asserted-by":"crossref","first-page":"032,332","DOI":"10.1103\/PhysRevA.82.032332","volume":"82","author":"DA Herrera-Marti","year":"2010","unstructured":"Herrera-Marti, D.A., Fowler, A.G., Jennings, D., Rudolph, T.: Photonic implementation for the topological cluster-state quantum computer. Phys. Rev. A 82, 032,332 (2010). doi: 10.1103\/PhysRevA.82.032332","journal-title":"Phys. Rev. A"},{"key":"642_CR12","doi-asserted-by":"crossref","unstructured":"Hirata, Y., Nakanishi, M., Yamashita, S., Nakashima, Y.: An efficient method to convert arbitrary quantum circuits to ones on a linear nearest neighbor architecture. In: International Conference on Quantum, Nano and Micro Technologies, pp. 26\u201333. IEEE Computer Society, Washington, DC, USA (2009). doi: 10.1109\/ICQNM.2009.25","DOI":"10.1109\/ICQNM.2009.25"},{"key":"642_CR13","doi-asserted-by":"crossref","first-page":"045,311","DOI":"10.1103\/PhysRevB.74.045311","volume":"74","author":"LCL Hollenberg","year":"2006","unstructured":"Hollenberg, L.C.L., Greentree, A.D., Fowler, A.G., Wellard, C.J.: Two-dimensional architectures for donor-based quantum computing. Phys. Rev. B 74, 045,311 (2006). doi: 10.1103\/PhysRevB.74.045311","journal-title":"Phys. Rev. B"},{"key":"642_CR14","first-page":"031,007","volume":"2","author":"NC Jones","year":"2012","unstructured":"Jones, N.C., Van Meter, R., Fowler, A.G., McMahon, P.L., Kim, J., Ladd, T.D., Yamamoto, Y.: Layered architecture for quantum computing. Phys. Rev. X 2, 031,007 (2012). doi: 10.1103\/PhysRevX.2.031007","journal-title":"Phys. Rev. X"},{"key":"642_CR15","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/30156","volume":"393","author":"B Kane","year":"1998","unstructured":"Kane, B.: A silicon-based nuclear spin quantum computer. Nature 393, 133\u2013137 (1998)","journal-title":"Nature"},{"key":"642_CR16","first-page":"1","volume":"16","author":"MHA Khan","year":"2008","unstructured":"Khan, M.H.A.: Cost reduction in nearest neighbour based synthesis of quantum boolean circuits. Eng. Lett. 16, 1\u20135 (2008)","journal-title":"Eng. Lett."},{"key":"642_CR17","unstructured":"Kumph, M., Brownnutt, M., Blatt, R.: Two-dimensional arrays of radio-frequency ion traps with addressable interactions. New J. Phys. 13(7), 073,043 (2011). http:\/\/stacks.iop.org\/1367-2630\/13\/i=7\/a=073043"},{"key":"642_CR18","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1103\/PhysRevA.75.012331","volume":"75","author":"M Laforest","year":"2007","unstructured":"Laforest, M., Simon, D., Boileau, J.C., Baugh, J., Ditty, M., Laflamme, R.: Using error correction to determine the noise model. Phys. Rev. A 75, 133\u2013137 (2007)","journal-title":"Phys. Rev. A"},{"key":"642_CR19","doi-asserted-by":"crossref","unstructured":"Maslov, D., Young, C., Dueck, G.W., Miller, D.M.: Quantum circuit simplification using templates. In: Design, Automation and Test in Europe, pp. 1208\u20131213 (2005)","DOI":"10.1109\/DATE.2005.249"},{"key":"642_CR20","doi-asserted-by":"crossref","unstructured":"Miller, D.M., Maslov, D., Dueck, G.W.: A transformation based algorithm for reversible logic synthesis. In: Design Automation Conference, pp. 318\u2013323 (2003)","DOI":"10.1109\/DAC.2003.1219016"},{"key":"642_CR21","doi-asserted-by":"crossref","unstructured":"Miller, D.M., Wille, R., Sasanian, Z.: Elementary quantum gate realizations for multiple-control toffolli gates. In: International Symposium on Multi-Valued Logic, pp. 288\u2013293 (2011)","DOI":"10.1109\/ISMVL.2011.54"},{"key":"642_CR22","unstructured":"Mottonen, M., Vartiainen, J.J.: Decompositions of general quantum gates. Ch. 7 in Trends in Quantum Computing Research, NOVA Publishers, New York (2006). http:\/\/www.citebase.org\/abstract?id=oai:arXiv.org:quant-ph\/05%04100"},{"key":"642_CR23","doi-asserted-by":"crossref","first-page":"052,309","DOI":"10.1103\/PhysRevA.62.052309","volume":"62","author":"A Muthukrishnan","year":"2000","unstructured":"Muthukrishnan, A., Stroud, C.R.: Multivalued logic gates for quantum computation. Phys. Rev. A 62, 052,309 (2000)","journal-title":"Phys. Rev. A"},{"key":"642_CR24","doi-asserted-by":"crossref","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":"642_CR25","volume-title":"Quantum Computation and Quantum Information","author":"M Nielsen","year":"2000","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge Univ Press, Cambridge (2000)"},{"key":"642_CR26","doi-asserted-by":"crossref","unstructured":"Ohliger, M., Eisert, J.: Efficient measurement-based quantum computing with continuous-variable systems. Phys. Rev. A 85, 062,318 (2012). doi: 10.1103\/PhysRevA.85.062318","DOI":"10.1103\/PhysRevA.85.062318"},{"key":"642_CR27","doi-asserted-by":"crossref","first-page":"3266","DOI":"10.1103\/PhysRevA.32.3266","volume":"32","author":"A Peres","year":"1985","unstructured":"Peres, A.: Reversible logic and quantum computers. Phys. Rev. A 32, 3266\u20133276 (1985)","journal-title":"Phys. Rev. A"},{"key":"642_CR28","unstructured":"Saeedi, M., Sedighi, M., Zamani, M.S.: A novel synthesis algorithm for reversible circuits. In: International Conference on CAD, pp. 65\u201368 (2007)"},{"issue":"3","key":"642_CR29","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s11128-010-0201-2","volume":"10","author":"M Saeedi","year":"2011","unstructured":"Saeedi, M., Wille, R., Drechsler, R.: Synthesis of quantum circuits for linear nearest neighbor architectures. Quantum Inf. Process. 10(3), 355\u2013377 (2011)","journal-title":"Quantum Inf. Process."},{"key":"642_CR30","doi-asserted-by":"crossref","unstructured":"Sasanian, Z., Miller, D.M.: Transforming MCT circuits to NCVW circuits. In: Reversible Computation 2011. Lecture Notes in Computer Science vol. 7165, pp. 77\u201388 (2012)","DOI":"10.1007\/978-3-642-29517-1_7"},{"key":"642_CR31","doi-asserted-by":"crossref","unstructured":"Sasanian, Z., Wille, R., Miller, D.M.: Realizing reversible circuits using a new class of quantum gates. In: Design Automation Conference, pp. 36\u201341 (2012)","DOI":"10.1145\/2228360.2228368"},{"issue":"6","key":"642_CR32","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1109\/TCAD.2003.811448","volume":"22","author":"VV Shende","year":"2003","unstructured":"Shende, V.V., Prasad, A.K., Markov, I.L., Hayes, J.P.: Synthesis of reversible logic circuits. IEEE Trans. CAD 22(6), 710\u2013722 (2003)","journal-title":"IEEE Trans. CAD"},{"key":"642_CR33","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. Found. Comput. Sci. pp. 124\u2013134 (1994)"},{"key":"642_CR34","unstructured":"Soeken, M., Frehse, S., Wille, R., Drechsler, R.: RevKit: An Open Source Toolkit for the Design of Reversible Circuits. In: Reversible Computation 2011, Lecture Notes in Computer Science, vol. 7165, pp. 64\u201376 (2012). RevKit is available at www.revkit.org"},{"key":"642_CR35","doi-asserted-by":"crossref","unstructured":"Soeken, M., Wille, R., Hilken, C., Przigoda, N., Drechsler, R.: Synthesis of reversible circuits with minimal lines for large functions. In: ASP Design Automation Conference, pp. 85\u201392 (2012)","DOI":"10.1109\/ASPDAC.2012.6165069"},{"key":"642_CR36","doi-asserted-by":"crossref","unstructured":"Toffoli, T.: Reversible computing. In: de Bakker, W., van Leeuwen, J. (eds.) Automata, Languages and Programming, p. 632. Springer, Technical Memo MIT\/LCS\/TM-151. MIT Lab. for Comput, Sci (1980)","DOI":"10.1007\/3-540-10003-2_104"},{"key":"642_CR37","doi-asserted-by":"crossref","unstructured":"Wille, R., Drechsler, R.: BDD-based synthesis of reversible logic for large functions. In: Design Automation Conference, pp. 270\u2013275 (2009)","DOI":"10.1145\/1629911.1629984"},{"key":"642_CR38","unstructured":"Wille, R., Gro\u00dfe, D., Teuber, L., Dueck, G.W., Drechsler, R.: RevLib: an online resource for reversible functions and reversible circuits. In: International Symposium on Multi-Valued Logic, pp. 220\u2013225 (2008). RevLib is available at http:\/\/www.revlib.org"},{"key":"642_CR39","doi-asserted-by":"crossref","unstructured":"Wille, R., Offermann, S., Drechsler, R.: SyReC: a programming language for synthesis of reversible circuits. In: Forum on Specification and Design Languages, pp. 184\u2013189 (2010)","DOI":"10.1049\/ic.2010.0150"},{"key":"642_CR40","doi-asserted-by":"crossref","first-page":"022,306","DOI":"10.1103\/PhysRevA.87.022306","volume":"87","author":"NY Yao","year":"2013","unstructured":"Yao, N.Y., Gong, Z.X., Laumann, C.R., Bennett, S.D., Duan, L.M., Lukin, M.D., Jiang, L., Gorshkov, A.V.: Quantum logic between remote quantum registers. Phys. Rev. A 87, 022,306 (2013). doi: 10.1103\/PhysRevA.87.022306","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0642-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-013-0642-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0642-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T12:12:31Z","timestamp":1563970351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-013-0642-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,24]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["642"],"URL":"https:\/\/doi.org\/10.1007\/s11128-013-0642-5","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,24]]}}}