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 条
  • [41] Quantum Computing with Superconducting Circuits
    Schoelkopf, Robert
    2016 IEEE INTERNATIONAL INTERCONNECT TECHNOLOGY CONFERENCE / ADVANCED METALLIZATION CONFERENCE (IITC/AMC), 2016, : 43 - 44
  • [42] Decoupling with Random Quantum Circuits
    Brown, Winton
    Fawzi, Omar
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2015, 340 (03) : 867 - 900
  • [43] Quantum optics in superconducting circuits
    Sanders, Barry C.
    FOURTH INTERNATIONAL WORKSHOP ON THEORETICAL AND COMPUTATIONAL NANOPHOTONICS (TACONA-PHOTONICS 2011), 2011, 1398
  • [44] Quantum circuits for stabilizer codes
    Wu, CH
    Tsai, YC
    Tsai, HL
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2333 - 2336
  • [45] Learning Shallow Quantum Circuits
    Huang, Hsin-Yuan
    Liu, Yunchao
    Broughton, Michael
    Kim, Isaac
    Anshu, Anurag
    Landau, Zeph
    McClean, Jarrod R.
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1343 - 1351
  • [46] A photonic link for quantum circuits
    Usami, Koji
    Nakamura, Yasunobu
    NATURE ELECTRONICS, 2021, 4 (05) : 323 - 324
  • [47] Efficient circuits for quantum walks
    Chiang, Chen-Fu
    Nagaj, Daniel
    Wocjan, Pawel
    Quantum Information and Computation, 2010, 10 (5-6): : 420 - 434
  • [48] Quantum interference in plasmonic circuits
    Reinier W. Heeres
    Leo P. Kouwenhoven
    Valery Zwiller
    Nature Nanotechnology, 2013, 8 : 719 - 722
  • [49] Quantum circuits take five
    Christiana Varnava
    Nature Electronics, 2018, 1 : 572 - 572
  • [50] Quantum Memristors with Superconducting Circuits
    J. Salmilehto
    F. Deppe
    M. Di Ventra
    M. Sanz
    E. Solano
    Scientific Reports, 7
12345