-
Conditional Generative Models for Learning Stochastic Processes
Authors:
Salvatore Certo,
Anh Pham,
Nicolas Robles,
Andrew Vlasic
Abstract:
A framework to learn a multi-modal distribution is proposed, denoted as the Conditional Quantum Generative Adversarial Network (C-qGAN). The neural network structure is strictly within a quantum circuit and, as a consequence, is shown to represent a more efficient state preparation procedure than current methods. This methodology has the potential to speed-up algorithms, such as Monte Carlo analys…
▽ More
A framework to learn a multi-modal distribution is proposed, denoted as the Conditional Quantum Generative Adversarial Network (C-qGAN). The neural network structure is strictly within a quantum circuit and, as a consequence, is shown to represent a more efficient state preparation procedure than current methods. This methodology has the potential to speed-up algorithms, such as Monte Carlo analysis. In particular, after demonstrating the effectiveness of the network in the learning task, the technique is applied to price Asian option derivatives, providing the foundation for further research on other path-dependent options.
△ Less
Submitted 10 August, 2023; v1 submitted 19 April, 2023;
originally announced April 2023.
-
An Advantage Using Feature Selection with a Quantum Annealer
Authors:
Andrew Vlasic,
Hunter Grant,
Salvatore Certo
Abstract:
Feature selection is a technique in statistical prediction modeling that identifies features in a record with a strong statistical connection to the target variable. Excluding features with a weak statistical connection to the target variable in training not only drops the dimension of the data, which decreases the time complexity of the algorithm, it also decreases noise within the data which ass…
▽ More
Feature selection is a technique in statistical prediction modeling that identifies features in a record with a strong statistical connection to the target variable. Excluding features with a weak statistical connection to the target variable in training not only drops the dimension of the data, which decreases the time complexity of the algorithm, it also decreases noise within the data which assists in avoiding overfitting. In all, feature selection assists in training a robust statistical model that performs well and is stable. Given the lack of scalability in classical computation, current techniques only consider the predictive power of the feature and not redundancy between the features themselves. Recent advancements in feature selection that leverages quantum annealing (QA) gives a scalable technique that aims to maximize the predictive power of the features while minimizing redundancy. As a consequence, it is expected that this algorithm would assist in the bias/variance trade-off yielding better features for training a statistical model. This paper tests this intuition against classical methods by utilizing open-source data sets and evaluate the efficacy of each trained statistical model well-known prediction algorithms. The numerical results display an advantage utilizing the features selected from the algorithm that leveraged QA.
△ Less
Submitted 1 June, 2023; v1 submitted 17 November, 2022;
originally announced November 2022.
-
Comparing Classical-Quantum Portfolio Optimization with Enhanced Constraints
Authors:
Salvatore Certo,
Anh Dung Pham,
Daniel Beaulieu
Abstract:
One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use in a Quantum Annealer (QA), extending the scenarios in which the algorithm can be implemented. Specifically, we show how to add fundamental analysis to the port…
▽ More
One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use in a Quantum Annealer (QA), extending the scenarios in which the algorithm can be implemented. Specifically, we show how to add fundamental analysis to the portfolio optimization problem, adding in asset-specific and global constraints based on chosen balance sheet metrics. We also expand on previous work in improving the constraint to enforce investment bands in sectors and limiting the number of assets to invest in, creating a robust and flexible solution amenable to QA.
Importantly, we analyze the current state-of-the-art algorithms for solving such a problem using D-Wave's Quantum Processor and compare the quality of the solutions obtained to commercially-available optimization software. We explore a variety of traditional and new constraints that make the problem computationally harder to solve and show that even with these additional constraints, classical algorithms outperform current hybrid solutions in the static portfolio optimization model.
△ Less
Submitted 9 March, 2022;
originally announced March 2022.
-
Benchmarking Amplitude Estimation on a Superconducting Quantum Computer
Authors:
Salvatore Certo,
Anh Dung Pham,
Daniel Beaulieu
Abstract:
Amplitude Estimation (AE) is a critical subroutine in many quantum algorithms, allowing for a quadratic speedup in various applications like those involving estimating statistics of various functions as in financial Monte Carlo simulations. Much work has gone into devising methods to efficiently estimate the amplitude of a quantum state without expensive operations like the Quantum Fourier Transfo…
▽ More
Amplitude Estimation (AE) is a critical subroutine in many quantum algorithms, allowing for a quadratic speedup in various applications like those involving estimating statistics of various functions as in financial Monte Carlo simulations. Much work has gone into devising methods to efficiently estimate the amplitude of a quantum state without expensive operations like the Quantum Fourier Transform (QFT), which is especially prohibitive given the constraints of current NISQ devices. Newer methods have reduced the number of operations required on a quantum computer and are the most promising near-term implementations of the AE subroutine. While it remains to be seen the exact circuit requirements for a quantum advantage in applications relying on AE, it is necessary to continue to benchmark the algorithm's performance on current quantum computers and the circuit costs associated with such subroutines.
Given these considerations, we expand on results from previous experiments in using Maximum Likelihood Estimation (MLE) to approximate the amplitude of a quantum state and provide empirical upper bounds on the current feasible circuit depths for AE on a superconducting quantum computer. Our results show that MLE using optimally-compiled circuits can currently outperform naive sampling for up to 3 Grover Iterations with a circuit depth of 131, which is higher than reported in other experimental results. This functional benchmark is one of many that will be continually monitored against current quantum hardware to measure the necessary progress towards quantum advantage.
△ Less
Submitted 27 January, 2022; v1 submitted 18 January, 2022;
originally announced January 2022.
