¡Más rápido que el navegador!
31 relaciones: Algoritmo cuántico, Algoritmo cuántico de estimación de fase, Algoritmo de búsqueda de orden para algoritmos cuánticos, Algoritmo de Euclides, Algoritmo de Grover, Aritmética modular, Cúbit, Computación cuántica, Conjunto finito, Cota superior asintótica, Criptografía asimétrica, Factorización, Fracción irreducible, Grupo (matemática), IBM, Máximo común divisor, Mecánica cuántica, Número decimal periódico, Número entero, Número primo, Números coprimos, Orden (teoría de grupos), P (clase de complejidad), Peter Shor, Principio de la medida diferida, Problema RSA, RSA, Superposición cuántica, Transformada cuántica de Fourier, Transformada de Fourier, 2001.
Algoritmo cuántico
Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura.
¡Nuevo!!: Algoritmo de Shor y Algoritmo cuántico · Ver más »
Algoritmo cuántico de estimación de fase
En computación cuántica, el algoritmo cuántico de estimación de fase es un algoritmo cuántico que encuentra muchas aplicaciones como subrutina en otros algoritmos.
¡Nuevo!!: Algoritmo de Shor y Algoritmo cuántico de estimación de fase · Ver más »
Algoritmo de búsqueda de orden para algoritmos cuánticos
Encontrar el llamado orden es uno de los pasos esenciales en diversos algoritmos cuánticos.
¡Nuevo!!: Algoritmo de Shor y Algoritmo de búsqueda de orden para algoritmos cuánticos · Ver más »
Algoritmo de Euclides
En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros, el número más grande que los divide a ambos sin dejar resto.
¡Nuevo!!: Algoritmo de Shor y Algoritmo de Euclides · Ver más »
Algoritmo de Grover
En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O (N1/2), y con una necesidad adicional de espacio de almacenamiento de O(logN) (véase notación O).
¡Nuevo!!: Algoritmo de Shor y Algoritmo de Grover · Ver más »
Aritmética modular
En matemática, la aritmética modular es un sistema aritmético para clases de equivalencia de números enteros llamadas clases de congruencia.
¡Nuevo!!: Algoritmo de Shor y Aritmética modular · Ver más »
Cúbit
Un cúbit o bit cuántico (del inglés quantum bit o qubit) es un sistema cuántico con dos estados propios y que puede ser manipulado arbitrariamente.
¡Nuevo!!: Algoritmo de Shor y Cúbit · Ver más »
Computación cuántica
La computación cuántica o informática cuántica es un paradigma de computación distinto al de la informática clásica.
¡Nuevo!!: Algoritmo de Shor y Computación cuántica · Ver más »
Conjunto finito
En matemáticas, un conjunto finito es un conjunto que tiene un número finito de elementos.
¡Nuevo!!: Algoritmo de Shor y Conjunto finito · Ver más »
Cota superior asintótica
En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.
¡Nuevo!!: Algoritmo de Shor y Cota superior asintótica · Ver más »
Criptografía asimétrica
La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.
¡Nuevo!!: Algoritmo de Shor y Criptografía asimétrica · Ver más »
Factorización
En matemáticas la factorización es una técnica que consiste en la descomposición en factores de una expresión algebraica (que puede ser un número, una suma o resta, una matriz, un polinomio, etc.) en forma de producto.
¡Nuevo!!: Algoritmo de Shor y Factorización · Ver más »
Fracción irreducible
En matemáticas, una fracción irreducible es una fracción que no se puede simplificar (reducir), es decir, que el numerador y el denominador no comparten factores en común (otro que la unidad).
¡Nuevo!!: Algoritmo de Shor y Fracción irreducible · Ver más »
Grupo (matemática)
En álgebra abstracta, un grupo es una estructura algebraica formada por un conjunto no vacío dotado de una operación interna que combina cualquier par de elementos para componer un tercero dentro del mismo conjunto, y que satisface las propiedades asociativa, de existencia del elemento neutro (también llamado identidad), y de existencia de elementos inversos (en ocasiones llamados simétricos).
¡Nuevo!!: Algoritmo de Shor y Grupo (matemática) · Ver más »
IBM
International Business Machines Corporation (IBM) es una empresa tecnológica multinacional estadounidense con sede en Armonk, Nueva York.
¡Nuevo!!: Algoritmo de Shor e IBM · Ver más »
Máximo común divisor
En las matemáticas, se define el máximo común divisor (mcd o m.c.d.) de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno.
¡Nuevo!!: Algoritmo de Shor y Máximo común divisor · Ver más »
Mecánica cuántica
La mecánica cuántica es la rama de la física que estudia la naturaleza a escalas espaciales pequeñas, los sistemas atómicos, subatómicos, sus interacciones con la radiación electromagnética y otras fuerzas, en términos de cantidades observables.
¡Nuevo!!: Algoritmo de Shor y Mecánica cuántica · Ver más »
Número decimal periódico
Un número decimal periódico es un número racional con parte fraccionaria caracterizado por tener un período (cifras que se repiten infinitamente, sin ser todas 0) en su expansión decimal.
¡Nuevo!!: Algoritmo de Shor y Número decimal periódico · Ver más »
Número entero
Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.
¡Nuevo!!: Algoritmo de Shor y Número entero · Ver más »
Número primo
En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.
¡Nuevo!!: Algoritmo de Shor y Número primo · Ver más »
Números coprimos
En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común.
¡Nuevo!!: Algoritmo de Shor y Números coprimos · Ver más »
Orden (teoría de grupos)
En teoría de grupos, una de las ramas de las matemáticas, el término orden se utiliza en dos sentidos estrechamente relacionados.
¡Nuevo!!: Algoritmo de Shor y Orden (teoría de grupos) · Ver más »
P (clase de complejidad)
En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.
¡Nuevo!!: Algoritmo de Shor y P (clase de complejidad) · Ver más »
Peter Shor
Peter Shor Williston (nacido el 14 de agosto de 1959) es un profesor estadounidense de matemáticas aplicadas en el MIT, famoso por su trabajo en computación cuántica, en particular por elaborar el algoritmo de Shor, un algoritmo cuántico de factorización exponencialmente más rápido que el mejor algoritmo conocido actualmente que se ejecuta en un ordenador clásico.
¡Nuevo!!: Algoritmo de Shor y Peter Shor · Ver más »
Principio de la medida diferida
En información cuántica, el principio de la medida diferida (Deferred Measurement Principle), también conocido como principio de medición en diferido, dice que:Una medida en una línea de qubit, seguida de operaciones clásicamente controladas en otros qubits, que están controladas por los resultados de la primera medida, es equivalente a las puertas cuánticas controladas correspondientes con una medida al final de la línea.
¡Nuevo!!: Algoritmo de Shor y Principio de la medida diferida · Ver más »
Problema RSA
En criptografía, el problema RSA se refiere a la dificultad de efectuar una operación de clave privada mediante el sistema criptográfico RSA conociendo tan solo la clave pública.
¡Nuevo!!: Algoritmo de Shor y Problema RSA · Ver más »
RSA
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.
¡Nuevo!!: Algoritmo de Shor y RSA · Ver más »
Superposición cuántica
La superposición cuántica es la aplicación del principio de superposición a la mecánica cuántica.
¡Nuevo!!: Algoritmo de Shor y Superposición cuántica · Ver más »
Transformada cuántica de Fourier
En computación cuántica, la transformada cuántica de Fourier es una transformación sobre bits cuánticos, y es la analogía cuántica de la transformada de Fourier discreta.
¡Nuevo!!: Algoritmo de Shor y Transformada cuántica de Fourier · Ver más »
Transformada de Fourier
La transformada de Fourier es una transformación matemática empleada para transformar señales entre el dominio del tiempo (o espacial) y el dominio de la frecuencia, que tiene muchas aplicaciones en la física y la ingeniería.
¡Nuevo!!: Algoritmo de Shor y Transformada de Fourier · Ver más »
2001
2001 fue un año común comenzado en lunes según el calendario gregoriano.
¡Nuevo!!: Algoritmo de Shor y 2001 · Ver más »
