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-

Source URL: www.scottaaronson.com

• Theoretical computer science
• Quantum computing
• Quantum mechanics
• Quantum information science
• Emerging technologies
• Quantum algorithms
• Randomized algorithm
• Qubit
• Shor's algorithm
• DeutschJozsa algorithm

Algorithms c Copyright 2006 S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani July 18, 2006

Source URL: cseweb.ucsd.edu

Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Arora–Rao–Vazirani Approximation for Expansion In this lecture, we consider the problem of finding a set with smallest

Source URL: sumofsquares.org

Market Equilibrium under Separable, Piecewise-Linear, Concave Utilities Vijay V. Vazirani∗ Mihalis Yannakakis†

Source URL: www.cc.gatech.edu

LA-URTheory Component of the Quantum Information Processing

Source URL: qist.lanl.gov

• Quantum information science
• Quantum computing
• Quantum cryptography
• Emerging technologies
• Theoretical computer science
• Quantum complexity theory
• Quantum information
• Quantum algorithm
• BQP
• Quantum entanglement
• Quantum key distribution
• Umesh Vazirani

A Note on Extracting Randomness from Santha-Vazirani Sources Omer Reingold∗ Incumbent of the Walter and Elise Haas Career Development Chair Department of Computer Science Weizmann Institute of Science

Source URL: omereingold.files.wordpress.com

Algorithmic Game Theory Edited by ´ Tardos, and Vijay Vazirani Noam Nisan, Tim Roughgarden, Eva Contents

Source URL: www.maths.lse.ac.uk

• Game theory
• Mathematics
• Human behavior
• Nash equilibrium
• LemkeHowson algorithm
• Bimatrix game
• Best response
• Strategy
• Extensive-form game
• Solution concept
• Normal-form game
• Epsilon-equilibrium

Local tests of global entanglement and a counterexample to the generalized area law Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh Vazirani Abstract We introduce a technique for applying

Source URL: www.quantum-lab.org

Professional Development Notes: Professor Vazirani October 18, 2006 Useful websites: They exist! * http://math.harvard.edu/graduate/index.html#jobs * Eric Shue, in Math Education at SF State has some great information fo

Source URL: galois.math.ucdavis.edu

Algorithms c Copyright 2006 S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani July 18, 2006

Source URL: beust.com