PhysRevA 106 062610-Quansistor
PhysRevA 106 062610-Quansistor
PhysRevA 106 062610-Quansistor
Christian Boudreault ,1,2,* Hichem Eleuch ,3,4,† Michael Hilke ,5,‡ and Richard MacKenzie 2,§
1
Département des sciences de la nature, Collège militaire royal de Saint-Jean 15 Jacques-Cartier Nord,
Saint-Jean-sur-Richelieu, Quebec, Canada, J3B 8R8
2
Département de physique, Université de Montréal, Complexe des Sciences, C.P. 6128, succursale Centre-ville,
Montreal, Quebec, Canada, H3C 3J7
3
Department of Applied Physics and Astronomy, University of Sharjah, Sharjah, United Arab Emirates
4
College of Arts and Sciences, Abu Dhabi University, Abu Dhabi 59911, United Arab Emirates
5
Department of Physics, McGill University, Montreal, Quebec, Canada, H3A 2T8
(Received 3 June 2021; revised 10 October 2021; accepted 9 November 2022; published 15 December 2022)
One of the most challenging problems for the realization of a scalable quantum computer is to design a
physical device that keeps the error rate for each quantum processing operation low. These errors can originate
from the accuracy of quantum manipulation, such as the sweeping of a gate voltage in solid state qubits or the
duration of a laser pulse in optical schemes. Errors also result from decoherence, which is often regarded as more
crucial in the sense that it is inherent to the quantum system, being fundamentally a consequence of the coupling
to the external environment. Grouping small collections of qubits into clusters with symmetries may serve to
protect parts of the calculation from decoherence. In this work, we use four-level cores with a straightforward
generalization of discrete rotational symmetry, called ω-rotation invariance, to encode pairs of coupled qubits and
universal two-qubit logical gates. We include quantum errors as a main source of decoherence, and show that
symmetry makes logical operations particularly resilient to untimely anisotropic qubit rotations. We propose
a scalable scheme for universal quantum computation where cores play the role of quantum-computational
transistors, or quansistors for short. Initialization and readout are achieved by tunnel-coupling the quansistor to
leads. The external leads are explicitly considered and are assumed to be the other main source of decoherence.
We show that quansistors can be dynamically decoupled from the leads by tuning their internal parameters, giving
them the versatility required to act as controllable quantum memory units. With this dynamical decoupling,
logical operations within quansistors are also symmetry-protected from unbiased noise in their parameters. We
identify technologies that could implement ω-rotation invariance. Many of our results can be generalized to
higher-level ω-rotation-invariant systems, or adapted to clusters with other symmetries.
DOI: 10.1103/PhysRevA.106.062610
states are efficiently simulatable classically. Quantum tele- source of decoherence. Indeed, in solid-state-based qubits
portation, superdense coding and computation using only electric leads are often the main source of decoherence, partic-
Hadamard, CNOT, and measurements fall into this category ularly in superconducting qubits and semiconductor quantum
according to the Gottesman-Knill theorem [1,20]. Fermionic dots [45]. While our model is not limited to a particular im-
linear optics with measurements, and more generally match- plementation, we will use the coupled quantum dot geometry
gate computation, are also known to be classically simulatable as an illustration of our quantum processor unit.
in polynomial time [21–23]. [This is in contrast to universal We will restrict ourselves to examining the fidelity and
bosonic linear optics with measurements [24] and univer- robustness of two double-qubit gates in the presence of a
sal fermionic nonlinear optics with measurements [25]. The selected error set, and observe what appears to be an improve-
computational difference between particle-number-preserving ment in the results arising due to symmetry. Our results are of
fermions and bosons arises as a result of the easy task of com- immediate relevance to the study of noisy intermediate-scale
puting a (Slater) determinant in the case of fermions versus quantum (NISQ) devices, which could realize useful versions
the hard task (P-complete) of computing a permanent [26] in of quantum supremacy in the very near future, long before
the case of bosons.] fully operational fault-tolerant architectures become available
The physical realization of quantum computers and quan- [46]. Here we do not discuss logical error decay under the
tum communication channels is a major endeavor. Most consumption of a resource, nor do we discuss fault tolerance
building blocks of quantum computers are based on qubits, beyond a few remarks in the Outlook.
which are quantum two-level systems. They form the unit
cells that allow us to exploit the potential of quantum infor- II. PRELIMINARIES
mation processing, when many of these qubits are coherently
coupled and manipulated so as to perform various coherent Let us consider first a physical system formed by a core
quantum operations. While many different types of qubits of four coupled quantum dots with on-site energies i . Each
have been developed, such as semiconductor technologies in quantum dot interacts with all the other dots via complex
quantum dots [27], including silicon [28,29], or GaAs [30], in couplings (we will discuss in Sec. III F how it is possible
superconducting technologies [31,32], in all-optical technolo- to realize complex couplings physically). The corresponding
gies [33], and in hybrid technologies such as ion traps [34], isolated Hamiltonian is
cold atoms, and nitrogen-vacancy centers in diamond [35] 1 † 1
4 4
that require quantum systems and a laser for control. Topo- Hcore = i ai ai + hi j ai† a j + H.c. (1)
logical technologies can also form the basis of qubits [36], 2 i=1 2 i, j=1
though their experimental realization is much harder. These
Each dot is now made to interact with a semi-infinite chain
technologies all share the same basic principle of operating as
consisting of a semi-infinite hopping Hamiltonian with hop-
a quantum two-level system.
ping parameter set to unity (thus setting the scale for all
In this work we explore a quantum processing unit based
energies). The leads have scattering eigenstates with energies
on a four-level system. While there have been some earlier
−2 < E < 2. Tunnel couplings between dot and chain are
works on such higher-level systems, including multilevel su-
initially all identical and are chosen real, positive and small
perconducting circuits as single qudits and two-qubit gates
(0 < tc 1). As in the case of double and triple dots, the
[37,38], here we consider a special four-level system with ω-
Feshbach projector method shows that the effect of each lead
rotation invariance, defined and discussed below, that we will
is to modify the self-energies of the dots. In this work, we
compare to a pair of qubits in order to address one of the major
will study a similar core system formed by four sites (though
challenges in quantum information processing, namely, the
not necessarily quantum dots) tunnel-coupled to semi-infinite
fidelity of two-qubit operations against environment-induced
leads, but with a crucial additional core symmetry.
effects [39].
Specifically, we will consider the single-particle sector of a
Indeed, one of the biggest obstructions for a competitive
class of tunable systems possessing a simple geometric sym-
quantum computation is to keep the error rate low for each
metry, dubbed ω-rotation invariance, to be defined in the next
quantum operation [40]. These errors can stem from the pre-
section. A diagram of the model used throughout the paper
cision of the quantum manipulation, like the sweeping of a
is displayed in Fig. 1. It consists of a completely connected
gate voltage in solid-state qubits or the duration of a laser
four-site core system tunnel-coupled to four identical semi-
pulse in optical schemes [41]. In addition, there are errors due
infinite leads (a simple physical example being four quantum
to decoherence [42]. These are often considered more funda-
dots tunnel-coupled to semi-infinite leads). The Hamiltonian
mental in the sense that they don’t depend on the precision
is
of the instrumentation but are intrinsic to the quantum system
considered. They are a reflection of the coupling to the outside H = Hcore + Hint + Hlead
environment. Sources of decoherence can be leads, nuclear ∞
1
4 4 4
spins, optical absorption, phonons, and nonlinearities. Most = hi j ai† a j + tc ai† bi,1 + b†i, j bi, j+1 + H.c.
of these environments fall into the category of fermionic or 2 i, j=1 i=1 i=1 j=1
bosonic baths [43,44].
(2)
In our basic quantum information unit, based on a four-
level system, untimely single-qubit and double-qubit unitaries restricted to the single-particle sector of Hilbert space. The
will correspond to environment-induced logical errors. We core couplings hi j are chosen to satisfy relationships ensuring
will also consider the effect of external leads as the other main ω-rotation invariance (see Sec. III). The coupling between site
062610-2
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
062610-3
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
to ω-circulant matrices, which we will write Hamiltonian from each class. We will now consider each of
these classes in turn.
3
Circω (z0 , . . . , z3 ) = zs Jωs , (6)
s=0 A. Symmetry class X (ω = 1)
with zs ∈ C. The terms “ω-rotation-invariant” and “ω- Class X is rotation-invariant in the position eigenbasis:
circulant” will be used interchangeably. For Hermitian
ω-circulant 4 × 4 matrices the number of independent real
3
H pos (g, 1) = zs (g)X s (zs ∈ C, g ∈ R4 ). (13)
parameters is reduced to four. Such matrices constitute what
s=0
we propose to call a flat class: mutually commuting ma-
trices {H (g) | g ∈ R4 } with common eigenbasis independent The most general form of the Hamiltonian matrix is
of g, and real eigenvalues λ1 (g), . . . , λ4 (g) in one-to-one ⎡ ⎤
τ γ τ†
correspondence with the values of the parameters g ∈ R4 . ⎢τ † τ γ ⎥
Each fourth root of unity ω corresponds to a flat class. (See H pos (g, 1) = ⎢
⎣γ
⎥ (14)
τ† τ ⎦
Appendix A for details.)
τ γ τ†
We consider four-level cores with the ability to take a
nonsymmetric form (the off mode), and a symmetric form with , γ ∈ R and τ = |τ |eiθ = α + iβ giving the four real
(the computational mode). In the off mode, the Hamiltonian parameters embodied in g. For any value of g the normalized
is almost diagonal in the single-particle position eigenbasis: eigenstates of H pos (g, 1) are
Hoff = − Ki j ai† a j + i ai† ai , (7) 1 imk(π/2)
i j i
|φk = Fm,k
†
|m = e |m (15)
m
2 m
where large energy offsets |i − j | Ki j > 0 effectively
for k = 1, . . . , 4, with eigenenergies
suppress spontaneous transitions. The logical states
{|00, |01, |10, |11} are naturally chosen to coincide kπ
with the position basis eigenstates {|m}m=1,...,4 . We will λk = + 2|τ | cos θ + + (−1)k γ (16)
2
come back to this mode later.
or
In the computational mode, the core system is ω-rotation-
invariant in the position basis for all values of its parameters. λ1 = − 2β − γ , λ2 = − 2α + γ ,
The matrix of core couplings {hi j } in (2) will thus form a class
of Hermitian ω-circulant Hamiltonian matrices λ3 = + 2β − γ , λ4 = + 2α + γ . (17)
3 These can be inverted, giving
H pos
(g, ω) = zs (g)Jωs , (8) λ1 λ2 λ3 λ4
s=0 = + + + ,
4 4 4 4
with zs ∈ C, g ∈ R4 , and ω4 = 1. [Recall that the complex λ2 λ4
coefficients zs are constrained by Hermiticity H pos = (H pos )† , α=− + ,
4 4
leaving only four real independent parameters g.] For each
q = 0, . . . , 3 the class ω = eiqπ/2 is flat and diagonalized by λ1 λ3
β=− + ,
a modified quantum Fourier transform FDq , where F is the 4 4
regular quantum Fourier transform λ1 λ2 λ3 λ4
γ =− + − + . (18)
Fk,m = 21 e−imk(π/2) (9) 4 4 4 4
Any path in the R4 manifold of eigenenergies (λ1 , λ2 , λ3 , λ4 )
and of the class corresponds to a unique path in the R4 manifold
D = diag(e−iπ/4 , 1, −e−iπ/4 , 1). (10) of parameters (, α, β, γ ), giving full control over the energy
levels of the class.
The eigenstates are
1 † q imk(π/2)
ϕkq = (FDq )†m,k |m = (Dm,m ) e |m (11) B. Symmetry class Y (ω = eiπ/2 )
m
2 m Class Y is eiπ/2 -rotation-invariant in the position eigenba-
for q, k = 0, . . . , 3. Note that the first index of a matrix corre- sis:
sponds to a dual vector component, whereas the second index
3
corresponds to a vector component: H pos (g, eiπ/2 ) = zs (g)Y s (zs ∈ C, g ∈ R4 ). (19)
s=0
m ϕkq = (FDq )†m,k , ϕkq |m = (FDq )k,m . (12)
The most general form of the Hamiltonian is
For the purpose of universal quantum computation, two ⎡ ⎤
classes of ω-circulant Hamiltonians are necessary and suffi- τ −γ iτ †
cient: for instance, the class X of circulant Hamiltonians (ω = ⎢ τ† iτ γ ⎥
H (g, e ) = ⎢
pos iπ/2
⎣ −γ
⎥, (20)
1), and the class Y of i-circulant Hamiltonians (ω = eiπ/2 ). In −iτ † −τ ⎦
Sec. III C we will build a universal set comprising only one −iτ γ −τ †
062610-4
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
062610-5
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
√
and the unitary W = e−iH̃ / 2 , both of class Y . All unitaries performing a logical operation in either ω class, its eigenstates
of the form Vs = e−isH1 for s ∈ [0, 2π ) are in our repertoire, are independent of the (real) parameters g = (, α, β, γ ) in
because integers mod 2π can be found arbitrarily close to the Hamiltonian. As a consequence, when these parameters
s. The repertoire also comprises WVW† , and more generally evolve,
WVs W† for s ∈ [0, 2π ), which are generated by the Hamilto- (, α, β, γ ) → ((t ), α(t ), β(t ), γ (t )), t ∈ [0, T ], (30)
nian
the corresponding logical gate unitary U (T ) is a function of
H2 = WH1 W† . (26) the parameters’ time averages only
(Note that whether or not H2 can be obtained from the sys-
U (T ) = U (, α, β, γ ), (31)
tem’s Hamiltonian is irrelevant. It is sufficient that the unitary
WVs W† be in the repertoire for any s.) We finally define T
with · = T1 0 dt (·). This is easily seen by recognizing that
H j = i[H1 , H j−1 ], j = 3, . . . , 14, H (, α, β, γ ) is diagonalized by a common unitary V for all
values of the parameters:
H15 = i[H2 , H3 ],
V † H (g)V = diag[λ1 (g), . . . , λ4 (g)]. (32)
H16 = i[H2 , H5 ]. (27)
Thus
Any unitary generated by H j , for j ∈ {1, . . . , 16}, is in the
repertoire because of the identity U (T ) = V exp −i dt V † H (g)V V †
√ √ √ √
e[P,Q] = lim (e−iP/ n eiQ/ n eiP/ n e−iQ/ ) ,
n n
(28)
n→∞
= V diag(e−iT λ1 , . . . , e−iT λ4 )V † . (33)
which ultimately boils down to a sequence of V’s and W’s.
Unitaries generated by real linear combinations of the H j ’s From (17) and (22) we get immediately that U (T ) =
are in the repertoire as well because of the following identity U (, α, β, γ ). Accordingly, any parameter noise h(t )
for noncommuting matrices: without bias, h = 0, will leave the unitary evolution operator
U (t ) unaffected:
ei(xP+yQ) = lim (eixP/n eiyQ/n )n . (29)
n→∞ U (g(t ) + h(t )) = U (g + h) = U (g). (34)
To show that {H1 , . . . , H16 } is linearly independent over R If the quansistor interacts with the environment in such a
we consider the 4 × 4 matrices H j as 16-component vectors way that the dominant effect of the latter on the quansistor is
(obtained by stacking the columns of the matrix one on top unbiased noise in the parameters, then logical operations in-
of the next from left to right), and compute the determinant ternal to the quansistor are protected from those influences by
of the 16 × 16 matrix [H1 | · · · |H16 ] whose columns are made symmetry. And if the bias has a nonzero but known value, it is
of these 16-component vectors. We find det[H1 | · · · |H16 ] = easily compensated for. The argument is valid for any flat class
P(π ), where P is a polynomial of high order with nontran- √ (see Appendix A), i.e., generalizing from four states to N, any
scendental coefficients (specifically, coefficients
√ in Q[ 2, i], class of Hamiltonians of the form V diag[λ1 (g), . . . , λN (g)]V †
that is to say, linear combinations of 2 and i with ratio- for some unitary V , and functions λr (g) = s gs λsr with
nal coefficients). Since π is transcendental we conclude that det[λsr ] = 0. Of course, the symmetry itself, being the key
P(π ) = 0—actually |P(π )| ∼ 1073 —so {H1 , . . . , H16 } spans ingredient here, must be enforced.
the space of 4 × 4 Hermitian matrices, as required. We have On a more interesting level, we now consider the robust-
thus proven that the repertoire of {V, W} is all of U(4). ness of our logical gates against genuine quantum errors. We
We conclude with a few comments about the Hamiltoni- empirically find that the universal set {V, W}, defined in the
ans H1 , H̃ chosen to generate the gates V, W in the above previous section, is particularly resilient to small single-qubit
construction. First, these Hamiltonians were chosen to pro- x and z rotations, i.e., errors of the form
√ a sequence of matrices H1 , . . . , H16 with coefficients in
duce
Q[ 2, π , i], a property used in the proof of linear indepen- Ex(1) (τ ) = e−iτ (σx ⊗1) , Ex(2) (τ ) = e−iτ (1⊗σx ) , (35)
dence of the H j ’s. This condition is by no means necessary
for linear independence, and many sets of gates other than and
{V, W} would qualify as universal. Second, the Hamiltonians Ez(1) (τ ) = e−iτ (σz ⊗1) , Ez(2) (τ ) = e−iτ (1⊗σz ) , (36)
H1 , H̃ were also chosen to be nondegenerate, with spectra
π
{3 ± 2π , −3, 1} and {1 ± 2√5 2 π , 1 ± 2√3 2 π }, respectively, a for small τ . For particular values τk = + kπ , k ∈ N, the
2
property also shared with the off mode, Eq. (7). Nondegener- unitaries Ex(1,2) produce single-qubit flips, while Ez(1,2) generate
acy plays no role in the above argument but is desirable in any phase shifts,
physical implementation in order to avoid spurious transitions Ex(1) (τk ) ∝ X ⊗ 1, Ex(2) (τk ) ∝ 1 ⊗ X,
due to coupling with external degrees of freedom.
Ez(1) (τk ) ∝ Z ⊗ 1, Ez(2) (τk ) ∝ 1 ⊗ Z. (37)
D. Symmetry-protected logical operations As a first figure of merit, we have numerically evaluated
Now let us consider how robust our proposal is against the average fidelity of computational sequences belonging to
errors. We first mention a somewhat obvious fact about pa- the set {V, W}, when affected at each computational step by
rameter noise. When a quansistor is in its symmetric form, an error randomly chosen among {Ex(1,2) (τ ), Ez(1,2) (τ )}, for a
062610-6
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
062610-7
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
(a) (b)
1
900 xyz
Favg (S, m) = F̃ (S, m, r), (48)
xyz
Favg (S, m) = xyz
F̃avg (S, m, r) (46) 2500 r=1 avg
900 r=1
where r enumerates 50 random generations of τx , τy , τz times
is evaluated as a function of computational length m. Here 50 random noisy sequences for each generation. In Fig. 6 we
r enumerates 30 random generations of τx , τy , τz times 30 xyz
plot Favg as a function of the scaled computational length m̃,
xyz
random noisy sequences for each generation. In Fig. 5 we defined below Eq. (43). The power-law best fit Favg =1−
xyz β
plot Favg as a function of the scaled computational length α m̃ gives
m̃, defined below Eqn. (43). If the interactions with the en- ⎧
vironment are such as to produce a stronger bias on x and z ⎨1 − 2.2 × 10−7 m̃1.24 for {V, W},
rotations, then the set {V, W} is at an advantage. This is seen Favg ≈ 1 − 1.1 × 10−7 m̃1.63
xyz
for {A, SWAP},
⎩
in Fig. 5 where τx and τz have average τx = τz = 10−3 , 1 − 5.0 × 10−7 m̃1.14 for {H ⊗ 1, CP, SWAP}.
while τy has on average one order smaller, τy = 10−4 . All (49)
standard deviations are equal to 10−4 . The power-law best fit In spite of the fact that the Kitaev set has a smaller β ex-
xyz
Favg = 1 − α m̃β gives ponent than {V, W}, we find that {V, W} is at an advantage,
⎧ up to m̃ ∼ 3500, in the presence of a hard-y-axis anisotropy.
⎨1 − 2.1 × 10−7 m̃1.10 for {V, W}, Evaluating the performance of {V, W} on a larger error set,
Favg ≈ 1 − 2.0 × 10−8 m̃1.81
xyz
for {A, SWAP}, generated by linear combinations of Pauli tensors, is the object
⎩
1 − 1.5 × 10−7 m̃1.31 for {H ⊗ 1, CP, SWAP}. of a future work. The use of fractional V and W operations is
(47) also likely to help reducing errors in variational algorithms,
where small-angle rotations typically abound. Error-divisible
For this degree of error anisotropy, the set {V, W} presents gates implement these small-angle operations directly, with-
an almost linear decay of fidelity. out using long, noisy sequences of full rotations [54].
As our third and last figure of merit, we once more consider Although we have been concerned with the short-m̃ stage
fidelity against a fluctuating noise corresponding to the error of polynomial decay, it should be mentioned that for larger m̃,
062610-8
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
xz
xyz FIG. 7. Average fidelity Favg against single-qubit x and z rotations
FIG. 6. Average fidelity Favg , Eq. (48), against the Pauli error
as a function of asymmetry parameter , for on-site energy asymme-
set (45), as a function of scaled computational length m̃, for three
try A0 , nearest-neighbor asymmetry A1 , and second-nearest-neighbor
strictly universal sets: {V, W} (upper), {A, SWAP} (lower), and
asymmetry A2 . [A0 , A1 , and A2 are defined in Eqs. (50) and (51).] The
{H ⊗ 1, CP(i), SWAP} (middle, just below upper). Errors without a
computational length is m = 100. The average is obtained over 200
y rotation have probability 3/31; other errors have probability 1/31.
iterations.
The couplings τa are normally distributed without bias, and with
standard deviation 10−3 . The scaled computational length takes ac-
count of scaling effects, as discussed in the text. The maximum value form h jk = |h jk |eiθ jk . In the lattice picture, vertices | j stand
m̃ = 403 corresponds to sequences of length m = 403 for {V, W} and θ jk
{A, SWAP}, and m = 253 for Kitaev. for the matter field, and the phases on the links | j −→ |k
k
correspond to a U(1) gauge potential θ jk = j A · dr. Paths
some of the curves plotted in Figs. 3, 5 and 6 present fidelity around elementary triangular plaquettes yield gauge-invariant
revivals (“echoes” in the Loschmidt echo [55–57], not shown) plaquette fluxes,
before reaching the large-m̃ saturation stage.
For implementation purposes in realistic, nonideal plat- j = A · dr, (52)
forms, it is important to understand the effect of slightly j
breaking the ω-invariance symmetry of the set {V, W}. For which may be written A · dr = j (∇ × A) · ds. A Her-
simplicity’s sake, we consider once more four quantum dots j
mitian Hamiltonian has θ jk = −θk j , and it is straightforward
arranged in a square, and perform fidelity simulations in the
to check directly that the field B = ∇ × A is divergence-free
presence of a systematic asymmetry A in the Hamiltonians.
in the tetrahedron,
Specifically, ω-invariant Hamiltonians H are replaced with
H + A for on-site energy asymmetry, j = 0. (53)
⎛ ⎞
0 0 0 j
⎜0 0 0 0⎟
A0 = ⎜⎝0 0 0 0⎠, 0,
⎟ (50) As a consequence, only three plaquette fluxes are linearly
independent, and the planar and tetrahedral models are
0 0 0 0 completely equivalent. (The four-level quansistor is essen-
and asymmetry in nearest-neighbor coupling strengths, and in tially two-dimensional. This is in contrast to higher-level
second-nearest-neighbor coupling strengths, respectively,
⎛ ⎞ ⎛ ⎞
0 0 0 0 0 0 (a) (b)
⎜ 0 0 0⎟ ⎜0 0 0 0 ⎟
A1 = ⎜ ⎟ ⎜
⎝0 0 0 0⎠, A2 = ⎝ 0 0 0⎠. (51)
⎟
0 0 0 0 0 0 0 0
xz
For each asymmetry type, average fidelity Favg against single-
qubit x and z rotations is plotted as a function of in Fig. 7. We
detect no singular effect of the asymmetries, with fluctuations
well within 10−5 , and a minor dependence on .
E. Gauge potentials for ω classes FIG. 8. Core displayed as either planar or tetrahedral. The
parameters are as in Fig. 1, with τ = |τ |eiθ , γ ∈ R, and ω =
We now provide a “lattice gauge field” description of ω- eikπ /2 . (a) Transition amplitudes. The part of the Hamiltonian in
rotation invariance. In Fig. 8 the core is displayed so that span(Jω , Jω3 ) is proportional to τ (solid black). The part of the Hamil-
it can be visualized as either planar (as shown) or tetrahe- tonian in span(Jω2 ) is proportional to γ (dotted red). (b) Gauge phases
dral (by raising the central point |4). The complex hopping on links for γ > 0. If γ ∈ R<0 , there is an additional phase of π on
parameters linking the sites (the link variables) have the θ13 and θ24 (dotted red). If γ = 0, then both θ13 and θ24 vanish.
062610-9
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
F. Physical implementation
In the previous section, we have argued that Hamil-
tonians from different ω classes may have different flux
structures, with three linearly independent plaquette fluxes.
They could therefore be realized by applying magnetic fields
onto two-dimensional or three-dimensional charged systems
with initial Hamiltonians in the form of the off-mode Hamilto-
nian, Eq. (7). The topological (rightmost) flux structure from
Fig. 9, for instance, could be produced from a very long
and thin solenoid penetrating a tetrahedron through one face,
FIG. 9. Flux structure modulo 2π for H ∈ span(Jω , Jω3 ). The pa-
and isotropically releasing a flux of 2π at the center of the
rameters are τ = |τ |eiθ , and ω = eikπ /2 . The first structure depends
tetrahedron. This flux structure properly belongs to class Y ,
on the coupling τ . The second structure is topological, and depends
and cannot be realized in class X .
only on the class ω.
In this section we sketch how the classes X and Y could be
implemented in a wide range of physical systems, comprised
of either charged or neutral levels, using the techniques of
synthetic gauge fields. The appearance of gauge structures
quansistors, which are intrinsically higher-dimensional, as ex- in systems with parameter-dependent Hamiltonians [58,59] or
plained in the Outlook.) Of the six gauge phases θ jk , j < k, time-periodic Hamiltonians [60] is well known. In the former
three are independent and generate a manifold of Hamiltoni- case, and when the adiabatic approximation holds, the dy-
ans for each given flux structure. It is convenient to distinguish namics of an adiabatically evolving particle can be projected
ω-circulant Hamiltonians by their flux structure or “magnetic” onto the subspace spanned by the mth eigenstate ψm [R(t )].
field, whether fundamental or synthetic. Hamiltonians with The resulting effective Schrödinger equation for ψm [R(t )]
different flux structures belong to gauge-inequivalent classes, involves a Berry connection A(R) playing the role of a
and are measurably different. Figure 8 displays (a) transition gauge potential, through the substitution p → p − A in the
amplitudes and (b) gauge phases. As before, the parameters effective
are τ = |τ |eiθ , γ ∈ R, and ω = eikπ/2 . The corresponding flux Hamiltonian, or equivalently, as a geometric phase
exp i dR · A acquired by ψm [R(t )] over the displacement.
structures (modulo 2π ) are represented in Figs. 9 and 10. For This has been shown to occur in mechanical systems [61],
any Hamiltonian of class X , the flux structure is as in the left molecular systems [62], and condensed matter systems [63].
diagram of Fig. 9. Therefore, the topological flux structure Similarly, for systems driven by fast time-periodic modula-
j ≡ − π2 observed in the right diagram of Fig. 9, character- tions (Floquet engineering), one may consider the evolution
istic of Hamiltonians H ∈ span(Y, Y 3 ), cannot be realized by at stroboscopic times tN = NT , where T is the driving period
any Hamiltonian of class X . Symbolically, span(X, X 2 , X 3 ) [47,64]. Here again, the resulting effective dynamics has been
span(Y, Y 3 ). Similarly, the topological flux structure observed shown to yield nontrivial gauge structures in different plat-
in Fig. 10 cannot be realized by Hamiltonians of class X , forms such as condensed matter systems [65,66], photonics
hence span(X, X 2 , X 3 ) span(Y 2 ). On the other hand, by [67,68], ultracold atoms in optical lattices [69–74], and ions
combining the diagrams of Figs. 9 and 10 we see that in microfabricated traps [75,76]. In a lattice with coordination
span(X, X 2 , X 3 ) ∼
= span(Y, Y 2 , Y 3 ). Indeed, a matrix of class number d, nearest-neighbor hopping terms Km,m+u |mm +
X with X coefficient τ = |τ |eiθ is gauge-equivalent to a ma-
1
u| act on wave functions as
trix of class Y with Y 1 coefficient τ = |τ |eiθ if and only if
θ ≡ θ − π /4 mod 2π . In particular, the Hamiltonians H1 and ψ (m) → Km,m+u ψ (m + u) = Km,m+u e−iu·p ψ (m), (54)
H̃ from the universality proof, Eqs. (24) and (25), belong to
where naturally p is the momentum operator and u is a vector
inequivalent flux structures (although it can be shown that this
of unit norm in Zd . In the presence of an effective gauge po-
inequivalence is not generic).
tential A(m), the Peierls substitution p → p − A(m) amounts
to the complexification of real hopping parameters
Km,m+u → Km,m+u eiu·A(m) = Km,m+u eiθm,m+u . (55)
The Peierls phases θm,m+u may also depend on internal de-
grees of freedom (pseudospin) and can then be thought of
as resulting from an artificial or synthetic non-Abelian gauge
field [47]. For the implementation of the classes X and Y , we
need to realize the gauge-invariant flux structures described in
Sec. III E, whether fundamental or artificial. One possibility is
to Floquet engineer Peierls phases as in the Hamiltonians (14)
and (20). In the former, we have Peierls phases θ j, j+1 ≡ θ ,
and all others zero. In the latter, we have instead θ j, j+1 =
FIG. 10. Flux structure modulo 2π for H ∈ span(Jω2 ). The pa- θ + (π /2) j−1 and θ13 = π , and all others zero.
rameters are γ ∈ R>0 , and ω = eikπ /2 . If γ < 0, there is an additional In [71], for instance, lattice shaking is used to prompt a fast
flux π in each plaquette. If γ = 0, all fluxes vanish. periodic modulation of the on-site energies of a tight-binding
062610-10
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
Hamiltonian analogous to our off-mode Hamiltonian, Eq. (7): with effective self-energies
∞ (E ) = + tc2 (E )
H (t ) = − Ki j ai† a j + [i + vi (t )]ai† ai , (56) !
E (E + i0+ )2 − 4
i j i = + tc2 − . (62)
2 2
where Ki j > 0, vi (t ) = vi (t + T ), and vi T =
1 T
dt vi (t ) = 0. Using Floquet analysis, the resulting Because ω-rotation invariance is preserved, the eigenstates are
T 0
effective time-independent Hamiltonian proves to be of the energy-independent, and still given by (15). The correspond-
form ing effective eigenvalues are obtained from the isolated levels
λk , (16), by the replacement → ∞ (E ):
Heff = − j e ai a j +
Kieff iθi j † eff
ai† ai , (57)
kπ
i j i λk,∞ (E ) = ∞ (E ) + 2|τ | cos θ + + (−1)k γ
2
with complex tunneling amplitudes
= tc2 (E ) + λk (63)
i(w j −wi )/h̄
Kieff e iθi j
= Ki j e T , (58)
j
for k = 1, . . . , 4. But these are not effective eigenenergies as
t t can be seen from the Green’s function:
where wi (t ) = − t0 dt vi (t ) + t0 dt vi (t )T . As long as the
driving functions break certain symmetries, the Peierls phases |φk φk |
Gcore (E ) = [E − H∞ (E )]−1 = ; (64)
can be varied smoothly to any value between 0 and 2π .
k
E − λk,∞ (E )
Producing nontrivial Peierls phases that cannot be gauged
away may require additional static structure, like large energy the effective energy levels of the core-with-leads are fixed
offsets | j − i | Ki j [71]. In our setup, these large energy points Ek = λk,∞ (Ek ). (From now on the symbol “” will
offsets are already present in the off-mode Hamiltonian to always indicate an effective energy due to the presence of the
effectively suppress spontaneous transitions between logical leads.) From (62), and the convention used for the definition
states (position eigenstates). of the complex square root,
" $
1 tc2 tc2 # 2
IV. COUPLING TO LEADS Ek = 1− λk − λk − 4(1 − tc )
2
1 − tc2 2 2
" $
tc2 #
We now consider the effect of the semi-infinite leads on the
core system. As indicated in the Hamiltonian (2) and in Fig. 1, 1 tc2
= 1− λk − i 4(1 − tc ) − λk . (65)
2 2
each site (for example, a quantum dot) is tunnel-coupled to its 1 − tc2 2 2
own lead (which could be, for example, a semi-infinite spin
Since each k mode is decoupled from the others, we have
chain) but the parameters and coupling constants of the four
chosen λk 0 with no loss of generality. Equation (65) and
leads are chosen to be identical. The transition amplitudes
the corresponding expression for negative λk is obtained
in the leads are set to unity, and the lead-to-site coupling tc
in Appendix C by analytically solving the core-with-leads
can be chosen real and positive with no loss of generality.
Schrödinger equation. Because the effective eigenstates do
Coupling the core to the leads may serve to model the core’s
not depend on the scattering energy, it is easy to define
immersion in its immediate environment, and that is the point
a first-order effective core Hamiltonian which is energy-
of view adopted in Sec. IV A. Alternatively, the leads may
independent:
represent designed transmission wires between the core and
distant devices. This perspective is explored in Sec. IV B. |φk φk |
Gcore (E ) ≈ (E − Heff )−1 = . (66)
It is shown in Appendix B that the effect of the leads on
k
E − Ek
the core Hamiltonian (8) can be summarized in an effective,
energy-dependent diagonal offset: In the ordered eigenbasis {|φ1 , |φ2 , |φ3 , |φ4 } we have
φ j |Heff |φk = E j δ jk . All the results from Sec. III can now be
H∞ (E ) = H pos (g, ω) + tc2 (E )1, (59)
modified by the replacement λk → Ek . Note that Ek is real if
where (E ) is the surface Green’s function of a semi-infinite and only if |λk | 2 1 − tc2 + O(tc4 ). (More precisely, |λk |
lead: 2 − tc2 , as shown in Appendix C [see (C22) and (C23)]. Since
any path in (λ1 , λ2 , λ3 , λ4 )-space corresponds to a unique path
E (E + i0+ )2 − 4
(E ) = − . (60) in parameter space (, α, β, γ ), each Ek can be made real or
2 2 complex independently of the other three. Thus, each eigen-
It follows that ω circulation is preserved. For instance, when state can be made to evolve unitarily or not by adjusting the
ω = 1 (class X ) we have the circulant effective Hamiltonian internal parameters of the core, permitting exquisite control
⎡ ⎤ over (partial) decoherence [77].
∞ (E ) τ γ τ† For class Y (i.e., ω = eiπ/2 ), expressions identical to (65)
⎢ ⎥ and (66) hold with the replacements φk → χk (21) and λk →
⎢ τ† ∞ (E ) τ γ ⎥
⎢
H∞ (E ) = ⎢ ⎥ (61) λk (22). Again, full control over the core energies allows one
⎣ γ τ† ∞ (E ) τ ⎥ ⎦ to make each Ek real or complex independently of the other
τ γ τ †
∞ (E ) three.
062610-11
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
The same is true, with a caveat, when the core is in the off mode offers comparatively less flexibility because of the
nonsymmetric off mode, condition |i − j | Ki j > 0, although crossing levels is ill-
advised in any mode.) The dissipation of the kth eigenstate is
Hoff = − Ki j ai† a j + i ai† ai , (67) characterized by the tunable dynamical rate
i j i
τ −1 (λk ) = |Im(Ek )|, (70)
where large energy offsets |i − j | Ki j > 0 ef-
fectively suppress spontaneous transitions, so that which is found from (65) to be a continuous function of
position i is almost a good quantum number. Then
√ controllable) energy λk , with values in the interval
the (fully
again Gcore (E ) ≈ (E − Heff )−1 = m |mm|
E −m
with m = [0, 2/3 3] ≈ [0, 0.385]. The ability to prevent the eigen-
2 2
1 t t
[(1 − 2c )m − 2c m2 − 4(1 − tc2 )]. This time care must states from escaping to the leads allows us to consider the
1−tc2
core as a versatile quantum memory unit that can protect a
be taken to maintain the large-offset condition when lowering
state k ak |φk for a long time, and then release it entirely or
the m ’s below the escape threshold, in order to prevent
partially at a later time. (In what follows |φk will stand for an
spurious logical transitions.
eigenstate of either class X or Y , unless specified otherwise.)
This is the perspective that we adopt in this section, and to do
A. Leakage-free logical operations so it is convenient to go beyond the first-order Green’s func-
In this section we show that, even in the presence of leads, tion analysis that we have employed so far, which loses track
all logical gates can be realized without leakage, and are of effective core eigenstates as they escape, with no possibility
still symmetry-protected from unbiased parameter noise. It of ever coming back. We emphasize that our proposal assumes
is sufficient to consider single-pulse, ω-circulant gates, since nothing other than the existence of a flat symmetry class in the
they are universal for quantum computation. We could use physical support of information, an aspect which to the best
only the gates {V, W} from Sec. III C, for instance, which of our knowledge has not been exploited in quantum memory
are especially resilient against x- and z-rotation errors. Let technologies [78–82].
a single pulse producing the gate U be given in the time We consider the following finite system: it consists of two
interval t ∈ [0, T ] by the path [λ1 (t ), . . . , λ4 (t )] in the R4 ω-circulant four-level cores standing face to face, and con-
manifold of eigenenergies of the bare core. With a lead nected by four identical leads, each comprised of L sites. One
coupled to each site, eigenenergies λk are modified to pos- may think of it as a square prism of height L, with the cores
sibly complex effective eigenenergies Ek . We must make sure as top and bottom faces. The cores act as memory storage
that |λk | 2 − tc2 at all times to keep Ek real and prevent units. We will identify when and why a state localized on
escape through the leads. If not, rescaling the energies by one core will scatter within characteristic time τs , eventually
n and the T time by 1/n leaves unchanged the unitary U = reaching the other core. Alternatively, we discuss how the lo-
exp(−i 0 dt Hcore (t )). Avoiding the energy band of the leads calized state can be protected from scattering over a timescale
is therefore not an issue. Moreover, for these values of λk , τb τs . The index b stands for bound states, whose presence
the function Ek (λk ) increases monotonically, and hence is or absence determines the dissipation regime.
one-to-one. As an immediate consequence, there is a (unique) In Appendix C we show that the ω-circulant system decou-
path [p1 (t ), . . . , p4 (t )] lying entirely outside the band of the ples into four identical modes, each in the form of two sites of
leads such that self-energies λ, μ connected by a finite lead of L sites. The
single-particle Hamiltonian of one mode is
Ek [pk (t )] = λk (t ), k ∈ {1, . . . , 4}, t ∈ [0, T ]. (68) ⎡ ⎤
λ tc,1
We thus obtain ⎢ tc,1
∗ ⎥
T ⎢ 0 1 ⎥
⎢ ... ⎥
Ueff = exp −i dt Heff (t ) = U. (69) H1P = ⎢ 1 0 ⎥. (71)
⎢ . . ⎥
0
⎣ . . . . tc,2 ⎦
Having reproduced the ideal gate U in the presence of ∗
tc,2 μ
the leads, and recalling that identical leads preserve ω-
rotation invariance, we conclude that the effective gate Ueff (The argument generalizes in a straightforward manner if
is symmetry-protected from unbiased noise in the effective the four-level cores are replaced by N-level cores.) The cor-
parameters Ek . And since the functions Ek (λk ) are very nearly responding Schrödinger equation is easily solved, yielding
linear outside the band, unbiased noise in Ek is equivalent eigenenergies E in implicit form
to unbiased noise in the bare parameters. This completes our
claim that, even in the presence of leads, logical gates can E
˜ −− ˜ UL−2 (E /2)
= , (72)
be realized without leakage and are still protected against − 1
˜ UL−1 (E /2)
unbiased noise in the parameters (whether bare or effective). where
E −λ ˜ = E − μ,
B. Core as quantum memory = , (73)
|tc,1 |2 |tc,2 |2
Within each ω class the effective eigenenergies can be
chosen real or complex independently of one another, and and Un (x) is a Chebyshev polynomial of the second kind.
as a consequence each energy eigenstate can independently The L + 2 solutions of (72) are the system’s eigenenergies.
be made to dissipate in the leads or remain stationary. (The Unsurprisingly, this equation cannot be solved analytically; a
062610-12
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
FIG. 11. Left-hand (LHS) and right-hand (RHS) sides of the energy constraint equation (72) as a function of the dimensionless energy
E for (L, tc,1 , tc,2 ) = (10, 0.1, 0.1). The LHS curve crosses the RHS curve L + 2 times. (a) For λ = μ = 2.5, the crossings correspond to L
continuum states in the band, plus two bound states near λ. (b) Zoom-in of the neighborhood of E = λ for λ = μ = 2.5. The nearly degenerate
bound state energies E = 2.5049765 and E = 2.5049904 are not yet resolved, but we plot these states in Fig. 12. (c) For λ = μ = 1.4 the
LHS curve crosses the RHS curve L + 2 times within the band. (d) Zoom-in of the neighborhood of E = λ for λ = μ = 1.4, showing one
continuous scattering mode (leftmost) and two hybridized scattering modes with energy separation ∼10−2 .
graphical solution is displayed in Fig. 11. Note that the right- the lead will only be approximately stationary. If the system
hand side (RHS; blue curves) is independent of the couplings evolves for a long time, the state localized on one end will
to the cores and pertains to the spectrum of the leads whereas eventually tunnel through the lead.
the left-hand side (LHS; yellow curves) is independent of All other single-particle solutions, Eq. (74), fall within the
the lead parameters and pertains to the coupling. L solutions band of the leads, E ∈ [−2, 2], with coefficients given by
always belong to the energy band [−2, 2], and form the (per- " $
E −λ
turbed) continuous spectrum of the leads. The two remaining βj = N sin jθ − sin( j − 1)θ , (76)
solutions may lie outside the band (bound states) or within |tc,1 |2
the band (hybridized scattering states). We now discuss these where θ = cos−1 (E /2). For any finite L, there are L scattering
cases in turn. states from the (perturbed) continuous spectrum of the leads.
Let us write single-particle states as A generic feature of these L states is their small amplitude
β0 L
βL+1 at the endpoints. Two continuum states for λ = μ = 2.5 are
|E = ∗
|0 + β j | j + |L + 1, (74) displayed in Figs. 12(c) and 12(d).
tc,1 j=1
tc,2 When bound states are not present, in addition to the con-
tinuum states there will be two hybridized scattering states:
where | j is the state with one particle on site j. The coef-
ficients of bound states, with energies |E | > 2, are given by
(a) (b)
" $
|E | ± λ
β j = (±1) j N sinh jξ − sinh( j − 1)ξ , (75)
|tc,1 |2
for 0 j L + 1. Here ± = sgn(E ), ξ = cosh−1 (|E |/2),
and N is a normalization factor. These states are localized
around both endpoints, decaying exponentially over the char-
acteristic length scale ξ −1 from the endpoints.
Throughout this section, all calculations will be done using (c) (d)
L = 10 and tc,1 = tc,2 ≡ tc = 0.1. The bound states for λ =
μ = 2.5 are displayed in Figs. 12(a) and 12(b). We see that
there is a symmetric state |bS and an antisymmetric state |bA ,
a consequence of the Schrödinger equation symmetry j ↔
L + 1 − j resulting from = ˜ (see Appendix C). When
L → ∞, the limiting expression for β j describes a bound
state localized at the left endpoint and decaying exponentially FIG. 12. The two bound states (a), (b) and two states from the
with distance. Similarly, the limiting expression for βL+1− j continuum (c), (d) for (L, tc,1 , tc,2 ) = (10, 0.1, 0.1) and λ = μ =
describes a state localized at the right endpoint. In that limit, 2.5. (a) Antisymmetric bound state, E = 2.5049765. (b) Symmetric
the eigenvalue equation (72) is equivalent to the fixed-point bound state, E = 2.5049904. The energy separation is ∼10−5 . A
relations E = λ ± |tc,1 |2 (E ) and E = μ ± |tc,2 |2 (E ) for generic feature of bound states is their large amplitude at the end-
the states localized on the left and right, respectively. In the points (sites 0 and L + 1). (c) A symmetric continuum state, E =
Green’s function treatment of the core with semi-infinite leads 0.282. (d) An antisymmetric continuum state, E = 0.827. A generic
(see Appendix B), the same fixed-point relation appears as the feature of continuum states is their small amplitude at the endpoints.
effective self-energy of the core once the leads are traced out. In each graph, the red dot represents a consistency condition on βL+1 .
In the finite-L case, states localized around a single end of See Appendix C, Eq. (C6) for details.
062610-13
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
√
(a) (b) |ψ = (|bS + |bA )/ 2, which is well localized around the
left-hand dot. Then
|ψ|e−itH |ψ|2 = 21 1 + cos ESb − EAb t . (81)
With the canonical parameter values (L, tc ) = (10, 0.1), this
goes slowly to zero with rate τb−1 = ESb − EAb ∼ 10−5 (and
oscillates back and forth unless L is infinite).
(c) (d) If bound states are not available (e.g., if λ = μ ∈ [−2, 2]),
then a localized state necessarily has an f (E ) with large
support E , and |ψ|e−itH |ψ|2 will decay within time t ∼
O(1/E ) to the oscillating steady state
|ψ|e−itH |ψ|2 ∼ |cS |4 + |cA |4 + 2|cS |2 |cA |2 cos ESh −EAh t.
(82)
FIG. 13. The two hybridized scattering states (a), (b) and two With the same canonical parameter values, this oscillates with
states from the continuum (c), (d) for (L, tc,1 , tc,2 ) = (10, 0.1, 0.1) rate τs−1 = ESh − EAh ∼ 10−2 . With these values, the charac-
and λ = μ = 1.4. (a) Antisymmetric hybridized state, E = 1.4044. teristic escape time of localized states is reduced by a factor
(b) Symmetric hybridized state, E = 1.4226. The energy separation of 103 when effective eigenenergies become complex and
is ∼10−2 . A generic feature of hybridized states is their relatively bound states are no longer available. The overall rate of decay,
large amplitude at the endpoints (sites 0 and L + 1). (c) A symmetric max(E , ESh − EAh ) 4, can be as large as O(1). The above
continuum state, E = 0.282. (d) An antisymmetric continuum state,
analysis shows that the core in either ω class has the ability to
E = 0.827. Continuum states are visually indistinguishable from
receive and release states over the timescale τs or shorter, and
those of Fig. 12.
to store a state over the much larger timescale τb . Switching
between these two coupling regimes is performed by tuning
one symmetric |hS and one antisymmetric |hA . A generic the internal parameters of the core. The same procedure is
feature of these states is their relatively large amplitude at the also possible in the nonsymmetric off mode, with somewhat
endpoints. Such states are displayed in Figs. 13(a) and 13(b) less flexibility due to the large-offset condition.
for λ = μ = 1.4; for this same case example scattering states
with E ∈ [−2, 2] are displayed in Figs. 13(c) and 13(d). C. Qubit initialization and readout
Decay rates in the presence of bound states |bS and |bA
are compared with decay rates in the presence of hybridized Initializations and measurements are naturally performed
states |hS and |hA . Let the state be through position measurements or energy measurements of
either ω class. Position eigenstates correspond to binary-code
L
logical states, as given in Table I, whereas energy eigenstates
|ψ = an |n + cS |ϕS + cA |ϕA , (77) of classes X and Y correspond to columns of F † and (FD)† ,
1 respectively:
where |n is a state from the continuous spectrum, and |ϕS,A
is bound or hybridized. Then |φk = F,k
†
|, |χk = (FD)†,k |. (83)
L
Define, for instance, the POVM {E0 , E1 } with elements the
ψ|e−itH |ψ = |an |2 e−itEn + |cS |2 e−itES + |cA |2 e−itEA .
joint-position projectors
n=1
(78) E0 = |11| + |22|, E1 = |33| + |44|. (84)
Let f (Em ) = |am |2 and assume Em − En ≈ (m − n) where
= 4/(L − 1). In the continuous limit, These operators correspond to the measurement or initializa-
tion of the first qubit only:
ψ|e−itH |ψ ∼ f˜(t ) + |cS |2 e−itES + |cA |2 e−itEA , (79)
E0 = |0000| + |0101| = |00| ⊗ 1,
where f˜ is the inverse Fourier transform of f , and
E1 = |1010| + |1111| = |11| ⊗ 1. (85)
|ψ|e−itH |ψ|2
Similarly, the POVM {E 0 , E 1 } with elements
∼ | f˜(t )|2 + 2 f˜(t )(|cS |2 sin ES t + |cA |2 sin EAt )
E 0 = |11| + |33|, E 1 = |22| + |44| (86)
+ |cS | + |cA | + 2|cS | |cA | cos(ES − ES )t.
4 4 2 2
(80)
corresponds to the measurement or initialization of the second
If f (E ) has support of width E (in [−2, 2]), its in- qubit:
verse Fourier transform f˜(t ) will decay within time t ∼
O(1/E ). A small decay rate implies that |ψ has overlap E 0 = |0000| + |1010| = 1 ⊗ |00|,
almost zero with most states of the continuous spectrum. This E 1 = |0101| + |1111| = 1 ⊗ |11|. (87)
is possible for a localized |ψ only if bound states |bS and
|bA are available, e.g., if λ = μ ∈
/ [−2, 2]. An example is Note that Gray code produces the same output.
062610-14
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
062610-15
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
(a) (b)
FIG. 14. Quansistor’s off mode. (a) Real effective on-site energies i and negligible transition amplitudes 0 < Ki j |i − j | (not shown).
Position is almost a good quantum number, and logical states (position eigenstates) are almost stationary. Resonance at the qubit-splitting
frequency ν1 corresponds to first qubit oscillation. The quansistor is then effectively a single qubit with basis states |0|ψ and |1|ψ (light
green and dark green, respectively). (b) Energy diagram satisfying the qubit-splitting conditions (92) and (93).
g
exp j j (a† σ j− − aσ j+ ), with detuning = |νr − νq |. To quansistor would be coupled to four identical leads (not shown
first order in g j / we get in the figure) for initialization and readout.
h̄νq
H = h̄νr a† a + σz, j + h̄K (σA+ σB− + σA− σB+ ), (97) VI. OUTLOOK
j=A,B
2
Error-correcting codes are a promising avenue to make
where K = 2h̄gA gB /. The qubit-cavity interaction terms quantum computation fault-tolerant. In our technology, quan-
cancel out exactly, leaving only an effective qubit-qubit in- sistors are the support of the physical qubits, whose states and
teraction with coupling K. interactions are symmetry-protected, to some extent, against
√ This term, when evolved for a
time π /4K, generates the iSWAP gate, which is entangling external influences. Once we identify the dominant errors af-
and equivalent to the CNOT gate [27,83], up to single-qubit fecting them, we can find k-qubit states (typically k = 5, 7, 9)
operations already available within the quansistors. The dis- that are invariant under those errors. These would be encoded
persive regime thus allows for the possibility of long-distance logical qubits. (In the standard Hamming notation, we get a
entangling interactions between quansistors. code of type [kn, n] using kn physical qubits, and having 2n
One possible architecture for universal computation on logical codewords [84].) Having physical universality at hand
2d qubits consists in a closed linear array of d quansistors gives the freedom to encode qubits and operations yielding
coupled through resonators. Each quansistor represents a pair encoded universality. Because our technology is scalable (Q
of qubits, and every qubit is represented exactly once (see quansistors making 2Q qubits), the encoding uses k identical
Fig. 16). Additional qubit-splitting frequencies may be added “processors” instead of one.
to prevent untimely higher-order, mth-nearest-neighbor cou- Crucially, we must determine whether the dominant errors
plings. To cut down space and running time costs, a physical are constrained by the symmetry of the quansistors. We have
implementation of the array would likely be folded, and a res- already observed a significant robustness of the universal set
onator would couple every adjacent pair of quansistors, thus {V, W} against single-qubit and double-qubit x and z rotation
reducing considerably the need for qubit-shuffling operations. errors. As a second source of decoherence, we considered the
Figure 17 schematically depicts a planar-grid computer. Each
062610-16
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
062610-17
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
classical hybrid machine learning model [92–94]. These ideas any unitary U to the matrix class {diag[λ1 (g), . . . , λN (g)] |
will be explored in detail in a future publication. g ∈ RN } will produce a commutative family of (Hermitian)
Hamiltonian matrices H(g) with eigenstates independent of
ACKNOWLEDGMENTS
g, and linearly controlled eigenenergies λr (g), i.e., a flat class.
If symmetries other than ω-rotation invariance were preferred
This work was supported in part by the Natural Science for practical reasons, one would replace the diagonalizing
and Engineering Research Council of Canada and by the unitaries F and FD, defined in Eqs. (9) and (10), with the
Fonds de Recherche Nature et Technologies du Québec via the appropriate operations.
INTRIQ strategic cluster grant. C.B. thanks the Department of It is instructive to recast ω rotations in terms of Sylvester’s
National Defence of Canada for financial support to facilitate clock-and-shift matrices (also called Weyl’s matrices or gen-
the completion of his Ph.D. eralized Pauli matrices)
⎛ ⎞ ⎛ ⎞
1 0 1 0 0
⎜ ω ⎟ ⎜ ⎟
APPENDIX A: MATHEMATICAL FRAMEWORK
Z4 = ⎜ ⎟, X4 = ⎜0 0 1 0⎟,
⎝ ω 2 ⎠ ⎝ 0 0 0 1⎠
This section describes some mathematical aspects of ω-
ω 3 1 0 0 0
rotation invariance. Although this paper has focused on a
(A2)
four-level system, many of the results are easily generalized.
with ω = eiπ/2 . For k = 0, . . . , 3 we have the identity
Here we consider the more general case of an N-level system.
For multiple reasons it may be desirable to have full control Z4k X4 = Jeikπ/2 . The matrices {Z4k X4j }k, j=0,...,3 constitute a non-
over the N eigenenergies of the system. In what follows we Hermitian trace-orthogonal basis for gl(4, C), and in fact the
consider what we propose to call flat classes of Hamiltoni- same is true of their obvious N-dimensional generalization,
ans: classes of Hermitian matrices {H (g) | g ∈ RN } with a with ω = ei2π/N , which span gl(N, C) and are orthogonal
common eigenbasis, and real eigenenergies λ1 (g), . . . , λN (g) under the Hilbert-Schmidt inner product. If N = 2, they re-
in one-to-one linear correspondence with the values of the duce (up to a factor) to the Pauli matrices. The matrices
XN and ZN are central to Weyl’s formulation of periodic
parameters, that is, λr (g) = s gs λsr with det[λsr ] = 0. (The
term flat refers to vanishing Berry curvature in g space.) A finite-dimensional quantum mechanics where they respec-
class of Hamiltonians is flat in this sense if and only if it can tively correspond to finite position and momentum shifts:
be represented as a sum of N × N Hermitian matrices, XN = ei(2π/N ) p̂ , XN |x = |x − 1 mod N,
N ZN = ei(2π/N )x̂ , ZN | p = |p + 1 mod N, (A3)
H (g1 , . . . , gN ) = gs Hs , [Hs , Hr ] = 0 (∀s, r), (A1)
s=1 where of course |x and | p are position and momentum
eigenstates, respectively. Thus ω-rotation invariance is a sym-
and the N × N matrix [λsr ] of all eigenvalues of the Hs ’s metry in quantum (or optical) phase space, and is not found
is nonsingular, det[λsr ] = 0. (The key observation is the in other, internal-space generalizations of Pauli matrices like
−1
action
of the diagonalizing unitary: U ( s g s Hs )U = Pauli tensor products or Gell-Mann matrices.
s g s diag(λ s1 , . . . , λ sN ) = diag[λ 1 (g), . . . , λ N (g)].) Flat In any dimension 2, the eigenbases of ZN , XN , and ZN XN
classes therefore coincide with N-dimensional commutative are mutually unbiased: a measurement in one (orthonormal)
algebras of N × N Hermitian matrices, the nonsingularity basis {|ψr } provides no information about measurements in
of [λsr ] being equivalent to the linear independence of the another (orthonormal) basis {|ηs } because |ψr |ηs | = √1N for
Hs ’s. Because each flat class is diagonalized by a common any r, s. In particular when N = 4, the flat classes of Z4 , X4
unitary U (unique up to permutations), the set of all flat (the matrix X in the main text), and Y4 (the matrix Y in the
classes that correspond to the same [λsr ] is in one-to-one main text) have mutually unbiased eigenbases {|m}, {|φk },
correspondence with unitaries modulo permutations. (In and {|χk } respectively [see (15) and (21)].
this paper, we do not consider nonunitarily diagonalizable
matrices, like non-Hermitian PT -symmetric Hamiltonians,
for instance.) The exponentials of a flat class also share the APPENDIX B: EFFECTIVE CORE HAMILTONIAN
common eigenbasis of the class, and their eigenenergies are Consider an N-level core tunnel-coupled to N identical
in (nonlinear) one-to-one correspondance with the values of semi-infinite leads:
the parameters g. There seems to be an interesting connection
between flat classes, on the one hand, and commuting H = Hcore + Hint + Hlead
bases of unitary matrices [89] and stabilizers of quantum ∞
1
4 4 4
error-correcting codes [86], on the other. = hi j ai† a j + tc,i ai† bi,1 + b†i, j bi, j+1 + H.c.
For the purpose of quantum computation a single flat 2 i, j=1 i=1 i=1 j=1
class is clearly not enough because it is commutative. The (B1)
ω-circulant matrices defined in (6) are of the form (A1), and
constitute a flat class for each ω. Independent control over For the time being, the matrix h is not required to be Her-
the energy levels is a prime motivation for using ω-rotation mitian, and the couplings tc,i need not be equal, but could
invariance, but we stress again that this choice of symme- be chosen real positive with no loss of generality since the
try is far from unique. Starting from any nonsingular matrix Hamiltonian is invariant under tc,i → tc,i eiθi , bi, j → bi, j e−iθi .
[λsr ], defining the functions λr (g) = s gs λsr , and applying We let them be complex anyways. Let us restrict the system’s
062610-18
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
dynamics to the single-particle sector of Hilbert space. For effective Hamiltonian h∞ (E ) is also ω-circulant:
illustration purposes, our examples below will use a core with
3
' (
3
N = 3 levels, but all the results go over to general N. The h= zs Jωs −→ h∞ (E ) = z0 + tc2 (E ) 1 + zs Jωs .
one-particle Hamiltonian matrix H with N = 3 is s=0 s=1
⎡ ⎤ (B11)
h11 h12 h13 tc,1
⎢h21 h22 h23 tc,2 ⎥ In particular, when h is 4 × 4 Hermitian we obtain expression
⎢ ⎥ (59). Again, the fact that h∞ (E ) is unaffected by the presence
⎢h31 h32 h33 tc,3 ⎥
⎢∗ ⎥ of phase factors, dynamical or stochastic, in the core-to-lead
⎢tc,1 0 1 ⎥
⎢ ... ⎥ couplings tc,i is a consequence of (B1) being invariant under
⎢ ⎥
⎢ 1 0 ⎥ tc,i → tc,i eiθi , bi, j → bi, j e−iθi .
⎢ ... ... ⎥
⎢ ⎥
⎢ ⎥
⎢ t ∗
0 1 ⎥, APPENDIX C: ANALYTICAL SOLUTION: TWO CORES
⎢ c,2 ⎥
⎢ . ⎥
⎢ 1 0 .. ⎥ CONNECTED BY FINITE LEADS
⎢ . .
.. .. ⎥
⎢ ⎥ We analytically solve the Schrödinger equation of two
⎢ ⎥
⎢ t ∗
0 1 ⎥ ω-circulant N-level cores (with the same ω, but possibly dif-
⎢ c,3 ⎥
⎢ . . .⎥ ferent core Hamiltonians h1 and h2 ) connected face-to-face by
⎣ 1 0 ⎦
... ... N identical leads of L sites. The Hamiltonian is
1 †
2
(B2) H= a · hs · as + tc,1 a1† · b1 + tc,2 a2† · bL
2 s=1 s
which we write as
" $
L−1
h V + b†j · b j+1 + H.c.,
H= (B3) (C1)
V† 13 ⊗ hlead j=1
in obvious notation. The corresponding Green’s function is where as = (as,1 , . . . , as,N ) and b j = (b1, j , . . . , bN, j ). Leads
G(E ) = (E 1 − H )−1 have hopping energies all equal, and set to unity (thus setting
the scale for all energies). Eigenvalues of the unitary symme-
" $−1 (B4)
E 13 − h −V try (ω-rotation) correspond to superselection sectors. Without
= ,
−V † 13 ⊗ (E 1lead − hlead ) loss of generality, energy eigenstates may be chosen to have
support in exactly one sector k. If h1 , h2 are ω-circulant with
where 1lead is the identity on the single-lead space. The top left ω = eiqπ/2 and q = 0, . . . , 3, the change of basis [Eqs. (9) and
3 × 3 block of the Green’s function, Gcore (E ), can be obtained (10)]
using the blockwise inversion formula
" $−1 " −1 $ as → ãs = FDq as , b j → b̃ j = FDq b j , (C2)
A B
= A − BD−1C ··· . (B5) decouples the system into N identical modes, each in the form
C D ··· ··· of two dots of self-energies λk , μk connected by a finite lead
We obtain of L sites. The single-particle Hamiltonian for one of these
% &−1 modes is
Gcore (E ) = E 13 − h − V [13 ⊗ (E 1lead − hlead )]−1V † ⎡ ⎤
λk tc,1
= [E 13 − h∞ (E )]−1 . (B6) ⎢ tc,1
∗
0 1 ⎥
⎢ ⎥
⎢ ... ⎥
Noticing that H1P = ⎢ 1 0 ⎥. (C3)
⎢ ... ... ⎥
⎣ tc,2 ⎦
[13 ⊗ (E 1lead − hlead )]−1 = 13 ⊗ Glead (E ), (B7) ∗
tc,2 μk
Glead (E ) being the Green function of a single lead, we obtain L
from (B6) Let |ψ = α|0 + j=1 β j | j + γ |L + 1 be a single-particle
eigenstate in sector k, where | j is the state with a single parti-
h∞ (E ) = h + V [13 ⊗ Glead (E )]V † . (B8) cle in the jth site. The Schrödinger equation E |ψ = H1P |ψ
A straightforward calculation yields yields the relations
⎡ ⎤ β1 = β0 , (C4)
|tc,1 |2
h∞ (E ) = h + ⎣ |tc,2 |2 ⎦(E ), (B9)
|tc,3 |2 β j + β j+2 = E β j+1 (0 j L − 1), (C5)
062610-19
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
FIG. 18. LHS and RHS of (C15) for L = 11, and |tc,1 | = |tc,2 | = 0.1. Energy E is dimensionless. The LHS curve crosses the RHS curve
L + 2 times. One solution has energy ∼O(λ|tc,1 |2 ), a consequence of weakly broken spectrum symmetry E ↔ −E due to simultaneous nonzero
tc,1 and nonzero λ. (a) For λ = μ = 2.5, the crossings correspond to L continuum states in the band, plus two bound states near λ. (b) Zoom-in
of the neighborhood of E = λ for λ = μ = 2.5. The nearly degenerate bound state energies E = 2.504980 and E = 2.504987 are not resolved
yet, but we plot these states in Fig. 19. (c) For λ = μ = 1.2 the LHS curve crosses the RHS curve L + 2 times within the band. (d) Zoom-in
of the neighborhood of E = λ for λ = μ = 1.2, showing one continuous scattering mode (leftmost) and two hybridized scattering modes with
energy separation ∼10−2 .
∗
where we have assumed that tc,i = 0, and defined β0 = tc,1 α Substituting in (C9) gives βL+1− j = ±β j .We must consider
and βL+1 = tc,2 γ . The bulk equation (C5) is translation- two cases: when E is outside the energy band of the leads,
invariant with general solution and when it is within this energy band.
E
β j = Aei jθ + Be−i jθ , θ = cos−1
. (C9) 1. Bound states (E outside the band)
2
The boundary conditions (C4) and (C6) give the ratio When E is outside the energy band of the leads, we have
˜ θ = iξ if E > 2, and θ = π + iξ if E < −2, where ξ =
A − e−iθ − eiθ cosh−1 (|E |/2) is a real parameter. Then
= iθ = e−2iθ (L+1) −iθ , (C10)
B e − e − ˜ " $
|E | ± λ
and the eigenenergies, E = 2 cos θ , in implicit form β j = (±1) j N sinh jξ − sinh( j − 1)ξ (C17)
|tc,1 |2
( + )
˜ sin θ L −
˜ sin θ (L + 1) − sin θ (L − 1) = 0. with ± = sgn(E ), where N is a normalization factor, and
(C11) where the eigenenergies satisfy the constraint
In terms of Chebyshev polynomials of the second kind
˜ sinh(L + 1)ξ ∓ ( + )
˜ sinh Lξ + sinh(L − 1)ξ = 0.
sin(n + 1)θ
Un (cos θ ) = , (C12) (C18)
sin θ
and recalling the recursion relation Alternatively, we can write the solution as
" $
Un (x) = 2xUn−1 (x) − Un−2 (x), (C13) |E | ± μ
βL+1− j = (±1) Nj
sinh jξ − sinh( j − 1)ξ .
|tc,2 |2
we find
(C19)
E
˜ −− ˜ UL−2 (E /2)
= (C14)
− 1
˜ UL−1 (E /2) A generic feature of these bound states is their large ampli-
tude at the dots. Because there are at least L states from the
as in Eq. (72). In the simplest case where λ = μ and |tc,1 |2 = continuous spectrum (see next section), there are at most two
|tc,2 |2 (identical dots, identical couplings), we have bound states. The bound states for L = 10 and λ = μ = 2.5
(E − λ)(E (E − λ) − 2|tc,1 |2 ) UL−2 (E /2) are displayed in Figs. 12(a) and 12(b). The bound states for
= . (C15) L = 11 are plotted in Figs. 19(a) and 19(b).
(E − λ + |tc,1 | )(E − λ − |tc,1 | )
2 2 UL−1 (E /2) In the limit L → ∞, the constraint is equivalent to
The system’s L + 2 eigenvalues coincide with the solutions
1 1 ξ 1 1 1
of the above equation. Notice that for small |tc,1 | the LHS e2ξ ∓ + e + = eξ ∓ eξ ∓ = 0,
is ∼E + O(|tc,1 |2 ) when E is not in the vicinity of the sin- ˜ ˜ ˜
gularities λ ± |tc,1 |2 . This is illustrated in Fig. 11 for L even (C20)
(L = 10), and in Fig. 18 for L odd (L = 11). In this symmetric yielding e−ξ = ± or e−ξ = ±. ˜ The resulting expressions
case for which = , ˜ all eigenstates are either symmetric for β j and βL+1− j describe bound states localized at either
or antisymmetric. This is seen from (C10), which becomes dot and decaying exponentially with distance over the charac-
A/B = e−2iθ (L+1) (A/B)−1 , implying teristic length ξ −1 . Moreover, the constraint equations for e−ξ
are equivalent to the fixed-point relations E = λ ± |tc,1 |2 (E )
A A and E = μ ± |tc,2 |2 (E ), respectively. These relations can be
= 1 and e−iθ (L+1) = ± . (C16)
B B obtained as normalizability conditions on the eigenstates of
062610-20
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
(C22)
with λk 2 − |tc | , in agreement with (65). For E −2, the
2
FIG. 19. States from the case L = 11, and |tc,1 | = |tc,2 | = 0.1.
2. Scattering states (E within the band)
(a), (b) The two bound states for λ = μ = 2.5 (a) Antisymmet-
ric bound state, E = 2.504980. (b) Symmetric bound state, E = When E ∈ [−2, 2], θ is real and we find
2.504987. The energy separation is ∼10−5 . (c), (d) The two hy- " $
bridized states for λ = μ = 1.2. (c) Symmetric hybridized state,
E −λ
βj = N sin jθ − sin( j − 1)θ , (C24)
E = 1.1990. (d) Antisymmetric hybridized state, E = 1.2142. The |tc,1 |2
energy separation is ∼10−2 . In each graph, the red dot represents the
where N is a normalization factor. For any finite L, there are
value of βL+1 from the consistency condition (C6).
L scattering states from the (perturbed) continuous spectrum
of the lead. A generic feature of these L states is their small
a dot connected to a semi-infinite lead, by solving the cor-
amplitude at the quantum dots. Additionally, there can be two
responding Schrödinger equation. Alternatively, the Green’s
scattering hybridized states. A generic feature of these states
function treatment of the core with semi-infinite leads,
is their relatively large amplitude on the dots. The hybridized
Appendix B, gives the same fixed-point relations as effective
states for L = 10 and λ = μ = 1.4 are displayed in Figs. 13(a)
self-energies of the core once the leads are traced out. The
and 13(b). States from the (perturbed) continuous spectrum
bound state condition on for E 2 amounts to
) are displayed in Figs. 12(c) and 12(d) and 13(c) and 13(d). The
hybridized states for L = 11 and λ = μ = 1.2 are displayed in
|tc |2 E 2
λk = 1 − E + |tc | 2
− 1, (C21) Figs. 19(c) and 19(d).
2 2
[1] M. Nielsen and I. Chuang, Quantum Computation and Quantum [12] D. Bacon, J. Kempe, D. P. DiVincenzo, D. A. Lidar, and K. B.
Information, 10th Anniversary Edition (Cambridge University Whaley, Encoded universality in physical implementations of a
Press, Cambridge, 2010). quantum computer, in Proceedings of the International Confer-
[2] E. Altman, K. R. Brown, G. Carleo, L. D. Carr, E. ence on Experimental Implementations of Qnantum Computing
Demler, C. Chin, B. DeMarco, S. E. Economou, M. A. (IQC 01) (Rinton Press, New Jersey, 2001).
Eriksson, K.-M. C. Fu et al., PRX Quantum 2, 017003 [13] J. Kempe, D. Bacon, D. P. DiVincenzo, and K. B. Whaley, En-
(2021). coded universality from a single physical interaction, in Special
[3] B. Zeng, X. Chen, D. Zhou, and X.-G. Wen, Quantum Informa- Issue of Quantum Information and Computation (Rinton Press,
tion Meets Quantum Matter—From Quantum Entanglement to New Jersey, 2001).
Topological Phase in Many-Body Systems (Springer, New York, [14] D. Aharonov, A simple proof that toffoli and hadamard are
2015). quantum universal, arXiv:quant-ph/0301040 [quant-ph].
[4] V. Giovannetti, S. Lloyd, and L. Maccone, Science 306, 1330 [15] P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
(2004). [16] S. Lloyd, Science 273, 1073 (1996).
[5] M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, Phys. [17] R. Raz, in Proceedings of the Thirty-First Annual ACM Sym-
Rev. Lett. 73, 58 (1994). posium on Theory of Computing, STOC’99 (Association for
[6] D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995). Computing Machinery, New York, 1999), pp. 358–367.
[7] A. Barenco, Proc. R. Soc. London A 449, 679 (1995). [18] D. Gavinsky, J. Kempe, I. Kerenidis, R. Raz, and R. de Wolf,
[8] A. Barenco, C. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, in Proceedings of the Thirty-Ninth Annual ACM Symposium on
P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, Phys. Rev. A Theory of Computing, STOC’07 (Association for Computing
52, 3457 (1995). Machinery, New York, 2007), pp. 516–525.
[9] A. Y. Kitaev, Russ. Math. Surv. 52, 1191 (1997). [19] F. Le Gall, Theory Comput. Syst. 45, 188 (2006).
[10] D. Deutsch, A. Barenco, and A. Ekert, Proc. R. Soc. London [20] D. Gottesman, Stabilizer codes and quantum error correction,
449, 669 (1995). Ph.D. thesis, California Institute of Technology, arXiv:quant-
[11] S. Lloyd, Phys. Rev. Lett. 75, 346 (1995). ph/9705052 [quant-ph].
062610-21
BOUDREAULT, ELEUCH, HILKE, AND MACKENZIE PHYSICAL REVIEW A 106, 062610 (2022)
[21] L. G. Valiant, in Proceedings of the Thirty-Third Annual ACM [54] D. R. Perez, P. Varosy, Z. Li, T. Roy, E. Kapit, and D. Schuster,
Symposium on Theory of Computing, STOC ’01 (Association arXiv:2110.11537.
for Computing Machinery, New York, 2001), pp. 114–123. [55] A. Peres, Phys. Rev. A 30, 1610 (1984).
[22] B. Terhal and D. DiVincenzo, Phys. Rev. A 65, 032325 (2001). [56] F. M. Cucchietti, J. P. Paz, and W. H. Zurek, Phys. Rev. A 72,
[23] E. Knill, Fermionic linear optics and matchgates, arXiv:quant- 052113 (2005).
ph/0108033 [quant-ph]. [57] A. Goussev, R. A. Jalabert, H. M. Pastawski, and A. Wisniacki,
[24] E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) 409, Scholarpedia 7, 11687 (2012).
46 (2001). [58] M. V. Berry, Proc. R. Soc. London A 392, 45 (1984).
[25] S. Bravyi and A. Kitaev, Ann. Phys. 298, 210 (2000). [59] B. Simon, Phys. Rev. Lett. 51, 2167 (1983).
[26] L. Valiant, Theor. Comput. Sci. 8, 189 (1979). [60] A. S. Sørensen, E. Demler, and M. D. Lukin, Phys. Rev. Lett.
[27] D. Loss and D. P. DiVincenzo, Phys. Rev. A 57, 120 (1998). 94, 086803 (2005).
[28] F. A. Zwanenburg, A. S. Dzurak, A. Morello, M. Y. Simmons, [61] F. Wilczek and A. Zee, Phys. Rev. Lett. 52, 2111 (1984).
L. C. L. Hollenberg, G. Klimeck, S. Rogge, S. N. Coppersmith, [62] C. A. Mead, Rev. Mod. Phys. 64, 51 (1992).
and M. A. Eriksson, Rev. Mod. Phys. 85, 961 (2013). [63] D. Xiao, M.-C. Chang, and Q. Niu, Rev. Mod. Phys. 82, 1959
[29] T. Watson, S. Philips, E. Kawakami, D. Ward, P. Scarlino, M. (2010).
Veldhorst, D. Savage, M. Lagally, M. Friesen, S. Coppersmith [64] M. Grifoni and P. Hänggi, Phys. Rep. 304, 229 (1998).
et al., Nature (London) 555, 633 (2018). [65] D. H. Dunlap and V. M. Kenkre, Phys. Rev. B 34, 3625
[30] H.-O. Li, G. Cao, G.-D. Yu, M. Xiao, G.-C. Guo, H.-W. Jiang, (1986).
and G.-P. Guo, Phys. Rev. Appl. 9, 024015 (2018). [66] A. Castro Neto, F. Guinea, N. Peres, K. Novoselov, and A.
[31] Y. Nakamura, Y. A. Pashkin, and J. S. Tsai, Nature (London) Geim, Rev. Mod. Phys. 81, 109 (2007).
398, 786 (1999). [67] M. Hafezi, Int. J. Mod. Phys. B 28, 1441002 (2014).
[32] M. H. Devoret and R. J. Schoelkopf, Science 339, 1169 (2013). [68] T. Ozawa, H. M. Price, A. Amo, N. Goldman, M. Hafezi, L. Lu,
[33] J. L. O’Brien, G. J. Pryde, A. G. White, T. C. Ralph, and D. M. C. Rechtsman, D. Schuster, J. Simon, O. Zilberberg, and I.
Branning, Nature (London) 426, 264 (2003). Carusotto, Rev. Mod. Phys. 91, 015006 (2019).
[34] R. Blatt and D. Wineland, Nature (London) 453, 1008 (2008). [69] B. Anderson, G. Juzeliūnas, I. Spielman, and V. Galitski, Phys.
[35] N. Y. Yao, L. Jiang, A. V. Gorshkov, P. C. Maurer, G. Giedke, Rev. Lett. 108, 235301 (2011).
J. I. Cirac, and M. D. Lukin, Nat. Commun. 3, 800 (2012). [70] J. Struck, C. Ölschläger, M. Weinberg, P. Hauke, J. Simonet, A.
[36] C. Nayak, S. H. Simon, A. Stern, M. Freedman, and S. Das Eckardt, M. Lewenstein, K. Sengstock, and P. Windpassinger,
Sarma, Rev. Mod. Phys. 80, 1083 (2008). Phys. Rev. Lett. 108, 225304 (2012).
[37] E. O. Kiktenko, A. K. Fedorov, O. V. Man’ko, and V. I. Man’ko, [71] P. Hauke, O. Tieleman, A. Celi, C. Ölschläger, J. Simonet,
Phys. Rev. A 91, 042312 (2015). J. Struck, M. Weinberg, P. Windpassinger, K. Sengstock, M.
[38] E. Kiktenko, A. Fedorov, A. Strakhov, and V. Man’ko, Phys. Lewenstein, and A. Eckardt, Phys. Rev. Lett. 109, 145301
Lett. A 379, 1409 (2015). (2012).
[39] F. Yan, P. Krantz, Y. Sung, M. Kjaergaard, D. Campbell, J. [72] M. Aidelsburger, M. Atala, M. Lohse, J. T. Barreiro, B. Paredes,
Wang, T. Orlando, S. Gustavsson, and W. Oliver, Phys. Rev. and I. Bloch, Phys. Rev. Lett. 111, 185301 (2013).
Appl. 10, 054062 (2018). [73] V. Galitski and I. Spielman, Nature (London) 494, 49 (2013).
[40] D. Gottesman, Phys. Rev. A 57, 127 (1998). [74] V. Galitski, G. Juzeliūnas, and I. B. Spielman, Phys. Today 72,
[41] Y. R. Sanders, J. J. Wallman, and B. C. Sanders, New J. Phys. 38 (2019).
18, 012002 (2015). [75] A. Bermudez, T. Schaetz, and D. Porras, Phys. Rev. Lett. 107,
[42] P. W. Shor, Phys. Rev. A 52, R2493 (1995). 150501 (2011).
[43] G. M. Palma, K.-A. Suominen, and A. Ekert, Proc. R. Soc. [76] A. Bermudez, T. Schaetz, and D. Porras, New J. Phys. 14,
London A 452, 567 (1996). 053049 (2012).
[44] B. Ischi, M. Hilke, and M. Dubé, Phys. Rev. B 71, 195325 [77] A. Aharony, S. Gurvitz, Y. Tokura, O. Entin-Wohlman, and S.
(2005). Dattagupta, Phys. Scr. T151, 014018 (2012).
[45] J. M. Martinis, S. Nam, J. Aumentado, K. M. Lang, and C. [78] H. Nilsson, C. Thelander, L. Fröberg, J. Wagner, and L.
Urbina, Phys. Rev. B 67, 094510 (2003). Samuelson, Appl. Phys. Lett. 89, 163101 (2006).
[46] J. Preskill, Quantum 2, 79 (2018). [79] E. Aharon, R. Pozner, E. Lifshitz, and U. Peskin, J. Appl. Phys.
[47] M. Aidelsburger, S. Nascimbene, and N. Goldman, C. R. Phys. 120, 244301 (2016).
19, 394 (2018). [80] K. Heshami, D. England, P. Humphreys, P. Bustard, V. Acosta,
[48] N. Vitanov, Sci. Rep. 10, 5030 (2020). J. Nunn, and B. Sussman, J. Mod. Opt. 63, 2005 (2015).
[49] K. M. Frahm, R. Fleckinger, and D. L. Shepelyansky, Eur. Phys. [81] E. Saglamyurek, T. Hrushevskyi, A. Rastogi, K. Heshami, and
J. D 29, 139 (2004). L. LeBlanc, Nat. Photonics 12, 774 (2018).
[50] T. Sleator and H. Weinfurter, Phys. Rev. Lett. 74, 4087 (1995). [82] Z.-X. Koong, G. Ballesteros-Garcia, R. Proux, D. Dalacu, P. J.
[51] J. J. Wallman and J. Emerson, Phys. Rev. A 94, 052325 Poole, and B. D. Gerardot, Phys. Rev. Appl. 14, 034011 (2020).
(2016). [83] A. Blais, A. L. Grimsmo, S. M. Girvin, and A. Wallraff, Rev.
[52] M. Ware, G. Ribeill, D. Ristè, C. A. Ryan, B. Johnson, and M. P. Mod. Phys. 93, 25005 (2021).
da Silva, Phys. Rev. A 103, 042604 (2021). [84] A. Steane, Proc. R. Soc. A 452 (1996).
[53] A. Hashim, R. K. Naik, A. Morvan, J.-L. Ville, B. Mitchell, [85] H. Bechmann-Pasquinucci and W. Tittel, Phys. Rev. A 61,
J. M. Kreikebaum, M. Davis, E. Smith, C. Iancu, K. P. O’Brien 062308 (2000).
et al., Phys. Rev. X 11, 041039 (2021). [86] D. Gottesman, Chaos Solitons Fractals 10, 1749 (1999)
062610-22
UNIVERSAL QUANTUM COMPUTATION WITH SYMMETRIC … PHYSICAL REVIEW A 106, 062610 (2022)
[87] D. Gottesman, A. Kitaev, and J. Preskill, Phys. Rev. A 64, [91] T. Durt, B.-G. Englert, I. Bengtsson, and K. Życzkowski, Int. J.
012310 (2001). Quantum. Inform. 08, 535 (2010)
[88] K. H. Rosen, Discrete Mathematics and Its Applications, 5th ed. [92] M. Benedetti, E. Lloyd, S. Sack, and M. Fiorentini, Quantum
(McGraw-Hill Higher Education, New York, 2002). Sci. Technol. 4, 043001 (2019).
[89] S. Bandyopadhyay, P. Boykin, V. Roychowdhury, and F. Vatan, [93] S. Sim, P. Johnson, and A. Aspuru-Guzik, Adv. Quantum
Algorithmica (New York) 34, 512 (2001). Technol. 2, 1900070 (2019).
[90] J. Lawrence, C. Brukner, and A. Zeilinger, Phys. Rev. A 65, [94] Z. Holmes, K. Sharma, M. Cerezo, and P. J. Coles, PRX
032320 (2001). Quantum 3, 010313 (2022).
062610-23