diff --git a/.obsidian/workspace.json b/.obsidian/workspace.json index 0b799eb..a9d5af5 100644 --- a/.obsidian/workspace.json +++ b/.obsidian/workspace.json @@ -13,12 +13,12 @@ "state": { "type": "markdown", "state": { - "file": "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", + "file": "SS2026/Quantum Computing/13. Quantum Physics/Quantum Physics.md", "mode": "source", "source": false }, "icon": "lucide-file", - "title": "Grover's Algorithm" + "title": "Quantum Physics" } } ] @@ -218,25 +218,26 @@ }, "active": "25f5b25d5eca7203", "lastOpenFiles": [ + "SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md", + "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", + "SS2026/Quantum Computing/13. Quantum Physics/Quantum Physics.md", + "SS2026/Quantum Computing/Introduction to Quantum Computing.md", + "SS2026/Quantum Computing/13. Quantum Physics", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110648.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110641.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110633.png", + "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110521.png", "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110129.png", "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103706.png", "SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805103650.png", "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", - "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge/Pasted image 20260730202021.png", "SS2026/Quantum Computing/11. Shor's Algorithm/Anhänge", - "SS2026/Quantum Computing/Anhänge/Introduction-to-Quantum-Computing.pdf", "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", @@ -246,7 +247,6 @@ "SS2026/Quantum Computing/8. Ket Notation/Ket Notation.md", "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/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", @@ -263,7 +263,6 @@ "SS2026/Datenbanken und Informationssysteme/8. Alternative Datenmodelle und No-SQL/Alternative Datenmodelle und No-SQL.md", "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/DQL Data Query Language SQL.md" ] } \ No newline at end of file diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110521.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110521.png new file mode 100644 index 0000000..e399ab6 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110521.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110633.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110633.png new file mode 100644 index 0000000..aee5cfa Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110633.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110641.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110641.png new file mode 100644 index 0000000..2dc0695 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110641.png differ diff --git a/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110648.png b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110648.png new file mode 100644 index 0000000..2984b07 Binary files /dev/null and b/SS2026/Quantum Computing/12. Grover's Algorithm/Anhänge/Pasted image 20260805110648.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 index bfce5b2..6eb0530 100644 --- a/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md +++ b/SS2026/Quantum Computing/12. Grover's Algorithm/Grover's Algorithm.md @@ -38,4 +38,20 @@ Now we define the unitary FLIP$_*$: The algorithm works as follows: 1. $\ket{0}$ on every qubit. -2. +2. Superposition over all entries via H which results in the quantum state $\ket{*}$ +3. Apply unitary $V_f$ +4. Apply unitary FLIP$_*$ +5. Repeat 3 and 4 t times +6. Measure. + +How does this work?: +We want the algorithm to terminate in $\ket{x_0}$ +First, we bring the system into uniform superposition $\ket{*}$ +We know that $\ket{x_0}$ is part of the superposition so we can rewrite as follows: + +![[Pasted image 20260805110521.png]] + +![[Pasted image 20260805110633.png]] +![[Pasted image 20260805110641.png]] +![[Pasted image 20260805110648.png]] + diff --git a/SS2026/Quantum Computing/13. Quantum Physics/Quantum Physics.md b/SS2026/Quantum Computing/13. Quantum Physics/Quantum Physics.md new file mode 100644 index 0000000..e69de29 diff --git a/SS2026/Quantum Computing/Introduction to Quantum Computing.md b/SS2026/Quantum Computing/Introduction to Quantum Computing.md index 244bc46..e698c3b 100644 --- a/SS2026/Quantum Computing/Introduction to Quantum Computing.md +++ b/SS2026/Quantum Computing/Introduction to Quantum Computing.md @@ -10,3 +10,5 @@ ## 10. [[Discrete Fourier Transformation]] ## 11. [[Shor's Algorithm]] ## 12. [[Grover's Algorithm]] +## 13. [[Quantum Physics]] +