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:1202.5779 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Quantum system characterization with limited resources

Daniel K. L. Oi, S. G. Schirmer

Published Oct 22, 2012• 12 citations
arXivHTMLPDF

Abstract

The construction and operation of large-scale quantum information devices presents a grand challenge. A major issue is the effective control of coherent evolution, which requires accurate knowledge of the system dynamics that may vary from device to device. We review strategies for obtaining such knowledge from minimal initial resources and in an efficient manner, and apply these to the problem of characterization of a qubit embedded into a larger state manifold, made tractable by exploiting prior structural knowledge. We also investigate adaptive sampling for estimation of multiple parameters.

DOI
10.1098/rsta.2011.0530

Related papers

Open quantum system identification

S. G. Schirmer, Daniel K. L. Oi, Weiwei Zhou +2 more

Engineering quantum systems offers great opportunities both technologically and scientifically for communication, computation, and simulation. The construction and operation of large scale quantum information devices presents a grand challenge and a major issue is the effective control of coherent dynamics. This is often in the presence of decoherence which further complicates the task of determining the behaviour of the system. Here, we show how to determine open system Markovian dynamics of a quantum system with restricted initialisation and partial output state information.

arXiv:1205.6220•May 28, 2012•2 citations

Characterization, Verification and Control for Large Quantum Systems

Christopher Granade

Quantum information processing offers potential improvements to a wide range \nof computing endevaors, including cryptography, chemistry simulations and \nmachine learning. The development of practical quantum information processing \ndevices is impeded, however, by challenges arising from the apparent exponential \ndimension of the space one must consider in characterizing quantum \nsystems, verifying their correct operation, and in designing useful control \nsequences. In this work, we address each in turn by providing useful \nalgorithms that can be readily applied in experimental practice. \n \nIn order to characterize the dynamics of quantum systems, we apply statistical \nmethods based on Bayes' rule, thus enabling the use of strong prior \ninformation and parameter reduction. We first discuss an \nanalytically-tractable special case, and then employ a numerical algorithm, \nsequential Monte Carlo, that uses simulation as a resource for characterization. We \ndiscuss several examples of SMC and show its application in nitrogen vacancy \ncenters and neutron interferometry. \nWe then discuss how characterization techniques such as SMC can be used to \nverify quantum systems by using credible region estimation, model selection, \nstate-space modeling and hyperparameterization. Together, these techniques \nallow us to reason about the validity of assumptions used in analyzing quantum \ndevices, and to bound the credible range of quantum dynamics. \n \nNext, we discuss the use of optimal control theory to design robust control \nfor quantum systems. We show extensions to existing OCT algorithms that allow \nfor including models of classical electronics as well as quantum dynamics, \nenabling higher-fidelity control to be designed for cutting-edge experimental \ndevices. Moreover, we show how control can be implemented in parallel across \nnode-based architectures, providing a valuable tool for implementing \nproposed fault-tolerant protocols. \n \nWe close by showing how these algorithms can be augmented using quantum \nsimulation resources to enable addressing characterization and control design \nchallenges in even large quantum devices. In particular, we will introduce a \nnovel genetic algorithm for quantum control design, MOQCA, that utilizes \nquantum coprocessors to design robust control sequences. Importantly, MOQCA is \nalso memetic, in that improvement is performed between genetic steps. We then \nextend sequential Monte Carlo with quantum simulation resources to enable \ncharacterizing and verifying the dynamics of large quantum devices. By using \nnovel insights in epistemic information locality, we are able to learn \ndynamics using strictly smaller simulators, leading to an algorithm we call \nquantum bootstrapping. We demonstrate by using a numerical example of learning \nthe dynamics of a 50-qubit device using an 8-qubit simulator.

•Mar 31, 2015•7 citations

Characterization and Control in Large Hilbert spaces.

Colm A. Ryan

Computational devices built on and exploiting quantum phenomena have the potential to revolutionize our understanding of computational complexity by being able to solve certain problems faster than the best known classical algorithms. Unfortunately, unlike the digital computers quantum information processing devices hope to replace, quantum information is fragile by nature and lacks the inherent robustness of digital logic. Indeed, for whatever we can do to control the evolution, nature can also do in some random and unknown fashion ruining the computation. This thesis explores the task of building the classical control architecture to control a large quantum system and how to go about characterizing the behaviour of the system to determine the level of control reached. Both these tasks appear to require an exponential amount of resources as the size of the system grows. The inability to efficiently control and characterize large scale quantum systems will certainly militate against their potential computational usefulness making these important problems to solve. The solutions presented in this thesis are all tested for their practical usefulness by implementing them in either liquid- or solid-state nuclear magnetic resonance.

•Dec 3, 2008•4 citations

Optimal quantum measurements of expectation values of observables

Emanuel H. Knill, Gerardo Ortíz, Rolando D. Somma

Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of the quantum system. Such expectation values can be measured by repeatedly preparing $\ensuremath{\mid}\ensuremath{\psi}⟩$ and coupling the system to an apparatus. For this method, the precision of the measured value scales as $\frac{1}{\sqrt{N}}$ for $N$ repetitions of the experiment. For the problem of estimating the parameter $\ensuremath{\phi}$ in an evolution ${e}^{\ensuremath{-}i\ensuremath{\phi}H}$, it is possible to achieve precision $\frac{1}{N}$ [the quantum metrology limit; see Giovannetti et al., Phys. Rev. Lett. 96, 010401 (2006)] provided that sufficient information about $H$ and its spectrum is available. We consider the more general problem of estimating expectations of operators $A$ with minimal prior knowledge of $A$. We give explicit algorithms that approach precision $\frac{1}{N}$ given a bound on the eigenvalues of $A$ or on their tail distribution. These algorithms are particularly useful for simulating quantum systems on quantum computers because they enable efficient measurement of observables and correlation functions. Our algorithms are based on a method for efficiently measuring the complex overlap of $\ensuremath{\mid}\ensuremath{\psi}⟩$ and $U\ensuremath{\mid}\ensuremath{\psi}⟩$, where $U$ is an implementable unitary operator. We explicitly consider the issue of confidence levels in measuring observables and overlaps and show that, as expected, confidence levels can be improved exponentially with linear overhead. We further show that the algorithms given here can typically be parallelized with minimal increase in resource usage.

arXiv:quant-ph/0607019•Physical Review A•Jan 24, 2007•207 citations

Experimental Efficient Influence Sampling of Quantum Processes

Hao Zhan, Zongbo Bao, Zekun Ye +4 more

Characterizing quantum processes is essential for unlocking the potential of quantum devices. However, standard quantum process tomography is resource-intensive and becomes infeasible on large-scale systems. Despite alternative approaches have been successfully developed for specific scenarios, they typically rely on multi-qubit gates or extensive prior knowledge, limiting their practicability and scalability. To address these challenges and complement existing approaches, we introduce $\textit{influence sampling}$, an efficient and scalable protocol that quantifies the $\textit{influence}$ of a quantum process on all qubit subsets using only single-qubit test gates, with sample complexity independent of system size. Using a photonic platform, we demonstrate influence sampling to identify high-influence qubits, reduce the full process to a smaller effective process, i.e., a junta approximation, and then learn it. We further confirm scalability by applying the protocol to a 24-qubit system and validate the junta approximation on a two-qubit process. These results establish influence sampling as a critical characterization technique, facilitating process learning and device assessment.

arXiv:2506.07103•Jun 8, 2025•2 citations

Estimation, control, and relaxation in quantum systems

Riddhi Ghosh

This thesis presents a collection of projects spanning different sub-fields of quantum science, undertaken with the goal of understanding and advancing quantum technologies. Broadly, it can be divided into two thematic parts — parameter estimation and open system dynamics. Each project addresses inverse and ill-posed problems in Physics, which lie at the heart of developing robust and scalable quantum devices.A central theme in quantum technology is the challenge of inference of microscopic system parameters from limited, indirect observations. The first part of the thesis investigates this through the problem of Hamiltonian reconstruction via local measurements. Indirect estimation of couplings in quantum systems relies on the measurement of the spectrum and the overlap of eigenvectors with some reference state. For a one-dimensional chain, this data can be obtained by local measurement on one end of the chain, thereby reducing the need for full Hamiltonian tomography. Information about couplings is extracted from the temporal data obtained by measuring the expectation values of the time evolution 𝑒−𝑖𝐻𝑡 for a reference state. In Chapter 3, we analyze the robustness of this estimation scheme under perturbations arising from beyond nearest neighbour interactions. We show that the error scales linearly with the strength of such interactions and on average, the error increases with the distance of interaction between sites.Chapter 4 examines whether coupling information can be extracted from local thermal measurements, using expectation values of the Gibbs state at varying temperatures rather than temporal data. We develop a procedure to obtain the coefficients of the Taylor expansion of these expectation values and relate them to the Hamiltonian parameters. For very small chains, this mapping can be carried out analytically, while for larger systems it reveals the algebraic structure that links local measurements to the underlying couplings and highlights the trade-offs between measurement resources, numerical stability, and identifiability. The analysis also clarifies how additional local fields or self-interaction terms enhance the information content of thermal data, suggesting a role for local thermal probes as practical tools for Hamiltonian verification and parameter estimation.Building on the ideas of controlling and inferring information about a quantum system, we now turn to active intervention through adaptive measurement. In Chapter 5, we develop a process tensor driven procedure for cooling the spin bath that is coupled to a nitrogen vacancy (NV) center in diamond. By modeling the sequence of intermediate quantum instruments acting on a correlated system-environment process, we optimize a pair of completely positive (CP) maps to maximize the population in a lower-energy state. Unlike existing approaches that rely solely on positive operator valued measures (POVMs), our method encompasses a broader class of CP maps, including adaptive feed-forward and mixed operations. We explicitly account for initial correlation between system and environment and distinguish between the controllable and uncontrollable parts of the dynamics. Our framework supports non-Markovian operations and benchmarks them against optimal Markovian strategies. The optimization is performed via Semi-definite Programming (SDP), ensuring global optimality. We also assess robustness to Hamiltonian noise and provide a proposal for implementation using NV center in diamonds.Finally, Chapter 6 explore the relaxation dynamics of topological qubits, focusing on a tetron qubit formed from two uncoupled Kitaev chains coupled to a finite fermionic bath. Using the correlation matrix formalism for purely quadratic couplings, we show that the relaxation is fundamentally independent of temperature when either the bath is large, or the zero-mode energy of the system is close to zero. This challenges a key assumption in the field that cooling enhances coherence. Interestingly, we find that introducing glassy disorder into the system slows down relaxation, offering a potential route to prolong qubit lifetimes.Collectively, these studies form a coherent narrative around extraction, control and utilization of quantum information under fundamental constraints. By tackling such inverse and often ill-posed problems, this thesis contributes new tools and insights essential for the realization of future quantum technologies.

•Dec 22, 2025•0 citations
The construction and operation of large-scale quantum information devices presents a grand challenge. A major issue is the effective control of coherent evolution, which requires accurate knowledge of the system dynamics that may vary from device to device. We review strategies for obtaining such knowledge from minimal initial resources and in an efficient manner, and apply these to the problem of characterization of a qubit embedded into a larger state manifold, made tractable by exploiting prior structural knowledge. We also investigate adaptive sampling for estimation of multiple parameters.
Engineering quantum systems offers great opportunities both technologically and scientifically for communication, computation, and simulation. The construction and operation of large scale quantum information devices presents a grand challenge and a major issue is the effective control of coherent dynamics. This is often in the presence of decoherence which further complicates the task of determining the behaviour of the system. Here, we show how to determine open system Markovian dynamics of a quantum system with restricted initialisation and partial output state information.
Quantum information processing offers potential improvements to a wide range \nof computing endevaors, including cryptography, chemistry simulations and \nmachine learning. The development of practical quantum information processing \ndevices is impeded, however, by challenges arising from the apparent exponential \ndimension of the space one must consider in characterizing quantum \nsystems, verifying their correct operation, and in designing useful control \nsequences. In this work, we address each in turn by providing useful \nalgorithms that can be readily applied in experimental practice. \n \nIn order to characterize the dynamics of quantum systems, we apply statistical \nmethods based on Bayes' rule, thus enabling the use of strong prior \ninformation and parameter reduction. We first discuss an \nanalytically-tractable special case, and then employ a numerical algorithm, \nsequential Monte Carlo, that uses simulation as a resource for characterization. We \ndiscuss several examples of SMC and show its application in nitrogen vacancy \ncenters and neutron interferometry. \nWe then discuss how characterization techniques such as SMC can be used to \nverify quantum systems by using credible region estimation, model selection, \nstate-space modeling and hyperparameterization. Together, these techniques \nallow us to reason about the validity of assumptions used in analyzing quantum \ndevices, and to bound the credible range of quantum dynamics. \n \nNext, we discuss the use of optimal control theory to design robust control \nfor quantum systems. We show extensions to existing OCT algorithms that allow \nfor including models of classical electronics as well as quantum dynamics, \nenabling higher-fidelity control to be designed for cutting-edge experimental \ndevices. Moreover, we show how control can be implemented in parallel across \nnode-based architectures, providing a valuable tool for implementing \nproposed fault-tolerant protocols. \n \nWe close by showing how these algorithms can be augmented using quantum \nsimulation resources to enable addressing characterization and control design \nchallenges in even large quantum devices. In particular, we will introduce a \nnovel genetic algorithm for quantum control design, MOQCA, that utilizes \nquantum coprocessors to design robust control sequences. Importantly, MOQCA is \nalso memetic, in that improvement is performed between genetic steps. We then \nextend sequential Monte Carlo with quantum simulation resources to enable \ncharacterizing and verifying the dynamics of large quantum devices. By using \nnovel insights in epistemic information locality, we are able to learn \ndynamics using strictly smaller simulators, leading to an algorithm we call \nquantum bootstrapping. We demonstrate by using a numerical example of learning \nthe dynamics of a 50-qubit device using an 8-qubit simulator.
Computational devices built on and exploiting quantum phenomena have the potential to revolutionize our understanding of computational complexity by being able to solve certain problems faster than the best known classical algorithms. Unfortunately, unlike the digital computers quantum information processing devices hope to replace, quantum information is fragile by nature and lacks the inherent robustness of digital logic. Indeed, for whatever we can do to control the evolution, nature can also do in some random and unknown fashion ruining the computation. This thesis explores the task of building the classical control architecture to control a large quantum system and how to go about characterizing the behaviour of the system to determine the level of control reached. Both these tasks appear to require an exponential amount of resources as the size of the system grows. The inability to efficiently control and characterize large scale quantum systems will certainly militate against their potential computational usefulness making these important problems to solve. The solutions presented in this thesis are all tested for their practical usefulness by implementing them in either liquid- or solid-state nuclear magnetic resonance.
Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state $\ensuremath{\mid}\ensuremath{\psi}⟩$ of the quantum system. Such expectation values can be measured by repeatedly preparing $\ensuremath{\mid}\ensuremath{\psi}⟩$ and coupling the system to an apparatus. For this method, the precision of the measured value scales as 1N\frac{1}{\sqrt{N}}N​1​ for NNN repetitions of the experiment. For the problem of estimating the parameter $\ensuremath{\phi}$ in an evolution ${e}^{\ensuremath{-}i\ensuremath{\phi}H}$, it is possible to achieve precision 1N\frac{1}{N}N1​ [the quantum metrology limit; see Giovannetti et al., Phys. Rev. Lett. 96, 010401 (2006)] provided that sufficient information about HHH and its spectrum is available. We consider the more general problem of estimating expectations of operators AAA with minimal prior knowledge of AAA. We give explicit algorithms that approach precision 1N\frac{1}{N}N1​ given a bound on the eigenvalues of AAA or on their tail distribution. These algorithms are particularly useful for simulating quantum systems on quantum computers because they enable efficient measurement of observables and correlation functions. Our algorithms are based on a method for efficiently measuring the complex overlap of $\ensuremath{\mid}\ensuremath{\psi}⟩$ and $U\ensuremath{\mid}\ensuremath{\psi}⟩$, where UUU is an implementable unitary operator. We explicitly consider the issue of confidence levels in measuring observables and overlaps and show that, as expected, confidence levels can be improved exponentially with linear overhead. We further show that the algorithms given here can typically be parallelized with minimal increase in resource usage.
Characterizing quantum processes is essential for unlocking the potential of quantum devices. However, standard quantum process tomography is resource-intensive and becomes infeasible on large-scale systems. Despite alternative approaches have been successfully developed for specific scenarios, they typically rely on multi-qubit gates or extensive prior knowledge, limiting their practicability and scalability. To address these challenges and complement existing approaches, we introduce influence sampling\textit{influence sampling}influence sampling, an efficient and scalable protocol that quantifies the influence\textit{influence}influence of a quantum process on all qubit subsets using only single-qubit test gates, with sample complexity independent of system size. Using a photonic platform, we demonstrate influence sampling to identify high-influence qubits, reduce the full process to a smaller effective process, i.e., a junta approximation, and then learn it. We further confirm scalability by applying the protocol to a 24-qubit system and validate the junta approximation on a two-qubit process. These results establish influence sampling as a critical characterization technique, facilitating process learning and device assessment.
This thesis presents a collection of projects spanning different sub-fields of quantum science, undertaken with the goal of understanding and advancing quantum technologies. Broadly, it can be divided into two thematic parts — parameter estimation and open system dynamics. Each project addresses inverse and ill-posed problems in Physics, which lie at the heart of developing robust and scalable quantum devices.A central theme in quantum technology is the challenge of inference of microscopic system parameters from limited, indirect observations. The first part of the thesis investigates this through the problem of Hamiltonian reconstruction via local measurements. Indirect estimation of couplings in quantum systems relies on the measurement of the spectrum and the overlap of eigenvectors with some reference state. For a one-dimensional chain, this data can be obtained by local measurement on one end of the chain, thereby reducing the need for full Hamiltonian tomography. Information about couplings is extracted from the temporal data obtained by measuring the expectation values of the time evolution 𝑒−𝑖𝐻𝑡 for a reference state. In Chapter 3, we analyze the robustness of this estimation scheme under perturbations arising from beyond nearest neighbour interactions. We show that the error scales linearly with the strength of such interactions and on average, the error increases with the distance of interaction between sites.Chapter 4 examines whether coupling information can be extracted from local thermal measurements, using expectation values of the Gibbs state at varying temperatures rather than temporal data. We develop a procedure to obtain the coefficients of the Taylor expansion of these expectation values and relate them to the Hamiltonian parameters. For very small chains, this mapping can be carried out analytically, while for larger systems it reveals the algebraic structure that links local measurements to the underlying couplings and highlights the trade-offs between measurement resources, numerical stability, and identifiability. The analysis also clarifies how additional local fields or self-interaction terms enhance the information content of thermal data, suggesting a role for local thermal probes as practical tools for Hamiltonian verification and parameter estimation.Building on the ideas of controlling and inferring information about a quantum system, we now turn to active intervention through adaptive measurement. In Chapter 5, we develop a process tensor driven procedure for cooling the spin bath that is coupled to a nitrogen vacancy (NV) center in diamond. By modeling the sequence of intermediate quantum instruments acting on a correlated system-environment process, we optimize a pair of completely positive (CP) maps to maximize the population in a lower-energy state. Unlike existing approaches that rely solely on positive operator valued measures (POVMs), our method encompasses a broader class of CP maps, including adaptive feed-forward and mixed operations. We explicitly account for initial correlation between system and environment and distinguish between the controllable and uncontrollable parts of the dynamics. Our framework supports non-Markovian operations and benchmarks them against optimal Markovian strategies. The optimization is performed via Semi-definite Programming (SDP), ensuring global optimality. We also assess robustness to Hamiltonian noise and provide a proposal for implementation using NV center in diamonds.Finally, Chapter 6 explore the relaxation dynamics of topological qubits, focusing on a tetron qubit formed from two uncoupled Kitaev chains coupled to a finite fermionic bath. Using the correlation matrix formalism for purely quadratic couplings, we show that the relaxation is fundamentally independent of temperature when either the bath is large, or the zero-mode energy of the system is close to zero. This challenges a key assumption in the field that cooling enhances coherence. Interestingly, we find that introducing glassy disorder into the system slows down relaxation, offering a potential route to prolong qubit lifetimes.Collectively, these studies form a coherent narrative around extraction, control and utilization of quantum information under fundamental constraints. By tackling such inverse and often ill-posed problems, this thesis contributes new tools and insights essential for the realization of future quantum technologies.