QCPP implements polynomial transformations of Hamiltonians via stochastic mixtures of unitary channels, achieving a tunable tradeoff between query and sample complexity.
qSHIFT: An Adaptive Sampling Protocol for Higher-Order Quantum Simulation
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
abstract
Quantum simulation is a cornerstone application for quantum computing, yet standard methods face a trade-off between circuit depth and accuracy: Trotterization depth scales with the number of Hamiltonian terms $L$, while sampling-based qDRIFT is restricted to $O(t^2)$ error scaling. Here, We introduce qSHIFT, an adaptive sampling protocol that overcomes these limitations. By adaptively updating sampling distributions, qSHIFT maintains $L$-independent gate complexity while achieving an improved error scaling of $O(t^{1+r})$ for an adjustable parameter $r$. This performance is enabled by a classical subroutine solving $L^r$ linear equations per sampling round. Numerical demonstrations confirm the $O(t^{1+r})$ scaling, showcasing qSHIFT as a resource-efficient framework for high-precision quantum simulation. Furthermore, the protocol's reduced circuit depth enhances its compatibility with physical error mitigation, making it a promising candidate for implementation on near-term quantum devices. In addition to its role as a standalone algorithm, qSHIFT can provide a high-precision foundation for modular quantum frameworks such as qSWIFT or Krylov quantum diagonalization.
fields
quant-ph 2years
2026 2representative citing papers
Symmetry-based classical post-processing projects out Trotter error components that violate symmetries while preserving ideal dynamics in quantum simulations.
citing papers explorer
-
Quantum Channel Polynomial Processing
QCPP implements polynomial transformations of Hamiltonians via stochastic mixtures of unitary channels, achieving a tunable tradeoff between query and sample complexity.
-
Mitigating Trotter Errors via Post-Processed Symmetry Restoration
Symmetry-based classical post-processing projects out Trotter error components that violate symmetries while preserving ideal dynamics in quantum simulations.