Abstract:In this paper, we design quantum circuits for the exponential of scaled $n$-qubit Pauli strings using single-qubit rotation gates, Hadamard gate, and CNOT gates. A key result we derive is that any two Pauli-string operators composed of identity and $X$ gates are permutation similar, and the corresponding permutation matrices are product of CNOT gates, with the $n$-th qubit serving as the control qubit. Consequently, we demonstrate that the proposed circuit model for exponential of any Pauli-string is implementable on low-connected quantum hardware and scalable i.e. quantum circuits for $(n+1)$-qubit systems can be constructed from $n$-qubit circuits by adding additional quantum gates and the extra qubit. We then apply these circuit models to approximate unitary evolution for several classes of Hamiltonians using the Suzuki-Trotter approximation. These Hamiltonians include $2$-sparse block-diagonal Hamiltonians, Ising Hamiltonians, and both time-independent and time-dependent Random Field Heisenberg Hamiltonians and Transverse Magnetic Random Quantum Ising Hamiltonians. Simulations for systems of up to 18 qubits show that the circuit approximation closely matches the exact evolution, with errors comparable to the numerical Trotterization error. Finally, we consider noise models in quantum circuit simulations to account for gate implementation errors in NISQ computers and observe that the noisy simulation closely resembles the noiseless one when gate and idle errors are on the order of $O(10^{-3})$ or smaller.

Algebraic compression of quantum circuits for Hamiltonian evolution

Algebraic Compression of Free Fermionic Quantum Circuits: Particle Creation, Arbitrary Lattices and Controlled Evolution

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

Riemannian quantum circuit optimization for Hamiltonian simulation

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Strategies for simulating time evolution of Hamiltonian lattice field theories

Optimal compression of constrained quantum time evolution

Deep Circuit Compression for Quantum Dynamics via Tensor Networks

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

Time Evolution of Uniform Sequential Circuits

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

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator

Probabilistic Imaginary-Time Evolution Algorithm Based on Nonunitary Quantum Circuits

Towards adiabatic quantum computing using compressed quantum circuits

Hamiltonian simulation for time-evolving partial differential equation by scalable quantum circuits

Simulating non-unitary dynamics using quantum signal processing with unitary block encoding

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

Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation

Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations