Skip to content

Fix "cooley_turkey" to "cooley_tukey". #247

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Jul 12, 2018
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion SUMMARY.md
Original file line number Diff line number Diff line change
Expand Up @@ -37,7 +37,7 @@
* [Jarvis March](chapters/algorithms/jarvis_march/jarvis_march.md)
* [Graham Scan](chapters/algorithms/graham_scan/graham_scan.md)
* [Chan's Algorithm](chapters/algorithms/chans_algorithm/chans_algorithm.md)
* [FFT](chapters/algorithms/cooley_turkey/cooley_tukey.md)
* [FFT](chapters/algorithms/cooley_tukey/cooley_tukey.md)
* [Decision Problems](chapters/general/decision_problems/decision_problems.md)
* [Stable Marriage Problem](chapters/algorithms/stable_marriage_problem/stable_marriage_problem.md)
* [Differential Equation Solvers](chapters/general/differential_equations/differential_equations.md)
Expand Down
2 changes: 1 addition & 1 deletion chapters/algorithms/convolutions/convolutions.md
Original file line number Diff line number Diff line change
Expand Up @@ -61,7 +61,7 @@ Now, let me tell you about a bit of black computational magic:

That is crazy!
It's also incredibly hard to explain, so let me do my best.
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.
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.
When we transform a wave into frequency space, we see a single peak in frequency space related to the frequency of that wave.
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.

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ $$

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).

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).
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).
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.
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$$.
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)$$.
Expand All @@ -38,7 +38,7 @@ $$
\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)
$$

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).
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).
Which looks something like this:

$$
Expand Down
2 changes: 1 addition & 1 deletion chapters/general/quantum_systems/quantum_systems.md
Original file line number Diff line number Diff line change
Expand Up @@ -65,7 +65,7 @@ p = \frac{h}{\lambda}
$$

where $$h$$ is Planck's constant and $$\lambda$$ is the wavelength.
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!
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!

Unfortunately, the interpretation of quantum simulation is rather tricky and is ultimately easier to understand with slightly different notation.
This notation is called _braket_ notation, where a _ket_ looks like this:
Expand Down
2 changes: 1 addition & 1 deletion redirects.json
Original file line number Diff line number Diff line change
Expand Up @@ -82,7 +82,7 @@
},
{
"from": "chapters/FFT/cooley_tukey.html",
"to": "chapters/algorithms/cooley_turkey/cooley_tukey.html"
"to": "chapters/algorithms/cooley_tukey/cooley_tukey.html"
},
{
"from": "chapters/decision_problems/decision_problems.html",
Expand Down