AI finds proof that some photonic GHZ states cannot be produced with minimal resources
AlphaProof Nexus found a Lean proof that a GHZ state of an even number of photons, at least four, cannot be produced with linear optics and photon pairs alone, without ancillas or heralding, when there are at least as many dimensions as photons.
Mario Krenn of the University of Tübingen and colleagues, including researchers from Google DeepMind, describe the proof in a preprint posted on arXiv on 19 November. AlphaProof Nexus, an AI system that autonomously searches for proofs in Lean, found the proof. Lean checks every step of a proof mechanically. Krenn and colleagues first raised the question in 2017.
The question concerns GHZ states. In a GHZ state, all N particles are in a superposition: all in the first state, all in the second – or all in the Dth state at once. When the particles are measured with respect to these states, they always all give the same value. An experiment with photon-pair sources can be described as a graph whose edges carry a colour and a complex weight. Only measurements in which each detector receives exactly one photon are accepted. The amplitudes of the final state are then sums over the graph’s perfect matchings, the ways of pairing up all vertices using edges. Mathematically, the question is whether a system of D^N polynomial equations has a solution.
Solutions have been known in two dimensions for any even number of photons and in three dimensions for four photons. The new theorem rules out even cases with at least four photons where there are at least as many dimensions as photons. A four-photon GHZ state is therefore possible in three dimensions but not in four or more.
The proof builds a weighted sum of the amplitudes. For the state the graph produces, the sum is zero, but for the target GHZ state it is not, although the two states should be identical. The authors say the mathematics is surprisingly simple. They also offer a physical interpretation of the proof.
The theorem covers only minimal resources: linear optics and photon-pair sources without ancillas or heralding, in which a separate detection signals that an event has succeeded. Three-photon sources have been shown to produce high-dimensional GHZ states, but the limits of this method are unknown.
According to the preprint, Rishi Rajasekaran used Codex to find a proof of the entire conjecture five months after AlphaProof Nexus found its proof. That proof has been verified in Lean, but as far as the authors know, no human has yet absorbed it or translated its insights into the language of quantum optics. The reference list indicates that registration of the proof in the Formal Conjectures collection is still in progress.