-
Multi-Layer Cycle Benchmarking for high-accuracy error characterization
Authors:
Alessio Calzona,
Miha Papič,
Pedro Figueroa-Romero,
Adrian Auer
Abstract:
Accurate noise characterization is essential for reliable quantum computation. Effective Pauli noise models have emerged as powerful tools, offering detailed description of the error processes with a manageable number of parameters, which guarantees the scalability of the characterization procedure. However, a fundamental limitation in the learnability of Pauli fidelities impedes full high-accurac…
▽ More
Accurate noise characterization is essential for reliable quantum computation. Effective Pauli noise models have emerged as powerful tools, offering detailed description of the error processes with a manageable number of parameters, which guarantees the scalability of the characterization procedure. However, a fundamental limitation in the learnability of Pauli fidelities impedes full high-accuracy characterization of both general and effective Pauli noise, thereby restricting e.g., the performance of noise-aware error mitigation techniques. We introduce Multi-Layer Cycle Benchmarking (MLCB), an enhanced characterization protocol that improves the learnability associated with effective Pauli noise models by jointly analyzing multiple layers of Clifford gates. We show a simple experimental implementation and demonstrate that, in realistic scenarios, MLCB can reduce unlearnable noise degrees of freedom by up to $75\%$, improving the accuracy of sparse Pauli-Lindblad noise models and boosting the performance of error mitigation techniques like probabilistic error cancellation. Our results highlight MLCB as a scalable, practical tool for precise noise characterization and improved quantum computation.
△ Less
Submitted 12 December, 2024;
originally announced December 2024.
-
Estimating the coherence of noise in mid-scale quantum systems
Authors:
Pedro Figueroa-Romero,
Miha Papič,
Adrian Auer,
Inés de Vega
Abstract:
While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on a quantum processor are close to being unitary has important consequences concerning error rates, e.g., for the confidence in their estimation, the ability to m…
▽ More
While the power of quantum computers is commonly acknowledged to rise exponentially, it is often overlooked that the complexity of quantum noise mechanisms generally grows much faster. In particular, quantifying whether the instructions on a quantum processor are close to being unitary has important consequences concerning error rates, e.g., for the confidence in their estimation, the ability to mitigate them efficiently, or their relation to fault-tolerance thresholds in error correction. However, the complexity of estimating the coherence, or unitarity, of noise generally scales exponentially in system size. Here, we obtain an upper bound on the average unitarity of Pauli noise and develop a protocol allowing us to estimate the average unitarity of operations in a digital quantum device efficiently and feasibly for mid-size quantum systems. We demonstrate our results through both experimental execution on IQM Spark (TM), a 5-qubit superconducting quantum computer, and in simulation with up to 10 qubits, discussing the prospects for extending our technique to arbitrary scales.
△ Less
Submitted 3 September, 2024;
originally announced September 2024.
-
Operational Markovianization in Randomized Benchmarking
Authors:
Pedro Figueroa-Romero,
Miha Papič,
Adrian Auer,
Min-Hsiu Hsieh,
Kavan Modi,
Inés de Vega
Abstract:
A crucial task to obtain optimal and reliable quantum devices is to quantify their overall performance. The average fidelity of quantum gates is a particular figure of merit that can be estimated efficiently by Randomized Benchmarking (RB). However, the concept of gate-fidelity itself relies on the crucial assumption that noise behaves in a predictable, time-local, or so-called Markovian manner, w…
▽ More
A crucial task to obtain optimal and reliable quantum devices is to quantify their overall performance. The average fidelity of quantum gates is a particular figure of merit that can be estimated efficiently by Randomized Benchmarking (RB). However, the concept of gate-fidelity itself relies on the crucial assumption that noise behaves in a predictable, time-local, or so-called Markovian manner, whose breakdown can naturally become the leading source of errors as quantum devices scale in size and depth. We analytically show that error suppression techniques such as Dynamical Decoupling (DD) and Randomized Compiling (RC) can operationally Markovianize RB: i) fast DD reduces non-Markovian RB to an exponential decay plus longer-time corrections, while on the other hand, ii) RC generally does not affect the average, but iii) it always suppresses the variance of such RB outputs. We demonstrate these effects numerically with a qubit noise model. Our results show that simple and efficient error suppression methods can simultaneously tame non-Markovian noise and allow for standard and reliable gate quality estimation, a fundamentally important task in the path toward fully functional quantum devices.
△ Less
Submitted 30 April, 2024; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Machine Learning of Average Non-Markovianity from Randomized Benchmarking
Authors:
Shih-Xian Yang,
Pedro Figueroa-Romero,
Min-Hsiu Hsieh
Abstract:
The presence of correlations in noisy quantum circuits will be an inevitable side effect as quantum devices continue to grow in size and depth. Randomized Benchmarking (RB) is arguably the simplest method to initially assess the overall performance of a quantum device, as well as to pinpoint the presence of temporal-correlations, so-called non-Markovianity; however, when such presence is detected,…
▽ More
The presence of correlations in noisy quantum circuits will be an inevitable side effect as quantum devices continue to grow in size and depth. Randomized Benchmarking (RB) is arguably the simplest method to initially assess the overall performance of a quantum device, as well as to pinpoint the presence of temporal-correlations, so-called non-Markovianity; however, when such presence is detected, it hitherto remains a challenge to operationally quantify its features. Here, we demonstrate a method exploiting the power of machine learning with matrix product operators to deduce the minimal average non-Markovianity displayed by the data of a RB experiment, arguing that this can be achieved for any suitable gate set, as well as tailored for most specific-purpose RB techniques.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
Authors:
Pedro Figueroa-Romero,
Kavan Modi,
Min-Hsiu Hsieh
Abstract:
The rapid progress in the development of quantum devices is in large part due to the availability of a wide range of characterization techniques allowing to probe, test and adjust them. Nevertheless, these methods often make use of approximations that hold in rather simplistic circumstances. In particular, assuming that error mechanisms stay constant in time and have no dependence in the past, is…
▽ More
The rapid progress in the development of quantum devices is in large part due to the availability of a wide range of characterization techniques allowing to probe, test and adjust them. Nevertheless, these methods often make use of approximations that hold in rather simplistic circumstances. In particular, assuming that error mechanisms stay constant in time and have no dependence in the past, is something that will be impossible to do as quantum processors continue scaling up in depth and size. We establish a theoretical framework for the Randomized Benchmarking protocol encompassing temporally-correlated, so-called non-Markovian noise, at the gate level, for any gate set belonging to a wide class of finite groups. We obtain a general expression for the Average Sequence Fidelity (ASF) and propose a way to obtain average gate fidelities of full non-Markovian noise processes. Moreover, we obtain conditions that are fulfilled when an ASF displays authentic non-Markovian deviations. Finally, we show that even though gate-dependence does not translate into a perturbative term within the ASF, as in the Markovian case, the non-Markovian sequence fidelity nevertheless remains stable under small gate-dependent perturbations.
△ Less
Submitted 16 November, 2022; v1 submitted 23 February, 2022;
originally announced February 2022.
-
Equilibration of Multitime Quantum Processes in Finite Time Intervals
Authors:
Neil Dowling,
Pedro Figueroa-Romero,
Felix A. Pollock,
Philipp Strasberg,
Kavan Modi
Abstract:
A generic non-integrable (unitary) out-of-equilibrium quantum process, when interrogated across many times, is shown to yield the same statistics as an (non-unitary) equilibrated process. In particular, using the tools of quantum stochastic processes, we prove that under loose assumptions, quantum processes equilibrate within finite time intervals. Sufficient conditions for this to occur are that…
▽ More
A generic non-integrable (unitary) out-of-equilibrium quantum process, when interrogated across many times, is shown to yield the same statistics as an (non-unitary) equilibrated process. In particular, using the tools of quantum stochastic processes, we prove that under loose assumptions, quantum processes equilibrate within finite time intervals. Sufficient conditions for this to occur are that multitime observables are coarse grained in both space and time, and that the initial state overlaps with many different energy eigenstates. These results help bridge the gap between (unitary) quantum and (non-unitary) statistical physics, i.e., when all multitime properties and correlations are well approximated by stationary quantities, which includes non-Markovianity and temporal entanglement. We discuss implications of this result for the emergence of classical stochastic processes from multitime measurements of an underlying genuinely quantum system.
△ Less
Submitted 16 March, 2023; v1 submitted 2 December, 2021;
originally announced December 2021.
-
Relaxation of Multitime Statistics in Quantum Systems
Authors:
Neil Dowling,
Pedro Figueroa-Romero,
Felix A. Pollock,
Philipp Strasberg,
Kavan Modi
Abstract:
Equilibrium statistical mechanics provides powerful tools to understand physics at the macroscale. Yet, the question remains how this can be justified based on a microscopic quantum description. Here, we extend the ideas of pure state quantum statistical mechanics, which focus on single time statistics, to show the equilibration of isolated quantum processes. Namely, we show that most multitime ob…
▽ More
Equilibrium statistical mechanics provides powerful tools to understand physics at the macroscale. Yet, the question remains how this can be justified based on a microscopic quantum description. Here, we extend the ideas of pure state quantum statistical mechanics, which focus on single time statistics, to show the equilibration of isolated quantum processes. Namely, we show that most multitime observables for sufficiently large times cannot distinguish a nonequilibrium process from an equilibrium one, unless the system is probed for an extremely large number of times or the observable is particularly fine-grained. A corollary of our results is that the size of non-Markovianity and other multitime characteristics of a nonequilibrium process also equilibrate.
△ Less
Submitted 26 May, 2023; v1 submitted 16 August, 2021;
originally announced August 2021.
-
Randomized benchmarking for non-Markovian noise
Authors:
Pedro Figueroa-Romero,
Kavan Modi,
Thomas M. Stace,
Min-Hsiu Hsieh
Abstract:
Estimating the features of noise is the first step in a chain of protocols that will someday lead to fault tolerant quantum computers. The randomized benchmarking (RB) protocol is designed with this exact mindset, estimating the average strength of noise in a quantum processor with relative ease in practice. However, RB, along with most other benchmarking and characterization methods, is limited i…
▽ More
Estimating the features of noise is the first step in a chain of protocols that will someday lead to fault tolerant quantum computers. The randomized benchmarking (RB) protocol is designed with this exact mindset, estimating the average strength of noise in a quantum processor with relative ease in practice. However, RB, along with most other benchmarking and characterization methods, is limited in scope because it assumes that the noise is temporally uncorrelated (Markovian), which is increasingly evident not to be the case. Here, we combine the RB protocol with a recent framework describing non-Markovian quantum phenomena to derive a general analytical expression of the average sequence fidelity (ASF) for non-Markovian RB with the Clifford group. We show that one can identify non-Markovian features of the noise directly from the ASF through its deviations from the Markovian case, proposing a set of methods to collectively estimate these deviations, non-Markovian memory time-scales, and diagnose (in)coherence of non-Markovian noise in an RB experiment. Finally, we demonstrate the efficacy of our proposal by means of several proof-of-principle examples. Our methods are directly implementable and pave the pathway to better understanding correlated noise in quantum processors.
△ Less
Submitted 13 December, 2021; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Equilibration and Typicality in Quantum Processes
Authors:
Pedro Figueroa-Romero
Abstract:
Forgetfulness is a common feature of nature. Moreover, without forgetfulness, repeatability would be impossible. Despite this, small systems constantly leak information about their state to their surroundings, and quantum mechanics tells us that this information cannot be deleted, invariably returning to influence their future behaviour. How can physical nature be forgetful if it is forbidden to f…
▽ More
Forgetfulness is a common feature of nature. Moreover, without forgetfulness, repeatability would be impossible. Despite this, small systems constantly leak information about their state to their surroundings, and quantum mechanics tells us that this information cannot be deleted, invariably returning to influence their future behaviour. How can physical nature be forgetful if it is forbidden to forget? The results within this thesis bridge this gap between what we see in the real world and what idealised physical theories say, explaining the emergence of forgetful processes from closed quantum dynamics and allowing to quantify the rate at which memory effects become relevant.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
Markovianization with approximate unitary designs
Authors:
Pedro Figueroa-Romero,
Felix A. Pollock,
Kavan Modi
Abstract:
Memoryless processes are ubiquitous in nature, in contrast with the mathematics of open systems theory, which states that non-Markovian processes should be the norm. This discrepancy is usually addressed by subjectively making the environment forgetful. Here we prove that there are physical non-Markovian processes that with high probability look highly Markovian for all orders of correlations; we…
▽ More
Memoryless processes are ubiquitous in nature, in contrast with the mathematics of open systems theory, which states that non-Markovian processes should be the norm. This discrepancy is usually addressed by subjectively making the environment forgetful. Here we prove that there are physical non-Markovian processes that with high probability look highly Markovian for all orders of correlations; we call this phenomenon Markovianization. Formally, we show that when a quantum process has dynamics given by an approximate unitary design, a large deviation bound on the size of non-Markovian memory is implied. We exemplify our result employing an efficient construction of an approximate unitary circuit design using two-qubit interactions only, showing how seemingly simple systems can speedily become forgetful. Conversely, since the process is closed, it should be possible to detect the underlying non-Markovian effects. However, for these processes, observing non-Markovian signatures would require highly entangling resources and hence be a difficult task.
△ Less
Submitted 9 June, 2021; v1 submitted 16 April, 2020;
originally announced April 2020.
-
Equilibration on average in quantum processes with finite temporal resolution
Authors:
Pedro Figueroa-Romero,
Kavan Modi,
Felix A. Pollock
Abstract:
We characterize the conditions under which a multi-time quantum process with a finite temporal resolution can be approximately described by an equilibrium one. By providing a generalization of the notion of equilibration on average, where a system remains closed to a fixed equilibrium for most times, to one which can be operationally assessed at multiple times, we place an upper-bound on a new obs…
▽ More
We characterize the conditions under which a multi-time quantum process with a finite temporal resolution can be approximately described by an equilibrium one. By providing a generalization of the notion of equilibration on average, where a system remains closed to a fixed equilibrium for most times, to one which can be operationally assessed at multiple times, we place an upper-bound on a new observable distinguishability measure comparing a multi-time process with a finite temporal resolution against a fixed equilibrium one. While the same conditions on single-time equilibration, such as a large occupation of energy levels in the initial state remain necessary, we obtain genuine multi-time contributions depending on the temporal resolution of the process and the amount of disturbance of the observer's operations on it.
△ Less
Submitted 30 September, 2020; v1 submitted 21 May, 2019;
originally announced May 2019.
-
Almost Markovian processes from closed dynamics
Authors:
Pedro Figueroa-Romero,
Kavan Modi,
Felix A. Pollock
Abstract:
It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should be the norm, the ubiquity of Markovian processes is undeniable. Here, without resorting to the Born-Markov assumption of weak coupling or making any approximatio…
▽ More
It is common, when dealing with quantum processes involving a subsystem of a much larger composite closed system, to treat them as effectively memory-less (Markovian). While open systems theory tells us that non-Markovian processes should be the norm, the ubiquity of Markovian processes is undeniable. Here, without resorting to the Born-Markov assumption of weak coupling or making any approximations, we formally prove that processes are close to Markovian ones, when the subsystem is sufficiently small compared to the remainder of the composite, with a probability that tends to unity exponentially in the size of the latter. We also show that, for a fixed global system size, it may not be possible to neglect non-Markovian effects when the process is allowed to continue for long enough. However, detecting non-Markovianity for such processes would usually require non-trivial entangling resources. Our results have foundational importance, as they give birth to almost Markovian processes from composite closed dynamics, and to obtain them we introduce a new notion of equilibration that is far stronger than the conventional one and show that this stronger equilibration is attained.
△ Less
Submitted 29 April, 2019; v1 submitted 28 February, 2018;
originally announced February 2018.
