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 条
  • [31] On the Capacity of the Quantum Switch With and Without Entanglement Decoherence
    Valls, Victor
    Promponas, Panagiotis
    Tassiulas, Leandros
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (09) : 2388 - 2392
  • [32] Secure quantum remote sensing without entanglement
    Moore, Sean W.
    Dunningham, Jacob A.
    AVS QUANTUM SCIENCE, 2023, 5 (01):
  • [33] Efficient entanglement distillation without quantum memory
    Daniela Abdelkhalek
    Mareike Syllwasschy
    Nicolas J. Cerf
    Jaromír Fiurášek
    Roman Schnabel
    Nature Communications, 7
  • [34] Quantum discord for investigating quantum correlations without entanglement in solids
    Rong, Xing
    Wang, Zixiang
    Jin, Fangzhou
    Geng, Jianpei
    Feng, Pengbo
    Xu, Nanyang
    Wang, Ya
    Ju, Chenyong
    Shi, Mingjun
    Du, Jiangfeng
    PHYSICAL REVIEW B, 2012, 86 (10)
  • [35] Can quantum entanglement detection schemes improve search?
    Luís Tarrataca
    Andreas Wichert
    Quantum Information Processing, 2012, 11 : 55 - 66
  • [36] Can quantum entanglement detection schemes improve search?
    Tarrataca, Luis
    Wichert, Andreas
    QUANTUM INFORMATION PROCESSING, 2012, 11 (01) : 55 - 66
  • [37] Quantum-error-correction-assisted quantum metrology without entanglement
    Tan, Kok Chuan
    Omkar, S.
    Jeong, Hyunseok
    PHYSICAL REVIEW A, 2019, 100 (02)
  • [38] Quantum separability and entanglement detection via entanglement-witness search and global optimization
    Ioannou, Lawrence M.
    Travaglione, Benjamin C.
    PHYSICAL REVIEW A, 2006, 73 (05):
  • [39] Threshold quantum secure direct communication without entanglement
    YANG YuGuang1
    2 School of Science
    3 State Key Laboratory of Information Security (Graduate School of Chinese Academy of Sciences)
    Science China(Physics,Mechanics & Astronomy), 2008, (02) : 176 - 183
  • [40] The impossibility of pseudo-telepathy without quantum entanglement
    Galliard, V
    Tapp, A
    Wolf, S
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 457 - 457
12345