메뉴 건너뛰기




Volumn 63, Issue 2, 2001, Pages 201-221

Quantum Kolmogorov Complexity

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0039891915     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.2001.1765     Document Type: Article
Times cited : (74)

References (28)
  • 3
    • 4244023347 scopus 로고
    • Communication via one- And two-particle operators on Einstein-Podolsky-Rosen states
    • Bennett C., Wiesner S. Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69:1992;2881-2884.
    • (1992) Phys. Rev. Lett. , vol.69 , pp. 2881-2884
    • Bennett, C.1    Wiesner, S.2
  • 4
    • 84918358658 scopus 로고
    • On the length of programs for computing finite binary sequences
    • Chaitin G. On the length of programs for computing finite binary sequences. J. Assoc. Comput. Math. 13:1966;547-569.
    • (1966) J. Assoc. Comput. Math. , vol.13 , pp. 547-569
    • Chaitin, G.1
  • 6
    • 0022421379 scopus 로고
    • Quantum theory, the Church-Turing principle and the universal quantum computer
    • Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London A. 400:1985;97-117.
    • (1985) Proc. Roy. Soc. London a , vol.400 , pp. 97-117
    • Deutsch, D.1
  • 7
    • 0032667067 scopus 로고    scopus 로고
    • Cryptographic distinguishability measures for quantum mechanical states
    • Fuchs C. A., van de Graaf J. Cryptographic distinguishability measures for quantum mechanical states. IEEE Trans. Inform. Theory. 45:1999;1216-1227.
    • (1999) IEEE Trans. Inform. Theory , vol.45 , pp. 1216-1227
    • Fuchs, C.A.1    Van De Graaf, J.2
  • 10
    • 0002863425 scopus 로고
    • Bounds for the quantity of information transmitted by a quantum communication channel
    • Holevo A. S. Bounds for the quantity of information transmitted by a quantum communication channel. Probl. Peredachi Inform. 9:1973;3-11.
    • (1973) Probl. Peredachi Inform. , vol.9 , pp. 3-11
    • Holevo, A.S.1
  • 11
    • 17344363258 scopus 로고    scopus 로고
    • Limits for compression of quantum information carried by ensembles mixed states
    • Horodecki M. Limits for compression of quantum information carried by ensembles mixed states. Phys. Rev. A. 57:1998;3364-3369.
    • (1998) Phys. Rev. a , vol.57 , pp. 3364-3369
    • Horodecki, M.1
  • 13
    • 0000142373 scopus 로고
    • A new proof of the quantum noiseless coding theorem
    • Jozsa R., Schumacher B. A new proof of the quantum noiseless coding theorem. J. Modern Optics. 41:1994;2343-2349.
    • (1994) J. Modern Optics , vol.41 , pp. 2343-2349
    • Jozsa, R.1    Schumacher, B.2
  • 14
    • 0001902056 scopus 로고
    • Three approaches to the quantitative definition of information
    • Kolmogorov A. K. Three approaches to the quantitative definition of information. Probl. Inform. Transmission. 1:1965;1-7.
    • (1965) Probl. Inform. Transmission , vol.1 , pp. 1-7
    • Kolmogorov, A.K.1
  • 16
    • 0001930151 scopus 로고
    • Completely positive maps and entropy inequalities
    • Lindblad G. Completely positive maps and entropy inequalities. Comm. Math. Phys. 40:1975;147-151.
    • (1975) Comm. Math. Phys. , vol.40 , pp. 147-151
    • Lindblad, G.1
  • 17
    • 0040457769 scopus 로고    scopus 로고
    • Ph.D. thesis, University of New Mexico, arXiv:quant-ph/0011036
    • M. A. Nielsen, Ph.D. thesis, University of New Mexico, 1998; arXiv:quant-ph/0011036, 2000.
    • (1998)
    • Nielsen, M.A.1
  • 20
    • 33748608655 scopus 로고
    • Quantum coding
    • Schumacher B. Quantum coding. Phys. Rev. A. 51:1995;2738-2747.
    • (1995) Phys. Rev. a , vol.51 , pp. 2738-2747
    • Schumacher, B.1
  • 23
    • 0040457691 scopus 로고    scopus 로고
    • Quantum algorithmic information theory
    • Svozil K. Quantum algorithmic information theory. J. Universal Comput. Sci. 2:1996;311-346.
    • (1996) J. Universal Comput. Sci. , vol.2 , pp. 311-346
    • Svozil, K.1
  • 24
    • 0042030118 scopus 로고
    • Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in a interpolation theory
    • Uhlmann A. Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in a interpolation theory. Rev. Math. Phys. 54:1977;21-32.
    • (1977) Rev. Math. Phys. , vol.54 , pp. 21-32
    • Uhlmann, A.1
  • 25
    • 0035443251 scopus 로고    scopus 로고
    • Quantum Kolmogorov complexity using classical descriptions
    • Vitányi P. Quantum Kolmogorov complexity using classical descriptions. IEEE Trans. Inform Theory. 47:2001;2464-2479.
    • (2001) IEEE Trans. Inform Theory , vol.47 , pp. 2464-2479
    • Vitányi, P.1
  • 26
    • 5844266551 scopus 로고
    • General properties of entropy
    • Wehrl A. General properties of entropy. Rev. Modern Phys. 50:1978;221-260.
    • (1978) Rev. Modern Phys. , vol.50 , pp. 221-260
    • Wehrl, A.1
  • 27
    • 4244166648 scopus 로고    scopus 로고
    • Optimal cloning of pure states
    • Werner R. F. Optimal cloning of pure states. Phys. Rev. A. 58:1998;1827-1832.
    • (1998) Phys. Rev. a , vol.58 , pp. 1827-1832
    • Werner, R.F.1
  • 28
    • 33746708860 scopus 로고
    • A single quantum cannot be cloned
    • Wootters W. K., Zurek W. H. A single quantum cannot be cloned. Nature. 229:1982;802-803.
    • (1982) Nature , vol.229 , pp. 802-803
    • Wootters, W.K.1    Zurek, W.H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.