A quantum hamiltonian simulation benchmark

Abstract

Hamiltonian simulation is one of the most important problems in quantum computation, and quantum singular value transformation (QSVT) is an efficient way to simulate a general class of Hamiltonians. However, the QSVT circuit typically involves multiple ancilla qubits and multi-qubit control gates. In order to simulate a certain class of $n$-qubit random Hamiltonians, we propose a drastically simplified quantum circuit that we refer to as the minimal QSVT circuit, which uses only one ancilla qubit and no multi-qubit controlled gates. We formulate a simple metric called the quantum unitary evolution score (QUES), which is a scalable quantum benchmark and can be verified without any need for classical computation. Under the globally depolarized noise model, we demonstrate that QUES is directly related to the circuit fidelity, and the potential classical hardness of an associated quantum circuit sampling problem. Under the same assumption, theoretical analysis suggests there exists an `optimal' simulation time $t^{\text{opt}}\approx 4.81$, at which even a noisy quantum device may be sufficient to demonstrate the potential classical hardness.

35 pages, 9 figures

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Robust randomized benchmarking of quantum processes
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Information Scrambling in Computationally Complex Quantum Circuits
• Measuring the Capabilities of Quantum Computers
• Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
• Hamiltonian simulation in the low-energy subspace
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Scalable randomized benchmarking of quantum computers using mirror circuits
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark

Cited by in corpus (12)

• Benchmarking quantum computers
• Realization of quantum signal processing on a noisy quantum computer
• Efficient Hamiltonian Simulation for Solving Option Price Dynamics
• Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Infinite quantum signal processing
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Quantum circuits for partial differential equations in Fourier space
• Quantum approximated cloning-assisted density matrix exponentiation
• Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors