logo móvil
Contáctanos

Fracciones continuas y estimaciones de probabilidad en el algoritmo de Shor: un tratado detallado y autónomo

Autores: Barzen, Johanna; Leymann, Frank

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Fracciones continuas y estimaciones de probabilidad en el algoritmo de Shor: un tratado detallado y autónomo


Categoría

Matemáticas

Subcategoría

Matemáticas aplicadas

Palabras clave

Algoritmo
Factorización prima
Cuántico
Clásico
Fracción continua
De Shor

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 32

Citaciones: Sin citaciones


Descripción
El algoritmo de Shor para la factorización de primos es un algoritmo híbrido que consiste en una parte cuántica y una parte clásica. El enfoque principal de la parte clásica es un análisis de fracciones continuas. La presentación de esto suele ser breve, remitiendo a libros de texto sobre teoría de números. En esta contribución, presentamos los resultados y pruebas relevantes de la teoría de fracciones continuas en detalle (incluso con más detalle que en los libros de texto), llenando el vacío para permitir una comprensión completa del algoritmo de Shor. De manera similar, proporcionamos un cálculo detallado de la estimación de la probabilidad de que los convergentes proporcionen el período requerido para determinar un factor primo.

Otros recursos que podrían interesarte

Temas Virtualpro