Linear Optical QC & Fusion
KLM, measurement-induced nonlinearity and fusion-based designs.
Photons do not interact, yet Knill, Laflamme and Milburn proved in 2001 that single photons, beam splitters, detectors and fast feed-forward suffice for scalable quantum computing: the nonlinearity comes from measurement. Fusion-based architectures reorganize the same insight around small entangled resource states and heralded, erasure-like failures.
What you’ll learn
- Describe passive linear optics as a representation of on Fock space, and compute multiphoton amplitudes as permanents.
- Derive the KLM controlled- from nonlinear sign gates, its success probability, and the boosting of teleported gates to .
- Explain the 50% limit of linear-optics Bell measurements, fusion gates, and fusion-based quantum computation.
- Use the Gottesman–Knill theorem and its continuous-variable analog to identify which photonic resources are classically simulable.
- Describe GKP qubits and the role of squeezing in continuous-variable architectures.
Linear optics as a group representation
A passive linear-optical network on modes (beam splitters, phase shifters, mirrors) conserves photon number and acts linearly on creation operators,
On the -photon Fock space this induces a unitary : a representation of of dimension , exponentially larger than .
Hong–Ou–Mandel interference is the smallest example. For a balanced beam splitter , the coincidence amplitude is .
Measurement-induced nonlinearity: KLM
The nonlinear sign gate flips the sign of the two-photon component of one mode. No linear-optical network does this deterministically; KLM realize it with one ancilla photon in two ancilla modes, a three-mode network and postselection on a particular detection pattern, succeeding with probability .
Let and be the "1" rails of two dual-rail qubits. Only the logical input puts a photon in both; HOM interference bunches them, and the NS gates flip the sign.
With at most one photon in modes , the NS gates act trivially (they only touch two-photon components), and the second beam splitter undoes the first.
Both NS gates must succeed; failures are heralded by the ancilla detectors.
A gate cannot be used directly inside a circuit. KLM's second idea is gate teleportation: apply the probabilistic gate to an entangled ancilla state offline, retrying until it succeeds, then teleport the data qubits through it. Teleportation needs a Bell measurement, which linear optics performs only probabilistically, so KLM built generalized teleportation circuits with -photon entangled ancillas that succeed with probability . A failure is heralded and amounts to a known computational-basis measurement of the qubit, which a simple code can absorb.
A teleported CZ uses two KLM teleportations, each succeeding with probability . With , what is the success probability of the CZ, in percent?
Show the answer
81 %
. The failure probability falls only as per teleportation while the ancilla states grow with : KLM is scalable in principle, but its overhead drove the search for leaner schemes built on cluster states and fusion.
Fusion and resource states
Measurement-based computing moves all entangling into the preparation of a resource state, so photonics only has to grow such states. Browne and Rudolph (2005) introduced fusion gates, two-photon measurements that merge two cluster states. A Type-II fusion is a linear-optics Bell measurement on one photon from each cluster. On success (probability in its basic form) it measures the parities and , joining the clusters. On failure it measures the photons separately, which yields only one of the two parities: the structure is damaged at a known place rather than corrupted invisibly.
Fusion-based quantum computation (FBQC; Bartolucci et al., 2023) makes fusion the whole architecture. Many identical resource-state generators produce constant-size entangled states (for example 4- or 6-photon graph states); each photon undergoes only a few operations and is consumed in a fusion. The fusions are arranged so that their outcomes form the syndrome of a topological code. A failed fusion is a heralded erasure of one parity, and photon loss is a detectable erasure too, so the decoder knows where the damage is. The paper develops a stabilizer formalism for such fusion networks and analyzes thresholds under erasure and Pauli errors and under a linear-optics loss model.
Why does FBQC treat a failed fusion as an erasure rather than as a Pauli error?
- Failed fusions do not affect the computation
- A failed fusion is always repaired by repeating it on the same photons
- Erasures and Pauli errors are mathematically identical
- The failure is heralded by the detection pattern, so the decoder knows which parity outcome is missing, and located errors are much easier to correct
Show the answer
D. The failure is heralded by the detection pattern, so the decoder knows which parity outcome is missing, and located errors are much easier to correct
The detectors announce the failure, and the missing parity is a known gap in the syndrome. Codes tolerate far higher rates of located errors than of unlocated ones.
Continuous variables and GKP
Light also carries continuous-variable (CV) quantum information in the quadratures of each mode, with in units where . Gaussian states (vacuum, coherent, squeezed), Gaussian operations (beam splitters, phase shifts, squeezers, displacements) and homodyne detection form the cheap, deterministic part of the toolkit. Squeezed light can be woven deterministically into very large cluster states multiplexed in time, demonstrated in 2019 by Asavanant et al. and by Larsen et al.
Universality therefore needs a non-Gaussian ingredient: photon counting, a cubic-phase gate or non-Gaussian states. The most developed choice is the GKP code (Gottesman, Kitaev & Preskill, 2001), which encodes a qubit in a single oscillator.
Key takeaways
- Passive linear optics represents on Fock space; any needs beam splitters, and multiphoton amplitudes are permanents.
- KLM: measurement-induced nonlinearity gives a heralded CZ with probability , and gate teleportation boosts success to per teleportation.
- Linear-optics Bell measurements without ancillas succeed at most half the time; fusion-based architectures are built around such heralded, erasure-like failures.
- Gaussian circuits (Bartlett et al.) and Pauli-measured stabilizer resources (Gottesman–Knill) are classically simulable; GKP states supply the non-Gaussian resource and turn small shifts into correctable errors.
Check yourself
In the interactive lesson these are scored with your confidence, and what you miss comes back for review.
Three photons enter a three-mode interferometer , one per input mode. The amplitude for one photon in each output mode is
Show the answer
B.
Sum over all ways of routing the three photons to the three outputs, every term with a plus sign because photons are bosons: the permanent. Fermions would give the determinant.
The KLM controlled- built from two nonlinear sign gates succeeds with probability
Show the answer
D.
Each NS gate succeeds with probability , and both must succeed.
Why can't a photonic computer that uses only squeezed states, beam splitters and homodyne detection outperform classical computers?
- Such circuits are efficiently simulable by tracking mean vectors and covariance matrices (Bartlett et al., 2002); a non-Gaussian element is required
- Squeezed states decohere too quickly
- Homodyne detection is too noisy
- Beam splitters cannot entangle squeezed states
Show the answer
A. Such circuits are efficiently simulable by tracking mean vectors and covariance matrices (Bartlett et al., 2002); a non-Gaussian element is required
Gaussian in, Gaussian operations, Gaussian measurements: the state stays Gaussian and is described by polynomially many numbers. Photon counting, cubic-phase gates or GKP states break the spell.
A GKP qubit suffers a position shift . Ideal GKP error correction recovers the logical state whenever
- always, for any
Show the answer
C.
Logical codewords are offset by . Measuring identifies the shift correctly unless it exceeds half that spacing, where it is mistaken for a logical .
Further reading
- E. Knill, R. Laflamme & G. J. Milburn, "A scheme for efficient quantum computation with linear optics", Nature 409, 46 (2001).
- D. E. Browne & T. Rudolph, "Resource-efficient linear optical quantum computation", Physical Review Letters 95, 010501 (2005).
- S. Bartolucci et al., "Fusion-based quantum computation", Nature Communications (2023).
- D. Gottesman, A. Kitaev & J. Preskill, "Encoding a qubit in an oscillator", Physical Review A 64, 012310 (2001).
- P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling & G. J. Milburn, "Linear optical quantum computing with photonic qubits", Reviews of Modern Physics 79, 135 (2007).