Publications (53)
Quantum MDS Codes over Small Fields
Markus Grassl, Martin Roetteler
Symmetry-assisted adversaries for quantum state generation
Andris Ambainis, Loïck Magnin, Martin Roetteler +1
Verified compilation of space-efficient reversible circuits
Matthew Amy, Martin Roetteler, Krysta Svore
Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
Krysta M. Svore, Alan Geller, Matthias Troyer +7
Easy and hard functions for the Boolean hidden shift problem
Andrew M. Childs, Robin Kothari, Maris Ozols +1
Constructions of Quantum Convolutional Codes
Markus Grassl, Martin Roetteler
Optimizing Quantum Circuits for Arithmetic
Thomas Häner, Martin Roetteler, Krysta M. Svore
Quantum linear network coding as one-way quantum computation
Niel de Beaudrap, Martin Roetteler
Non-Additive Quantum Codes from Goethals and Preparata Codes
Markus Grassl, Martin Roetteler
Managing approximation errors in quantum programs
Thomas Häner, Martin Roetteler, Krysta M. Svore
A quantum circuit to find discrete logarithms on ordinary binary elliptic curves in depth O(log^2 n)
Martin Roetteler, Rainer Steinwandt
Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
Markus Grassl, Martin Roetteler
Perfect Quantum Network Communication Protocol Based on Classical Network Coding
Hirotada Kobayashi, Francois Le Gall, Harumichi Nishimura +1
Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
Brittanney Amento, Rainer Steinwandt, Martin Roetteler
Programming Quantum Computers Using Design Automation
Mathias Soeken, Thomas Häner, Martin Roetteler
Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura +1
Improved bounded-strength decoupling schemes for local Hamiltonians
Adam D. Bookatz, Martin Roetteler, Pawel Wocjan
An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups
Hari Krovi, Martin Roetteler
Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
Alex Bocharov, Martin Roetteler, Krysta M. Svore
Asymmetric Quantum LDPC Codes
Pradeep Kiran Sarvepalli, Martin Roetteler, Andreas Klappenecker
Quantum rejection sampling
Maris Ozols, Martin Roetteler, Jérémie Roland
Identification of a reversible quantum gate: assessing the resources
Giulio Chiribella, Giacomo Mauro D'Ariano, Martin Roetteler
Graphs, Quadratic Forms, and Quantum Codes
Markus Grassl, Andreas Klappenecker, Martin Roetteler
Q# and NWChem: Tools for Scalable Quantum Chemistry on Quantum Computers
Guang Hao Low, Nicholas P. Bauman, Christopher E. Granade +9
Logic Synthesis for Quantum Computing
Mathias Soeken, Martin Roetteler, Nathan Wiebe +1
Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large Gowers norm
Martin Roetteler
Efficient synthesis of universal Repeat-Until-Success circuits
Alex Bocharov, Martin Roetteler, Krysta M. Svore
Quantum circuits for floating-point arithmetic
Thomas Häner, Mathias Soeken, Martin Roetteler +1
General Scheme for Perfect Quantum Network Coding with Free Classical Communication
Hirotada Kobayashi, François Le Gall, Harumichi Nishimura +1
Reversible Pebbling Game for Quantum Memory Management
Giulia Meuli, Mathias Soeken, Martin Roetteler +2
Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
Dmitri Maslov, Martin Roetteler
Quadratic Form Expansions for Unitaries
Niel de Beaudrap, Vincent Danos, Elham Kashefi +1
Quantum Goethals-Preparata Codes
Markus Grassl, Martin Roetteler
A note on quantum related-key attacks
Martin Roetteler, Rainer Steinwandt
Next Steps in Quantum Computing: Computer Science's Role
Margaret Martonosi, Martin Roetteler
Quantum algorithm for the Boolean hidden shift problem
Dmitry Gavinsky, Martin Roetteler, Jérémie Roland
Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation
Markus Grassl, Martin Roetteler
Applying Grover's algorithm to AES: quantum resource estimates
Markus Grassl, Brandon Langenberg, Martin Roetteler +1
A Framework for Approximating Qubit Unitaries
Vadym Kliuchnikov, Alex Bocharov, Martin Roetteler +1
Factoring using 2n+2 qubits with Toffoli based modular multiplication
Thomas Häner, Martin Roetteler, Krysta M. Svore
Improved Quantum Ternary Arithmetics
Alex Bocharov, Shawn X. Cui, Martin Roetteler +1
A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
Matthew Amy, Dmitri Maslov, Michele Mosca +1
Improved reversible and quantum circuits for Karatsuba-based integer multiplication
Alex Parent, Martin Roetteler, Michele Mosca
Quantum Convolutional BCH Codes
Salah A. Aly, Markus Grassl, Andreas Klappenecker +2
Quantum algorithms for highly non-linear Boolean functions
Martin Roetteler
The Role of Multiplicative Complexity in Compiling Low T-count Oracle Circuits
Giulia Meuli, Mathias Soeken, Earl Campbell +2
Quantum algorithms for abelian difference sets and applications to dihedral hidden subgroups
Martin Roetteler
Quantum binary field inversion: improved circuit depth via choice of basis representation
Brittanney Amento, Martin Roetteler, Rainer Steinwandt
Reversible circuit compilation with space constraints
Alex Parent, Martin Roetteler, Krysta M. Svore
Efficient synthesis of probabilistic quantum circuits with fallback
Alex Bocharov, Martin Roetteler, Krysta M. Svore
Quantum resource estimates for computing elliptic curve discrete logarithms
Martin Roetteler, Michael Naehrig, Krysta M. Svore +1
Design Automation and Design Space Exploration for Quantum Computers
Mathias Soeken, Martin Roetteler, Nathan Wiebe +1
Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
Markus Grassl, Martin Roetteler