Skip to content

Commit 6dcdf85

Browse files
june128leios
authored andcommitted
Fix "cooley_turkey" to "cooley_tukey". (algorithm-archivists#247)
1 parent 1765933 commit 6dcdf85

File tree

19 files changed

+6
-6
lines changed

19 files changed

+6
-6
lines changed

SUMMARY.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@
3737
* [Jarvis March](chapters/algorithms/jarvis_march/jarvis_march.md)
3838
* [Graham Scan](chapters/algorithms/graham_scan/graham_scan.md)
3939
* [Chan's Algorithm](chapters/algorithms/chans_algorithm/chans_algorithm.md)
40-
* [FFT](chapters/algorithms/cooley_turkey/cooley_tukey.md)
40+
* [FFT](chapters/algorithms/cooley_tukey/cooley_tukey.md)
4141
* [Decision Problems](chapters/general/decision_problems/decision_problems.md)
4242
* [Stable Marriage Problem](chapters/algorithms/stable_marriage_problem/stable_marriage_problem.md)
4343
* [Differential Equation Solvers](chapters/general/differential_equations/differential_equations.md)

chapters/algorithms/convolutions/convolutions.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -61,7 +61,7 @@ Now, let me tell you about a bit of black computational magic:
6161

6262
That is crazy!
6363
It's also incredibly hard to explain, so let me do my best.
64-
As described in the chapter on [Fourier Transforms](../cooley_turkey/cooley_tukey.md), Fourier Transforms allow programmers to move from real space to frequency space.
64+
As described in the chapter on [Fourier Transforms](../cooley_tukey/cooley_tukey.md), Fourier Transforms allow programmers to move from real space to frequency space.
6565
When we transform a wave into frequency space, we see a single peak in frequency space related to the frequency of that wave.
6666
No matter what function we send into a Fourier Transform, the frequency-space image can be interpreted as a series of different waves with a specified frequency.
6767

chapters/algorithms/split-operator_method/split-operator_method.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ $$
1515

1616
This is the system I studied for most of my PhD (granted, we played a few tricks with parallelization and such, so it was _slightly_ more complicated).
1717

18-
At it's heart, the split-op method is nothing more than a pseudo-spectral differential equation solver... That is to say, it solves the Schrodinger equation with [FFT's](../cooley_turkey/cooley_tukey.md).
18+
At it's heart, the split-op method is nothing more than a pseudo-spectral differential equation solver... That is to say, it solves the Schrodinger equation with [FFT's](../cooley_tukey/cooley_tukey.md).
1919
In fact, there is a large class of spectral and pseudo-spectral methods used to solve a number of different physical systems, and we'll definitely be covering those in the future.
2020
As mentioned in the [quantum systems](../../general/quantum_systems/quantum_systems.md) section, we can represent a a quantum wavefunction in momentum space, which is parameterized with the wavevector $$k$$.
2121
In the hamiltonian shown above, we can split our system into real-space components, $$\hat{H}_R = \left[V(\mathbf{r}) + g|\Psi(\mathbf{r},t)|^2 \right] \Psi(\mathbf{r},t)$$, and momentum space components, $$\hat{H}_M = \left[-\frac{\hbar^2}{2m}\nabla^2 \right]\Psi(\mathbf{r},t)$$.
@@ -38,7 +38,7 @@ $$
3838
\Psi(\mathbf{r},t+dt) = \left[e^{-\frac{i\hat{H}_Rdt}{2\hbar}}e^{-\frac{i\hat{H}_Mdt}{\hbar}}e^{-\frac{i\hat{H}_Rdt}{2\hbar}} \right]\Psi(\mathbf{r},t) + \mathcal{O}(dt^3)
3939
$$
4040

41-
We can then address each part of this solution in chunks, first in real space, then in momentum space, then in real space again by using [Fourier Transforms](../cooley_turkey/cooley_tukey.md).
41+
We can then address each part of this solution in chunks, first in real space, then in momentum space, then in real space again by using [Fourier Transforms](../cooley_tukey/cooley_tukey.md).
4242
Which looks something like this:
4343

4444
$$

chapters/general/quantum_systems/quantum_systems.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -65,7 +65,7 @@ p = \frac{h}{\lambda}
6565
$$
6666

6767
where $$h$$ is Planck's constant and $$\lambda$$ is the wavelength.
68-
This means that we can ultimately move between real and momentum space by using [Fourier Transforms](../../algorithms/cooley_turkey/cooley_tukey.md), which is incredibly useful in a number of cases!
68+
This means that we can ultimately move between real and momentum space by using [Fourier Transforms](../../algorithms/cooley_tukey/cooley_tukey.md), which is incredibly useful in a number of cases!
6969

7070
Unfortunately, the interpretation of quantum simulation is rather tricky and is ultimately easier to understand with slightly different notation.
7171
This notation is called _braket_ notation, where a _ket_ looks like this:

redirects.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82,7 +82,7 @@
8282
},
8383
{
8484
"from": "chapters/FFT/cooley_tukey.html",
85-
"to": "chapters/algorithms/cooley_turkey/cooley_tukey.html"
85+
"to": "chapters/algorithms/cooley_tukey/cooley_tukey.html"
8686
},
8787
{
8888
"from": "chapters/decision_problems/decision_problems.html",

0 commit comments

Comments
 (0)