On Molecular Bonding Logic and Matrix Representation of Constant and Balanced Boolean Functions
DOI:
https://doi.org/10.15407/ujpe56.7.694Keywords:
-Abstract
Representing a bonding manifold of a molecule or molecular cluster by a graph given by a set of vertices associated with atoms and a set of edges imitating bonds, the bonding edge encoding formalism is defined on n-tuples qubits in terms of the NOT logic gate acting on the "non-bonded" string. This formalism is illustrated by the simplest diatomic and triatomic molecules whose adjacency matrices generate different quadratic Boolean functions, among which the balanced function appears. In this regard, we review the Deutsch–Jozsa quantum algorithm, well-known in quantum computing, that discriminates between the balanced and constant Boolean functions. A novel matrix representation of the constant-balanced
quantum oracle within this algorithm is elaborated. The proposed approach is generalized to distinguish between constant and evenly balanced Boolean functions.
References
M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge, 2000).
D. Bouwmeester, A. Ekert, and A. Zeilinger (Eds.), The Physics of Quantum Information (Springer, Berlin, 2001).
https://doi.org/10.1007/978-3-662-04209-0
M. Conrad and K.-P. Zauner, Molecular Computing (MIT Press, Boston, 2003).
K.L. Kompa and R.D. Levine, Proc. Natl. Acad. Sci. USA 98, 410 (2001).
https://doi.org/10.1073/pnas.98.2.410
I. Duchemin and C. Joachim, Chem. Phys. Lett. 406, 167 (2005).
https://doi.org/10.1016/j.cplett.2005.02.090
E.G. Emberly and G. Kirczenow, Phys. Rev. Lett. 91, 188301 (2003).
https://doi.org/10.1103/PhysRevLett.91.188301
J.M. Myers, A.F. Fahmy, S.J. Glaser, and R. Marx, Phys. Rev. A 63, 032302 (2002).
https://doi.org/10.1103/PhysRevA.63.032302
C.M. Tesch and R. de Vivie-Riedle, J. Chem. Phys. 121, 12158 (2004).
https://doi.org/10.1063/1.1818131
E.S. Kryachko and F. Remacle, Mol. Phys. 106, 521 (2008).
https://doi.org/10.1080/00268970701881170
B. Schumacher, Phys. Rev. A 51, 2738 (1995).
https://doi.org/10.1103/PhysRevA.51.2738
D.B. West, Introduction to Graph Theory (Prentice Hall, Upper Saddle River, NJ, 2001).
C. Riera and M. G. Parker, IEEE Trans. Inform. Theory 52, 4142 (2006).
https://doi.org/10.1109/TIT.2006.880069
G.P. Berman, G.D. Doolen, G.V. Lopez, and V.I. Tsifrinovich, Comp. Phys. Commun. 146, 324 (2002).
https://doi.org/10.1016/S0010-4655(02)00423-X
D. Deutsch and R. Jozsa, Proc. R. Soc. London, Ser. A 439, 553 (1992).
https://doi.org/10.1098/rspa.1992.0167
D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sampera, Phys. Rev. Lett. 77, 2818 (1996).
https://doi.org/10.1103/PhysRevLett.77.2818
R. Jozsa, Proc. R. Soc. London, Ser. A 454, 323 (1996).
https://doi.org/10.1098/rspa.1998.0163
N. Schuch and J. Siewert, Phys. Rev. Lett. 91, 027902 (2003).
https://doi.org/10.1103/PhysRevLett.91.027902
M. Batty, S.L. Braunstein, and A.J. Duncan, J. Comput. Math. 9, 40 (2006)
https://doi.org/10.1112/S1461157000001182
e-print arXiv: quant-ph/0412067 (2004).
Arvind and D. Collins, Phys. Rev. A 68, 052301 (2003).
https://doi.org/10.1103/PhysRevA.68.052301
D. Collins, K.W. Kim and W.C. Holton, Phys. Rev. A 58, R1633 (1998).
https://doi.org/10.1103/PhysRevA.58.R1633
R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
https://doi.org/10.1098/rspa.1998.0164
W.L. Yang, C.Y. Chen, Z.Y. Xu, and M. Feng, e-print arXiv: 1002.4814v1 (2010).
D. Collins, e-print arXiv: 1002.4227v1 (2010).
J. Kim, J.-S. Lee, S. Lee, and C. Cheong, Phys. Rev. A 62, 022312 (2000).
https://doi.org/10.1103/PhysRevA.62.022312
A. Del Duce, S. Savory, and P. Bayvel, J. Phys.: Condens. Matter 18, S759 (2006).
L.M. K. Vandersypen and I.L. Chuang, Rev. Mod. Phys. 76, 1037 (2004).
https://doi.org/10.1103/RevModPhys.76.1037
B.M. Anderson and D. Collins, Phys. Rev. A 72, 042337 (2005).
https://doi.org/10.1103/PhysRevA.72.042337
J.A. Bergou, U. Herzog, and M. Hillery, Phys. Rev. Lett. 90, 257901 (2003).
https://doi.org/10.1103/PhysRevLett.90.257901
J.A. Bergou and M. Hillery, Phys. Rev. A 72, 012302 (2005).
https://doi.org/10.1103/PhysRevA.72.012302
F.M. Woodward and R. Brüschweiler, e-print arXiv: quant-ph/0006024 (2000).
D.P. Chi, J. Kim, and S. Lee, J. Phys. A: Math. Gen. 34, 5251 (2001).
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, Phys. Rev. Lett. 81, 5442 (1998).
https://doi.org/10.1103/PhysRevLett.81.5442
A.Wòjcik and R.W. Chhajlany, e-print arXiv: quant-ph/0506248 (2005).
Downloads
Published
How to Cite
Issue
Section
License
Copyright Agreement
License to Publish the Paper
Kyiv, Ukraine
The corresponding author and the co-authors (hereon referred to as the Author(s)) of the paper being submitted to the Ukrainian Journal of Physics (hereon referred to as the Paper) from one side and the Bogolyubov Institute for Theoretical Physics, National Academy of Sciences of Ukraine, represented by its Director (hereon referred to as the Publisher) from the other side have come to the following Agreement:
1. Subject of the Agreement.
The Author(s) grant(s) the Publisher the free non-exclusive right to use the Paper (of scientific, technical, or any other content) according to the terms and conditions defined by this Agreement.
2. The ways of using the Paper.
2.1. The Author(s) grant(s) the Publisher the right to use the Paper as follows.
2.1.1. To publish the Paper in the Ukrainian Journal of Physics (hereon referred to as the Journal) in original language and translated into English (the copy of the Paper approved by the Author(s) and the Publisher and accepted for publication is a constitutive part of this License Agreement).
2.1.2. To edit, adapt, and correct the Paper by approval of the Author(s).
2.1.3. To translate the Paper in the case when the Paper is written in a language different from that adopted in the Journal.
2.2. If the Author(s) has(ve) an intent to use the Paper in any other way, e.g., to publish the translated version of the Paper (except for the case defined by Section 2.1.3 of this Agreement), to post the full Paper or any its part on the web, to publish the Paper in any other editions, to include the Paper or any its part in other collections, anthologies, encyclopaedias, etc., the Author(s) should get a written permission from the Publisher.
3. License territory.
The Author(s) grant(s) the Publisher the right to use the Paper as regulated by sections 2.1.1–2.1.3 of this Agreement on the territory of Ukraine and to distribute the Paper as indispensable part of the Journal on the territory of Ukraine and other countries by means of subscription, sales, and free transfer to a third party.
4. Duration.
4.1. This Agreement is valid starting from the date of signature and acts for the entire period of the existence of the Journal.
5. Loyalty.
5.1. The Author(s) warrant(s) the Publisher that:
– he/she is the true author (co-author) of the Paper;
– copyright on the Paper was not transferred to any other party;
– the Paper has never been published before and will not be published in any other media before it is published by the Publisher (see also section 2.2);
– the Author(s) do(es) not violate any intellectual property right of other parties. If the Paper includes some materials of other parties, except for citations whose length is regulated by the scientific, informational, or critical character of the Paper, the use of such materials is in compliance with the regulations of the international law and the law of Ukraine.
6. Requisites and signatures of the Parties.
Publisher: Bogolyubov Institute for Theoretical Physics, National Academy of Sciences of Ukraine.
Address: Ukraine, Kyiv, Metrolohichna Str. 14-b.
Author: Electronic signature on behalf and with endorsement of all co-authors.
.png){kind=small}
