End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909459089981440 |
|---|---|
| author | Polimeni, Diego Seidel, Raphael |
| author_facet | Polimeni, Diego Seidel, Raphael |
| contents | Elliptic curve cryptography (ECC) is a widely established cryptographic technique, recognized for its effectiveness and reliability across a broad range of applications such as securing telecommunications or safeguarding cryptocurrency wallets. Although being more robust than RSA, ECC is, nevertheless, also threatened by attacks based on Shor's algorithm, which made it a popular field of study in quantum information science. A variety of techniques have been proposed to perform EC arithmetic in quantum devices; however, software support for compiling these algorithms into executables is extremely limited. Within this work, we leverage the Qrisp programming language to realize one of the first fully compilable implementations of EC arithmetic and verify its correctness using Qrisp's built-in sparse matrix simulator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_10228 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp Polimeni, Diego Seidel, Raphael Quantum Physics Elliptic curve cryptography (ECC) is a widely established cryptographic technique, recognized for its effectiveness and reliability across a broad range of applications such as securing telecommunications or safeguarding cryptocurrency wallets. Although being more robust than RSA, ECC is, nevertheless, also threatened by attacks based on Shor's algorithm, which made it a popular field of study in quantum information science. A variety of techniques have been proposed to perform EC arithmetic in quantum devices; however, software support for compiling these algorithms into executables is extremely limited. Within this work, we leverage the Qrisp programming language to realize one of the first fully compilable implementations of EC arithmetic and verify its correctness using Qrisp's built-in sparse matrix simulator. |
| title | End-to-end compilable implementation of quantum elliptic curve logarithm in Qrisp |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2501.10228 |