Quantum Channel Polynomial Processing
📄 arXiv:2607.06557 · 📥 PDF · 2026-07-07 · quant-ph
Authors: Tianhan Liu [arXiv · scholar] , Fedor Simkovic [arXiv · scholar] , Martin Leib [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje nový kvantový algoritmický rámec založený na pravděpodobnostních směsích unitárních kanálů, který umožňuje aplikaci libovolných polynomů hermitovských operátorů na počáteční stavy. Rámec nabízí flexibilní kompromis mezi složitostí vzorkování a dotazů a výrazně nižší složitost kvantových obvodů ve srovnání s transformacemi singulárních hodnot.
💡 Jde o slibný nový přístup ke kvantovému zpracování polynomů, který nabízí lepší kompromisy ve složitosti a škálovatelnosti, což je cenné pro rozvoj kvantových výpočtů.
✓ falsifiable, limit_reductions
⚠ strong claims without immediate caveats
📄 Abstract
We introduce a quantum algorithmic framework based on probabilistic mixtures of unitary channels that, similar to the framework of quantum singular value transformations, enables the application of arbitrary polynomials of hermitian operators onto arbitrary initial states. We show that our framework supports a flexible tradeoff between sample- and query complexity ranging from optimal query complexity, meaning logarithmic in the error, and exponentially scaling sample complexity to sub-polynomial query complexity in the error and polynomial sample complexity. Combined with the considerably lower quantum circuit complexity, compared to quantum singular value transformations with a linear combination of unitaries block encoding, we argue that our framework can be seamlessly scaled from NISQ to fault-tolerant quantum computing.