Quantum Apps: simulació dels algorismes de Shor i Grover en un dispositiu mòbil (iPAD)
Cita com:
hdl:2099.1/19548
Document typeMaster thesis (pre-Bologna period)
Date2013-07-11
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
[ANGLÈS] A theoretical base on quantum physics, quantum computing and mathematical models is the starting point for the development of the applications collection Quantum Graph Tool. It consists on four applications for the iOS operating system related to quantum computing and graph theory. To be more precise, the two main applications are interactive simulators of Grover’s quantum algorithm (to search in ordered lists) and Shor’s quantum algorithm (to factorize integer numbers). These applications aim to divulge quantum computing using mobile devices (iPad) and, in addition, they are tools to study new computing methods based on quantum mechanics’ properties. With the same objective, besides the applications, cumulative computing is introduced as a new computing method to solve problems in graph theory. [CASTELLÀ] Una base teórica sobre física cuántica, computación cuántica y modelos matemáticos constituye el punto de partida para el desarrollo de la colección de aplicaciones Quantum Graph Tool. Se trata de cuatro aplicaciones para el sistema operativo iOS relacionadas con el mundo de la computación cuántica y la teoría de grafos. En concreto, las dos aplicaciones principales representan simuladores interactivos de los algoritmos de Grove —para búsquedas en listas ordenadas— y de Shor —para la factorización de números enteros. Estas aplicaciones pretenden divulgar la computación cuántica mediante los dispositivos móviles (iPad) y, a su vez, representan herramientas para el estudio de nuevas maneras de computar basadas en las propiedades de la mecánica cuántica. Con la misma finalidad, además de las aplicaciones, se plantea una introducción a la computación acumulativa, la cual pretende ser una nueva manera de computar para resolver problemas de teoría de grafos. [CATALÀ] Una base tèorica sobre física quàntica, computació quàntica i models matemàtics constitueix el punt de partida per al desenvolupament de la col·lecció d’aplicacions Quantum Graph Tool. Es tracta de quatre aplicacions per al sistema operatiu iOS relacionades amb el món de la computació quàntica i la teoria de grafs. Més concretament, les dues aplicacions principals representen simuladors interactius dels algorismes quàntics de Grover —per a cerques en llistes ordenades— i de Shor —per a la factorització de nombres enters. Aquestes aplicacions pretenen divulgar la computació quàntica mitjançant els dispositius mòbils (iPad) i, alhora, representen eines per estudiar noves maneres de computar basades en les propietats de la mecànica quàntica. Amb aquests mateixos objectius, a banda de les aplicacions, es planteja una introducció a la computació acumulativa, la qual pretén ser una nova manera de computar per resoldre problemes de teoria de grafs.
SubjectsQuantum computing, Graph theory, Application software, Programació quàntica, Grafs, Teoria de, Programari d'aplicació
DegreeENGINYERIA DE TELECOMUNICACIÓ (Pla 1992)
Files | Description | Size | Format | View |
---|---|---|---|---|
QuantumAPPs_ARCOS_GUTIERREZ.pdf | 4,548Mb | View/Open |