Quantization of games: Towards quantum artificial intelligence

Theoretical Computer Science

Volumn 358, Issue 1, 2006, Pages 15-22

  Miakisz, Katarzyna ^a   Piotrowski, Edward W ^a   Sładkowski, Jan ^b  

^a UNIVERSITY OF BIALYSTOK   (Poland)

^b UNIVERSITY OF SILESIA   (Poland)

Author keywords

Artificial intelligence; Quantum computations; Quantum games; Quantum information theory; Quantum strategies

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA PROCESSING; GAME THEORY;

QUANTUM COMPUTATIONS; QUANTUM GAMES; QUANTUM INFORMATION THEORY; QUANTUM STRATEGIES;

QUANTUM THEORY;

EID: 33745993680     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.11.003     Document Type: Article

References (39)

1. Aerts D., and Czachor M. Quantum aspects of semantic analysis and symbolic AI. J. Phys. A 37 (2004) L123
2. Albert D.Z. On quantum-mechanical automata. Phys. Lett. A 98 (1983) 249
3. Barenco A., Bennett C.H., Cleve R., DiVincenzo D.P., Margolus N., Shor P., Sleator T., Smolin J.A., and Weinfurter H. Elementary gates for quantum computation. Phys. Rev. A 52 (1995) 3457
4. J.H. Cole, L.C.L. Hollenberg, S. Prawer, An algorithm for simulating the Ising model on a type-II quantum computer, quant-ph/0404143.
5. Dawkins R. The Selfish Gene (1976), Oxford University Press, Oxford
6. Deutsch D. The Fabric of Reality (1998), Penguin, London
7. Deutsch D., Barenco A., and Eckert A. Universality in quantum computation. Proc. Roy. Soc. London A 449 (1995) 669
8. Eisert J., Jacobs K., Papadopoulos P., and Plenio M.B. Optimal local implementation of non-local quantum gates. Phys. Rev. A 62 (2000) 052317
9. Eisert J., Wilkens M., and Lewenstein M. Quantum games and quantum strategies. Phys. Rev. Lett. 83 (1999) 3077
10. Facchi P., Gorini V., Marmo G., Pascazio S., and Sudarshan E.C.G. Quantum Zeno dynamics. Phys. Lett. A 275 (2000) 12
11. Facchi P., Nakazato H., and Pascazio S. From the quantum Zeno to the inverse quantum Zeno effect. Phys. Rev. Lett. 86 (2001) 2699
12. Flitney A.P., and Abbott D. An introduction to quantum game theory. Fluctuation Noise Lett. 2 (2002) R175
13. Flitney A.P., and Abbott D. Advantage of a quantum player over a classical one in 2 × 2 quantum games. Proc. Roy. Soc. London A 459 (2003) 2463
14. Freud Z. Ich und das Es (1923), Internationaler Psychoanalytischer Verlag, Leipzig
15. Gardner M. Aha! Gotcha. Paradoxes to Puzzle and Delight (1982), Freeman & Co, San Francisco
16. Iqbal A., and Toor A.H. Evolutionarily stable strategies in quantum games. Phys. Lett. A 280 (2001) 249
17. H.-K. Lo, Will quantum cryptography ever become a successful technology in the marketplace?, quant-ph/9912011, note that the version published in Physics World omits this problem.
18. Metropolis N., Rosenbluth A., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087
19. Meyer D.A. Quantum strategies. Phys. Rev. Lett. 82 (1999) 1052
20. Milnor J. Games against nature. In: Thrall R.M., Coombs C.H., and Davis R.L. (Eds). Decision Processes (1954), Wiley, New York 49
21. Mitchison G., and Jozsa R. Counterfactual computation. Proc. Roy. Soc. London A 457 (2001) 1175
22. Nagel E., and Newman J.R. Gödel's Proof (1958), New York University Press, New York
23. Nielsen M.A., and Chuang I.L. Quantum Computation and Quantum Information (2000), Cambridge University Press, Cambridge
24. Penrose R. Shadows of the Mind (1994), Cambridge University Press, Cambridge
25. R. Penrose (Ed.), The Large, the Small and the Human Mind, Cambridge University Press, Cambridge, 1997.
26. Piotrowski E.W., and Sładkowski J. Quantum market games. Physica A 312 (2002) 208
27. Piotrowski E.W., and Sładkowski J. An invitation to quantum game theory. Internat. J. Theoret. Phys. 42 (2003) 1089
28. Piotrowski E.W., and Sładkowski J. Trading by quantum rules-quantum anthropic principle. Internat. J. Theoret. Phys. 42 (2003) 1101
29. Piotrowski E.W., and Sładkowski J. Quantum solution to the Newcomb's paradox. Internat. J. Quantum Inform. 1 (2003) 395
30. E.W. Piotrowski, J. Sładkowski, The next stage: quantum game theory, in: Mathematical Physics Frontiers, Nova Science Publishers, Inc., 2004; quant-ph/0308027.
31. Piotrowski E.W., and Sładkowski J. Quantum computer: an appliance for playing market games. Internat. J. Quantum Inform. 2 (2004) 495
32. Renninger M. Zum Wellen-Korpuskel-Dualismus. Z. Phys. 136 (1953) 251
33. T. Rudolph, L. Grover, Quantum searching a classical database (or how we learned to stop worrying and love the bomb), arXiv:quant-ph/0206066.
34. Timbleby H., Anderson A., and Cairn P. A framework for modelling trojans and computer virus infections. Comput. J. 41 (1999) 96
35. L. Vaidman, Interaction-free measurements, quant-ph/9610033.
36. Vichniac G.Y. Simulating physics with cellular automata. Physica D 10 (1984) 96
37. S. Wiesner, Conjugate coding, SIGACT News 15/1 (1983) 78; 〈http://kh.bu.edu/qcl/pdf/wiesners198316024137.pdf〉.
38. A. Yimsiriwattana, S.J. Lomonaco Jr., Distributed quantum computing: a distributed Shor algorithm, Proc. SPIE 5436 (2004) 360.
39. A. Yimsiriwattana, S.J. Lomonaco Jr., Generalized GHZ states and distributed quantum computing, quant-ph/0402148.