Toca Siguiente (o usa las teclas de flecha) para avanzar idea por idea. Al final te espera una verificación fija de tres preguntas: el punto de control del curso, con las mismas preguntas en cada intento. La ← en la parte superior te permite salir cuando quieras; el progreso se guarda.
Grover amplitude amplification
Grover's algorithm searches an unstructured space of N candidates in O(√N) oracle calls. It prepares a superposition, marks target states by phase, and repeatedly reflects amplitudes to amplify the target.
Grover provides a quadratic (not exponential) speedup and assumes an efficient oracle.
Quantum phase estimation
Phase estimation extracts an eigenphase of a unitary when supplied an eigenstate. It underlies order finding, energy estimation, and many fault-tolerant algorithms. Its precision requirements drive circuit depth and qubit resources.
Phase estimation is a central bridge between quantum dynamics and useful numerical answers.
Shor and cryptography
Shor's algorithm reduces factoring and discrete logarithms to period finding and phase-estimation-like procedures. It threatens RSA and elliptic-curve cryptography on sufficiently large fault-tolerant hardware.
The algorithm is known; the remaining uncertainty is the engineering scale and timing of a cryptographically relevant machine.
Applied activity
Complete a simulator or analysis exercise: reproduce the lesson's central example, record assumptions and outputs, and explain one source of error or limitation.
Leer el texto completo de la lección
1. Grover amplitude amplification
Grover's algorithm searches an unstructured space of N candidates in O(√N) oracle calls. It prepares a superposition, marks target states by phase, and repeatedly reflects amplitudes to amplify the target.
Grover provides a quadratic (not exponential) speedup and assumes an efficient oracle.
2. Quantum phase estimation
Phase estimation extracts an eigenphase of a unitary when supplied an eigenstate. It underlies order finding, energy estimation, and many fault-tolerant algorithms. Its precision requirements drive circuit depth and qubit resources.
Phase estimation is a central bridge between quantum dynamics and useful numerical answers.
3. Shor and cryptography
Shor's algorithm reduces factoring and discrete logarithms to period finding and phase-estimation-like procedures. It threatens RSA and elliptic-curve cryptography on sufficiently large fault-tolerant hardware.
The algorithm is known; the remaining uncertainty is the engineering scale and timing of a cryptographically relevant machine.
4. Applied activity
Complete a simulator or analysis exercise: reproduce the lesson's central example, record assumptions and outputs, and explain one source of error or limitation.
La reproducción de audio usa la voz integrada de tu dispositivo: sin descargas, funciona sin conexión.
