Skip to main content
SpringerLink
Log in

Implementation of sequential game on quantum circuits

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

It is known that Eisert–Wilkens–Lewenstein scheme and Marinatto–Weber scheme are widely used to quantize simultaneous games. Further, distributed quantum game can be implemented in quantum networks using the schemes based on client–server model and peer-to-peer model. While most of the research works focus on simultaneous games, in this work, we propose the quantum circuit implementation of sequential game, namely cop and robber game using peer-to-peer model. Thus we have made a modest attempt to show the possibility of implementing sequential games in quantum circuits. Further, quantum version of cop and robber game is analyzed. Implications of the results are discussed from the game-theoretic point of view and quantum circuit point of view.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Wiley, New York (1967)

    MATH  Google Scholar 

  2. Guo, H., Zhang, J., Koehler, G.J.: A survey of quantum games. Decis. Support Syst. 46, 318 (2008)

    Article  Google Scholar 

  3. Eisert, J., Wilkens, M., Lewenstein, M.: Quantum games and quantum strategies. Phys. Rev. Lett. 83, 3077 (1999)

    Article  ADS  MathSciNet  Google Scholar 

  4. Marinatto, L., Weber, T.: A quantum approach to static games of complete information. Phys. Letts. A. 272, 291 (2000)

    Article  ADS  MathSciNet  Google Scholar 

  5. Gisin, N., Thew, R.: Quantum communication. Nat. Photonics 1, 165 (2007)

    Article  ADS  Google Scholar 

  6. Kimble, H.J.: The quantum internet. Nature (London) 453, 1023 (2008)

    Article  ADS  Google Scholar 

  7. Pirandola, S.: A quantum teleportation game. Int. J. Quantum Inf. 03, 239 (2005)

    Article  Google Scholar 

  8. Rass, S., Schartner, P.: Game-theoretic security analysis of quantum networks. In: Third International Conference on Quantum, Nano and Micro Technologies (2009)

  9. Liu, B., Dai, H., Zhang, M.: Playing distributed two-party quantum games on quantum networks. Quantum Inf. Process. 16, 290 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  10. Nowakowski, R.J., Winkler, P.: Vertex-to-vertex pursuit in graph. Discrete Math. 43(2–3), 235–239 (1983)

    Article  MathSciNet  Google Scholar 

  11. Quilliot, A.: A short note about pursuit games played on a graph with a given genus. J. Comb. Theory 38(1), 89–92 (1985)

    Article  MathSciNet  Google Scholar 

  12. Rezakhani, A.T.: Characterization of two-qubit perfect entanglers. Phys. Rev. A 70, 052313 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  13. Zhang, J., Vala, J., Whaley, K.B., Sastry, S.: Geometric theory of non-local two-qubit operations. Phys. Rev. A 67, 042313 (2003)

    Article  ADS  MathSciNet  Google Scholar 

  14. Nielson, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  15. Acin, A., Cirac, J.I., Lewenstein, M.: Entanglement percolation in quantum networks. Nat. Phys. 3, 256 (2007)

    Article  Google Scholar 

  16. Vidal, G., Dawson, C.M.: Universal quantum circuit for two-qubit transformations with three controlled-NOT gates. Phys. Rev. A 69, R010301 (2004)

    ADS  Google Scholar 

  17. Sankrith, S., Dave, B., Balakrishnan, S.: Significance of entangling operators in quantum two penny flip game. Braz. J. Phys. 49, 859 (2019)

    Article  ADS  Google Scholar 

  18. Iqbal, A., Toor, A.H.: Backwards-induction outcome in a quantum game. Phys. Rev. A 65, 052328 (2002)

    Article  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, School of Advanced Sciences, Vellore Institute of Technology, Vellore, Vellore, 632014, India

    Anjali Dhiman, Tejasvi Uttam & S. Balakrishnan

Authors
  1. Anjali Dhiman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tejasvi Uttam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Balakrishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Balakrishnan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dhiman, A., Uttam, T. & Balakrishnan, S. Implementation of sequential game on quantum circuits. Quantum Inf Process 19, 109 (2020). https://doi.org/10.1007/s11128-020-2607-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-020-2607-9

Keywords

Search

Navigation