1. What is Quantum Computing?
2. Key Quantum Principles
- Superposition: Qubit represents multiple values at once.
- Entanglement: Linked qubits affect each other instantly.
- Interference: States amplify or cancel to produce results.
3. Threatening Algorithms
Shor's Algorithm (1994)
Breaks: RSA, ECDSA (public-key crypto)
How: Fast integer factorization & discrete logarithm
Risk: Private keys exposed in polynomial time
Grover's Algorithm (1996)
Weakens: AES, SHA-256 (symmetric crypto)
Speedup: Quadratic (√N instead of N)
Risk: Effective key length halved
4. Current Status (2025)
- Qubits: 100+ noisy qubits (IBM Eagle, Google Sycamore)
- Error Rate: Too high for large-scale Shor
- NIST PQC: Standards finalized; migration urged
5. Why It Matters for Raqcoin