Quantum Computing Lecture Notes

Introduction

• Speaker: Hartmut, leader of Google Quantum AI
• Working on quantum computing since 2012.
• Today's computers operate on binary logic (0s and 1s).

Quantum Computing Overview

• Unlike classical computers, quantum computers leverage the laws of quantum physics.
• Can perform computations more efficiently due to superposition and the concept of a multiverse.

Key Concepts

Superposition

• Allows quantum systems to exist in multiple states simultaneously.
• Example: Three bits can represent various configurations at once.
• Predictions about future states require tracking many trajectories.

Parallel Universes in Computation

• Illustrative example of searching in a massive closet with drawers.
• Classical search requires opening approximately 500,000 drawers on average.
• Quantum algorithm reduces this to about 1,000 steps due to parallel processing.

Practical Use of Quantum Computers

• Programming languages for quantum algorithms, like Cirq (Python-based).
• Example: Two-qubit circuit performing a quantum search.
• Discussed live feed of a powerful quantum computer with over 100 qubits.

Current Achievements in Quantum Computing

• Prepared interesting quantum states, leading to several publications.
• Examples of quantum states:
  • Tiny traversable wormholes: Studied properties by throwing a qubit through them.
  • Time crystals: Matter that changes periodically without energy exchange.
  • Non-abelian anyons: Systems whose properties can change when identical parts are exchanged.

Future Applications of Quantum Computing

• Currently no practical quantum applications despite media claims.
• New algorithm in development for signal processing using nuclear electronic spin spectroscopy.
• Potential consumer applications include detecting viruses or allergens.

Road Map for Quantum Computing

1. Building a large error-corrected quantum computer (1 million physical qubits).
2. Milestone achievements:
   • First to demonstrate beyond classical computations (10,000 years vs. 1 billion years).
   • Scalable quantum error correction technology demonstrated.

• Current error rate is 1 in 1,000; aiming for 1 in a billion through logical qubits.
• Anticipate completion of roadmap by the end of the decade.

Impactful Applications and Studies

• Feynman’s Killer App: Simulating quantum effects for:
  • Drug metabolism (e.g., cytochrome P450).
  • Improvements in electric vehicle batteries.
  • Climate change solutions (fusion reactor design).
• Novel algorithm showing significant speed up for optimization problems (engineering, finance, machine learning).
• Quantum computers will enhance foundational computational tasks.

Intersection of Quantum Computing and Neurobiology

• Exploring the relationship between quantum information science and consciousness.
• Conjecture: Consciousness emerges from the many worlds of the multiverse.
• Starting experimental test programs in quantum neurobiology.

Conclusion

• Progress towards creating a useful quantum computer is ongoing.
• Quantum computers will provide future generations with the tools to solve currently unsolvable problems.