diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 8346cdb..658eb76 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -216,6 +216,13 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202055.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202008.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201944.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201734.png", + "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201418.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730195353.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730195332.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge", @@ -226,16 +233,9 @@ "SS2026/Quantum Computing/11. Shor's Algorithm", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730185144.png", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730185053.png", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730183145.png", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730183136.png", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730182117.png", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730181941.png", - "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge/Pasted image 20260730181449.png", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Anhänge", "SS2026/Quantum Computing/10. Discrete Fourier Transformation", "SS2026/Quantum Computing/9. Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md", - "SS2026/Quantum Computing/9. Bernstein-Vazirani/Anhänge/Pasted image 20260730155153.png", - "SS2026/Quantum Computing/9. Bernstein-Vazirani/Anhänge/Pasted image 20260730154444.png", "SS2026/Quantum Computing/9. Bernstein-Vazirani/Anhänge", "SS2026/Quantum Computing/8. Ket Notation/Ket Notation.md", "SS2026/Quantum Computing/9. Bernstein-Vazirani", diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201418.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201418.png new file mode 100644 index 0000000..cc47752 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201418.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201734.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201734.png new file mode 100644 index 0000000..ead7ba4 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201734.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201944.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201944.png new file mode 100644 index 0000000..288e6c5 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730201944.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202008.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202008.png new file mode 100644 index 0000000..fd3719e Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202008.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png new file mode 100644 index 0000000..3e539d5 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png new file mode 100644 index 0000000..9be91a0 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202048.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202055.png b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202055.png new file mode 100644 index 0000000..ec5fde5 Binary files /dev/null and b/SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202055.png differ diff --git a/SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md b/SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md index 59315b5..a9f0a8b 100644 --- a/SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md +++ b/SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md @@ -3,4 +3,20 @@ It is used for finding the prime factors of an integer. ![[Pasted image 20260730195332.png]] ![[Pasted image 20260730195353.png]] +![[Pasted image 20260730201418.png]] + +We now reduce the factoring problem to the order finding problem: +![[Pasted image 20260730201734.png]] + +![[Pasted image 20260730201944.png]] + + +## Quantum algorithm for period finding +![[Pasted image 20260730202008.png]] + +![[Pasted image 20260730202021.png]] + +![[Pasted image 20260730202048.png]] + +![[Pasted image 20260730202055.png]]