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-balancedquantum oracle within this algorithm is elaborated. The proposed approach is generalized to distinguish between constant and evenly balanced Boolean functions.
Publisher
National Academy of Sciences of Ukraine (Co. LTD Ukrinformnauka) (Publications)
Subject
General Physics and Astronomy
Reference34 articles.
1. 1. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge, 2000).
2. 2. D. Bouwmeester, A. Ekert, and A. Zeilinger (Eds.), The Physics of Quantum Information (Springer, Berlin, 2001).
3. 3. M. Conrad and K.-P. Zauner, Molecular Computing (MIT Press, Boston, 2003).
4. 4. K.L. Kompa and R.D. Levine, Proc. Natl. Acad. Sci. USA 98, 410 (2001).
5. 5. I. Duchemin and C. Joachim, Chem. Phys. Lett. 406, 167 (2005).