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).
- "Quantum state certification," C Badescu, R O'Donnell, and J Wright. 51st Annual ACM SIGACT Symposium on Theory of Computing (2019)
- "The SDP value for random two-eigenvalue CSP's," S Mohanty, R O'Donnell, and P Paredes. arXiv 1906.06732 (2019)
- "Lower bounds for testing complete positivity and quantum separability," C Badescu and R O'Donnell. arXiv 1905.01542 (2019)
- "X-Ramanujan Graph," S Mohanty and R O'Donnell. arXiv 1904.03500
- "Optimal mean-based algorithms for trace reconstruction." De, Anindya, Ryan O’Donnell, and Rocco A. Servedio. The Annals of Applied Probability 29, no. 2 (2019): 851-874.
More Members
Rongchao received his Ph.D. from Northwestern University under supervision of Prof. Chad A. Mirkin in 2003. After that he got a post doctoral position with Prof. Norbert F. Scherer at University of Chicago, Illinois from 2003-2006. His name is listed in the Thomson-Reuters Most Cited Faculty list. He was awarded by Camille Dreyfus Teacher‐Scholar Award 2011; International Precious Metals Institute (IPMI) Student Advisor Award 2011, 2015 ; Asian Rising Star, Federation of Asian Chemical Societies 2013. Currently, he is a professor in Department of Chemistry of Carnegie Mellon University from 2015.
Sunil Saxena received his Ph.D. in Chemistry from Cornell University, where he developed two dimensional and double quantum electron spin resonance methodology. After his PhD, he was a Postdoctoral Scholar at Caltech where he used solid state NMR to measure dynamics in polymer blends. In 1999, he joined UC Berkeley as a postdoctoral Fellow. At Berkeley he gained expertise in optical pumping and SQUID detected ultra-low field MRI methodology. He started his independent career at University of Pittsburgh, where he rose through the ranks and is currently a Professor of Chemistry. At Pitt, his research interests focus on the development of Electron Spin Resonance spectroscopy and its applications to biophysics, including protein-DNA interactions and metals in biology. He is a recipient of the NSF CAREER Award and the Bellet Teaching Excellence Award.
Gurudev Dutt received his M.S. in Electrical and Electronics Engineering and his Ph.D. in Physics from the University of Michigan. He then moved to Harvard University as a Research Associate where his team demonstrated coherent quantum control of electron and nuclear spin quantum bit (qubit) registers in diamond at room temperature. He then joined the University of Pittsburgh in 2008. He received the National Science Foundation’s Faculty Early Career Development (CAREER) Award in 2009 and the Alfred P. Sloan Research Fellowship in 2010, and his achievements have been reported in local (Pittsburgh Post-Gazette) and national (NPR, NY Times) media.