- -

Aproximación constructiva en Computación Cuántica

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Aproximación constructiva en Computación Cuántica

Show simple item record

Files in this item

dc.contributor.advisor Conejero Casares, José Alberto es_ES
dc.contributor.advisor Falcó Montesinos, Antonio es_ES
dc.contributor.author Hernández Mascarell, Irene es_ES
dc.date.accessioned 2021-09-17T11:53:37Z
dc.date.available 2021-09-17T11:53:37Z
dc.date.created 2021-07-22
dc.date.issued 2021-09-17 es_ES
dc.identifier.uri http://hdl.handle.net/10251/172723
dc.description.abstract [ES] Este documento presenta la prueba del teorema de Solovay- Kitaev en la forma de un algoritmo clásico eficiente para compilar una puerta arbitraria de un solo qbit en una secuencia de puertas de un conjunto fijo y finito. El algoritmo se puede usar, por ejemplo, para compilar el algoritmo de Shor (que usa rotaciones de ́ángulo π/2k) de una forma eficiente y con tolerancia a errores empleando exclusivamente las puertas Hadamard, las puertas NOT-controladas y la puerta π/8. Dada una precisión fijada ε > 0, el algoritmo aproxima a una puerta dada en un tiempo de ejecución O (log2,71(1/ε)), y produce como salida una secuencia de puertas cuánticas de longitud O (log3,97(1/ε)). También explicamos cómo se puede generalizar el algoritmo para aplicarlo a puertas de varios qbit y a matrices de SU(Cd). es_ES
dc.description.abstract [EN] This paper presents the proof of the Solovay-Kitaev theorem in the form of an efficient classical algorithm to compile an arbitrary single-qubit gate into a sequence of gates of a fixed and finite set. The algorithm can be used, for example, to compile Shor’s algorithm (which uses π/2k rotations) in an efficient error-tolerant way using only the textit Hadamard gates, textit the NOT controlled gates and textit the gate π/8. The algorithm executes in time O (log2,71(1/ε)), and outputs a sequence of quantum gates O (log3,97(1/ε)) which is guaranteed to approximate the desired quantum gate with a precision less than ε > 0. We also explain how the algorithm can be generalized to apply to multi-qubit gates and SU(Cd) matrices. es_ES
dc.format.extent 141 es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Constructive approach es_ES
dc.subject Tensor calculus es_ES
dc.subject Lie groups es_ES
dc.subject Quantum computing es_ES
dc.subject Quantum algorithms es_ES
dc.subject Aproximación constructiva es_ES
dc.subject Cálculo tensorial es_ES
dc.subject Grupos de Lie es_ES
dc.subject Computación cuántica es_ES
dc.subject Algoritmos cuánticos es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.subject.other Máster Universitario en Investigación Matemática-Màster Universitari en Investigació Matemàtica es_ES
dc.title Aproximación constructiva en Computación Cuántica es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Hernández Mascarell, I. (2021). Aproximación constructiva en Computación Cuántica. Universitat Politècnica de València. http://hdl.handle.net/10251/172723 es_ES
dc.description.accrualMethod TFGM es_ES
dc.relation.pasarela TFGM\141301 es_ES


This item appears in the following Collection(s)

Show simple item record