Abstract:Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are evaluated at each time step, while the remaining terms are evaluated at random. The bound for the mean square error is obtained, together with a concentration bound. The mean square error consists of a variance term and a bias term, arising respectively from the random sampling of the Hamiltonian terms and the operator splitting error. Leveraging on the bias/variance trade-off, the error can be minimized by balancing the two. The concentration bound provides an estimate on the number of gates. The estimates are verified by using numerical experiments on classical computers.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to evaluate unit operators efficiently and accurately in quantum Hamiltonian simulation. Specifically, the paper proposes a partially - random Trotter algorithm, aiming to optimize the processing of large Hamiltonians by combining deterministic and stochastic methods. The core of this method is that for Hamiltonian terms with large amplitudes, deterministic evaluation is carried out at each step; while for the remaining terms, stochastic evaluation is adopted. In this way, the paper aims to reduce errors, especially variance and bias, and minimize the overall error by balancing the two. In addition, the paper also provides bounds on the mean - squared error and concentration estimates, which are verified by numerical experiments on classical computers. The key contributions of the paper include: 1. **Partially - random Trotter algorithm**: A new algorithm framework is proposed, which combines the advantages of deterministic and stochastic methods to deal more effectively with the Hamiltonian simulation problem in quantum systems. 2. **Error analysis**: The mean - squared error of the algorithm is analyzed in detail, including the contributions of variance and bias, and error bounds are provided. 3. **Concentration estimate**: A concentration inequality is derived to estimate the number of quantum gates required to achieve a specific precision. 4. **Numerical verification**: The effectiveness of the theoretical analysis is verified by numerical experiments on classical computers. These contributions are of great significance for promoting the application of quantum computing in fields such as chemistry and materials science. In particular, when dealing with large - scale quantum systems, the computational efficiency and accuracy can be significantly improved.

A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations

Hamiltonian Simulation with Random Inputs

Mitigating Algorithmic Errors in a Hamiltonian Simulation

Assessment of various Hamiltonian partitionings for the electronic structure problem on a quantum computer using the Trotter approximation

Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws

Parallel Quantum Algorithm for Hamiltonian Simulation

Principal Trotter Observation Error with Truncated Commutators

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Unbiased random circuit compiler for time-dependent Hamiltonian simulation

Randomized Algorithms and Lower Bounds for Quantum Simulation

Quantum random power method for ground state computation

New random compiler for Hamiltonians via Markov Chains

Learning effective Hamiltonians for adaptive time-evolution quantum algorithms

Hybrid algorithm simulating non-equilibrium steady states of an open quantum system

Simulating Hamiltonian dynamics in a programmable photonic quantum processor using linear combinations of unitary operations

Approximate real-time evolution operator for potential with one ancillary qubit and application to first-quantized Hamiltonian simulation

Estimating Trotter Approximation Errors to Optimize Hamiltonian Partitioning for Lower Eigenvalue Errors

Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations

Problem specific classical optimization of Hamiltonian simulation

Riemannian quantum circuit optimization for Hamiltonian simulation