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 条
  • [1] On the number of ANDs versus the number of ORs in monotone Boolean circuits
    Zwick, U
    INFORMATION PROCESSING LETTERS, 1996, 59 (01) : 29 - 30
  • [2] Quantum circuits for quantum channels
    Iten, Raban
    Colbeck, Roger
    Christandl, Matthias
    PHYSICAL REVIEW A, 2017, 95 (05)
  • [3] Hybrid quantum circuits: Superconducting circuits interacting with other quantum systems
    Xiang, Ze-Liang
    Ashhab, Sahel
    You, J. Q.
    Nori, Franco
    REVIEWS OF MODERN PHYSICS, 2013, 85 (02) : 623 - 653
  • [4] Universal quantum circuits for quantum chemistry
    Arrazola, Juan Miguel
    Di Matteo, Olivia
    Quesada, Nicolas
    Jahangiri, Soran
    Delgado, Alain
    Killoran, Nathan
    QUANTUM, 2022, 6
  • [5] Quantum Circuits and Quantum Message Integrity
    Lin, Tien-Sheng
    Chang, Ting-Hsu
    Chien, Chia-Hung
    Kuo, Sy-Yen
    2011 IEEE INTERNATIONAL CARNAHAN CONFERENCE ON SECURITY TECHNOLOGY (ICCST), 2011,
  • [6] Optical quantum circuits - To the quantum level
    Gevaux, David
    NATURE PHOTONICS, 2008, 2 (06) : 337 - 337
  • [7] Possibilistic simulation of quantum circuits by classical circuits
    Wang, Daochen
    PHYSICAL REVIEW A, 2022, 106 (06)
  • [8] Parallelizing quantum circuits
    Broadbent, Anne
    Kashefi, Elham
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (26) : 2489 - 2510
  • [9] Triunitary quantum circuits
    Jonay, Cheryne
    Khemani, Vedika
    Ippoliti, Matteo
    PHYSICAL REVIEW RESEARCH, 2021, 3 (04):
  • [10] Quantum gates and circuits
    DiVincenzo, DP
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1998, 454 (1969): : 261 - 276
12345