-
Quantum amplitude estimation from classical signal processing
Authors:
Farrokh Labib,
B. David Clader,
Nikitas Stamatopoulos,
William J. Zeng
Abstract:
We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of…
▽ More
We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a total query complexity of $\sim 4.9/\varepsilon$ and a parallel query complexity of $\sim 0.40/\varepsilon$ at 95% confidence. This performance is a factor of $1.1\times$ and $14\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for worst-case complexity, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Quantum Risk Analysis of Financial Derivatives
Authors:
Nikitas Stamatopoulos,
B. David Clader,
Stefan Woerner,
William J. Zeng
Abstract:
We introduce two quantum algorithms to compute the Value at Risk (VaR) and Conditional Value at Risk (CVaR) of financial derivatives using quantum computers: the first by applying existing ideas from quantum risk analysis to derivative pricing, and the second based on a novel approach using Quantum Signal Processing (QSP). Previous work in the literature has shown that quantum advantage is possibl…
▽ More
We introduce two quantum algorithms to compute the Value at Risk (VaR) and Conditional Value at Risk (CVaR) of financial derivatives using quantum computers: the first by applying existing ideas from quantum risk analysis to derivative pricing, and the second based on a novel approach using Quantum Signal Processing (QSP). Previous work in the literature has shown that quantum advantage is possible in the context of individual derivative pricing and that advantage can be leveraged in a straightforward manner in the estimation of the VaR and CVaR. The algorithms we introduce in this work aim to provide an additional advantage by encoding the derivative price over multiple market scenarios in superposition and computing the desired values by applying appropriate transformations to the quantum system. We perform complexity and error analysis of both algorithms, and show that while the two algorithms have the same asymptotic scaling the QSP-based approach requires significantly fewer quantum resources for the same target accuracy. Additionally, by numerically simulating both quantum and classical VaR algorithms, we demonstrate that the quantum algorithm can extract additional advantage from a quantum computer compared to individual derivative pricing. Specifically, we show that under certain conditions VaR estimation can lower the latest published estimates of the logical clock rate required for quantum advantage in derivative pricing by up to $\sim 30$x. In light of these results, we are encouraged that our formulation of derivative pricing in the QSP framework may be further leveraged for quantum advantage in other relevant financial applications, and that quantum computers could be harnessed more efficiently by considering problems in the financial sector at a higher level.
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Derivative Pricing using Quantum Signal Processing
Authors:
Nikitas Stamatopoulos,
William J. Zeng
Abstract:
Pricing financial derivatives on quantum computers typically includes quantum arithmetic components which contribute heavily to the quantum resources required by the corresponding circuits. In this manuscript, we introduce a method based on Quantum Signal Processing (QSP) to encode financial derivative payoffs directly into quantum amplitudes, alleviating the quantum circuits from the burden of co…
▽ More
Pricing financial derivatives on quantum computers typically includes quantum arithmetic components which contribute heavily to the quantum resources required by the corresponding circuits. In this manuscript, we introduce a method based on Quantum Signal Processing (QSP) to encode financial derivative payoffs directly into quantum amplitudes, alleviating the quantum circuits from the burden of costly quantum arithmetic. Compared to current state-of-the-art approaches in the literature, we find that for derivative contracts of practical interest, the application of QSP significantly reduces the required resources across all metrics considered, most notably the total number of T-gates by $\sim 16$x and the number of logical qubits by $\sim 4$x. Additionally, we estimate that the logical clock rate needed for quantum advantage is also reduced by a factor of $\sim 5$x. Overall, we find that quantum advantage will require $4.7$k logical qubits, and quantum devices that can execute $10^9$ T-gates at a rate of $45$MHz. While in this work we focus specifically on the payoff component of the derivative pricing process where the method we present is most readily applicable, similar techniques can be employed to further reduce the resources in other applications, such as state preparation.
△ Less
Submitted 16 April, 2024; v1 submitted 26 July, 2023;
originally announced July 2023.
-
End-to-end resource analysis for quantum interior point methods and portfolio optimization
Authors:
Alexander M. Dalzell,
B. David Clader,
Grant Salton,
Mario Berta,
Cedric Yen-Yu Lin,
David A. Bader,
Nikitas Stamatopoulos,
Martin J. A. Schuetz,
Fernando G. S. L. Brandão,
Helmut G. Katzgraber,
William J. Zeng
Abstract:
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clif…
▽ More
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm, including constant factors. The resource counts we find depend on instance-specific parameters, such as the condition number of certain linear systems within the problem. To determine the size of these parameters, we perform numerical simulations of small PO instances, which lead to concrete resource estimates for the PO use case. Our numerical results do not probe large enough instance sizes to make conclusive statements about the asymptotic scaling of the algorithm. However, already at small instance sizes, our analysis suggests that, due primarily to large constant pre-factors, poorly conditioned linear systems, and a fundamental reliance on costly quantum state tomography, fundamental improvements to the QIPM are required for it to lead to practical quantum advantage.
△ Less
Submitted 23 May, 2024; v1 submitted 22 November, 2022;
originally announced November 2022.
-
Quantum Resources Required to Block-Encode a Matrix of Classical Data
Authors:
B. David Clader,
Alexander M. Dalzell,
Nikitas Stamatopoulos,
Grant Salton,
Mario Berta,
William J. Zeng
Abstract:
We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense $N\times N$ matrix of classical data to precision $ε$; the minimal-depth method achieves a $T$-depth of $\mathcal{O}{(\log (N/ε))},$ while the minimal-count method achieves a $T$-count of $\mathcal{O}{(N\log(1/ε))}$. We examine resource tradeoffs between the different approaches, a…
▽ More
We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense $N\times N$ matrix of classical data to precision $ε$; the minimal-depth method achieves a $T$-depth of $\mathcal{O}{(\log (N/ε))},$ while the minimal-count method achieves a $T$-count of $\mathcal{O}{(N\log(1/ε))}$. We examine resource tradeoffs between the different approaches, and we explore implementations of two separate models of quantum random access memory (QRAM). As part of this analysis, we provide a novel state preparation routine with $T$-depth $\mathcal{O}{(\log (N/ε))}$, improving on previous constructions with scaling $\mathcal{O}{(\log^2 (N/ε))}$. Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
Authors:
Nikitas Stamatopoulos,
Guglielmo Mazzola,
Stefan Woerner,
William J. Zeng
Abstract:
We introduce a quantum algorithm to compute the market risk of financial derivatives. Previous work has shown that quantum amplitude estimation can accelerate derivative pricing quadratically in the target error and we extend this to a quadratic error scaling advantage in market risk computation. We show that employing quantum gradient estimation algorithms can deliver a further quadratic advantag…
▽ More
We introduce a quantum algorithm to compute the market risk of financial derivatives. Previous work has shown that quantum amplitude estimation can accelerate derivative pricing quadratically in the target error and we extend this to a quadratic error scaling advantage in market risk computation. We show that employing quantum gradient estimation algorithms can deliver a further quadratic advantage in the number of the associated market sensitivities, usually called greeks. By numerically simulating the quantum gradient estimation algorithms on financial derivatives of practical interest, we demonstrate that not only can we successfully estimate the greeks in the examples studied, but that the resource requirements can be significantly lower in practice than what is expected by theoretical complexity bounds. This additional advantage in the computation of financial market risk lowers the estimated logical clock rate required for financial quantum advantage from Chakrabarti et al. [Quantum 5, 463 (2021)] by a factor of ~7, from 50MHz to 7MHz, even for a modest number of greeks by industry standards (four). Moreover, we show that if we have access to enough resources, the quantum algorithm can be parallelized across 60 QPUs, in which case the logical clock rate of each device required to achieve the same overall runtime as the serial execution would be ~100kHz. Throughout this work, we summarize and compare several different combinations of quantum and classical approaches that could be used for computing the market risk of financial derivatives.
△ Less
Submitted 18 July, 2022; v1 submitted 24 November, 2021;
originally announced November 2021.
-
A Threshold for Quantum Advantage in Derivative Pricing
Authors:
Shouvanik Chakrabarti,
Rajiv Krishnakumar,
Guglielmo Mazzola,
Nikitas Stamatopoulos,
Stefan Woerner,
William J. Zeng
Abstract:
We give an upper bound on the resources required for valuable quantum advantage in pricing derivatives. To do so, we give the first complete resource estimates for useful quantum derivative pricing, using autocallable and Target Accrual Redemption Forward (TARF) derivatives as benchmark use cases. We uncover blocking challenges in known approaches and introduce a new method for quantum derivative…
▽ More
We give an upper bound on the resources required for valuable quantum advantage in pricing derivatives. To do so, we give the first complete resource estimates for useful quantum derivative pricing, using autocallable and Target Accrual Redemption Forward (TARF) derivatives as benchmark use cases. We uncover blocking challenges in known approaches and introduce a new method for quantum derivative pricing - the re-parameterization method - that avoids them. This method combines pre-trained variational circuits with fault-tolerant quantum computing to dramatically reduce resource requirements. We find that the benchmark use cases we examine require 8k logical qubits and a T-depth of 54 million. We estimate that quantum advantage would require executing this program at the order of a second. While the resource requirements given here are out of reach of current systems, we hope they will provide a roadmap for further improvements in algorithms, implementations, and planned hardware architectures.
△ Less
Submitted 25 May, 2021; v1 submitted 7 December, 2020;
originally announced December 2020.
-
Option Pricing using Quantum Computers
Authors:
Nikitas Stamatopoulos,
Daniel J. Egger,
Yue Sun,
Christa Zoufal,
Raban Iten,
Ning Shen,
Stefan Woerner
Abstract:
We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we cover include vanilla options, multi-asset options and path-dependent options such as barrier options. We put an emphasis on the implementation of the quantum c…
▽ More
We present a methodology to price options and portfolios of options on a gate-based quantum computer using amplitude estimation, an algorithm which provides a quadratic speedup compared to classical Monte Carlo methods. The options that we cover include vanilla options, multi-asset options and path-dependent options such as barrier options. We put an emphasis on the implementation of the quantum circuits required to build the input states and operators needed by amplitude estimation to price the different option types. Additionally, we show simulation results to highlight how the circuits that we implement price the different option contracts. Finally, we examine the performance of option pricing circuits on quantum hardware using the IBM Q Tokyo quantum device. We employ a simple, yet effective, error mitigation scheme that allows us to significantly reduce the errors arising from noisy two-qubit gates.
△ Less
Submitted 1 July, 2020; v1 submitted 7 May, 2019;
originally announced May 2019.
-
Information Content of Spontaneous Symmetry Breaking
Authors:
Marcelo Gleiser,
Nikitas Stamatopoulos
Abstract:
We propose a measure of order in the context of nonequilibrium field theory and argue that this measure, which we call relative configurational entropy (RCE), may be used to quantify the emergence of coherent low-entropy configurations, such as time-dependent or time-independent topological and nontopological spatially-extended structures. As an illustration, we investigate the nonequilibrium dyna…
▽ More
We propose a measure of order in the context of nonequilibrium field theory and argue that this measure, which we call relative configurational entropy (RCE), may be used to quantify the emergence of coherent low-entropy configurations, such as time-dependent or time-independent topological and nontopological spatially-extended structures. As an illustration, we investigate the nonequilibrium dynamics of spontaneous symmetry-breaking in three spatial dimensions. In particular, we focus on a model where a real scalar field, prepared initially in a symmetric thermal state, is quenched to a broken-symmetric state. For a certain range of initial temperatures, spatially-localized, long-lived structures known as oscillons emerge in synchrony and remain until the field reaches equilibrium again. We show that the RCE correlates with the number-density of oscillons, thus offering a quantitative measure of the emergence of nonperturbative spatiotemporal patterns that can be generalized to a variety of physical systems.
△ Less
Submitted 14 May, 2012;
originally announced May 2012.
-
Three Dimensional Lattice Dispersion Relations for Finite Difference Methods in Scalar Field Simulations
Authors:
Nikitas Stamatopoulos
Abstract:
We calculate the lattice dispersion relation for three dimensional simulations of scalar fields. We argue that the mode frequency of scalar fields on the lattice should not be treated as a function of the magnitude of its wavevector but rather of its wavevector decomposition in Fourier space. Furthermore, we calculate how the lattice dispersion relation differs depending on the way that spatial de…
▽ More
We calculate the lattice dispersion relation for three dimensional simulations of scalar fields. We argue that the mode frequency of scalar fields on the lattice should not be treated as a function of the magnitude of its wavevector but rather of its wavevector decomposition in Fourier space. Furthermore, we calculate how the lattice dispersion relation differs depending on the way that spatial derivatives are discretized when using finite difference methods in configuration space. For applications that require the mode frequency as an average function of the magnitude of the wavevector, we show how to calculate the radially averaged lattice dispersion relation. Finally, we use the publicly available framework LATTICEEASY to show that wrong treatment of dispersion relations in simulations of preheating leads to an inaccurate description of parametric resonance, which results in incorrect calculations of particle number densities during thermalization after inflation.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
Entropic Measure for Localized Energy Configurations: Kinks, Bounces, and Bubbles
Authors:
Marcelo Gleiser,
Nikitas Stamatopoulos
Abstract:
We construct a configurational entropy measure in functional space. We apply it to several nonlinear scalar field models featuring solutions with spatially-localized energy, including solitons and bounces in one spatial dimension, and critical bubbles in three spatial dimensions, typical of first-order phase transitions. Such field models are of widespread interest in many areas of physics, from h…
▽ More
We construct a configurational entropy measure in functional space. We apply it to several nonlinear scalar field models featuring solutions with spatially-localized energy, including solitons and bounces in one spatial dimension, and critical bubbles in three spatial dimensions, typical of first-order phase transitions. Such field models are of widespread interest in many areas of physics, from high energy and cosmology to condensed matter. Using a variational approach, we show that the higher the energy of a trial function that approximates the actual solution, the higher its relative configurational entropy, defined as the absolute difference between the configurational entropy of the actual solution and of the trial function. Furthermore, we show that when different trial functions have degenerate energies, the configurational entropy can be used to select the best fit to the actual solution. The configurational entropy relates the dynamical and informational content of physical models with localized energy configurations.
△ Less
Submitted 4 June, 2012; v1 submitted 23 November, 2011;
originally announced November 2011.
-
Generation of Coherent Structures After Cosmic Inflation
Authors:
Marcelo Gleiser,
Noah Graham,
Nikitas Stamatopoulos
Abstract:
We investigate the nonlinear dynamics of hybrid inflation models, which are characterized by two real scalar fields interacting quadratically. We start by solving numerically the coupled Klein-Gordon equations in static Minkowski spacetime, searching for possible coherent structures. We find long-lived, localized configurations, which we identify as a new kind of oscillon. We demonstrate that thes…
▽ More
We investigate the nonlinear dynamics of hybrid inflation models, which are characterized by two real scalar fields interacting quadratically. We start by solving numerically the coupled Klein-Gordon equations in static Minkowski spacetime, searching for possible coherent structures. We find long-lived, localized configurations, which we identify as a new kind of oscillon. We demonstrate that these two-field oscillons allow for "excited" states with much longer lifetimes than those found in previous studies of single-field oscillons. We then solve the coupled field equations in an expanding Friedmann-Robertson-Walker spacetime, finding that as the field responsible for inflating the Universe rolls down to oscillate about its minimum, it triggers the formation of long-lived two-field oscillons, which can contribute up to 20% of the total energy density of the Universe. We show that these oscillons emerge for a wide range of parameters consistent with WMAP 7-year data. These objects contain total energy of about 25*10^20 GeV, localized in a region of approximate radius 6*10^-26 cm. We argue that these structures could have played a key role during the reheating of the Universe.
△ Less
Submitted 31 May, 2011; v1 submitted 9 March, 2011;
originally announced March 2011.
-
Long-Lived Time-Dependent Remnants During Cosmological Symmetry Breaking: From Inflation to the Electroweak Scale
Authors:
Marcelo Gleiser,
Noah Graham,
Nikitas Stamatopoulos
Abstract:
Through a detailed numerical investigation in three spatial dimensions, we demonstrate that long-lived time-dependent field configurations emerge dynamically during symmetry breaking in an expanding de Sitter spacetime. We investigate two situations: a single scalar field with a double-well potential and the bosonic sector of an SU(2) non-Abelian Higgs model. For the single scalar, we show that la…
▽ More
Through a detailed numerical investigation in three spatial dimensions, we demonstrate that long-lived time-dependent field configurations emerge dynamically during symmetry breaking in an expanding de Sitter spacetime. We investigate two situations: a single scalar field with a double-well potential and the bosonic sector of an SU(2) non-Abelian Higgs model. For the single scalar, we show that large-amplitude oscillon configurations emerge spontaneously and persist to contribute about 1.2% of the energy density of the universe. We also show that for a range of parameters, oscillon lifetimes are enhanced by the expansion and that this effect is a result of parametric resonance. For the SU(2) case, we see about 4% of the final energy density in oscillons.
△ Less
Submitted 26 July, 2010; v1 submitted 26 April, 2010;
originally announced April 2010.
-
Emergence of Oscillons in an Expanding Background
Authors:
E. Farhi,
N. Graham,
A. H. Guth,
N. Iqbal,
R. R. Rosales,
N. Stamatopoulos
Abstract:
We consider a (1+1) dimensional scalar field theory that supports oscillons, which are localized, oscillatory, stable solutions to nonlinear equations of motion. We study this theory in an expanding background and show that oscillons now lose energy, but at a rate that is exponentially small when the expansion rate is slow. We also show numerically that a universe that starts with (almost) therm…
▽ More
We consider a (1+1) dimensional scalar field theory that supports oscillons, which are localized, oscillatory, stable solutions to nonlinear equations of motion. We study this theory in an expanding background and show that oscillons now lose energy, but at a rate that is exponentially small when the expansion rate is slow. We also show numerically that a universe that starts with (almost) thermal initial conditions will cool to a final state where a significant fraction of the energy of the universe -- on the order of 50% -- is stored in oscillons. If this phenomenon persists in realistic models, oscillons may have cosmological consequences.
△ Less
Submitted 11 June, 2008; v1 submitted 18 December, 2007;
originally announced December 2007.
-
Unnatural Oscillon Lifetimes in an Expanding Background
Authors:
N. Graham,
N. Stamatopoulos
Abstract:
We consider a classical toy model of a massive scalar field in 1+1 dimensions with a constant exponential expansion rate of space. The nonlinear theory under consideration supports approximate oscillon solutions, but they eventually decay due to their coupling to the expanding background. Although all the parameters of the theory and the oscillon energies are of order one in units of the scalar…
▽ More
We consider a classical toy model of a massive scalar field in 1+1 dimensions with a constant exponential expansion rate of space. The nonlinear theory under consideration supports approximate oscillon solutions, but they eventually decay due to their coupling to the expanding background. Although all the parameters of the theory and the oscillon energies are of order one in units of the scalar field mass $m$, the oscillon lifetime is exponentially large in these natural units. For typical values of the parameters, we see oscillon lifetimes scaling approximately as $τ\propto \exp(k E/m)/m$ where $E$ is the oscillon energy and the constant $k$ is on the order of 5 to 15 for expansion rates between $H=0.02m$ and $H=0.01m$.
△ Less
Submitted 11 July, 2006; v1 submitted 19 April, 2006;
originally announced April 2006.