Quantum data hiding

被引:310
作者
DiVincenzo, DP [1 ]
Leung, DW [1 ]
Terhal, BM [1 ]
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
关键词
quantum entanglement; quantum information theory; secret sharing;
D O I
10.1109/18.985948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We expand on our work on Quantum Data Hiding [1]-hiding classical data among parties who are restricted to performing only local quantum operations and classical communication (LOCC). We review our scheme that hides one bit between two parties using Bell states, and we derive upper and lower bounds on the secrecy of the hiding scheme. We provide an explicit bound showing that multiple bits can be hidden bitwise with our scheme. We give a preparation of the hiding states as an efficient quantum computation that uses at most one ebit of entanglement. A candidate data-hiding scheme that does not use entanglement is presented. We show how our scheme for quantum data hiding can be used in a conditionally secure quantum bit commitment scheme.
引用
收藏
页码:580 / 598
页数:19
相关论文
共 38 条
  • [1] [Anonymous], 1993, Quantum Theory: Concepts and Methods, Fundamental Theories of Physics
  • [2] [Anonymous], 2009, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744
  • [3] Bell J. S., 1964, Physics Physique Fizika, V1, P195, DOI [DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195, 10.1103/Physics-PhysiqueFizika.1.195]
  • [4] Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824
  • [5] Quantum nonlocality without entanglement
    Bennett, CH
    DiVincenzo, DP
    Fuchs, CA
    Mor, T
    Rains, E
    Shor, PW
    Smolin, JA
    Wootters, WK
    [J]. PHYSICAL REVIEW A, 1999, 59 (02): : 1070 - 1091
  • [6] Quantum error correction via codes over GF (4)
    Calderbank, AR
    Rains, EM
    Shor, PW
    Sloane, NJA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1369 - 1387
  • [7] COMPLETELY POSITIVE LINEAR MAPS ON COMPLEX MATRICES
    CHOI, MD
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 10 (03) : 285 - 290
  • [8] Entangling operations and their implementation using a small amount of entanglement
    Cirac, JI
    Dür, W
    Kraus, B
    Lewenstein, M
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (03) : 544 - 547
  • [9] Substituting quantum entanglement for communication
    Cleve, R
    Buhrman, H
    [J]. PHYSICAL REVIEW A, 1997, 56 (02): : 1201 - 1204
  • [10] Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X