Papers
Topics
Authors
Recent
Search
2000 character limit reached

Unitary Circuit Games

Updated 6 July 2026
  • Unitary circuit games are research constructions where unitary operations act as strategic moves on quantum systems, controlling entanglement and energy payoffs.
  • They encompass multiple frameworks—from zero-sum shared-register models and entangler–disentangler dynamics to cooperative quantization and higher-order game semantics—that yield concrete measures like half-chain entropy and quantum Shapley values.
  • The studies reveal phase transitions between area- and volume-law entanglement, demonstrating that disentangling power is a representation-dependent resource with implications for scalable quantum computation.

Searching arXiv for recent and directly relevant papers on unitary circuit games and related formulations. arXiv search query: "unitary circuit games entanglement transitions matchgates game semantics higher-order unitary quantum computation" Unitary circuit games are research constructions in which unitary transformations function as strategic moves on quantum states, circuits, or higher-order computational objects. The literature includes zero-sum games on a shared many-body register with energy as payoff (Erbanni et al., 2023), one-dimensional entangler–disentangler dynamics in which local gates compete to produce volume-law or area-law steady states (Morral-Yepes et al., 2023, Morral-Yepes et al., 7 Jul 2025), cooperative-game quantization schemes based on Quantum Register Algebra and quantum Shapley values (Eryganov et al., 2023), and a game-semantics model of higher-order unitary quantum computation formulated as a symmetric monoidal closed category (Abramsky et al., 2024). Across these strands, the common element is the treatment of unitary operations as moves constrained by locality, entangling capacity, or semantic type, while the objectives range from energy optimization to entanglement suppression, coalition payoff allocation, and denotational representation.

1. Research scope and principal formulations

Current work on unitary circuit games does not define a single canonical formalism. Instead, the literature develops several distinct but related frameworks, each centered on unitary control under game-like interaction.

Formulation System Central quantity
Shared-register zero-sum game NN-qubit register Energy E=⟨ψf∣H∣ψf⟩E=\langle \psi_f|H|\psi_f\rangle
Entangler–disentangler circuit game 1D chain of LL qubits Half-chain entropy SL/2S_{L/2}
Cooperative-game quantization Two- and three-player circuits Quantum Shapley value Φ~i\widetilde\Phi_i
Higher-order game semantics Games and strategies in $\G$ or $\UG$ Induced linear map [σ][\sigma]

The zero-sum strand studies sequential play on the same register, with one player maximizing and the other minimizing the expectation value of a fixed Hamiltonian (Erbanni et al., 2023). The circuit-dynamical strand studies repeated random application of entangling and disentangling local gates, yielding nonequilibrium steady states with entanglement transitions (Morral-Yepes et al., 2023, Morral-Yepes et al., 7 Jul 2025). The cooperative strand adapts Eisert–Wilkens–Lewenstein-type quantization to coalition games and uses the expected Shapley value with respect to quantum measurement probabilities (Eryganov et al., 2023). The semantic strand treats unitary computation itself as a category of games and strategies expressive enough to realize all finite-dimensional unitaries at base types (Abramsky et al., 2024).

A plausible implication is that the phrase “unitary circuit games” should be read contextually. In some papers it denotes a competitive dynamical model on a lattice, in others a cooperative payoff mechanism, and in others a denotational semantics for unitary higher-order computation.

2. Shared-register zero-sum games and entangling advantage

A formal shared-register game is defined on NN qubits with Hilbert space H=(C2)⊗N\mathcal H=(\mathbb C^2)^{\otimes N} and Hamiltonian

H=∑n=1Nσnz.H=\sum_{n=1}^N \sigma_n^z.

Player AA begins in a known pure product state ∣ψ0⟩|\psi_0\rangle, applies UA∈U(2NA)U_A\in U(2^{N_A}) on a subset of at most NAN_A qubits, and player BB, knowing UAU_A, applies UB∈U(2NB)U_B\in U(2^{N_B}) on up to NBN_B qubits. The final state is

∣ψf⟩=(UB⊗Irest)(UA⊗Irest)∣ψ0⟩,|\psi_f\rangle=(U_B\otimes I_{\mathrm{rest}})(U_A\otimes I_{\mathrm{rest}})|\psi_0\rangle,

the energy is measured as E=⟨ψf∣H∣ψf⟩E=\langle\psi_f|H|\psi_f\rangle, and the payoffs are ΠA=+E\Pi_A=+E and ΠB=−E\Pi_B=-E (Erbanni et al., 2023).

Entangling capability is quantified operationally. One says that AA has a kk-qubit entangling advantage if NA≥k>NBN_A\ge k>N_B, in particular NA>NBN_A>N_B. Any pure state ∣ψA⟩|\psi_A\rangle prepared by AA has a Schmidt decomposition across BB's NBN_B-qubit subsystem,

∣ψA⟩=∑i=1Rλi ∣αi⟩A∣βi⟩B,|\psi_A\rangle=\sum_{i=1}^R \sqrt{\lambda_i}\,|\alpha_i\rangle_A|\beta_i\rangle_B,

where R≤min⁡(2NA−NB,2NB)R\le \min(2^{N_A-N_B},2^{N_B}). The nonzero λi\lambda_i determine how mixed ρB\rho_B is. A simple entanglement-power measure for a unitary UU on kk qubits is

ep(U):=⟨SL ⁣(TrA[U(∣ϕ⟩⊗∣ψ⟩)])⟩∣ϕ,ψ⟩,SL(ρ)=1−Tr ρ2,e_p(U):=\left\langle S_L\!\left(\mathrm{Tr}_A[U(|\phi\rangle\otimes|\psi\rangle)]\right)\right\rangle_{|\phi,\psi\rangle}, \qquad S_L(\rho)=1-\mathrm{Tr}\,\rho^2,

with the bound ep(U)≤1−1/2ke_p(U)\le 1-1/2^k (Erbanni et al., 2023).

The origin of the second-mover advantage is explicit when NA=NBN_A=N_B. In that case, BB can completely undo AA's action and then passify his register, so that for any UAU_A on his full support there exists UBU_B such that

UBUA∣ψ0⟩=∣ground⟩B⊗(something)rest,U_B U_A|\psi_0\rangle = |{\rm ground}\rangle_B\otimes(\mathrm{something})_{\rm rest},

hence

min⁡UB⟨H⟩=−NB.\min_{U_B}\langle H\rangle=-N_B.

If NB=NN_B=N and AA acted first, AA cannot prevent BB from reaching the global ground state. The analysis yields the saddle-point property

max⁡UAmin⁡UB⟨H⟩=−max⁡UBmin⁡UA⟨H⟩=0\max_{U_A}\min_{U_B}\langle H\rangle = -\max_{U_B}\min_{U_A}\langle H\rangle =0

whenever NA=NBN_A=N_B, so the second player wins on average (Erbanni et al., 2023).

A larger entangling capacity weakens this advantage. Let M=NA−NB≥1M=N_A-N_B\ge 1. By choosing UAU_A so that the reduced state on BB has maximal rank R=2MR=2^M when M≤NBM\le N_B, player AA can enforce

ρB=(1/2M) I2M⊕0.\rho_B=(1/2^M)\,I_{2^M}\oplus 0.

Then BB's best passification can only occupy the RR lowest energy levels of

HB=∑i∈Bσiz,H_B=\sum_{i\in B}\sigma_i^z,

and

min⁡UB⟨H⟩AB=∑i=1R(1/2M) Ei=−12M∑i=1R∣Ei∣.\min_{U_B}\langle H\rangle_{AB} = \sum_{i=1}^R (1/2^M)\,E_i = -\frac{1}{2^M}\sum_{i=1}^R |E_i|.

For M<NBM<N_B, the per-qubit energy admits the closed form

1N⟨H⟩AB=−1N2M∑k=0NB(NB−2k)(NBk)[k<2M−1],\frac{1}{N}\langle H\rangle_{AB} = -\frac{1}{N2^M}\sum_{k=0}^{N_B}(N_B-2k)\binom{N_B}{k}[k<2^{M-1}],

with two extreme cases singled out in closed form: M=1⇒⟨H⟩AB/N=−1+2/N,M≥NB⇒⟨H⟩AB=0.M=1\Rightarrow \langle H\rangle_{AB}/N=-1+2/N, \qquad M\ge N_B\Rightarrow \langle H\rangle_{AB}=0. The case M≥NBM\ge N_B corresponds to a completely mixed marginal on BB, so BB can only reach zero energy per qubit (Erbanni et al., 2023).

Several special cases clarify the structure. Absolutely maximally entangled states exist for qubits only at N∈{2,3,5,6}N\in\{2,3,5,6\}. Whenever M≥NBM\ge N_B, equivalently NA≥2NBN_A\ge 2N_B, AA can prepare an AME so that BB's marginal is full-rank maximally mixed, implying ⟨H⟩AB=0\langle H\rangle_{AB}=0. If no AME exists, such as N=4,7N=4,7 or ≥8\ge 8, one can still sample Haar-random UAU_A; by Page’s theorem the average marginal entropy satisfies SB≈NB−2−ΔS_B\approx N_B-2^{-\Delta}, with Δ=NA−NB\Delta=N_A-N_B, and a concentration bound shows that with overwhelming probability SBS_B lies within ϵ\epsilon of its mean. For mixed initial product states ρ=⊗iρi\rho=\otimes_i \rho_i, the relevant quantity is ergotropy,

W(ρ;H):=Tr[Hρ]−min⁡UTr[HUρU†],W(\rho;H):=\mathrm{Tr}[H\rho]-\min_U \mathrm{Tr}[H U\rho U^\dagger],

and if AA can entangle sufficiently many subsystems before passification then

Wglobal/k>(1/k)∑iW(ρi;hi),W_{\rm global}/k>(1/k)\sum_i W(\rho_i;h_i),

so a first mover with the larger entangler can extract strictly more work than any sequence of local operations (Erbanni et al., 2023).

A worked example at total size N=5N=5 with NA=3N_A=3 and NB=2N_B=2 illustrates the mechanism. Player AA prepares an AME on qubits {1,2,3}\{1,2,3\} and a Bell pair on {4,5}\{4,5\}, so that every two-qubit marginal available to BB has rank $4$ with eigenvalues {1/4,1/4,1/4,1/4}\{1/4,1/4,1/4,1/4\}. BB's optimal two-plus-one-qubit unitaries then yield ⟨H⟩AB=−1\langle H\rangle_{AB}=-1, hence ⟨H⟩AB/N=−1/5\langle H\rangle_{AB}/N=-1/5 (Erbanni et al., 2023).

3. One-dimensional entangler–disentangler dynamics

A second major use of the term concerns repeated local competition on a chain of qubits. The system is an open chain of LL qubits with Hilbert space H=(C2)⊗L\mathcal H=(\mathbb C^2)^{\otimes L}. At each elementary update, a bond x∈{1,…,L−1}x\in\{1,\dots,L-1\} is chosen uniformly at random. With probability

pdis≡pp_{\rm dis}\equiv p

the disentangler acts, and with probability

pent≡1−pp_{\rm ent}\equiv 1-p

the entangler acts. A full time step consists of LL such updates. The entangler places a random two-qubit unitary drawn from an allowed ensemble, while the disentangler, using limited local knowledge of the state on the chosen bond, picks a unitary that minimizes the bipartite entanglement entropy across that bond (Morral-Yepes et al., 2023).

The entanglement measure is the bipartite von Neumann entropy

S(A)=− Tr[ρAln⁡ρA],S(A)=-\,\mathrm{Tr}\bigl[\rho_A\ln\rho_A\bigr],

with A={1,…,x}A=\{1,\dots,x\}. A two-qubit gate on bond xx can change S(x)S(x) by at most one unit in the qubit case, and the disentangler selects an allowed local unitary VV so that the post-update entropy across xx is minimal, subject to local consistency with neighboring bipartitions (Morral-Yepes et al., 2023).

Three variants were studied.

Variant Critical point Reported critical behavior
Classical discrete height model pc(classical)=1/2p_c^{\rm(classical)}=1/2 hL/2‾∼L\overline{h_{L/2}}\sim \sqrt{L}, β=1/4\beta=1/4, z=2z=2, ν=1\nu=1
Clifford circuit model pc(Clifford)≈0.382p_c^{\rm(Clifford)}\approx 0.382 SL/2‾∼L\overline{S_{L/2}}\sim \sqrt{L}, W∼LW\sim\sqrt{L}, β=1/4\beta=1/4, z=2z=2, ν≈1\nu\approx 1
General U(4)U(4) Haar-random circuit No finite pc<1p_c<1 Volume law for all 0≤p<10\le p<1

In the classical discrete-height or RSOS model, quantum entropies are replaced by a nonnegative height field hx(t)h_x(t) with constraints

∣hx+1−hx∣≤1,hx≥0,h0=hL=0.|h_{x+1}-h_x|\le 1,\qquad h_x\ge 0,\qquad h_0=h_L=0.

The entangler update is

hx(t+Δt)=min⁡{hx−1(t),hx+1(t)}+1,h_x(t+\Delta t)=\min\{h_{x-1}(t),h_{x+1}(t)\}+1,

and the disentangler update is

hx(t+Δt)=max⁡{hx−1(t),hx+1(t),1}−1.h_x(t+\Delta t)=\max\{h_{x-1}(t),h_{x+1}(t),1\}-1.

Numerically, the model has a continuous transition at pc(classical)=1/2p_c^{\rm(classical)}=1/2, separating a volume-law phase from an area-law phase. At criticality, hL/2‾∼L\overline{h_{L/2}}\sim \sqrt{L} and the spatial fluctuations W∼LW\sim\sqrt{L}. Dynamically, hL/2(t)‾∼tβ\overline{h_{L/2}(t)}\sim t^\beta with β=1/4\beta=1/4 and z=2z=2. Through a mapping to the stochastic Fredkin chain, one analytically obtains ν=1\nu=1, consistent with ξ∼∣p−pc∣−1\xi\sim |p-p_c|^{-1} (Morral-Yepes et al., 2023).

In the Clifford circuit model, the entangler places a random two-qubit Clifford gate and the disentangler uses local stabilizer information on qubits x,x+1x,x+1 to search a minimal subset of 19 Clifford gates, shown sufficient in the appendix, that maximally reduce the entropy across xx. The resulting transition occurs at

pc(Clifford)≈0.382.p_c^{\rm(Clifford)}\approx 0.382.

The reported scaling mirrors the classical model: SL/2‾∼L\overline{S_{L/2}}\sim \sqrt{L}, W∼LW\sim\sqrt{L}, growth ∼t1/4\sim t^{1/4}, ν≈1\nu\approx 1, and z=2z=2 at criticality. Deep in the volume-law phase the dynamics recover KPZ scaling with z=3/2z=3/2, while the area-law regime has z=0z=0 (Morral-Yepes et al., 2023).

The Haar-random U(4)U(4) model behaves differently. The entangler draws each two-qubit gate from Haar measure on U(4)U(4), and the disentangler performs a local continuous optimization over 9 parameters to minimize the von Neumann entropy. The reported numerics show no finite pc<1p_c<1: for any 0≤p<10\le p<1, the late-time state is maximally entangled, with

SL/2/L→1/2S_{L/2}/L\to 1/2

as L→∞L\to\infty. The heuristic argument is that Haar-random dynamics rapidly build high-Schmidt-rank multipartite entanglement regions of length ℓ\ell, whose local disentangling time scales as exp⁡(ℓ)\exp(\ell), while the entangler can grow them linearly in ℓ\ell. The equilibration time diverges exponentially in $1/(1-p)$ as p→1p\to 1 (Morral-Yepes et al., 2023).

This contrast is central to the subject. In restricted models, local unitary disentanglers can drive genuine area-law/volume-law transitions. In fully Haar-random local dynamics, the entangler wins for any nonzero entangling rate. The literature therefore distinguishes sharply between the effectiveness of local unitary “cooling” and the more drastic entanglement suppression associated with non-unitary measurement dynamics (Morral-Yepes et al., 2023).

4. Matchgate realizations and free-fermion entanglement transitions

A later development studies unitary circuit games within matchgate dynamics, equivalently evolutions of non-interacting fermions. The system is an open chain of LL qubits carrying a fermionic Gaussian state. At each time step one bond b∈{1,…,L−1}b\in\{1,\dots,L-1\} is chosen uniformly, and with probability $1-p$ an entangler applies a random two-qubit unitary from an allowed ensemble, while with probability pp a disentangler applies a two-qubit unitary chosen to reduce entanglement according to a specified strategy. Repetition for many time steps yields a steady state whose phase is diagnosed by the half-chain entropy SL/2(n)S_{L/2}^{(n)} (Morral-Yepes et al., 7 Jul 2025).

A nearest-neighbor matchgate on qubits i,i+1i,i+1 has the form

G(A,B)=(a1100a120b11b1200b21b220a2100a22),det⁡A=det⁡B,G(A,B) = \begin{pmatrix} a_{11}&0&0&a_{12}\\ 0&b_{11}&b_{12}&0\\ 0&b_{21}&b_{22}&0\\ a_{21}&0&0&a_{22} \end{pmatrix}, \qquad \det A=\det B,

and is equivalent via Jordan–Wigner to evolution by a quadratic fermion Hamiltonian. Any pure fermionic Gaussian state is specified by its 2L×2L2L\times 2L covariance matrix

$\Gamma_{kl}=\tfrac{i}{2}\langle[\gamma_k,\gamma_l]\rangle, \qquad \Gamma\Gamma^T=\mathds1.$

For a bipartition A∪BA\cup B, the Rényi-nn entropies are determined by the Williamson eigenvalues λj\lambda_j of the reduced ΓA\Gamma_A,

S(n)=11−n∑jlog⁡2 ⁣[(1+λj2)n+(1−λj2)n].S^{(n)}=\frac1{1-n}\sum_j \log_2\!\left[\left(\frac{1+\lambda_j}{2}\right)^n+\left(\frac{1-\lambda_j}{2}\right)^n\right].

The circuit representation called Right Standard Form organizes any pure fermionic Gaussian state into at most ⌊L2/4⌋\lfloor L^2/4\rfloor nearest-neighbor matchgates arranged in diagonals. The RSF is optimal in gate count, and generalized Yang–Baxter moves, left–right moves on basis states, and local gate fusion allow any new gate to be absorbed into the RSF structure (Morral-Yepes et al., 7 Jul 2025).

This representation yields a specific disentangling procedure. Given an RSF state and a chosen bond bb, one inserts an auxiliary identity gate on bond bb and runs the absorption algorithm. The identity is absorbed by an existing gate, which becomes the target to remove. Reversing the absorption steps produces a two-qubit unitary AA such that

∣ψ⟩=Ab,b+1 V ∣00…0⟩,|\psi\rangle = A_{b,b+1}\,V\,|00\ldots 0\rangle,

where VV has one fewer gate. The disentangling move is then A†A^\dagger on bond bb. Repeated application is guaranteed to reduce the total gate count to zero, i.e. to a product state (Morral-Yepes et al., 7 Jul 2025).

The phase structure depends strongly on the allowed gate set and the disentangling rule. For braiding gates, which are the intersection of Clifford gates and matchgates, the local entropy minimizer works perfectly. The critical point is

pc=0,p_c=0,

so any finite p>0p>0 yields an area law. As p→0p\to 0, the correlation length diverges as ξ∼p−ν\xi\sim p^{-\nu} with numerically ν≈1\nu\approx 1. At p=0p=0, entanglement growth is diffusive, S∼tS\sim \sqrt{t}, and the equilibration time scales as L2L^2, while the disentangling time scales as LL (Morral-Yepes et al., 7 Jul 2025).

For generic matchgates, the local von Neumann-entropy minimizer does not reveal a clear transition up to p≈0.6p\approx 0.6; the numerics are reported as inconclusive. By contrast, the gate disentangler based on RSF gives sharp results. For Rényi-0 entropy, an exact Bell-pair mapping with O(1)O(1) updates yields

pc=1/2,ν≈1.p_c=1/2,\qquad \nu\approx 1.

For p<1/2p<1/2, the steady state has volume law SL/2(0)=L/2S^{(0)}_{L/2}=L/2; for p>1/2p>1/2, it has area law O(1)O(1); and at pcp_c it shows submaximal volume law SL/2(0)=L/4S^{(0)}_{L/2}=L/4. Growth is ballistic in the volume phase with velocity ∼(1/2−p)\sim (1/2-p) and diffusive at criticality (Morral-Yepes et al., 7 Jul 2025).

For the von Neumann entropy with the same gate disentangler, the critical point remains

pc=1/2.p_c=1/2.

Below criticality,

SL/2∼s(p) L,s(p)∼(1/2−p)β,β≈0.33.S_{L/2}\sim s(p)\,L, \qquad s(p)\sim (1/2-p)^\beta, \qquad \beta\approx 0.33.

At p=1/2p=1/2, the leading scaling is SL/2∝LS_{L/2}\propto \sqrt{L}, with a fitted subleading term ∼L1/2−γ\sim L^{1/2-\gamma} and γ≈0.19\gamma\approx 0.19, while for p>1/2p>1/2 the system is again area law with S=O(1)S=O(1) (Morral-Yepes et al., 7 Jul 2025).

These results sharpen the broader entangler–disentangler picture. They show that the existence and location of an entanglement transition are not determined by the competition rate pp alone, but also by algebraic structure of the gate set and by whether the disentangler uses a merely local entropy minimizer or an optimal gate-count compression strategy. A plausible implication is that “disentangling power” in unitary circuit games is best understood as a representation-dependent resource, not simply as a local variational optimization criterion.

5. Cooperative quantization, QRA, and quantum Shapley payoffs

A distinct line of work studies cooperative games by quantizing their circuit representation. The framework is inspired by the Eisert–Wilkens–Lewenstein protocol, modified to represent cooperation between players and extended to $3$-qubit states. In the two-qubit case, the entangling gate is

J(γ)=exp⁡ ⁣(i γ2 σx⊗σx),J(\gamma)=\exp\!\bigl(i\,\tfrac{\gamma}{2}\,\sigma_x\otimes\sigma_x\bigr),

with matrix form given explicitly in the source, and the initial state is

∣ψ0⟩=∣00⟩,|\psi_0\rangle=|00\rangle,

corresponding to “no one cooperates.” Acting on ∣00⟩|00\rangle, this produces

J(γ)∣00⟩=cos⁡γ2 ∣00⟩+isin⁡γ2 ∣11⟩,J(\gamma)|00\rangle = \cos\frac{\gamma}{2}\,|00\rangle + i\sin\frac{\gamma}{2}\,|11\rangle,

which interpolates from product to Bell-type entanglement, with full Bell-type entanglement at γ=π/2\gamma=\pi/2 (Eryganov et al., 2023).

Each player ii chooses a local unitary

Ui(θi,ϕi)=(eiϕicos⁡θi2sin⁡θi2−sin⁡θi2e−iϕicos⁡θi2).U_i(\theta_i,\phi_i) = \begin{pmatrix} e^{i\phi_i}\cos\frac{\theta_i}{2} & \sin\frac{\theta_i}{2}\\ -\sin\frac{\theta_i}{2} & e^{-i\phi_i}\cos\frac{\theta_i}{2} \end{pmatrix}.

The classical binary actions are embedded by identifying “Cooperate” with θ=0\theta=0 and “Defect” with θ=π\theta=\pi. The two-player circuit prepares ∣0⟩A⊗∣0⟩B|0\rangle_A\otimes |0\rangle_B, applies J(γ)J(\gamma), applies local strategy unitaries UA⊗UBU_A\otimes U_B, optionally applies J†(γ)⊗IJ^\dagger(\gamma)\otimes I, and finally measures in the computational basis. Algebraically,

∣ψf⟩=(J†(γ)⊗I) [UA⊗UB] (J(γ)⊗I) ∣00⟩|\psi_f\rangle = (J^\dagger(\gamma)\otimes I)\, [U_A\otimes U_B]\, (J(\gamma)\otimes I)\,|00\rangle

in the formulation that includes the final disentangler (Eryganov et al., 2023).

The computational formalism is Quantum Register Algebra, built from a real geometric algebra G2n+2\mathbb G_{2n+2} with signature (n,n)(n,n), a pseudo-scalar ι\iota, and a Witt basis

fi=12(ei+ιei+n),fi†=12(ei−ιei+n),f_i=\tfrac12(e_i+\iota e_{i+n}), \qquad f_i^\dagger=\tfrac12(e_i-\iota e_{i+n}),

satisfying

{fi,fj}=0,{fi,fj†}=δij,(fi)2=(fi†)2=0.\{f_i,f_j\}=0,\qquad \{f_i,f_j^\dagger\}=\delta_{ij},\qquad (f_i)^2=(f_i^\dagger)^2=0.

With the idempotent

I=f1f1†⋯fnfn†,I=f_1f_1^\dagger\cdots f_nf_n^\dagger,

basis states are identified as

∣a1⋯an⟩⟷(f1†)a1⋯(fn†)anI.|a_1\cdots a_n\rangle \longleftrightarrow (f_1^\dagger)^{a_1}\cdots (f_n^\dagger)^{a_n} I.

Gates are even multivectors, serial composition is Clifford multiplication, and tensor products require a sign-bookkeeping rule. In particular,

σx(i)∼fi+fi†,σz(i)∼fifi†−fi†fi,\sigma_x^{(i)}\sim f_i+f_i^\dagger, \qquad \sigma_z^{(i)}\sim f_i f_i^\dagger-f_i^\dagger f_i,

while more complex gates such as CNOT, SWAP, and Hadamard have closed-form expressions in the fi,fi†f_i,f_i^\dagger language (Eryganov et al., 2023).

Payoffs are assigned through a quantum Shapley value. For final density matrix ρf=∣ψf⟩⟨ψf∣\rho_f=|\psi_f\rangle\langle\psi_f|, the value for player ii is

Φ~i=∑S⊆N∖{i}∣S∣! (n−∣S∣−1)!n! [Tr(PS∪{i}ρf)−Tr(PSρf)],\widetilde\Phi_i = \sum_{S\subseteq N\setminus\{i\}} \frac{|S|!\,(n-|S|-1)!}{n!}\, \bigl[ \mathrm{Tr}(P_{S\cup\{i\}}\rho_f) - \mathrm{Tr}(P_S\rho_f) \bigr],

where PTP_T projects onto computational basis states whose support of “1”s is exactly TT. This replaces classical coalition probabilities by quantum measurement probabilities while retaining classical Shapley weights (Eryganov et al., 2023).

The framework also emphasizes symbolic verification. QRA descriptions can be entered into the GAALOPWeb symbolic engine, and the ordering inside

J2(γ12,γ13,γ23)=(SWAP⊗I) (I⊗J13) (SWAP⊗I) (I⊗J23) (J12⊗I)J_2(\gamma_{12},\gamma_{13},\gamma_{23}) = (\mathrm{SWAP}\otimes I)\,(I\otimes J_{13})\,(\mathrm{SWAP}\otimes I)\,(I\otimes J_{23})\,(J_{12}\otimes I)

is proved commutative by checking

S1−S2=0,S1−S3=0,S2−S3=0S_1-S_2=0,\qquad S_1-S_3=0,\qquad S_2-S_3=0

for three orderings. The paper describes this as an automated proof of circuit equivalence and presents the construction as a blueprint for scaling to nn-player cooperative quantum games (Eryganov et al., 2023).

6. Higher-order game semantics for unitary computation

A more abstract strand replaces concrete players and qubit chains by a category of games whose morphisms represent unitary computation. The basic category $\G$ has objects

$G=(M,\lambda,\qcoh,P),$

where MM is a finite set of moves, λ:M→{O,P}×{Q,A}\lambda:M\to\{O,P\}\times\{Q,A\} labels each move as Opponent or Player and Question or Answer, $\qcoh\subseteq M_A\times M_A$ is a symmetric coherence relation on answer moves, and P⊆M∗P\subseteq M^* is the set of maximal plays satisfying alternation, well-balanced question–answer structure, existence of maximal OO- and PP-cliques of answers, and an extension property for partial plays (Abramsky et al., 2024).

From each game one obtains finite-dimensional Hilbert spaces

$\mathcal H_O(G)=\mathbb C^{\{\text{maximal %%%%0%%%%-cliques in }G\}}, \qquad \mathcal H_P(G)=\mathbb C^{\{\text{maximal %%%%1%%%%-cliques in }G\}}.$

A morphism or strategy σ:G→H\sigma:G\to H is a suitable subset of plays in G⊸HG\multimap H satisfying determinacy, receptivity, monotonicity, and $\qcoh$-preservation. Extensional equivalence is equality of the induced linear map

[σ]:HO(G)⟶HP(H).[\sigma]:\mathcal H_O(G)\longrightarrow \mathcal H_P(H).

Composition is parallel composition plus hiding, or equivalently a trace-operator of a GoI-style construction, and the model proves

[σ;τ]=[σ]∘[τ],[\sigma;\tau]=[\sigma]\circ[\tau],

guaranteeing strict associativity (Abramsky et al., 2024).

The category is symmetric monoidal closed. Tensor product G⊗HG\otimes H is a disjoint sum of moves with Opponent switching between components, yielding

HO(G⊗H)≅HO(G)⊗HO(H),HP(G⊗H)≅HP(G)⊗HP(H).\mathcal H_O(G\otimes H)\cong \mathcal H_O(G)\otimes \mathcal H_O(H), \qquad \mathcal H_P(G\otimes H)\cong \mathcal H_P(G)\otimes \mathcal H_P(H).

The internal hom G⊸HG\multimap H is formed by reversing polarity in GG and imposing the constraint that a maximal play visits GG first and then HH. Additives are also defined: $G\with H$, where Opponent chooses the component, and G⊕HG\oplus H, where Player chooses it. The coherence diagrams for units, associators, symmetries, and distributivities commute up to the stated strategy-equivalences (Abramsky et al., 2024).

Base quantum types are encoded directly. The quantum bit is the game

$\qbit = (\{\star\},\lambda(\star)=(O,Q),\emptyset,P=\{\star 0,\star 1\}),$

so

$\mathcal H_O(\qbit)=\mathbb C\{\ket\star\}, \qquad \mathcal H_P(\qbit)=\mathbb C\{\ket 0,\ket 1\}\cong \mathbb C^2.$

More generally,

$n\text{-}\qbit=\qbit^{\otimes n}, \qquad \mathcal H_P(n\text{-}\qbit)\cong (\mathbb C^2)^{\otimes n}.$

A strategy $\sigma:n\text{-}\qbit\to n\text{-}\qbit$ is called unitary iff [σ][\sigma] is a unitary matrix and σ\sigma can be written as a finite C\mathbb C-linear combination of reversible partial-injection strategies. These morphisms form a subcategory $\UG\subseteq \G$ (Abramsky et al., 2024).

Concrete gates appear as strategies. The Hadamard gate is written as

$H=\frac1{\sqrt2}(\Id+X),$

with copycat implementing the identity and a NOT-strategy implementing the swap matrix. CNOT on two qubits is represented by a single deterministic reversible strategy whose action on maximal OO-cliques is exactly the CNOT truth table. Sequential composition models back-to-back gates, tensor models side-by-side gates on disjoint wires, and the closed structure interprets higher-order circuit constructors such as morphisms

Σ:(A⊗B)⊸Cor equivalentlyA→(B⊸C).\Sigma:(A\otimes B)\multimap C \qquad\text{or equivalently}\qquad A\to (B\multimap C).

The universality theorem states that every unitary operator

U:(C2)⊗n→(C2)⊗nU:(\mathbb C^2)^{\otimes n}\to (\mathbb C^2)^{\otimes n}

is realized by some morphism

$\sigma:n\text{-}\qbit\to n\text{-}\qbit$

in $\UG$ (Abramsky et al., 2024).

This semantic line broadens the meaning of unitary circuit games from explicit multi-agent competition to a structured theory of interactive computation. It shows that “game” can refer not only to strategic conflict or cooperation but also to the combinatorial organization of higher-order unitary processes themselves.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Unitary Circuit Games.