Quantum algorithm for credit valuation adjustments
arXiv:2105.12087 · doi:10.1088/1367-2630/ac5003
Abstract
Quantum mechanics is well known to accelerate statistical sampling processes over classical techniques. In quantitative finance, statistical samplings arise broadly in many use cases. Here we focus on a particular one of such use cases, credit valuation adjustment (CVA), and identify opportunities and challenges towards quantum advantage for practical instances. To improve the depths of quantum circuits for solving such problem, we draw on various heuristics that indicate the potential for significant improvement over well-known techniques such as reversible logical circuit synthesis. In minimizing the resource requirements for amplitude amplification while maximizing the speedup gained from the quantum coherence of a noisy device, we adopt a recently developed Bayesian variant of quantum amplitude estimation using engineered likelihood functions (ELF). We perform numerical analyses to characterize the prospect of quantum speedup in concrete CVA instances over classical Monte Carlo simulations.
arXiv comment23 pages, 16 figures
References in corpus (35)
- A Quantum Engineer's Guide to Superconducting Qubits
- Quantum Amplitude Amplification and Estimation
- Trapped-Ion Quantum Computing: Progress and Challenges
- Quantum Networks for Elementary Arithmetic Operations
- Synthesis of Quantum Logic Circuits
- Photonic quantum information processing: a concise review
- Quantum generative adversarial networks
- Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
- A generative modeling approach for benchmarking and training shallow quantum circuits
- Sequential generation of entangled multi-qubit states
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Experimental Quantum Generative Adversarial Networks for Image Generation
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Efficient Networks for Quantum Factoring
- Unsupervised Generative Modeling Using Matrix Product States
- Creating superpositions that correspond to efficiently integrable probability distributions
- Amplitude estimation without phase estimation
- Accelerated Variational Quantum Eigensolver
- Option Pricing using Quantum Computers
- Virtual Distillation for Quantum Error Mitigation
- Training of Quantum Circuits on a Hybrid Quantum Computer
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Minimizing estimation runtime on noisy quantum computers
- Low depth algorithms for quantum amplitude estimation
- Adaptive pruning-based optimization of parameterized quantum circuits
- Quantum Speed-up for Approximating Partition Functions
- Impact of qubit connectivity on quantum algorithm performance
- Quantum Sub-Gaussian Mean Estimator
- Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
- Fast quantum algorithms for numerical integrals and stochastic processes
- Wavefunction preparation and resampling using a quantum computer
- FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits
- Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
- The quantum query complexity of approximating the median and related statistics