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 条
  • [21] Realization of Boolean formulas and Boolean functions by homogeneous structures
    Shalyto, AA
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (02) : 264 - 273
  • [22] Realization of Complete Boolean Logic Functions using a Single Memtranstor
    Shen, Jianxin
    Lu, Peipei
    Shang, Dashan
    Sun, Young
    PHYSICAL REVIEW APPLIED, 2019, 12 (05):
  • [23] NOTE ON REALIZATION OF BOOLEAN FUNCTIONS USING A SINGLE THRESHOLD ELEMENT
    GABELMAN, IJ
    PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1962, 50 (02): : 225 - &
  • [24] A New Technique for Realization of Boolean Functions
    El-Bakry, Hazem M.
    Atwan, Ahmed
    Mastorakis, Nikos
    PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, 2010, : 260 - 270
  • [25] ON THE POLYNOMIAL REALIZATION OF A TRAIN OF BOOLEAN FUNCTIONS
    MALIUGIN, VD
    DOKLADY AKADEMII NAUK SSSR, 1982, 265 (06): : 1338 - 1341
  • [26] REALIZATION OF BOOLEAN FUNCTIONS BY PLANAR SCHEMES
    BITYUTSKIY, VP
    ENGINEERING CYBERNETICS, 1980, 18 (06): : 92 - 94
  • [27] Address generator realization using completely-specified Boolean functions
    Borowik, G.
    Majchrzyk, M.
    Darakchiev, R.
    MIXDES 2008: PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, : 187 - 192
  • [28] Signal probability calculation in Boolean functions using Graph Oriented Realization
    Ghaznavi-Ghoushchi, MB
    Nabavi, A
    ICM 2000: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2000, : 29 - 32
  • [29] REALIZATION OF BOOLEAN FUNCTIONS OF ASYNCHRONOUS NETWORKS USING THRESHOLD ELEMENTS.
    Lopin, V.N.
    Lopin, N.N.
    Soviet automatic control, 1980, 13 (01): : 73 - 76
  • [30] ALMOST ALL BOOLEAN FUNCTIONS HAVE NO LINEAR SYMMETRIES
    CLAUSEN, M
    INFORMATION PROCESSING LETTERS, 1992, 41 (06) : 291 - 292
12345