Professional Documents
Culture Documents
Full Text PDF Final Published Version
Full Text PDF Final Published Version
Error
Correction of Quantum Reference Frame Information. PRX Quantum,
[010326 ]. https://doi.org/10.1103/PRXQuantum.2.010326
This is the final published version of the article (version of record). It first appeared online via APS at
https://doi.org/10.1103/PRXQuantum.2.010326 .Please refer to any applicable terms of use of the publisher.
This document is made available in accordance with publisher policies. Please cite only the
published version using the reference above. Full terms of use are available:
http://www.bristol.ac.uk/red/research-policy/pure/user-guides/ebr-terms/
PRX QUANTUM 2, 010326 (2021)
(Received 11 February 2019; revised 5 August 2020; accepted 12 January 2021; published 18 February 2021)
The existence of quantum error-correcting codes is one of the most counterintuitive and potentially tech-
nologically important discoveries of quantum-information theory. In this paper, we study a problem called
“covariant quantum error correction”, in which the encoding is required to be group covariant. This prob-
lem is intimately tied to fault-tolerant quantum computation and the well-known Eastin-Knill theorem. We
show that this problem is equivalent to the problem of encoding reference-frame information. In standard
quantum error correction, one seeks to protect abstract quantum information, i.e., information that is inde-
pendent of the physical incarnation of the systems used for storing the information. There are, however,
other forms of information that are physical—one of the most ubiquitous being reference-frame informa-
tion. The basic question we seek to answer is whether or not error correction of physical information is
possible and, if so, what limitations govern the process. The main challenge is that the systems used for
transmitting physical information, in addition to any actions applied to them, must necessarily obey these
limitations. Encoding and decoding operations that obey a restrictive set of limitations need not exist a
priori. Equivalently, there may not exist covariant quantum error-correcting codes. Indeed, we prove a no-
go theorem showing that no finite-dimensional, group-covariant quantum codes exist for Lie groups with
an infinitesimal generator [e.g., U(1), SU(2), and SO(3)]. We then explain how one can circumvent this
no-go theorem using infinite-dimensional codes, and we give an explicit example of a covariant quantum
error-correcting code using continuous variables for the group U(1). Finally, we demonstrate that all finite
groups have finite-dimensional codes, giving both an explicit construction and a randomized approximate
construction with exponentially better parameters. Our results imply that one can, in principle, circumvent
the Eastin-Knill theorem.
DOI: 10.1103/PRXQuantum.2.010326
indicating the axis of rotation of her gyroscope. Another case, we find a result strikingly different from conven-
simple example is clock synchronization, wherein two tional, abstract quantum information: we prove a no-go
distant observers want to synchronize their clocks, but theorem showing that it is impossible to encode physi-
it is not possible to do so by sending purely symbolic cal information in any number of finite-dimensional sys-
messages [2]. tems such that the encoding allows for perfect correction
Of course, the simple examples described above do not of any erasure error. We then show that both condi-
mean that sending physical information is impossible. For tions of the no-go theorem are necessary by construct-
example, in the classical example, Alice can prepare and ing codes that circumvent the theorem when either of
send a physical copy of her gyroscope to Bob, thereby the conditions is violated. Specifically, we first demon-
indicating her direction. In this way, Alice and Bob can strate how one can encode physical information to protect
even establish a shared reference frame. Similarly, in the against erasure errors when one uses continuous-variable
clock synchronization problem Alice can send a copy of modes (with infinite-dimensional Hilbert spaces). Since
her clock to Bob [3] to establish a common time stan- continuous-variable modes are used, we expect this result
dard (ignoring relativistic effects). Quantum mechanically, to be of practical interest. We then construct a per-
Alice can send direction information by sending polarized fect encoding scheme for any finite group G into finite-
spins, while timing information can be sent using quan- dimensional spaces, which is again robust to erasure errors.
tum clocks such as two-level atoms. As is common in Finally, we study a family of group-covariant random
the quantum case, many interesting and counterintuitive codes and show that they can provide encoding schemes
effects occur. For example, sending two antiparallel spins with better parameters than the perfect schemes for finite
polarized along the desired direction is a better direction groups.
indicator than sending two parallel spins [1,4]. The prob- It is worth noting that the covariant channel formula-
lem of aligning quantum reference frames has garnered tion of the problem is closely related to other results in
significant attention in recent years [1,3–13]. the literature that have very different motivations, includ-
In this paper we are interested in quantum error cor- ing the Eastin-Knill theorem [20] and recent studies of
rection of physical information. Crucially, physical infor- invariant perfect tensors [21]. We present a more detailed
mation can only be communicated using systems that comparison in the discussion.
themselves have the physical property of interest. This
restriction constrains the actions that can be performed
on the physical systems, since we cannot, for example,
II. REFERENCE-FRAME ERROR CORRECTION
destroy or change physical information arbitrarily. In par-
ticular, there may be constraints on the set of possible We begin with a description of error correction of spatial
encoding and decoding schemes that one might have used reference frames, which corresponds to G = SO(3); the
to make the system more robust to errors, thereby limit- generalization to other groups is immediate. Suppose Alice
ing our ability to perform quantum error correction. In this and Bob share a (possibly noisy) quantum channel. Alice
paper, we characterize the constraints placed on quantum wants to communicate some directional quantum informa-
error correction of physical information. tion (a single spin, say) to Bob, but Alice and Bob do
In each of the examples described above, Bob’s lack not share a common reference frame. Specifically, their
of knowledge about Alice’s reference frame or time stan- reference frames are related by an unknown rotation R ∈
dard is modeled by the action of an unknown element SO(3). Alice and Bob will claim success if Bob receives
of some group on Alice’s state. For directional reference the spin in the same direction that it was sent by Alice (i.e.,
frames, Alice and Bob are related by an unknown rota- the directional information is unchanged—a condition they
tion [i.e., an element of SO(3)], whereas in the example could check at a later stage). If the task is successful, Bob
of clock synchronization their clocks are related by an can use the received spin to establish a shared reference
unknown time translation [i.e., an element of U(1)]. In frame, among other things.
the spirit of Ref. [14] (which generalizes reference-frame When sending quantum information through a noisy
information to general resource theory of asymmetry [14– channel, the information can be corrupted. This is also true
19]), we study error correction of physical information of directional information, so we wish to error correct this
that transforms under an arbitrary group G. An impor- type of information. We fix our error model to be erasure
tant reduction following from the analysis of Ref. [14] is of a single spin (or mode), and our goal is to design an
that the existence of encoding schemes for this type of error-correcting code to protect the directional information
information is equivalent to the existence of ordinary, yet from this noise.
G-covariant, encoding schemes, which can correct the To simplify the presentation, we focus on an encoding
same errors. of one spin into three (see Fig. 1) without loss of general-
In this paper, we first study the case in which the group ity. We emphasize that this choice of one into three is just
G has at least one infinitesimal generator. In this first for clarity—our results hold for an arbitrary one-to-many
010326-2
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
010326-3
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
(see, e.g., [23], Theorem 10.1 and the proof using Hin
E (ρin ) = U1 ⊗ · · · ⊗ Un E (U†in ρin Uin )U†1 ⊗ · · · ⊗ U†n . (4) as the code space). The inverse channel E −1 (σout ) can be
described by the same set of isometries on the range of E
Our goal is to answer the following question: is it possible
to recover the original state after erasure of an arbitrary E −1 (ρout ) = †
Ei ρout Ei + ⊥ ρout ⊥ ,
set of at most k subsystems (which we henceforth refer to i
as modes)?
We study this question in different scenarios. †
where ⊥ = I − i Ei Ei . A crucial but elementary
property of E −1 is that if σout = E (ρin ) and A is
1. G is a Lie group and the code is finite dimensional.
some arbitrary operator, then E −1 (Aσout ) = E † (A)ρin ,
We prove a no-go theorem: no perfect covariant †
error-correcting scheme can be implemented in this where E † (A) = i pi Ei AEi . Expanding the relation ρin −
−1
case. This applies to the example of sending spins, ρin () = E [σout − σout ()] to first order in we obtain
as in the original reference-frame error-correction
task. In fact, the no-go theorem applies to all groups [Tin , ρin ] = E −1 ([Tout , σout ])
with at least one infinitesimal generator, and it = [E † (Tout ), ρin ]. (5)
states that such generators can only act trivially on
encoded states. Assuming error correction succeeds, we can recover the
2. G is a Lie group and the code is infinite dimen- original state from any of the n − k subsets of the encoded
sional. We show that G-covariant error-correcting modes. In other words, upon tracing out all output modes
codes are possible when the encoding uses infinite- except the ith mode, the reduced state ρi must be indepen-
dimensional systems. This illustrates the existence dent of the initial state.
of interesting error-correcting codes for a Lie group Thus, for any state ρin , we find that tr(Ti σout ) = αi ,
when the conditions of the no-go theorem above where αi is independent of ρin . It is easy to see that
are not satisfied. We provide an explicit code for
G = U(1) in Appendix A. αi = tr(Ti σout ) = tr[Ti E (ρin )] = tr[E † (Ti )ρin ]
3. G is a finite group and the code is finite dimen-
sional. For any finite group G, we find examples of for all ρin . Hence E † (Ti ) ∝ I , and consequently E † (Tout ) ∝
perfect covariant error-correcting schemes. This is I . This implies that the last term in Eq. (5) is zero, which
again consistent with our no-go theorem since finite means that [Tin , ρin ] = 0 for all ρin . In order for Tin to com-
groups do not have infinitesimal generators. We also mute with all ρin it must be trivial, which is a contradiction
provide a randomized construction in Appendix B to of our assumption. We conclude that perfect recoverability
obtain approximate codes with better parameters. is impossible.
V. CASE 1: G IS A LIE GROUP AND THE CODE IS VI. CASE 2: G IS A LIE GROUP AND THE CODE IS
FINITE DIMENSIONAL INFINITE DIMENSIONAL
Suppose that the local Hilbert space dimensions are all If we allow Alice to use infinite-dimensional Hilbert
finite, and that the group G is a Lie group [22]. Choose spaces (violating one of the hypotheses of our no-go
one infinitesimal generator of the Lie group, without loss theorem), then even a naïve solution to the problem exists.
of generality. We denote this generator acting on the input Intuitively, a simple way to achieve the task is for Alice
mode by Tin and on the ith output mode by Ti . The gen- to append a classical gyroscope to the encoded state that
erator acting on the full set of output modes is Tout = she sends to Bob [24]. Bob can then infer information
T1 + · · · Tn . Assume that Tin is nontrivial; our goal is to about Alice’s reference frame by measuring the state of
010326-4
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
the gyroscope, thereby establishing a common reference We leave all relevant details to Appendix A.
frame. Indeed, this is one strategy we outline below. Since
the full state is sent through the noisy channel, Alice must VII. CASE 3: G IS A FINITE GROUP AND THE
actually send two gyroscopes in order to safeguard against CODE IS FINITE DIMENSIONAL
loss of one of the encoded shares [25].
In the reference-frame error-correction paradigm, Alice Consider a finite group G. Here we show that there exist
chooses her favorite (noncovariant) erasure code, encodes, G-covariant channels that encode the input Hilbert space
and then appends two redundant ancilla (the classical gyro- into finite-dimensional Hilbert spaces, while satisfying the
scopes) indicating her reference frame to the encoded erasure-correction conditions.
state. The ancilla must necessarily be states in infinite- Suppose the group G acts on some set A. By definition,
dimensional Hilbert spaces so that the no-go theorem does the action of G permutes the elements of A. Our goal is to
not apply (and in this protocol this is also necessary so that construct an error-correction scheme for which the action
Alice can specify her reference frame with perfect preci- of the group commutes with the process of encoding, era-
sion) [26]. If any shares of the erasure code are lost, Bob sure, and decoding. To achieve our goal, we first start with
can first measure the gyroscopes to learn Alice’s reference a noncovariant code. We then consider a tensor product of
frame, and then use the standard decoding on the remaining many copies of this noncovariant code, one tensor factor
shares in the aligned frame. Since Alice sent two ancilla, for each element of A. This new code is already a covari-
one can freely be lost without failure. ant code! To see this, note that the encoding acts as a tensor
Let us now study this problem in the covariant quantum product over the factors, while the group action simply
error-correction paradigm. Let HG = span{|g}, where g ∈ permutes the factors. Therefore, the encoding map and the
G, and the set {|g} forms an orthonormal basis for HG . group action commute, which implies that the encoding is
The group acts via U(g) |h = |gh [27]. To encode her G covariant.
state, Alice chooses her favorite, noncovariant erasure- To be more precise, consider a channel E0 : S(Hin ) →
correcting code (denoted by E0 ) [e.g., the C3 → (C3 )⊗3 S(Hout := H⊗n ), where S(H) denotes the space of den-
qutrit code] without loss of generality. As before, define sity matrices on the Hilbert space H. Suppose that E0 is
the rotated encoding map (i.e., the map in Bob’s frame) by an encoding map that allows for recovery after erasure of
an arbitrary set of k of the n output modes. We make no
Eg () = U(g)⊗3 E0 U† (g)U(g) U†⊗3 (g). (6) assumptions about the covariance of E0 —it is an arbitrary
erasure-correcting map. We now introduce a new encoding
To complete the encoding, Alice appends two ancilla in
the state |e e| (where e ∈ G is the identity element) for a E= E0 = E0⊗|A| , ⊗|A|
E : S(Hin ⊗|A|
) → S(Hout ),
full encoded state E0 () ⊗ |e e|⊗2 as seen in her frame. a∈A
010326-5
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
VIII. DISCUSSION
ACKNOWLEDGMENTS
We showed that perfect error correction of physical
information against erasure is a process that depends on the We thank Dawei Ding, Iman Marvian, Michael Walter,
details of the symmetry group and dimensions of the code. and Beni Yoshida for helpful discussions. S.N. acknowl-
For example, covariant quantum error correction is impos- edges support from Stanford Graduate Fellowship. G.S.
sible when the symmetry group is a Lie group and the code acknowledges support from a NSERC postgraduate schol-
is finite dimensional. This is connected to the following arship. This work is supported by the CIFAR and the
no-go theorems in the literature: Simons Foundation. The work of G.S. was performed
before joining Amazon Web Services.
(a) Eastin-Knill theorem [33]. Eastin and Knill proved Note added.—Recently, there has been follow-up work
[20] that it is not possible to encode information on covariant quantum error correction (e.g., Refs. [36–
in an error-detecting code such that a set of uni- 40]). In Ref. [36], approximate versions of the no-go
versal gates can be implemented transversally. We theorem above and of the Eastin-Knill theorem were
can reproduce the main thrust of the Eastin-Knill developed, in which the recovery fidelity is bounded
theorem [34] using an instance of our no-go theorem above by a function of the symmetry group G and the
in which the input space is the set of N logi- code dimension. These approximate theorems address our
cal qudits, the output consists of physical qudits, earlier questions about a quantitative relation between
and letting the group be G = U(N ). Moreover, our group size and code dimension. Moreover, several of the
continuous-variable code construction provides a papers listed above attempt to address the question of
demonstration that the Eastin-Knill theorem can practical fault-tolerant quantum computation, either using
010326-6
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
approximate quantum error correction, or approximate We then use an isometry, which maps the states of
computation. the form |a, 4b to |a, b
010326-7
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
3. Loss of the third mode. Again, the resulting density and a state is invariant if U(g)⊗(n+1) | = | for all g ∈
matrix is G. By projecting our chosen state onto an un-normalized,
maximally entangled state |φ + AB = |iA |iB we obtain
12 = φ(x1 )φ(x2 )∗ |−3y, −x1 + y a map E (which is close to an isometry with high probabil-
x1 ,y,x2 ∈Z ity) from Hin → H⊗n ,
−3(y + x1 − x2 ), −2x2 + y + x1 |12 . √
Ein,1···n = d φ + |in,0 |0···n .
Using the change of variable y → y + x1 we have
Note that the covariance of E defined by U(g)⊗n E =
EU(g), which follows from the invariance of |. From
12 = φ(x1 )φ(x2 )∗ |−3(y − x1 ), −2x1 + y E we can define the exact isometry T as
x1 ,y,x2 ∈Z
010326-8
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
APPENDIX C: STEP 1
We begin with the expression for the recovered state,
D1 [τ1 ⊗ E (ρin )] = tr2̂ UT23 V23···n tr1 (Tρin T† )V†23···n U∗23 . (C1)
−1/2 −1/2
Using the fact that E † E = d(0T )in , and the definition ρ̃in = 1/d 0T ρin 0T , we have that Tρin T† =
in in
E ρ̃in E † . From the definition of E we can simplify the formula for the encoding map:
E (ρin ) = E ρ̃in E † = d tr0 | |0···n ρ̃0T .
Therefore,
D1 [τ1 ⊗ E (ρin )] = d tr2̂ UT23 V2···n | |0···n V†2···n U∗23 ρ̃0T . (C2)
1/2 †
However, recall that U01 ⊗ V2···n |0···n = λij |ij 01 ⊗ |ij 0 · · · 023···n , and that U01 01 U01 =
i,j
ij λij |ij ij |. Thus we obtain
V2···n |0···n = 01 U01 |φ+ + ∗ T 1/2 +
|φ + 02 |φ13
1/2 †
02 |φ 13 |0 · · · 04···n = U23 01 |0 · · · 04···n .
23
D1 [τ1 ⊗ E (ρin )]
1/2 T 1/2 T
= d tr2̂ 01 |φ + 02 |φ + 13 φ + |02 φ + |13 01 ρ̃0T
23 23
1/2 T 1/2 T
= d tr3 01 (ρ̃0 )2 01
23 23
1/2 −1/2 −1/2 T 1/2
= tr1 01 T
0T ρ0 0T 01 .
APPENDIX D: STEP 2
Our goal now is to lower bound the fidelity of recovery. Since the fidelity is jointly concave, we know that the
minimum fidelity of recovery for the channel is achieved with a pure input state, say ρ0 = (|κ κ|)T , where we add
the transpose to simplify the expressions. In this case, the recovered state takes the following form:
010326-9
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
T
0 −1/2 |κ0 κ|0 0 −1/2 01
1/2 1/2
D1 [τ1 ⊗ E (ρin )] = tr1 01 ,
so that the minimum fidelity is
1/2 −1/2 −1/2 1/2 1/2 −1/2
Fmin = min tr κ|0 01 0 |κ0 κ|0 0 01 |κ0 = min κ|0 01 0 |κ0 .
|κ |κ 2
APPENDIX E: STEP 3
We ultimately want to lowerbound
theworst-case
fidelity
using√concentration
of measure techniques for 01 and 0 .
1/2 −1/2
We start by upper bounding tr1 01 − I0 and 0 / d − I0 , assuming that 0 − τ0 ∞ ≤ (1/2d).
∞ ∞
1/2
1. Upper bound for tr1 01 − I0 :
∞
I01 I01
1/2
tr1 01 − I0 1/2
= tr1 01 − 1/2
= max α|0 tr1 01 − |α0
∞ d |α d
∞
≤ max α|0 g|1 tr1 1/2 − I01 |α0 |g1
|α 01
d
g∈G
1/2 I01
≤ d 01 − ,
d ∞
where |g, g ∈ G form a basis for evaluating the trace, the first inequality is the triangle inequality, and the second
inequality comes from the fact that the infinite Schatten norm of a Hermitian operator is equal to its maximum eigen-
value. Now, one can check that for any λ ≥ 0, |λ1/2 − 1/d| ≤ d|λ − 1/d2 |. Taking {λi } to be the set of eigenvalues
1/2
of 01 , and using the aforementioned inequality, we obtain
1/2 I01
− = max λ1/2 − 1 ≤ d max λi − 1 ≤ d 01 − τ01 ∞ . (E1)
01
d ∞ i i
d i d2
Thus
1/2
tr1 01 − I0 ≤ d2 01 − τ01 ∞ .
∞
−1/2 √
2. Upper bound for 0 / d − I0 :one can simply check that for any real number λ such that |λ − 1/d| ≤
√ ∞
1/2d, then λ−1/2 / d − 1 ≤ d |λ − 1/d|. In particular, since this inequality holds for all of the eigenvalues of 0 ,
we can derive the following bound for the operator norm:
−1/2
√ 0
− I0 ≤ d 0 − τ0 ∞ . (E2)
d
∞
010326-10
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
To proceed, we assume that 01 − τ01 ∞ ≤ (/3d2 ) for 0 ≤ ≤ 1. Combining this assumption with Eq. (D1), we have
−1/2
1/2
κ|0 tr1 01 √
0
|κ0
d
−1/2 −1/2
0
0
1/2 1/2
= 1 + κ|0 tr1 01 − I0 |κ0 + κ|0 √ − I0 |κ0 + κ|0 tr1 01 − I0 √ − I0 |κ0
d d
−1/2 −1/2
0
0
1/2 1/2
≥ 1 − κ|0 tr1 01 − I0 |κ0 − κ|0 √ − I0 |κ0 − κ|0 tr1 01 − I0 √ − I0 |κ0 ,
d d
where the inequality in the last line is the triangle inequality. Now, since κ| X |κ ≤ X ∞ for any matrix X , we have
−1/2
−1/2
−1/2
1/2 1/2 0 1/2
κ|0 tr1 01 √0
|κ0 ≥ 1 − tr1 01 − I0 − √ − I0 − tr1 01 − I0 √
0
− I0
d ∞ d d
∞ ∞
−1/2
−1/2
1/2 1/2 0
≥ 1 − tr1 01 − I0 − √ 0
− I0 − tr1 01 − I0 √
∞ d ∞ d
∞
−I0 ∞ ,
where the second inequality follows from the fact that XY∞ ≤ X ∞ Y∞ for any pair of matrices X and Y. Using
Eqs. (E1) and (E2) above,
−1/2
1/2
κ|0 tr1 01 √0
|κ0 ≥ 1 − d2 01 − τ01 ∞ − d 0 − τ0 ∞
d
− d2 01 − τ01 ∞ (d 0 − τ0 ∞ ) .
Note that the condition 0 − τ0 ∞ ≤ (1/2d) is satisfied, since 0 − τ0 ∞ ≤ d 01 − τ01 ∞ and 01 − τ01 ∞ ≤
(/3d2 ). Finally, since 0 − τ0 ∞ ≤ d 01 − τ01 ∞ , we have that
−1/2 2
1/2
κ|0 tr1 01 √
0
|κ0 ≥ 1 − 2d2 01 − τ01 ∞ − d2 01 − τ01 ∞ ,
d
where the maximization is done over all possible density matrices σ , we can instead study the quantity on the right-hand
side. To show that this is small, we follow the techniques used in Refs. [41–44].
Before stating the proof in its full glory, let us first gain an imprecise, high-level overview of the strategy. We first define
an -net on the set of density matrices on H0 ⊗ H1 , i.e., a finite set of density matrices σ̃01 such that any other density
matrix σ01 is close to one of the elements of the net in the trace norm. If we can then show that |tr [σ̃01 (01 − τ01 )]| is
small for every σ̃ in the net, then it must be small for all density matrices σ01 . Using large deviation methods, we then
010326-11
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
prove that for any fixed density matrix σ01 (including the elements of the net), |tr [σ01 (01 − τ01 )]| is small with very
high probability. Since the number of elements in the net is finite (with a known upper bound), we can then use a union
bound to show that |tr [σ01 (01 − τ01 )]| is small for all elements in the net with high probability. Therefore, we can bound
|tr [σ01 (01 − τ01 )]|, arriving at our desired conclusion.
We now give a detailed proof of Eq. (7) of the main text. Let Pδ,σ01 be the probability that, for a fixed σ01 ,
|tr [σ01 (01 − τ01 )]| ≥ δ/d2 , and let Pδ = maxσ01 Pδ,σ01 , where
the maximum is over all density matrices on H0 ⊗ H1 .
The following lemma relates P 01 − τ01 ∞ ≤ (/3d2 ) to Pδ .
2d2
15d2
P 01 − τ01 ∞ ≤ 2 ≥ 1 − P −α .
3d 3 α
Proof. Consider an α/3d2 -trace distance net M of pure states in H0 ⊗ H1 , with α ≤ . For every pure state σ01 , there
exists a pure state σ̃01 such that
α
σ01 − σ̃01 1 ≤ , (E3)
3d2
2d2
by definition. It is known that we can choose M such that |M| ≤ 15d2 /α [43, Lemma II.4]. Now if
|tr[σ̃01 (01 − τ01 )]| ≤ ( − α/3d2 ), then from Eq. (E3) it follows that
tr[σ01 (01 − τ01 )] ≤ tr[σ̃01 (01 − τ01 )] + tr[(σ01 − σ̃01 )(01 − τ01 )]
−α
≤ + σ01 − σ̃01 1 01 − τ01 ∞
3d2
−α
≤ + σ01 − σ̃01 1
3d2
≤ 2.
3d
Therefore,
P 01 − τ01 ∞ ≤ 2 = P ∀σ01 : tr [σ01 (01 − τ01 )] ≤ 2
3d 3d
− α
≥ P ∀σ̃01 ∈ M : tr [σ̃01 (01 − τ01 )] ≤
3d2
− α
= 1 − P ∃σ̃01 ∈ M : tr [σ̃01 (01 − τ01 )] ≥ . (E4)
3d2
− α
P ∃σ̃01 ∈ M : tr [σ̃01 (01 − τ01 )] ≥ ≤ P −α ,σ̃01 ≤ P −α |M|.
3d2 3 3
σ̃01 ∈M
This, along with Eq. (E4), conclude the proof of the lemma.
010326-12
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
We defer the proof to the next section, but we use the result immediately. Combining Lemma 1, Lemma 2, and Eq. (E5)
we have
2d2
15d2
P (Fworst ≤ 1 − ) ≤ P 01 − τ01 ∞ ≥ 2 ≤ min P −α ×
3d 0≤α≤ 3 α
2
15d
≤ min exp −dn−2 ( − α)2 /54 + 2d2 log .
0≤α≤ α
One convenient choice of and α is = d(9−2n/8) and α = /2. With this choice we find
d2 2n−8
7+2n
P (Fworst ≥ 1 − ) ≤ exp − d 4 − 432 log 30d 8 ,
216
which reduces to Eq. (7) of the main text after substituting |G| for d.
1
M=√ |gh1 , gh2 , . . . , ghn , g0···n h1 , h2 , . . . , hn |0···n−1 .
d g,h1 ,...,hn
The projector onto the invariant subspace is defined as 0···n = MM † . 0···n has the important property that, upon tracing
out any one of the subsystems, it becomes the identity operator on the remaining subsystems. That is
A random invariant state |0···n is constructed by choosing a random state |φ0···n−1 in H⊗n from the unitary invariant
measure, and then mapping |φ to H⊗(n+1) using the isometry M , |0···n = M |φ0···n−1 .
010326-13
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
tr σ01 M φ0···n−1 M † = tr M † σ01 M φ0···n−1 . One can easily check that M † σ01 M = σ01
G
⊗ I2···n−1 , where
1
σ01
G
= |h1 , h2 gh1 , gh2 | σ01 |gh1 , gh2 h1 , h2 | .
d
g,h1 ,h2 ,h1 ,h2
Assuming t ≤ dn , we have
%
t pi0 ,i1 −dn−2
E|g exp t g| σ01
G
|g = 1− .
i ,i
dn
0 1
Ultimately, we fix the value of t to prove the bound in Eq. (E4), but we need to distinguish the cases in which t is positive
or negative to bound the fluctuations of tr (σ01 01 ) above or below 1/d2 . Therefore, we discuss these two different ranges
for t separately.
1. Positive t:
We use the assumption that t is positive to limit the fluctuations of tr (σ01 01 ) above 1/d2 . Let 0 < s < 1 be a fixed
number, and restrict t to 0 ≤ t ≤ sdn . Under these conditions, we have,
t pi0 ,i1 −1 1 t pi0 ,i1
1− ≤ 1 + .
dn 1 − s dn
Therefore,
−dn−2 dn−2
t pi0 ,i1 1 t pi0 ,i1 1 −2
1− ≤ 1+ ≤ exp t pi ,i d .
dn 1 − s dn 1−s 0 1
010326-14
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
010326-15
HAYDEN, NEZAMI, POPESCU, and SALTON PRX QUANTUM 2, 010326 (2021)
[1] N. Gisin and S. Popescu, Spin Flips and Quantum Infor- [21] Y. Li, M. Han, M. Grassl, and B. Zeng, Invariant perfect
mation for Antiparallel Spins, Phys. Rev. Lett. 83, 432 tensors, arXiv preprint arXiv:1612.04504 (2016).
(1999). [22] We exclude the case of zero-dimensional Lie groups. Also,
[2] If the transmission time for each message is predeter- G does not actually need to be a Lie group, but it must have
mined, that provides a resource that could itself be used at least one infinitesimal generator.
for clock synchronization. To avoid this loophole, symbolic [23] M. A. Nielsen and I. Chuang, Quantum computation and
messages should not be received at predetermined times. quantum information (2002).
[3] J. Preskill, Quantum clock synchronization and quantum [24] To be precise, each classical gyroscope determines one
error correction, arXiv preprint quant-ph/0010098 (2000). axis. In order to send a classical reference frame we need at
[4] S. Massar and S. Popescu, Optimal Extraction of Informa- least two gyroscopes for the x and y axes. By “gyroscope”
tion from Finite Quantum Ensembles, Phys. Rev. Lett. 74, we mean a complete indicator of the reference frame.
1259 (1995). [25] Any reader disappointed by the construction’s use of effec-
[5] E. Bagan, M. Baig, A. Brey, R. Munoz-Tapia, and R. Tar- tively classical gyroscopes should be heartened to know
rach, Optimal encoding and decoding of a spin direction, that the one-into-three encoding described in Appendix A
Phys. Rev. A 63, 052309 (2001). achieves covariant error correction without them.
[6] R. Jozsa, D. S. Abrams, J. P. Dowling, and C. P. Williams, [26] Some readers might take issue with calling this an erasure
Quantum Clock Synchronization Based on Shared Prior code, since such codes are usually constructed such that the
Entanglement, Phys. Rev. Lett. 85, 2010 (2000). Hilbert spaces of each share are the same. However, one
[7] C. Souza, C. Borges, A. Khoury, J. Huguenin, L. Aolita, can use infinite-dimensional Hilbert spaces for each share
and S. Walborn, Quantum key distribution without a shared and simply embed finite dimensional spaces such that the
reference frame, Phys. Rev. A 77, 032345 (2008). group acts on these subspaces according to the associated
[8] S. D. Bartlett, T. Rudolph, R. W. Spekkens, and P. S. Turner, finite-dimensional representation and trivially on the rest.
Degradation of a quantum reference frame, New J. Phys. 8, [27] In fact, it is not necessary to assume that the basis is indexed
58 (2006). by group elements—they can be indexed by any set on
[9] S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Classical which the group acts faithfully.
and Quantum Communication Without a Shared Reference [28] P. W. Shor, in lecture notes, MSRI Workshop on Quantum
Frame, Phys. Rev. Lett. 91, 027901 (2003). Computation (2002), https://www.msri.org/workshops/203/
[10] A. Peres and P. F. Scudo, Entangled Quantum States as schedules/1181.
Direction Indicators, Phys. Rev. Lett. 86, 4160 (2001). [29] I. Devetak, The private classical capacity and quantum
[11] S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Reference capacity of a quantum channel, IEEE Trans. Inf. Theory
frames, superselection rules, and quantum information, 51, 44 (2005).
Rev. Mod. Phys. 79, 555 (2007). [30] S. Lloyd, Capacity of the noisy quantum channel, Phys.
[12] G. Gour and R. W. Spekkens, The resource theory of quan- Rev. A 55, 1613 (1997).
tum reference frames: Manipulations and monotones, New [31] P. Hayden, M. Horodecki, A. Winter, and J. Yard, A decou-
J. Phys. 10, 033023 (2008). pling approach to the quantum capacity, Open Syst. Inf.
[13] I. Marvian and R. W. Spekkens, Modes of asymmetry: The Dyn. 15, 7 (2008).
application of harmonic analysis to symmetric quantum [32] M. Hamada, Information rates achievable with algebraic
dynamics and quantum reference frames, Phys. Rev. A 90, codes on quantum discrete memoryless channels, IEEE
062110 (2014). Trans. Inf. Theory 51, 4263 (2005).
[14] I. Marvian and R. W. Spekkens, The theory of manipula- [33] We thank Beni Yoshida for pointing out the connection to
tions of pure state asymmetry: I. basic tools, equivalence the Eastin-Knill theorem.
classes and single copy transformations, New J. Phys. 15, [34] The Eastin-Knill theorem also discusses the possibility of
033001 (2013). encoding information in the disconnected components of
[15] I. Marvian and R. W. Spekkens, Asymmetry properties of the Lie group, a point that is absent in our work. Fur-
pure quantum states, Phys. Rev. A 90, 014102 (2014). thermore, the full Eastin-Knill theorem makes reference to
[16] I. Marvian and R. W. Spekkens, Extending noether’s universal gates. In order to fully reproduce the theorem, we
theorem by quantifying the asymmetry of quantum states, would need additional arguments concerning continuity of
Nat. Commun. 5, 1 (2014). the channel and error detection.
[17] F. G. Brandao, M. Horodecki, J. Oppenheim, J. M. Renes, [35] F. Pastawski, B. Yoshida, D. Harlow, and J. Preskill,
and R. W. Spekkens, Resource Theory of Quantum States Holographic quantum error-correcting codes: Toy mod-
out of Thermal Equilibrium, Phys. Rev. Lett. 111, 250404 els for the bulk/boundary correspondence, arXiv preprint
(2013). arXiv:1503.06237 (2015).
[18] V. Veitch, S. H. Mousavian, D. Gottesman, and J. Emerson, [36] P. Faist, S. Nezami, V. V. Albert, G. Salton, F. Pastawski,
The resource theory of stabilizer quantum computation, P. Hayden, and J. Preskill, Continuous symmetries and
New J. Phys. 16, 013009 (2014). approximate quantum error correction, arXiv preprint
[19] I. Devetak, A. W. Harrow, and A. J. Winter, A resource arXiv:1902.07714 (2019).
framework for quantum shannon theory, IEEE Trans. Inf. [37] M. P. Woods and Á. M. Alhambra, Continuous groups
Theory 54, 4587 (2008). of transversal gates for quantum error correcting codes
[20] B. Eastin and E. Knill, Restrictions on Transversal Encoded from finite clock reference frames, arXiv preprint
Quantum Gate Sets, Phys. Rev. Lett. 102, 110502 (2009). arXiv:1902.07725 (2019).
010326-16
COVARIANT QUANTUM ERROR CORRECTION... PRX QUANTUM 2, 010326 (2021)
[38] S. Zhou, Z.-W. Liu, and L. Jiang, New perspectives [41] P. Hayden, D. W. Leung, and A. Winter, Aspects of generic
on covariant quantum error correction, arXiv preprint entanglement, Commun. Math. Phys. 265, 95 (2006).
arXiv:2005.11918 (2020). [42] A. Harrow, P. Hayden, and D. Leung, Superdense Coding
[39] D.-S. Wang, G. Zhu, C. Okay, and R. Laflamme, Quasi- of Quantum States, Phys. Rev. Lett. 92, 187901 (2004).
exact quantum computation, Phys. Rev. Res. 2, 033116 [43] P. Hayden, D. Leung, P. W. Shor, and A. Winter, Ran-
(2020). domizing quantum states: Constructions and applications,
[40] Y. Yang, Y. Mo, J. M. Renes, G. Chiribella, and M. Commun. Math. Phys. 250, 371 (2004).
P. Woods, Covariant quantum error correcting codes [44] C. H. Bennett, P. Hayden, D. W. Leung, P. W. Shor, and A.
via reference frames, arXiv preprint arXiv:2007.09154 Winter, Remote preparation of quantum states, IEEE Trans.
(2020). Inf. Theory 51, 56 (2005).
010326-17