Quantum circuits for OR and AND of ORs

被引：24
|
作者：
Barnum, H
Bernstein, HJ
Spector, L
机构：
[1] Univ Bristol, Dept Comp Sci, Bristol BS8 1UB, Avon, England
[2] Hampshire Coll, Sch Nat Sci, Amherst, MA 01002 USA
[3] Hampshire Coll, ISIS, Amherst, MA 01002 USA
[4] Hampshire Coll, Sch Cognit Sci, Amherst, MA 01002 USA
来源：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2000年 / 33卷 / 45期
关键词：
D O I：
10.1088/0305-4470/33/45/304
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We give the first quantum circuit for computing f(0) OR f(1) more reliably than is classically possible with a single evaluation of the function. OR therefore joins XOR (i.e. parity, f(0) X f(1)) to give the full set of logical connectives (up to relabelling of inputs and outputs) for which there is quantum speedup.
引用
收藏
页码：8047 / 8057
页数：11
相关论文
共 50 条
  • [31] The Simplified Quantum Circuits for Implementing Quantum Teleportation
    Zhang, Wen-Xiu
    Song, Guo-Zhu
    Wei, Hai-Rui
    ANNALEN DER PHYSIK, 2024, 536 (10)
  • [32] Quantum-statistical simulations for quantum circuits
    Fischer, K
    Matuttis, HG
    Ito, N
    Ishikawa, M
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (07): : 931 - 945
  • [33] Quantum circuits for strongly correlated quantum systems
    Verstraete, Frank
    Cirac, J. Ignacio
    Latorre, Jose I.
    PHYSICAL REVIEW A, 2009, 79 (03):
  • [34] Quantum Encoded Quantum Evolutionary Algorithm for the Design of Quantum Circuits
    Krylov, Georgiy
    Lukac, Martin
    CF '19 - PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS, 2019, : 220 - 225
  • [35] From quantum effects to quantum circuits - Toward the quantum computer
    Takayanagi, H
    Ando, H
    Fujisawa, T
    NTT REVIEW, 2000, 12 (01): : 17 - 25
  • [36] Integrable nonunitary quantum circuits
    Su, Lei
    Martin, Ivar
    PHYSICAL REVIEW B, 2022, 106 (13)
  • [37] Modelling Quantum Circuits with UML
    Perez-Castillo, Ricardo
    Jimenez-Navajas, Luis
    Piattini, Mario
    2021 IEEE/ACM 2ND INTERNATIONAL WORKSHOP ON QUANTUM SOFTWARE ENGINEERING (Q-SE 2021), 2021, : 7 - 12
  • [38] A photonic link for quantum circuits
    Koji Usami
    Yasunobu Nakamura
    Nature Electronics, 2021, 4 : 323 - 324
  • [39] Quantum photonic integrated circuits
    Fiore, Andrea
    Poor, Sartoon Fattah
    Hoang, Thang
    Midolo, Leonardo
    van Otten, Frank
    Pagliano, Francesco
    Sahin, Dondu
    Xia, Tian
    Beetz, Johannes
    Lermer, Matthias
    Hoefling, Sven
    Kamp, Martin
    Gaggero, Alessandro
    Mattioli, Francesco
    Leoni, Roberto
    2014 IEEE PHOTONICS CONFERENCE (IPC), 2014, : 420 - 420
  • [40] Introduction to quantum electromagnetic circuits
    Vool, Uri
    Devoret, Michel
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2017, 45 (07) : 897 - 934
12345