Skip to content

Why Quantum Computing?

Time: 20 minutes | Difficulty: 🟢 Beginner

Overview

Before diving into qubits and quantum gates, let's understand why quantum computing exists. What problems are we trying to solve, and why can't classical computers handle them?

The Challenge: Some Problems Are Really, Really Hard

The Traveling Salesman Problem

Imagine you're a delivery driver who needs to visit 20 cities. What's the shortest route that visits each city exactly once?

Classical Approach: - Check every possible route - For 20 cities, that's about 2.4 × 10^18 routes - Even checking 1 billion routes per second would take 77 years!

This is an NP-hard problem - as you add cities, the time needed grows exponentially.

Drug Discovery

Finding a new drug means simulating how molecules interact: - A small molecule might have 100 atoms - Each atom can be in multiple quantum states - Simulating this on a classical computer requires tracking 2^100 states - That's more numbers than atoms in the universe! 🤯

Password Cracking

Modern encryption (like RSA) relies on factoring large numbers: - Factoring a 2048-bit number classically: billions of years - A quantum computer could potentially do it in hours

Why Classical Computers Struggle

Fundamental Limitations

Classical computers face three hard walls:

1. Moore's Law is Ending

Transistor size over time:
1970s: 10,000 nanometers
2000s: 100 nanometers  
2020s: 5 nanometers ← Getting close to atomic scale!
2030s: ??? Quantum effects start interfering

We're reaching the physical limits of how small transistors can be.

2. Exponential Growth Problems

Some problems grow exponentially: - Simulate 10 quantum particles: Easy - Simulate 20 quantum particles: Hard - Simulate 300 quantum particles: Impossible (need more classical bits than atoms in universe)

3. Energy and Heat

  • Classical supercomputers consume megawatts
  • Heat generation limits computation
  • Quantum computers work at near absolute zero but can solve some problems with less total energy

The Quantum Advantage

What Makes Quantum Different?

Classical Bit Quantum Bit (Qubit)
Either 0 or 1 Can be 0, 1, or both
Independent Can be entangled
Certain state Probabilistic
One path at a time Explores many paths simultaneously

Three Quantum Superpowers

1. Superposition 🎭

A qubit can be in multiple states simultaneously.

Analogy: - Classical coin: Heads OR tails - Quantum coin: Heads AND tails (until you look!)

Power: - 3 classical bits: 8 possible values, store 1 at a time - 3 qubits: Can represent all 8 values simultaneously

2. Entanglement 🔗

Qubits can be mysteriously correlated across any distance.

Analogy: Two magic dice that always show the same number, even when rolled on opposite sides of the universe.

Power: Information is shared instantly between entangled qubits, enabling powerful correlations.

3. Interference 🌊

Quantum states can amplify correct answers and cancel wrong ones.

Analogy: Like noise-canceling headphones, but for computational paths.

Power: We can design algorithms that make wrong answers interfere destructively while right answers interfere constructively.

When Does Quantum Help?

✅ Problems Where Quantum Excels

  1. Quantum Simulation
  2. Molecular chemistry
  3. Drug discovery
  4. Materials science

  5. Why: Quantum systems are naturally quantum!

  6. Optimization

  7. Route planning
  8. Supply chain
  9. Portfolio management

  10. Why: Quantum can explore many solutions simultaneously

  11. Cryptography

  12. Breaking RSA encryption (Shor's algorithm)
  13. Quantum key distribution

  14. Why: Quantum can factor large numbers efficiently

  15. Search

  16. Database search (Grover's algorithm)
  17. Pattern matching

  18. Why: Quadratic speedup over classical search

  19. Machine Learning

  20. Pattern recognition
  21. Classification
  22. Feature extraction
  23. Why: Quantum states can represent exponentially large feature spaces

❌ Problems Where Quantum Doesn't Help

  • Word processing ❌
  • Web browsing ❌
  • Playing videos ❌
  • Most everyday computing ❌
  • Sorting a list (usually) ❌

Key Insight: Quantum computers aren't "faster" computers - they're different computers that solve specific problems in fundamentally different ways.

The Quantum Computing Timeline

Where We Are Now (2025)

Era: NISQ (Noisy Intermediate-Scale Quantum)

Current Capabilities:
├─ Qubit count: 50-1000 qubits
├─ Quality: Error-prone (1-10% error rates)
├─ Coherence: Microseconds to milliseconds
└─ Use: Research, early advantage for specific problems

What's Possible Today:
✓ Small molecule simulation
✓ Optimization prototypes  
✓ Quantum algorithm development
✗ Breaking RSA encryption (need ~1000s of high-quality qubits)
✗ Large-scale drug discovery
✗ General purpose quantum computing

The Path Forward

2025-2027: NISQ Improvements
├─ Better error rates
├─ More qubits
└─ Practical advantages in optimization, simulation

2028-2032: Fault-Tolerant Era Begins
├─ Quantum error correction
├─ Logical qubits
└─ Breaking current encryption becomes feasible

2033+: Large-Scale Quantum Computing
├─ Thousands of logical qubits
├─ Complex simulations
└─ Revolutionary drug discovery, materials science

Real-World Impact: Industries Ready to Transform

💊 Pharmaceuticals

Problem: Drug discovery takes 10-15 years and costs $2.6 billion
Quantum Solution: Simulate molecular interactions accurately
Timeline: 5-7 years to significant impact
Companies: Roche, Moderna, Merck + quantum partners

💰 Finance

Problem: Portfolio optimization with thousands of assets
Quantum Solution: Explore more configurations simultaneously
Timeline: 3-5 years for early advantage
Companies: Goldman Sachs, JPMorgan, BBVA

🔒 Cybersecurity

Problem: Current encryption vulnerable to quantum attacks
Quantum Solution: Post-quantum cryptography + quantum key distribution
Timeline: NOW! (NIST standards finalized in 2024)
Impact: Every organization must prepare

🚚 Logistics

Problem: Optimizing delivery routes, supply chains
Quantum Solution: Better solutions for vehicle routing
Timeline: 2-4 years for specific problems
Companies: Volkswagen, DHL, Airbus

⚡ Energy

Problem: Better batteries, carbon capture materials
Quantum Solution: Design materials at quantum level
Timeline: 5-10 years
Impact: Climate change mitigation

The Bottom Line

Why Quantum Computing Matters

  1. Some problems are fundamentally beyond classical computers
  2. Not because we need faster processors

  3. But because the problem grows exponentially

  4. Nature is quantum

  5. To simulate quantum systems, we need quantum computers

  6. Chemistry, materials, biology are all quantum at the fundamental level

  7. New paradigm, new possibilities

  8. Just as classical computing enabled the internet, AI, and smartphones
  9. Quantum computing will enable applications we haven't imagined yet

The Realistic Perspective

⚠️ Quantum computers will NOT: - Replace your laptop - Solve all problems faster - Work like science fiction

✅ Quantum computers WILL: - Solve specific hard problems - Work alongside classical computers (hybrid approach) - Transform industries over the next decade - Require rethinking algorithms and approaches

Key Takeaways

  1. Classical computers hit fundamental limits for certain problems
  2. Quantum computers exploit superposition, entanglement, and interference
  3. Quantum advantage is problem-specific, not universal
  4. We're in the NISQ era - early but exciting
  5. Major industries are already investing and preparing

🤔 Think About It

Before moving on, consider: - What problems in your field might benefit from quantum computing? - Why might simulating quantum systems on classical computers be fundamentally hard? - If a quantum computer can be in multiple states simultaneously, why can't we just use it to check all passwords instantly?

(Spoiler: Measurement collapses the state - we'll learn about this in Quantum Measurement)

📚 Further Reading

Accessible

Technical

  • Preskill, J. (2018). "Quantum Computing in the NISQ era and beyond"
  • Nielsen & Chuang: Chapter 1 "Introduction and Overview"

Videos

  • "Quantum Computing for Computer Scientists" - Microsoft Research
  • "How Does a Quantum Computer Work?" - Kurzgesagt

⏭️ Next Steps

Now that you understand why quantum computing exists, let's build up the foundations:

"If quantum mechanics hasn't profoundly shocked you, you haven't understood it yet." - Niels Bohr