Hamiltonian simulation with random inputs

• Main Authors: Zhao, Qi, Zhou, You, Shaw, Alexander F., Li, Tongyang, Childs, Andrew M.
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2023
• Subjects: Science::Physics; Algorithmic Errors; Quantum Simulations
• Online Access: https://hdl.handle.net/10356/169402
• Institution: Nanyang Technological University

The algorithmic error of digital quantum simulations is usually explored in terms of the spectral norm distance between the actual and ideal evolution operators. In practice, this worst-case error analysis may be unnecessarily pessimistic. To address this, we develop a theory of average-case perform...