-
2
-
-
34247511667
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
Bogdanov, A. & Trevisan, L. 2006 Average-case complexity. ECCC TR06-073.
-
Bogdanov, A. & Trevisan, L. 2006 Average-case complexity. ECCC TR06-073.
-
-
-
-
13
-
-
33646408820
-
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
-
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
-
15
-
-
0036612288
-
Quantum tomography as a tool for the characterization of optical devices
-
doi:10.1088/1464-4266/4/3/366
-
D'Ariano, G. M., De Laurentis, M., Paris, M. G. A., Porzio, A. & Solimeno, S. 2002 Quantum tomography as a tool for the characterization of optical devices. J. Opt. B: Quant. Semiclass. Opt. 4, S127-S132. (doi:10.1088/1464-4266/4/3/366)
-
(2002)
J. Opt. B: Quant. Semiclass. Opt
, vol.4
-
-
D'Ariano, G.M.1
De Laurentis, M.2
Paris, M.G.A.3
Porzio, A.4
Solimeno, S.5
-
16
-
-
35448991662
-
Exponential separations for one-way quantum communication complexity, with applications to cryptography
-
Gavinsky, D., Kempe, J., Kerenidis, I., Raz, R. & de Wolf, R. 2007 Exponential separations for one-way quantum communication complexity, with applications to cryptography. In 39th Ann. ACM Symp. on Theory of Computing, pp. 516-525.
-
(2007)
39th Ann. ACM Symp. on Theory of Computing
, pp. 516-525
-
-
Gavinsky, D.1
Kempe, J.2
Kerenidis, I.3
Raz, R.4
de Wolf, R.5
-
18
-
-
0022793132
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
|