Idea Ripper // ArchiveCards: 1555 [Live] | Updated: 2026-10-14
Card #c1393IR // #c1393SynthesisThesis

The thesis builds a 'normalizer circuit' model of quantum computation — quantum Fourier transforms, automorphism gates, and quadratic phase gates over abelian groups and hypergroups — extending the qubit Clifford gates (classically simulable, non-universal) with the genuinely powerful gates like the QFTs at the heart of Shor's factoring algorithm; it then maps exactly where these circuits deliver a quantum speed-up and where they fail, deriving no-go results for finding new quantum algorithms.

— In our words · Source: Normalizer Circuits and Quantum Computation (Juan Bermejo-Vega)

[Use when]

Speed-up is not generic — it lives in narrow mathematical structures; step outside them and classical simulation catches up.

[Why it matters]

It draws the real map of quantum advantage — speed-up lives only in specific algebraic structures (abelian-group symmetries), which is the ground truth behind every 'quantum will break X' claim.