Про молекулярно-кластерні логічні стани і матричні представлення сталих і балансних булевих функцій
DOI:
https://doi.org/10.15407/ujpe56.7.694Ключові слова:
-Анотація
Подаючи різноманітні зв'язки молекули чи молекулярного кластера графом, заданим безліччю вершин, асоційованих з атомами, і чисельністю ребер, що імітують зв'язки, визначено формалізм координування останніх на множині n-кратних кубіт у термінах логічної операції NOT. Запропонований формалізм проілюстровано прикладами найпростіших дво- і триатомних молекул, матриці суміжності, яких породжують різні квадратичні булеві функції, також
і балансні. У зв'язку з цим розглянуто відомий квантовий алгоритм Дойча–Джоша, що відрізняє балансні і сталі булеві функції. Подано нове матричне представлення стало–балансного "квантового оракула", що дозволяє розрізняти сталі і двічі балансні булеві функції.
Посилання
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
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Ліцензійний Договір
на використання Твору
м. Київ, Україна
Відповідальний автор та співавтори (надалі іменовані як Автор(и)) статті, яку він (вони) подають до Українського фізичного журналу, (надалі іменована як Твір) з одного боку та Інститут теоретичної фізики імені М.М. Боголюбова НАН України в особі директора (надалі – Видавець) з іншого боку уклали даний Договір про таке:
1. Предмет договору.
Автор(и) надає(ють) Видавцю безоплатно невиключні права на використання Твору (наукового, технічного або іншого характеру) на умовах, визначених цим Договором.
2. Способи використання Твору.
2.1. Автор(и) надає(ють) Видавцю право на використання Твору таким чином:
2.1.1. Використовувати Твір шляхом його видання в Українському фізичному журналі (далі – Видання) мовою оригіналу та в перекладі на англійську (погоджений Автором(ами) і Видавцем примірник Твору, прийнятого до друку, є невід’ємною частиною Ліцензійного договору).
2.1.2. Переробляти, адаптувати або іншим чином змінювати Твір за погодженням з Автором(ами).
2.1.3. Перекладати Твір у випадку, коли Твір викладений іншою мовою, ніж мова, якою передбачена публікація у Виданні.
2.2. Якщо Автор(и) виявить(лять) бажання використовувати Твір в інший спосіб, як то публікувати перекладену версію Твору (окрім випадку, зазначеного в п. 2.1.3 цього Договору); розміщувати повністю або частково в мережі Інтернет; публікувати Твір в інших, у тому числі іноземних, виданнях; включати Твір як складову частину інших збірників, антологій, енциклопедій тощо, то Автор(и) мають отримати на це письмовий дозвіл від Видавця.
3. Територія використання.
Автор(и) надає(ють) Видавцю право на використання Твору способами, зазначеними у п.п. 2.1.1–2.1.3 цього Договору, на території України, а також право на розповсюдження Твору як невід’ємної складової частини Видання на території України та інших країн шляхом передплати, продажу та безоплатної передачі третій стороні.
4. Строк, на який надаються права.
4.1. Договір є чинним з дати підписання та діє протягом усього часу функціонування Видання.
5. Застереження.
5.1. Автор(и) заявляє(ють), що:
– він/вона є автором (співавтором) Твору;
– авторські права на даний Твір не передані іншій стороні;
– даний Твір не був раніше опублікований і не буде опублікований у будь-якому іншому виданні до публікації його Видавцем (див. також п. 2.2);
– Автор(и) не порушив(ли) права інтелектуальної власності інших осіб. Якщо у Творі наведені матеріали інших осіб за виключенням випадків цитування в обсязі, виправданому науковим, інформаційним або критичним характером Твору, використання таких матеріалів здійснене Автором(ами) з дотриманням норм міжнародного законодавства і законодавства України.
6. Реквізити і підписи сторін.
Видавець: Інститут теоретичної фізики імені М.М. Боголюбова НАН України.
Адреса: м. Київ, вул. Метрологічна 14-б.
Автор: Електронний підпис від імені та за погодження всіх співавторів.
.png){kind=small}
