-
Model-Based Qubit Noise Spectroscopy
Authors:
Kevin Schultz,
Christopher A. Watson,
Andrew J. Murphy,
Timothy M. Sweeney,
Gregory Quiroz
Abstract:
Qubit noise spectroscopy (QNS) is a valuable tool for both the characterization of a qubit's environment and as a precursor to more effective qubit control to improve qubit fidelities. Existing approaches to QNS are what the classical spectrum estimation literature would call "non-parametric" approaches, in that a series of probe sequences are used to estimate noise power at a set of points or ban…
▽ More
Qubit noise spectroscopy (QNS) is a valuable tool for both the characterization of a qubit's environment and as a precursor to more effective qubit control to improve qubit fidelities. Existing approaches to QNS are what the classical spectrum estimation literature would call "non-parametric" approaches, in that a series of probe sequences are used to estimate noise power at a set of points or bands. In contrast, model-based approaches to spectrum estimation assume additional structure in the form of the spectrum and leverage this for improved statistical accuracy or other capabilities, such as superresolution. Here, we derive model-based QNS approaches using inspiration from classical signal processing, primarily though the recently developed Schrodinger wave autoregressive moving-average (SchWARMA) formalism for modeling correlated noise. We show, through both simulation and experimental data, how these model-based QNS approaches maintain the statistical and computational benefits of their classical counterparts, resulting in powerful new estimation approaches. Beyond the direct application of these approaches to QNS and quantum sensing, we anticipate that the flexibility of the underlying models will find utility in adaptive feedback control for quantum systems, in analogy with their role in classical adaptive signal processing and control.
△ Less
Submitted 22 May, 2024; v1 submitted 20 May, 2024;
originally announced May 2024.
-
Mitigating Errors in DC Magnetometry via Zero-Noise Extrapolation
Authors:
John S. Van Dyke,
Zackary White,
Gregory Quiroz
Abstract:
Zero-noise extrapolation (ZNE), a technique to estimate quantum circuit expectation values through noise scaling and extrapolation, is well-studied in the context of quantum computing. We examine the applicability of ZNE to the field of quantum sensing. Focusing on the problem of DC magnetometry using the Ramsey protocol, we show that the sensitivity (in the sense of the minimum detectable signal)…
▽ More
Zero-noise extrapolation (ZNE), a technique to estimate quantum circuit expectation values through noise scaling and extrapolation, is well-studied in the context of quantum computing. We examine the applicability of ZNE to the field of quantum sensing. Focusing on the problem of DC magnetometry using the Ramsey protocol, we show that the sensitivity (in the sense of the minimum detectable signal) does not improve upon using ZNE in the slope detection scheme. On the other hand, signals of sufficiently large magnitude can be estimated more accurately. Our results are robust across various noise models and design choices for the ZNE protocols, including both single-qubit and multi-qubit entanglement-based sensing.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Dynamically Generated Decoherence-Free Subspaces and Subsystems on Superconducting Qubits
Authors:
Gregory Quiroz,
Bibek Pokharel,
Joseph Boen,
Lina Tewala,
Vinay Tripathi,
Devon Williams,
Lian-Ao Wu,
Paraj Titum,
Kevin Schultz,
Daniel Lidar
Abstract:
Decoherence-free subspaces and subsystems (DFS) preserve quantum information by encoding it into symmetry-protected states unaffected by decoherence. An inherent DFS of a given experimental system may not exist; however, through the use of dynamical decoupling (DD), one can induce symmetries that support DFSs. Here, we provide the first experimental demonstration of DD-generated DFS logical qubits…
▽ More
Decoherence-free subspaces and subsystems (DFS) preserve quantum information by encoding it into symmetry-protected states unaffected by decoherence. An inherent DFS of a given experimental system may not exist; however, through the use of dynamical decoupling (DD), one can induce symmetries that support DFSs. Here, we provide the first experimental demonstration of DD-generated DFS logical qubits. Utilizing IBM Quantum superconducting processors, we investigate two and three-qubit DFS codes comprising up to six and seven noninteracting logical qubits, respectively. Through a combination of DD and error detection, we show that DFS logical qubits can achieve up to a 23% improvement in state preservation fidelity over physical qubits subject to DD alone. This constitutes a beyond-breakeven fidelity improvement for DFS-encoded qubits. Our results showcase the potential utility of DFS codes as a pathway toward enhanced computational accuracy via logical encoding on quantum processors.
△ Less
Submitted 15 February, 2024; v1 submitted 11 February, 2024;
originally announced February 2024.
-
Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
Authors:
P. Singkanipa,
V. Kasatkin,
Z. Zhou,
G. Quiroz,
D. A. Lidar
Abstract:
Simon's problem is to find a hidden period (a bitstring) encoded into an unknown 2-to-1 function. It is one of the earliest problems for which an exponential quantum speedup was proven for ideal, noiseless quantum computers, albeit in the oracle model. Here, using two different 127-qubit IBM Quantum superconducting processors, we demonstrate an algorithmic quantum speedup for a variant of Simon's…
▽ More
Simon's problem is to find a hidden period (a bitstring) encoded into an unknown 2-to-1 function. It is one of the earliest problems for which an exponential quantum speedup was proven for ideal, noiseless quantum computers, albeit in the oracle model. Here, using two different 127-qubit IBM Quantum superconducting processors, we demonstrate an algorithmic quantum speedup for a variant of Simon's problem where the hidden period has a restricted Hamming weight. The speedup is sub-exponential and is enhanced when the computation is protected by dynamical decoupling to suppress decoherence. The speedup is further enhanced with measurement error mitigation. This constitutes a demonstration of a bona fide quantum advantage for an Abelian hidden subgroup problem.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Scalable Measurement Error Mitigation via Iterative Bayesian Unfolding
Authors:
Siddarth Srinivasan,
Bibek Pokharel,
Gregory Quiroz,
Byron Boots
Abstract:
Measurement error mitigation (MEM) techniques are postprocessing strategies to counteract systematic read-out errors on quantum computers (QC). Currently used MEM strategies face a tradeoff: methods that scale well with the number of qubits return negative probabilities, while those that guarantee a valid probability distribution are not scalable. Here, we present a scheme that addresses both of t…
▽ More
Measurement error mitigation (MEM) techniques are postprocessing strategies to counteract systematic read-out errors on quantum computers (QC). Currently used MEM strategies face a tradeoff: methods that scale well with the number of qubits return negative probabilities, while those that guarantee a valid probability distribution are not scalable. Here, we present a scheme that addresses both of these issues. In particular, we present a scalable implementation of iterative Bayesian unfolding, a standard mitigation technique used in high-energy physics experiments. We demonstrate our method by mitigating QC data from experimental preparation of Greenberger-Horne-Zeilinger (GHZ) states up to 127 qubits and implementation of the Bernstein-Vazirani algorithm on up to 26 qubits.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
Quantum Crosstalk Robust Quantum Control
Authors:
Zeyuan Zhou,
Ryan Sitler,
Yasuo Oda,
Kevin Schultz,
Gregory Quiroz
Abstract:
The prevalence of quantum crosstalk in current quantum devices poses challenges for achieving high-fidelity quantum logic operations and reliable quantum processing. Through quantum control theory, we develop an analytical condition for achieving crosstalk-robust single-qubit control of multi-qubit systems. We examine the effects of quantum crosstalk via a cumulant expansion and develop a conditio…
▽ More
The prevalence of quantum crosstalk in current quantum devices poses challenges for achieving high-fidelity quantum logic operations and reliable quantum processing. Through quantum control theory, we develop an analytical condition for achieving crosstalk-robust single-qubit control of multi-qubit systems. We examine the effects of quantum crosstalk via a cumulant expansion and develop a condition to suppress the leading order contributions to the dynamics. The efficacy of the condition is illustrated in the domains of quantum state preservation and noise characterization through the development of crosstalk-robust dynamical decoupling and quantum noise spectroscopy (QNS) protocols. Using the IBM Quantum Experience, crosstalk-robust state preservation is demonstrated on 27 qubits, where a $3\times$ improvement in coherence decay is observed for single-qubit product and multipartite entangled states. Through the use of noise injection, we experimentally demonstrate crosstalk-robust dephasing QNS on a seven qubit processor, where a $10^4$ improvement in reconstruction accuracy over ``cross-susceptible" alternatives is found. Together, these experiments highlight the significant impact the crosstalk mitigation condition can have on improving multi-qubit characterization and control on current quantum devices.
△ Less
Submitted 20 November, 2022; v1 submitted 11 August, 2022;
originally announced August 2022.
-
Dynamical decoupling for superconducting qubits: a performance survey
Authors:
Nic Ezzell,
Bibek Pokharel,
Lina Tewala,
Gregory Quiroz,
Daniel A. Lidar
Abstract:
Dynamical Decoupling (DD) is perhaps the simplest and least resource-intensive error suppression strategy for improving quantum computer performance. Here we report on a large-scale survey of the performance of 60 different DD sequences from 10 families, including basic as well as advanced sequences with high order error cancellation properties and built-in robustness. The survey is performed usin…
▽ More
Dynamical Decoupling (DD) is perhaps the simplest and least resource-intensive error suppression strategy for improving quantum computer performance. Here we report on a large-scale survey of the performance of 60 different DD sequences from 10 families, including basic as well as advanced sequences with high order error cancellation properties and built-in robustness. The survey is performed using three different superconducting-qubit IBMQ devices, with the goal of assessing the relative performance of the different sequences in the setting of arbitrary quantum state preservation. We find that the high-order universally robust (UR) and quadratic DD (QDD) sequences generally outperform all other sequences across devices and pulse interval settings. Surprisingly, we find that DD performance for basic sequences such as CPMG and XY4 can be made to nearly match that of UR and QDD by optimizing the pulse interval, with the optimal interval being substantially larger than the minimum interval possible on each device.
△ Less
Submitted 21 December, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
Optimally Band-Limited Noise Filtering for Single Qubit Gates
Authors:
Yasuo Oda,
Dennis Lucarelli,
Kevin Schultz,
B. David Clader,
Gregory Quiroz
Abstract:
We introduce a quantum control protocol that produces smooth, experimentally implementable control sequences optimized to combat temporally correlated noise for single qubit systems. The control ansatz is specifically chosen to be a functional expansion of discrete prolate spheroidal sequences, a discrete time basis known to be optimally concentrated in time and frequency, and quite attractive whe…
▽ More
We introduce a quantum control protocol that produces smooth, experimentally implementable control sequences optimized to combat temporally correlated noise for single qubit systems. The control ansatz is specifically chosen to be a functional expansion of discrete prolate spheroidal sequences, a discrete time basis known to be optimally concentrated in time and frequency, and quite attractive when faced with experimental control hardware constraints. We leverage the filter function formalism to transform the control problem into a filter design problem, and show that the frequency response of a quantum system can be carefully tailored to avoid the most relevant dynamical contributions of noise processes. Using gradient ascent, we obtain optimized filter functions and exploit them to elucidate important details about the relationship between filter function design, control bandwidth, and noise characteristics. In particular, we identify regimes of optimal noise suppression and in turn, optimal control bandwidth directly proportional to the size of the frequency bands where the noise power is large. In addition to providing guiding principles for filter design, our approach enables the development of controls that simultaneously yield robust noise filtering and high fidelity single qubit logic operations in a wide variety of complex noise environments.
△ Less
Submitted 27 January, 2023; v1 submitted 7 June, 2022;
originally announced June 2022.
-
Provably Optimal Control for Multiplicative Amplitude Control Noise
Authors:
Colin J. Trout,
Kevin Schultz,
Paraj Titum,
Leigh Norris,
Gregory Quiroz,
and B. David Clader
Abstract:
We provide a technique to obtain provably optimal control sequences for quantum systems under the influence of time-correlated multiplicative control noise. Utilizing the circuit-level noise model introduced in [Phys. Rev. Research 3, 033229(2021)], we show that we can map the problem of finding such a sequence to a convex optimization problem with guaranteed optimality that follows from the conve…
▽ More
We provide a technique to obtain provably optimal control sequences for quantum systems under the influence of time-correlated multiplicative control noise. Utilizing the circuit-level noise model introduced in [Phys. Rev. Research 3, 033229(2021)], we show that we can map the problem of finding such a sequence to a convex optimization problem with guaranteed optimality that follows from the convexity. We also show that this technique is compatible with more general off-axis time-correlated dephasing noise. In spite of losing provable optimality, numerically optimized control sequences under this scenario can still achieve nearly optimal performance when the control noise is strong relative to the dephasing contribution. This approach will enable the development of optimal quantum logic gates in systems where noise due to amplitude drifts in the control is strong relative to dephasing such as in ion-trap based quantum computers or in the limit of fast control.
△ Less
Submitted 13 May, 2022;
originally announced May 2022.
-
Quantum Control Noise Spectroscopy with Optimal Suppression of Dephasing
Authors:
Vivian Maloney,
Yasuo Oda,
Gregory Quiroz,
B. David Clader,
Leigh M. Norris
Abstract:
We extend quantum noise spectroscopy (QNS) of amplitude control noise to settings where dephasing noise or detuning errors make significant contributions to qubit dynamics. Previous approaches to characterize amplitude noise are limited by their vulnerability to low-frequency dephasing noise and static detuning errors, which can overwhelm the target control noise signal and introduce bias into est…
▽ More
We extend quantum noise spectroscopy (QNS) of amplitude control noise to settings where dephasing noise or detuning errors make significant contributions to qubit dynamics. Previous approaches to characterize amplitude noise are limited by their vulnerability to low-frequency dephasing noise and static detuning errors, which can overwhelm the target control noise signal and introduce bias into estimates of the amplitude noise spectrum. To overcome this problem, we leverage optimal control to identify a family of amplitude control waveforms that optimally suppress low-frequency dephasing noise and detuning errors, while maintaining the spectral concentration in the amplitude filter essential for spectral estimation. The waveforms found via numerical optimization have surprisingly simple analytic forms, consisting of oscillating sine waves obeying particular amplitude and frequency constraints. In numerically simulated QNS experiments, these waveforms demonstrate superior robustness, enabling accurate estimation of the amplitude noise spectrum in regimes where existing approaches are biased by low-frequency dephasing noise and detuning errors.
△ Less
Submitted 5 May, 2023; v1 submitted 22 April, 2022;
originally announced April 2022.
-
A tensor network discriminator architecture for classification of quantum data on quantum computers
Authors:
Michael L. Wall,
Paraj Titum,
Gregory Quiroz,
Michael Foss-Feig,
Kaden R. A. Hazzard
Abstract:
We demonstrate the use of matrix product state (MPS) models for discriminating quantum data on quantum computers using holographic algorithms, focusing on classifying a translationally invariant quantum state based on $L$ qubits of quantum data extracted from it. We detail a process in which data from single-shot experimental measurements are used to optimize an isometric tensor network, the tenso…
▽ More
We demonstrate the use of matrix product state (MPS) models for discriminating quantum data on quantum computers using holographic algorithms, focusing on classifying a translationally invariant quantum state based on $L$ qubits of quantum data extracted from it. We detail a process in which data from single-shot experimental measurements are used to optimize an isometric tensor network, the tensors are compiled into unitary quantum operations using greedy compilation heuristics, parameter optimization on the resulting quantum circuit model removes the post-selection requirements of the isometric tensor model, and the resulting quantum model is inferenced on either product state or entangled quantum data. We demonstrate our training and inference architecture on a synthetic dataset of six-site single-shot measurements from the bulk of a one-dimensional transverse field Ising model (TFIM) deep in its antiferromagnetic and paramagnetic phases. We experimentally evaluate models on Quantinuum's H1-2 trapped ion quantum computer using entangled input data modeled as translationally invariant, bond dimension 4 MPSs across the known quantum phase transition of the TFIM. Using linear regression on the experimental data near the transition point, we find predictions for the critical transverse field of $h=0.962$ and $0.994$ for tensor network discriminators of bond dimension $χ=2$ and $χ=4$, respectively. These predictions compare favorably with the known transition location of $h=1$ despite training on data far from the transition point. Our techniques identify families of short-depth variational quantum circuits in a data-driven and hardware-aware fashion and robust classical techniques to precondition the model parameters, and can be adapted beyond machine learning to myriad applications of tensor networks on quantum computers, such as quantum simulation and error correction.
△ Less
Submitted 22 February, 2022;
originally announced February 2022.
-
Analyzing the impact of time-correlated noise on zero-noise extrapolation
Authors:
Kevin Schultz,
Ryan LaRose,
Andrea Mari,
Gregory Quiroz,
Nathan Shammah,
B. David Clader,
William J. Zeng
Abstract:
Zero-noise extrapolation is a quantum error mitigation technique that has typically been studied under the ideal approximation that the noise acting on a quantum device is not time-correlated. In this work, we investigate the feasibility and performance of zero-noise extrapolation in the presence of time-correlated noise. We show that, in contrast to white noise, time-correlated noise is harder to…
▽ More
Zero-noise extrapolation is a quantum error mitigation technique that has typically been studied under the ideal approximation that the noise acting on a quantum device is not time-correlated. In this work, we investigate the feasibility and performance of zero-noise extrapolation in the presence of time-correlated noise. We show that, in contrast to white noise, time-correlated noise is harder to mitigate via zero-noise extrapolation because it is difficult to scale the noise level without also modifying its spectral distribution. This limitation is particularly strong if "local" gate-level methods are applied for noise scaling. However, we find that "global" noise scaling methods, e.g., global unitary folding, can be sufficiently reliable even in the presence of time-correlated noise. We also introduce gate Trotterization as a new noise scaling technique that may be of independent interest.
△ Less
Submitted 9 September, 2022; v1 submitted 27 January, 2022;
originally announced January 2022.
-
Quantifying the Impact of Precision Errors on Quantum Approximate Optimization Algorithms
Authors:
Gregory Quiroz,
Paraj Titum,
Phillip Lotshaw,
Pavel Lougovski,
Kevin Schultz,
Eugene Dumitrescu,
Itay Hen
Abstract:
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution. Here, we examine the effect of analog precision errors on QAOA performance both from the perspective of algorithmic training and canonical state- and observabl…
▽ More
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution. Here, we examine the effect of analog precision errors on QAOA performance both from the perspective of algorithmic training and canonical state- and observable-dependent QAOA-relevant metrics. Leveraging cumulant expansions, we recast the faulty QAOA as a control problem in which precision errors are expressed as multiplicative control noise and derive bounds on the performance of QAOA. We show using both analytical techniques and numerical simulations that errors in the analog implementation of QAOA circuits hinder its performance as an optimization algorithm. In particular, we find that any fixed precision implementation of QAOA will be subject to an exponential degradation in performance dependent upon the number of optimal QAOA layers and magnitude of the precision error. Despite this significant reduction, we show that it is possible to mitigate precision errors in QAOA via digitization of the variational parameters, therefore at the cost of increasing circuit depth. We illustrate our results via numerical simulations and analytic and empirical error bounds as a comparison. While focused on precision errors, our approach naturally lends itself to more general noise scenarios and the calculation of error bounds on QAOA performance and broader classes of variational quantum algorithms.
△ Less
Submitted 9 November, 2021; v1 submitted 9 September, 2021;
originally announced September 2021.
-
Universal Dephasing Noise Injection via Schrodinger Wave Autoregressive Moving Average Models
Authors:
Andrew Murphy,
Jacob Epstein,
Gregory Quiroz,
Kevin Schultz,
Lina Tewala,
Kyle McElroy,
Colin Trout,
Brian Tien-Street,
Joan A. Hoffmann,
B. D. Clader,
Junling Long,
David P. Pappas,
Timothy M. Sweeney
Abstract:
We present and validate a novel method for noise injection of arbitrary spectra in quantum circuits that can be applied to any system capable of executing arbitrary single qubit rotations, including cloud-based quantum processors. As the consequences of temporally-correlated noise on the performance of quantum algorithms are not well understood, the capability to engineer and inject such noise in…
▽ More
We present and validate a novel method for noise injection of arbitrary spectra in quantum circuits that can be applied to any system capable of executing arbitrary single qubit rotations, including cloud-based quantum processors. As the consequences of temporally-correlated noise on the performance of quantum algorithms are not well understood, the capability to engineer and inject such noise in quantum systems is paramount. To date, noise injection capabilities have been limited and highly platform specific, requiring low-level access to control hardware. We experimentally validate our universal method by comparing to a direct hardware-based noise-injection scheme, using a combination of quantum noise spectroscopy and classical signal analysis to show that the two approaches agree. These results showcase a highly versatile method for noise injection that can be utilized by theoretical and experimental researchers to verify, evaluate, and improve quantum characterization protocols and quantum algorithms for sensing and computing.
△ Less
Submitted 11 February, 2021; v1 submitted 5 February, 2021;
originally announced February 2021.
-
Impact of correlations and heavy-tails on quantum error correction
Authors:
B. D. Clader,
Colin J. Trout,
Jeff P. Barnes,
Kevin Schultz,
Gregory Quiroz,
Paraj Titum
Abstract:
We show that space- and time-correlated single-qubit rotation errors can lead to high-weight errors in a quantum circuit when the rotation angles are drawn from heavy-tailed distributions. This leads to a breakdown of quantum error correction, yielding reduced or in some cases no protection of the encoded logical qubits. While heavy-tailed phenomena are prevalent in the natural world, there is ver…
▽ More
We show that space- and time-correlated single-qubit rotation errors can lead to high-weight errors in a quantum circuit when the rotation angles are drawn from heavy-tailed distributions. This leads to a breakdown of quantum error correction, yielding reduced or in some cases no protection of the encoded logical qubits. While heavy-tailed phenomena are prevalent in the natural world, there is very little research as to whether noise with these statistics exist in current quantum processing devices. Furthermore, it is an open problem to develop tomographic or noise spectroscopy protocols that could test for the existence of noise with such statistics. These results suggest the need for quantum characterization methods that can reliably detect or reject the presence of such errors together with continued first-principles studies of the origins of space- and time-correlated noise in quantum processors. If such noise does exist, physical or control-based mitigation protocols must be developed to mitigate this noise as it would severely hinder the performance of fault-tolerant quantum computers.
△ Less
Submitted 25 May, 2021; v1 submitted 27 January, 2021;
originally announced January 2021.
-
Particle Track Classification Using Quantum Associative Memory
Authors:
Gregory Quiroz,
Lauren Ice,
Andrea Delgado,
Travis S. Humble
Abstract:
Pattern recognition algorithms are commonly employed to simplify the challenging and necessary step of track reconstruction in sub-atomic physics experiments. Aiding in the discrimination of relevant interactions, pattern recognition seeks to accelerate track reconstruction by isolating signals of interest. In high collision rate experiments, such algorithms can be particularly crucial for determi…
▽ More
Pattern recognition algorithms are commonly employed to simplify the challenging and necessary step of track reconstruction in sub-atomic physics experiments. Aiding in the discrimination of relevant interactions, pattern recognition seeks to accelerate track reconstruction by isolating signals of interest. In high collision rate experiments, such algorithms can be particularly crucial for determining whether to retain or discard information from a given interaction even before the data is transferred to tape. As data rates, detector resolution, noise, and inefficiencies increase, pattern recognition becomes more computationally challenging, motivating the development of higher efficiency algorithms and techniques. Quantum associative memory is an approach that seeks to exploits quantum mechanical phenomena to gain advantage in learning capacity, or the number of patterns that can be stored and accurately recalled. Here, we study quantum associative memory based on quantum annealing and apply it to the particle track classification. We focus on discrimination models based on Ising formulations of quantum associative memory model (QAMM) recall and quantum content-addressable memory (QCAM) recall. We characterize classification performance of these approaches as a function detector resolution, pattern library size, and detector inefficiencies, using the D-Wave 2000Q processor as a testbed. Discrimination criteria is set using both solution-state energy and classification labels embedded in solution states. We find that energy-based QAMM classification performs well in regimes of small pattern density and low detector inefficiency. In contrast, state-based QCAM achieves reasonably high accuracy recall for large pattern density and the greatest recall accuracy robustness to a variety of detector noise sources.
△ Less
Submitted 23 November, 2020;
originally announced November 2020.
-
SchWARMA: A model-based approach for time-correlated noise in quantum circuits
Authors:
Kevin Schultz,
Gregory Quiroz,
Paraj Titum,
B. D. Clader
Abstract:
Temporal noise correlations are ubiquitous in quantum systems, yet often neglected in the analysis of quantum circuits due to the complexity required to accurately characterize and model them. Autoregressive moving average (ARMA) models are a well-known technique from time series analysis that model time correlations in data. By identifying the space of completely positive trace reserving (CPTP) q…
▽ More
Temporal noise correlations are ubiquitous in quantum systems, yet often neglected in the analysis of quantum circuits due to the complexity required to accurately characterize and model them. Autoregressive moving average (ARMA) models are a well-known technique from time series analysis that model time correlations in data. By identifying the space of completely positive trace reserving (CPTP) quantum operations with a particular matrix manifold, we generalize ARMA models to the space of CPTP maps to parameterize and simulate temporally correlated noise in quantum circuits. This approach, denoted Schrödinger Wave ARMA (SchWARMA), provides a natural path for generalization of classic techniques from signal processing, control theory, and system identification for which ARMA models and linear systems are essential. This enables the broad theory of classical signal processing to be applied to quantum system simulation, characterization, and noise mitigation.
△ Less
Submitted 12 August, 2021; v1 submitted 9 October, 2020;
originally announced October 2020.
-
Generative machine learning with tensor networks: benchmarks on near-term quantum computers
Authors:
Michael L. Wall,
Matthew R. Abernathy,
Gregory Quiroz
Abstract:
Noisy, intermediate-scale quantum (NISQ) computing devices have become an industrial reality in the last few years, and cloud-based interfaces to these devices are enabling exploration of near-term quantum computing on a range of problems. As NISQ devices are too noisy for many of the algorithms with a known quantum advantage, discovering impactful applications for near-term devices is the subject…
▽ More
Noisy, intermediate-scale quantum (NISQ) computing devices have become an industrial reality in the last few years, and cloud-based interfaces to these devices are enabling exploration of near-term quantum computing on a range of problems. As NISQ devices are too noisy for many of the algorithms with a known quantum advantage, discovering impactful applications for near-term devices is the subject of intense research interest. We explore quantum-assisted machine learning (QAML) on NISQ devices through the perspective of tensor networks (TNs), which offer a robust platform for designing resource-efficient and expressive machine learning models to be dispatched on quantum devices. In particular, we lay out a framework for designing and optimizing TN-based QAML models using classical techniques, and then compiling these models to be run on quantum hardware, with demonstrations for generative matrix product state (MPS) models. We put forth a generalized canonical form for MPS models that aids in compilation to quantum devices, and demonstrate greedy heuristics for compiling with a given topology and gate set that outperforms known generic methods in terms of the number of entangling gates, e.g., CNOTs, in some cases by an order of magnitude. We present an exactly solvable benchmark problem for assessing the performance of MPS QAML models, and also present an application for the canonical MNIST handwritten digit dataset. The impacts of hardware topology and day-to-day experimental noise fluctuations on model performance are explored by analyzing both raw experimental counts and statistical divergences of inferred distributions. We also present parametric studies of depolarization and readout noise impacts on model performance using hardware simulators.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
Optimal control for quantum detectors
Authors:
Paraj Titum,
Kevin M. Schultz,
Alireza Seif,
Gregory D. Quiroz,
B. D. Clader
Abstract:
Quantum systems are promising candidates for sensing of weak signals as they can provide unrivaled performance when estimating parameters of external fields. However, when trying to detect weak signals that are hidden by background noise, the signal-to-noise-ratio is a more relevant metric than raw sensitivity. We identify, under modest assumptions about the statistical properties of the signal an…
▽ More
Quantum systems are promising candidates for sensing of weak signals as they can provide unrivaled performance when estimating parameters of external fields. However, when trying to detect weak signals that are hidden by background noise, the signal-to-noise-ratio is a more relevant metric than raw sensitivity. We identify, under modest assumptions about the statistical properties of the signal and noise, the optimal quantum control to detect an external signal in the presence of background noise using a quantum sensor. Interestingly, for white background noise, the optimal solution is the simple and well-known spin-locking control scheme. We further generalize, using numerical techniques, these results to the background noise being a correlated Lorentzian spectrum. We show that for increasing correlation time, pulse based sequences such as CPMG are also close to the optimal control for detecting the signal, with the crossover dependent on the signal frequency. These results show that an optimal detection scheme can be easily implemented in near-term quantum sensors without the need for complicated pulse sha**.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Robust Quantum Control for Adiabatic Quantum Computation
Authors:
Gregory Quiroz
Abstract:
Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state fidelity without knowledge of the instantaneous spectral gap or the computational solution. The protocol is shown to converge to analytically-derived time-optimal cont…
▽ More
Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state fidelity without knowledge of the instantaneous spectral gap or the computational solution. The protocol is shown to converge to analytically-derived time-optimal controls for Grover's search algorithm. Furthermore, the protocol is utilized to explore optimized control trajectories for the Maximum 2-bit Satisifiability (MAX 2-SAT) problem, where appreciable improvement in fidelity and the minimum spectral gap over a linear schedule is observed. The approach is also shown to be robust against system model uncertainties (unitary control errors). This method is designed to enable robust control optimization on existing quantum annealing hardware and future AQC processors.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
MAX 2-SAT with up to 108 qubits
Authors:
Siddhartha Santra,
Greg Quiroz,
Greg Ver Steeg,
Daniel Lidar
Abstract:
We experimentally study the performance of a programmable quantum annealing processor, the D-Wave One (DW1) with up to 108 qubits, on maximum satisfiability problem with 2 variables per clause (MAX 2-SAT) problems. We consider ensembles of random problems characterized by a fixed clause density, an order parameter which we tune through its critical value in our experiments. We demonstrate that the…
▽ More
We experimentally study the performance of a programmable quantum annealing processor, the D-Wave One (DW1) with up to 108 qubits, on maximum satisfiability problem with 2 variables per clause (MAX 2-SAT) problems. We consider ensembles of random problems characterized by a fixed clause density, an order parameter which we tune through its critical value in our experiments. We demonstrate that the DW1 is sensitive to the critical value of the clause density. The DW1 results are verified and compared with akmaxsat, an exact, state-of-the-art algorithm. We study the relative performance of the two solvers and how they correlate in terms of problem hardness. We find that the DW1 performance scales more favorably with problem size and that problem hardness correlation is essentially non-existent. We discuss the relevance and limitations of such a comparison.
△ Less
Submitted 12 July, 2013;
originally announced July 2013.
-
Optimized Dynamical Decoupling via Genetic Algorithms
Authors:
Gregory Quiroz,
Daniel A. Lidar
Abstract:
We utilize genetic algorithms to find optimal dynamical decoupling (DD) sequences for a single-qubit system subjected to a general decoherence model under a variety of control pulse conditions. We focus on the case of sequences with equal pulse-intervals and perform the optimization with respect to pulse type and order. In this manner we obtain robust DD sequences, first in the limit of ideal puls…
▽ More
We utilize genetic algorithms to find optimal dynamical decoupling (DD) sequences for a single-qubit system subjected to a general decoherence model under a variety of control pulse conditions. We focus on the case of sequences with equal pulse-intervals and perform the optimization with respect to pulse type and order. In this manner we obtain robust DD sequences, first in the limit of ideal pulses, then when including pulse imperfections such as finite pulse duration and qubit rotation (flip-angle) errors. Although our optimization is numerical, we identify a deterministic structure underlies the top-performing sequences. We use this structure to devise DD sequences which outperform previously designed concatenated DD (CDD) and quadratic DD (QDD) sequences in the presence of pulse errors. We explain our findings using time-dependent perturbation theory and provide a detailed scaling analysis of the optimal sequences.
△ Less
Submitted 6 August, 2013; v1 submitted 19 October, 2012;
originally announced October 2012.
-
Universality proof and analysis of generalized nested Uhrig dynamical decoupling
Authors:
W. -J. Kuo,
G. A. Paz-Silva,
G. Quiroz,
D. A. Lidar
Abstract:
Nested Uhrig dynamical decoupling (NUDD) is a highly efficient quantum error suppression scheme that builds on optimized single axis UDD sequences. We prove the universality of NUDD and analyze its suppression of different error types in the setting of generalized control pulses. We present an explicit lower bound for the decoupling order of each error type, which we relate to the sequence orders…
▽ More
Nested Uhrig dynamical decoupling (NUDD) is a highly efficient quantum error suppression scheme that builds on optimized single axis UDD sequences. We prove the universality of NUDD and analyze its suppression of different error types in the setting of generalized control pulses. We present an explicit lower bound for the decoupling order of each error type, which we relate to the sequence orders of the nested UDD layers. We find that the error suppression capabilities of NUDD are strongly dependent on the parities and relative magnitudes of all nested UDD sequence orders. This allows us to predict the optimal arrangement of sequence orders. We test and confirm our analysis using numerical simulations.
△ Less
Submitted 6 July, 2012;
originally announced July 2012.
-
High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
Authors:
Gregory Quiroz,
Daniel A. Lidar
Abstract:
We introduce high-order dynamical decoupling strategies for open system adiabatic quantum computation. Our numerical results demonstrate that a judicious choice of high-order dynamical decoupling method, in conjunction with an encoding which allows computation to proceed alongside decoupling, can dramatically enhance the fidelity of adiabatic quantum computation in spite of decoherence.
We introduce high-order dynamical decoupling strategies for open system adiabatic quantum computation. Our numerical results demonstrate that a judicious choice of high-order dynamical decoupling method, in conjunction with an encoding which allows computation to proceed alongside decoupling, can dramatically enhance the fidelity of adiabatic quantum computation in spite of decoherence.
△ Less
Submitted 11 May, 2012;
originally announced May 2012.
-
Quadratic Dynamical Decoupling with Non-Uniform Error Suppression
Authors:
G. Quiroz,
D. A. Lidar
Abstract:
We analyze numerically the performance of the near-optimal quadratic dynamical decoupling (QDD) single-qubit decoherence errors suppression method [J. West et al., Phys. Rev. Lett. 104, 130501 (2010)]. The QDD sequence is formed by nesting two optimal Uhrig dynamical decoupling sequences for two orthogonal axes, comprising N1 and N2 pulses, respectively. Varying these numbers, we study the decoher…
▽ More
We analyze numerically the performance of the near-optimal quadratic dynamical decoupling (QDD) single-qubit decoherence errors suppression method [J. West et al., Phys. Rev. Lett. 104, 130501 (2010)]. The QDD sequence is formed by nesting two optimal Uhrig dynamical decoupling sequences for two orthogonal axes, comprising N1 and N2 pulses, respectively. Varying these numbers, we study the decoherence suppression properties of QDD directly by isolating the errors associated with each system basis operator present in the system-bath interaction Hamiltonian. Each individual error scales with the lowest order of the Dyson series, therefore immediately yielding the order of decoherence suppression. We show that the error suppression properties of QDD are dependent upon the parities of N1 and N2, and near-optimal performance is achieved for general single-qubit interactions when N1=N2.
△ Less
Submitted 21 May, 2011;
originally announced May 2011.
-
Soft-Pulse Dynamical Decoupling with Markovian Decoherence
Authors:
Leonid P. Pryadko,
Gregory Quiroz
Abstract:
We consider the effect of broadband decoherence on the performance of refocusing sequences, having in mind applications of dynamical decoupling in concatenation with quantum error correcting codes as the first stage of coherence protection. Specifically, we construct cumulant expansions of effective decoherence operators for a qubit driven by a pulse of a generic symmetric shape, and for several…
▽ More
We consider the effect of broadband decoherence on the performance of refocusing sequences, having in mind applications of dynamical decoupling in concatenation with quantum error correcting codes as the first stage of coherence protection. Specifically, we construct cumulant expansions of effective decoherence operators for a qubit driven by a pulse of a generic symmetric shape, and for several sequences of $π$- and $π/2$-pulses. While, in general, the performance of soft pulses in decoupling sequences in the presence of Markovian decoherence is worse than that of the ideal $δ$-pulses, it can be substantially improved by sha**.
△ Less
Submitted 25 August, 2009; v1 submitted 7 July, 2009;
originally announced July 2009.
-
Soft-pulse dynamical decoupling in a cavity
Authors:
Leonid P. Pryadko,
Gregory Quiroz
Abstract:
Dynamical decoupling is a coherent control technique where the intrinsic and extrinsic couplings of a quantum system are effectively averaged out by application of specially designed driving fields (refocusing pulse sequences). This entails pum** energy into the system, which can be especially dangerous when it has sharp spectral features like a cavity mode close to resonance. In this work we…
▽ More
Dynamical decoupling is a coherent control technique where the intrinsic and extrinsic couplings of a quantum system are effectively averaged out by application of specially designed driving fields (refocusing pulse sequences). This entails pum** energy into the system, which can be especially dangerous when it has sharp spectral features like a cavity mode close to resonance. In this work we show that such an effect can be avoided with properly constructed refocusing sequences. To this end we construct the average Hamiltonian expansion for the system evolution operator associated with a single ``soft'' pi-pulse. To second order in the pulse duration, we characterize a symmetric pulse shape by three parameters, two of which can be turned to zero by sha**. We express the effective Hamiltonians for several pulse sequences in terms of these parameters, and use the results to analyze the structure of error operators for controlled Jaynes-Cummings Hamiltonian. When errors are cancelled to second order, numerical simulations show excellent qubit fidelity with strongly-suppressed oscillator heating.
△ Less
Submitted 31 August, 2007;
originally announced August 2007.
-
Refocusing of a qubit system coupled to an oscillator
Authors:
Leonid P. Pryadko,
Gregory Quiroz
Abstract:
Refocusing, or dynamical decoupling, is a coherent control technique where the internal dynamics of a quantum system is effectively averaged out by an application of specially designed driving fields. The method has originated in nuclear magnetic resonance, but it was independently discovered in atomic physics as a ``coherent destruction of tunneling''. Present work deals with the analysis of th…
▽ More
Refocusing, or dynamical decoupling, is a coherent control technique where the internal dynamics of a quantum system is effectively averaged out by an application of specially designed driving fields. The method has originated in nuclear magnetic resonance, but it was independently discovered in atomic physics as a ``coherent destruction of tunneling''. Present work deals with the analysis of the performance of ``soft'' refocusing pulses and pulse sequences in protecting the coherence of a qubit system coupled to a quantum oscillator.
△ Less
Submitted 4 June, 2007;
originally announced June 2007.