Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій
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...
Gespeichert in:
| Datum: | 2022 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Publishing house "Academperiodika"
2022
|
| Schlagworte: | |
| Online Zugang: | https://ujp.bitp.kiev.ua/index.php/ujp/article/view/2022061 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrainian Journal of Physics |
Institution
Ukrainian Journal of Physics| id |
ujp2-article-2022061 |
|---|---|
| record_format |
ojs |
| spelling |
ujp2-article-20220612022-02-09T19:48:08Z On Molecular Bonding Logic and Matrix Representation of Constant and Balanced Boolean Functions Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій Kryachko, E.S. - - 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. Подаючи різноманітні зв'язки молекули чи молекулярного кластера графом, заданим безліччю вершин, асоційованих з атомами, і чисельністю ребер, що імітують зв'язки, визначено формалізм координування останніх на множині n-кратних кубіт у термінах логічної операції NOT. Запропонований формалізм проілюстровано прикладами найпростіших дво- і триатомних молекул, матриці суміжності, яких породжують різні квадратичні булеві функції, такожі балансні. У зв'язку з цим розглянуто відомий квантовий алгоритм Дойча–Джоша, що відрізняє балансні і сталі булеві функції. Подано нове матричне представлення стало–балансного "квантового оракула", що дозволяє розрізняти сталі і двічі балансні булеві функції. Publishing house "Academperiodika" 2022-02-09 Article Article Peer-reviewed application/pdf https://ujp.bitp.kiev.ua/index.php/ujp/article/view/2022061 10.15407/ujpe56.7.694 Ukrainian Journal of Physics; Vol. 56 No. 7 (2011); 694 Український фізичний журнал; Том 56 № 7 (2011); 694 2071-0194 2071-0186 10.15407/ujpe56.7 en https://ujp.bitp.kiev.ua/index.php/ujp/article/view/2022061/2282 |
| institution |
Ukrainian Journal of Physics |
| baseUrl_str |
|
| datestamp_date |
2022-02-09T19:48:08Z |
| collection |
OJS |
| language |
English |
| topic |
- |
| spellingShingle |
- Kryachko, E.S. Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| topic_facet |
- - |
| format |
Article |
| author |
Kryachko, E.S. |
| author_facet |
Kryachko, E.S. |
| author_sort |
Kryachko, E.S. |
| title |
Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_short |
Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_full |
Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_fullStr |
Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_full_unstemmed |
Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_sort |
про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій |
| title_alt |
On Molecular Bonding Logic and Matrix Representation of Constant and Balanced Boolean Functions |
| description |
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 |
Publishing house "Academperiodika" |
| publishDate |
2022 |
| url |
https://ujp.bitp.kiev.ua/index.php/ujp/article/view/2022061 |
| work_keys_str_mv |
AT kryachkoes onmolecularbondinglogicandmatrixrepresentationofconstantandbalancedbooleanfunctions AT kryachkoes promolekulârnoklasternílogíčnístaniímatričnípredstavlennâstalihíbalansnihbulevihfunkcíj |
| first_indexed |
2025-10-02T01:18:21Z |
| last_indexed |
2025-10-02T01:18:21Z |
| _version_ |
1851765347502260224 |