Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2412.13067 · npj Quantum Information

Optimal Hamiltonian recognition of unknown quantum dynamics

Chengkai Zhu, Shuyu He, Yu-Ao Chen, Lei Zhang, Xin Wang

Published Jan 21, 2026• 3 citations
arXivHTMLPDF

Abstract

Identifying unknown Hamiltonians from their quantum dynamics is a pivotal challenge in quantum technologies. In this paper, we introduce Hamiltonian recognition, a framework that bridges quantum hypothesis testing and quantum metrology, aiming to identify the Hamiltonian governing quantum dynamics from a known set of Hamiltonians. To identify H for an unknown qubit quantum evolution $$\exp (-iH\theta )$$ with unknown θ, from two or three orthogonal Hamiltonians, we develop a quantum algorithm for coherent function simulation, built on two quantum signal processing (QSP) structures. It can simultaneously realize a target polynomial based on measurement results regardless of the chosen signal unitary for the QSP. Utilizing semidefinite optimization and group representation theory, we prove that our methods achieve the optimal average success probability, taken over possible Hamiltonians H and parameters θ, decays as O(1/k) with k queries of the unknown unitary transformation. Furthermore, we demonstrate the validity of our protocol on a superconducting quantum processor. We also investigate a physically motivated recognition task for Heisenberg Hamiltonians, providing numerical evidence for effective multi-qubit quantum system recognition. This work presents an efficient method to recognize Hamiltonians from limited queries of the dynamics, opening new avenues in composite channel discrimination and quantum metrology.

DOI
10.1038/s41534-026-01182-6

Related papers

Hamiltonian Learning through Lie-Theoretic Methods

Evan Wael Salama Gadelkarem Salama

This paper presents a method for identifying unknown coefficients of basis elements in an effective Hamiltonian of single-qubit cases.This is done directly from the measurement statistics of a quantum system's unitary evolution, utilizing a unique method of Lie algebra coefficient recovery.The method exploits the fact that repeated application of a unitary operator amplifies the generator coefficient linearly in the exponent.The result produces measurement probabilities that constrain the unknown coefficient differently at each power tested.Inversion of any single measurement probability yields a multivalued set of candidates due to the periodic nature of the trigonometric functions involved.However, the true coefficient can be identified as the unique true value satisfying a consistency criterion across all powers simultaneously.The method is demonstrated numerically for the single-generator Hamiltonian and extended analytically to the two-generator case where geometric (𝐻 𝑒 = 𝑎𝑋) (𝐻 𝑒 = 𝑎𝑋 + 𝑏𝑍), conjugation reduces the Hamiltonian to an effective single-generator form.Numerical simulations further verify the geometric reduction and the subsequent coefficient reconstruction for representative two-generator Hamiltonians, given a known rotation angle.In both cases, the correct coefficients are recovered from measurement statistics, without ancilla qubits, coherent control circuits, or prior knowledge of the system's spectrum; for the two-generator case, the rotation angle used to align the Hamiltonian is currently taken as given rather than estimated from data.

Oxford Journal of Student Scholarship•Sep 1, 2026•0 citations

Optimal Hamiltonian Simulation by Quantum Signal Processing

Guang Hao Low, Isaac L. Chuang

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly simulation of physical systems. Surprisingly, this has been challenging, with current Hamiltonian simulation algorithms remaining abstract and often the result of sophisticated but unintuitive constructions. We contend that physical intuition can lead to optimal simulation methods by showing that a focus on simple single-qubit rotations elegantly furnishes an optimal algorithm for Hamiltonian simulation, a universal problem that encapsulates all the power of quantum computation. Specifically, we show that the query complexity of implementing time evolution by a d-sparse Hamiltonian H[over ^] for time-interval t with error ε is O[td∥H[over ^]∥_{max}+log(1/ε)/loglog(1/ε)], which matches lower bounds in all parameters. This connection is made through general three-step "quantum signal processing" methodology, comprised of (i) transducing eigenvalues of H[over ^] into a single ancilla qubit, (ii) transforming these eigenvalues through an optimal-length sequence of single-qubit rotations, and (iii) projecting this ancilla with near unity success probability.

arXiv:1606.02685•Physical Review Letters•Jan 5, 2017•970 citations

Precise Hamiltonian identification of a superconducting quantum processor

Dominik Hangleiter, Ingo Roth, Jens Eisert +1 more

The required precision to perform quantum simulations beyond the capabilities of classical computers imposes major experimental and theoretical challenges. Here, we develop a characterization technique to benchmark the implementation precision of a specific quantum simulation task. We infer all parameters of the bosonic Hamiltonian that governs the dynamics of excitations in a two-dimensional grid of nearest-neighbour coupled superconducting qubits. We devise a robust algorithm for identification of Hamiltonian parameters from measured times series of the expectation values of single-mode canonical coordinates. Using super-resolution and denoising methods, we first extract eigenfrequencies of the governing Hamiltonian from the complex time domain measurement; next, we recover the eigenvectors of the Hamiltonian via constrained manifold optimization over the orthogonal group. For five and six coupled qubits, we identify Hamiltonian parameters with sub-MHz precision and construct a spatial implementation error map for a grid of 27 qubits. Our approach enables us to distinguish and quantify the effects of state preparation and measurement errors and show that they are the dominant sources of errors in the implementation. Our results quantify the implementation accuracy of analog dynamics and introduce a diagnostic toolkit for understanding, calibrating, and improving analog quantum processors.

•Aug 18, 2021•6 citations

Quantum Signal Processing and Quantum Singular Value Transformation on U ( N )

Xi Lu, Yuan Liu, Hongwei Lin

Quantum signal processing and quantum singular value transformation are powerful tools to implement polynomial transformations of block-encoded matrices on quantum computers, and has achieved asymptotically optimal complexity in many prominent quantum algorithms. We propose a framework of quantum signal processing and quantum singular value transformation on U ( N ) , which realizes multiple polynomials simultaneously from a block-encoded input, as a generalization of those on U ( 2 ) in the original frameworks. We provide a comprehensive characterization of achievable polynomial matrices and give recursive algorithms to construct the quantum circuits that realize desired polynomial transformations. As three example applications, we propose a framework to realize bi-variate polynomial functions, demonstrate N -interval decision achieving O ( d ) query complexity with a log 2 ⁡ N improvement over iterative U ( 2 ) -QSP requiring O ( d log 2 ⁡ N ) queries, and present a quantum amplitude estimation algorithm achieving the Heisenberg limit without adaptive measurements.

arXiv:2408.01439•Quantum•Mar 27, 2026•9 citations

Ansatz-Free Hamiltonian Learning with Heisenberg-Limited Scaling

Hong-Ye Hu, Muzhou Ma, Weiyuan Gong +4 more

Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamiltonian learning, is well understood under the assumption that interactions are local, but this assumption may not hold for arbitrary Hamiltonians. Previous methods all require high-order inverse polynomial dependency with precision, unable to surpass the standard quantum limit and reach the gold-standard Heisenberg-limited scaling. Whether Heisenberg-limited Hamiltonian learning is possible without prior assumptions about the interaction structures, a challenge we term , remains an open question. In this work, we present a quantum algorithm to learn arbitrary sparse Hamiltonians without any structure constraints using only black-box queries of the system’s real-time evolution and minimal digital controls to attain Heisenberg-limited scaling in estimation error. Our method is also resilient to state-preparation-and-measurement errors, enhancing its practical feasibility. We numerically demonstrate our ansatz-free protocol for learning physical Hamiltonians and validating analog quantum simulations, benchmarking our performance against the state-of-the-art Heisenberg-limited learning approach. Moreover, we establish a fundamental trade-off between total evolution time and quantum control on learning arbitrary interactions, revealing the intrinsic interplay between controllability and total evolution-time complexity for any learning algorithm. These results pave the way for further exploration into Heisenberg-limited Hamiltonian learning in complex quantum systems under minimal assumptions, potentially enabling new benchmarking and verification protocols.

arXiv:2502.11900•PRX Quantum•Aug 1, 2025•44 citations

Quantum Hamiltonian Identifiability via a Similarity Transformation Approach and Beyond

Yuanlong Wang, Daoyi Dong, Akira Sone +3 more

The identifiability of a system is concerned with whether the unknown parameters in the system can be uniquely determined with all the possible data generated by a certain experimental setting. A test of quantum Hamiltonian identifiability is an important tool to save time and cost when exploring the identification capability of quantum probes and experimentally implementing quantum identification schemes. In this article, we generalize the identifiability test based on the similarity transformation approach (STA) in classical control theory and extend it to the domain of quantum Hamiltonian identification. We employ the STA to prove the identifiability of spin-1/2 chain systems with arbitrary dimension assisted by single-qubit probes. We further extend the traditional STA method by proposing a structure preserving transformation (SPT) method for nonminimal systems. We use the SPT method to introduce an indicator for the existence of economic quantum Hamiltonian identification algorithms, whose computational complexity directly depends on the number of unknown parameters (which could be much smaller than the system dimension). Finally, we give an example of such an economic Hamiltonian identification algorithm and perform simulations to demonstrate its effectiveness.

arXiv:1809.02965•IEEE Transactions on Automatic Control•Mar 6, 2020•40 citations
Identifying unknown Hamiltonians from their quantum dynamics is a pivotal challenge in quantum technologies. In this paper, we introduce Hamiltonian recognition, a framework that bridges quantum hypothesis testing and quantum metrology, aiming to identify the Hamiltonian governing quantum dynamics from a known set of Hamiltonians. To identify H for an unknown qubit quantum evolution exp⁡(−iHθ)\exp (-iH\theta )exp(−iHθ) with unknown θ, from two or three orthogonal Hamiltonians, we develop a quantum algorithm for coherent function simulation, built on two quantum signal processing (QSP) structures. It can simultaneously realize a target polynomial based on measurement results regardless of the chosen signal unitary for the QSP. Utilizing semidefinite optimization and group representation theory, we prove that our methods achieve the optimal average success probability, taken over possible Hamiltonians H and parameters θ, decays as O(1/k) with k queries of the unknown unitary transformation. Furthermore, we demonstrate the validity of our protocol on a superconducting quantum processor. We also investigate a physically motivated recognition task for Heisenberg Hamiltonians, providing numerical evidence for effective multi-qubit quantum system recognition. This work presents an efficient method to recognize Hamiltonians from limited queries of the dynamics, opening new avenues in composite channel discrimination and quantum metrology.
This paper presents a method for identifying unknown coefficients of basis elements in an effective Hamiltonian of single-qubit cases.This is done directly from the measurement statistics of a quantum system's unitary evolution, utilizing a unique method of Lie algebra coefficient recovery.The method exploits the fact that repeated application of a unitary operator amplifies the generator coefficient linearly in the exponent.The result produces measurement probabilities that constrain the unknown coefficient differently at each power tested.Inversion of any single measurement probability yields a multivalued set of candidates due to the periodic nature of the trigonometric functions involved.However, the true coefficient can be identified as the unique true value satisfying a consistency criterion across all powers simultaneously.The method is demonstrated numerically for the single-generator Hamiltonian and extended analytically to the two-generator case where geometric (𝐻 𝑒 = 𝑎𝑋) (𝐻 𝑒 = 𝑎𝑋 + 𝑏𝑍), conjugation reduces the Hamiltonian to an effective single-generator form.Numerical simulations further verify the geometric reduction and the subsequent coefficient reconstruction for representative two-generator Hamiltonians, given a known rotation angle.In both cases, the correct coefficients are recovered from measurement statistics, without ancilla qubits, coherent control circuits, or prior knowledge of the system's spectrum; for the two-generator case, the rotation angle used to align the Hamiltonian is currently taken as given rather than estimated from data.
The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly simulation of physical systems. Surprisingly, this has been challenging, with current Hamiltonian simulation algorithms remaining abstract and often the result of sophisticated but unintuitive constructions. We contend that physical intuition can lead to optimal simulation methods by showing that a focus on simple single-qubit rotations elegantly furnishes an optimal algorithm for Hamiltonian simulation, a universal problem that encapsulates all the power of quantum computation. Specifically, we show that the query complexity of implementing time evolution by a d-sparse Hamiltonian H[over ^] for time-interval t with error ε is O[td∥H[over ^]∥_{max}+log(1/ε)/loglog(1/ε)], which matches lower bounds in all parameters. This connection is made through general three-step "quantum signal processing" methodology, comprised of (i) transducing eigenvalues of H[over ^] into a single ancilla qubit, (ii) transforming these eigenvalues through an optimal-length sequence of single-qubit rotations, and (iii) projecting this ancilla with near unity success probability.
The required precision to perform quantum simulations beyond the capabilities of classical computers imposes major experimental and theoretical challenges. Here, we develop a characterization technique to benchmark the implementation precision of a specific quantum simulation task. We infer all parameters of the bosonic Hamiltonian that governs the dynamics of excitations in a two-dimensional grid of nearest-neighbour coupled superconducting qubits. We devise a robust algorithm for identification of Hamiltonian parameters from measured times series of the expectation values of single-mode canonical coordinates. Using super-resolution and denoising methods, we first extract eigenfrequencies of the governing Hamiltonian from the complex time domain measurement; next, we recover the eigenvectors of the Hamiltonian via constrained manifold optimization over the orthogonal group. For five and six coupled qubits, we identify Hamiltonian parameters with sub-MHz precision and construct a spatial implementation error map for a grid of 27 qubits. Our approach enables us to distinguish and quantify the effects of state preparation and measurement errors and show that they are the dominant sources of errors in the implementation. Our results quantify the implementation accuracy of analog dynamics and introduce a diagnostic toolkit for understanding, calibrating, and improving analog quantum processors.
Quantum signal processing and quantum singular value transformation are powerful tools to implement polynomial transformations of block-encoded matrices on quantum computers, and has achieved asymptotically optimal complexity in many prominent quantum algorithms. We propose a framework of quantum signal processing and quantum singular value transformation on U ( N ) , which realizes multiple polynomials simultaneously from a block-encoded input, as a generalization of those on U ( 2 ) in the original frameworks. We provide a comprehensive characterization of achievable polynomial matrices and give recursive algorithms to construct the quantum circuits that realize desired polynomial transformations. As three example applications, we propose a framework to realize bi-variate polynomial functions, demonstrate N -interval decision achieving O ( d ) query complexity with a log 2 ⁡ N improvement over iterative U ( 2 ) -QSP requiring O ( d log 2 ⁡ N ) queries, and present a quantum amplitude estimation algorithm achieving the Heisenberg limit without adaptive measurements.
Learning the unknown interactions that govern a quantum system is crucial for quantum information processing, device benchmarking, and quantum sensing. The problem, known as Hamiltonian learning, is well understood under the assumption that interactions are local, but this assumption may not hold for arbitrary Hamiltonians. Previous methods all require high-order inverse polynomial dependency with precision, unable to surpass the standard quantum limit and reach the gold-standard Heisenberg-limited scaling. Whether Heisenberg-limited Hamiltonian learning is possible without prior assumptions about the interaction structures, a challenge we term , remains an open question. In this work, we present a quantum algorithm to learn arbitrary sparse Hamiltonians without any structure constraints using only black-box queries of the system’s real-time evolution and minimal digital controls to attain Heisenberg-limited scaling in estimation error. Our method is also resilient to state-preparation-and-measurement errors, enhancing its practical feasibility. We numerically demonstrate our ansatz-free protocol for learning physical Hamiltonians and validating analog quantum simulations, benchmarking our performance against the state-of-the-art Heisenberg-limited learning approach. Moreover, we establish a fundamental trade-off between total evolution time and quantum control on learning arbitrary interactions, revealing the intrinsic interplay between controllability and total evolution-time complexity for any learning algorithm. These results pave the way for further exploration into Heisenberg-limited Hamiltonian learning in complex quantum systems under minimal assumptions, potentially enabling new benchmarking and verification protocols.
The identifiability of a system is concerned with whether the unknown parameters in the system can be uniquely determined with all the possible data generated by a certain experimental setting. A test of quantum Hamiltonian identifiability is an important tool to save time and cost when exploring the identification capability of quantum probes and experimentally implementing quantum identification schemes. In this article, we generalize the identifiability test based on the similarity transformation approach (STA) in classical control theory and extend it to the domain of quantum Hamiltonian identification. We employ the STA to prove the identifiability of spin-1/2 chain systems with arbitrary dimension assisted by single-qubit probes. We further extend the traditional STA method by proposing a structure preserving transformation (SPT) method for nonminimal systems. We use the SPT method to introduce an indicator for the existence of economic quantum Hamiltonian identification algorithms, whose computational complexity directly depends on the number of unknown parameters (which could be much smaller than the system dimension). Finally, we give an example of such an economic Hamiltonian identification algorithm and perform simulations to demonstrate its effectiveness.