A new way to measure when light-based quantum devices outgrow classical computers

The simulability frontier is the device size where the fastest exact sampler produces one sample per second.

Estimates for when photonic devices outgrow classical simulation are hard to compare. This is because thresholds for single-photon boson sampling range from 50 to 98 photons.

A common unit is proposed based on the time a classical computer needs to draw one sample from the exact output distribution. The simulability frontier is the device size where the fastest exact sampler produces one sample per second on a fixed machine.

The researchers used photonic-engines, which is an open-source GPU library of exact samplers. These samplers work for single photons, entangled photons from quantum emitters, vacuum-single-photon superpositions, and squeezed light.

On one NVIDIA H100 GPU, the frontier is 38.3 single photons. For entangled photons from one emitter, the frontier is 31.0. For squeezed light, the frontier is 41.5 squeezed photonic inputs with a mean photon number of 0.5.

Coherence alone makes simulation harder. Sources that emit a photon with probability one half reach 64.2 when vacuum and photon are mixed incoherently. They reach only 50.0 when they are in coherent superposition.

Feed-forward from mid-circuit measurement of up to three modes lowers the single-photon frontier from 38.3 to 38.1. The time per sample grows exponentially with the number of detected photons.

Key facts

  • The frontier for single photons on an NVIDIA H100 GPU is 38.3.
  • The frontier for entangled photons from one emitter is 31.0.
  • Doubling machine speed moves the frontier by about one photon.

All sections

Edition