Lex Fridman  interviews Scott Aaronson,a professor at UT Austin, director of its Quantum Information Center, and previously a professor at MIT.

His research interests center around the capabilities and limits of quantum computers and computational complexity theory more generally. This conversation is part of the Artificial Intelligence podcast.

OUTLINE:
0:00 – Introduction
5:07 – Role of philosophy in science
29:27 – What is a quantum computer?
41:12 – Quantum decoherence (noise in quantum information)
49:22 – Quantum computer engineering challenges
51:00 – Moore’s Law
56:33 – Quantum supremacy
1:12:18 – Using quantum computers to break cryptography
1:17:11 – Practical application of quantum computers
1:22:18 – Quantum machine learning, questinable claims, and cautious optimism
1:30:53 – Meaning of life

Krysta Svore, principal researcher at Microsoft, demonstrates the new Microsoft Quantum Development Kit.

The Quantum Development Kit makes it easy for you to start experimenting with quantum computing now and includes: · A native, quantum-focused programming language called Q# · Local and Azure-hosted simulators for you to test your Q# solution · And sample Q# code and libraries to help you get started

In this demo, she walks through a few code examples and explains where quantum principles like superposition and entanglement apply. She explains how quantum communication works using teleportation as your first “Hello World” inspired program. And keep watching to see more complex computations with molecular hydrogen.  

Recent advances in quantum computing means that we are that much closer to solving big problems like protein folding and traffic routing.

Speaking of the latter, Ford, along with Microsoft, recently unveiled some research along the line of improving traffic in Seattle with the use of “Quantum-inspired” computing — something that came up quite a bit at MLADS a few weeks ago.

“Our growing quantum computing team is working with Microsoft and others to investigate how this technology can be used in areas ranging from robotics to aerodynamics,” Ford Chief Technology Officer Ken Washington said in a blog post Tuesday. “While we’re still in the early stages of quantum computing development, encouraging progress has been made that can help us take what we’ve learned in the field and start to apply it to problems we want to solve today, while scaling to more complex problems tomorrow.”

Google has decided to fess up about their recent advancement in quantum supremacy.

We’re marking a major milestone in quantum computing research that opens up new possibilities for this technology. Learn how the Google AI Quantum team demonstrated how a quantum computer can perform a task no classical computer can in an experiment called “quantum supremacy.”