Implementations for Shor's algorithm for the DLP
dc.contributor.author | Mandl,Alexander | |
dc.contributor.author | Egly,Uwe | |
dc.contributor.editor | Demmler, Daniel | |
dc.contributor.editor | Krupka, Daniel | |
dc.contributor.editor | Federrath, Hannes | |
dc.date.accessioned | 2022-09-28T17:11:03Z | |
dc.date.available | 2022-09-28T17:11:03Z | |
dc.date.issued | 2022 | |
dc.description.abstract | 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. | en |
dc.identifier.doi | 10.18420/inf2022_96 | |
dc.identifier.isbn | 978-3-88579-720-3 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/39601 | |
dc.language.iso | en | |
dc.publisher | Gesellschaft für Informatik, Bonn | |
dc.relation.ispartof | INFORMATIK 2022 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-326 | |
dc.subject | quantum computing | |
dc.subject | discrete logarithm | |
dc.subject | implementation | |
dc.subject | Shor's algorithm | |
dc.title | Implementations for Shor's algorithm for the DLP | en |
gi.citation.endPage | 1143 | |
gi.citation.startPage | 1133 | |
gi.conference.date | 26.-30. September 2022 | |
gi.conference.location | Hamburg | |
gi.conference.sessiontitle | GI Quantum Computing Workshop |
Dateien
Originalbündel
1 - 1 von 1