Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 8
Encontrada(s) 1 página(s)

RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

A Modular Framework for Generic Quantum Algorithms

  • Manzano, Alberto
  • Musso, Daniele
  • Leitao, Álvaro
  • Gómez Tato, Andrés
  • Vázquez, Carlos
  • Ordóñez, Gustavo
  • Rodríguez Nogueiras, María
This article belongs to the Special Issue Quantum Computing for Industrial Applications, [Abstract] We describe a general-purpose framework to design quantum algorithms. This framework relies on two pillars: a basic data structure called quantum matrix and a modular structure based on three quasi-independent modules. These latter include a loading module, a tool-kit of basic quantum arithmetic operations and a read-out module. We briefly discuss the loading and read-out modules, while the arithmetic module is analyzed in more depth. Eventually, we give explicit examples regarding the manipulation of generic oracles and hint at possible applications., All authors acknowledge the European Project NExt ApplicationS of Quantum Computing (NEASQC), funded by Horizon 2020 Program inside the call H2020-FETFLAG-2020-01(Grant Agreement 951821). A. Manzano, Á. Leitao and C. Vázquez wish to acknowledge the support received from the Centro de Investigación de Galicia “CITIC”, funded by Xunta de Galicia and the European Union (European Regional Development Fund-Galicia 2014–2020 Program), by grant ED431G 2019/01. Part of the computational resources for this project were provided bt the Galician Supercomputing Center (CESGA), Xunta de Galicia; ED431G 2019/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Approximation and Generalization Capacities of Parametrized Quantum Circuits for Functions in Sobolev Spaces

  • Manzano, Alberto
  • Dechant, David
  • Tura, Jordi
  • Dunjko, Vedran
[Abstract]: Parametrized quantum circuits (PQC) are quantum circuits which consist of both fixed and parametrized gates. In recent approaches to quantum machine learning (QML), PQCs are essentially ubiquitous and play the role analogous to classical neural networks. They are used to learn various types of data, with an underlying expectation that if the PQC is made sufficiently deep, and the data plentiful, the generalization error will vanish, and the model will capture the essential features of the distribution. While there exist results proving the approximability of square-integrable functions by PQCs under the L2 distance, the approximation for other function spaces and under other distances has been less explored. In this work we show that PQCs can approximate the space of continuous functions, p-integrable functions and the Hk Sobolev spaces under specific distances. Moreover, we develop generalization bounds that connect different function spaces and distances. These results provide a theoretical basis for different applications of PQCs, for example for solving differential equations. Furthermore, they provide us with new insight on the role of the data normalization in PQCs and of loss functions which better suit the specific needs of the users., Xunta de Galicia; ED431G 2019/01, The authors would like to thank Adrián Pérez Salinas for useful feedback on an earlier version of this paper and Hao Wang and Carlos Vázquez for helpful discussions. JT, VD and DD acknowledge the support received by the Dutch National Growth Fund (NGF), as part of the Quantum Delta NL programme. JT acknowledges the support received from the European Union’s Horizon Europe research and innovation programme through the ERC StG FINE-TEA-SQUAD (Grant No. 101040729).’VD and AM acknowledge the support by the project NEASQC funded from the European Union’s Horizon 2020 research and innovation programme (grant agreement No 951821). VD acknowledges by the Dutch Research Council (NWO/OCW), as part of the Quantum Soft- ware Consortium programme (project number 024.003.037). AM acknowledges the support received from the Centro de Investigación de Galicia “CITIC", funded by Xunta de Galicia and the European Union (European Regional Development Fund-Galicia 2014-2020 Program), by grant ED431G 2019/01. The views and opinions expressed here are solely those of the authors and do not necessarily reflect those of the funding institutions. Neither of the funding institution can be held responsible for them., Netherlands. Dutch Research Council; 024.003.037
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Quantum Computing for Dealing with Inaccurate Knowledge Related to the Certainty Factors Model

  • Moret-Bonillo, Vicente
  • Magaz-Romero, Samuel
  • Mosqueira-Rey, Eduardo
This article belongs to the Special Issue Advances in Quantum Artificial Intelligence and Machine Learning, [Abstract] In this paper, we illustrate that inaccurate knowledge can be efficiently implemented in a quantum environment. For this purpose, we analyse the correlation between certainty factors and quantum probability. We first explore the certainty factors approach for inexact reasoning from a classical point of view. Next, we introduce some basic aspects of quantum computing, and we pay special attention to quantum rule-based systems. In this context, a specific use case was built: an inferential network for testing the behaviour of the certainty factors approach in a quantum environment. After the design and execution of the experiments, the corresponding analysis of the obtained results was performed in three different scenarios: (1) inaccuracy in declarative knowledge, or imprecision, (2) inaccuracy in procedural knowledge, or uncertainty, and (3) inaccuracy in both declarative and procedural knowledge. This paper, as stated in the conclusions, is intended to pave the way for future quantum implementations of well-established methods for handling inaccurate knowledge., This work was supported by the European Union’s Horizon 2020 research and innovation programme under project NEASQC (grant agreement No. 951821) and by the Xunta de Galicia (grant ED431C 2018/34) with the European Union ERDF funds. We wish to acknowledge the support received from the Centro de Investigación de Galicia “CITIC”, funded by Xunta de Galicia and the European Union (European Regional Development Fund- Galicia 2014–2020 Program, grant ED431G 2019/01), Xunta de Galicia; ED431C 2018/34, Xunta de Galicia; ED431G 2019/01
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Real quantum amplitude estimation

  • Manzano, Alberto
  • Musso, Daniele
  • Leitao, Álvaro
[Abstract]: We introduce the Real Quantum Amplitude Estimation (RQAE) algorithm, an extension of Quantum Amplitude Estimation (QAE) which is sensitive to the sign of the amplitude. RQAE is an iterative algorithm which offers explicit control over the amplification policy through an adjustable parameter. We provide a rigorous analysis of the RQAE performance and prove that it achieves a quadratic speedup, modulo logarithmic corrections, with respect to unamplified sampling. Besides, we corroborate the theoretical analysis with a set of numerical experiments., Xunta de Galicia; ED431G 2019/01, All authors acknowledge the European Project NExt ApplicationS of Quantum Computing (NEASQC), funded by Horizon 2020 Program inside the call H2020-FETFLAG-2020-01(Grant Agreement 951821). A. Manzano and Á. Leitao wish to acknowledge the support received from the Centro de Investigación de Galicia “CITIC”, funded by Xunta de Galicia and the European Union (European Regional Development Fund- Galicia 2014-2020 Program), by grant ED431G 2019/01. D. Musso acknowledges support from the Physics Department at Oviedo University (UNIOVI), the High Energy Physics Group (FPAUO) and the Institute of Space Sciences and Technologies of Asturias (ICTEA).
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Uncertainty in Quantum Rule-Based Systems

  • Moret-Bonillo, Vicente
  • Fernández-Varela, Isaac
  • Álvarez-Estévez, Diego
[Abstract] This article deals with the problem of the uncertainty in rule-based systems (RBS), but from the perspective of quantum computing (QC). In this work we first remember the characteristics of Quantum Rule-Based Systems (QRBS), a concept defined in a previous article by one of the authors of this paper, and we introduce the problem of quantum uncertainty. We assume that the subjective uncertainty that affects the facts of classical RBSs can be treated as a direct consequence of the probabilistic nature of quantum mechanics (QM), and we also assume that the uncertainty associated with a given hypothesis is a consequence of the propagation of the imprecision through the inferential circuits of RBSs. This article does not intend to contribute anything new to the QM field: it is a work of artificial intelligence (AI) that uses QC techniques to solve the problem of uncertainty in RBSs. Bearing the above arguments in mind a quantum model is proposed. This model has been applied to a problem already defined by one of the authors of this work in a previous publication and which is briefly described in this article. Then the model is generalized, and it is thoroughly evaluated. The results obtained show that QC is a valid, effective and efficient method to deal with the inherent uncertainty of RBSs., This project, NEASQC, has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 951821.
RUC. Repositorio da Universidade da Coruña
Publicación Artículo científico (JournalArticle)

Alternative pipeline for option pricing using quantum computers

  • Manzano, Alberto
  • Ferro, Gonzalo
  • Leitao, Álvaro
  • Vázquez, Carlos
  • Gómez Tato, Andrés
[Abstract]: In this work we present an alternative methodology to the standard Quantum Accelerated Monte Carlo (QAMC) applied to derivatives pricing. Our pipeline benefits from the combination of a new encoding protocol, referred to as the direct encoding, and an amplitude estimation algorithm, the modified Real Quantum Amplitude Estimation (mRQAE) algorithm. On the one hand, the direct encoding prepares a quantum state which contains the information about the sign of the expected payoff. On the other hand, the mRQAE is able to read all the information contained in the quantum state. Although the procedure we describe is different from the standard one, the main building blocks are almost the same. Thus, all the extensive research that has been performed is still applicable. Moreover, we experimentally compare the performance of the proposed methodology against the standard QAMC employing a quantum emulator and show that we retain the speedups., All authors acknowledge the European Project NExt ApplicationS of Quantum Computing (NEASQC), funded by Horizon 2020 Program inside the call H2020-FETFLAG-2020-01 (Grant Agreement 951821). Á. Leitao, A. Manzano and C. Vázquez also acknowledge funding from the Galician Government (grant ED431C 2022/47, including FEDER financial support). Á. Leitao, A. Manzano and C. Vázquez also acknowledge the support from CITIC, as a center accredited for excellence within the Galician University System and a member of the CIGUS Network, receives subsidies from the Department of Education, Science, Universities, and Vocational Training of the Xunta de Galicia. Additionally, it is co-financed by the EU through the FEDER Galicia 2021-27 operational program (Ref. ED431G 2023/01)., Xunta de Galicia; ED431C 2022/47, Xunta de Galicia; ED431G 2023/01
RUO. Repositorio Institucional de la Universidad de Oviedo
Publicación Artículo científico (JournalArticle)

A survey on quantum computational finance for derivatives pricing and VaR

  • Gómez, A.
  • Leitao, Á.
  • Manzano, A.
  • Musso, Daniele|||0000-0002-7193-1684
  • Nogueiras, M. R.
  • Ordóñez, G.
  • Vázquez, C.
All authors acknowledge the European Project NExt ApplicationS of Quantum Computing (NEASQC), funded by Horizon 2020 Program inside the call H2020-FETFLAG-2020-01 (Grant Agreement 951821).
RUO. Repositorio Institucional de la Universidad de Oviedo
Publicación Artículo científico (JournalArticle)

Real quantum amplitude estimation

  • Manzano, A.
  • Musso, Daniele|||0000-0002-7193-1684
  • Leitao, Á.
Horizon 2020 Program inside the call H2020-FETFLAG-2020-01 (grant agreement 951821). A. Manzano and Á. Leitao wish to acknowledge the support received from the Centro de Investigación de Galicia “CITIC”, funded by Xunta de Galicia and the European Union (European Regional Development Fund- Galicia 2014-2020 Program), by grant ED431G 2019/01.