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 条
  • [21] 'ORS'
    BONDAREV, Y
    NOVYI MIR, 1984, (03): : 116 - 117
  • [22] Variational quantum circuits for quantum state tomography
    Liu, Yong
    Wang, Dongyang
    Xue, Shichuan
    Huang, Anqi
    Fu, Xiang
    Qiang, Xiaogang
    Xu, Ping
    Huang, He-Liang
    Deng, Mingtang
    Guo, Chu
    Yang, Xuejun
    Wu, Junjie
    PHYSICAL REVIEW A, 2020, 101 (05)
  • [23] Sparse Quantum Codes From Quantum Circuits
    Bacon, Dave
    Flammia, Steven T.
    Harrow, Aram W.
    Shi, Jonathan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 2464 - 2479
  • [24] Errors of quantum gates in superconducting quantum circuits
    Song, ZiXuan
    Luo, Kai
    Xiang, Liang
    Cui, JiangYu
    Guo, QiuJiang
    Yung, ManHong
    SCIENTIA SINICA-PHYSICA MECHANICA & ASTRONOMICA, 2025, 55 (04)
  • [25] Efficient quantum circuits for Szegedy quantum walks
    Loke, T.
    Wang, J. B.
    ANNALS OF PHYSICS, 2017, 382 : 64 - 84
  • [26] Training of quantum circuits on a hybrid quantum computer
    Zhu, D.
    Linke, N. M.
    Benedetti, M.
    Landsman, K. A.
    Nguyen, N. H.
    Alderete, C. H.
    Perdomo-Ortiz, A.
    Korda, N.
    Garfoot, A.
    Brecque, C.
    Egan, L.
    Perdomo, O.
    Monroe, C.
    SCIENCE ADVANCES, 2019, 5 (10)
  • [27] Sparse Quantum Codes from Quantum Circuits
    Bacon, Dave
    Flammia, Steven T.
    Harrow, Aram W.
    Shi, Jonathan
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 327 - 334
  • [28] Efficient quantum circuits for quantum computational chemistry
    Yordanov, Yordan S.
    Arvidsson-Shukur, David R. M.
    Barnes, Crispin H. W.
    PHYSICAL REVIEW A, 2020, 102 (06)
  • [29] Capacity and Quantum Geometry of Parametrized Quantum Circuits
    Haug, Tobias
    Bharti, Kishor
    Kim, M. S.
    PRX QUANTUM, 2021, 2 (04):
  • [30] Quantum thermodynamics for quantum computing: Superconducting circuits
    Blok, Machiel S.
    Landi, Gabriel T.
    NATURE PHYSICS, 2025, 21 (02) : 187 - 188
12345