Work

Hamiltonian simulation with explicit formulas for digital-analog quantum computing

Year: 2026

Type: article

Abstract: Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its digital gate-based counterpart, designing digital-analog circuits that employ optimal quantum resources often requires an exceedingly large classical computational time. In this work we find a suboptimal solution to this exponentially large problem, showing that it can be solved within polynomial computational time. In particular, we provide an exact solution for the problem of expressing arbitrary two-body Hamiltonians as the sum of local unitary transformations of an arbitrary Ising Hamiltonian, with the total number of required terms being at most quadratic in system size. This allows us to design a digital-analog simulation protocol that avoids employing numerical optimization over a large parameter space at the preprocessing stage, minimizing computational resources and allowing for further scaling.

Source: Physical Review A

DOI: 10.1103/nzxg-5lbg

Authors: Mikel Garcia de Andoin, Thorge Müller, Gonzalo Camacho

Institutions: University of the Basque Country, Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR)

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,675

Funders: Bundesministerium für Wirtschaft und Klimaschutz, Eusko Jaurlaritza, European Regional Development Fund, Agencia Estatal de Investigación