메뉴 건너뛰기




Volumn 463, Issue 2088, 2007, Pages 3089-3114

The learnability of quantum states

Author keywords

Occam's razor; PAC learning; Quantum communication; Quantum computing; Quantum state tomography; Sample complexity

Indexed keywords


EID: 36349030376     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2007.0113     Document Type: Article
Times cited : (248)

References (29)
  • 2
    • 34247511667 scopus 로고    scopus 로고
    • Quantum computing, postselection, and probabilistic polynomial-time
    • doi:10.1098/rspa.2005.1546
    • Aaronson, S. 2005 Quantum computing, postselection, and probabilistic polynomial-time. Proc. R. Soc. A 461, 3473-3482. (doi:10.1098/rspa.2005.1546)
    • (2005) Proc. R. Soc. A , vol.461 , pp. 3473-3482
    • Aaronson, S.1
  • 3
    • 34247543101 scopus 로고    scopus 로고
    • QMA/qpoly is contained in PSPACE/poly: De-Merlinizing quantum protocols
    • Aaronson, S. 2006 QMA/qpoly is contained in PSPACE/poly: de-Merlinizing quantum protocols. In Proc. 21st IEEE Conf. on Computational Complexity, pp. 261-273.
    • (2006) Proc. 21st IEEE Conf. on Computational Complexity , pp. 261-273
    • Aaronson, S.1
  • 4
    • 37649028493 scopus 로고    scopus 로고
    • Improved simulation of stabilizer circuits
    • doi:10.1103/PhysRevA.70. 052328
    • Aaronson, S. & Gottesman, D. 2004 Improved simulation of stabilizer circuits. Phys. Rev. A 70, 052328. (doi:10.1103/PhysRevA.70. 052328)
    • (2004) Phys. Rev. A , vol.70 , pp. 052328
    • Aaronson, S.1    Gottesman, D.2
  • 6
    • 0031176507 scopus 로고    scopus 로고
    • Scale-sensitive dimensions, uniform convergence, and learnability
    • doi:10.1145/263867.263927
    • Alon, N., Ben-David, S., Cesa-Bianchi, N. & Haussler, D. 1997 Scale-sensitive dimensions, uniform convergence, and learnability. J. ACM 44, 615-631. (doi:10.1145/263867.263927)
    • (1997) J. ACM , vol.44 , pp. 615-631
    • Alon, N.1    Ben-David, S.2    Cesa-Bianchi, N.3    Haussler, D.4
  • 7
    • 0942292954 scopus 로고    scopus 로고
    • Quantum dense coding and quantum finite automata
    • doi:10.1145/581771.581773
    • Ambainis, A., Nayak, A., Ta-Shma, A. & Vazirani, U. V. 2002 Quantum dense coding and quantum finite automata. J. ACM 49, 496-511. (doi:10.1145/581771.581773)
    • (2002) J. ACM , vol.49 , pp. 496-511
    • Ambainis, A.1    Nayak, A.2    Ta-Shma, A.3    Vazirani, U.V.4
  • 8
    • 0034414856 scopus 로고    scopus 로고
    • Function learning from interpolation
    • doi:10.1017/S0963548300004247
    • Anthony, M. & Bartlett, P. L. 2000 Function learning from interpolation. Combinat. Prob. Comput. 9, 213-225. (doi:10.1017/S0963548300004247)
    • (2000) Combinat. Prob. Comput , vol.9 , pp. 213-225
    • Anthony, M.1    Bartlett, P.L.2
  • 9
    • 0032046897 scopus 로고    scopus 로고
    • Prediction, learning, uniform convergence, and scale-sensitive dimensions
    • doi:10.1006/jcss.1997.1557
    • Bartlett, P. L. & Long, P. M. 1998 Prediction, learning, uniform convergence, and scale-sensitive dimensions. J. Comput. Syst. Sci. 56, 174-190. (doi:10.1006/jcss.1997.1557)
    • (1998) J. Comput. Syst. Sci , vol.56 , pp. 174-190
    • Bartlett, P.L.1    Long, P.M.2
  • 10
    • 0030165580 scopus 로고    scopus 로고
    • Fat-shattering and the learnability of realvalued functions
    • doi:10.1006/jcss.1996.0033
    • Bartlett, P. L., Long, P. M. & Williamson, R. C. 1996 Fat-shattering and the learnability of realvalued functions. J. Comput. Syst. Sci. 52, 434-452. (doi:10.1006/jcss.1996.0033)
    • (1996) J. Comput. Syst. Sci , vol.52 , pp. 434-452
    • Bartlett, P.L.1    Long, P.M.2    Williamson, R.C.3
  • 11
    • 0024750852 scopus 로고
    • Learnability and the Vapnik-Chervonenkis dimension
    • doi:10.1145/76359.76371
    • Blumer, A., Ehrenfeucht, A., Haussler, D. & Warmuth, M. K. 1989 Learnability and the Vapnik-Chervonenkis dimension. J. ACM 36, 929-965. (doi:10.1145/76359.76371)
    • (1989) J. ACM , vol.36 , pp. 929-965
    • Blumer, A.1    Ehrenfeucht, A.2    Haussler, D.3    Warmuth, M.K.4
  • 12
    • 85020776861 scopus 로고    scopus 로고
    • Bogdanov, A. & Trevisan, L. 2006 Average-case complexity. ECCC TR06-073.
    • Bogdanov, A. & Trevisan, L. 2006 Average-case complexity. ECCC TR06-073.
  • 13
    • 33646408820 scopus 로고    scopus 로고
    • Quantum tomography from incomplete data via MaxEnt principle
    • eds M. G. A. Paris & J. Řeháček, pp, Berlin, Germany: Springer
    • Bužek, V. 2004 Quantum tomography from incomplete data via MaxEnt principle. In Quantum state estimation (eds M. G. A. Paris & J. Řeháček), pp. 189-234. Berlin, Germany: Springer.
    • (2004) Quantum state estimation , pp. 189-234
    • Bužek, V.1
  • 14
    • 0033140194 scopus 로고    scopus 로고
    • Quantum state reconstruction from incomplete data
    • doi:10.1016/S0960-0779(98)00144-1
    • Bužek, V., Drobný, G., Derka, R., Adam, G. & Wiedemann, H. 1999 Quantum state reconstruction from incomplete data. Chaos Soliton. Fract. 10, 981-1074. (doi:10.1016/S0960-0779(98)00144-1)
    • (1999) Chaos Soliton. Fract , vol.10 , pp. 981-1074
    • Bužek, V.1    Drobný, G.2    Derka, R.3    Adam, G.4    Wiedemann, H.5
  • 18
    • 0022793132 scopus 로고
    • How to construct random functions
    • doi:10.1145/6490.6503
    • Goldreich, O., Goldwasser, S. & Micali, S. 1984 How to construct random functions. J. ACM 33, 792-807. (doi:10.1145/6490.6503)
    • (1984) J. ACM , vol.33 , pp. 792-807
    • Goldreich, O.1    Goldwasser, S.2    Micali, S.3
  • 19
    • 28444481383 scopus 로고    scopus 로고
    • Scalable multiparticle entanglement of trapped ions
    • doi:10.1038/nature04279
    • Häffner, H. et al. 2005 Scalable multiparticle entanglement of trapped ions. Nature 438, 643-646. (doi:10.1038/nature04279)
    • (2005) Nature , vol.438 , pp. 643-646
    • Häffner, H.1
  • 20
    • 0028460231 scopus 로고
    • Efficient distribution-free learning of probabilistic concepts
    • doi:10.1016/S0022-0000(05)80062-5
    • Kearns, M. J. & Schapire, E. 1994 Efficient distribution-free learning of probabilistic concepts. J. Comput. Syst. Sci. 48, 464-497. (doi:10.1016/S0022-0000(05)80062-5)
    • (1994) J. Comput. Syst. Sci , vol.48 , pp. 464-497
    • Kearns, M.J.1    Schapire, E.2
  • 22
    • 16244376308 scopus 로고    scopus 로고
    • Polynomial time and extravagant models, in the table of one-way functions
    • doi:10.1023/A:1023634616182
    • Levin, L. A. 2003 Polynomial time and extravagant models, in the table of one-way functions. Probl. Inform. Transm. 39, 92-103. (doi:10.1023/A:1023634616182)
    • (2003) Probl. Inform. Transm , vol.39 , pp. 92-103
    • Levin, L.A.1
  • 23
    • 0027627287 scopus 로고
    • Constant depth circuits, Fourier transform, and learnability
    • doi:10.1145/174130.174138
    • Linial, N., Mansour, Y. & Nisan, N. 1993 Constant depth circuits, Fourier transform, and learnability. J. ACM 40, 607-620. (doi:10.1145/174130.174138)
    • (1993) J. ACM , vol.40 , pp. 607-620
    • Linial, N.1    Mansour, Y.2    Nisan, N.3
  • 24
    • 0344011984 scopus 로고    scopus 로고
    • Demonstration of an all-optical quantum controlled-NOT gate
    • doi:10.1038/nature02054
    • O'Brien, J. L., Pryde, G. J., White, A. G., Ralph, T. C. & Branning, D. 2003 Demonstration of an all-optical quantum controlled-NOT gate. Nature 426, 264-267. (doi:10.1038/nature02054)
    • (2003) Nature , vol.426 , pp. 264-267
    • O'Brien, J.L.1    Pryde, G.J.2    White, A.G.3    Ralph, T.C.4    Branning, D.5
  • 25
    • 12444325163 scopus 로고    scopus 로고
    • Paris, M. G. A. & Řeháček, J, eds, Berlin, Germany: Springer
    • Paris, M. G. A. & Řeháček, J. (eds) 2004. Quantum state estimation. Berlin, Germany: Springer.
    • (2004) Quantum state estimation
  • 26
    • 18244369485 scopus 로고    scopus 로고
    • Full characterization of a three-photon Greenberger-Horne-Zeilinger state using quantum state tomograph
    • doi:10.1103/ PhysRevLett.94.070402
    • Resch, K. J., Walther, P. & Zeilinger, A. 2005 Full characterization of a three-photon Greenberger-Horne-Zeilinger state using quantum state tomograph. Phys. Rev. Lett. 94, 070402. (doi:10.1103/ PhysRevLett.94.070402)
    • (2005) Phys. Rev. Lett , vol.94 , pp. 070402
    • Resch, K.J.1    Walther, P.2    Zeilinger, A.3
  • 27
    • 4444219908 scopus 로고    scopus 로고
    • Quantum state tomography of dissociating molecules
    • doi:10.1103/PhysRevLett.91.090406
    • Skovsen, E., Stapelfeldt, H., Juhl, S. & Mølmer, K. 2003 Quantum state tomography of dissociating molecules. Phys. Rev. Lett. 91, 090406. (doi:10.1103/PhysRevLett.91.090406)
    • (2003) Phys. Rev. Lett , vol.91 , pp. 090406
    • Skovsen, E.1    Stapelfeldt, H.2    Juhl, S.3    Mølmer, K.4
  • 28
    • 0036508628 scopus 로고    scopus 로고
    • Classical simulation of noninteracting-fermion quantum circuits
    • doi:10.1103/PhysRevA.65.032325
    • Terhal, B. M. & DiVincenzo, D. P. 2002 Classical simulation of noninteracting-fermion quantum circuits. Phys. Rev. A 65, 032325. (doi:10.1103/PhysRevA.65.032325)
    • (2002) Phys. Rev. A , vol.65 , pp. 032325
    • Terhal, B.M.1    DiVincenzo, D.P.2
  • 29
    • 0021518106 scopus 로고
    • A theory of the learnable
    • doi:10.1145/1968. 1972
    • Valiant, L. G. 1984 A theory of the learnable. Commun. ACM 27, 1134-1142. (doi:10.1145/1968. 1972)
    • (1984) Commun. ACM , vol.27 , pp. 1134-1142
    • Valiant, L.G.1


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