Shallow-depth GHZ state generation on NISQ devices

S. Siddardha Chelluri, Stephan Schuster, Sumeet, Riccardo Roma · 2025

Read Shallow-depth GHZ state generation on NISQ devices by S. Siddardha Chelluri, Stephan Schuster, Sumeet, Riccardo Roma (2025) 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-2507-19145.txt.

Introduction

Chelluri and co-authors present work from two thousand twenty-five on building GHZ states on today's noisy quantum chips. A GHZ state links many qubits into one shared quantum state, a basic resource for networks and tests of quantum theory. Real chips connect each qubit to only a few neighbors, which constrains how the state can be built.

The team studies a measurement-based protocol that exploits the chip's connection map, across layouts inspired by IBM and Google chips and by random graphs. They compare it with a tuned gate-based rival under the same limits. Runs on a real IBM chip and simulations over many graph sizes weigh depth, two-qubit gates, and measurement cost. Each protocol wins on different measures, they find.

Catalog record

CREATORS. Siddardha Chelluri, Stephan Schuster, Sumeet, Riccardo Roma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-19145

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Shallow-depth GHZ state generation on NISQ devices Preprint: APS/123-QED S. Siddardha Chelluri, Stephan Schuster, Sumeet, Riccardo Roma Abstract In this work, we focus on GHZ state generation under the practical constraint of limited qubit connectivity, a hallmark of current NISQ hardware. We study the GHZ state preparation across different connectivity graphs inspired by IBM and Google chip architectures, as well as random graphs that reflect distributed quantum systems. Our approach is a measurement-based protocol designed to utilize qubit connectivity constraints for the generation of GHZ states on NISQ devices. We benchmark this against a tailored version of state-of-the-art unitary-based protocols, also incorporating physical connectivity limitations. To evaluate the performance of the protocols under realistic conditions, we conducted implementations on the IBM Eagle r3 chip. Additionally, to explore near-term scalability, we performed simulations across a range of graph sizes and connectivity configurations, assessing performance based on circuit depth, the number of two-qubit gates, and measurement overhead. We observe a trade-off between the two protocols across different figures of merit. For current state-of-the-art NISQ architectures, the unitary-based protocol is more suitable, as it avoids mid-circuit measurements and classical feedforward. However, the measurement-based protocol is expected to become more advantageous in the future with more error-resilient quantum devices, owing to its reduced circuit depth and consequently shorter execution times. In both settings, our proposed method provides an efficient means of leveraging the topology of qubit connections available on a given device. I Introduction Efficient generation and control of multipartite entanglement is a fundamental requirement for implementing a wide range of quantum information protocols. Among multipartite entangled states, Greenberger-Horne-Zeilinger (GHZ) states are particularly notable for exhibiting genuinely nonlocal correlations Pan et al. 2000 . These states are an essential resource for quantum internet Kimble 2008 ; Wehner et al. 2018 , including quantum key distribution (QKD) Bennett and Brassard 2014 ; Ekert 1991 , as well as for quantum sensing Hyllus et al. 2012 ; L. and A. 2014 ; Kielinski et al. 2024 and distributed quantum computing Cacciapuoti et al. 2020 ; Caleffi et al. 2024 ; Main et al. 2025 . With the rapid development of quantum hardware across several platforms, the ability to efficiently generate high-fidelity GHZ states at scale is a key milestone for near-term, noisy intermediate-scale quantum (NISQ) devices. However, in the NISQ era, generating GHZ states remains a fundamental challenge, as resource requirements often scale poorly with system size, leading to deeper circuits, more entangling operations, and higher sensitivity to noise, gate errors, and decoherence Preskill 2018 . Numerous methods have been proposed for generating GHZ states on digital quantum computing hardware Cruz et al. 2019 ; Bäumer et al. 2024 ; Liao et al. 2025 ; Chen 2023 ; Moses et al. 2023 ; de Jong et al. 2024 ; Bao et al. 2024 . Linear depth constructions are straightforward but result in deep circuits that are especially vulnerable to noise in systems with limited qubit connectivity Cruz et al. 2019 ; Bäumer et al. 2024 ; Liao et al. 2025 ; Chen 2023 . In contrast, logarithmic-depth circuits and measurement-based protocols can mitigate circuit depth, but they typically assume idealized qubit connectivity resulting in additional operations that are costly to implement on current quantum hardware Cruz et al. 2019 ; Bäumer et al. 2024 ; Moses et al. 2023 . Bäumer et al. Bäumer et al. 2024 compared a constant-depth measurement-based method to a linear-depth unitary method for GHZ state generation on a 27 -qubit IBM quantum hardware. Both methods considered a linear qubit connectivity to generate the GHZ states. The unitary method outperformed the measurement-based approach, which was partly attributed to inefficient implementation of classical feedforward on this IBM device. Moses et. al. Moses et al. 2023 tested a log-depth unitary and a constant-depth measurement-based method on ion-trap devices, achieving high fidelities ( >0.5 ) for up to 32 qubits, and identified the measurement-based method as promising for devices with limited qubit connectivity. Liao et al. Liao et al. 2025 proposed a unitary, BFS-based approach, which considers the qubit connectivity layout of the 156 -qubit IBM hardware, achieving multipartite entanglement in GHZ states of up to 75 qubits using error suppression and sparse parity checks. Bao et al. Bao et al. 2024 enhanced unitary GHZ state generation by leveraging device connectivity and discrete time crystal techniques, demonstrating multipartite entanglement in GHZ states of up to 60 qubits on a superconducting qubit device. Chen et al. Chen 2023 employed error mitigation techniques to reduce the circuit depth required for GHZ state preparation. GHZ states can also be generated via graph state transformations Hein et al. 2006 ; Dahlberg et al. 2020 . For instance, a GHZ state was derived from a linear cluster state in de Jong et al. 2024 , though the resulting GHZ state had only half the number of qubits as the original cluster state. While all these works so far achieved impressive results in generating large GHZ states using various error suppression and error correction techniques, the available qubit connectivity on the devices has not been rigorously considered, especially in measurement-based approaches. Our work addresses this gap by exploring two connectivity-aware protocols for GHZ state generation: a measurement-based protocol (i.e. merging protocol) and a unitary-based protocol (i.e. growing protocol). The merging protocol was initially developed for random graph architectures without accounting for implementation on circuit-based hardware Chelluri et al. 2025 . We adapt this protocol for local hardware layouts by considering practical constraints such as gate scheduling and average degree of graphs. It constructs small GHZ states on star-like subgraphs and recursively fuses them using mid-circuit measurements, enabling significant parallelization and shallower circuit depth through strategic subgraph selection. In contrast, the growing protocol, introduced in Liao et al. 2025 is a purely unitary approach that initiates from a central qubit and expands in a breadth-first manner by entangling neighboring qubits, always respecting hardware topology. This method eliminates measurement overhead and improves robustness against noise, though often at the cost of deeper circuits. We begin by implementing both protocols on real quantum hardware (IBM Eagle r3 chip) to evaluate the fidelity of the generated GHZ states. However, due to the high error rates of current NISQ devices, we also perform extensive simulations to explore performance in near-future scenarios. These simulations cover a range of hardware-relevant topologies, including IBM’s 127-qubit Eagle architecture Ball 2021 , rectangular lattices inspired by Google’s Willow layout Acharya et al. 2025 , and Erdős–Rényi random graphs Erdős and Rényi 1959 ; Erdős and Rényi 1960 , representative of distributed quantum devices. We assess performance using multiple figures of merit, such as circuit depth, the number of two-qubit gates, measurements, and the final GHZ state fidelity. The choice between unitary-based and measurement-based protocols presents a trade-off that depends on the specific performance metrics and hardware capabilities. Unitary-based approaches are currently more compatible with near-term quantum devices, as they avoid mid-circuit measurements and classical feedforward, which remain error-prone on today’s NISQ hardware. In contrast, measurement-based protocols, characterized by shallower circuit depth, are likely to become more effective as quantum technology advances, particularly in the context of fault-tolerant or more error-resilient architectures where measurements and feedforward operations are more reliable and efficient.

Read the complete text