#### Filter Results:

- Full text PDF available (98)

#### Publication Year

1998

2017

- This year (12)
- Last 5 years (45)
- Last 10 years (82)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Andreas Klappenecker, Martin Rötteler
- International Conference on Finite Fields and…
- 2003

Two orthonormal bases B and B ′ of a d-dimensional complex inner-product space are called mutually unbiased if and only if |b|b ′ | 2 = 1/d holds for all b ∈ B and b ′ ∈ B ′. The size of any set containing pairwise mutually unbiased bases of C d cannot exceed d + 1. If d is a power of a prime, then extremal sets containing d + 1 mutually unbiased bases are… (More)

- Matthew Amy, Dmitri Maslov, Michele Mosca, Martin Rötteler
- IEEE Transactions on Computer-Aided Design of…
- 2013

We present an algorithm for computing depth-optimal decompositions of logical operations, leveraging a meet-in-the-middle technique to provide a significant speedup over simple brute force algorithms. As an illustration of our method, we implemented this algorithm and found factorizations of commonly used quantum logical operations into elementary gates in… (More)

- BY PRADEEP KIRAN, ANDREAS KLAPPENECKER, MARTIN RÖTTELER, P. K. Sarvepalli
- 2009

Recently, quantum error-correcting codes have been proposed that capitalize on the fact that many physical error models lead to a significant asymmetry between the probabilities for bit-and phase-flip errors. An example for a channel that exhibits such asymmetry is the combined amplitude damping and dephasing channel, where the probabilities of bit and… (More)

- R F Werner, G Alber, +9 authors R Horodecki
- 2000

This text is part of a volume entitled " Quantum information — an introduction to basic theoretical concepts and experiments " , to be published in Springer Tracts in Modern Physics. Authors will be From the foundations of quantum theory to quantum technology-an introduction Mixed-state entanglement and quantum communication Joint index Joint list of… (More)

- Andreas Klappenecker, Martin Rötteler
- IEEE Transactions on Information Theory
- 2005

Unitary error bases generalize the Pauli matrices to higher dimensional systems. Two basic constructions of unitary error bases are known: An algebraic construction by Knill that yields nice error bases, and a combinatorial construction by Werner that yields shift-and-multiply bases. An open problem posed by Schlingemann and Werner relates these two… (More)

Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes. These codes were introduced in 1996 by Knill, but only a single Clifford code was known, which is not already a stabilizer code. We derive a necessary and sufficient condition that allows to decide when a Clifford code is a stabilizer code, and… (More)

- Markus Grassl, Thomas Beth, Martin Rötteler, EQIS, No-Cloning Bound
- 2008

- Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen
- J. ACM
- 2006

It has been known for some time that graph isomorphism reduces to the hidden subgroup problem (HSP). What is more, most exponential speedups in quantum computation are obtained by solving instances of the HSP. A common feature of the resulting algorithms is the use of quantum coset states, which encode the hidden subgroup. An open question has been how hard… (More)

- Markus Grassl, Andreas Klappenecker, Martin Rötteler
- ArXiv
- 2000

— We show that any stabilizer code over a finite field is equivalent to a graphical quantum code. Furthermore we prove that a graphical quantum code over a finite field is a stabilizer code. The technique used in the proof establishes a new connection between quantum codes and quadratic forms. We provide some simple examples to illustrate our results.

- Markus Grassl, Martin Rötteler
- 2006 IEEE International Symposium on Information…
- 2006

We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding circuit. Our work generalizes the conditions for non-catastrophic encoders derived in a paper by Oliver and Tillich… (More)