Beyond Circuit Connections: A Non-Message Passing Graph Transformer Approach for Quantum Error Mitigation
Tianyi Bao, Xinyu Ye, Hang Ruan, Chang Liu, Wenjie Wu, Junchi Yan
Abstract
Despite the progress in quantum computing, one major bottleneck against the practical utility is its susceptibility to noise, which frequently occurs in current quantum systems. Existing quantum error mitigation (QEM) methods either lack generality to noise and circuit types or fail to capture the global dependencies of entire systems in addition to circuit structure. In this work, we first propose a unique circuit-to-graph encoding scheme with qubit-wise noisy measurement aggregated. Then, we introduce GTranQEM, a non-message passing graph transformer designed to mitigate errors in expected circuit measurement outcomes effectively. GTranQEM are equipped with a quantum-specific positional encoding, a structure matrix as attention bias guiding nonlocal aggregation, and a virtual quantum-representative node to further grasp graph representations, which guarantees to model the long-range entanglement. Experimental evaluations demonstrate that GTranQEM outperforms state-of-the-art QEM methods on both random and structured quantum circuits across noise types and scales among diverse settings. Recent advances in machine learning-based QEM methods have shown improved efficiency (Liao et al., 2024) and insensitivity to both circuit structure and noise types (Kim et al., 2020) . However, most of them fail to effectively encode the structural information of quantum circuits, such as the * Correspondence author, † Equal contribution. Work was in part supported by NSFC 62222607.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers4
- QEM-Bench: Benchmarking Learning-based Quantum Error Mitigation and QEMFormer as a Multi-ranged Context Learning BaselineTianyi Bao, Ruizhe Zhong, Xinyu Ye, Yehui Tang et al.ICML 2025
- On Designing General and Expressive Quantum Graph Neural Networks with Applications to MILP Instance RepresentationXinyu Ye, Hao Xiong, Jianhao Huang, Ziang Chen et al.ICLR 2025
- Unify ML4TSP: Drawing Methodological Principles for TSP and Beyond from Streamlined Design Space of Learning and SearchYang Li, Jiale Ma, Wenzheng Pan, Runzhong Wang et al.ICLR 2025
- HShare: Fast LLM Decoding by Hierarchical Key-Value SharingHuaijin Wu, Lianqiang Li, Hantao Huang, Tu Yi et al.ICLR 2025
Builds on23
- Simple and Deep Graph Convolutional NetworksMing Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding et al.ICML 2020 · 1,910 citations
- Strategies for Pre-training Graph Neural NetworksWeihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik et al.ICLR 2020 · 1,744 citations
- Do Transformers Really Perform Badly for Graph Representation?Chengxuan Ying, Tianle Cai, Shengjie Luo, Shuxin Zheng et al.NeurIPS 2021 · 1,632 citations
- On Layer Normalization in the Transformer ArchitectureRuibin Xiong, Yunchang Yang, Di He, Kai Zheng et al.ICML 2020 · 1,388 citations
- Recipe for a General, Powerful, Scalable Graph TransformerLadislav Rampásek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu et al.NeurIPS 2022 · 1,216 citations
Related papers
- QuantumNAS: Noise-Adaptive Search for Robust Quantum CircuitsHanrui Wang, Yongshan Ding, Jiaqi Gu, Yujun Lin et al.HPCA 2022 · 199 citations
- QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of QubitsPeiyi Li, Ji Liu, Alvin Gonzales, Zain H. Saleem et al.ISCA 2024 · 5 citations
- QuantumNAT: quantum noise-aware training with noise injection, quantization and normalizationHanrui Wang, Jiaqi Gu, Yongshan Ding, Zirui Li et al.DAC 2022 · 60 citations
- Elivagar: Efficient Quantum Circuit Search for ClassificationSashwat Anagolum, Narges Alavisamani, Poulami Das, Moinuddin K. Qureshi et al.ASPLOS 2024 · 19 citations
- Q-BEEP: Quantum Bayesian Error Mitigation Employing Poisson Modeling over the Hamming SpectrumSamuel A. Stein, Nathan Wiebe, Yufei Ding, James Ang et al.ISCA 2023 · 13 citations
