Estimating local observables via cluster-level light-cone decomposition

Read full text
Authors: Junxiang Huang, Yijun Tang, Xiao Yuan
Cited by: 0
References: 58

Abstract

Simulating large quantum circuits on hardware with limited qubit counts is often attempted through methods like circuit knitting, which typically incur sample costs that grow exponentially with the number of connections cut. In this work, we introduce a framework based on Cluster-level Light-cone analysis that leverages the natural locality of quantum workloads. We propose two complementary algorithms: the Causal Decoupling Algorithm, which exploits geometric disconnections in the light cone for sampling efficiency, and the Algebraic Decomposition Algorithm, which utilizes algebraic expansion to minimize hardware requirements. These methods allow simulation costs to depend on circuit depth and connectivity rather than system size. Together, our results generalize Lieb-Robinson-inspired locality to modular architectures and establish a quantitative framework for probing local physics on near-term quantum devices by decoupling the simulation cost from the global system size.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Quantum Information and Cryptography Low-power high-performance VLSI design

Publication details

Journal / source
Physical Review A
Publisher
American Physical Society (APS)
Volume
113
Issue
3
Publication date
12 February 2026
Language
EN