Next Article in Journal
A New Algorithm Based on Colouring Arguments for Identifying Impossible Polyomino Tiling Problems
Previous Article in Journal
Accelerate Incremental TSP Algorithms on Time Evolving Graphs with Partitioning Methods
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Two-Party Quantum Parliament

by
Theodore Andronikos
*,† and
Michail Stefanidakis
Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Algorithms 2022, 15(2), 62; https://doi.org/10.3390/a15020062
Submission received: 25 January 2022 / Revised: 6 February 2022 / Accepted: 9 February 2022 / Published: 14 February 2022

Abstract

:
This paper introduces the first functional model of a quantum parliament that is dominated by two parties or coalitions, and may or may not contain independent legislators. We identify a single crucial parameter, aptly named free will radius, which can be used as a practical measure of the quantumness of the parties and the parliament as a whole. The free will radius used by the two parties determines the degree of independence that is afforded to the representatives of the parties. Setting the free will radius to zero degrades the quantum parliament to a classical one. On the other hand, setting the free will radius to its maximum value 1 makes the representatives totally independent. Moreover, we present a quantum circuit in Qiskit with which we simulate the operation of the quantum parliament under various scenarios. The experimental results allow us to arrive at some novel and fundamental conclusions that, we believe, provide new insights into the operation and the traits of a possible future quantum parliament. Finally, we propose the game “Passing the Bill,” which captures the operation of the quantum parliament and basic options available to the leadership of the two parties.

1. Introduction

In the current era, two crucial ingredients of the typical political system are the parliament and the political parties or political coalitions. The parliament is formed by a fixed number N of legislators or representatives that most often are members of political parties and, occasionally, are independent, in the sense that they have no ties to any specific party. Periodically, elections are held to renew the parliament. It is generally acknowledged that this type of a political system, despite its strengths and advantages, has ample room for improvement. This work discusses the prospects of improving, even slightly, the current party and parliament system, by switching to some form of quantum parliament. Furthermore, we give some preliminary evidence regarding the usefulness of independent representatives, in terms of their potential to improve the efficiency of the parliamentary institution.
We envision the quantum parliament as a political system where the vote of each legislator is abstracted as a qubit, the simplest 2-dimensional quantum system. A quantum vote is, generally, in a superposition of being yes and no at the same time. Of course, another possibility would be to consider a probabilistic parliament. In this latter parliament each vote is modeled as a probabilistic, but still classical, bit. A probabilistic vote is either yes with probability p, or no with probability 1 p . Geometrically, a quantum vote can be represented as a point on the surface of a 3-dimensional sphere, known as the Bloch sphere, whereas a probabilistic vote can be represented as a point on the line segment between 0 and 1. In this paper, we consider a quantum and not just a probabilistic parliament. Apart from the fact that probabilistic political systems have already been studied, a deeper reason exists. The quantum era is only a few years away. Without attempting to predict the precise time of the beginning of the quantum era, the prevalent feeling is that it will bring fundamental changes to our computational abilities and overall way of life. The field of quantum information and quantum computation took some time to achieve its present status; its modest origins can be placed in the early 1980s. Today there are already available commercial quantum computers. In the near future the available quantum computers will be much more powerful, employing significantly more qubits. The increase in the number of qubits will enhance our computational capabilities to the point where it will be feasible to solve practical instances of difficult decision and optimization problems, which are just inaccessible today with our classical technology. Quantum cryptography, quantum internet, and quantum machine learning will radically affect many aspects of the future society. Under this emerging new paradigm, it seems natural to ask whether concepts and tools from the quantum realm can provide any advantage to our political system.

1.1. Related Work

One of the first proposals for a quantum system of government centered around a quantum parliament can be found in [1]. In this original work, it is argued compellingly that some form of quantum democracy can enhance the present widely established democratic political system and perhaps even remedy some of its shortcomings. This can hopefully be achieved by introducing ideas and notions from quantum mechanics to the operation of the present-day political system.
Obviously quantum voting is a crucial part of any quantum parliament. It is not surprising then that most previous works have examined important issues regarding the implementation of the voting process. To be viable, any quantum voting protocol must satisfy certain critical properties. Many researchers believe that these properties are: (1) privacy, (2) non-reusability; (3) verifiability; (4) fairness; (5) eligibility; and (6) correctness.
A quantum protocol that can transmit classical bits and qubits anonymously was proposed as early as in 2005 by Christandl and Wehner [2]. Hillery et al., in 2006 [3], introduced the anonymous traveling ballot. The following year, a quantum anonymous voting protocol of the traveling ballot scheme was proposed in [4]. Later, [5] demonstrated a quantum anonymous voting system based on the entangled state, where one can vote for multiple candidates. Ref. [6] contains a quantum voting protocol that uses a non-symmetric quantum channel and teleportation. An interesting take on the use of methods encountered in quantum mechanics in the analysis of certain aspects of a political system can be found in [7,8]. Efficient use of teleportation that enhances the security of the voting process, is also involved in the quantum voting protocol presented by the authors of [9]. A voting scheme based on a quantum proxy blind signature was given in [10]. A simple, yet efficient, quantum voting scheme involving pairs of particles in a multi-particle entangled state, which can be used for large scale voting, was demonstrated in [11]. An interesting voting protocol based on quantum Blockchain, that additionally satisfies the self-tallying property, was shown in [12]. A fault-tolerant quantum anonymous voting protocol was presented in [13]. Ref. [14] introduced a novel anonymous quantum voting protocol that succeeds in protecting both the voting content of the voters and the number of the votes received by the candidate. Very recently, Ref. [15] proposed a new quantum election protocol that, besides fulfilling the typical requirements, also satisfies the receipt-freeness property. An interesting critique regarding quantum voting protocols is found in [16], highlighting the lack of rigor in terms of definitions and proofs used to ascertain their security and efficiency.
In view of the above references, one may surmise that the critical technical issues involved in quantum voting protocols have been addressed in a more or less satisfactory way by many researchers. For this reason, we shall assume that when it comes to the security and privacy of the act of voting, some of the proposed solutions have been implemented and have addressed these legitimate concerns. These issues are undoubtedly important. It is our belief, however, that even if/when they are satisfactorily solved, the main question of the political process and how it may be improved for the benefit of ordinary people will persist. In this paper our focus is entirely on the possibility of high level manipulation of a quantum parliament, especially in the typical case of two-party political systems. Our rationale behind our approach is the following: politics is most often about outcomes that affect the social gain and not really about technical scientific issues that lie in the field of quantum cryptography. Even when the technical problems have been solved, the fundamental issue of policies that can be harmful or beneficial for the public will remain. So our main line of inquiry is the following: if in the future the political systems switch to forms of quantum democracy and establish quantum parliaments, will this bring some positive changes to the people, or, unfortunately, nothing essential will change? Politics is not, in its essence, about technical mathematical issues, it is about actions and reforms that may negatively or positively affect our way of life. Can the coming quantum era bring some hope for improvement? From that perspective, this work is similar in spirit with that of [17].
Contribution. In this paper we propose the first, to the best of our knowledge, functional model of a quantum parliament. The parliament is comprised primarily of two opposing parties, as well as a number of independent legislators. In our theoretical analysis of the proposed model, we identify a single crucial parameter, aptly named free will radius, that can be used as a practical measure of the quantumness of the parties and the parliament as a whole. The free will radius used by the two parties determines the degree of independence that is afforded to the representatives of the parties. Setting the free will radius to zero degrades the quantum parliament to a classical one. On the other hand, setting the free will radius to its maximum value 1, makes the representatives totally independent. Moreover, we present a quantum circuit with which we simulate in Qiskit the operation of the quantum parliament under various scenarios. The experimental results allow us to arrive at some novel and fundamental conclusions that, we believe, provide new insights into the operation and the traits of a possible future quantum parliament. We briefly mention the most important of our conclusions below.
The degree of independence of the representatives is strictly increasing with the free will radius. As the free will radius increases, the legislators become more independent, to the point where they are completely independent when the free will radius becomes 1. Then the legislators have total freedom to decide how to vote. We may go as far as to say that free will maters more than numbers, in the sense that the majority party may still lose a vote, if its representatives are given a high enough free will radius. This is even more evident when the two parties employ different free will radii. The odds improve drastically for the party that employs the smaller free will radius. The party that grants the greater freedom to its representatives is more prone to lose the vote. The existence or not of independent representatives in a quantum parliament is of secondary importance. For small values of the free will radii, the independent legislators just favor the majority party. For higher values of the free will radii, their presence is less discernible. Their presence becomes important only when the two parties have the same number of representatives. In such a case they may provide a significant impetus to the voting procedure, by turning an impossibility to a probable eventuality. Such a situation can only happen when the parties employ zero or very small free will radii. When the free will radii increase, the effect of the independent legislators becomes negligible. Therefore, in an almost classical parliament where two parties have the same number of representatives their presence is useful and may even deemed necessary. However, in a true quantum parliament their value is diminished. These observations have motivated us to propose the novel game of “Passing the Bill,” which captures the operation of the quantum parliament and the dilemmata posed to the leadership of the two parties.

1.2. Organization

This paper is structured as follows. Section 1 gives an introduction to the subject along with the most relevant references. Section 2 introduces and explains the assumptions used for the formulation of our model. Section 3 contains the mathematical analysis of the model. Section 4 presents the experimental data obtained from our simulations. Section 5 describes the game of “Passing the Bill,” and Section 6 provides a brief summary and discussion of the results.

2. The Setting

2.1. The Classical Setting

Perhaps the most prevalent political system today is the so called “representative democracy.” In such a system, the voters periodically (typically every four or five years) choose in free and secret elections a fixed number N of representatives, also referred to as legislators. These N representatives usually belong to political parties or political coalitions, that stand for specific beliefs and values. It is also quite conceivable that some representatives are independent, having no association or ties with any particular party. The N representatives comprise the parliament, the political entity holding the legislative power, which is responsible for passing bills that are supposed, at least in theory, to advance the social welfare of the people. Bills are debated in the parliament and are accepted as laws when the majority of the representatives vote in favor. There also exist rare cases, where a greater percentage of votes is necessary, when the bill under question induces constitutional amendments. This is desirable because of the special role of the constitution in modern democracies.

2.2. The Quantum Setting

In this subsection we describe the quantum parliament we envision and state clearly the assumptions underlying its operation. Let us point out beforehand that many important issues will not be addressed in this work. Undoubtedly, the most critical issue left out is the possibility of quantum general elections. We shall take for granted that elections, either of a classical type, or of an unspecified quantum type have resulted in the formation of a given quantum parliament. For ease of exposition, we assume that the quantum parliament consists of two parties and we further consider the case where, apart from the two parties, there are also independent representatives.
Below we list the assumptions, the terminology and the notation used throughout this paper.
A1: 
There are two political parties/coalitions, Alice’s party and Bob’s party, designated by A and B, respectively.
A2: 
n A denotes the number of representatives from Alice’s party, n B the number of representatives from Bob’s party, and n I the number of independent representatives. Obviously
n A + n B + n I = N .
If there are no independent representatives, the above Equation (1) simplifies to
n A + n B = N .
A3: 
For every bill, both parties decide whether to vote in favor of or against, that is, yes or no. The decision made by the leadership of each party is “classical” in the sense that it is an absolute yes or no. The fact that this is a quantum parliament means that every legislator casts a quantum vote. Each vote is considered a 2-dimensional quantum system in the 2-dimensional Hilbert space H 2 and, as such, is represented by a qubit. The intuition behind this abstraction is straightforward: the two basis kets | y e s and | n o of H 2 correspond to the classical decisions yes and no, respectively. The whole voting process involves all N legislators and is viewed as a composite 2 N -dimensional quantum system in the Hilbert space H 2 N . Some aspects of the voting process are only indirectly incorporated in the present model. For instance, if some legislators from Alice’s party abstain from voting we assume that the number n A of representatives from her party is appropriately adjusted, and the same holds in case some legislators from Bob’s party abstain. This simplification does not alter the final outcome of the voting because passing the bill requires the majority of those present to vote in favor.
A4: 
As seems fitting in a quantum parliament, this party decision is viewed as a suggestion or recommendation from the leadership of the party to its representatives. Specifically, both parties A and B adopt and tolerate free will radii r A and r B , respectively, such that 0 r A , r B < 1 . This is viewed as a result of the democratic tradition and sociopolitical culture of each party. Therefore, the vote | ψ of a legislator need not coincide with the decision of the party’s leadership; it suffices to be within a distance less than or equal to the free will radius of the party. The notion of distance will be made rigorous in the next Section 4.
A5: 
The above assumptions describe the typical operation of the quantum parliament. However, we allow for exceptional circumstances, in which one or both parties view the bill in question to be of great importance, and to succeed in passing or stopping the bill, they decide to temporarily abolish their corresponding free will radius. This forces their representatives to obey the party decision but, at the same time, this behavior, being deeply autocratic and undemocratic, incurs a heavy political and social cost. Such situations will be examined in Section 5.
A6: 
In case there are independent legislators, these are unaffected by the decisions of the parties. As a result, they behave according to their conscience and their vote is abstracted by the standard qubit representation formula a | y e s + b | n o , a , b C , | a | 2 + | b | 2 = 1 .
Thus, in view of assumption A4, all representatives of the same party must adhere the same free will radius when voting, but the distance of each one’s vote from the party decision will be different. In contrast to party representatives, independent legislators enjoy total freedom to vote as they deem fit. Let us clarify that the above model does not involve entanglement in any way. The decision making process of each legislator is completely independent of the respective decision of her fellow legislators, both party affiliated and independent. The party representatives simply follow the official party line within the imposed distance constraint. Furthermore, the measurement of the whole voting process is performed at the end, after all legislators have cast their vote. This seems more appropriate, since measuring each vote after being cast would severely degrade the quantumness of the system.

3. Analyzing the Voting Process

In every parliamentarian system there are many occasions where both parties and the independent legislators agree to vote in favor of a bill that, in their view, advances social welfare. In such cases, the voting process becomes a rather typical formality, as the result is predetermined in advance. Such cases will be of no concern in this paper. Instead, we shall focus on cases where the two parties and the independent representatives, if they exist, are in strong disagreement regarding a specific bill. In such situations the voting process can be viewed as a game between the two parties. We pursue this perspective in Section 5.
Without loss of generality, we shall assume that Alice’s party A is in favor of the bill, whereas Bob’s party B is against the bill. The opposite situation can be treated in an entirely symmetric way. Figure 1 provides a simplified 2-dimensional visual representation of the situation concerning the free will radii. It can be considered a projection of the Bloch sphere onto the y z plane. Representatives from party A need not vote | y e s , but their vote must be within a distance of r A from | y e s , that is on the shaded red portion of the circle. In terms of the Bloch sphere, their vote must lie on the Bloch sphere and at the same time be withing a virtual sphere centered at | y e s and having radius r A . Symmetrically, legislators from party B may not vote | n o , but their vote must be within a distance of r B from | n o , that is on the shaded green portion of the circle. In the complete 3-dimensional picture, their vote is a point on the Bloch sphere, which also happens to be inside a virtual sphere centered at | n o and having radius r B .
The representatives of Alice’s party are allowed some room for maneuver, which practically means that their vote, viewed as a quantum state, need not be identical to the party recommendation, which, according to our previous assumptions, is | 0 . Therefore, if | ψ j A is the quantum state corresponding to the vote of representative j , 1 j n A , the distance between the states | 0 and | ψ j A must be less than party A’s free will radius r A . In a symmetrical fashion, if | ψ k B is the quantum state corresponding to the vote of representative k , 1 k n B , of Bob’s party, the distance between the states | 1 and | ψ k B must be less than r B . A standard metric used to determine how close are two quantum states are is the trace distance (see for more details the books by [18,19]).
Definition 1
(Trace distance). The trace distance between two quantum states represented by their density matrices ρ and σ respectively, is computed by the next formula:
d tr ( ρ , σ ) = 1 2 tr | ρ σ | .
A quick reminder is perhaps in order here: given an operator U, U is its adjoint, its trace tr U is the sum of its diagonal elements, that is tr U = i U i , and | U | is defined as | U | = U U , i.e., as the positive square root of U U .
The general form of the density matrix ρ ψ corresponding to a pure state | ψ = a | 0 + b | 1 , where | a | 2 + | b | 2 = 1 , is given by the next formula:
ρ ψ = | ψ ψ | = [ | a | 2 a b b a | b | 2 ] .
In this case, ρ ψ is the orthogonal projector onto the unit ket | ψ . In the special cases where | ψ = | 0 and | ψ = | 1 , the corresponding density matrices are:
ρ 0 = | 0 0 | = [ 1 0 0 0 ]
ρ 1 = | 1 1 | = [ 0 0 0 1 ] .
By combining (5) and (6) with (4), we derive:
ρ 0 ρ ψ = [ 1 | a | 2 a b b a | b | 2 ] = ρ 0 ρ ψ
and
ρ 1 ρ ψ = [ | a | 2 a b b a 1 | b | 2 ] = ρ 0 ρ ψ ,
respectively. Taking advantage of the fact that | a | 2 + | b | 2 = 1 , we may simplify (7) and (8) as follows:
ρ 0 ρ ψ = [ | b | 2 a b b a | b | 2 ]
ρ 1 ρ ψ = [ | a | 2 a b b a | a | 2 ] .
It is now easy to see that:
ρ 0 ρ ψ ρ 0 ρ ψ = [ | b | 4 + | a | 2 | b | 2 a b | b | 2 + a b | b | 2 b a | b | 2 + b a | b | 2 | a | 2 | b | 2 + | b | 4 ] = [ | b | 2 0 0 | b | 2 ]
and
ρ 1 ρ ψ ρ 1 ρ ψ = [ | a | 4 + | a | 2 | b | 2 a b | a | 2 a b | a | 2 b a | a | 2 b a | a | 2 | a | 2 | b | 2 + | a | 4 ] = [ | a | 2 0 0 | a | 2 ] .
There is a general result (consult [18] p.75) that if U = i a i | i i | is the spectral decomposition of the Hermitian operator U, then:
f ( U ) = i f ( a i ) | i i | .
If U is also positive, meaning its eigenvalues a i are nonnegative, then, in the special case where f ( U ) = U , (13) becomes:
U = i a i | i i | .
Although density matrices are Hermitian and positive, the important observation in Definition 1 is that for any operator U, U U is positive (see for instance [18], p.71). Hence, we may apply (14) and derive that:
| ρ 0 ρ ψ | = ρ 0 ρ ψ ρ 0 ρ ψ 1 2 = ( 11 ) [ | b | 0 0 | b | ] ,
and
| ρ 1 ρ ψ | = ρ 1 ρ ψ ρ 1 ρ ψ 1 2 = ( 12 ) [ | a | 0 0 | a | ] .
Finally, we compute the trace distance between the basis kets | 0 , | 1 and the pure state | ψ ,
d tr ( ρ 0 , ρ ψ ) = 1 2 tr | ρ 0 ρ ψ | = ( 15 ) | b | ,
and
d tr ( ρ 1 , ρ ψ ) = 1 2 tr | ρ 1 ρ ψ | = ( 16 ) | a | .
A typical way to represent any pure state | ψ as a point on the Bloch sphere is to write:
| ψ = cos θ 2 | 0 + e i φ sin θ 2 | 1 , 0 θ π , 0 φ 2 π .
In the above representation (19), angles θ and φ are the elevation and azimuth angles respectively of the point | ψ of the Bloch sphere. In view of (19), (17) and (18) become:
d tr ( ρ 0 , ρ ψ ) = sin θ 2
d tr ( ρ 1 , ρ ψ ) = cos θ 2 .
If ρ ψ j A is the density matrix corresponding to the vote | ψ j A = cos θ j A 2 | 0 + e i φ j A sin θ j A 2 | 1 of representative j , 1 j n A , of Alice’s party, then, according to (20), the requirement that | ψ j A lies inside the free will sphere, with center | 0 and radius r A , is captured by the next constraint
d tr ( ρ 0 , ρ ψ j A ) = sin θ j A 2 r A θ j A 2 arcsin r A , 0 θ j A π .
Symmetrically, if ρ ψ k B is the density matrix corresponding to the vote | ψ k B = cos θ k B 2 | 0 + e i φ k B sin θ k B 2 | 1 of representative k , 1 j n B , of Bob’s party, then, according to (21), the requirement that | ψ k B lies inside the free will sphere, with center | 1 and radius r B , is equivalent to
d tr ( ρ 1 , ρ ψ k B ) = cos θ k B 2 r B θ k B 2   arccos   r B , 0 θ k B π .
Thus, every legislator from Alice’s party has to adhere to the party rules and vote so that requirement (22) is satisfied. Analogously, every representative from Bob’s party must vote in such a way that (23) is fulfilled. Independent legislator, when they exist, have complete freedom to do as they deem fit, and their vote is abstracted by the most general Formula (19). This situation is summarized in Table 1.

4. Simulating the Quantum Parliament

This virtual quantum parliament can be simulated with the help of Qiskit [20]. Each vote is effectively a single qubit. It is reasonable to assume that legislators from Alice’s party start with their preliminary vote in state | y e s , according to the decision of the leadership of their party. They arrive at their final vote after considering a number of factors, such as the overall political environment, their own ideology, and the free will radius allowed by the party. The situation is pretty much the same for the representatives of Bob’s party, with the exception that their starting position is the state | n o . The synthetic process that each legislator carries out silently in her mind in order to determine her final vote, can be faithfully abstracted by a single qubit operator. Each representative is a different individual, and as such applies a different unitary operator to her initial state that leads to her ultimate decision and vote. Simulating this process, inevitably involves simulating arbitrary single qubit operator. This is rather easy to achieve in modern quantum computers. One approach might be to invoke the fact that every unitary single qubit operator can be written in terms of simpler rotation operators followed by a phase shift (see standard references such as [18,21], or [22] for a detailed analysis). These rotation and phase shift operators are realized as quantum gates in all contemporary quantum computers that employ the quantum gate model. Specifically, given any unitary single qubit operator U, there α , β , γ , δ R such that
U = e i α R z ( β ) R y ( γ ) R z ( δ ) ,
where
R y ( θ ) = [ cos θ 2 sin θ 2 sin θ 2 cos θ 2 ]
R z ( θ ) = [ e i θ 2 0 0 e i θ 2 ] .
So we could simulate the voting process of the legislators in the quantum parliament by using the quantum gates R y ( θ ) and R z ( θ ) with the appropriate parameters. These operators rotate the state of the qubit around the y and z axes of the Bloch sphere. Another equivalent possibility, and the one we have opted for in our implementation is to directly use the general single qubit gate U, since all other rotation gates can be derived from U. Below we write the matrix corresponding to U as given in the Qiskit documentation [23]:
U ( θ , φ , λ ) = cos θ 2 e i λ sin θ 2 e i φ sin θ 2 e i ( φ + λ ) cos θ 2 .
In (27), which is in agreement with (19), parameters θ and φ refer to the elevation and azimuth angles, respectively, of the Bloch sphere. Parameter λ corresponds to a global phase factor that is physically unobservable. Of course, it goes without saying, that in our simulation the parameters of the U gate are randomly generated and obey the constraints outlined in the previous Section 3 and summarized in Table 1.
We simulate the operation of the quantum parliament in a typical situation, where, a political system is dominated by two parties (or coalitions), and one of them has the majority of the seats in the parliament. In our setting this is Alice’s party. Let us denote by p the probability that Alice’s party succeeds in passing the bill. We experimentally estimate the probability p under various scenarios, such as
  • when Alice’s and Bob’s party both employ the same free will radii,
  • when the two parties have different free will radii, and
  • when independent legislators are also present in the parliament.
The core of the Qiskit circuit for simulating the quantum voting process in a parliament of 14 representatives is depicted in Figure 2. In the circuit there are 14 voter qubits and 23 ancilla qubits, which are necessary in order to build a tree of adders that sum the final outcome. The latter is measured at the end of the experiment and mapped on 5 classical qubits.
As mentioned previously, legislators from Alice’s party are represented by qubits in state | y e s and correspond to positive votes, while legislators from Bob’s party are in state | n o and correspond to negative votes.
The summation tree is built in a hierarchical manner. From left to right in Figure 2:
  • Every qubit corresponding to a legislator is initialized to | y e s . In the voter initialization layer the U ( θ , φ , λ ) gate is applied to all the qubits representing legislators, initially at state | y e s . It is important to emphasize that for each gate U the parameters θ , φ , λ used are different, in general, since they are chosen randomly, with sole provision to satisfy the constraints given in Table 1. With the appropriate choice of parameters the gate U ( θ , φ , λ ) can drive a qubit from the state | y e s to any superposition of the basis states | y e s and | n o . This explains why the representatives of Bob’s party end-up voting | n o , or “close” to | n o , although they were initially at state | y e s .
  • A layer of 2 voter adders sums the votes in pairs of legislators. Each 2-vote subcircuit takes as input two qubits corresponding to votes plus an ancilla output qubit, and produces a 3-qubit result in standard signed binary representation.
  • Subsequent layers combine the partial results from previous layers, presenting their outcome to the next layer’s adder in an increasing number of qubits, capable of storing the intermediate and final vote counts. All binary adders in these layers are using the DraperQFTAdder circuit of Qiskit [24].
  • At the end, a measurement of the 5 qubits representing the cumulative decision of all 14 legislators is taken.
Figure 2 provides a typical schematic for one of the many quantum circuits that were used to run the experiments. In this particular circuit one may see that Alice’s party has 8 representatives, Bob’s party has 6, there are no independent legislators, and both parties use the same free will radius, which, in this case, is 0.5 .

4.1. The Free Will Radius Determines Independence

In the first scenario Alice’s party holds the majority having elected 8 representatives, Bob’s party is the opposition party with 6 representatives, there are no independent legislators, and both parties have equal free will radii, i.e., n A = 8 , n B = 6 , n I = 0 , and r A = r B .
We begin by considering the two extreme cases, which will provide us with further insight.
  • If both parties set their free will radii to zero, that is r A = r B = 0 , then the parliament degenerates to a classical one, where both parties function as is, more or less, typical in most contemporary parliamentary democracies. Of course, this situation is of little interest, since every voting outcome is completely predictable and the majority always passes the bill with probability p = 1.0 . This case, is given as a point of reference, in order to appreciate the operation of a true quantum parliament, as will be illustrated in the forthcoming figures. The final measurement, after the voting process is completed, will produce the unique predetermined outcome shown in Figure 3 with probability 1.0 .
  • The other extreme scenario is when both parties allow complete freedom of choice to their representatives, by setting their free will radii to the maximum value: r A = r B = 1 . As demonstrated by the experimental results of Figure 4, anything is possible now, albeit with different probabilities. The behavior of such a parliament is statistically indistinguishable from that of a parliament where all legislators are independent. As anticipated, a free will radius of 1 means, in effect, that the party representatives behave as independent representatives. In view of the majority required to pass a bill, the odds of Alice passing the bill are now strictly less than 0.5 .
We clarify that the final outcome, shown in the figures above, combines both positive and negative votes and reports the difference by which a specific party (Alice’s or Bob’s) wins.
Figure 5, Figure 6, Figure 7 and Figure 8 depict intermediate scenarios, where both parties behave in a quantum manner adopting equal free will radii. The experimental data in these figures demonstrate that p decreases from 1.0 , when r A = r B = 0 , to a value around 0.65 when r A = r B = 0.5 , and even further to its minimum value, which is less than 0.5 , when r A = r B = 1 . It is therefore evident that p strictly decreases as the free will radius increases.
Conclusion 1. The obvious conclusion here is that the free will radius determines the degree of independence of the legislators. As the free will radius increases, the legislators become more independent, to the point where they are completely independent when r A = r B = 1 . Hence, when the free will radius tends to 1, it is as if there exist only independent representatives in the parliament. That is, all legislators behave as if they do not belong to a specific party, but, instead, have total freedom to decide how to vote.

4.2. The Parties Employ Different Free Will Radii

In the second scenario Alice and Bob’s parties have again 8 and 6 representatives, there are no independent legislators, but now the free will radii are different, i.e., n A = 8 , n B = 6 , n I = 0 , and r A r B .
If the minority party uses a greater free will radius than the majority party, r A < r B , then the probability p that the bill passes is visibly increased compared to the case where both parties have the same free will radii. This is clearly demonstrated by comparing the experimental data contained in Figure 9, Figure 10, Figure 11 and Figure 12 with those in Figure 5, Figure 6, Figure 7 and Figure 8.
The tests shown in Figure 9, Figure 10, Figure 11 and Figure 12 were conducted assuming the free will radius of Bob’s party was always twice that of Alice’s party, i.e., r B = 2 r A . Such a scenario favors Alice’s party, which obtains an overwhelming advantage to pass the bill, with the probability p 0.9 in most cases.
Things get much more interesting in the opposite direction, when the majority party employs a greater free will radius than the minority party: r B < r A . Then, the probability p that the bill passes is visibly decreased compared to the case where both parties have the same free will radii. This conclusion can be deduced from the experimental data contained in Figure 13, Figure 14, Figure 15 and Figure 16. The results obtained in these figures were obtained assuming the free will radius of Alice’s party was always twice that of Bob’s party, i.e., r A = 2 r B . In contrast to the previous case, this scenario favors Bob’s party, which now stands a very good chance to block the bill. As the figures indicate, if Bob’s free will radius is half of Alice’s, and the latter surpasses 0.5 , the probability p drops below 0.5 , meaning that it is more probable now for the bill to fail than to pass.
Conclusion 2. The decisive role of the free will radius, or, equivalently, of the degree of independence, is confirmed by the experiments of this subsection. If the free will radii are not equal, then the odds improve for the party that employs the smaller free will radius. The party that grants the greater freedom to its representatives is more prone to lose the vote, and the greater this freedom is, the greater is the chance of this happening.

4.3. The Effect of Independent Legislators

Initially, we assume that Alice’s party holds the majority with 8 representatives, Bob’s party has 4 representatives, both parties employ equal free will radii, but now there are also 2 independent legislators, i.e., n A = 8 , n B = 4 , n I = 2 , and r A = r B . To understand how the presence of independent legislators affects the operation of the quantum parliament, we begin by examining the two extreme cases.
  • This time, even if both parties set their free will radii to zero, r A = r B = 0 , the parliament does not become completely classical, in the sense that the voting outcome is no longer unique. It is still predetermined that the bill will pass, i.e., p = 1.0 , but what is not certain a priori is how many representatives will vote in favor of the bill. The probability distribution of the outcomes is shown in Figure 17. Now the most probable outcome is that the bill will pass with a margin of 4 votes instead of 2. Hence, the presence of independent legislators in the event of zero free will radii, will simply result to a wider margin of surplus votes for the bill. Let us remark that this situation is experimentally distinguishable from the analogous situation in Section 4.1, as can be seen by a direct comparison of Figure 17 with Figure 3.
  • The other extreme scenario is when both parties allow complete freedom of choice to their representatives, by setting their free will radii to the maximum value: r A = r B = 1 . As shown in Figure 18, the voting outcome can be anything. As explained before, when the free will radius becomes 1, the party representatives become independent. Therefore, this parliament behaves as if it consists entirely of independent legislators and is statistically identical with the one depicted in Figure 4.
Some intermediate scenarios are visualized in Figure 19, Figure 20, Figure 21 and Figure 22. These aim to demonstrate the effect of the independent legislators on the voting process as a function of the free will radii adopted by the parties. A simple comparison of the Figure 19, Figure 20, Figure 21 and Figure 22 with the Figure 5, Figure 6, Figure 7 and Figure 8 shows that the presence of independent legislators has two detectable effects.
  • They increase the probability p that the bill will pass.
  • They produce new outcomes because it is now probable that the bill will gather more votes in favor, than before.
Of course, as the free will radius tends to 1, both of these effects fade to the point of becoming unobservable, which is in line with the fact that the increase of the free will radius makes the representatives more independent.
Conclusion 3. The experimental evidence presented above shows that the existence of independent representatives causes more subtle results than a variation in the free will radius. For small values of the free will radii they act as potential ally of the majority party. For higher values of the free will radii their presence is less discernible. The fact is that in this scenario the operation of the parliament is quite similar to the one encountered in Section 4.1. Thus, this begs the question whether the role of the independent representatives is significant or necessary at all.
To answer this question we contrast two new scenarios. In both of these scenarios Bob’s party has exactly as many legislators as Alice’s party and both parties adopt equal free will radii. Their only difference is that in the first scenario there are no independent legislators, i.e., n A = n B = 8 , n I = 0 , and r A = r B , whereas in the latter there are 2 independent legislators, i.e., n A = n B = 6 , n I = 2 , and r A = r B . It turns out that the role of the independent legislators is important in situations where both parties have the same number of representatives. This is easily seen by comparing the three sets of figures shown below.
If both free will radii are zero, then when there are no independent legislators, the probability p that the bill will pass is precisely 0.0 as shown in Figure 23. The existence of 2 independent representatives changes the situation significantly (see Figure 24), and increases the probability p to 0.25 . If the free will radii become 0.2 , then when there are no independent legislators the probability p that the bill will pass is less than 0.1 , according to Figure 25. The effect of the presence of the 2 independent representatives, depicted in Figure 26, is to increase again the probability p to around 0.26–0.27. If the free will radii increase further, let’s say up to 0.5 , then even when there are no independent legislators, the probability p that the bill will pass goes up to slightly above 0.25 , as can be seen in Figure 27. The effect of the 2 independent representatives, as visualized in Figure 28, is to provide a significantly lower increase to the probability p, driving it to around 0.33 .
Conclusion 4. The experimental data indicate that the independent legislators play an important role when synthesis of the parliament may lead to a political deadlock. When no party has the numerical advantage and it is certain that the bill will not pass, the presence of the independent representatives may provide a significant thrust to the voting procedure, by turning an impossibility to a probable eventuality. Such a situation can only happen when the parties are almost classical in the sense that they employ zero or very small free will radii. When the free will radii increase (say over 0.5 ), the effect of the independent legislators becomes negligible. Therefore, in a classical parliament where two parties have the same number of representatives their presence is useful and may even deemed necessary. In a true quantum parliament their value is diminished.

5. The Game of “Passing the Bill”

In such a virtual quantum parliament, we may envision a repeated game where Alice’s party, which proposes and tries to pass the bill, is considered player 1, and Bob’s party, which is strongly against the bill and tries to block it, is player 2. In that way, for each bill both players play a stage of the game “Passing the Bill.”
Let us point out that ’quantum games’ is a noteworthy and dynamic field of the quantum era. Quantum games have addressed important and, sometimes, difficult problems in the quantum realm. We present the voting process as a quantum game in an attempt to make the whole setting more mnemonic and playful. One may recall that cryptographic protocols are usually presented as games between the two fictional heroes Alice and Bob, who are the two remote parties trying to safely exchange messages. A typical and convincing example is the quantum game of coin tossing and its relation to the BB84 protocol (see [25,26] and the more recent [27]). This setting has already been generalized to higher dimensions in [28]. For the interested reader we mention two landmark papers in the field of quantum game theory going back to 1999, which helped shape the field. One is Meyer’s PQ penny flip game [29], which can be regarded as the quantum analogue of the classical penny flip game, and other is the introduction of the Eisert–Wilkens–Lewenstein scheme [30] that is widely used in this area. With respect to the PQ penny flip game, some recent results are presented in [31,32]. The Eisert–Wilkens–Lewenstein scheme was especially successful in quantum adaptations of the famous Prisoners’ Dilemma, where the quantum strategies outperformed the classical strategy, and also to quantum extensions of the classical repeated Prisoners’ Dilemma conditional strategies (see [33]). Winning strategies for abstract quantum games can also be encoded as infinite words accepted by quantum automata, as was demonstrated in [34].
In the case of the quantum parliament, the resulting “Passing the Bill” game is somewhat complex because neither Alice nor Bob know a priori whether they will be successful in their efforts to pass or stop, respectively, the bill in question. Hence, it can be modeled as a game that incorporates chance moves. Games of such type are typically analyzed by probabilistic means (for in depth treatment see the very accessible books [35,36] or [37]). To make the analysis of the game more tractable and easier to follow, we shall assume that both Alice and Bob use the same free will radius, and, that it is conceivable that one or both may, in exceptional circumstances, cancel this privilege of diversification and demand total obedience from their representatives.
The rationale behind this game is the following. Both Alice and Bob are faced with an important choice regarding their current situation. They do not know a priori with absolute certainty, that is with probability 1.0 , what the outcome of the voting process will be. They can only draw from their previous experience to estimate probabilistically what are the odds that their adopted strategy will succeed in the current situation. So when playing the game of “Passing the Bill,” both parties must make a critical decision.
  • Should they follow their normal practice and tolerate the fact that their representatives may vote within the free will radius allowed by the party; or
  • should they temporarily abolish entirely the free will radius, demanding that their representatives exercise utmost discipline and unwavering commitment to the decision made by leadership of the party?
The normal behavior that encourages and accepts diversification within the free will radius constitutes the tolerant strategy. The opposite strategy, which demands obedience to the party decision, is called the autocratic strategy. In modern democracies one of the hallmark characteristics of the political establishment is the trend for greater freedom of expression and less autocratic behavior on behalf of all political agents. Hence, while the tolerant strategy is welcomed by the political institutions and the society as a whole, the autocratic strategy is frowned upon, and induces a certain political cost to the party that resorts to such means, e.g., fewer seats in the next parliament. Nonetheless, according to the accumulated previous experience, as corroborated by the extensive experimental tests of Section 4, the autocratic behavior maximizes the chances of success for each party in the game of “Passing the Bill”. Therefore, in certain rare cases where the bill in question is deemed of particular importance, it may be a viable strategy for either or both the parties. So, the game may unfold according to following premises.
Hypothesis 1 (H1).
When using the tolerant strategy, both parties receive the same reward r > 0 , representing their political gain, as payoff when they succeed in passing or stopping a bill, and 0 payoff when they fail to do so.
Hypothesis 2 (H2).
When using the autocratic strategy, both parties spend the same amount of political capital because they adopt a strategy that is disapproved by the society. This loss of political capital is modeled by a constant cost c > 0 that is subtracted from the payoff they would otherwise receive, had they used the tolerant strategy. Specifically, instead of the parties receiving the typical reward r and 0 payoffs, they will receive the reduced payoffs r c and c in case of success and failure, respectively. It is assumed that c < r , so that the parties can still hope for a positive, although diminished, payoff in case of success.
According to Alice and Bob’s accumulated past experience in previous games, they both ascribe the same probability p to the event that the bill will pass and 1 p to the event that the bill will fail to pass, in case they both employ the same strategy irrespective of whether this is the tolerant or the autocratic strategy. If one party sticks to the tolerant strategy, but the other party switches to the autocratic strategy, the latter increases the probability of success (in either passing or stopping the bill) by a positive constant 0 < ε < 1 . As demonstrated experimentally in Section 4, the probability p and the increment ε will, in general, vary depending on the precise synthesis of the parliament, the exact values of the free will radii, and the presence or not of independent legislators. Undoubtedly, the constant c representing the political cost incurred because of the use of the autocratic strategy, plays a pivotal role in this game. If c is small relative to the reward r, then it will be tempting for both parties to resort to the autocratic strategy, something that will, necessarily, degrade the quantum parliament to a classical one. If, on the other hand, c is high enough relative to the reward r, so that the use of the autocratic strategy is prohibitive, then the parliament will remain quantum. Ultimately, the parameter c will depend on how much the political system and the society as a whole value pluralism and freedom of choice.

6. Discussion and Conclusions

In this paper we have presented the first, to the best of our knowledge, a functional model of a quantum parliament. The parliament is comprised primarily of two parties, as well as a number of independent legislators. In our theoretical analysis of the proposed model we identified a single critical parameter, namely the free will radius, that can be used as a practical measure of the quantumness of the parties and the parliament as a whole. The free will radius used by the two parties determines the degree of independence that is afforded to the representatives of the parties. Setting the free will radius to zero degrades the quantum parliament to a classical one, whereas setting the free will radius to its maximum value 1, makes the representatives totally independent. This observation has motivated us to propose the game of “Passing the Bill,” which captures the operation of the quantum parliament and the dilemmata posed to the leadership of the two parties.
We have also constructed a quantum circuit with which we were able to simulate the operation of the quantum parliament under various scenarios. Extensive experimental tests have led us to the following insightful conclusions.
  • The degree of independence of the representatives is strictly increasing with the free will radius. As the free will radius increases, the legislators become more independent, to the point where they are completely independent when the free will radius takes its maximum value 1. In such a case the legislators behave as if they do not belong to a specific party, but, instead, have total freedom to decide how to vote. One could go as far as to say that free will maters more than numbers, in the sense that the majority party may still lose a vote, if its representatives are allowed enough freedom of choice;
  • The critical role of the free will radius becomes more evident when the two parties employ different free will radii. In such a case, the odds improve drastically for the party that employs the smaller free will radius. The party that grants the greater freedom to its representatives is more prone to lose the vote;
  • The existence or not of independent representatives in a quantum parliament is of secondary importance, compared to the free will radius. For small values of the free will radii they act as potential allies of the majority party. For higher values of the free will radii their presence is less discernible;
  • The presence of independent legislators is important only when no party has the numerical advantage, in which case they may provide a significant impetus to the voting procedure, by turning an impossibility to a probable eventuality. Note though that such a situation can only happen when the parties employ zero or very small free will radii. When the free will radii increase (say over 0.5 ), the effect of the independent legislators becomes negligible. Therefore, in an almost classical parliament where two parties have the same number of representatives, the presence of independent legislators is useful and may even be deemed necessary. In a true quantum parliament their value is diminished.
Although the motivation behind the present work is the viability and the main operational characteristics of a quantum parliament, we are hopeful that this model, with appropriate minor modifications, can be applicable to other future quantum settings. At its core, this model is about two antagonizing groups, or entities, that are composed of many simpler individual systems. The crucial trait of these simpler systems is that their behavior is not monolithic; instead it exhibits a considerable degree of deviation from some norm. Hence, this model can be relevant in settings that display such characteristics. For instance, one such setting could be when two groups of shareholders are vying for control of the board of directors, or when two groups of investors are competing in the stock market. The behavior of each individual in the same group may be distinct, governed by her personal incentives, and, at the same time, follow the same group trend up to a point.
At the end of the day, the bottom line in accessing the usefulness of a political process is the resulting social welfare. In this paper we studied whether the shift to the quantum paradigm offers any discernible improvement over the current classical institutions, and, if any, under what conditions exactly. In closing let us say that many more directions can and should be investigated. In this work, we have not touch upon scenarios involving entanglement either between subgroups of legislators, or between the two parties. It would also be very interesting to define the information entropy of the voting process and its possible outcomes, and subsequently examine how entropy may provide insight into the operation of the quantum parliament. Finally, let us pose the question of whether in a quantum setting, should all the entities involved, that is, voters, parties, politicians, bills, and so forth, be classical and just resort to quantum means for the voting process, or are they themselves quantum? This is a fundamental question of a rather philosophical nature, that is probably very hard to answer and, in our view, it deserves further consideration.

Author Contributions

Conceptualization, T.A.; methodology, T.A.; validation, T.A. and M.S.; formal analysis, T.A.; investigation, T.A. and M.S.; writing original draft preparation, T.A. and M.S.; writing review and editing, T.A. and M.S.; visualization, M.S.; supervision, T.A.; project administration, T.A. and M.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not Applicable, the study does not report any data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Aerts, D. Towards a New Democracy: Consensus Through Quantum Parliament. In Worldviews, Science and Us; World Scientific: Singapore, 2005. [Google Scholar] [CrossRef] [Green Version]
  2. Christandl, M.; Wehner, S. Quantum Anonymous Transmissions. In Lecture Notes in Computer Science; Springer: Berlin/Heidelberg, Germany, 2005; pp. 217–235. [Google Scholar] [CrossRef] [Green Version]
  3. Hillery, M.; Ziman, M.; Bužek, V.; Bieliková, M. Towards quantum-based privacy and voting. Phys. Lett. A 2006, 349, 75–81. [Google Scholar] [CrossRef] [Green Version]
  4. Vaccaro, J.A.; Spring, J.; Chefles, A. Quantum protocols for anonymous voting and surveying. Phys. Rev. A 2007, 75, 012333. [Google Scholar] [CrossRef] [Green Version]
  5. Li, Y.; Zeng, G. Quantum anonymous voting systems based on entangled state. Opt. Rev. 2008, 15, 219–223. [Google Scholar] [CrossRef]
  6. Yu-Wu, W.; Xiang-He, W.; Zhao-Hui, Z. Quantum voting protocols based on the non-symmetric quantum channel with controlled quantum operation teleportation. Acta Phys. Sin. 2013, 62, 160302. [Google Scholar] [CrossRef]
  7. Bagarello, F. An Operator View on Alliances in Politics. SIAM J. Appl. Math. 2015, 75, 564–584. [Google Scholar] [CrossRef]
  8. Bagarello, F.; Gargano, F. Modeling interactions between political parties and electors. Phys. A Stat. Mech. Its Appl. 2017, 481, 243–264. [Google Scholar] [CrossRef] [Green Version]
  9. Tian, J.H.; Zhang, J.Z.; Li, Y.P. A Voting Protocol Based on the Controlled Quantum Operation Teleportation. Int. J. Theor. Phys. 2015, 55, 2303–2310. [Google Scholar] [CrossRef]
  10. Zhang, J.L.; Xie, S.C.; Zhang, J.Z. An Elaborate Secure Quantum Voting Scheme. Int. J. Theor. Phys. 2017, 56, 3019–3028. [Google Scholar] [CrossRef]
  11. Xue, P.; Zhang, X. A simple quantum voting scheme with multi-qubit entanglement. Sci. Rep. 2017, 7, 1–4. [Google Scholar] [CrossRef] [Green Version]
  12. Sun, X.; Wang, Q.; Kulicki, P.; Sopek, M. A Simple Voting Protocol on Quantum Blockchain. Int. J. Theor. Phys. 2018, 58, 275–281. [Google Scholar] [CrossRef] [Green Version]
  13. Wang, S.; Zhang, S.; Wang, Q.; Shi, R. Fault-Tolerant Quantum Anonymous Voting Protocol. Int. J. Theor. Phys. 2019, 58, 1008–1016. [Google Scholar] [CrossRef]
  14. Zhang, S.; Wang, S.; Wang, Q.; Shi, R. Quantum Anonymous Voting Protocol with the Privacy Protection of the Candidate. Int. J. Theor. Phys. 2019, 58, 3323–3332. [Google Scholar] [CrossRef]
  15. Gao, W.; Yang, L. Quantum Election Protocol Based on Quantum Public Key Cryptosystem. Secur. Commun. Netw. 2021, 2021, 1–15. [Google Scholar] [CrossRef]
  16. Arapinis, M.; Lamprou, N.; Kashefi, E.; Pappa, A. Definitions and Security of Quantum Electronic Voting. ACM Trans. Quantum Comput. 2021, 2, 1–33. [Google Scholar] [CrossRef]
  17. Pluchino, A.; Garofalo, C.; Rapisarda, A.; Spagano, S.; Caserta, M. Accidental politicians: How randomly selected legislators can improve parliament efficiency. Phys. A Stat. Mech. Its Appl. 2011, 390, 3944–3954. [Google Scholar] [CrossRef] [Green Version]
  18. Nielsen, M.A.; Chuang, I.L. Quantum Computation and Quantum Information; Cambridge University Press: Cambridge, MA, USA, 2010. [Google Scholar]
  19. Wilde, M.M. Quantum Information Theory; Cambridge University Press: Cambridge, MA, USA, 2018. [Google Scholar]
  20. Qiskit. Qiskit Open-Source Quantum Development. Available online: https://qiskit.org (accessed on 22 December 2021).
  21. Williams, C. Explorations in Quantum Computing; Texts in Computer Science; Springer: London, UK, 2010. [Google Scholar]
  22. Kaye, P.; Laflamme, R.; Mosca, M. An Introduction to Quantum Computing; OUP Oxford: Oxford, UK, 2007. [Google Scholar]
  23. Qiskit. UGate. Available online: https://qiskit.org/documentation/stubs/qiskit.circuit.library.UGate.html (accessed on 3 January 2022).
  24. Qiskit. DraperQFTAdder. Available online: https://qiskit.org/documentation/stubs/qiskit.circuit.library.DraperQFTAdder.html (accessed on 3 January 2022).
  25. Bennett, C.H.; Brassard, G. Quantum Cryptography: Public Key Distribution and Coin Tossing. In Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, 9–12 December 1984; IEEE Computer Society Press: Washington, DC, USA, 1984; pp. 175–179. [Google Scholar]
  26. Bennett, C.H.; Brassard, G. Quantum cryptography: Public key distribution and coin tossing. Theor. Comput. Sci. 2014, 560, 7–11. [Google Scholar] [CrossRef]
  27. Ampatzis, M.; Andronikos, T. QKD Based on Symmetric Entangled Bernstein-Vazirani. Entropy 2021, 23, 870. [Google Scholar] [CrossRef]
  28. Aharon, N.; Silman, J. Quantum dice rolling: A multi-outcome generalization of quantum coin flipping. New J. Phys. 2010, 12, 033027. [Google Scholar] [CrossRef]
  29. Meyer, D.A. Quantum strategies. Phys. Rev. Lett. 1999, 82, 1052. [Google Scholar] [CrossRef] [Green Version]
  30. Eisert, J.; Wilkens, M.; Lewenstein, M. Quantum games and quantum strategies. Phys. Rev. Lett. 1999, 83, 3077. [Google Scholar] [CrossRef] [Green Version]
  31. Andronikos, T.; Sirokofskich, A.; Kastampolidou, K.; Varvouzou, M.; Giannakis, K.; Singh, A. Finite Automata Capturing Winning Sequences for All Possible Variants of the PQ Penny Flip Game. Mathematics 2018, 6, 20. [Google Scholar] [CrossRef] [Green Version]
  32. Andronikos, T.; Sirokofskich, A. The Connection between the PQ Penny Flip Game and the Dihedral Groups. Mathematics 2021, 9, 1115. [Google Scholar] [CrossRef]
  33. Giannakis, K.; Theocharopoulou, G.; Papalitsas, C.; Fanarioti, S.; Andronikos, T. Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme. Appl. Sci. 2019, 9, 2635. [Google Scholar] [CrossRef] [Green Version]
  34. Giannakis, K.; Papalitsas, C.; Kastampolidou, K.; Singh, A.; Andronikos, T. Dominant Strategies of Quantum Games on Quantum Periodic Automata. Computation 2015, 3, 586–599. [Google Scholar] [CrossRef] [Green Version]
  35. Maschler, M. Game Theory; Cambridge University Press: Cambridge, MA, USA, 2020. [Google Scholar]
  36. Dixit, A. Games of Strategy; W.W. Norton & Company: New York, NY, USA, 2015. [Google Scholar]
  37. Tadelis, S. Game Theory: An Introduction; Princeton University Press: Princeton, NJ, USA, 2013. [Google Scholar]
Figure 1. This figure provides a 2-dimensional visual representation of the free will radii. Representatives from party A need not vote | y e s , but their vote must be within a distance of r A from | y e s , that is on the shaded red portion of the circle. Symmetrically, legislators from party B may not vote | n o , but their vote must be within a distance of r B from | n o , that is on the shaded green portion of the circle.
Figure 1. This figure provides a 2-dimensional visual representation of the free will radii. Representatives from party A need not vote | y e s , but their vote must be within a distance of r A from | y e s , that is on the shaded red portion of the circle. Symmetrically, legislators from party B may not vote | n o , but their vote must be within a distance of r B from | n o , that is on the shaded green portion of the circle.
Algorithms 15 00062 g001
Figure 2. The circuit for simulating the quantum voting process in a parliament of 14 legislators, where Alice and Bob’s parties have 8 and 6 representatives respectively.
Figure 2. The circuit for simulating the quantum voting process in a parliament of 14 legislators, where Alice and Bob’s parties have 8 and 6 representatives respectively.
Algorithms 15 00062 g002
Figure 3. The case where both parties behave classically, by setting their free will radii to 0. In this case the parliament is classical and the voting outcome is certain with probability 1.0 .
Figure 3. The case where both parties behave classically, by setting their free will radii to 0. In this case the parliament is classical and the voting outcome is certain with probability 1.0 .
Algorithms 15 00062 g003
Figure 4. The possible outcomes and their probabilities for the same maximum free will radius 1. In this case all representatives from both parties behave as independent legislators.
Figure 4. The possible outcomes and their probabilities for the same maximum free will radius 1. In this case all representatives from both parties behave as independent legislators.
Algorithms 15 00062 g004
Figure 5. The possible outcomes and their probabilities when r A = r B = 0.1 .
Figure 5. The possible outcomes and their probabilities when r A = r B = 0.1 .
Algorithms 15 00062 g005
Figure 6. The possible outcomes and their probabilities when r A = r B = 0.3 .
Figure 6. The possible outcomes and their probabilities when r A = r B = 0.3 .
Algorithms 15 00062 g006
Figure 7. The possible outcomes and their probabilities when r A = r B = 0.5 .
Figure 7. The possible outcomes and their probabilities when r A = r B = 0.5 .
Algorithms 15 00062 g007
Figure 8. The possible outcomes and their probabilities when r A = r B = 0.7 .
Figure 8. The possible outcomes and their probabilities when r A = r B = 0.7 .
Algorithms 15 00062 g008
Figure 9. The possible outcomes and their probabilities when r A = 0.15 and r B = 0.30 .
Figure 9. The possible outcomes and their probabilities when r A = 0.15 and r B = 0.30 .
Algorithms 15 00062 g009
Figure 10. The possible outcomes and their probabilities when r A = 0.25 and r B = 0.50 .
Figure 10. The possible outcomes and their probabilities when r A = 0.25 and r B = 0.50 .
Algorithms 15 00062 g010
Figure 11. The possible outcomes and their probabilities when r A = 0.35 and r B = 0.70 .
Figure 11. The possible outcomes and their probabilities when r A = 0.35 and r B = 0.70 .
Algorithms 15 00062 g011
Figure 12. The possible outcomes and their probabilities when r A = 0.5 and r B = 1 .
Figure 12. The possible outcomes and their probabilities when r A = 0.5 and r B = 1 .
Algorithms 15 00062 g012
Figure 13. The possible outcomes and their probabilities when r A = 0.30 and r B = 0.15 .
Figure 13. The possible outcomes and their probabilities when r A = 0.30 and r B = 0.15 .
Algorithms 15 00062 g013
Figure 14. The possible outcomes and their probabilities when r A = 0.50 and r B = 0.25 .
Figure 14. The possible outcomes and their probabilities when r A = 0.50 and r B = 0.25 .
Algorithms 15 00062 g014
Figure 15. The possible outcomes and their probabilities when r A = 0.70 and r B = 0.35 .
Figure 15. The possible outcomes and their probabilities when r A = 0.70 and r B = 0.35 .
Algorithms 15 00062 g015
Figure 16. The possible outcomes and their probabilities when r A = 1.0 and r B = 0.5 .
Figure 16. The possible outcomes and their probabilities when r A = 1.0 and r B = 0.5 .
Algorithms 15 00062 g016
Figure 17. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0 .
Figure 17. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0 .
Algorithms 15 00062 g017
Figure 18. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 1 .
Figure 18. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 1 .
Algorithms 15 00062 g018
Figure 19. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.1 .
Figure 19. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.1 .
Algorithms 15 00062 g019
Figure 20. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.3 .
Figure 20. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.3 .
Algorithms 15 00062 g020
Figure 21. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.5 .
Figure 21. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.5 .
Algorithms 15 00062 g021
Figure 22. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.7 .
Figure 22. The possible outcomes and their probabilities with 2 independent legislators and r A = r B = 0.7 .
Algorithms 15 00062 g022
Figure 23. The unique possible outcome when n A = n B = 8 , r A = r B = 0 , and n I = 0 .
Figure 23. The unique possible outcome when n A = n B = 8 , r A = r B = 0 , and n I = 0 .
Algorithms 15 00062 g023
Figure 24. The three possible outcomes when n A = n B = 6 , r A = r B = 0 , and n I = 0 .
Figure 24. The three possible outcomes when n A = n B = 6 , r A = r B = 0 , and n I = 0 .
Algorithms 15 00062 g024
Figure 25. The possible outcomes when n A = n B = 8 , r A = r B = 0.2 , and n I = 0 .
Figure 25. The possible outcomes when n A = n B = 8 , r A = r B = 0.2 , and n I = 0 .
Algorithms 15 00062 g025
Figure 26. The possible outcomes when n A = n B = 6 , r A = r B = 0.2 , and n I = 2 .
Figure 26. The possible outcomes when n A = n B = 6 , r A = r B = 0.2 , and n I = 2 .
Algorithms 15 00062 g026
Figure 27. The possible outcomes when n A = n B = 8 , r A = r B = 0.5 , and n I = 0 .
Figure 27. The possible outcomes when n A = n B = 8 , r A = r B = 0.5 , and n I = 0 .
Algorithms 15 00062 g027
Figure 28. The possible outcomes when n A = n B = 6 , r A = r B = 0.5 , and n I = 2 .
Figure 28. The possible outcomes when n A = n B = 6 , r A = r B = 0.5 , and n I = 2 .
Algorithms 15 00062 g028
Table 1. This Table contains the constraints governing the vote of every representative, according to her party affiliation.
Table 1. This Table contains the constraints governing the vote of every representative, according to her party affiliation.
The Voting Process
Party Affiliation of LegislatorConstraint
Alice’s party: | ψ j A = cos θ j A 2 | 0 + e i φ j A sin θ j A 2 | 1 θ j A 2 arcsin r A , 0 θ j A π , 0 φ 2 π
Bob’s party: | ψ k B = cos θ k B 2 | 0 + e i φ k B sin θ k B 2 | 1 θ k B 2 arccos r B , 0 θ k B π , 0 φ 2 π
Independent: | ψ = cos θ 2 | 0 + e i φ sin θ 2 | 1 Unconstrained: 0 θ π , 0 φ 2 π
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Andronikos, T.; Stefanidakis, M. A Two-Party Quantum Parliament. Algorithms 2022, 15, 62. https://doi.org/10.3390/a15020062

AMA Style

Andronikos T, Stefanidakis M. A Two-Party Quantum Parliament. Algorithms. 2022; 15(2):62. https://doi.org/10.3390/a15020062

Chicago/Turabian Style

Andronikos, Theodore, and Michail Stefanidakis. 2022. "A Two-Party Quantum Parliament" Algorithms 15, no. 2: 62. https://doi.org/10.3390/a15020062

APA Style

Andronikos, T., & Stefanidakis, M. (2022). A Two-Party Quantum Parliament. Algorithms, 15(2), 62. https://doi.org/10.3390/a15020062

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop