Quantum Computing Discrete Logarithms with the Help of a Preprocessed State

Simple item page
dc.creatorvan Dam, Wim
dc.date2003-11-20
dc.date.accessioned2026-07-07T06:08:23Z
dc.date.available2026-07-07T06:08:23Z
dc.descriptionAn alternative quantum algorithm for the discrete logarithm problem is presented. The algorithm uses two quantum registers and two Fourier transforms whereas Shor's algorithm requires three registers and four Fourier transforms. A crucial ingredient of the algorithm is a quantum state that needs to be constructed before we can perform the computation. After one copy of this state is created, the algorithm can be executed arbitrarily many times.
dc.description5 pages, no figures, LaTeX2e, amsart
dc.identifierhttps://arxiv.org/abs/quant-ph/0311134
dc.identifierhttp://arxiv.org/abs/quant-ph/0311134
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/91611
dc.subjectQuantum Physics
dc.titleQuantum Computing Discrete Logarithms with the Help of a Preprocessed State
dc.typetext

Files

Collections

arXiv