Lecture 18, Tues March 28: Bernstein-Vazirani, Simon We ended last time with the Deutsch-Jozsa problem. Today we’ll start with another black-box problem for which quantum algorithms provide an advantage: The Bernstein-

First Page		Document Content
Date: 2018-08-26 18:23:23 Theoretical computer science Quantum computing Quantum mechanics Quantum information science Emerging technologies Quantum algorithms Randomized algorithm Qubit Shor's algorithm DeutschJozsa algorithm		Lecture 18, Tues March 28: Bernstein-Vazirani, Simon We ended last time with the Deutsch-Jozsa problem. Today we’ll start with another black-box problem for which quantum algorithms provide an advantage: The Bernstein- Add to Reading List Source URL: www.scottaaronson.com Download Document from Source Website File Size: 761,57 KB Share Document on Facebook

	CS378, MA375T, PHY341 Homework 1 Homework 1 Introduction to Quantum Information Science DocID: 1xVZC - View Document
	CS378, MA375T, PHY341 Homework 2 Homework 2 Introduction to Quantum Information Science DocID: 1xVYW - View Document
	CS378, MA375T, PHY341 Homework 9 Homework 9 Introduction to Quantum Information Science DocID: 1xVwY - View Document
	CS378, MA375T, PHY341 Homework 4 Homework 4 Introduction to Quantum Information Science DocID: 1xVe2 - View Document
	CS378, MA375T, PHY341 Homework 6 Homework 6 Introduction to Quantum Information Science DocID: 1xUVZ - View Document