summaryrefslogtreecommitdiff
path: root/source/know/concept/shors-algorithm/index.md
diff options
context:
space:
mode:
authorPrefetch2022-12-17 18:19:26 +0100
committerPrefetch2022-12-17 18:20:50 +0100
commita39bb3b8aab1aeb4fceaedc54c756703819776c3 (patch)
treeb21ecb4677745fb8c275e54f2ad9d4c2e775a3d8 /source/know/concept/shors-algorithm/index.md
parent49cc36648b489f7d1c75e1fde79f0990e08dd514 (diff)
Rewrite "Lagrange multiplier", various improvements
Diffstat (limited to 'source/know/concept/shors-algorithm/index.md')
-rw-r--r--source/know/concept/shors-algorithm/index.md9
1 files changed, 5 insertions, 4 deletions
diff --git a/source/know/concept/shors-algorithm/index.md b/source/know/concept/shors-algorithm/index.md
index a47151a..5ae5077 100644
--- a/source/know/concept/shors-algorithm/index.md
+++ b/source/know/concept/shors-algorithm/index.md
@@ -33,9 +33,10 @@ Shor's algorithm can solve practically every such problem.
## Integer factorization
-Originally, Shor's algorithm was designed to factorize an integer $$N$$,
-in which case the goal is to find the period $$s$$ of
-the modular exponentiation function $$f$$ (for reasons explained later):
+Originally, Shor's algorithm was designed to factorize an integer $$N$$.
+For reasons explained later,
+this means our goal is to find the period $$s$$ of
+the modular exponentiation function $$f$$:
$$\begin{aligned}
f(x)
@@ -79,7 +80,7 @@ $$\begin{aligned}
\frac{1}{\sqrt{Q}} \sum_{x = 0}^{Q - 1} \Ket{x} \Ket{f(x)}
\end{aligned}$$
-Then we measure $$f(x)$$, causing it collapse as follows,
+Then we measure $$f(x)$$, causing it collapse as follows
for an unknown arbitrary value of $$x_0$$:
$$\begin{aligned}