Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Informatik - Forschung und Entwicklung

Quantum algorithms: A survey of some recent results

Martin Rötteler

Published Sep 15, 2006• 20 citations
Publisher
DOI
10.1007/s00450-006-0008-7

Related papers

Recent Developments in Quantum Distributed Algorithms

François Le Gall

Abstract This article surveys recent developments in the field of quantum distributed algorithms. We first explain the results by Le Gall and Magniez (PODC 2018) and Le Gall, Nishimura and Rosmanis (STACS 2019), which introduced quantum distributed algorithms faster than classical distributed algorithms in two central models of distributed computing. We then describe other recent developments in quantum distributed computing.

Springer eBooks•Jan 1, 2025•1 citation

A Review:Quantum Algorithms and its Applications

Usha Rani J, Ganesan Anandhi

Journal of Emerging Technologies and Innovative Research•Apr 1, 2020•0 citations

Quantum Cryptanalysis: Shor, Grover, and Beyond

Stephen P. Jordan, Yi-Kai Liu

Some recently discovered quantum algorithms have resulted in complete breaks of cryptosystems previously expected to be secure against quantum attack. Although several strong candidates for postquantum cryptography remain standing, continued attention to quantum algorithms for cryptanalysis is warranted. Here we survey these recent developments, focusing on those most likely to be of relevance to cryptanalysis.

IEEE Security & Privacy•Sep 1, 2018•33 citations

Quantum Algorithms: Invited Talk

Umesh V. Vazirani

Lecture notes in computer science•Jan 1, 2002•0 citations

Introduction to Recent Quantum Algorithms

Peter Høyer

Lecture notes in computer science•Jan 1, 2001•7 citations

Optimum 6G/7G quantum network design: Survey

Savo Glisic, Beatriz Lorenzo

A comprehensive study has been recently made of post-quantum ( q -) and q -cryptography algorithms and their applicability in advanced networks. An insight is provided into the candidate algorithms to replace RSA and ECC schemes. The results of the research suggest that most probably post-q schemes will dominate 6G networks and due to implementation complexity q-solutions will be fully employed in 7G. Since most of these works focus on the cryptography algorithms in this paper, we cover the most important segments of advanced communications and q- networks design that will have to support these algorithms in the future as well as distributed quantum computing applications in general. For the applications in 6G/7G ACCESS networks, existing work on q-key distribution over sub-optical bands, surveyed in Section II, is essential. As a next step, for 6G/7G CORE n et designers, results on dynamic q- networks topology design are reviewed in Section III and its optimization in Section IV including the work on q- networks stability surveyed in Section V. Due to the limited space, survey of the work on q- networks designed over satellite constellations, which are bases for global systems, is left for a separate paper. In Section VI we present new optimization frameworks for cost efficient q-network topology design and optimum resource (capacity and secrete key rates) allocations in these networks.

Optics Communications•Jul 8, 2025•1 citation
A comprehensive study has been recently made of post-quantum ( q -) and q -cryptography algorithms and their applicability in advanced networks. An insight is provided into the candidate algorithms to replace RSA and ECC schemes. The results of the research suggest that most probably post-q schemes will dominate 6G networks and due to implementation complexity q-solutions will be fully employed in 7G. Since most of these works focus on the cryptography algorithms in this paper, we cover the most important segments of advanced communications and q- networks design that will have to support these algorithms in the future as well as distributed quantum computing applications in general. For the applications in 6G/7G ACCESS networks, existing work on q-key distribution over sub-optical bands, surveyed in Section II, is essential. As a next step, for 6G/7G CORE n et designers, results on dynamic q- networks topology design are reviewed in Section III and its optimization in Section IV including the work on q- networks stability surveyed in Section V. Due to the limited space, survey of the work on q- networks designed over satellite constellations, which are bases for global systems, is left for a separate paper. In Section VI we present new optimization frameworks for cost efficient q-network topology design and optimum resource (capacity and secrete key rates) allocations in these networks.