{"id":"arxiv/2611.12876","url":"https://arxiv.org/abs/2611.12876","tags":["quant-ph"],"score":0,"title":"The simulability frontiers of photonic quantum computing","domain":"quant-ph","source":"arxiv","authors":["Jean Senellart","Benjamin Stott","Stephen Wein","Esperanza Cuenca Gomez","Pascale Senellart","Shane Mansfield","Pierre-Emmanuel Emeriau"],"reviews":0,"subject":"quant-ph","summary":"Estimates of when photonic devices outgrow classical simulation are hard to compare: even for single-photon boson sampling, quoted thresholds range from 50 to 98 photons, as they rest on different tasks and assumptions. We propose as a common unit the time a classical computer needs to draw one sample from the device's exact output distribution, up to floating-point rounding. Only exactness applies equally to every kind of light, since the cost of approximate sampling depends on the accuracy required. The simulability frontier is the device size at which our fastest exact sampler produces…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}