Realization of quantum oracles using symmetries of boolean functions

被引：0
|
作者：
Gao, Peng [1 ]
Li, Yiwei [1 ]
Erkowski, Marek [1 ]
Song, Xiaoyu [1 ]
机构：
[1] Department of Electrical and Computer Engineering, Portland State University, Portland,OR, United States
来源：
Quantum Information and Computation | 2020年 / 20卷 / 5-6期
关键词：
Designing a quantum oracle is an important step in practical realization of Grover algorithm; therefore it is useful to create methodologies to design oracles. Lattice diagrams are regular two-dimensional structures that can be directly mapped onto a quantum circuit. We present a quantum oracle design methodology based on lattices. The oracles are designed with a proposed method using generalized Boolean symmetric functions realized with lattice diagrams. We also present a decomposition-based algorithm that transforms non-symmetric functions into symmetric or partially symmetric functions. Our method; which combines logic minimization; logic decomposition; and mapping; has lower quantum cost with fewer ancilla qubits. Overall; we obtain encouraging synthesis results superior to previously published data. © Rinton Press;
D O I：
10.26421/qic20.5-6-4
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：418 / 448
相关论文
共 50 条
  • [41] QUANTUM SYMMETRIES IN THE FREE FIELD REALIZATION OF WN ALGEBRAS
    CUERNO, R
    PHYSICS LETTERS B, 1991, 271 (3-4) : 314 - 320
  • [42] Quantum learning of concentrated Boolean functions
    Krishna Palem
    Duc Hung Pham
    M. V. Panduranga Rao
    Quantum Information Processing, 21
  • [43] Quantum learning of concentrated Boolean functions
    Palem, Krishna
    Pham, Duc Hung
    Rao, M. V. Panduranga
    QUANTUM INFORMATION PROCESSING, 2022, 21 (07)
  • [44] A Quantum Algorithm for Boolean Functions Processing
    Aljuaydi, Fahad
    Abdelazim, Samar
    Darwish, Mohamed M.
    Zidan, Mohammed
    IEEE ACCESS, 2024, 12 : 164503 - 164519
  • [45] Construction of Generalized Quantum Boolean Functions
    PANG Shanqi
    ZHANG Qingjuan
    LIN Xiao
    ChineseJournalofElectronics, 2019, 28 (03) : 508 - 513
  • [46] Construction of Generalized Quantum Boolean Functions
    Pang Shanqi
    Zhang Qingjuan
    Lin Xiao
    CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (03) : 508 - 513
  • [47] Random Networks with Quantum Boolean Functions
    Franco, Mario
    Zapata, Octavio
    Rosenblueth, David A.
    Gershenson, Carlos
    MATHEMATICS, 2021, 9 (08)
  • [48] Quantum algorithms for testing Boolean functions
    Floess, Dominik F.
    Andersson, Erika
    Hillery, Mark
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (26): : 101 - 108
  • [49] Adiabatic quantum gates and Boolean functions
    Andrecut, M
    Ali, MK
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (25): : L267 - L273
  • [50] Improving the quantum cost of reversible Boolean functions using reorder algorithm
    Taghreed Ahmed
    Ahmed Younes
    Ashraf Elsayed
    Quantum Information Processing, 2018, 17
12345