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 条
  • [1] REALIZATION OF QUANTUM ORACLES USING SYMMETRIES OF BOOLEAN FUNCTIONS
    Gao, Peng
    Li, Yiwei
    Erkowski, Marek
    Song, Xiaoyu
    QUANTUM INFORMATION & COMPUTATION, 2020, 20 (5-6) : 418 - 448
  • [2] Quantum identification of boolean oracles
    Ambainis, A
    Iwama, K
    Kawachi, A
    Masuda, H
    Putra, RH
    Yamashita, S
    STACS 2004, PROCEEDINGS, 2004, 2996 : 105 - 116
  • [3] Quantum Identification of Boolean Oracles
    Ambainis, Andris
    Iwama, Kazuo
    Kawachi, Akinori
    Raymond, Rudy
    Yamashita, Shigeru
    QUANTUM COMPUTATION AND INFORMATION: FROM THEORY TO EXPERIMENT, 2006, 102 : 3 - 18
  • [4] Restoring broken symmetries using quantum search ?oracles?
    Guzman, Edgar Andres Ruiz
    Lacroix, Denis
    PHYSICAL REVIEW C, 2023, 107 (03)
  • [5] REALIZATION OF BOOLEAN FUNCTIONS USING PROGRAMMABLE ELEMENTS
    STEPANENKO, SA
    AUTOMATION AND REMOTE CONTROL, 1980, 41 (11) : 1584 - 1592
  • [6] REALIZATION OF BOOLEAN FUNCTIONS USING THRESHOLD ELEMENTS
    GECHE, FE
    POLIVKO, VP
    ROBOTISHIN, VI
    CYBERNETICS, 1983, 19 (06): : 811 - 819
  • [7] Generalized symmetries in Boolean functions
    Kravets, VN
    Sakallah, KA
    ICCAD - 2000 : IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, 2000, : 526 - 532
  • [8] Linear symmetries of Boolean functions
    Xiao, WJ
    DISCRETE APPLIED MATHEMATICS, 2005, 149 (1-3) : 192 - 199
  • [9] DETECTION OF SYMMETRIES OF BOOLEAN FUNCTIONS
    GUPTA, SC
    COMPUTERS & ELECTRICAL ENGINEERING, 1981, 8 (04) : 267 - 276
  • [10] ON THE COMPLEXITY OF BOOLEAN FUNCTIONS COMPUTED BY LAZY ORACLES
    DUNNE, PE
    LENG, PH
    NWANA, GF
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (04) : 495 - 502
12345