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

IEEE Conference on Decision and Control (CDC)

An approximate quantum Hamiltonian identification algorithm using a Taylor expansion of the matrix exponential function

Yuanlong Wang, Daoyi Dong, Ian R. Petersen

Published Dec 1, 2017• 5 citations
Publisher

Abstract

An approximate quantum Hamiltonian identification algorithm is presented with the assumption that the system initial state and observation matrix can be set appropriately. We sample the system with a fixed period and using the sampled data we estimate the Hamiltonian based on a Taylor expansion of the matrix exponential function. We prove the estimation error is linear in the variance of the additive Gaussian noise. We also propose a heuristic formula to find the order of magnitude of the optimal sampling period. Two numerical examples are presented to validate the theoretical results.

DOI
10.1109/cdc.2017.8264478

Related papers

An Approximate Algorithm for Quantum Hamiltonian Identification with Complexity Analysis

Yuanlong Wang, Daoyi Dong, Ian R. Petersen +1 more

Identification of the Hamiltonian is vital for characterizing the dynamical evolution of a quantum system. The dimension of a multi-qubit system increases exponentially with the qubit number, which usually leads to daunting computational complexity for general Hamiltonian identification algorithms. In this paper, we design an efficient quantum Hamiltonian identification method based on periodical sampling. The computational complexity is O(M2 + MN2), where M is the number of unknown parameters to be identified in the Hamiltonian and N is the length of the sampling data. Numerical results with different data lengths demonstrate the effectiveness of the proposed identification algorithm.

IFAC-PapersOnLine•Jul 1, 2017•5 citations

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis

Yuanlong Wang, Daoyi Dong, Bo Qi +3 more

Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography. In the identification method, different probe states are input into quantum systems and the output states are estimated using the quantum state tomography protocol via linear regression estimation. The time-independent system Hamiltonian is reconstructed based on the experimental data for the output states. The Hamiltonian identification method has computational complexity O(d6), where d is the dimension of the system Hamiltonian. An error upper bound O( d3/√N ) is also established, where N is the resource number for the tomography of each output state, and several numerical examples demonstrate the effectiveness of the proposed TSO Hamiltonian identification method.

arXiv:1610.08841•IEEE Transactions on Automatic Control•Aug 30, 2017•96 citations

Optimal Hamiltonian identification: The synthesis of quantum optimal control and quantum inversion

J. M. Geremia, HERSCHEL A. RABITZ

We introduce optimal identification (OI), a collaborative laboratory/computational algorithm for extracting quantum Hamiltonians from experimental data specifically sought to minimize the inversion error. OI incorporates the components of quantum control and inversion by combining ultrafast pulse shaping technology and high throughput experiments with global inversion techniques to actively identify quantum Hamiltonians from tailored observations. The OI concept rests on the general notion that optimal data can be measured under the influence of suitable controls to minimize uncertainty in the extracted Hamiltonian despite data limitations such as finite resolution and noise. As an illustration of the operating principles of OI, the transition dipole moments of a multilevel quantum Hamiltonian are extracted from simulated population transfer experiments. The OI algorithm revealed a simple optimal experiment that determined the Hamiltonian matrix elements to an accuracy two orders of magnitude better than obtained from inverting 500 random data sets. The optimal and nonlinear nature of the algorithm were shown to be capable of reliably identifying the Hamiltonian even when there were more variables than observations. Furthermore, the optimal experiment acted as a tailored filter to prevent the laboratory noise from significantly propagating into the extracted Hamiltonian.

The Journal of Chemical Physics•Mar 13, 2003•30 citations

Hamiltonian Identification of Quantum Networks from Sequential Boolean Measurements

Biqiang Mu, Hongsheng Qi, Ian R. Petersen +1 more

Hamiltonian identification plays a key role in learning the dynamics of closed quantum systems. A novel strategy for Hamiltonian identification is developed in the paper by applying repeated projective measurements with a fixed period. The corresponding measurement outcome sequence forms a time-homogeneous Markov chain, the transition matrix of which is a quadratic function of the Hamiltonian. As a result, the identification method is achieved by two steps: 1) learning the transition matrix of the observed Markov chains; 2) identifying the Hamiltonian using the function relating it to the transition matrix, which is transformed to a manifold optimization problem. A simulation example is provided to show the efficacy of the proposed method.

IEEE Conference on Decision and Control (CDC)•Dec 14, 2020•1 citation

Phase estimation with randomized Hamiltonians

Ian Kivlichan, Christopher Granade, Nathan Wiebe

Iterative phase estimation has long been used in quantum computing to estimate Hamiltonian eigenvalues. This is done by applying many repetitions of the same fundamental simulation circuit to an initial state, and using statistical inference to glean estimates of the eigenvalues from the resulting data. Here, we show a generalization of this framework where each of the steps in the simulation uses a different Hamiltonian. This allows the precision of the Hamiltonian to be changed as the phase estimation precision increases. Additionally, through the use of importance sampling, we can exploit knowledge about the ground state to decide how frequently each Hamiltonian term should appear in the evolution, and minimize the variance of our estimate. We rigorously show, if the Hamiltonian is gapped and the sample variance in the ground state expectation values of the Hamiltonian terms sufficiently small, that this process has a negligible impact on the resultant estimate and the success probability for phase estimation. We demonstrate this process numerically for two chemical Hamiltonians, and observe substantial reductions in the number of terms in the Hamiltonian; in one case, we even observe a reduction in the number of qubits needed for the simulation. Our results are agnostic to the particular simulation algorithm, and we expect these methods to be applicable to a range of approaches.

arXiv:1907.10070•Jul 23, 2019•4 citations

An iterative algorithm for Hamiltonian identification of quantum systems

Yuanlong Wang, Bo Qi, Daoyi Dong +1 more

Identifying parameters in the system Hamiltonian is a vitally important task in the development of quantum technology. This paper investigates the problem of Hamiltonian identification for closed quantum systems and develops a new algorithm to achieve the task of identifying the Hamiltonian. Under the framework of standard quantum process tomography and without prior assumptions, we first convert the problem of Hamiltonian identification into an optimization problem and then design an iterative algorithm to numerically solve this problem. Numerical results for a two-qubit system are presented to show the effectiveness of the proposed algorithm through analyzing the mean squared error.

IEEE Conference on Decision and Control (CDC)•Dec 1, 2016•6 citations
An approximate quantum Hamiltonian identification algorithm is presented with the assumption that the system initial state and observation matrix can be set appropriately. We sample the system with a fixed period and using the sampled data we estimate the Hamiltonian based on a Taylor expansion of the matrix exponential function. We prove the estimation error is linear in the variance of the additive Gaussian noise. We also propose a heuristic formula to find the order of magnitude of the optimal sampling period. Two numerical examples are presented to validate the theoretical results.
Identification of the Hamiltonian is vital for characterizing the dynamical evolution of a quantum system. The dimension of a multi-qubit system increases exponentially with the qubit number, which usually leads to daunting computational complexity for general Hamiltonian identification algorithms. In this paper, we design an efficient quantum Hamiltonian identification method based on periodical sampling. The computational complexity is O(M2 + MN2), where M is the number of unknown parameters to be identified in the Hamiltonian and N is the length of the sampling data. Numerical results with different data lengths demonstrate the effectiveness of the proposed identification algorithm.
Quantum Hamiltonian identification (QHI) is important for characterizing the dynamics of quantum systems, calibrating quantum devices, and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography. In the identification method, different probe states are input into quantum systems and the output states are estimated using the quantum state tomography protocol via linear regression estimation. The time-independent system Hamiltonian is reconstructed based on the experimental data for the output states. The Hamiltonian identification method has computational complexity O(d6), where d is the dimension of the system Hamiltonian. An error upper bound O( d3/√N ) is also established, where N is the resource number for the tomography of each output state, and several numerical examples demonstrate the effectiveness of the proposed TSO Hamiltonian identification method.
We introduce optimal identification (OI), a collaborative laboratory/computational algorithm for extracting quantum Hamiltonians from experimental data specifically sought to minimize the inversion error. OI incorporates the components of quantum control and inversion by combining ultrafast pulse shaping technology and high throughput experiments with global inversion techniques to actively identify quantum Hamiltonians from tailored observations. The OI concept rests on the general notion that optimal data can be measured under the influence of suitable controls to minimize uncertainty in the extracted Hamiltonian despite data limitations such as finite resolution and noise. As an illustration of the operating principles of OI, the transition dipole moments of a multilevel quantum Hamiltonian are extracted from simulated population transfer experiments. The OI algorithm revealed a simple optimal experiment that determined the Hamiltonian matrix elements to an accuracy two orders of magnitude better than obtained from inverting 500 random data sets. The optimal and nonlinear nature of the algorithm were shown to be capable of reliably identifying the Hamiltonian even when there were more variables than observations. Furthermore, the optimal experiment acted as a tailored filter to prevent the laboratory noise from significantly propagating into the extracted Hamiltonian.
Hamiltonian identification plays a key role in learning the dynamics of closed quantum systems. A novel strategy for Hamiltonian identification is developed in the paper by applying repeated projective measurements with a fixed period. The corresponding measurement outcome sequence forms a time-homogeneous Markov chain, the transition matrix of which is a quadratic function of the Hamiltonian. As a result, the identification method is achieved by two steps: 1) learning the transition matrix of the observed Markov chains; 2) identifying the Hamiltonian using the function relating it to the transition matrix, which is transformed to a manifold optimization problem. A simulation example is provided to show the efficacy of the proposed method.
Iterative phase estimation has long been used in quantum computing to estimate Hamiltonian eigenvalues. This is done by applying many repetitions of the same fundamental simulation circuit to an initial state, and using statistical inference to glean estimates of the eigenvalues from the resulting data. Here, we show a generalization of this framework where each of the steps in the simulation uses a different Hamiltonian. This allows the precision of the Hamiltonian to be changed as the phase estimation precision increases. Additionally, through the use of importance sampling, we can exploit knowledge about the ground state to decide how frequently each Hamiltonian term should appear in the evolution, and minimize the variance of our estimate. We rigorously show, if the Hamiltonian is gapped and the sample variance in the ground state expectation values of the Hamiltonian terms sufficiently small, that this process has a negligible impact on the resultant estimate and the success probability for phase estimation. We demonstrate this process numerically for two chemical Hamiltonians, and observe substantial reductions in the number of terms in the Hamiltonian; in one case, we even observe a reduction in the number of qubits needed for the simulation. Our results are agnostic to the particular simulation algorithm, and we expect these methods to be applicable to a range of approaches.
Identifying parameters in the system Hamiltonian is a vitally important task in the development of quantum technology. This paper investigates the problem of Hamiltonian identification for closed quantum systems and develops a new algorithm to achieve the task of identifying the Hamiltonian. Under the framework of standard quantum process tomography and without prior assumptions, we first convert the problem of Hamiltonian identification into an optimization problem and then design an iterative algorithm to numerically solve this problem. Numerical results for a two-qubit system are presented to show the effectiveness of the proposed algorithm through analyzing the mean squared error.