Martin Rötteler

Microsoft (United States) — United States

Computer Science · Physical Sciences

31h-index2.8kcitations74works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Quantum Computing Algorithms and Architecture(54), Quantum Information and Cryptography(34), Quantum-Dot Cellular Automata(20), Coding theory and cryptography(19), Computability, Logic, AI Algorithms(10)

Publications74 total

Quantum MDS codes over small fields
2015· 76 citedOpen Access
A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2n)
Quantum Information and Computation·2014· 10 cited
Quantum Cryptanalysis (Dagstuhl Seminar 13371)
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2014Open Access
Nonadditive quantum codes
Cambridge University Press eBooks·2013· 5 cited
Combinatorial approaches to dynamical decoupling
Cambridge University Press eBooks·2013· 1 cited
Efficient quantum circuits for binary elliptic curve arithmetic: reducing $T$-gate complexity
Quantum Information and Computation·2013· 21 cited
Quantum binary field inversion: improved circuit depth via choice of basis representation
Quantum Information and Computation·2013· 13 cited
Quantum Error Correction and Fault Tolerant Quantum Computing
Computational Complexity·2011· 2 cited
Quantum Cryptanalysis (Dagstuhl Seminar 11381)
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2011Open Access
Limitations of quantum coset states for graph isomorphism
Journal of the ACM·2010· 32 cited
On encoders for quantum convolutional codes
2010· 1 cited
Perfect quantum network communication protocol based on classical network coding
2010· 76 citedOpen Access
Quantum algorithms for highly non-linear Boolean functions
2010· 22 cited
New decoding algorithms for a class of subsystem codes and generalized shor codes
2009· 1 cited
Using hardware transactional memory for data race detection
2009· 31 cited
Asymmetric quantum codes: constructions, bounds and performance
Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences·2009· 144 cited
Quantum Error Correction and Fault Tolerant Quantum Computing
Encyclopedia of Complexity and Systems Science·2009· 55 cited
Quantum Algorithms to Solve the Hidden Shift Problem for Quadratics and for Functions of Large Gowers Norm
Lecture notes in computer science·2009· 19 citedOpen Access
Random Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup Problem
Algorithmica·2008· 31 cited
Asymmetric quantum LDPC codes
2008· 55 citedOpen Access
page 1 of 4Next →

Frequent Co-authors

Andreas Klappenecker(14), Markus Grassl(13), Thomas Beth(8), Pranab Kumar Sen(4), Markus Püschel(4), Pradeep Kiran Sarvepalli(3), Paweł Wocjan(3), Dominik Janzing(3), Sean Hallgren(2), Cristopher Moore(2), Alexander Russell(2), T. Beth(2), Rainer Steinwandt(2), Jaikumar Radhakrishnan(2), Hirotada Kobayashi(1), François Le Gall(1), Harumichi Nishimura(1), Igor E. Shparlinski(1), Arne Winterhof(1), Salah A. Aly(1)