Quantum Computing - Microsoft Research

Project

Topological Quantum Computing

Quantum computers should be capable of performing tasks that would be very difficult, if not impossible, with digital computers, such as finding the prime factors of large numbers, searching large databases, and simulating quantum systems.…

Publication

Asymmetric Quantum Codes: Constructions, Bounds, and Performance

Pradeep K. Sarvepalli, Andreas Klappenecker, Martin Roetteler

Proceedings of the Royal Society London, Ser. A | February 2009

Publication

Quantum Error Correction and Fault Tolerant Quantum Computing

Markus Grassl, Martin Roetteler

R. A. Meyers, editor, Encyclopedia of Complexity and Systems Science, Springer | 2009

Publication

New Decoding Algorithms for a Class of Subsystem Codes and Generalized Shor Codes

Pradeep K. Sarvepalli, Martin Roetteler, Andreas Klappenecker

Proceedings IEEE International Symposium on Information Theory (ISIT’09) | February 2009

Publication

General Scheme for Perfect Quantum Network Coding with Free Classical Communication

Hirotada Kobayashi, Francois Le Gall, Karumichi Nishimura, Martin Roetteler

Proceedings ICALP’09, LNCS, vol. 5555 | February 2009

Publication

Superadditivity Of Communication Capacity Using Entangled Inputs

Matthew Hastings

Nature Physics | January 2009, Vol 5: pp. 255

Publication

quFiles: A Unifying Abstraction for Mobile Data Management

Edmund B Nightingale, Jason Flinn, Brian Noble

Proceedings of the 9th Workshop on Mobile Computing Systems and Applications (HotMobile ’08) | February 2008

Publication

Asymmetric Quantum LDPC Codes

Pradeep Kiran Sarvepalli, Martin Roetteler, Andreas Klappennecker

Proceedings IEEE International Symposium on Information Theory (ISIT’08) | January 2008

Publication

Quadratic Form Expansions for Unitaries

Niel de Beaudrap, Vincent Danos, Elham Kashefi, Martin Roetteler

Proceedings of 3rd Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC’08) | January 2008

Publication

Adaptive Work-Stealing With Parallelism Feedback

Kunal Agrawal, Charles E. Leiserson, Yuxiong He, Wen-Jing Hsu

ACM Transactions on Computer Systems | January 2008