Quantum Computing by Practice: Python Programming in the Cloud with Qiskit and IBM-Q

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2024

V. SilvaQuantum Computing by Practice https://doi.org/10.1007/978-1-4842-9991-3_8

8. Game Theory: With Quantum Mechanics, Odds Are Always in Your Favor

Vladimir Silva¹  

(1)

CARY, NC, USA

 

This chapter explores two game puzzles that show the remarkable power of quantum algorithms over their classical counterparts:

• The counterfeit coin puzzle: It is a classical balance puzzle proposed by mathematician E.D. Schell in 1945. It is about balancing coins to determine which holds a different value (counterfeit) using a balance scale and a limited number of tries.

• The Mermin-Peres Magic Square Game: This is an example of quantum pseudo-telepathy or the ability of ...