QSilver36 - Quantum Computing and Programming Workshop organized by QPoland - Day 5 (6.03.2026)

QSilver36 - Quantum Computing and Programming Workshop organized by QPoland - Day 5 (6.03.2026)

🎙 Fundacja Quantum AI 👥 2K 📅 March 14, 2026 ⏱ 94 min 👁 39 📄 tutorial 🧭 2026-08-16
Available in: English (current) Français

Keywords

Shor's algorithmquantum computingRSAorder findingQiskit

Summary

This video is the fifth and final session of the QSilver36 quantum computing workshop, focusing on Shor’s algorithm for integer factorization. The presenter begins by explaining the RSA encryption scheme, where the security relies on the difficulty of factoring a large number N into its prime factors P and Q. He then outlines the classical complexity of factoring and introduces Shor’s algorithm as a polynomial-time quantum solution. The procedure involves selecting a random integer A, checking that gcd(A,N)=1, and then using a quantum order-finding algorithm to determine the period R of A modulo N. The presenter details the post-processing steps, including verifying that R is even and that A^(R/2)+1 is not congruent to -1 mod N, which are necessary to extract the factors via the greatest common divisor. He provides a worked example with N=15, demonstrating the steps manually and using a spreadsheet. The video also includes a coding demonstration in a Jupyter notebook using Qiskit, where the participants implement Shor’s algorithm to factor 21. The presenter briefly discusses the current limitations of quantum computers and the need for post-quantum cryptography. The session concludes with practical coding exercises and a summary of the algorithm’s significance.

195 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a solid, step-by-step explanation of Shor’s algorithm, from the mathematical foundations to the practical implementation. The presenter carefully justifies each step, such as why R must be even and why the condition A^(R/2) ≠ -1 mod N is necessary. The argumentation is logical and builds on previous sessions, making it accessible to those who have followed the workshop. The use of a concrete example (N=15) and a coding demonstration reinforces the theoretical concepts. However, the presentation is somewhat informal and occasionally lacks precision (e.g., ‘short algorithm’ instead of ‘Shor’s algorithm’), and the video is a recording of a live session with potential distractions. Overall, the value of the information is high for learners seeking a practical understanding of Shor’s algorithm.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is generally good, with accurate explanations of the algorithm and its mathematical basis. The presenter correctly describes the classical complexity and the quantum advantage. The sources are limited to the workshop page, which provides context but no external references. The title accurately reflects the content, and the video is well-structured. The lack of formal citations is a minor weakness, but the content itself is reliable and consistent with established quantum computing literature. The presenter also correctly notes the current limitations of quantum computers and the existence of post-quantum cryptography.

230 words

Title / Content Match

The title accurately describes the content: a workshop session on quantum computing and programming, specifically focusing on Shor's algorithm on the final day.

Quality & Reliability

8/10

The video provides a clear and structured explanation of Shor's algorithm, including the mathematical derivation and a practical coding example. The content is technically accurate and consistent with established quantum computing principles. However, the video is a workshop recording with limited production quality, and the presenter occasionally makes minor slips (e.g., 'short algorithm' instead of 'Shor's algorithm'). The sources are limited to the workshop page, but the content itself is reliable.

Key Moments

Cited Sources

  • QSilver36 Workshop Page — Official page for the QSilver36 workshop, providing details about the sessions and materials.

Concurring Sources

  • Shor's algorithm - Wikipedia — Provides a comprehensive overview of Shor's algorithm, confirming the steps and mathematical basis presented in the video.

Contribution & Novelties

This video provides a comprehensive and practical walkthrough of Shor’s algorithm, combining theoretical explanation with a live coding example. It is particularly valuable for learners who want to understand both the mathematical underpinnings and the implementation details. The presenter’s step-by-step approach, including the worked example and the use of Qiskit, makes the algorithm more accessible. The discussion of post-quantum cryptography adds contemporary relevance.

Pour aller plus loin :

115 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded and reliable educational resource. The video excels in providing both theoretical depth and practical implementation, making it suitable for learners with some background in quantum computing.

Reliability 8/10