Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
arXiv:2511.11404 · doi:10.1103/nzxg-5lbg
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.
9 pages, 2 figures. Close to published version
References in corpus (27)
- The density-matrix renormalization group in the age of matrix product states
- Quantum Simulation
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum computational chemistry
- An Open-System Quantum Simulator with Trapped Ions
- Logical quantum processor based on reconfigurable atom arrays
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Polynomial-time T-depth Optimization of Clifford+T circuits via Matroid Partitioning
- Linear growth of quantum circuit complexity
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Robust Dynamic Hamiltonian Engineering of Many-Body Spin Systems
- Digital-Analog Quantum Computation
- Digital-Analog Quantum Simulations with Superconducting Circuits
- Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
- Towards near-term quantum simulation of materials
- Synthesis of and compilation with time-optimal multi-qubit gates
- Two-qubit gate operations in superconducting circuits with strong coupling and weak anharmonicity
- Robust two-qubit trapped ions gates using spin-dependent squeezing
- Enhanced connectivity of quantum hardware with digital-analog control
- Implementing two-qubit gates at the quantum speed limit
- Mitigating noise in digital and digital-analog quantum computation
- Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
- Digital-analog quantum learning on Rydberg atom arrays
- Optimal compilation of parametrised quantum circuits
- General, efficient, and robust Hamiltonian engineering
- Time-optimal multi-qubit gates: Complexity, efficient heuristic and gate-time bounds