Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій

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" str...

Full description

Saved in:
Bibliographic Details
Date:2022
Main Author: Kryachko, E.S.
Format: Article
Language:English
Published: Publishing house "Academperiodika" 2022
Subjects:
-
Online Access:https://ujp.bitp.kiev.ua/index.php/ujp/article/view/2022061
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Ukrainian Journal of Physics

Institution

Ukrainian Journal of Physics
Description
Summary: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.