Ryan O'Donnell
My research is in the areas of quantum computation, quantum complexity theory, and quantum information. I am particularly interested in the mathematical theory of quantum tomography, as well as related problems concerning testing, certifying, and learning quantum states with low sample complexity and computational complexity. I like to apply a wide range of mathematical tools (representation theory, probability, combinatorics, Fourier analysis) when attacking problems in the theory of quantum computation and quantum information.
- "Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?," Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O’Donnell, SIAM J. Comput.,37, 319 (2007)
- "Analysis of Boolean Functions," Ryan O’Donnell,Cambridge University Press (2014).
- "Noise stability of functions with low influences: invariance and optimality,"Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz, FOCS 171, 295 (2005).
- "Learning functions of k relevant variables," Elchanan Mossel, Ryan O’Donnell, and Rocco A. Servedioc, Journal of Computer and System Sciences 69, 421 (2004).
- "Learning intersections and thresholds of halfspaces," Adam R. Klivans, Ryan O’Donnell, and Rocco A. Servedio, Journal of Computer and System Sciences 68, 808 (2004).
- "The Weakness of CTC Qubits and the Power of Approximate Counting," Ryan O’Donnell, A. C. Cem Say, ACM Transactions on Computation Theory 10, 2 (2018).
- "A log-Sobolev inequality for the multislice, with applications," Yuval Filmus, Ryan O’Donnell, Xinyu Wu, arXiv:1809.03546v1 (2018).
- "SOS lower bounds with hard constraints: think global, act local," Pravesh K. Kothari, Ryan O’Donnell, Tselil Schramm, arXiv:1809.01207v (2018).
- "Fooling Polytopes," Ryan O’Donnell, Rocco A. Servedio, Li-Yang Tan, arXiv:1808.04035v1 (2018).
- "On closeness to k-wise uniformity," Ryan O’Donnell, Yu Zhao, arXiv:1806.03569v1 (2018).
More Members
Jill Millstone received her B.S. in Chemistry (and English) from Carnegie Mellon University and her Ph.D in Materials Chemistry from Northwestern University. She was a postdoctoral fellow at the University of California Berkeley before joining the University of Pittsburgh in 2011. She has received several awards, including an NSF CAREER award, a Cottrell Scholar Award, and a Unilever Award for Outstanding Young Investigator in Colloid and Surfactant Science. She has also received numerous honors as a student. She is a member of scientific societies such as the Materials Research Society, the American Chemical Society, and the Association for Women in Science.
Venkat Viswanathan received his B.Tech and M.Tech from the Indian Institute of Technology in Madras, India. He then pursued and obtained his Ph.D. in Mechanical Engineering from Stanford University. After a one-year postdoctoral appointment at the Massachusetts Institute of Technology, he joined the Department of Mechanic Engineering of Carnegie Mellon University in 2014. He also holds courtesy appointments in the departments of Chemical Engineering and Materials Science & Engineering. His awards include a National Science Foundation CAREER award, an American Chemical Society PRF Young Investigator award, the Electrochemical Society Daniel Cubicciotti Award, and the Electrochemical Society Herbert H. Uhligh Summer Fellowship.
Quantum information is a rapidly growing theoretical and experimental field which seeks to harness the complexity and coherence of quantum bits to address challenges in computation and the simulation of complex quantum systems. My research focuses on the use of superconducting microwave circuits as a quantum information platform. In particular, we will focus on the use of microwave photons as quantum information carriers. We will develop techniques to create, manipulate, and measure microwave light and use it to entangle larger quantum systems.