All you need is Trotter

2023/11/02 by Gumaro Rendon, Rendon, Gumaro · 2 citations
Computer Science · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2311.01533

openalex publication_date 2023/11/02 · openalex created_date 2023/11/07 · openalex updated_date 2026/07/28

Abstract

The work here enables linear cost-scaling with evolution time t while keeping \rm polylog (1/ε) scaling and no extra block-encoding qubits, where ε is the algorithmic error. This is achieved through product formulas, stable interpolation (Chebyshev), and to calculate the needed fractional queries, cardinal sine interpolation is used.

Cited by

• Exponentially Improved Constant in Quantum Solution Extraction
• On the commutator scaling in Hamiltonian simulation with multi-product formulas

Related

• Exponentially Reduced Circuit Depths Using Trotter Error Mitigation
• Trotter error bounds and dynamic multi-product formulas for Hamiltonian simulation
• Extrapolation method to optimize linear-ramp QAOA parameters: Evaluation of QAOA runtime scaling
• Exponential improvement in precision for Hamiltonian-evolution\n simulation
• Dynamic Range Reduction via Branch-and-Bound