Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1911.12469 · Physical Review A

Reduction of qubits in a quantum algorithm for Monte Carlo simulation by a pseudo-random-number generator

Koichi Miyamoto, Kenji Shiohara

Published Aug 27, 2020• 40 citations
arXivHTMLPDF

Abstract

It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In many problems in finance to which Monte Carlo simulation is applied, many random numbers are required to obtain one sample value of the integrand, since those problems are extremely high-dimensional integrations, for example, risk measurement of credit portfolio. This leads to the situation that the required qubit number is too large in the naive implementation where a quantum register is allocated per random number. In this paper, we point out that we can reduce qubits keeping quantum speed up if we perform calculation similar to the classical one, that is, estimate the average of integrand values sampled by a pseudo-random-number generator (PRNG) implemented on a quantum circuit. We present not only the overview of the idea but also concrete implementation of PRNG and application to credit risk measurement. Actually, reduction of qubits is a trade-off against increase of circuit depth. Therefore, full reduction might be impractical, but such a trade-off between speed and memory space will be important in adjustment of calculation setting considering machine specs, if large-scale Monte Carlo simulation by quantum computer is in operation in the future.

DOI
10.1103/physreva.102.022424

Related papers

Quantum algorithms for Monte Carlo integration using pseudo-random numbers

Koichi Miyamoto

Quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), provide quadratic speed-up compared with classical counterparts, and are therefore widely investigated, along with applications to industries such as finance. One typical feature of problems in finance is high dimensionality, or, in other words, the necessity to create numerous random numbers (RNs) to calculate the integrand. In such a situation, the original implementation of QMCI, in which states encoding the probability distributions of the RNs are generated on different quantum registers, requires a large number of qubits. In this poster, we propose an implementation of QMCI, in which pseudo-random numbers (PRNs) are sequentially generated on one register, and therefore the qubit number is tremendously reduced. Moreover, we show that, when the integrand has the form such that contributions from different RNs are separable into different terms, we can also achieve time complexity reduction with respect to the number of dimensions by combining the nested QAE and use of PRNs.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2021•3 citations

Quantum risk analysis

Stefan Woerner, Daniel J. Egger

Abstract We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to price securities and evaluate risk measures such as Value at Risk and Conditional Value at Risk on a gate-based quantum computer. Additionally, we show how to implement this algorithm and how to trade-off the convergence rate of the algorithm and the circuit depth. The shortest possible circuit depth—growing polynomially in the number of qubits representing the uncertainty—leads to a convergence rate of O ( M −2/3 ), where M is the number of samples. This is already faster than classical Monte Carlo simulations which converge at a rate of O ( M −1/2 ). If we allow the circuit depth to grow faster, but still polynomially, the convergence rate quickly approaches the optimum of O ( M −1 ). Thus, for slowly increasing circuit depths our algorithm provides a near quadratic speed-up compared to Monte Carlo methods. We demonstrate our algorithm using two toy models. In the first model we use real hardware, such as the IBM Q Experience, to price a Treasury-bill (T-bill) faced by a possible interest rate increase. In the second model, we simulate our algorithm to illustrate how a quantum computer can determine financial risk for a two-asset portfolio made up of government debt with different maturity dates. Both models confirm the improved convergence rate over Monte Carlo methods. Using simulations, we also evaluate the impact of cross-talk and energy relaxation errors.

arXiv:1806.06893•npj Quantum Information•Feb 8, 2019•365 citations

Quantum Random Number Generators : Benchmarking and Challenges

David Cirauqui, Miguel Ángel García-March, Guillem Guigó i Corominas +5 more

We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to the computation of complicated and hard to realize classical simulations, such as critical dynamics in two-dimensional Ising lattices. These are performed with the help of computing devices based on field-programmable gate arrays (FPGAs) or graphic processing units (GPUs). The results obtained for QRNG are compared with those obtained by classical pseudo-random number generators (PRNG) of various qualities. Monte Carlo simulations of critical dynamics in moderate lattice sizes (128$\times$128) start to be sensitive to the correlations present in pseudo-random numbers sequences, allowing us to detect them. By comparing our analysis with that of Ref. [PRE {\bf 93}, 022113 (2016)], we estimate the requirements for QRNGs in terms of speed, rapidity of access, and efficiency to achieve the objective of quantum advantage with respect to the best PRNGs. We discuss the technical challenges associated with this objective.

arXiv:2206.05328•Jun 10, 2022•9 citations

Quantum Monte Carlo simulations for financial risk analytics: scenario generation for equity, rate, and credit risk factors

Titos Matsakos, Stuart Nield

Monte Carlo (MC) simulations are widely used in financial risk management, from estimating value-at-risk (VaR) to pricing over-the-counter derivatives. However, they come at a significant computational cost due to the number of scenarios required for convergence. If a probability distribution is available, Quantum Amplitude Estimation (QAE) algorithms can provide a quadratic speed-up in measuring its properties as compared to their classical counterparts. Recent studies have explored the calculation of common risk measures and the optimisation of QAE algorithms by initialising the input quantum states with pre-computed probability distributions. If such distributions are not available in closed form, however, they need to be generated numerically, and the associated computational cost may limit the quantum advantage. In this paper, we bypass this challenge by incorporating scenario generation – i.e. simulation of the risk factor evolution over time to generate probability distributions – into the quantum computation; we refer to this process as Quantum MC (QMC) simulations. Specifically, we assemble quantum circuits that implement stochastic models for equity (geometric Brownian motion), interest rate (mean-reversion models), and credit (structural, reduced-form, and rating migration credit models) risk factors. We then integrate these models with QAE to provide end-to-end examples for both market and credit risk use cases.

arXiv:2303.09682•Quantum•Apr 4, 2024•33 citations

Quantum computing for financial risk measurement

Sascha Wilkens, Joe Moorhouse

Abstract Quantum computing allows a significant speed-up over traditional CPU- and GPU-based algorithms when applied to particular mathematical challenges such as optimisation and simulation. Despite promising advances and extensive research in hard- and software developments, currently available quantum systems are still largely limited in their capability. In line with this, practical applications in quantitative finance are still in their infancy. This paper analyses requirements and concrete approaches for the application to risk management in a financial institution. On the examples of Value-at-Risk for market risk and Potential Future Exposure for counterparty credit risk, the main contribution lies in going beyond textbook illustrations and instead exploring must-have model features and their quantum implementations. While conceptual solutions and small-scale circuits are feasible at this stage, the leap needed for real-life applications is still significant. In order to build a usable risk measurement system, the hardware capacity—measured in number of qubits—would need to increase by several magnitudes from their current value of about $$10^2$$ 10 2 . Quantum noise poses an additional challenge, and research into its control and mitigation would need to advance in order to render risk measurement applications deployable in practice. Overall, given the maturity of established classical simulation-based approaches that allow risk computations in reasonable time and with sufficient accuracy, the business case for a move to quantum solutions is not very strong at this point.

Quantum Information Processing•Jan 18, 2023•81 citations

Quantum Monte Carlo Integration for Credit-Portfolio Tail Risk

Kavy Upadhyay

Monte Carlo simulations underpin computational quantitative finance, where they are used for derivative pricing, risk quantification and scenario analysis whenever closed-form solutions are unavailable. Their main limitation is the slow O(N^-1/2) convergence of classical sampling. Quantum amplitude estimation promises a quadratic improvement in query complexity over classical Monte Carlo, reducing the sample requirement from O(eps^-2) to O(eps^-1) under idealised conditions. This thesis measures the extent to which the quadratic improvement in query complexity survives a concrete risk task under gate noise when compared to classical Monte Carlo. A four-obligor correlated portfolio, whose loss distribution can be computed exactly, is encoded into quantum circuits, and its value at risk and expected shortfall are estimated by iterative amplitude estimation under exactly simulated depolarising noise on every two-qubit gate. Six configurations of 11 to 15 qubits vary the portfolio, the factor grid and the arithmetic construction. At matched loss-model evaluation budgets and without noise, amplitude estimation reduces the RMSE of the tail probability against classical Monte Carlo by a factor of 13.6 at the largest budget tested. The error budget is dominated by the circuit encoding, not the estimator. As a result, the value at risk at the 95% level picks the wrong loss level in none of the noiseless repetitions, while the encoding understates expected shortfall by 0.177 loss units. Under noise, the signal decays with every amplification round. The number of rounds that still help falls from 64 at an error rate of 3x10^-6 to none at 3x10^-2. This work concludes that amplification benefits only while the product of gate count and error rate stays small against one. Because every obligor added enlarges the circuit, the error rate at which amplification remains useful falls as the portfolio grows, and advantage starts depending on circuit compression instead of estimator design.

•Sep 4, 2026•0 citations
It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In many problems in finance to which Monte Carlo simulation is applied, many random numbers are required to obtain one sample value of the integrand, since those problems are extremely high-dimensional integrations, for example, risk measurement of credit portfolio. This leads to the situation that the required qubit number is too large in the naive implementation where a quantum register is allocated per random number. In this paper, we point out that we can reduce qubits keeping quantum speed up if we perform calculation similar to the classical one, that is, estimate the average of integrand values sampled by a pseudo-random-number generator (PRNG) implemented on a quantum circuit. We present not only the overview of the idea but also concrete implementation of PRNG and application to credit risk measurement. Actually, reduction of qubits is a trade-off against increase of circuit depth. Therefore, full reduction might be impractical, but such a trade-off between speed and memory space will be important in adjustment of calculation setting considering machine specs, if large-scale Monte Carlo simulation by quantum computer is in operation in the future.
Quantum algorithms for Monte Carlo integration (QMCI), which are based on quantum amplitude estimation (QAE), provide quadratic speed-up compared with classical counterparts, and are therefore widely investigated, along with applications to industries such as finance. One typical feature of problems in finance is high dimensionality, or, in other words, the necessity to create numerous random numbers (RNs) to calculate the integrand. In such a situation, the original implementation of QMCI, in which states encoding the probability distributions of the RNs are generated on different quantum registers, requires a large number of qubits. In this poster, we propose an implementation of QMCI, in which pseudo-random numbers (PRNs) are sequentially generated on one register, and therefore the qubit number is tremendously reduced. Moreover, we show that, when the integrand has the form such that contributions from different RNs are separable into different terms, we can also achieve time complexity reduction with respect to the number of dimensions by combining the nested QAE and use of PRNs.
Abstract We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to price securities and evaluate risk measures such as Value at Risk and Conditional Value at Risk on a gate-based quantum computer. Additionally, we show how to implement this algorithm and how to trade-off the convergence rate of the algorithm and the circuit depth. The shortest possible circuit depth—growing polynomially in the number of qubits representing the uncertainty—leads to a convergence rate of O ( M −2/3 ), where M is the number of samples. This is already faster than classical Monte Carlo simulations which converge at a rate of O ( M −1/2 ). If we allow the circuit depth to grow faster, but still polynomially, the convergence rate quickly approaches the optimum of O ( M −1 ). Thus, for slowly increasing circuit depths our algorithm provides a near quadratic speed-up compared to Monte Carlo methods. We demonstrate our algorithm using two toy models. In the first model we use real hardware, such as the IBM Q Experience, to price a Treasury-bill (T-bill) faced by a possible interest rate increase. In the second model, we simulate our algorithm to illustrate how a quantum computer can determine financial risk for a two-asset portfolio made up of government debt with different maturity dates. Both models confirm the improved convergence rate over Monte Carlo methods. Using simulations, we also evaluate the impact of cross-talk and energy relaxation errors.
We discuss the current state of the art of Quantum Random Number Generators (QRNG) and their possible applications in the search for quantum advantages. To this aim, we first discuss a possible way of benchmarking QRNG by applying them to the computation of complicated and hard to realize classical simulations, such as critical dynamics in two-dimensional Ising lattices. These are performed with the help of computing devices based on field-programmable gate arrays (FPGAs) or graphic processing units (GPUs). The results obtained for QRNG are compared with those obtained by classical pseudo-random number generators (PRNG) of various qualities. Monte Carlo simulations of critical dynamics in moderate lattice sizes (128$\times$128) start to be sensitive to the correlations present in pseudo-random numbers sequences, allowing us to detect them. By comparing our analysis with that of Ref. [PRE {\bf 93}, 022113 (2016)], we estimate the requirements for QRNGs in terms of speed, rapidity of access, and efficiency to achieve the objective of quantum advantage with respect to the best PRNGs. We discuss the technical challenges associated with this objective.
Monte Carlo (MC) simulations are widely used in financial risk management, from estimating value-at-risk (VaR) to pricing over-the-counter derivatives. However, they come at a significant computational cost due to the number of scenarios required for convergence. If a probability distribution is available, Quantum Amplitude Estimation (QAE) algorithms can provide a quadratic speed-up in measuring its properties as compared to their classical counterparts. Recent studies have explored the calculation of common risk measures and the optimisation of QAE algorithms by initialising the input quantum states with pre-computed probability distributions. If such distributions are not available in closed form, however, they need to be generated numerically, and the associated computational cost may limit the quantum advantage. In this paper, we bypass this challenge by incorporating scenario generation – i.e. simulation of the risk factor evolution over time to generate probability distributions – into the quantum computation; we refer to this process as Quantum MC (QMC) simulations. Specifically, we assemble quantum circuits that implement stochastic models for equity (geometric Brownian motion), interest rate (mean-reversion models), and credit (structural, reduced-form, and rating migration credit models) risk factors. We then integrate these models with QAE to provide end-to-end examples for both market and credit risk use cases.
Abstract Quantum computing allows a significant speed-up over traditional CPU- and GPU-based algorithms when applied to particular mathematical challenges such as optimisation and simulation. Despite promising advances and extensive research in hard- and software developments, currently available quantum systems are still largely limited in their capability. In line with this, practical applications in quantitative finance are still in their infancy. This paper analyses requirements and concrete approaches for the application to risk management in a financial institution. On the examples of Value-at-Risk for market risk and Potential Future Exposure for counterparty credit risk, the main contribution lies in going beyond textbook illustrations and instead exploring must-have model features and their quantum implementations. While conceptual solutions and small-scale circuits are feasible at this stage, the leap needed for real-life applications is still significant. In order to build a usable risk measurement system, the hardware capacity—measured in number of qubits—would need to increase by several magnitudes from their current value of about 10210^2102 10 2 . Quantum noise poses an additional challenge, and research into its control and mitigation would need to advance in order to render risk measurement applications deployable in practice. Overall, given the maturity of established classical simulation-based approaches that allow risk computations in reasonable time and with sufficient accuracy, the business case for a move to quantum solutions is not very strong at this point.
Monte Carlo simulations underpin computational quantitative finance, where they are used for derivative pricing, risk quantification and scenario analysis whenever closed-form solutions are unavailable. Their main limitation is the slow O(N^-1/2) convergence of classical sampling. Quantum amplitude estimation promises a quadratic improvement in query complexity over classical Monte Carlo, reducing the sample requirement from O(eps^-2) to O(eps^-1) under idealised conditions. This thesis measures the extent to which the quadratic improvement in query complexity survives a concrete risk task under gate noise when compared to classical Monte Carlo. A four-obligor correlated portfolio, whose loss distribution can be computed exactly, is encoded into quantum circuits, and its value at risk and expected shortfall are estimated by iterative amplitude estimation under exactly simulated depolarising noise on every two-qubit gate. Six configurations of 11 to 15 qubits vary the portfolio, the factor grid and the arithmetic construction. At matched loss-model evaluation budgets and without noise, amplitude estimation reduces the RMSE of the tail probability against classical Monte Carlo by a factor of 13.6 at the largest budget tested. The error budget is dominated by the circuit encoding, not the estimator. As a result, the value at risk at the 95% level picks the wrong loss level in none of the noiseless repetitions, while the encoding understates expected shortfall by 0.177 loss units. Under noise, the signal decays with every amplification round. The number of rounds that still help falls from 64 at an error rate of 3x10^-6 to none at 3x10^-2. This work concludes that amplification benefits only while the product of gate count and error rate stays small against one. Because every obligor added enlarges the circuit, the error rate at which amplification remains useful falls as the portfolio grows, and advantage starts depending on circuit compression instead of estimator design.