<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">najo</journal-id><journal-title-group><journal-title xml:lang="en">Nanosystems: Physics, Chemistry, Mathematics</journal-title><trans-title-group xml:lang="ru"><trans-title>Наносистемы: физика, химия, математика</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2220-8054</issn><issn pub-type="epub">2305-7971</issn><publisher><publisher-name>Университет ИТМО</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17586/2220-8054-2015-6-4-537-546</article-id><article-id custom-type="elpub" pub-id-type="custom">najo-1058</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>REGULAR PAPERS</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>REGULAR PAPERS</subject></subj-group></article-categories><title-group><article-title>On construction of evolutionary operator for rectangular linear optical multiport</article-title><trans-title-group xml:lang="ru"><trans-title>On construction of evolutionary operator for rectangular linear optical multiport</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Lipovich</surname><given-names>M. M.</given-names></name><name name-style="western" xml:lang="en"><surname>Lipovich</surname><given-names>M. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Kronverkskiy pr. 49, St. Petersburg, 197101</p></bio><bio xml:lang="en"><p>Kronverkskiy pr. 49, St. Petersburg, 197101</p></bio><email xlink:type="simple">mariel.21@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Lobanov</surname><given-names>I. S.</given-names></name><name name-style="western" xml:lang="en"><surname>Lobanov</surname><given-names>I. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Kronverkskiy pr. 49, St. Petersburg, 197101</p></bio><bio xml:lang="en"><p>Kronverkskiy pr. 49, St. Petersburg, 197101</p></bio><email xlink:type="simple">lobanov.igor@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="en" id="aff-1"><institution>ITMO University</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>16</day><month>08</month><year>2025</year></pub-date><volume>6</volume><issue>4</issue><fpage>537</fpage><lpage>546</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Lipovich M.M., Lobanov I.S., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Lipovich M.M., Lobanov I.S.</copyright-holder><copyright-holder xml:lang="en">Lipovich M.M., Lobanov I.S.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://nanojournal.ifmo.ru/jour/article/view/1058">https://nanojournal.ifmo.ru/jour/article/view/1058</self-uri><abstract><p>The work of Knill et. al. (2001) established the possibility of nondeterministic realization of certain quantum logic operations using linear optical elements, ancilla photons and postselection techniques. It was also shown that any discrete unitary operator acting on N optical modes can be implemented by a triangular multiport device constructed from a series of beam splitters and phase shifters (see work of Reck, Zeilinger et. al., 1994). Here, we consider the rectangular linear optical multiport that is used for the probabilistic realization of unitary transformations on n qubits. This kind of linear optical scheme is suitable for probabilistic realization of unitary operators using ancilla photons and projective measurements. Qubits are encoded into the bosonic states of optical modes in two possible polarizations, and a number of ancilla photons and photodetectors are used for postselection of the qubits’ state, based on the output of the detectors. We derive a procedure of evolutionary operator calculation for schemes of the considered type and present algorithms for their efficient computation on symmetric state space. We also provide complexities for different algorithms for the computation of evolutionary operator and estimate demands of resources in each case. A destructive Toffoli gate, acting on three qubits, using one ancilla photon and a photodetector, is implemented using schemes of the presented type.</p></abstract><kwd-group xml:lang="en"><kwd>Quantum computing with linear optics</kwd><kwd>Projective measurements</kwd><kwd>Postselection</kwd><kwd>Photon detectors</kwd><kwd>Realization of unitary operator</kwd><kwd>Toffoli gate</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">This work was partially financially supported by the Government of the Russian Federation (grant 074-U01), by the Ministry of Science and Education of the Russian Federation (GOSZADANIE 2014/190, Project 14.Z50.31.0031), by grant MK-5001.2015.1 of the President of the Russian Federation.</funding-statement><funding-statement xml:lang="en">This work was partially financially supported by the Government of the Russian Federation (grant 074-U01), by the Ministry of Science and Education of the Russian Federation (GOSZADANIE 2014/190, Project 14.Z50.31.0031), by grant MK-5001.2015.1 of the President of the Russian Federation.</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Kok P., Munro W., et al. Linear optical quantum computing. Rev. Mod. Phys., 2008, 79 (135), P. 1-3.</mixed-citation><mixed-citation xml:lang="en">Kok P., Munro W., et al. Linear optical quantum computing. Rev. Mod. Phys., 2008, 79 (135), P. 1-3.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Knill E., Lafflame R., Milburn R.J. A scheme for efficent quantum computation with linear optics. Nature, 2001, 409, P. 46-52.</mixed-citation><mixed-citation xml:lang="en">Knill E., Lafflame R., Milburn R.J. A scheme for efficent quantum computation with linear optics. Nature, 2001, 409, P. 46-52.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Pittman T.B., Fitch M.J., Franson J.D. Demonstration of nondeterministic quantum logic operations using linear optical elements. Phys. Rev. Lett., 2002, 88, P. 257902/4.</mixed-citation><mixed-citation xml:lang="en">Pittman T.B., Fitch M.J., Franson J.D. Demonstration of nondeterministic quantum logic operations using linear optical elements. Phys. Rev. Lett., 2002, 88, P. 257902/4.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Pittman T.B., Fitch M.J., Franson J.D. Probabilistic quantum logic operations using polarizing beam splitters. Phys. Rev. A, 2001, 64, P. 062311/9.</mixed-citation><mixed-citation xml:lang="en">Pittman T.B., Fitch M.J., Franson J.D. Probabilistic quantum logic operations using polarizing beam splitters. Phys. Rev. A, 2001, 64, P. 062311/9.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Trifanov A.I., Miroshnichenko G.P. Reduced conditional dynamic of quantum system under indirect quantum measurement. Nanosystems: physics, chemistry, mathematics, 2013, 4 (5), P. 635-647.</mixed-citation><mixed-citation xml:lang="en">Trifanov A.I., Miroshnichenko G.P. Reduced conditional dynamic of quantum system under indirect quantum measurement. Nanosystems: physics, chemistry, mathematics, 2013, 4 (5), P. 635-647.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Reck M., Zeilinger A., Berstein H.J., Bertrani P. Experimental realization of discrete unitary operator. Phys. Rev. Lett., 1994, 73 (1), P. 58-61.</mixed-citation><mixed-citation xml:lang="en">Reck M., Zeilinger A., Berstein H.J., Bertrani P. Experimental realization of discrete unitary operator. Phys. Rev. Lett., 1994, 73 (1), P. 58-61.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Pittman T.B., Fitch M.J., Jacobs B., Franson J.D. Experimental controlled-not logic gate for single photons in the coincidence basis. Phys. Rev. A, 2003, 68, P. 032316/4.</mixed-citation><mixed-citation xml:lang="en">Pittman T.B., Fitch M.J., Jacobs B., Franson J.D. Experimental controlled-not logic gate for single photons in the coincidence basis. Phys. Rev. A, 2003, 68, P. 032316/4.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Weihs G., Zeilinger A. Photon statistics at beam-splitters: an essential tool in quantum information and teleportation. Perina J. (Ed.), Wiley, 2001, p. 10.</mixed-citation><mixed-citation xml:lang="en">Weihs G., Zeilinger A. Photon statistics at beam-splitters: an essential tool in quantum information and teleportation. Perina J. (Ed.), Wiley, 2001, p. 10.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Yu N., Duan R., Ying M. Five two-qubit gates are necessary for implementing Toffoli gate. Phys. Rev. A, 2007, 88, P. 010304(R)/5.</mixed-citation><mixed-citation xml:lang="en">Yu N., Duan R., Ying M. Five two-qubit gates are necessary for implementing Toffoli gate. Phys. Rev. A, 2007, 88, P. 010304(R)/5.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
