522 citations · 2.3k across the 64 of their papers we have counts for
5 papers · 1 filter
Quantum algorithms for highly non-linear Boolean functions
Martin Roetteler
Attempts to separate the power of classical and quantum models of computation have a long history. The ultimate goal is to find exponential separations for computational problems.…
An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups
Hari Krovi, Martin Roetteler
Many exponential speedups that have been achieved in quantum computing are obtained via hidden subgroup problems (HSPs). We show that the HSP over Weyl-Heisenberg groups can be sol…
Asymmetric Quantum LDPC Codes
Pradeep Kiran Sarvepalli, Martin Roetteler, Andreas Klappenecker
Recently, quantum error-correcting codes were proposed that capitalize on the fact that many physical error models lead to a significant asymmetry between the probabilities for bit…
Quantum Goethals-Preparata Codes
Markus Grassl, Martin Roetteler
We present a family of non-additive quantum codes based on Goethals and Preparata codes with parameters ((2^m,2^{2^m-5m+1},8)). The dimension of these codes is eight times higher t…
Non-Additive Quantum Codes from Goethals and Preparata Codes
Markus Grassl, Martin Roetteler
We extend the stabilizer formalism to a class of non-additive quantum codes which are constructed from non-linear classical codes. As an example, we present infinite families of no…