Sophisticated quantum search without entanglement

被引：0
|
作者：
机构：
[1] [1,Meyer, David A.
来源：
Meyer, David A. | 2014年 / American Institute of Physics Inc.卷 / 85期
关键词：
Algorithms - Atoms - Computational complexity - Computer simulation - Database systems - Electron energy levels - Mathematical models - Mathematical transformations - Matrix algebra - Polynomials - Tensors - Vectors;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A previous study showed that entanglement is not necessary for Grover's quantum search algorithm. The present work demonstrates that, contrary to this, an exponentially increasing amount of a resource-precision-replacing entanglement is needed. In particular, it is shown that a quantum-over-classical reduction in the number of queries is achieved using only interference, not entanglement, within the usual model of quantum computation.
引用
收藏
相关论文
共 50 条
  • [1] Sophisticated quantum search without entanglement
    Meyer, DA
    PHYSICAL REVIEW LETTERS, 2000, 85 (09) : 2014 - 2017
  • [2] Quantum search without entanglement
    Lloyd, Seth
    2000, American Physical Society (61):
  • [3] Quantum search without entanglement - no. art. 010301
    Lloyd, S
    PHYSICAL REVIEW A, 2000, 61 (01) : 4
  • [4] QUANTUM METROLOGY WITHOUT QUANTUM ENTANGLEMENT
    Datta, Animesh
    Shaji, Anil
    MODERN PHYSICS LETTERS B, 2012, 26 (18):
  • [5] Quantum computing without entanglement
    Biham, E
    Brassard, G
    Kenigsberg, D
    Mor, T
    THEORETICAL COMPUTER SCIENCE, 2004, 320 (01) : 15 - 33
  • [6] Quantum cryptography with and without entanglement
    Gisin, N
    Brunner, N
    QUANTUM ENTANGLEMENT AND INFORMATION PROCESSING, 2004, 79 : 295 - +
  • [7] Quantum advantage without entanglement
    Kenigsberg, Dan
    Mor, Tal
    Ratsaby, Gil
    QUANTUM INFORMATION & COMPUTATION, 2006, 6 (07) : 606 - 615
  • [8] Quantum nonlocality without entanglement
    Bennett, CH
    DiVincenzo, DP
    Fuchs, CA
    Mor, T
    Rains, E
    Shor, PW
    Smolin, JA
    Wootters, WK
    PHYSICAL REVIEW A, 1999, 59 (02): : 1070 - 1091
  • [9] Nonlocal quantum interference without quantum entanglement
    Eroshenko, Yu N.
    PHYSICS-USPEKHI, 2023, 66 (05) : 540 - 541
  • [10] A note on quantum fingerprinting without entanglement
    Cui, Peng
    Li, Xin
    Liu, Tian
    Peng, Han
    Qian, Liyan
    Sun, Hongtao
    Zhou, Jin
    Zhu, Jiaqi
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 936 - 938
12345