Skip to content

fix: proofread Quantum Algorithms part - #323

Merged
vEnhance merged 1 commit into
mainfrom
claude/loving-clarke-hzcm3l
Jun 26, 2026
Merged

fix: proofread Quantum Algorithms part#323
vEnhance merged 1 commit into
mainfrom
claude/loving-clarke-hzcm3l

Conversation

@vEnhance

Copy link
Copy Markdown
Owner

Proofreading pass over the Quantum Algorithms part (tex/quantum/vectors.tex, circuits.tex, shor.tex), part of the proofreading campaign (#315).

Most fixes are minor typos/grammar; two are small calculation/logic errors worth highlighting.

vectors.tex

  • Singlet-state measurement (logic error). In the problem solution for measuring $\sigma_x^A \otimes \id_B$ on $\ket{\Psi_-}$, the text read "$+1$ gives $\xdown_B$ and $-1$ gives $\xdown_A$". The question asks for the state of qubit $B$, and from $\ket{\Psi_-} = -\tfrac{1}{\sqrt2}(\xup_A\otimes\xdown_B - \xdown_A\otimes\xup_B)$, the $-1$ outcome ($\xdown_A$) leaves $B$ in $\xup_B$. Fixed to "$-1$ gives $\xup_B$".
  • Eigenspace-projection collapse sum: index range $0 \le i \le n$$0 \le i \le n-1$ (basis is $\ket0,\dots,\ket{n-1}$), and removed a redundant nested \substack.

circuits.tex

  • Grammar: "output some more bits for input" → "for output".
  • "such gates must take the same number of input and output gates" → "bits".
  • Spelling: "Tofolli" → "Toffoli"; "Fredkind" → "Fredkin".
  • Deutsch–Jozsa problem solution mixed the qubit count $m$ and $n$ within the same formulas (e.g. $H^{\otimes m+1}$ alongside $\sum_{x_1,\dots,x_n}$). Unified everything to $n$ to match the problem statement, and made the $C(y_1,\dots,y_n)$ notation consistent.

shor.tex

  • Grammar: "This is the exactly the same definition" → "This is exactly the same definition".
  • Worked example $M=77$ (calculation error). With $x=2$, the second register holds $x^k \bmod 77$, a residue $< 77$, so the measured state cannot be $\ket{128}$. Since $2^7 = 128 \equiv 51 \pmod{77}$, the measured value (and the tensor factor in the collapsed state) should be $\ket{51}$; corrected in all three places it appears. ($k_0 = 7$ and the later continued-fraction computation are unaffected and check out.)

No large mathematical errors found; the arguments are otherwise sound.

🤖 Generated with Claude Code


Generated by Claude Code

Corrections to the three chapters of the Quantum Algorithms part:

vectors.tex:
- Fix singlet-state measurement solution: measuring -1 along
  sigma_x^A determines qubit B as x-up, not x-down (and reports
  qubit B, not A).
- Correct eigenspace projection sum index range to 0..n-1 and
  remove a redundant nested \substack.

circuits.tex:
- Grammar: "output some more bits for input" -> "for output".
- "input and output gates" -> "input and output bits".
- Spelling: "Tofolli" -> "Toffoli", "Fredkind" -> "Fredkin".
- Deutsch-Jozsa solution: unify the qubit count to n (it mixed
  m and n in the same formulas), and use consistent C(...) notation.

shor.tex:
- Grammar: "the exactly the same" -> "exactly the same".
- Fix the M=77 worked example: the measured second-register value
  is 2^7 = 51 (mod 77), not 128 (a residue mod 77 cannot exceed 76).

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NgxZuhRMToc13PJS4jaWo6
@vEnhance vEnhance added the proofreading-campaign Systematic full proofreading of text label Jun 26, 2026 — with Claude
@vEnhance vEnhance mentioned this pull request Jun 26, 2026
24 tasks
@vEnhance
vEnhance merged commit 4ac4124 into main Jun 26, 2026
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

proofreading-campaign Systematic full proofreading of text

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants