# Episode 176: Quantum Computing with Martin Laforest

**Recording Venue: **Skype

**Guest: **Martin Laforest

In this Episode, we talk about quantum computing. Our guest is Martin Laforest from the Institute for Quantum Computing at the University of Waterloo, Canada. We start with some physics basics, and then cover topics ranging from how quantum computing works, which different models of quantum computing are explored, current and future uses of the approach as well as the current state of the art. This is one of the more propellerhead-oriented episodes, so make sure you listen carefully

- Institute for Quantum Computing
- Martin Laforest
- Quantum information science
- Double-slit experiment
- Interference
- Quantum Superposition
- Maxwell’s Equations
- Relativity
- Spin
- Qubit
- Josephson effect
- Polarization
- Beam Splitter
- Complex Number
- Fuzzy Logic
- Amplitude Amplification
- Transistor
- Semiconductor
- Superconductivity
- Ion Trap
- NMR
- Quantum Operation
- Entanglement
- Circuit Model
- Measurement-based Model
- Adiabatic Model
- EPR
- Turing Machine
- Church–Turing Thesis
- Factorization
- Shor’s Algorithm
- Boolean Algebra

Podcast: Play in new window | Download

This was posted recently on SlashDot about quantum computing

http://hardware.slashdot.org/story/11/05/27/1931247/Lockheed-Martin-

Purchases-First-Commercial-Quantum-Computer

Lockheed Martin actually buying such a system. I thought we were nowhere near commercial quantum computers yet.

I was gonna ask the same question: D-Wave (the company behind the aforementioned quantum computer) has already mentioned a “breakthrough” in commercially available quantum computers a few years ago. They’ve had lots of venture captital from Germany and Canada, if I remember correctly.

So are they selling snake oil? Or is it just a computer that makes use of some quantum effects to run a bit faster, but not actually applying q-bit computation (which they claim to do)?

(see http://www.dwavesys.com/en/products-services.html for details)

I think it’s the same as http://traffic.libsyn.com/omegataupodcast/omegatau-54-quantumComputing.mp3

The discussion touched upon quantum computers relation to Turing machines. As I understood it, you have exponential blowup when you run a quantum program upon a Turing machine. Thus, I was wondering if quantum computers were equivalent to non-deterministic Turing machines?