Appuyez sur Suivant (ou utilisez vos touches fléchées) pour avancer une idée à la fois. Une vérification fixe en trois questions vous attend à la fin : le point de contrôle propre au cours, les mêmes questions à chaque tentative. Le ← en haut vous permet de quitter à tout moment ; la progression est conservée.
Hamiltonian simulation
Methods include product formulas, Taylor-series and linear-combination techniques, qubitization, and signal processing. Cost depends on sparsity, norm, locality, precision, and oracle access.
Hamiltonian simulation is a foundational primitive for scientific applications.
Amplitude estimation
Quantum amplitude estimation can provide a quadratic improvement in precision scaling relative to Monte Carlo under appropriate assumptions. Fault-tolerant variants may reduce constants or avoid a full quantum Fourier transform.
The advantage is attractive for risk and simulation but depends on coherent depth and state preparation.
Linear systems and quantum walks
HHL-type algorithms can produce a quantum state proportional to a linear-system solution under restrictive conditioning, sparsity, input, and output assumptions. Quantum walks underpin search and graph algorithms.
Elegant asymptotic speedups may not translate into full classical outputs.
Applied activity
Advanced exercise: derive or simulate one representative result from this module, document assumptions, and produce a one-page technical interpretation for a non-specialist decision maker.
Lire le texte complet de la leçon
1. Hamiltonian simulation
Methods include product formulas, Taylor-series and linear-combination techniques, qubitization, and signal processing. Cost depends on sparsity, norm, locality, precision, and oracle access.
Hamiltonian simulation is a foundational primitive for scientific applications.
2. Amplitude estimation
Quantum amplitude estimation can provide a quadratic improvement in precision scaling relative to Monte Carlo under appropriate assumptions. Fault-tolerant variants may reduce constants or avoid a full quantum Fourier transform.
The advantage is attractive for risk and simulation but depends on coherent depth and state preparation.
3. Linear systems and quantum walks
HHL-type algorithms can produce a quantum state proportional to a linear-system solution under restrictive conditioning, sparsity, input, and output assumptions. Quantum walks underpin search and graph algorithms.
Elegant asymptotic speedups may not translate into full classical outputs.
4. Applied activity
Advanced exercise: derive or simulate one representative result from this module, document assumptions, and produce a one-page technical interpretation for a non-specialist decision maker.
La lecture audio utilise la voix intégrée de votre appareil : aucun téléchargement, fonctionne hors ligne.
