Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Diposit Digital de l...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

The mathematics of quantum amplitude estimation algorithm in quantum computing

Authors: Hidalgo Castillo, José Antonio;

The mathematics of quantum amplitude estimation algorithm in quantum computing

Abstract

[en] This work establishes the mathematical and physical framework necessary to rigorously analyze the computational advantages of Quantum Amplitude Estimation (QAE) algorithm. We begin by defining the underlying linear algebra structures—specifically finite-dimensional Hilbert spaces, linear operators, and tensor products—to provide the necessary justification for Dirac notation via the Riesz-Fréchet representation theorem and to formulate the fundamental postulates of quantum mechanics. Building upon this theoretical basis, we theoretically demonstrate that QAE achieves a quadratic speedup over classical Monte Carlo methods, specifically reducing the query complexity required to achieve an additive error $\mathcal{O}(1/\sqrt{M})$ to $\mathcal{O}(1/M)$, where $M$ is the number of quantum samples. Furthermore, we analyze techniques to boost the success probability of the algorithm to arbitrary confidence levels. Finally, we apply this algorithmic framework to financial risk management to estimate the Value at Risk (VaR) and Economic Capital Requirement (ECR) of a credit portfolio. [es] Este trabajo establece el marco matemático y físico necesario para analizar rigurosamente las ventajas computacionales del algoritmo de Estimación de Amplitud Cuántica (QAE). Comenzamos definiendo las estructuras subyacentes del álgebra lineal (específicamente los espacios de Hilbert de dimensión finita, los operadores lineales y los productos tensoriales) para proporcionar la justificación necesaria para la notación de Dirac mediante el teorema de representación de Riesz-Fréchet y para formular los postulados fundamentales de la mecánica cuántica. Con base en esta base teórica, demostramos teóricamente que QAE logra una aceleración cuadrática sobre los métodos clásicos de Monte Carlo, reduciendo específicamente la complejidad de la consulta requerida para lograr un error aditivo $\mathcal{O}(1/\sqrt{M})$ a $\mathcal{O}(1/M)$, donde $M$ es el número de muestras cuánticas. Además, analizamos técnicas para aumentar la probabilidad de éxito del algoritmo a niveles de confianza arbitrarios. Finalmente, aplicamos este marco algorítmico a la gestión del riesgo financiero para estimar el Valor en Riesgo (VaR) y el Requerimiento de Capital Económico (ECR) de una cartera de crédito.

Treballs Finals del Doble Grau d'Administració i Direcció d'Empreses i de Matemàtiques, Facultat d'Economia i Empresa i Facultat de Matemàtiques i Informàtica, Universitat de Barcelona, Any: 2026, Tutor: Nahuel Norberto Statuto Perez

Country
Spain
Related Organizations
Keywords

José Antonio Hidalgo Castillo, Risc de crèdit, Quantum theory, Bachelor's theses, Teoria quàntica, Treballs de fi de grau, Teoria de la computació, Credit risk, Theory of computation

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green