Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians

Abstract

Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body target Hamiltonian of $n$ qubits requires $\mathcal{O}(n^2)$ analog blocks with guaranteed positive times, providing a polynomial advantage compared to the previous scheme. Additionally, we propose a classical strategy which combines a Bayesian optimization with a gradient descent method, improving the performance by $\sim 55\%$ for small systems measured in the Frobenius norm.

Corrected typo in Eqs.A11-A12 that led to confusion

Cited by in corpus (10)

• Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
• Quantum Optimization on Rydberg Atom Arrays with Arbitrary Connectivity: Gadgets Limitations and a Heuristic Approach
• Universal quantum processors in spin systems via robust local pulse sequences
• Computing n-time correlation functions without ancilla qubits
• General, efficient, and robust Hamiltonian engineering
• Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories
• A protocol to characterize errors in quantum simulation of many-body physics
• Benchmarking Digital-Analog Quantum Computation
• Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
• Tight bound for the total time in digital-analog quantum computation