Optimal Decoding for Measurement-Based GHZ State Preparation: The Maximum-Utility Decoder
Misha Yutushui, Theo Haas, Simon Trebst · 2026
Read Optimal Decoding for Measurement-Based GHZ State Preparation: The Maximum-Utility Decoder by Misha Yutushui, Theo Haas, Simon Trebst (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2608-00160.txt.
Introduction
Yutushui, Haas, and Trebst improve decoding for measurement-based GHZ state preparation. GHZ states are a core resource for metrology, cryptography, and fault-tolerant codes. Measurement-based protocols prepare them in low depth. Standard decoders can bottleneck their performance, though. They optimize binary recovery, not the continuous long-range order of a GHZ state.
Their maximum-utility decoder reframes decoding as minimum Bayesian risk inference. It maximizes the expected utility of the decoded state. A two-stage version cuts the cost sharply. Matching with gauge-aware weights comes first, then a neural refinement. The first stage alone performed near-optimally up to 256 by 256 sizes. It closed up to 87 percent of the gap to optimal decoding. The frame generalizes matching and likelihood decoders alike.
Catalog record
| CREATOR | Misha Yutushui, Theo Haas, Simon Trebst |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2608.00160
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimal Decoding for Measurement-Based GHZ State Preparation: The Maximum-Utility Decoder Misha Yutushui, Theo Haas, Simon Trebst Abstract The meticulous preparation of macroscopic Greenberger-Horne-Zeilinger (GHZ) states provides a foundational resource for quantum technologies such as metrology, cryptography, and fault-tolerant codes. While state-of-the-art measurement-based protocols offer efficient low-depth execution, their performance can be bottlenecked by conventional decoders, such as minimum weight perfect matching (MWPM) or even maximum-likelihood decoding (MLD), which optimize for binary logical recovery and fail to maximize the continuous long-range order characteristic of a GHZ state for two-dimensional geometries. Here we overcome this limitation by framing the decoding problem as minimum Bayesian risk inference, introducing a general paradigm that maximizes the expected utility of the decoded state. Implementing this maximum-utility approach, we construct an algorithm that achieves the highest possible per-shot decoded quantum order and thereby establish an optimal decoding strategy for measurement-based GHZ state preparation. To improve its computational efficiency, we design a scalable two-stage decoder, which first encodes the syndromes into the edge weights of MWPM and then refines the result with a convolutional neural network trained to maximize the expected utility, at a fraction of the cost of the optimal decoder. Remarkably, we find that the first stage alone—which makes the matching aware of the gauge choice at no cost beyond bare MWPM—already performs near-optimally up to the largest sizes we study, N = 256 × 256 N=256\times 256 , closing up to 87 % 87\% of the gap between the bare-MWPM and optimal decoding thresholds. Generalizing MWPM and MLD, the maximum-utility decoder (MUD) establishes a versatile framework that can be explicitly tailored to the operational demands of specific experiments by redefining the utility function. I Introduction The Greenberger-Horne-Zeilinger (GHZ) state is a paradigmatic example of a quantum state with many-qubit entanglement [ 19 ] that acts as an indispensable resource across quantum information science. Its macroscopic superposition and perfect multi-qubit correlations enable metrological sensing at the Heisenberg limit [ 4 , 32 , 17 , 18 , 37 ] and ensure robust security in cryptographic secret sharing [ 24 , 11 , 9 ] . GHZ states also provide the essential entanglement infrastructure for distributed quantum networking [ 20 , 10 , 12 ] , and serve as vital “cat states" in repetition-code architectures [ 46 , 47 , 21 , 48 , 1 , 42 ] . Deterministically preparing macroscopic long-range entangled states, such as the GHZ state, remains a challenging problem on near-term hardware. In local unitary circuits, the entanglement growth is constrained by Lieb-Robinson bounds [ 5 , 22 ] , i.e., the circuit depth scales linearly with the number of qubits. On current noisy intermediate-scale quantum (NISQ) devices [ 41 ] , this extended circuit execution time still remains a critical liability; the long execution times subject the physical qubits to continuous environmental noise, potentially leading to catastrophic decoherence before the entanglement can be safely utilized. Figure 1: Glassy GHZ state decoding. Shown are schematic data-qubit configurations (white and black circles) along with measured syndromes (domain walls) indicated by red lines. If the lines form a closed loop, they enclose a uniform domain, while in the case of an open loop, they terminate on fluxes marked by pink diamonds, leaving the identification of domains to a decoder. The two panels on the right show two possible decoding outcomes that aim to close the open loop configurations employing a minimum weight perfect matching (MWPM) or a syndrome-weighted SW-MWPM approach, with the shaded regions indicating which qubits will be flipped in the correction step. The quality of a decoder can be quantified via the squared magnetization \langle\hat{M}^{2}\rangle , a continuous variable that quantifies the amount of long-range quantum correlations. Measurement-based protocols [ 44 ] overcome this limitation by employing mid-circuit measurements to bypass Lieb-Robinson bounds and prepare long-range entangled states in constant depth [ 50 , 36 ] . However, the immediate post-measurement system is not the target state; the joint parity-check measurements naturally collapse the system into a randomized, “glassy” GHZ state characterized by domains of opposite orientation [ 53 , 31 ] . Consequently, the success of the protocol relies on a classical decoder to process the measurement outcomes, infer the domain boundaries, and apply restorative feedforward corrections. While a perfect decoder operating on noiseless hardware would restore a pristine GHZ state, near-term hardware suffers from imprecise gates and readout noise [ 8 ] . Under these realistic conditions, it is impossible to deterministically recover the maximally correlated state. Nevertheless, the noisy protocol prepares a finite amount of long-range entanglement, and the target of an optimal decoder shifts to restoring the macroscopic order. Figure 2: Measurement-based GHZ state preparation and decoding. (a) The measurement-based preparation and decoding protocol starts from a two-dimensional Lieb-lattice structure, with data qubits q_{i} (white dots) and auxiliary stabilizer qubits a_{ij} (orange squares). Measuring the stabilizers produces a glassy GHZ state whose outcomes define syndrome variables s_{ij} on the links. Links with outcome s_{ij}=-1 are drawn as red lines; connected segments form syndrome strings, whose open endpoints define flux excitations marked by pink diamonds. The syndromes are then passed to a decoder, which returns a feedback correction \tau_{i} ; the resulting correction pattern is shown in purple. (b) Decoding thresholds in the (t_{A},t_{B}) plane are shown for MWPM (yellow squares), syndrome-weighted MWPM (blue circles), and the theoretical optimal limit (star markers). The dotted line marks the Nishimori line ( t_{A}=\pi/4 or t_{B}=\pi/4 ), where the decoding problem exhibits a local \mathbb{Z}_{2} gauge symmetry, while the dashed diagonal line ( t_{A}=t_{B} ) marks the case of maximal gauge-symmetry breaking. The threshold estimates are obtained by a finite-size scaling analysis of the Binder cumulant of the squared magnetization \langle\hat{M}^{2}\rangle , as shown in Fig. 4 . The objective of decoding a GHZ state fundamentally differs from decoding standard topological codes [ 14 , 16 , 13 ] . For the toric code, the precise microscopic path of an applied correction is unimportant, provided it achieves the correct logical operation. By contrast, when preparing a GHZ state, local deviations directly impact the physical long-range order. Any discrepancy between the true error and the applied correction leaves behind an uncorrected domain that reduces macroscopic correlations; see Fig. 1 . Minimum weight perfect matching (MWPM) [ 28 , 23 ] is a natural heuristic for this task, producing the shortest, most likely error configuration. However, MWPM is fundamentally suboptimal because it cannot differentiate between highly degenerate shortest paths that yield different amounts of long-range order, see Fig. 1 . In more technical terms, MWPM infers the correction solely from gauge-invariant data—the endpoints of the syndrome chains. This is justified only when the decoding problem maps to a Nishimori line, where the system indeed exhibits a local \mathbb{Z}_{2} gauge symmetry [ 40 ] . Away from the Nishimori line, the gauge symmetry is broken, and the precise configuration of syndromes becomes actionable information ignored by the MWPM decoder, making it suboptimal. To overcome this limitation, we introduce a decoding paradigm where success is measured by a continuous utility function and which guides the implementation of an optimal decoder for a specific task. Rooted in minimum Bayesian risk inference [ 2 ] , the decoder