Ryan O'Donnell

Department of Computer Science, Carnegie Mellon University
Ph.D. in Applied Mathematics, Massachusetts Institute of Technology, 2003
Summary:

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.

Most Cited Publications
  1. "Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?." Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O’Donnell. SIAM Journal on Computing.
  2. "Analysis of boolean functions." Ryan O'Donnell. Cambridge University Press.
  3. "Noise stability of functions with low influences: invariance and optimality." Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz. FOCS 2005.
  4. "Learning functions of k relevant variables." Elchanan Mossel, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
  5. "Learning intersections and thresholds of halfspaces." Adam R Klivans, Ryan O'Donnell, Rocco A Servedio. Journal of Computer and System Sciences.
Recent Publications
  1. "Explicit near-Ramanujan graphs of every degree." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1909.06988.
  2. "Quantum state certification." Costin Bădescu, Ryan O'Donnell, John Wright. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing.
  3. "The SDP value for random two-eigenvalue CSPs." Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes. arXiv preprint arXiv:1906.06732.
  4. "Lower bounds for testing complete positivity and quantum separability." Costin Bădescu, Ryan O'Donnell. arXiv preprint arXiv:1905.01542.
  5. "-Ramanujan Graphs." Sidhanth Mohanty, Ryan O'Donnell. arXiv preprint arXiv:1904.03500.

More Members

Ron Larsen

Ron Larsen received his B.S. in Engineering Sciences from Purdue, his M.S. in Applied Physics from The Catholic University of America, and his Ph.D. in Computer Science from the University of Maryland. His early career was spent at NASA working in several capacities and receiving several awards in recognition of his work. Among his achievements was the launching of NASA’s computer science research program in the early 1980s. He then worked at the University of Maryland, College Park, where he assumed several administrative and leadership roles, before joining the University of Pittsburgh as Dean of the School of Information Science in 2002.

Kevin Chen

Kevin Chen received his B.S. from Xiamen University in Fujian, China. He then moved to Canada, where he obtained his M.S. at University of British Columbia in Vancouver and then his Ph.D. at the University of Toronto in Ontario. Following his graduation in 2002, he joined the Swanson School of Engineering where he also holds a second appointment with Bio-Engineering. He has received the Pitt Innovator Award in 2006, 2010, and 2014 and the NSF-CAREER award in 2007. Research in Dr. Chen's group is also enabled by close industry collaborations from leading technology companies such as Corning or Westinghouse.

Michael Hatridge

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.