Quantum Hamiltonian Certification

TL;DR

This paper introduces an optimal, efficient framework for quantum Hamiltonian certification that surpasses previous methods in certain norms and is practical for near-term quantum devices.

Contribution

It presents a direct, resource-efficient certification method achieving optimal time complexity and extending to various norms, with proven lower bounds and a practical ancilla-free approach.

Findings

Achieves optimal total evolution time for certification under Frobenius norm.

Extends certification to all Pauli and Schatten p-norms with one-sided error.

Provides lower bounds and shows Schatten infinity-norm certification is coQMA-hard.

Abstract

We formalize and study the Hamiltonian certification problem. Given access to $e^{-\mathrm{i} Ht}$ for an unknown Hamiltonian $H$, the goal of the problem is to determine whether $H$ is $\varepsilon_1$-close to or $\varepsilon_2$-far from a target Hamiltonian $H_0$. While Hamiltonian learning methods have been extensively studied, they often require restrictive assumptions and suffer from inefficiencies when adapted for certification tasks. This work introduces a direct and efficient framework for Hamiltonian certification. Our approach achieves \textit{optimal} total evolution time $\Theta((\varepsilon_2-\varepsilon_1)^{-1})$ for certification under the normalized Frobenius norm, without prior structural assumptions. This approach also extends to certify Hamiltonians with respect to all Pauli norms and normalized Schatten $p$-norms for $1\leq p\leq2$ in the one-sided error setting ($\varepsilon_1=0$). Notably, the result in Pauli $1$-norm suggests a quadratic advantage of our approach over all possible Hamiltonian learning approaches. We also establish matching lower bounds to show the optimality of our approach across all the above norms. We complement our result by showing that the certification problem with respect to normalized Schatten $\infty$-norm is $\mathsf{coQMA}$-hard, and therefore unlikely to have efficient solutions. This hardness result provides strong evidence that our focus on the above metrics is not merely a technical choice but a requirement for efficient certification. To enhance practical applicability, we develop an ancilla-free certification method that maintains the inverse precision scaling while eliminating the need for auxiliary qubits, making our approach immediately accessible for near-term quantum devices with limited resources.