Machine learning in a quantum world

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4013 LNAI, Issue , 2006, Pages 431-442

  Aïmeur, Esma ^a   Brassard, Gilles ^a   Gambs, Sébastien ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SCIENCE; DATA PROCESSING; INFORMATION ANALYSIS; INFORMATION TECHNOLOGY; QUANTUM THEORY;

LEARNING PROCESSES; LEARNING TASKS; QUANTUM INFORMATION PROCESSING (QIP); QUANTUM WORLD;

LEARNING SYSTEMS;

EID: 33746037570     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11766247_37     Document Type: Conference Paper

References (24)

1. Angluin, D., "Queries and concept learning", Machine Learning 2, pp. 319-342, 1988.
2. Barenco, A., Berthiaume, A., Deutsch, D., Ekert, A., Jozsa, R. and Macchiavello, C., "Stabilisation of quantum computations by symmetrisation", SIAM Journal of Computing 26(5), pp. 1541-1557, 1997.
3. Bennett, G. H. and Brassard, G., "Quantum cryptography: Public key distribution and coin tossing", Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, pp. 175-179, 1984.
4. Buhrman, H., Cleve, R., Watrous, J. and de Wolf, R., "Quantum fingerprinting", Physical Reviews Letters 87(16), article 167902, 2001.
5. Chiribella, G., Mauro D'Ariano, G., Perinotti, P. and Sacchi, M., "Covariant quantum measurements which maximize the likelihood", Physical Reviews A 70, article 061205, 2004.
6. Ezhov, A. A. and Berman, G. P., Introduction to Quantum Neural Technologies, Rinton Press, 2003.
7. Freund, Y. and Shapire, R., "A decision-theoretic generalization of on-line learning and an application to boosting", Journal of Computer and System Sciences 55(1), pp. 119-139, 1997.
8. Grover, L.K., "Quantum mechanics helps in searching for a needle in a haystack", Physical Review Letters 79, pp. 325-328, 1997.
9. Hayashi, A., Hashimoto, T. and Horibe, M., "Reexamination of optimal quantum state estimation of pure states", Physical Reviews A 72, article 032325, 2005.
10. Heistrom, C.W., Quantum Detection and Estimation Theory, Academic Press, 1976.
11. Herzog, U. and Bergou, J. A., "Optimal unambiguous discrimination of two mixed quantum states", Physical Reviews A 71, article 050301, 2005.
12. Holevo, A. S., "Bounds for the quantity of information transmitted by a quantum mechanical channel", Problems of Information Transmissions 9, pp. 177-183, 1973.
13. Horn, D. and Gottlieb, A., "The method of quantum clustering", Proceedings of the Conference Neural Information Processing Systems (NIPS), pp. 769-776, 2001.
14. Nielsen, M. A. and Chuang, I. L., Quantum Computation and Quantum Information, Cambridge University Press, 2000.
15. Peres, A. and Wootters, W.K., "Optimal detection of quantum information", Physical Reviews Letters 66(9), pp. 1119-1122, 1991.
16. Quinlan, J.R., "Induction of decision trees", Machine Learning 1, pp. 81-106, 1986.
17. Sasaki, M. and Carlini, A., "Quantum learning and universal quantum matching machine", Physical Reviews A 66(2), article 022303, 2002.
18. Sen, P., "Random measurement bases, quantum state distinction and applications to the hidden subgroup problem", Proceedings of 21st Annual IEEE Conference on Computational Complexity (CCC), to appear, 2006.
19. Servedio, R., "Separating quantum and classical learning", Proceedings of the International Conference on Automata, Languages and Programming (ICALP), pp. 1065-1080, 2001.
20. Servedio, R. and Gortler, A., "Equivalences and separations between quantum and classical learnability", SIAM Journal of Computing 33(5), pp. 1067-1092, 2004.
21. Shor, P. W., "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer", SIAM Journal of Computing 26, pp. 1484-1509, 1997.
22. Valiant, L.G., "A theory of the learnable", Communications of the ACM 27, pp. 1134-1142, 1984.
23. Wootters, W.K. and Zurek, W. C., "A single quantum cannot be cloned", Nature 66, pp. 802-803, 1982.
24. Ziman, M., Plesch, M., Bužek, V. and Štelmachovič, P., "Process reconstruction: From unphysical to physical maps via maximum likelihood", Physical Reviews A 71, article 022106, 2005.