Quantum Game-Based Recommender Systems for Disruptive Innovations

  • Agung TrisetyarsoEmail author
  • Fithra Faisal Hastiadi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11431)


A recommender system based on quantum game for disruptive innovations is proposed. Permutation operators are used to determine the dominance of players on the game, while several possibilities of measurement scheme of quantum game are utilized for harnessing disruptive innovations. It is shown in this manuscript that mathematical properties in quantum mechanics can be implemented for the extensions of recommender system capabilities.


Recommender systems Quantum game Disruptive innovations 



This research was funded by Directorate Research and Community Services (Universitas Indonesia) under PITTA grant.


  1. 1.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 6, 734–749 (2005)CrossRefGoogle Scholar
  2. 2.
    Benjamin, S.C., Hayden, P.M.: Multiplayer quantum games. Phy. Rev. A 64(3), 030301 (2001)CrossRefGoogle Scholar
  3. 3.
    Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195 (2017)CrossRefGoogle Scholar
  4. 4.
    Bower, J.L., Christensen, C.M.: Disruptive Technologies: Catching the Wave. Harvard Business Review Video, Boston (1995)Google Scholar
  5. 5.
    Briegel, H.J., Browne, D.E., Dur, W., Raussendorf, R., Van den Nest, M.: Measurement-based quantum computation. Nat. Phys. 19–26 (2009). Scholar
  6. 6.
    Christensen, C.M.: The ongoing process of building a theory of disruption. J. Prod. Innov. Manag. 23(1), 39–55 (2006)CrossRefGoogle Scholar
  7. 7.
    Einav, L., Farronato, C., Levin, J.: Peer-to-peer markets. Ann. Rev. Econ. 8, 615–635 (2016)CrossRefGoogle Scholar
  8. 8.
    Eisert, J., Wilkens, M., Lewenstein, M.: Quantum games and quantum strategies. Phys. Rev. Lett. 83(15), 3077 (1999)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Etzkowitz, H., Leydesdorff, L.: The dynamics of innovation: from national systems and “mode 2” to a triple Helix of university-industry-government relations. Research Policy 29(2), 109–123 (2000)CrossRefGoogle Scholar
  10. 10.
    Gartner: Hype cycle. Hype Cycle Special Report 1 August 2014Google Scholar
  11. 11.
    Gartner: Hype cycle. Hype Cycle Midsize Enterprises 19, July 2017Google Scholar
  12. 12.
    Hockerts, K., Wüstenhagen, R.: Greening goliaths versus emerging Davids–theorizing about the role of incumbents and new entrants in sustainable entrepreneurship. J. Bus. Ventur. 25(5), 481–492 (2010)CrossRefGoogle Scholar
  13. 13.
    Hrastinski, S., Kviselius, N.Z., Ozan, H., Edenius, M.: A review of technologies for open innovation: characteristics and future trends. In: 2010 43rd Hawaii International Conference on System Sciences (HICSS), pp. 1–10. IEEE (2010)Google Scholar
  14. 14.
    Jolly, V.K., Alahuhta, M., Jeannet, J.P.: Challenging the incumbents: how high technology start-ups compete globally. Strat. Change 1(2), 71–82 (1992)CrossRefGoogle Scholar
  15. 15.
    Kerenidis, I., Prakash, A.: Quantum recommendation systems. arXiv preprint arXiv:1603.08675 (2016)
  16. 16.
    Martin, C.J.: The sharing economy: a pathway to sustainability or a nightmarish form of neoliberal capitalism? Ecol. Econ. 121, 149–159 (2016)CrossRefGoogle Scholar
  17. 17.
    Ndou, V.: E-government for developing countries: opportunities and challenges. Electron. J. Inf. Syst. Dev. Countries 18(1), 1–24 (2004)CrossRefGoogle Scholar
  18. 18.
    Raussendorf, R., Briegel, H.J.: A one-way quantum computer. Phys. Rev. Lett. 86(22), 5188–5191 (2001)CrossRefGoogle Scholar
  19. 19.
    Smink, M.M., Hekkert, M.P., Negro, S.O.: Keeping sustainable innovation on a leash? Exploring incumbents’ institutional strategies. Bus. Strat. Environ. 24(2), 86–101 (2015)CrossRefGoogle Scholar
  20. 20.
    Tang, E.: A quantum-inspired classical algorithm for recommendation systems. arXiv preprint arXiv:1807.04271 (2018)
  21. 21.
    Trisetyarso, A.: Theoretical study towards realization of measurement-based quantum computers. Ph.D. thesis, Keio University (2011)Google Scholar
  22. 22.
    Trisetyarso, A., Hastiadi, F.F.: Disruptive innovations dynamics. In: 2016 11th International Conference on Knowledge, Information and Creativity Support Systems (KICSS), pp. 1–4. IEEE (2016)Google Scholar
  23. 23.
    Trisetyarso, A., Hastiadi, F.F.: Quantum games of quadruple helix ecosystem. In: 2018 International Symposium on Electronics and Smart Devices (ISESD). IEEE (2018)Google Scholar
  24. 24.
    Walther, P., et al.: Experimental one-way quantum computing. Nature 434(7030), 169–176 (2005). Scholar
  25. 25.
    You, J.Q., Wang, X., Tanamoto, T., Nori, F.: Efficient one-step generation of large cluster states with solid-state circuits. Phys. Rev. A 75(5) (2007).

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Computer Science Department, BINUS Graduate Program, Doctor of Computer ScienceUniversitas Bina NusantaraJakartaIndonesia
  2. 2.Faculty of Economic and BusinessUniversitas IndonesiaDepokIndonesia

Personalised recommendations