Theory of Trotter Error with Commutator Scaling
Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, Shuchen Zhu
Abstract
Product formulas offer a powerful, simple approach to quantum simulation. A new theory quantifying their errors puts these algorithms on a rigorous foundation, showcasing their superiority over other methods.
Topics & Concepts
CommutatorSimple (philosophy)ScalingProduct (mathematics)Computer scienceQuantumMathematicsApplied mathematicsStatistical physicsAlgorithmAlgebra over a fieldQuantum computerCalculus (dental)Quantum algorithmError detection and correctionQuantum field theoryError analysisTheoretical physicsFocus (optics)Scale (ratio)Quantum mechanicsPhysicsQuantum many-body systemsQuantum Computing Algorithms and ArchitecturePhysics of Superconductivity and Magnetism