diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index e78126d..19eda2f 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,12 +13,12 @@ "state": { "type": "markdown", "state": { - "file": "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", + "file": "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", "mode": "source", "source": false }, "icon": "lucide-file", - "title": "Shor's Algorithm" + "title": "Grover's Algorithm" } } ] @@ -218,6 +218,16 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge", + "SS2026/Quantum Computing/Introduction to Quantum Computing.md", + "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", + "SS2026/Quantum Computing/12. Grover's Algorithm", + "SS2026/Klausurplan.canvas", + "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202123.png", "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", @@ -225,16 +235,10 @@ "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", "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", - "SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md", - "SS2026/Quantum Computing/Introduction to Quantum Computing.md", "SS2026/Quantum Computing/10. Discrete Fourier Transformation/Discrete Fourier Transformation.md", "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", "SS2026/Quantum Computing/10. Discrete Fourier Transformation", "SS2026/Quantum Computing/9. Bernstein-Vazirani/Bernstein-Vazirani Algorithm.md", @@ -243,15 +247,12 @@ "SS2026/Quantum Computing/9. Bernstein-Vazirani", "SS2026/Quantum Computing/7. Quantum Circuits/Quantum Circuits.md", "SS2026/Quantum Computing/8. Ket Notation/Anhänge", - "SS2026/Quantum Computing/8. Ket Notation", "SS2026/Quantum Computing/4. Observing and measuring/Observing probabilistic and measuring quantum systems.md", "SS2026/Quantum Computing/5. Partial observing and measuring/Partial observing and measuring systems.md", "SS2026/Quantum Computing/6. Composite Systems/Composite Systems.md", - "SS2026/Quantum Computing/7. Quantum Circuits/Anhänge", "SS2026/Quantum Computing/1. Introduction/Introduction to Quantum physics.md", "SS2026/Quantum Computing/2. Probabilistic systems/Probabilistic Systems.md", "SS2026/Quantum Computing/3. Quantum Systems/Quantum Systems.md", - "SS2026/Klausurplan.canvas", "SS2026/Datenbanken und Informationssysteme/4. SQL/SQL.md", "SS2026/Datenbanken und Informationssysteme/Datenbanken und Informationssysteme.md", "SS2026/Datenbanken und Informationssysteme/5. Relationale Anfragebearbeitung/Relationale Anfragebearbeitung.md", @@ -263,7 +264,6 @@ "SS2026/Datenbanken und Informationssysteme/4. SQL/Unbenannt.md", "SS2026/Datenbanken und Informationssysteme/4. SQL/TCL Transaction Control Language SQL.md", "SS2026/Datenbanken und Informationssysteme/4. SQL/DQL Data Query Language SQL.md", - "SS2026/Datenbanken und Informationssysteme/4. SQL/DML Data Manipulation Language SQL.md", - "SS2026/Datenbanken und Informationssysteme/4. SQL/DDL Data Definition Language SQL.md" + "SS2026/Datenbanken und Informationssysteme/4. SQL/DML Data Manipulation Language SQL.md" ] } \ No newline at end of file diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png new file mode 100644 index 0000000..916bb38 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102238.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png new file mode 100644 index 0000000..dee0e27 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102605.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png new file mode 100644 index 0000000..4d661de Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102659.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png new file mode 100644 index 0000000..9fc5447 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805102717.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md new file mode 100644 index 0000000..91c8b05 --- /dev/null +++ b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md @@ -0,0 +1,29 @@ +Another well known quantum algorithm for searching. +Takes a function $f : \{0,1\}^n \rightarrow \{0,1\}$ where f(x) = 1 for exactly one x. +The goal is to find x. + +New gates: $V_f$ and FLIP$_*$ + +$\ket{*}$ denotes the superposition over al classical possibilities. + +### Oracle $V_f$ + +![[Pasted image 20260805102238.png]] + +We use the Unitary $U_f$ as previously defined to construct $V_f$ + +![[Pasted image 20260805102605.png]] + + +### FLIP$_*$ + +We first need FLIP$_0$ defined as follows: +![[Pasted image 20260805102659.png]] + +This is implemented via this circuit: + +![[Pasted image 20260805102717.png]] + +Z is a Pauli matrix and the empty circles denote negative control wires. +So Z is only applied if all other wires are $\ket{0}$ + diff --git a/SS2026/Quantum Computing/Introduction to Quantum Computing.md b/SS2026/Quantum Computing/Introduction to Quantum Computing.md index 791ef94..244bc46 100644 --- a/SS2026/Quantum Computing/Introduction to Quantum Computing.md +++ b/SS2026/Quantum Computing/Introduction to Quantum Computing.md @@ -9,3 +9,4 @@ ## 9. [[Bernstein-Vazirani Algorithm]] ## 10. [[Discrete Fourier Transformation]] ## 11. [[Shor's Algorithm]] +## 12. [[Grover's Algorithm]]