Unentangled Quantum Proofs and their Applications

被引:0
|
作者
Montanaro, Ashley [1 ]
机构
[1] Ctr Quantum Informat & Fdn, Ctr Math Sci, Cambridge, England
来源
ERCIM NEWS | 2011年 / 85期
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Entanglement is a key resource for quantum computers. However, the lack of entanglement can also be a powerful concept in quantum computation.
引用
收藏
页码:15 / 16
页数:2
相关论文
共 50 条
  • [31] A PCP Theorem for Interactive Proofs and Applications
    Arnon, Gal
    Chiesa, Alessandro
    Yogev, Eylon
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2022, PT II, 2022, 13276 : 64 - 94
  • [32] Hopping Proofs of Expectation-Based Properties: Applications to Skiplists and Security Proofs
    Avanzini, Martin
    Barthe, Gilles
    Gregoire, Benjamin
    Moser, Georg
    Vanoni, Gabriele
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2024, 8 (OOPSLA):
  • [33] ON QMA PROTOCOLS WITH TWO SHORT QUANTUM PROOFS
    Le Gall, Francois
    Nakagawa, Shota
    Nishimura, Harumichi
    QUANTUM INFORMATION & COMPUTATION, 2012, 12 (7-8) : 589 - 600
  • [34] Efficient detection for quantum states containing fewer than k unentangled particles in multipartite quantum systems
    Xing, Yabin
    Hong, Yan
    Gao, Limin
    Gao, Ting
    Yan, Fengli
    QUANTUM INFORMATION PROCESSING, 2024, 23 (01)
  • [35] On the empirical foundations of the quantum no-signalling proofs
    Kennedy, JB
    PHILOSOPHY OF SCIENCE, 1995, 62 (04) : 543 - 560
  • [36] Detection of the quantum states containing at most k-1 unentangled particles
    宏艳
    祁先飞
    高亭
    闫凤利
    Chinese Physics B, 2021, 30 (10) : 46 - 50
  • [37] Succinct quantum proofs for properties of finite groups
    Watrous, J
    41ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2000, : 537 - 546
  • [38] Optimality proofs of quantum weight decision algorithms
    Choi, Byung-Soo
    QUANTUM INFORMATION PROCESSING, 2012, 11 (01) : 123 - 136
  • [39] Analysis of non locality proofs in Quantum Mechanics
    Nistico, Giuseppe
    7TH INTERNATIONAL CONFERENCE ON QUANTUM THEORY AND SYMMETRIES (QTS7), 2012, 343
  • [40] Optimality proofs of quantum weight decision algorithms
    Byung-Soo Choi
    Quantum Information Processing, 2012, 11 : 123 - 136