-
A Race Track Trapped-Ion Quantum Processor
Authors:
S. A. Moses,
C. H. Baldwin,
M. S. Allman,
R. Ancona,
L. Ascarrunz,
C. Barnes,
J. Bartolotta,
B. Bjork,
P. Blanchard,
M. Bohn,
J. G. Bohnet,
N. C. Brown,
N. Q. Burdick,
W. C. Burton,
S. L. Campbell,
J. P. Campora III,
C. Carron,
J. Chambers,
J. W. Chan,
Y. H. Chen,
A. Chernoguzov,
E. Chertkov,
J. Colina,
J. P. Curtis,
R. Daniel
, et al. (71 additional authors not shown)
Abstract:
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and…
▽ More
We describe and benchmark a new quantum charge-coupled device (QCCD) trapped-ion quantum computer based on a linear trap with periodic boundary conditions, which resembles a race track. The new system successfully incorporates several technologies crucial to future scalability, including electrode broadcasting, multi-layer RF routing, and magneto-optical trap (MOT) loading, while maintaining, and in some cases exceeding, the gate fidelities of previous QCCD systems. The system is initially operated with 32 qubits, but future upgrades will allow for more. We benchmark the performance of primitive operations, including an average state preparation and measurement error of 1.6(1)$\times 10^{-3}$, an average single-qubit gate infidelity of $2.5(3)\times 10^{-5}$, and an average two-qubit gate infidelity of $1.84(5)\times 10^{-3}$. The system-level performance of the quantum processor is assessed with mirror benchmarking, linear cross-entropy benchmarking, a quantum volume measurement of $\mathrm{QV}=2^{16}$, and the creation of 32-qubit entanglement in a GHZ state. We also tested application benchmarks including Hamiltonian simulation, QAOA, error correction on a repetition code, and dynamics simulations using qubit reuse. We also discuss future upgrades to the new system aimed at adding more qubits and capabilities.
△ Less
Submitted 16 May, 2023; v1 submitted 5 May, 2023;
originally announced May 2023.
-
Implementing Fault-tolerant Entangling Gates on the Five-qubit Code and the Color Code
Authors:
C. Ryan-Anderson,
N. C. Brown,
M. S. Allman,
B. Arkin,
G. Asa-Attuah,
C. Baldwin,
J. Berg,
J. G. Bohnet,
S. Braxton,
N. Burdick,
J. P. Campora,
A. Chernoguzov,
J. Esposito,
B. Evans,
D. Francois,
J. P. Gaebler,
T. M. Gatterman,
J. Gerber,
K. Gilmore,
D. Gresh,
A. Hall,
A. Hankin,
J. Hostetter,
D. Lucchetti,
K. Mayer
, et al. (12 additional authors not shown)
Abstract:
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flag…
▽ More
We compare two different implementations of fault-tolerant entangling gates on logical qubits. In one instance, a twelve-qubit trapped-ion quantum computer is used to implement a non-transversal logical CNOT gate between two five qubit codes. The operation is evaluated with varying degrees of fault tolerance, which are provided by including quantum error correction circuit primitives known as flagging and pieceable fault tolerance. In the second instance, a twenty-qubit trapped-ion quantum computer is used to implement a transversal logical CNOT gate on two [[7,1,3]] color codes. The two codes were implemented on different but similar devices, and in both instances, all of the quantum error correction primitives, including the determination of corrections via decoding, are implemented during runtime using a classical compute environment that is tightly integrated with the quantum processor. For different combinations of the primitives, logical state fidelity measurements are made after applying the gate to different input states, providing bounds on the process fidelity. We find the highest fidelity operations with the color code, with the fault-tolerant SPAM operation achieving fidelities of 0.99939(15) and 0.99959(13) when preparing eigenstates of the logical X and Z operators, which is higher than the average physical qubit SPAM fidelities of 0.9968(2) and 0.9970(1) for the physical X and Z bases, respectively. When combined with a logical transversal CNOT gate, we find the color code to perform the sequence--state preparation, CNOT, measure out--with an average fidelity bounded by [0.9957,0.9963]. The logical fidelity bounds are higher than the analogous physical-level fidelity bounds, which we find to be [0.9850,0.9903], reflecting multiple physical noise sources such as SPAM errors for two qubits, several single-qubit gates, a two-qubit gate and some amount of memory error.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Realization of real-time fault-tolerant quantum error correction
Authors:
C. Ryan-Anderson,
J. G. Bohnet,
K. Lee,
D. Gresh,
A. Hankin,
J. P. Gaebler,
D. Francois,
A. Chernoguzov,
D. Lucchetti,
N. C. Brown,
T. M. Gatterman,
S. K. Halit,
K. Gilmore,
J. Gerber,
B. Neyenhuis,
D. Hayes,
R. P. Stutz
Abstract:
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurem…
▽ More
Correcting errors in real time is essential for reliable large-scale quantum computations. Realizing this high-level function requires a system capable of several low-level primitives, including single-qubit and two-qubit operations, mid-circuit measurements of subsets of qubits, real-time processing of measurement outcomes, and the ability to condition subsequent gate operations on those measurements. In this work, we use a ten qubit QCCD trapped-ion quantum computer to encode a single logical qubit using the $[[7,1,3]]$ color code, first proposed by Steane~\cite{steane1996error}. The logical qubit is initialized into the eigenstates of three mutually unbiased bases using an encoding circuit, and we measure an average logical SPAM error of $1.7(6) \times 10^{-3}$, compared to the average physical SPAM error $2.4(8) \times 10^{-3}$ of our qubits. We then perform multiple syndrome measurements on the encoded qubit, using a real-time decoder to determine any necessary corrections that are done either as software updates to the Pauli frame or as physically applied gates. Moreover, these procedures are done repeatedly while maintaining coherence, demonstrating a dynamically protected logical qubit memory. Additionally, we demonstrate non-Clifford qubit operations by encoding a logical magic state with an error rate below the threshold required for magic state distillation. Finally, we present system-level simulations that allow us to identify key hardware upgrades that may enable the system to reach the pseudo-threshold.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Holographic dynamics simulations with a trapped ion quantum computer
Authors:
Eli Chertkov,
Justin Bohnet,
David Francois,
John Gaebler,
Dan Gresh,
Aaron Hankin,
Kenny Lee,
Ra'anan Tobey,
David Hayes,
Brian Neyenhuis,
Russell Stutz,
Andrew C. Potter,
Michael Foss-Feig
Abstract:
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonst…
▽ More
Quantum computers have the potential to efficiently simulate the dynamics of many interacting quantum particles, a classically intractable task of central importance to fields ranging from chemistry to high-energy physics. However, precision and memory limitations of existing hardware severely limit the size and complexity of models that can be simulated with conventional methods. Here, we demonstrate and benchmark a new scalable quantum simulation paradigm--holographic quantum dynamics simulation--which uses efficient quantum data compression afforded by quantum tensor networks along with opportunistic mid-circuit measurement and qubit reuse to simulate physical systems that have far more quantum degrees of freedom than can be captured by the available number of qubits. Using a Honeywell trapped ion quantum processor, we simulate the non-integrable (chaotic) dynamics of the self-dual kicked Ising model starting from an entangled state of $32$ spins using at most $9$ trapped ion qubits, obtaining excellent quantitative agreement when benchmarking against dynamics computed directly in the thermodynamic limit via recently developed exact analytical techniques. These results suggest that quantum tensor network methods, together with state-of-the-art quantum processor capabilities, enable a viable path to practical quantum advantage in the near term.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Influence of surface coverage on the chemical desorption process
Authors:
Minissale Marco,
Dulieu François
Abstract:
In cold astrophysical environments, some molecules are observed in the gas phase whereas they should have been depleted, frozen on dust grains. In order to solve this problem, astrochemists have proposed that a fraction of molecules synthesized on the surface of dust grains could desorb just after their formation. Recently the chemical desorption process has been demonstrated experimentally, but t…
▽ More
In cold astrophysical environments, some molecules are observed in the gas phase whereas they should have been depleted, frozen on dust grains. In order to solve this problem, astrochemists have proposed that a fraction of molecules synthesized on the surface of dust grains could desorb just after their formation. Recently the chemical desorption process has been demonstrated experimentally, but the key parameters at play have not yet been fully understood. In this article we propose a new procedure to analyze the ratio of di-oxygen and ozone synthesized after O atoms adsorption on oxidized graphite. We demonstrate that the chemical desorption efficiency of the two reaction paths (O+O and O+O$_2$) is different by one order of magnitude. We show the importance of the surface coverage: for the O+O reaction, the chemical desorption efficiency is close to 80 $\%$ at zero coverage and tends to zero at one monolayer coverage. The coverage dependence of O+O chemical desorption is proved by varying the amount of pre-adsorbed N$_2$ on the substrate from 0 to 1.5 ML. Finally, we discuss the relevance of the different physical parameters that could play a role in the chemical desorption process: binding energy, enthalpy of formation, and energy transfer from the new molecule to the surface or to other adsorbates.
△ Less
Submitted 21 June, 2014;
originally announced June 2014.
-
Polynômes de degré supérieur à 2 prenant beaucoup de valeurs premières
Authors:
Dress Francois,
Landreau Bernard
Abstract:
For degrees $3$ to $6$, we first give numerical results on polynomials which take many prime values on an interval of consecutive values of the variable. In particular, we have improved Ruby's record for the "$n$ out of $n$" case, for $n\ =\ 58$, by using a polynomial of degree $6$. In the theoretical part of this paper, we describe a heuristic probabilistic model in the "$n$ out of $n$" case: exa…
▽ More
For degrees $3$ to $6$, we first give numerical results on polynomials which take many prime values on an interval of consecutive values of the variable. In particular, we have improved Ruby's record for the "$n$ out of $n$" case, for $n\ =\ 58$, by using a polynomial of degree $6$. In the theoretical part of this paper, we describe a heuristic probabilistic model in the "$n$ out of $n$" case: exactly $n$ (different) prime values on an interval of $n$ consecutive values of the variable. We find that the heuristic value of the probability of the event "$n$ out of $n$" for a generic polynomial is equal to the product of two factors: an arithmetic factor related to global conditions of non-divisibility, and a size factor determined by the position of the polynomial in a "well-shaped" domain of the space of coefficients. This leads to a heuristic estimate for the number of "$n$ out of $n$" polynomials in a given "well-shaped" domain. Finally, results of extended numerical experiments show a satisfactory agreement with the heuristic values given by the model.
△ Less
Submitted 28 February, 2014;
originally announced February 2014.
-
Advances in Feature Selection with Mutual Information
Authors:
Michel Verleysen,
Fabrice Rossi,
Damien François
Abstract:
The selection of features that are relevant for a prediction or classification problem is an important problem in many domains involving high-dimensional data. Selecting features helps fighting the curse of dimensionality, improving the performances of prediction or classification methods, and interpreting the application. In a nonlinear context, the mutual information is widely used as relevanc…
▽ More
The selection of features that are relevant for a prediction or classification problem is an important problem in many domains involving high-dimensional data. Selecting features helps fighting the curse of dimensionality, improving the performances of prediction or classification methods, and interpreting the application. In a nonlinear context, the mutual information is widely used as relevance criterion for features and sets of features. Nevertheless, it suffers from at least three major limitations: mutual information estimators depend on smoothing parameters, there is no theoretically justified stop** criterion in the feature selection greedy procedure, and the estimation itself suffers from the curse of dimensionality. This chapter shows how to deal with these problems. The two first ones are addressed by using resampling techniques that provide a statistical basis to select the estimator parameters and to stop the search procedure. The third one is addressed by modifying the mutual information criterion into a measure of how features are complementary (and not only informative) for the problem at hand.
△ Less
Submitted 3 September, 2009;
originally announced September 2009.
-
Fault prediction in aircraft engines using Self-Organizing Maps
Authors:
Marie Cottrell,
Patrice Gaubert,
Cédric Eloy,
Damien François,
Geoffroy Hallaux,
Jérôme Lacaille,
Michel Verleysen
Abstract:
Aircraft engines are designed to be used during several tens of years. Their maintenance is a challenging and costly task, for obvious security reasons. The goal is to ensure a proper operation of the engines, in all conditions, with a zero probability of failure, while taking into account aging. The fact that the same engine is sometimes used on several aircrafts has to be taken into account to…
▽ More
Aircraft engines are designed to be used during several tens of years. Their maintenance is a challenging and costly task, for obvious security reasons. The goal is to ensure a proper operation of the engines, in all conditions, with a zero probability of failure, while taking into account aging. The fact that the same engine is sometimes used on several aircrafts has to be taken into account too. The maintenance can be improved if an efficient procedure for the prediction of failures is implemented. The primary source of information on the health of the engines comes from measurement during flights. Several variables such as the core speed, the oil pressure and quantity, the fan speed, etc. are measured, together with environmental variables such as the outside temperature, altitude, aircraft speed, etc. In this paper, we describe the design of a procedure aiming at visualizing successive data measured on aircraft engines. The data are multi-dimensional measurements on the engines, which are projected on a self-organizing map in order to allow us to follow the trajectories of these data over time. The trajectories consist in a succession of points on the map, each of them corresponding to the two-dimensional projection of the multi-dimensional vector of engine measurements. Analyzing the trajectories aims at visualizing any deviation from a normal behavior, making it possible to anticipate an operation failure.
△ Less
Submitted 8 July, 2009;
originally announced July 2009.
-
A data-driven functional projection approach for the selection of feature ranges in spectra with ICA or cluster analysis
Authors:
Catherine Krier,
Fabrice Rossi,
Damien François,
Michel Verleysen
Abstract:
Prediction problems from spectra are largely encountered in chemometry. In addition to accurate predictions, it is often needed to extract information about which wavelengths in the spectra contribute in an effective way to the quality of the prediction. This implies to select wavelengths (or wavelength intervals), a problem associated to variable selection. In this paper, it is shown how this p…
▽ More
Prediction problems from spectra are largely encountered in chemometry. In addition to accurate predictions, it is often needed to extract information about which wavelengths in the spectra contribute in an effective way to the quality of the prediction. This implies to select wavelengths (or wavelength intervals), a problem associated to variable selection. In this paper, it is shown how this problem may be tackled in the specific case of smooth (for example infrared) spectra. The functional character of the spectra (their smoothness) is taken into account through a functional variable projection procedure. Contrarily to standard approaches, the projection is performed on a basis that is driven by the spectra themselves, in order to best fit their characteristics. The methodology is illustrated by two examples of functional projection, using Independent Component Analysis and functional variable clustering, respectively. The performances on two standard infrared spectra benchmarks are illustrated.
△ Less
Submitted 3 February, 2008;
originally announced February 2008.
-
Resampling methods for parameter-free and robust feature selection with mutual information
Authors:
Damien François,
Fabrice Rossi,
Vincent Wertz,
Michel Verleysen
Abstract:
Combining the mutual information criterion with a forward feature selection strategy offers a good trade-off between optimality of the selected feature subset and computation time. However, it requires to set the parameter(s) of the mutual information estimator and to determine when to halt the forward procedure. These two choices are difficult to make because, as the dimensionality of the subse…
▽ More
Combining the mutual information criterion with a forward feature selection strategy offers a good trade-off between optimality of the selected feature subset and computation time. However, it requires to set the parameter(s) of the mutual information estimator and to determine when to halt the forward procedure. These two choices are difficult to make because, as the dimensionality of the subset increases, the estimation of the mutual information becomes less and less reliable. This paper proposes to use resampling methods, a K-fold cross-validation and the permutation test, to address both issues. The resampling methods bring information about the variance of the estimator, information which can then be used to automatically set the parameter and to calculate a threshold to stop the forward procedure. The procedure is illustrated on a synthetic dataset as well as on real-world examples.
△ Less
Submitted 23 September, 2007;
originally announced September 2007.
-
Fast Selection of Spectral Variables with B-Spline Compression
Authors:
Fabrice Rossi,
Damien François,
Vincent Wertz,
Marc Meurens,
Michel Verleysen
Abstract:
The large number of spectral variables in most data sets encountered in spectral chemometrics often renders the prediction of a dependent variable uneasy. The number of variables hopefully can be reduced, by using either projection techniques or selection methods; the latter allow for the interpretation of the selected variables. Since the optimal approach of testing all possible subsets of vari…
▽ More
The large number of spectral variables in most data sets encountered in spectral chemometrics often renders the prediction of a dependent variable uneasy. The number of variables hopefully can be reduced, by using either projection techniques or selection methods; the latter allow for the interpretation of the selected variables. Since the optimal approach of testing all possible subsets of variables with the prediction model is intractable, an incremental selection approach using a nonparametric statistics is a good option, as it avoids the computationally intensive use of the model itself. It has two drawbacks however: the number of groups of variables to test is still huge, and colinearities can make the results unstable. To overcome these limitations, this paper presents a method to select groups of spectral variables. It consists in a forward-backward procedure applied to the coefficients of a B-Spline representation of the spectra. The criterion used in the forward-backward procedure is the mutual information, allowing to find nonlinear dependencies between variables, on the contrary of the generally used correlation. The spline representation is used to get interpretability of the results, as groups of consecutive spectral variables will be selected. The experiments conducted on NIR spectra from fescue grass and diesel fuels show that the method provides clearly identified groups of selected variables, making interpretation easy, while kee** a low computational load. The prediction performances obtained using the selected coefficients are higher than those obtained by the same method applied directly to the original variables and similar to those obtained using traditional models, although using significantly less spectral variables.
△ Less
Submitted 23 September, 2007;
originally announced September 2007.
-
Mutual information for the selection of relevant variables in spectrometric nonlinear modelling
Authors:
Fabrice Rossi,
Amaury Lendasse,
Damien François,
Vincent Wertz,
Michel Verleysen
Abstract:
Data from spectrophotometers form vectors of a large number of exploitable variables. Building quantitative models using these variables most often requires using a smaller set of variables than the initial one. Indeed, a too large number of input variables to a model results in a too large number of parameters, leading to overfitting and poor generalization abilities. In this paper, we suggest…
▽ More
Data from spectrophotometers form vectors of a large number of exploitable variables. Building quantitative models using these variables most often requires using a smaller set of variables than the initial one. Indeed, a too large number of input variables to a model results in a too large number of parameters, leading to overfitting and poor generalization abilities. In this paper, we suggest the use of the mutual information measure to select variables from the initial set. The mutual information measures the information content in input variables with respect to the model output, without making any assumption on the model that will be used; it is thus suitable for nonlinear modelling. In addition, it leads to the selection of variables among the initial set, and not to linear or nonlinear combinations of them. Without decreasing the model performances compared to other variable projection methods, it allows therefore a greater interpretability of the results.
△ Less
Submitted 21 September, 2007;
originally announced September 2007.