A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State

Xiangyu Ren 2 1 , Yuexun Huang 3 , Zhiding Liang 4 1 , Antonio Barbalace 2 · 2025

Read A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State by Xiangyu Ren 2 1 , Yuexun Huang 3 , Zhiding Liang 4 1 , Antonio Barbalace 2 (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-2503-16346.txt.

Introduction

Xiangyu Ren, Yuexun Huang, Zhiding Liang, and Antonio Barbalace present a compiler for quantum graph states in a 2025 arXiv paper. Graph states are key resources for quantum algorithms and for linking machines in distributed quantum computing. The team works with a scheme that uses emitters plus photons and builds states in a fixed, step-by-step way.

Their framework splits a target graph state into parts, compiles each part, then joins and schedules the circuits. It also reshapes graph states to cut the cost of entanglement. On varied graph types, the method cut gate counts by up to 52 percent and circuit time by up to 56 percent. It also improved resistance to photon loss.

Catalog record

CREATORXiangyu Ren 2 1 , Yuexun Huang 3 , Zhiding Liang 4 1 , Antonio Barbalace 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-16346

Browse the full library · About the Tower of Babel

Full text

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

A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State Xiangyu Ren 2 1 , Yuexun Huang 3 , Zhiding Liang 4 1 , Antonio Barbalace 2 Abstract Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing. There are two schemes for generating graph states — probabilistic scheme and deterministic scheme . While the all-photonic probabilistic scheme has garnered significant attention, the emitter-photonic deterministic scheme has been proved to be more scalable and feasible across several hardware platforms. This paper studies the GraphState-to-Circuit compilation problem in the context of the deterministic scheme . Previous research has primarily focused on optimizing individual circuit parameters, often neglecting the characteristics of quantum hardware, which results in impractical implementations. Additionally, existing algorithms lack scalability for larger graph sizes. To bridge these gaps, we propose a novel compilation framework that partitions the target graph state into subgraphs, compiles them individually, and subsequently combines and schedules the circuits to maximize emitter resource utilization. Furthermore, we incorporate local complementation to transform graph states and minimize entanglement overhead. Evaluation of our framework on various graph types demonstrates significant reductions in CNOT gates and circuit duration, up to 52% and 56%. Moreover, it enhances the suppression of photon loss, achieving improvements of up to × \times 1.9. † † 1 Corresponding to: Zhiding Liang ([email protected]) and Xiangyu Ren ([email protected]). I Introduction Quantum information processing has the potential to revolutionize computation, communication, cryptography, sensing, and imaging. Within quantum information, entanglement plays a vital role as it serves as the foundation for interconnections between qubits. Graph state – a highly entangled quantum state, is the critical resource for quantum error correction (QEC) [ 1 ] , measurement-based quantum computing (MBQC) [ 2 ] , and various other applications. Moreover, it enables distributed quantum computing [ 3 , 4 ] and quantum networking [ 5 ] , acting as a paradigm for non-local qubit interactions. For instance, the Bell state is a special case of a graph state. Before graph states can be utilized for various applications, they must first be generated on quantum computers or quantum network nodes. Graph state generation has predominantly focused on the probabilistic scheme [ 6 ] , which relies on a sequence of fusion gates and photon interference. This all-photonic approach is widely studied for its relevance in optical quantum computing. Several previous compilation studies [ 7 , 8 , 9 ] for photonic MBQC are rooted in the probabilistic scheme . However, such approach suffers from an exponential demand for resources, severely limiting the scalability of the target graph states. Additionally, the randomness and uncertainty associated with fusion gates significantly increase the complexity of the compilation algorithms. An alternative hardware solution is the deterministic scheme , where photon qubits are directly generated by emitters [ 10 ] . In this scheme, a set of interacting emitter qubits is employed to induce entanglement among photon qubits as they are emitted. Owing to better scalability and advancements in engineering, the deterministic scheme is attracting increasing attention. Emitter-based graph states have been demonstrated across various hardware platforms, including silicon quantum dots [ 11 , 12 ] , nitrogen vacancy (NV) color centers [ 13 , 14 ] , and Rydberg atoms [ 15 ] , achieving scales of up to 14 qubits [ 16 ] . The generation process of an emitter-based graph state could be formalized by a quantum circuit model. Constructing the quantum circuit for the generation of a specific graph state can be referred to as the GraphState-to-Circuit compilation — which is the problem we focus on in this paper. Such a compilation task has distinct constraints compared to previous quantum compilers designed for superconducting [ 17 , 18 , 19 , 20 , 21 , 22 ] , trapped-ion [ 23 ] , all-photonic [ 7 ] , Bosonic quantum [ 24 ] , or neutral atom [ 25 ] platforms. Shown in Figure 1 .a, the circuit model for graph state generation [ 26 , 27 ] contains two types of qubits: emitter qubit and photon qubit . Entanglement is created via emitter-emitter interactions (e.g., emitter-emitter CNOTs), and the entanglement connections are transduced to photons through the photon emission process. However, for the purpose of being deterministic , photon-photon interactions are not allowed , which significantly differentiates this approach from the all-photonic probabilistic scheme . Moreover, the gates for different types of qubits are implemented based on completely different physical operations, leading to significantly varying gate durations . These particular constraints necessitate a specific compiler. A series of research efforts attempt to address the compilation problem for emitter-based graph state generation. Li et al. [ 26 ] propose a method to minimize the emitter resources required for graph state generation. However, their approach does not consider circuit depth and suffers from photon loss issues due to the prolonged hardware operations of emitter CNOTs. Kaur et al. [ 28 ] explore loss-aware generation for repeater graph states (RGS), but their method does not fully exploit resource utilization for arbitrary graph states. Ghanbari et al. [ 27 ] leverage local complementation to optimize graph states and reduce generation overhead. Nevertheless, finding the optimal local complementation is #P-complete [ 29 ] , which limits the scalability of this optimization. Furthermore, none of these works provide a feasible compilation scheme for large-scale graphs. Hindered by high complexity and an exponential solution space, optimal solutions for random graph states can only be achieved at the scale of a few qubits. To address the above limitations, we propose a novel compilation framework for the graph state generation task, adopting a divide-and-conquer strategy to tackle the scalability problem. First, we partition the graph state into subgraphs, enabling optimal compilation for each subgraph with low overhead, while integrating local complementation for optimization. Next, we compile the subgraphs based on a comprehensive objective function that accounts for the characteristics of actual quantum computing hardware. Finally, during subgraph recombination, we design a circuit scheduling scheme to exploit emitter reuse among subgraphs, thereby maximizing qubit resource utilization and reducing photon loss accumulation during generation. Our framework is evaluated on various types of graph states and compared with the best-known method [ 30 ] . It outperforms the baseline, achieving on average a 30% (up to 52%) reduction in emitter-emitter CNOTs, a 38% (up to 56%) reduction in circuit duration, and a suppression of photon loss by \times 1.4 (up to \times 1.9). Our key contributions are as follows: 1. We are the first to study emitter-based graph state generation from a quantum compiler perspective. We formulate the compilation constraints, perform a comprehensive analysis of previous methods, and identify the objectives to consider based on realistic hardware implementations. 2. We propose a scalable compilation method by partitioning the target graph state into subgraphs and compiling these subgraphs. This method incorporates local complementation to reduce the critical overhead – emitter-emitter CNOT. 3. We design a scheduling scheme that maximizes the utilization of emitter qubit resources. It minimizes circuit duration, thereby reducing the accumulation of photon loss. Fig. 1 : The background on GraphState-to-Circuit Compilation. a) The constraints of a deterministic graph state generation, with p as

Read the complete text