activity
19982004
most citedShor's discrete logarithm quantum algorithm for elliptic curves

17 citations · 31 across the 4 of their papers we have counts for

collaborators

9 papers

quant-ph20046 cited

Implementing high dimensional unitary representations of SU(2) on a Quantum Computer

Christof Zalka

In this note we consider a system with a large angular momentum l whose state we can store using some log_2(l) qubits. The problem then is how to carry out spatial rotations of the…

quant-ph20031 cited

Introduction to Quantum Computers and Quantum Algorithms

Christof Zalka

This is a short introduction to Quantum Computing intended for physicists. The basic idea of a quantum computer is introduced. Then we concentrate on Shor's integer factoring algor…

quant-ph20037 cited

Exact quantum Fourier transforms and discrete logarithm algorithms

Michele Mosca, Christof Zalka

We show how the quantum fast Fourier transform (QFFT) can be made exact for arbitrary orders (first for large primes). For most quantum algorithms only the quantum Fourier transfor…

quant-ph200317 cited

Shor's discrete logarithm quantum algorithm for elliptic curves

John Proos, Christof Zalka

We show in some detail how to implement Shor's efficient quantum algorithm for discrete logarithms for the particular case of elliptic curve groups. It turns out that for this prob…

quant-ph2001

Comment on "Stable Quantum Computation of Unstable Classical Chaos"

Christof Zalka

This is a 1-page comment on a wrong paper that recently appeared in PRL (Phys. Rev. Lett. 86 (23), 5393 (2001), also quant-ph/0101004). The authors claim to have shown that using a…

cs.CC1999

Bounds for Small-Error and Zero-Error Quantum Algorithms

H. Buhrman, R. Cleve, R. de Wolf +1

We present a number of results related to quantum algorithms with small error probability and quantum algorithms that are zero-error. First, we give a tight analysis of the trade-o…