Logo des Repositoriums
 
Textdokument

Implementations for Shor's algorithm for the DLP

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2022

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik, Bonn

Zusammenfassung

Shor's algorithm for solving the discrete logarithm problem is one of the most celebrated works in quantum computing. It builds upon a quantum circuit performing modular exponentiation. As this is a comparatively expensive process, many approaches for reducing both the number of used qubits and the number of applied gate operations have been proposed. We provide quantum circuits in Qiskit for three different implementation proposals aiming to reduce space complexity and compare their performance regarding their asymptotic gate complexity. We make use of the circuit implementations and Qiskit’s simulation capabilities to compare the actual number of applied gate operations in compiled circuits for small problem instances to aid future applications of this algorithm.

Beschreibung

Mandl,Alexander; Egly,Uwe (2022): Implementations for Shor's algorithm for the DLP. INFORMATIK 2022. DOI: 10.18420/inf2022_96. Gesellschaft für Informatik, Bonn. PISSN: 1617-5468. ISBN: 978-3-88579-720-3. pp. 1133-1143. GI Quantum Computing Workshop. Hamburg. 26.-30. September 2022

Zitierform

Tags