-
Optimizing quantum noise-induced reservoir computing for nonlinear and chaotic time series prediction
Authors:
Daniel Fry,
Amol Deshmukh,
Samuel Yen-Chi Chen,
Vladimir Rastunkov,
Vanio Markov
Abstract:
Quantum reservoir computing is strongly emerging for sequential and time series data prediction in quantum machine learning. We make advancements to the quantum noise-induced reservoir, in which reservoir noise is used as a resource to generate expressive, nonlinear signals that are efficiently learned with a single linear output layer. We address the need for quantum reservoir tuning with a novel…
▽ More
Quantum reservoir computing is strongly emerging for sequential and time series data prediction in quantum machine learning. We make advancements to the quantum noise-induced reservoir, in which reservoir noise is used as a resource to generate expressive, nonlinear signals that are efficiently learned with a single linear output layer. We address the need for quantum reservoir tuning with a novel and generally applicable approach to quantum circuit parameterization, in which tunable noise models are programmed to the quantum reservoir circuit to be fully controlled for effective optimization. Our systematic approach also involves reductions in quantum reservoir circuits in the number of qubits and entanglement scheme complexity. We show that with only a single noise model and small memory capacities, excellent simulation results were obtained on nonlinear benchmarks that include the Mackey-Glass system for 100 steps ahead in the challenging chaotic regime.
△ Less
Submitted 9 November, 2023; v1 submitted 9 March, 2023;
originally announced March 2023.
-
Implementation and Learning of Quantum Hidden Markov Models
Authors:
Vanio Markov,
Vladimir Rastunkov,
Amol Deshmukh,
Daniel Fry,
Charlee Stefanski
Abstract:
In this article we use the theory of quantum channels and open quantum systems to provide an efficient unitary characterization of a class of stochastic generators known as quantum hidden Markov models (QHMMs). By utilizing the unitary characterization, we demonstrate that any QHMM can be implemented as a quantum circuit with mid-circuit measurement. We prove that QHMMs are more efficient definiti…
▽ More
In this article we use the theory of quantum channels and open quantum systems to provide an efficient unitary characterization of a class of stochastic generators known as quantum hidden Markov models (QHMMs). By utilizing the unitary characterization, we demonstrate that any QHMM can be implemented as a quantum circuit with mid-circuit measurement. We prove that QHMMs are more efficient definitions of stochastic process languages compared to the equivalent classical hidden Markov Models (HMMs). Starting with the formulation of QHMMs as quantum channels, we employ Stinespring's construction to represent these models as unitary quantum circuits with mid-circuit measurement. By utilizing the unitary parameterization of QHMMs, we define a formal QHMM learning model. The model formalizes the empirical distributions of target stochastic process languages, defines hypothesis space of quantum circuits, and introduces an empirical stochastic divergence measure - hypothesis fitness - as a success criterion for learning. We demonstrate that the learning model has a smooth search landscape due to the continuity of Stinespring's dilation. The smooth map** between the hypothesis and fitness spaces enables the development of efficient heuristic and gradient descent learning algorithms.
We propose two practical learning algorithms for QHMMs. The first algorithm is a hyperparameter-adaptive evolutionary search. The second algorithm learns the QHMM as a quantum ansatz circuit using a multi-parameter non-linear optimization technique.
△ Less
Submitted 6 July, 2023; v1 submitted 7 December, 2022;
originally announced December 2022.
-
Reservoir Computing via Quantum Recurrent Neural Networks
Authors:
Samuel Yen-Chi Chen,
Daniel Fry,
Amol Deshmukh,
Vladimir Rastunkov,
Charlee Stefanski
Abstract:
Recent developments in quantum computing and machine learning have propelled the interdisciplinary study of quantum machine learning. Sequential modeling is an important task with high scientific and commercial value. Existing VQC or QNN-based methods require significant computational resources to perform the gradient-based optimization of a larger number of quantum circuit parameters. The major d…
▽ More
Recent developments in quantum computing and machine learning have propelled the interdisciplinary study of quantum machine learning. Sequential modeling is an important task with high scientific and commercial value. Existing VQC or QNN-based methods require significant computational resources to perform the gradient-based optimization of a larger number of quantum circuit parameters. The major drawback is that such quantum gradient calculation requires a large amount of circuit evaluation, posing challenges in current near-term quantum hardware and simulation software. In this work, we approach sequential modeling by applying a reservoir computing (RC) framework to quantum recurrent neural networks (QRNN-RC) that are based on classical RNN, LSTM and GRU. The main idea to this RC approach is that the QRNN with randomly initialized weights is treated as a dynamical system and only the final classical linear layer is trained. Our numerical simulations show that the QRNN-RC can reach results comparable to fully trained QRNN models for several function approximation and time series prediction tasks. Since the QRNN training complexity is significantly reduced, the proposed model trains notably faster. In this work we also compare to corresponding classical RNN-based RC implementations and show that the quantum version learns faster by requiring fewer training epochs in most cases. Our results demonstrate a new possibility to utilize quantum neural network for sequential modeling with greater quantum hardware efficiency, an important design consideration for noisy intermediate-scale quantum (NISQ) computers.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
Cross-calibration of atomic pressure sensors and deviation from quantum diffractive collision universality for light particles
Authors:
Pinrui Shen,
Erik Frieling,
Katherine R. Herperger,
Denis Uhland,
Riley A. Stewart,
Avinash Deshmukh,
Roman V. Krems,
James L. Booth,
Kirk W. Madison
Abstract:
The total room-temperature, velocity-averaged cross section for atom-atom and atom-molecule collisions is well approximated by a universal function depending only on the magnitude of the leading order dispersion coefficient, $C_6$. This feature of the total cross section together with the universal function for the energy distribution transferred by glancing angle collisions ($P_{\rm{QDU}6}$) can…
▽ More
The total room-temperature, velocity-averaged cross section for atom-atom and atom-molecule collisions is well approximated by a universal function depending only on the magnitude of the leading order dispersion coefficient, $C_6$. This feature of the total cross section together with the universal function for the energy distribution transferred by glancing angle collisions ($P_{\rm{QDU}6}$) can be used to empirically determine the total collision cross section and realize a self-calibrating, vacuum pressure standard. This was previously validated for Rb+N$_2$ and Rb+Rb collisions. However, the post-collision energy distribution is expected to deviate from $P_{\rm{QDU}6}$ in the limit of small $C_6$ and small reduced mass. Here we observe this deviation experimentally by performing a direct cross-species loss rate comparison between Rb+H$_2$ and Li+H$_2$ and using the \textit{ab initio} value of $\langle σ_{\rm{tot}} \, v \rangle_{\rm{Li+H}_2}$. We find a velocity averaged total collision cross section ratio, $R = \langle σ_{\rm{tot}} \, v \rangle_{\rm{Li+H}_2} : \langle σ_{\rm{tot}} \, v \rangle_{\rm{Rb+H}_2} = 0.83(5)$. Based on an \textit{ab initio} computation of $\langle σ_{\rm{tot}} \, v \rangle_{\rm{Li+H}_2} = 3.13(6)\times 10^{-15}$ m$^3$/s, we deduce $\langle σ_{\rm{tot}} \, v \rangle_{\rm{Rb+H}_2} = 3.8(2) \times 10^{-15}$ m$^3$/s, in agreement with a Rb+H$_2$ \textit{ab initio} value of $\langle σ_{\mathrm{tot}} v \rangle_{\mathrm{Rb+H_2}} = 3.57 \times 10^{-15} \mathrm{m}^3/\mathrm{s}$.By contrast, fitting the Rb+H$_2$ loss rate as a function of trap depth to the universal function we find $\langle σ_{\rm{tot}} \, v \rangle_{\rm{Rb+H}_2} = 5.52(9) \times 10^{-15}$ m$^3$/s. Finally, this work demonstrates how to perform a cross-calibration of sensor atoms to extend and enhance the cold atom based pressure sensor.
△ Less
Submitted 12 September, 2022; v1 submitted 6 September, 2022;
originally announced September 2022.
-
The Levy-Lieb embedding of density functional theory and its Quantum Kernel: Illustration for the Hubbard Dimer using near-term quantum algorithms
Authors:
C. D. Pemmaraju,
Amol Deshmukh
Abstract:
The constrained-search formulation of Levy and Lieb provides a concrete map** from N-representable densities to the space of N-particle wavefunctions and explicitly defines the universal functional of density functional theory. We numerically implement the Levy-Lieb procedure for a paradigmatic lattice system, the Hubbard dimer, using a modified variational quantum eigensolver approach. We demon…
▽ More
The constrained-search formulation of Levy and Lieb provides a concrete map** from N-representable densities to the space of N-particle wavefunctions and explicitly defines the universal functional of density functional theory. We numerically implement the Levy-Lieb procedure for a paradigmatic lattice system, the Hubbard dimer, using a modified variational quantum eigensolver approach. We demonstrate density variational minimization using the resulting hybrid quantum-classical scheme featuring real-time computation of the Levy-Lieb functional along the search trajectory. We further illustrate a fidelity based quantum kernel associated with the density to pure-state embedding implied by the Levy-Lieb procedure and employ the kernel for learning observable functionals of the density. We study the kernel's ability to generalize with high accuracy through numerical experiments on the Hubbard dimer.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
Authors:
Christa Zoufal,
Ryan V. Mishmash,
Nitin Sharma,
Niraj Kumar,
Aashish Sheshadri,
Amol Deshmukh,
Noelle Ibrahim,
Julien Gacon,
Stefan Woerner
Abstract:
We introduce a variational quantum algorithm to solve unconstrained black box binary optimization problems, i.e., problems in which the objective function is given as black box. This is in contrast to the typical setting of quantum algorithms for optimization where a classical objective function is provided as a given Quadratic Unconstrained Binary Optimization problem and mapped to a sum of Pauli…
▽ More
We introduce a variational quantum algorithm to solve unconstrained black box binary optimization problems, i.e., problems in which the objective function is given as black box. This is in contrast to the typical setting of quantum algorithms for optimization where a classical objective function is provided as a given Quadratic Unconstrained Binary Optimization problem and mapped to a sum of Pauli operators. Furthermore, we provide theoretical justification for our method based on convergence guarantees of quantum imaginary time evolution. To investigate the performance of our algorithm and its potential advantages, we tackle a challenging real-world optimization problem: feature selection. This refers to the problem of selecting a subset of relevant features to use for constructing a predictive model such as fraud detection. Optimal feature selection -- when formulated in terms of a generic loss function -- offers little structure on which to build classical heuristics, thus resulting primarily in 'greedy methods'. This leaves room for (near-term) quantum algorithms to be competitive to classical state-of-the-art approaches. We apply our quantum-optimization-based feature selection algorithm, termed VarQFS, to build a predictive model for a credit risk data set with 20 and 59 input features (qubits) and train the model using quantum hardware and tensor-network-based numerical simulations, respectively. We show that the quantum method produces competitive and in certain aspects even better performance compared to traditional feature selection techniques used in today's industry.
△ Less
Submitted 25 January, 2023; v1 submitted 6 May, 2022;
originally announced May 2022.
-
A variational quantum algorithm for the Feynman-Kac formula
Authors:
Hedayat Alghassi,
Amol Deshmukh,
Noelle Ibrahim,
Nicolas Robles,
Stefan Woerner,
Christa Zoufal
Abstract:
We propose an algorithm based on variational quantum imaginary time evolution for solving the Feynman-Kac partial differential equation resulting from a multidimensional system of stochastic differential equations. We utilize the correspondence between the Feynman-Kac partial differential equation (PDE) and the Wick-rotated Schrödinger equation for this purpose. The results for a $(2+1)$ dimension…
▽ More
We propose an algorithm based on variational quantum imaginary time evolution for solving the Feynman-Kac partial differential equation resulting from a multidimensional system of stochastic differential equations. We utilize the correspondence between the Feynman-Kac partial differential equation (PDE) and the Wick-rotated Schrödinger equation for this purpose. The results for a $(2+1)$ dimensional Feynman-Kac system obtained through the variational quantum algorithm are then compared against classical ODE solvers and Monte Carlo simulation. We see a remarkable agreement between the classical methods and the quantum variational method for an illustrative example on six and eight qubits. In the non-trivial case of PDEs which are preserving probability distributions -- rather than preserving the $\ell_2$-norm -- we introduce a proxy norm which is efficient in kee** the solution approximately normalized throughout the evolution. The algorithmic complexity and costs associated to this methodology, in particular for the extraction of properties of the solution, are investigated. Future research topics in the areas of quantitative finance and other types of PDEs are also discussed.
△ Less
Submitted 1 June, 2022; v1 submitted 24 August, 2021;
originally announced August 2021.