An efficient algorithm for approximate shadow Hamiltonian simulation
📄 arXiv:2607.11882 · 📥 PDF · 2026-07-13 · quant-ph
Authors: Abhijit Chakraborty [arXiv · scholar] , Bharath Sambasivam [arXiv · scholar] , Karunya Shirali [arXiv · scholar] , Hunter Nelson [arXiv · scholar] , Mafalda Ramôa [arXiv · scholar] , Sophia E. Economou [arXiv · scholar] , Edwin Barnes [arXiv · scholar]
🕰 Orloj analysis
Tento článek navrhuje efektivní algoritmus pro přibližnou simulaci dynamiky pozorovatelných veličin v reálném čase pomocí shadow Hamiltonianů. Algoritmus překonává exponenciální růst operátorové algebry cílenou identifikací relevantních prvků, čímž výrazně snižuje velikost potřebného qubitového registru.
💡 Jde o slibný algoritmický pokrok v kvantové simulaci, který nabízí značné snížení výpočetních nároků pro konkrétní typy úloh.
Categories:
MET-1
INF-5
MET-2
INF-6
✓ falsifiable, controlled_approximation, benchmarking_provided
📄 Abstract
We propose an efficient algorithm based on shadow Hamiltonian simulation to approximately simulate the real-time dynamics of observables under time-independent Hamiltonians. Shadow Hamiltonian simulation works at the level of the operator algebra generated by the observables through commutators with the Hamiltonian. Exactly encoding the quantum state in this picture is generally inefficient for interacting systems due to the exponential growth of the operator algebra. Our algorithm overcomes this bottleneck by systematically identifying the elements of the algebra most relevant to the target observables. This targeted approach is a controlled approximation that yields a highly efficient quantum state encoding that substantially reduces the size of the qubit register required to perform the time evolution using the shadow Hamiltonian. We propose two main pruning schemes, one based on a predefined operator basis and another on a constructed Krylov basis. We also present a hybrid scheme that builds a Krylov basis within a pruned algebra in the predefined basis. We benchmark our algorithm using lattice spin systems in one and two dimensions, for both one- and higher-point correlators as observables.