
2
C. Gauge group R32
1. Hamiltonian formulation of M(R)
(d,n)32
2. MBQS of M(R)
(d,n)32
3. A formal correspondence between gCS(R)
(d,n)
and the Euclidean path integral 34
D. Stabilizer operators as gauge transformations 34
E. Gauging map via minimally coupled gauge
fields 35
F. Tensor network representation of gCSd,n 36
I. INTRODUCTION
Gauge theory is a foundation of modern elementary
particle physics. The numerical simulation of Euclidean
lattice gauge theories [1] has been a great success, even in
the non-perturbative regime that is hard to study ana-
lytically. On the other hand, there are situations such
as real-time simulation and finite density QCD where
the path integral formulation of lattice gauge theory suf-
fers from the sign problem—a difficulty in the evaluation
of amplitudes due to the oscillatory contributions in the
Monte-Carlo importance sampling [2–5]. In the Hamil-
tonian formulation, the dimension of the Hilbert space
grows exponentially with the size of the system. The
quantum computer is expected to solve this issue, en-
abling us to simulate the quantum many-body dynamics
in principle with resources linear in the system size [6, 7].
The quantum simulation of gauge theory is thus one of
the primary targets for the application of quantum com-
puters/simulators, whose studies are fueled by the recent
advances in NISQ quantum technologies [8–14].
The goal of this paper is to present a new quantum sim-
ulation scheme for lattice gauge theories. Our scheme,
which we call measurement-based quantum simulation
(MBQS), is motivated by the idea of measurement-based
quantum computation (MBQC) [15–19]. Just as in the
common MBQC paradigm, our procedure consists of two
steps: (i) preparation of an entangled resource state and
(ii) single-qubit measurements with bases adapted ac-
cording to the former measurement outcomes. In the
usual MBQC, resource states (such as cluster states [15])
are constructed to achieve universal quantum computa-
tion. In MBQS, the resource states, the generalized clus-
ter states (gCS), are tailored to simulate the gauge theo-
ries and reflect their spacetime structure.
Our prototype examples are the (2 + 1)-dimensional
Ising model and the lattice Z2gauge theory [20–22] sim-
ulated on appropriate generalized cluster states. Then
we extend this idea to Wegner’s lattice models M(d,n)[22]
that involve higher-form Z2gauge fields. It is common in
MBQC to identify one of the spatial dimensions as time in
gate-based quantum computation. Similarly, we regard
the generalized cluster state as a space-time in which the
post-measurement
product state teleportation
FIG. 1. The concept of MBQS. We start from gCS with
the initial wave function at the boundary. After applying
single-qubit measurements based on a measurement pattern,
we obtain |Ψ(t)i, the wave function after the evolution with
the Hamiltonian of the model M(d,n), at the boundary of the
reduced lattice.
lattice gauge theory lives. See Fig. 1 for an illustration
of the concept of MBQS. We also discuss a relation be-
tween the generalized cluster state and the partition func-
tion, which is a specialized version of a relation between
a graph state and the Ising model found in [23, 24]. Our
relation implies that the expectation value of the Wil-
son loop can be estimated via the Hadamard test with a
controlled constant-depth circuit (See e.g. [25]).
In the Hamiltonian formulation of gauge theory, physi-
cal states are required to obey the gauge invariance condi-
tion called the Gauss law constraint. In noisy simulations
it is expected to be especially important to minimize the
effects of errors that violate gauge invariance [26, 27].
In this work we combine the well-known error correcting
techniques in MBQC with the analysis of symmetries of
the gauge theory and the resource state to formulate an
effective method to enforce the Gauss law constraint.
We also present generalizations to gauge group ZN.
Our generalized cluster state is expressed using the cell
complexes, and the construction naturally leads us to the
simulation of the model M(ZN)
(d,n), the ZNgeneralization of
Wegner’s Ising model. As another non-trivial generaliza-
tion of our MBQS, we present an approach to simulat-
ing Kitaev’s Majorana chain [28] on a fermionic resource
state.
Aside from studies of quantum computational meth-
ods, we present more formal aspects of MBQS regarding
symmetries. We show that a generalized cluster state
possesses a non-trivial symmetry-protected topological
(SPT) order [29–36] protected by higher-form symme-
tries [37, 38]. Further, we propose that MBQS can be
regarded as a type of bulk-boundary correspondence be-