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

References in corpus (15)

• Quantum Computing in the NISQ era and beyond
• Efficient classical simulation of slightly entangled quantum computations
• Quantum Annealing and Analog Quantum Computation
• Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Simple universal models capture all classical spin physics
• Digital-Analog Quantum Computation
• Universal Quantum Hamiltonians
• Digital-Analog Quantum Simulations with Superconducting Circuits
• Quantum Neuronal Sensing of Quantum Many-Body States on a 61-Qubit Programmable Superconducting Processor
• Synthesis of and compilation with time-optimal multi-qubit gates
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
• Enhanced connectivity of quantum hardware with digital-analog control
• The battle of clean and dirty qubits in the era of partial error correction
• A point in a $nd$-Polytope is the barycenter of $n$ points in its $d$-faces

Cited by in corpus (11)

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