Elsevier

Decision Support Systems

Volume 50, Issue 2, January 2011, Pages 522-528
Decision Support Systems

Information sharing using entangled states and its applications to quantum card tricks

https://doi.org/10.1016/j.dss.2010.11.010Get rights and content

Abstract

Quantum superposition states, especially, quantum entangled states, are useful for several fields such as quantum computation, quantum cryptography, quantum game theory, and so on. In this paper, first, we propose methods to share entangled states without communication among players that may not know each other. Next, we introduce quantum cards and propose some quantum card tricks using this sharing method. For example, we propose tricks such that by sharing an entangled state between two spectators secretly, magicians make a spectator's card number and another spectator's card number the same.

Introduction

Quantum superposition states have many strange properties. For example, let|0x=1/2(|0z+|1z),and|1x=1/2(|0z|1z).

Here, let the states |0z〉 and |1z〉 be the states corresponding to the values 0 and 1 on z-axis. At that time, it is known that the states |0x〉 and |1x〉 mean the states corresponding to the values 0 and 1 on x-axis. We define the notation | ⋅〉 in Section 2, and these are called quantum bits or qubits as values corresponding to classical bits.

Now, Alice makes a state12(|0z|0x|1z|1x).

This state can also express as follows:12(|0x|1z+|1x|0z).

Here, let us consider a game that Alice guesses by using the state whether Carol chooses 0 or 1. Namely, Alice predicts Carol's choice by the state. If Carol chooses 0, Alice measures on z-axis for the first qubit b1 and measures on x-axis for the second qubit b2. Then, b1  b2 = 0. Otherwise, if Carol chooses 1, Alice measures on x-axis for the first qubit and measures on z-axis for the second qubit. Then, b1  b2 = 1. Thus, Alice can make one state that possesses two values corresponding to Carol's will although Alice must know Carol's will before measurement.

This is a simple game, but represents a characteristic property of quantum states. The security of many quantum key distribution systems is also based on this property [1], [2], [8]. Distributors hide information against eavesdroppers by switching from one axis to another axis at random.

Moreover, Meyer proposed a quantum strategy for a coin flipping game, and showed that the quantum strategy has an advantage over the classical ones [12]. In addition, he also showed the importance of a relationship between quantum game theory and quantum algorithms. After that, other types of quantum strategies have been also proposed. For example, Eisert et al. proposed a quantum strategy with entangled states for a famous two-player game called the Prisoner's Dilemma [7] (also see Refs. [4], [5], [6], [10]). Marinatto et al. also proposed a quantum strategy with entangled states for another famous two-player game called the Battle of the Sexes [11]. For these games, they showed quantum Nash equilibriums different from the classical ones by using quantum states. As a summary of this field, see, e.g., Ref. [9].

In this paper, first, we propose methods to share entangled states without communication among players that do not share them. This means that players sharing entangled states may not know each other. Next, we propose some quantum card tricks based on this method. By defining quantum cards, magicians show some card tricks to spectators. For example, we propose tricks such that by sharing an entangled state between two spectators secretly, magicians make a spectator's card number and another spectator's card number the same. Namely, by showing some quantum tricks, we propose methods manipulating as if a player's choice were led by another player's will and methods sharing/guessing a player's choice among some other players without knowing the choice. In Ref. [14], we have proposed the similar quantum tricks, i.e., quantum coin and card tricks. The card tricks in that paper use cards whose numbers are written in both sides. On the other hand, in this paper, we use cards whose numbers are written in one side. In addition, we also focus on tricks using remote communications among players (magicians and spectators).

Our results seem to be related to game theory, especially, quantum pseudo-telepathy (see, e.g., Ref. [3] and references therein). Now, let us consider two players, Alice and Bob. Assume that they cannot communicate with each other, but that they share entangled states beforehand. Pseudo-telepathy game is as follows. Let x be Alice's input and y be Bob's input. Moreover, let w be a winning condition. Then, the players make a strategy f(x, y, g(x, y)), where g is a strategy computing the players' outputs. The game is whether they can find outputs corresponding to w = f(x, y, g(x, y)). In order to compute g, the players use the entangled states in the quantum strategy. In addition, in quantum pseudo-telepathy game, every player has the same ability generally. On the other hand, although our strategies also use entangled states, there exist two types of players, magicians and spectators. Magicians know all the information of strategies, but spectators know only a part of them. Moreover, magicians can also manipulate spectators' information (i.e., quantum states) in our games. Consequently, our tricks are to make strategies that lead to outputs corresponding magicians' will although quantum pseudo-telepathy game is to find outputs corresponding to a winning condition.

The remainder of this paper has the following organization. In Section 2, we define notations and basic operations used in this paper. In Section 3, we propose methods sharing entangled states among players without communication. In Section 4, first, we define quantum cards. Then, we show some magician's techniques, and propose several quantum card tricks. Finally, in Section 5, we provide some concluding remarks.

Section snippets

Preliminaries

In this subsection, we define some basic notations used in this paper. Let B = {0, 1}, Zn = {0, 1, …, n  1}, and Zn+ = {1, 2, …, n  1} for a positive integer n. Let a and b be integers. We say that a is congruent to b to modulus n if n is a divisor of ab and denote by a  b(mod n). Moreover, let ⊕ be an exclusive-OR operator, e.g., (1, 1, 0, 0)  (1, 0, 1, 0) = (0, 1, 1, 0).

Next, we denote quantum states in the following way. Let |0=(10)T and |1=(01)T, where AT is the transposed matrix of a matrix A. These states

Quantum information sharing

In this section, we show methods sharing entangled states among players. For example, we can make a simple entangled state by adding the first register to the second register as follows:1Nx=0N1|x|01Nx=0N1|x|x.

First, we show methods concatenating some quantum states. These results can be used in order to share entangled states among known/unknown players that do not share them. In addition, by sharing the entangled states, the players can also share some information as mentioned in the

Quantum cards

In this subsection, first, we define cards used in this paper.

A classical card is denoted by |m〉, where mZN. That is, a classical card is a quantum state decided to a number with certainty. On the other hand, a quantum superposition card is denoted by x=0N1αx|x, where αx is a complex number satisfying x=0N1|αx|2=1. A quantum card is a quantum state decided to a classical card corresponding to a number x with probability |αx|2. For example, we can make a quantum superposition card from a

Conclusions

In this paper, first, we proposed methods to share entangled states without communication among players that do not share them. Since entangled states can be also used tools sharing information [13], a player can let sharing information secretly among other players that are not acquainted with each other.

Next, by using this property, we proposed some quantum card tricks. We define quantum cards and showed some fundamental techniques. Then, we proposed some tricks such that by sharing an

Takashi Mihara received the B.Sc. degree in Hiroshima University in 1982, and the M.Sc. and Ph.D. degrees in Japan Advanced Institute of Science and Technology in 1994 and 1997. He is now an Associate Professor at Toyo University. His research interests include quantum algorithms, computational complexity, and decision support systems.

References (15)

There are more references available in the full text version of this article.

Cited by (3)

  • Quantum computing led innovation for achieving a more sustainable Covid-19 healthcare industry

    2023, Technovation
    Citation Excerpt :

    Quantum computing in future will prove to be most disruptive of technologies once it enters the marketplace. It is not some enhanced version of existing industry 4.0 technology, rather it is entirely new, with completely different working and basic principles, rather than binary bits of 0s and 1s, it works in qubits and probabilistic fundamentals (Mihara, 2011). Organizations, such as IBM, Google, IonQ, Honeywell, etc., that have claimed to build quantum computers and algorithms are already set to provide cloud services for commercial access for the technology using online web services by Amazon Web Services (AWS) or Microsoft.

  • From Neighbors to Partners: A quantum game model for analyzing collaborative environmental governance in China

    2022, Expert Systems with Applications
    Citation Excerpt :

    Entanglement is most often quantified by the entropy of entanglement, which is a measurement of quantum information (Islam et al., 2015). Consequently, entangled states can be used as a tool for sharing information (Mihara, 2011). Inspired by this, we regard entanglement as a measurement of the degree of mutual trust between local governments and mutually sharing information.

Takashi Mihara received the B.Sc. degree in Hiroshima University in 1982, and the M.Sc. and Ph.D. degrees in Japan Advanced Institute of Science and Technology in 1994 and 1997. He is now an Associate Professor at Toyo University. His research interests include quantum algorithms, computational complexity, and decision support systems.

View full text