Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Krysta M. Svore

 SENIOR RESEARCHER

Quantum Architectures and Computation Group (QuArC)
Microsoft Research
One Microsoft Way
Redmond, WA 98052, USA
E-mail: ksvore at microsoft dot com
Twitter: @krystasvore

Tel: (425) 421-6996 Fax: (425) 936-7329

Curriculum Vitae (HTML) (PDF)

Research Interests

I manage the Quantum Architectures and Computation Group (QuArC) at Microsoft Research in Redmond, WA. I am passionate about quantum computation and determining how to better solve problems on a quantum computer.  My research focuses on quantum algorithms and how to implement them on a quantum device, from how to code them in a high-level programming language, to how to optimize the resources they require, to how to implement them in hardware.  Our team also works on designing a scalable, fault-tolerant software architecture for translating a high-level quantum program into a low-level, device-specific quantum implementation, which we call LIQUi|>; (pronounced "liquid", language-integrated quantum operations).  We work in collaboration with Microsoft Station Q, Microsoft Research's center for topological quantum computation. 

Other research interests include machine learning algorithms, both classical and quantum. I am interested in learning to rank algorithms, Web search and information retrieval, including features and training methods, and the dynamics of the Web and its users over time.

I received my Ph.D. with Highest Distinction in Computer Science from Columbia University in 2006 under Dr. Alfred Aho and Dr. Joseph Traub.  Previously, I worked with Dr. Isaac Chuang at MIT, Dr. John Preskill at Caltech, and Dr. David DiVincenzo and Dr. Barbara Terhal at IBM Research.  I received a B.A. in Mathematics, with a minor in Computer Science and French, from Princeton University in 2001.

Publications

    2015

    2014

    2013

    2012

    2011

    2010

    2009

    2008

    2007

    2006

    2005

    2004

    2003

    Videos
    Towards Scalable Quantum Computation
    Towards Scalable Quantum Computation
    Robert Schoelkopf, David Reilly, and Dave Wecker
    15 July 2014
    Hot Topics
    Hot Topics
    Desney Tan, Doug Burger, Krysta M. Svore, and Mary Gray
    14 July 2014
    Quantum Computing: the Next Frontier
    Quantum Computing: the Next Frontier
    Charles Marcus, Matthias Troyer, and Scott Aaronson
    16 July 2013
    Research in Focus: Quantum Computing—the Next Frontier
    Research in Focus: Quantum Computing—the Next Frontier
    Krysta Svore, Matthias Troyer, and Scott Aaronson
    15 July 2013
    Quantum Computation for Quantum Chemistry: Status, Challenges and Prospects - Session 5
    Quantum Computation for Quantum Chemistry: Status, Challenges and Prospects - Session 5
    Krysta Svore and Dave Wecker
    13 November 2012
    Quantum Computation for Quantum Chemistry: Status, Challenges, and Prospects - Session 1
    Quantum Computation for Quantum Chemistry: Status, Challenges, and Prospects - Session 1
    Michael Freedman, Krysta Svore, Matthias Troyer, and Markus Reiher
    12 November 2012
    Is Scalable, Reliable Quantum Computation Possible?
    Is Scalable, Reliable Quantum Computation Possible?
    Krysta Svore
    19 January 2006
    http://videolectures.net/nipsworkshops2010_svore_lrc/

    Learning to Rank on a Cluster using Boosted Decision Trees

    Krysta Svore

    11 December 2010

    NIPS 2010 Workshop: Learning to Rank on Cores, Clusters and Clouds

    http://videolectures.net/wsdm2011_svore_utq/

     Understanding Temporal Query Dynamics

    Krysta Svore

    February 2011

    4th International Conference on Web Search and Data Mining (WSDM '11)

     

     

    Keynote Talks

    “Quantum Computing: Transforming the Digital Age”, Computing Research Association Bi-Annual Conference, Snowbird, UT, July 2014

    “Advances in Quantum Computing”, Livingston Nanotechnology Conference, New York, NY, December 2013

    “Why I am a Computer Scientist (and you should be too)”, STEM Summit for Schools of the Sacred Heart, San Francisco, CA, March 2013

    “Women as Global Leaders”, AASH Western Regional Conference, Bellevue, WA, August 2012

    Invited Talks

    TBD, Conference on Discrete Mathematics (CanaDAM), Saskatchewan, Canada, June 2015

    “LIQUi|>: A Software Architecture for Quantum Computing”, Øredev Developer's Conference, Malmo, Sweden, November 2014

    TBD, Fields Institute Workshop on Quantum Optimization, Toronto, Canada, October 2014

    "Probabilistic Quantum Circuits", Yale Quantum Institute Seminar Series, October 2014

    TBD, International Conference on Quantum Simulation, Mountain View, CA, July 2014

    “Quantum Computation”, WiCS at Microsoft (Women in Computer Science), May 2014

    “Low-distance Surface Codes under Realistic Quantum Noise”, Sandia Computer Science Lecture Series, Albuquerque, NM, March 2014

    “Asymptotically Optimal Topological Quantum Compiling”, APS March Meeting, Denver, CO, March 2014

    “LIQUi|>: A Software Architecture for Quantum Computing”, IEEE San Fernando Valley, Northridge, CA, October 2013

    “Quantum Circuit Decomposition”, Dagstuhl Seminar 13371 on Quantum Cryptanalysis, Dagstuhl, Germany, September 2013

    “LIQUi|>: A Software Architecture for Quantum Computing “, HPC User Forum, Boston, MA, September 2013 (with Dave Wecker)

    “Small-distance Surface Codes”, Joint Max Planck/TU Delft Topological Workshop, Delft, Netherlands, April 2013

    “Implementing and Decomposing Arbitrary Quantum Rotations”, Aspen Winter Conference on Topological States of Matter, Aspen, CO, January 2013

    “A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations”, Physics Seminar, RWTH Aachen, Aachen, Germany, October 2012

    “Implementing Arbitrary Single-qubit Rotations”, Physics Seminar, TU Delft, Delft, Netherlands, September 2012

    “A State Distillation Protocol to Implement Arbitrary Single-qubit Rotations”, Microsoft Day, Niels Bohr Institute, Copenhagen, Denmark, September 2012

    “Careers in Quantum Computing”, Perimeter Institute/IQC Waterloo Conference on Quantum Information, Waterloo, Canada, June 2012

    “LIQUi|>: A Software Architecture for Quantum Computing”, Computer Science Seminar, Columbia University, New York, NY, May 2012

    “LIQUi|>: A Software Architecture for Quantum Computing”, Physics Seminar, Harvard University, Cambridge, MA, May 2012

    “LIQUi|>: A Software Architecture for Quantum Computing”, Quantum Information Seminar, MIT, Cambridge, MA, May 2012

    “LIQUi|>: A Software Architecture for Quantum Computing”, IARPA Quantum Computer Science Workshop, Minneapolis, MN, May 2012

    “A 2D Nearest-neighbor Quantum Architecture for Factoring in Polylog Depth”, Computer Science Lecture Series, Sandia, Albuquerque, NM, February 2012

    “Machine Learning at Microsoft”, WiML (Women in Machine Learning), NIPS 2011, Vancouver, Canada, December 2011

    Search and Ads Frontier Seminar Series, Live Search, Microsoft, Redmond, WA, June 2008.

    Local Search Research Talk Series, Local Search, Microsoft, Redmond, WA, June 2008.

    Microsoft Research Internal Presentation to the MacArthur Foundation, Microsoft, Redmond, WA, April 2008.

    MSNBC Company Meeting, Microsoft, Redmond, WA, February 2008.

    "Noise thresholds for Local Fault-tolerant Quantum Architectures", Theoretical Physics Seminar, University of New Mexico, November 2006.

    "Noise thresholds for a Fault-tolerant Two-dimensional Lattice Architecture", Ninth Annual Workshop on Southwest Quantum Information and Technology (SQUINT), Pasadena, CA, February 2007.

    "Quantum thresholds for fault-tolerant architectures", Station Q, Microsoft Research, Santa Barbara, CA, February 2007

    "Local Fault-tolerant Quantum Computation", IBM Workshop on Fault-tolerant Quantum Computation 2005, Yorktown Heights, NY, August 29-30, 2005

    Upcoming Events

    Past Events

    Interns