Back to News
quantum-computing

Mitigating photon loss in linear optical quantum circuits

Quantum Journal
Loading...
25 min read
0 likes
⚡ Quantum Brief
Researchers James Mills and Rawad Mezher introduced a novel photon loss mitigation technique for linear optical quantum circuits that outperforms postselection, the current standard method. Their approach uses "recycled probabilities" derived from loss-affected output statistics, amplifying ideal (lossless) probability signals through classical postprocessing, though producing biased estimators. Analytical and numerical evidence shows these methods reduce combined bias and statistical errors better than postselection, extending computational limits of near-term photonic quantum devices. Unlike zero-noise extrapolation, which fails to improve on postselection at any loss rate, this technique demonstrates superior performance for realistic loss scenarios in discrete-variable optical circuits. The work provides a scalable solution for photon loss, a major obstacle in photonic quantum computing, by repurposing discarded data rather than eliminating it.
Mitigating photon loss in linear optical quantum circuits

Summarize this article with:

AbstractPhoton loss rates set an effective upper limit on the size of computations that can be run on current linear optical quantum devices. We present a family of techniques designed to mitigate the effects of photon loss on both output probabilities and expectation values derived from noisy linear optical circuits composed of an input of $n$ photons, an $m$--mode interferometer, and $m$ single photon detectors. Central to these techniques is the construction $\textit{recycled probabilities}$. Recycled probabilities are constructed from output statistics affected by loss, and are designed to amplify the signal of the ideal (lossless) probabilities. Classical postprocessing techniques then take recycled probabilities as input and output a set of loss-mitigated probabilities, or expectation values. Our postprocessing methods result in biased estimators of the lossless probabilities. Nevertheless, we provide both analytical and numerical evidence that these methods can be applied, up to large sample sizes, to produce output probabilities with lower combined bias and statistical errors than the statistical errors of the output probabilities obtained from postselection. Therefore, these methods can outperform postselection - currently the standard method of coping with photon loss when sampling from discrete variable linear optical quantum circuits. In contrast, we provide evidence that the popular zero-noise extrapolation technique cannot improve on the performance of postselection for any photon loss rate.Featured image: Photon loss limits the scalability of photonic quantum computers. Instead of discarding runs with lost photons, our method recycles information from these outcomes and uses classical postprocessing techniques to produce more accurate results than postselection.Popular summaryPhotonic quantum computers process information using photons travelling through networks of beamsplitters and phase shifters. One of the main obstacles to scaling up such devices is photon loss, which causes errors in the output statistics of the computation. The standard approach for dealing with photon loss is postselection, where computation runs with lost photons are discarded. This approach quickly becomes extremely inefficient as the fraction of usable data decreases exponentially with circuit size. In this work we introduce new classical postprocessing techniques which reuse statistics from computation outcomes with lost photons that would normally be thrown away in postselection. We provide analytical and numerical evidence that these methods can produce more accurate computational outputs than postselection for realistic loss rates. Our results demonstrate that sophisticated postprocessing methods can significantly extend the capabilities of near-term photonic quantum devices.► BibTeX data@article{Mills2026mitigatingphoton, doi = {10.22331/q-2026-03-16-2030}, url = {https://doi.org/10.22331/q-2026-03-16-2030}, title = {Mitigating photon loss in linear optical quantum circuits}, author = {Mills, James and Mezher, Rawad}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2030}, month = mar, year = {2026} }► References [1] E. Knill, R. Laflamme, and G. J. Milburn. ``A scheme for efficient quantum computation with linear optics''. Nature 409, 46–52 (2001). https:/​/​doi.org/​10.1038/​35051009 [2] R. Raussendorf, J. Harrington, and K. Goyal. ``Topological fault-tolerance in cluster state quantum computation''. New Journal of Physics 9, 199 (2007). https:/​/​doi.org/​10.1088/​1367-2630/​9/​6/​199 [3] Grégoire de Gliniasty, Paul Hilaire, Pierre-Emmanuel Emeriau, Stephen C. Wein, Alexia Salavrakos, and Shane Mansfield. ``A Spin-Optical Quantum Computing Architecture''. Quantum 8, 1423 (2024). https:/​/​doi.org/​10.22331/​q-2024-07-24-1423 [4] Sara Bartolucci, Patrick Birchall, Hector Bombín, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Terry Rudolph, and Chris Sparrow. ``Fusion-based quantum computation''. Nature Communications 14, 912 (2023). https:/​/​doi.org/​10.1038/​s41467-023-36493-1 [5] Robert Raussendorf and Hans J. Briegel. ``A One-Way Quantum Computer''.

Physical Review Letters 86, 5188–5191 (2001). https:/​/​doi.org/​10.1103/​PhysRevLett.86.5188 [6] Scott Aaronson and Alex Arkhipov. ``The computational complexity of linear optics''. In Proceedings of the forty-third annual ACM symposium on Theory of computing. Pages 333–342. STOC '11New York, NY, USA (2011). Association for Computing Machinery. https:/​/​doi.org/​10.1145/​1993636.1993682 [7] Pascale Senellart, Glenn Solomon, and Andrew White. ``High-performance semiconductor quantum-dot single-photon sources''. Nature Nanotechnology 12, 1026–1039 (2017). https:/​/​doi.org/​10.1038/​nnano.2017.218 [8] Michael Reck, Anton Zeilinger, Herbert J. Bernstein, and Philip Bertani. ``Experimental realization of any discrete unitary operator''.

Physical Review Letters 73, 58–61 (1994). https:/​/​doi.org/​10.1103/​PhysRevLett.73.58 [9] Robert H. Hadfield. ``Single-photon detectors for optical quantum information applications''. Nature Photonics 3, 696–705 (2009). https:/​/​doi.org/​10.1038/​nphoton.2009.230 [10] Hui Wang, Wei Li, Xiao Jiang, Y.-M. He, Y.-H. Li, X. Ding, M.-C. Chen, J. Qin, C.-Z. Peng, C. Schneider, M. Kamp, W.-J. Zhang, H. Li, L.-X. You, Z. Wang, J.P. Dowling, S. Höfling, Chao-Yang Lu, and Jian-Wei Pan. ``Toward Scalable Boson Sampling with Photon Loss''.

Physical Review Letters 120, 230502 (2018). https:/​/​doi.org/​10.1103/​PhysRevLett.120.230502 [11] Daniel J. Brod, Ernesto F. Galvão, Andrea Crespi, Roberto Osellame, Nicolò Spagnolo, and Fabio Sciarrino. ``Photonic implementation of boson sampling: a review''. Advanced Photonics 1, 034001 (2019). https:/​/​doi.org/​10.1117/​1.AP.1.3.034001 [12] Jelmer Renema, Valery Shchesnovich, and Raul Garcia-Patron. ``Classical simulability of noisy boson sampling'' (2019). arXiv:1809.01953. arXiv:1809.01953 [13] Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. ``Error Mitigation for Short-Depth Quantum Circuits''.

Physical Review Letters 119, 180509 (2017). https:/​/​doi.org/​10.1103/​PhysRevLett.119.180509 [14] Suguru Endo, Simon C. Benjamin, and Ying Li. ``Practical Quantum Error Mitigation for Near-Future Applications''. Physical Review X 8, 031027 (2018). https:/​/​doi.org/​10.1103/​PhysRevX.8.031027 [15] Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose, Andrea Mari, and William J. Zeng. ``Digital zero noise extrapolation for quantum error mitigation''. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). Pages 306–316. (2020). https:/​/​doi.org/​10.1109/​QCE49297.2020.00045 [16] Andre He, Benjamin Nachman, Wibe A. de Jong, and Christian W. Bauer. ``Zero-noise extrapolation for quantum-gate error mitigation with identity insertions''. Physical Review A 102, 012426 (2020). https:/​/​doi.org/​10.1103/​PhysRevA.102.012426 [17] Armands Strikis, Dayue Qin, Yanzhu Chen, Simon C. Benjamin, and Ying Li. ``Learning-Based Quantum Error Mitigation''. PRX Quantum 2, 040330 (2021). https:/​/​doi.org/​10.1103/​PRXQuantum.2.040330 [18] Andrea Mari, Nathan Shammah, and William J. Zeng. ``Extending quantum probabilistic error cancellation by noise scaling''. Physical Review A 104, 052607 (2021). https:/​/​doi.org/​10.1103/​PhysRevA.104.052607 [19] Ewout van den Berg, Zlatko K. Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse Pauli–Lindblad models on noisy quantum processors''. Nature Physics 19, 1116–1121 (2023). https:/​/​doi.org/​10.1038/​s41567-023-02042-2 [20] X. Bonet-Monroig, R. Sagastizabal, M. Singh, and T. E. O'Brien. ``Low-cost error mitigation by symmetry verification''. Physical Review A 98, 062339 (2018). https:/​/​doi.org/​10.1103/​PhysRevA.98.062339 [21] R. Sagastizabal, X. Bonet-Monroig, M. Singh, M. A. Rol, C. C. Bultink, X. Fu, C. H. Price, V. P. Ostroukh, N. Muthusubramanian, A. Bruno, M. Beekman, N. Haider, T. E. O'Brien, and L. DiCarlo. ``Experimental error mitigation via symmetry verification in a variational quantum eigensolver''. Physical Review A 100, 010302 (2019). https:/​/​doi.org/​10.1103/​PhysRevA.100.010302 [22] Thomas E. O’Brien, Stefano Polla, Nicholas C. Rubin, William J. Huggins, Sam McArdle, Sergio Boixo, Jarrod R. McClean, and Ryan Babbush. ``Error Mitigation via Verified Phase Estimation''. PRX Quantum 2, 020317 (2021). https:/​/​doi.org/​10.1103/​PRXQuantum.2.020317 [23] Rawad Mezher, James Mills, and Elham Kashefi. ``Mitigating errors by quantum verification and postselection''. Physical Review A 105, 052608 (2022). https:/​/​doi.org/​10.1103/​PhysRevA.105.052608 [24] Bálint Koczor. ``Exponential Error Suppression for Near-Term Quantum Devices''. Physical Review X 11, 031057 (2021). https:/​/​doi.org/​10.1103/​PhysRevX.11.031057 [25] Bálint Koczor. ``The dominant eigenvector of a noisy quantum state''. New Journal of Physics 23, 123047 (2021). https:/​/​doi.org/​10.1088/​1367-2630/​ac37ae [26] William J. Huggins, Sam McArdle, Thomas E. O’Brien, Joonho Lee, Nicholas C. Rubin, Sergio Boixo, K. Birgitta Whaley, Ryan Babbush, and Jarrod R. McClean. ``Virtual Distillation for Quantum Error Mitigation''. Physical Review X 11, 041036 (2021). https:/​/​doi.org/​10.1103/​PhysRevX.11.041036 [27] Kaoru Yamamoto, Suguru Endo, Hideaki Hakoshima, Yuichiro Matsuzaki, and Yuuki Tokunaga. ``Error-Mitigated Quantum Metrology via Virtual Purification''.

Physical Review Letters 129, 250503 (2022). https:/​/​doi.org/​10.1103/​PhysRevLett.129.250503 [28] Jarrod R. McClean, Zhang Jiang, Nicholas C. Rubin, Ryan Babbush, and Hartmut Neven. ``Decoding quantum errors with subspace expansions''. Nature Communications 11, 636 (2020). https:/​/​doi.org/​10.1038/​s41467-020-14341-w [29] Nobuyuki Yoshioka, Hideaki Hakoshima, Yuichiro Matsuzaki, Yuuki Tokunaga, Yasunari Suzuki, and Suguru Endo. ``Generalized Quantum Subspace Expansion''.

Physical Review Letters 129, 020502 (2022). https:/​/​doi.org/​10.1103/​PhysRevLett.129.020502 [30] Bo Yang, Nobuyuki Yoshioka, Hiroyuki Harada, Shigeo Hakkaku, Yuuki Tokunaga, Hideaki Hakoshima, Kaoru Yamamoto, and Suguru Endo. ``Resource-efficient generalized quantum subspace expansion''. Phys. Rev. Appl. 23, 054021 (2025). https:/​/​doi.org/​10.1103/​PhysRevApplied.23.054021 [31] Yasuhiro Ohkura, Suguru Endo, Takahiko Satoh, Rodney Van Meter, and Nobuyuki Yoshioka. ``Leveraging hardware-control imperfections for error mitigation via generalized quantum subspace'' (2023). arXiv:2303.07660. arXiv:2303.07660 [32] Filip B. Maciejewski, Zoltán Zimborás, and Michał Oszmaniec. ``Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography''. Quantum 4, 257 (2020). https:/​/​doi.org/​10.22331/​q-2020-04-24-257 [33] Andrew Arrasmith, Andrew Patterson, Alice Boughton, and Marco Paini. ``Development and demonstration of an efficient readout error mitigation technique for use in nisq algorithms'' (2023). arXiv:2303.17741. arXiv:2303.17741 [34] James Mills, Debasis Sadhukhan, and Elham Kashefi. ``Simplifying errors by symmetry and randomisation'' (2023). arXiv:2303.02712. arXiv:2303.02712 [35] Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. ``Mitigating measurement errors in multiqubit experiments''. Physical Review A 103, 042605 (2021). https:/​/​doi.org/​10.1103/​PhysRevA.103.042605 [36] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan. ``Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation''. Journal of the Physical Society of Japan 90, 032001 (2021). https:/​/​doi.org/​10.7566/​JPSJ.90.032001 [37] Ying Li and Simon C. Benjamin. ``Efficient Variational Quantum Simulator Incorporating Active Error Minimization''. Physical Review X 7, 021050 (2017). https:/​/​doi.org/​10.1103/​PhysRevX.7.021050 [38] Daiqin Su, Robert Israel, Kunal Sharma, Haoyu Qi, Ish Dhand, and Kamil Brádler. ``Error mitigation on a near-term quantum photonic device''. Quantum 5, 452 (2021). https:/​/​doi.org/​10.22331/​q-2021-05-04-452 [39] Walter Gautschi. ``On inverses of Vandermonde and confluent Vandermonde matrices III''. Numerische Mathematik 29, 445–450 (1978). https:/​/​doi.org/​10.1007/​BF01432880 [40] Giacomo De Palma, Milad Marvian, Cambyse Rouzé, and Daniel Stilck França. ``Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach''. PRX Quantum 4, 010309 (2023). https:/​/​doi.org/​10.1103/​PRXQuantum.4.010309 [41] Ryuji Takagi, Hiroyasu Tajima, and Mile Gu. ``Universal Sampling Lower Bounds for Quantum Error Mitigation''.

Physical Review Letters 131, 210602 (2023). https:/​/​doi.org/​10.1103/​PhysRevLett.131.210602 [42] Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, and Jens Eisert. ``Exponentially tighter bounds on limitations of quantum error mitigation''. Nature Physics 20, 1648–1658 (2024). https:/​/​doi.org/​10.1038/​s41567-024-02536-7 [43] Kento Tsubouchi, Takahiro Sagawa, and Nobuyuki Yoshioka. ``Universal Cost Bound of Quantum Error Mitigation Based on Quantum Estimation Theory''.

Physical Review Letters 131, 210601 (2023). https:/​/​doi.org/​10.1103/​PhysRevLett.131.210601 [44] Zoltán Zimborás, Bálint Koczor, Zoë Holmes, Elsi-Mari Borrelli, András Gilyén, Hsin-Yuan Huang, Zhenyu Cai, Antonio Acín, Leandro Aolita, Leonardo Banchi, et al. ``Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't'' (2025). arXiv:2501.05694. arXiv:2501.05694 [45] Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout Van Den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, et al. ``Evidence for the utility of quantum computing before fault tolerance''. Nature 618, 500–505 (2023). https:/​/​doi.org/​10.1038/​s41586-023-06096-3 [46] Joseph Tindall, Matthew Fishman, E Miles Stoudenmire, and Dries Sels. ``Efficient tensor network simulation of ibm’s eagle kicked ising experiment''. PRX Quantum 5, 010308 (2024). https:/​/​doi.org/​10.1103/​PRXQuantum.5.010308 [47] Alexia Salavrakos, Tigran Sedrakyan, James Mills, Shane Mansfield, and Rawad Mezher. ``Error-mitigated photonic quantum circuit born machine''. Physical Review A 111, L030401 (2025). https:/​/​doi.org/​10.1103/​PhysRevA.111.L030401 [48] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. ``Parameterized quantum circuits as machine learning models''. Quantum Science and Technology 4, 043001 (2019). https:/​/​doi.org/​10.1088/​2058-9565/​ab4eb5 [49] Nicolas Maring, Andreas Fyrillas, Mathias Pont, Edouard Ivanov, Petr Stepanov, Nico Margaria, William Hease, Anton Pishchagin, Aristide Lemaı̂tre, Isabelle Sagnes, et al. ``A versatile single-photon-based quantum computing platform''. Nature Photonics 18, 603–609 (2024). https:/​/​doi.org/​10.1038/​s41566-024-01403-4 [50] Donghwa Lee, Jinil Lee, Seongjin Hong, Hyang-Tag Lim, Young-Wook Cho, Sang-Wook Han, Hyundong Shin, Junaid ur Rehman, and Yong-Su Kim. ``Error-mitigated photonic variational quantum eigensolver using a single-photon ququart''. Optica 9, 88–95 (2022). https:/​/​doi.org/​10.1364/​OPTICA.441163 [51] Nicolas Heurtel, Andreas Fyrillas, Grégoire de Gliniasty, Raphaël Le Bihan, Sébastien Malherbe, Marceau Pailhas, Eric Bertasi, Boris Bourdoncle, Pierre-Emmanuel Emeriau, Rawad Mezher, Luka Music, Nadia Belabas, Benoît Valiron, Pascale Senellart, Shane Mansfield, and Jean Senellart. ``Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing''. Quantum 7, 931 (2023). https:/​/​doi.org/​10.22331/​q-2023-02-21-931 [52] Beng Yee Gan, Daniel Leykam, and Dimitris G. Angelakis. ``Fock State-enhanced Expressivity of Quantum Machine Learning Models''. EPJ Quantum Technology 9, 16 (2022). https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00135-0 [53] Rawad Mezher, Ana Filipa Carvalho, and Shane Mansfield. ``Solving graph problems with single photons and linear optics''. Physical Review A 108, 032405 (2023). https:/​/​doi.org/​10.1103/​PhysRevA.108.032405 [54] Adam Taylor, Gabriele Bressanini, Hyukjoon Kwon, and MS Kim. ``Quantum error cancellation in photonic systems: Undoing photon losses''. Physical Review A 110, 022622 (2024). https:/​/​doi.org/​10.1103/​PhysRevA.110.022622 [55] Sepehr Nezami. ``Permanent of random matrices from representation theory: moments, numerics, concentration, and comments on hardness of boson-sampling'' (2021). arXiv:2104.06423. arXiv:2104.06423 [56] Wassily Hoeffding. ``The collected works of wassily hoeffding''. Springer. (1994). https:/​/​doi.org/​10.1007/​978-1-4612-0865-5 [57] Deepesh Singh, Gopikrishnan Muraleedharan, Boxiang Fu, Chen-Mou Cheng, Nicolas Roussy Newton, Peter Rohde, and Gavin Keith Brennen. ``Proof-of-work consensus by quantum sampling''. Quantum Science and Technology (2023). https:/​/​doi.org/​10.1088/​2058-9565/​adae2b [58] Michał Oszmaniec and Daniel J. Brod. ``Classical simulation of photonic linear optics with lost particles''. New Journal of Physics 20, 092002 (2018). https:/​/​doi.org/​10.1088/​1367-2630/​aadfa8 [59] Thomas M. Stace and Sean D. Barrett. ``Error correction and degeneracy in surface codes suffering loss''. Physical Review A 81, 022317 (2010). https:/​/​doi.org/​10.1103/​PhysRevA.81.022317 [60] Raúl García-Patrón, Jelmer J. Renema, and Valery Shchesnovich. ``Simulating boson sampling in lossy architectures''. Quantum 3, 169 (2019). https:/​/​doi.org/​10.22331/​q-2019-08-05-169 [61] Scott Aaronson and Daniel J. Brod. ``BosonSampling with lost photons''. Physical Review A 93, 012335 (2016). https:/​/​doi.org/​10.1103/​PhysRevA.93.012335 [62] Ross Berkowitz and Pat Devlin. ``A stability result using the matrix norm to bound the permanent''. Israel Journal of Mathematics 224, 437–454 (2018). https:/​/​doi.org/​10.1007/​s11856-018-1655-7 [63] Zhengyan Lin and Zhidong Bai. ``Probability Inequalities''. Springer. Berlin, Heidelberg (2011). https:/​/​doi.org/​10.1007/​978-3-642-05261-3 [64] Rajendra Bhatia and Chandler Davis. ``A Better Bound on the Variance''.

The American Mathematical Monthly 107, 353–357 (2000). https:/​/​doi.org/​10.1080/​00029890.2000.12005203 [65] Kenneth Levenberg. ``A method for the solution of certain non-linear problems in least squares''. Quarterly of Applied Mathematics 2, 164–168 (1944). https:/​/​doi.org/​10.1090/​qam/​10666 [66] Donald W. Marquardt. ``An Algorithm for Least-Squares Estimation of Nonlinear Parameters''. Journal of the Society for Industrial and Applied Mathematics 11, 431–441 (1963). https:/​/​doi.org/​10.1137/​0111030 [67] Scott Aaronson and Alex Arkhipov. ``Bosonsampling is far from uniform''. Quantum Information & Computation 14, 1383–1423 (2014). https:/​/​doi.org/​10.26421/​QIC14.15-16-7 [68] Ulysse Chabaud, Damian Markham, and Adel Sohbi. ``Quantum machine learning with adaptive linear optics''. Quantum 5, 496 (2021). https:/​/​doi.org/​10.22331/​q-2021-07-05-496 [69] Amara Katabarwa, Katerina Gratsea, Athena Caesura, and Peter D Johnson. ``Early fault-tolerant quantum computing''. PRX Quantum 5, 020101 (2024). https:/​/​doi.org/​10.1103/​PRXQuantum.5.020101 [70] Herbert John Ryser. ``Combinatorial Mathematics''.

American Mathematical Soc. (1963). https:/​/​doi.org/​10.5948/​UPO9781614440147 [71] J. L. W. V. Jensen. ``Sur les fonctions convexes et les inégalités entre les valeurs moyennes''. Acta Mathematica 30, 175–193 (1906). https:/​/​doi.org/​10.1007/​BF02418571 [72] Scott Aaronson and Travis Hance. ``Generalizing and derandomizing gurvits's approximation algorithm for the permanent'' (2012). arXiv:1212.0025. arXiv:1212.0025 [73] Svante Janson. ``A central limit theorem for m-dependent variables'' (2021). arXiv:2108.12263. arXiv:2108.12263 [74] Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy, and Sergio Boixo. ``Efficient approximation of experimental gaussian boson sampling'' (2022). arXiv:2109.11525. arXiv:2109.11525Cited byCould not fetch Crossref cited-by data during last attempt 2026-03-16 08:43:06: Could not fetch cited-by data for 10.22331/q-2026-03-16-2030 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-03-16 08:43:06: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractPhoton loss rates set an effective upper limit on the size of computations that can be run on current linear optical quantum devices. We present a family of techniques designed to mitigate the effects of photon loss on both output probabilities and expectation values derived from noisy linear optical circuits composed of an input of $n$ photons, an $m$--mode interferometer, and $m$ single photon detectors. Central to these techniques is the construction $\textit{recycled probabilities}$. Recycled probabilities are constructed from output statistics affected by loss, and are designed to amplify the signal of the ideal (lossless) probabilities. Classical postprocessing techniques then take recycled probabilities as input and output a set of loss-mitigated probabilities, or expectation values. Our postprocessing methods result in biased estimators of the lossless probabilities. Nevertheless, we provide both analytical and numerical evidence that these methods can be applied, up to large sample sizes, to produce output probabilities with lower combined bias and statistical errors than the statistical errors of the output probabilities obtained from postselection. Therefore, these methods can outperform postselection - currently the standard method of coping with photon loss when sampling from discrete variable linear optical quantum circuits. In contrast, we provide evidence that the popular zero-noise extrapolation technique cannot improve on the performance of postselection for any photon loss rate.Featured image: Photon loss limits the scalability of photonic quantum computers. Instead of discarding runs with lost photons, our method recycles information from these outcomes and uses classical postprocessing techniques to produce more accurate results than postselection.Popular summaryPhotonic quantum computers process information using photons travelling through networks of beamsplitters and phase shifters. One of the main obstacles to scaling up such devices is photon loss, which causes errors in the output statistics of the computation. The standard approach for dealing with photon loss is postselection, where computation runs with lost photons are discarded. This approach quickly becomes extremely inefficient as the fraction of usable data decreases exponentially with circuit size. In this work we introduce new classical postprocessing techniques which reuse statistics from computation outcomes with lost photons that would normally be thrown away in postselection. We provide analytical and numerical evidence that these methods can produce more accurate computational outputs than postselection for realistic loss rates. Our results demonstrate that sophisticated postprocessing methods can significantly extend the capabilities of near-term photonic quantum devices.► BibTeX data@article{Mills2026mitigatingphoton, doi = {10.22331/q-2026-03-16-2030}, url = {https://doi.org/10.22331/q-2026-03-16-2030}, title = {Mitigating photon loss in linear optical quantum circuits}, author = {Mills, James and Mezher, Rawad}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2030}, month = mar, year = {2026} }► References [1] E. Knill, R. Laflamme, and G. J. Milburn. ``A scheme for efficient quantum computation with linear optics''. Nature 409, 46–52 (2001). https:/​/​doi.org/​10.1038/​35051009 [2] R. Raussendorf, J. Harrington, and K. Goyal. ``Topological fault-tolerance in cluster state quantum computation''. New Journal of Physics 9, 199 (2007). https:/​/​doi.org/​10.1088/​1367-2630/​9/​6/​199 [3] Grégoire de Gliniasty, Paul Hilaire, Pierre-Emmanuel Emeriau, Stephen C. Wein, Alexia Salavrakos, and Shane Mansfield. ``A Spin-Optical Quantum Computing Architecture''. Quantum 8, 1423 (2024). https:/​/​doi.org/​10.22331/​q-2024-07-24-1423 [4] Sara Bartolucci, Patrick Birchall, Hector Bombín, Hugo Cable, Chris Dawson, Mercedes Gimeno-Segovia, Eric Johnston, Konrad Kieling, Naomi Nickerson, Mihir Pant, Fernando Pastawski, Terry Rudolph, and Chris Sparrow. ``Fusion-based quantum computation''. Nature Communications 14, 912 (2023). https:/​/​doi.org/​10.1038/​s41467-023-36493-1 [5] Robert Raussendorf and Hans J. Briegel. ``A One-Way Quantum Computer''.

Physical Review Letters 86, 5188–5191 (2001). https:/​/​doi.org/​10.1103/​PhysRevLett.86.5188 [6] Scott Aaronson and Alex Arkhipov. ``The computational complexity of linear optics''. In Proceedings of the forty-third annual ACM symposium on Theory of computing. Pages 333–342. STOC '11New York, NY, USA (2011). Association for Computing Machinery. https:/​/​doi.org/​10.1145/​1993636.1993682 [7] Pascale Senellart, Glenn Solomon, and Andrew White. ``High-performance semiconductor quantum-dot single-photon sources''. Nature Nanotechnology 12, 1026–1039 (2017). https:/​/​doi.org/​10.1038/​nnano.2017.218 [8] Michael Reck, Anton Zeilinger, Herbert J. Bernstein, and Philip Bertani. ``Experimental realization of any discrete unitary operator''.

Physical Review Letters 73, 58–61 (1994). https:/​/​doi.org/​10.1103/​PhysRevLett.73.58 [9] Robert H. Hadfield. ``Single-photon detectors for optical quantum information applications''. Nature Photonics 3, 696–705 (2009). https:/​/​doi.org/​10.1038/​nphoton.2009.230 [10] Hui Wang, Wei Li, Xiao Jiang, Y.-M. He, Y.-H. Li, X. Ding, M.-C. Chen, J. Qin, C.-Z. Peng, C. Schneider, M. Kamp, W.-J. Zhang, H. Li, L.-X. You, Z. Wang, J.P. Dowling, S. Höfling, Chao-Yang Lu, and Jian-Wei Pan. ``Toward Scalable Boson Sampling with Photon Loss''.

Physical Review Letters 120, 230502 (2018). https:/​/​doi.org/​10.1103/​PhysRevLett.120.230502 [11] Daniel J. Brod, Ernesto F. Galvão, Andrea Crespi, Roberto Osellame, Nicolò Spagnolo, and Fabio Sciarrino. ``Photonic implementation of boson sampling: a review''. Advanced Photonics 1, 034001 (2019). https:/​/​doi.org/​10.1117/​1.AP.1.3.034001 [12] Jelmer Renema, Valery Shchesnovich, and Raul Garcia-Patron. ``Classical simulability of noisy boson sampling'' (2019). arXiv:1809.01953. arXiv:1809.01953 [13] Kristan Temme, Sergey Bravyi, and Jay M. Gambetta. ``Error Mitigation for Short-Depth Quantum Circuits''.

Physical Review Letters 119, 180509 (2017). https:/​/​doi.org/​10.1103/​PhysRevLett.119.180509 [14] Suguru Endo, Simon C. Benjamin, and Ying Li. ``Practical Quantum Error Mitigation for Near-Future Applications''. Physical Review X 8, 031027 (2018). https:/​/​doi.org/​10.1103/​PhysRevX.8.031027 [15] Tudor Giurgica-Tiron, Yousef Hindy, Ryan LaRose, Andrea Mari, and William J. Zeng. ``Digital zero noise extrapolation for quantum error mitigation''. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). Pages 306–316. (2020). https:/​/​doi.org/​10.1109/​QCE49297.2020.00045 [16] Andre He, Benjamin Nachman, Wibe A. de Jong, and Christian W. Bauer. ``Zero-noise extrapolation for quantum-gate error mitigation with identity insertions''. Physical Review A 102, 012426 (2020). https:/​/​doi.org/​10.1103/​PhysRevA.102.012426 [17] Armands Strikis, Dayue Qin, Yanzhu Chen, Simon C. Benjamin, and Ying Li. ``Learning-Based Quantum Error Mitigation''. PRX Quantum 2, 040330 (2021). https:/​/​doi.org/​10.1103/​PRXQuantum.2.040330 [18] Andrea Mari, Nathan Shammah, and William J. Zeng. ``Extending quantum probabilistic error cancellation by noise scaling''. Physical Review A 104, 052607 (2021). https:/​/​doi.org/​10.1103/​PhysRevA.104.052607 [19] Ewout van den Berg, Zlatko K. Minev, Abhinav Kandala, and Kristan Temme. ``Probabilistic error cancellation with sparse Pauli–Lindblad models on noisy quantum processors''. Nature Physics 19, 1116–1121 (2023). https:/​/​doi.org/​10.1038/​s41567-023-02042-2 [20] X. Bonet-Monroig, R. Sagastizabal, M. Singh, and T. E. O'Brien. ``Low-cost error mitigation by symmetry verification''. Physical Review A 98, 062339 (2018). https:/​/​doi.org/​10.1103/​PhysRevA.98.062339 [21] R. Sagastizabal, X. Bonet-Monroig, M. Singh, M. A. Rol, C. C. Bultink, X. Fu, C. H. Price, V. P. Ostroukh, N. Muthusubramanian, A. Bruno, M. Beekman, N. Haider, T. E. O'Brien, and L. DiCarlo. ``Experimental error mitigation via symmetry verification in a variational quantum eigensolver''. Physical Review A 100, 010302 (2019). https:/​/​doi.org/​10.1103/​PhysRevA.100.010302 [22] Thomas E. O’Brien, Stefano Polla, Nicholas C. Rubin, William J. Huggins, Sam McArdle, Sergio Boixo, Jarrod R. McClean, and Ryan Babbush. ``Error Mitigation via Verified Phase Estimation''. PRX Quantum 2, 020317 (2021). https:/​/​doi.org/​10.1103/​PRXQuantum.2.020317 [23] Rawad Mezher, James Mills, and Elham Kashefi. ``Mitigating errors by quantum verification and postselection''. Physical Review A 105, 052608 (2022). https:/​/​doi.org/​10.1103/​PhysRevA.105.052608 [24] Bálint Koczor. ``Exponential Error Suppression for Near-Term Quantum Devices''. Physical Review X 11, 031057 (2021). https:/​/​doi.org/​10.1103/​PhysRevX.11.031057 [25] Bálint Koczor. ``The dominant eigenvector of a noisy quantum state''. New Journal of Physics 23, 123047 (2021). https:/​/​doi.org/​10.1088/​1367-2630/​ac37ae [26] William J. Huggins, Sam McArdle, Thomas E. O’Brien, Joonho Lee, Nicholas C. Rubin, Sergio Boixo, K. Birgitta Whaley, Ryan Babbush, and Jarrod R. McClean. ``Virtual Distillation for Quantum Error Mitigation''. Physical Review X 11, 041036 (2021). https:/​/​doi.org/​10.1103/​PhysRevX.11.041036 [27] Kaoru Yamamoto, Suguru Endo, Hideaki Hakoshima, Yuichiro Matsuzaki, and Yuuki Tokunaga. ``Error-Mitigated Quantum Metrology via Virtual Purification''.

Physical Review Letters 129, 250503 (2022). https:/​/​doi.org/​10.1103/​PhysRevLett.129.250503 [28] Jarrod R. McClean, Zhang Jiang, Nicholas C. Rubin, Ryan Babbush, and Hartmut Neven. ``Decoding quantum errors with subspace expansions''. Nature Communications 11, 636 (2020). https:/​/​doi.org/​10.1038/​s41467-020-14341-w [29] Nobuyuki Yoshioka, Hideaki Hakoshima, Yuichiro Matsuzaki, Yuuki Tokunaga, Yasunari Suzuki, and Suguru Endo. ``Generalized Quantum Subspace Expansion''.

Physical Review Letters 129, 020502 (2022). https:/​/​doi.org/​10.1103/​PhysRevLett.129.020502 [30] Bo Yang, Nobuyuki Yoshioka, Hiroyuki Harada, Shigeo Hakkaku, Yuuki Tokunaga, Hideaki Hakoshima, Kaoru Yamamoto, and Suguru Endo. ``Resource-efficient generalized quantum subspace expansion''. Phys. Rev. Appl. 23, 054021 (2025). https:/​/​doi.org/​10.1103/​PhysRevApplied.23.054021 [31] Yasuhiro Ohkura, Suguru Endo, Takahiko Satoh, Rodney Van Meter, and Nobuyuki Yoshioka. ``Leveraging hardware-control imperfections for error mitigation via generalized quantum subspace'' (2023). arXiv:2303.07660. arXiv:2303.07660 [32] Filip B. Maciejewski, Zoltán Zimborás, and Michał Oszmaniec. ``Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography''. Quantum 4, 257 (2020). https:/​/​doi.org/​10.22331/​q-2020-04-24-257 [33] Andrew Arrasmith, Andrew Patterson, Alice Boughton, and Marco Paini. ``Development and demonstration of an efficient readout error mitigation technique for use in nisq algorithms'' (2023). arXiv:2303.17741. arXiv:2303.17741 [34] James Mills, Debasis Sadhukhan, and Elham Kashefi. ``Simplifying errors by symmetry and randomisation'' (2023). arXiv:2303.02712. arXiv:2303.02712 [35] Sergey Bravyi, Sarah Sheldon, Abhinav Kandala, David C. Mckay, and Jay M. Gambetta. ``Mitigating measurement errors in multiqubit experiments''. Physical Review A 103, 042605 (2021). https:/​/​doi.org/​10.1103/​PhysRevA.103.042605 [36] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan. ``Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation''. Journal of the Physical Society of Japan 90, 032001 (2021). https:/​/​doi.org/​10.7566/​JPSJ.90.032001 [37] Ying Li and Simon C. Benjamin. ``Efficient Variational Quantum Simulator Incorporating Active Error Minimization''. Physical Review X 7, 021050 (2017). https:/​/​doi.org/​10.1103/​PhysRevX.7.021050 [38] Daiqin Su, Robert Israel, Kunal Sharma, Haoyu Qi, Ish Dhand, and Kamil Brádler. ``Error mitigation on a near-term quantum photonic device''. Quantum 5, 452 (2021). https:/​/​doi.org/​10.22331/​q-2021-05-04-452 [39] Walter Gautschi. ``On inverses of Vandermonde and confluent Vandermonde matrices III''. Numerische Mathematik 29, 445–450 (1978). https:/​/​doi.org/​10.1007/​BF01432880 [40] Giacomo De Palma, Milad Marvian, Cambyse Rouzé, and Daniel Stilck França. ``Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach''. PRX Quantum 4, 010309 (2023). https:/​/​doi.org/​10.1103/​PRXQuantum.4.010309 [41] Ryuji Takagi, Hiroyasu Tajima, and Mile Gu. ``Universal Sampling Lower Bounds for Quantum Error Mitigation''.

Physical Review Letters 131, 210602 (2023). https:/​/​doi.org/​10.1103/​PhysRevLett.131.210602 [42] Yihui Quek, Daniel Stilck França, Sumeet Khatri, Johannes Jakob Meyer, and Jens Eisert. ``Exponentially tighter bounds on limitations of quantum error mitigation''. Nature Physics 20, 1648–1658 (2024). https:/​/​doi.org/​10.1038/​s41567-024-02536-7 [43] Kento Tsubouchi, Takahiro Sagawa, and Nobuyuki Yoshioka. ``Universal Cost Bound of Quantum Error Mitigation Based on Quantum Estimation Theory''.

Physical Review Letters 131, 210601 (2023). https:/​/​doi.org/​10.1103/​PhysRevLett.131.210601 [44] Zoltán Zimborás, Bálint Koczor, Zoë Holmes, Elsi-Mari Borrelli, András Gilyén, Hsin-Yuan Huang, Zhenyu Cai, Antonio Acín, Leandro Aolita, Leonardo Banchi, et al. ``Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't'' (2025). arXiv:2501.05694. arXiv:2501.05694 [45] Youngseok Kim, Andrew Eddins, Sajant Anand, Ken Xuan Wei, Ewout Van Den Berg, Sami Rosenblatt, Hasan Nayfeh, Yantao Wu, Michael Zaletel, Kristan Temme, et al. ``Evidence for the utility of quantum computing before fault tolerance''. Nature 618, 500–505 (2023). https:/​/​doi.org/​10.1038/​s41586-023-06096-3 [46] Joseph Tindall, Matthew Fishman, E Miles Stoudenmire, and Dries Sels. ``Efficient tensor network simulation of ibm’s eagle kicked ising experiment''. PRX Quantum 5, 010308 (2024). https:/​/​doi.org/​10.1103/​PRXQuantum.5.010308 [47] Alexia Salavrakos, Tigran Sedrakyan, James Mills, Shane Mansfield, and Rawad Mezher. ``Error-mitigated photonic quantum circuit born machine''. Physical Review A 111, L030401 (2025). https:/​/​doi.org/​10.1103/​PhysRevA.111.L030401 [48] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. ``Parameterized quantum circuits as machine learning models''. Quantum Science and Technology 4, 043001 (2019). https:/​/​doi.org/​10.1088/​2058-9565/​ab4eb5 [49] Nicolas Maring, Andreas Fyrillas, Mathias Pont, Edouard Ivanov, Petr Stepanov, Nico Margaria, William Hease, Anton Pishchagin, Aristide Lemaı̂tre, Isabelle Sagnes, et al. ``A versatile single-photon-based quantum computing platform''. Nature Photonics 18, 603–609 (2024). https:/​/​doi.org/​10.1038/​s41566-024-01403-4 [50] Donghwa Lee, Jinil Lee, Seongjin Hong, Hyang-Tag Lim, Young-Wook Cho, Sang-Wook Han, Hyundong Shin, Junaid ur Rehman, and Yong-Su Kim. ``Error-mitigated photonic variational quantum eigensolver using a single-photon ququart''. Optica 9, 88–95 (2022). https:/​/​doi.org/​10.1364/​OPTICA.441163 [51] Nicolas Heurtel, Andreas Fyrillas, Grégoire de Gliniasty, Raphaël Le Bihan, Sébastien Malherbe, Marceau Pailhas, Eric Bertasi, Boris Bourdoncle, Pierre-Emmanuel Emeriau, Rawad Mezher, Luka Music, Nadia Belabas, Benoît Valiron, Pascale Senellart, Shane Mansfield, and Jean Senellart. ``Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing''. Quantum 7, 931 (2023). https:/​/​doi.org/​10.22331/​q-2023-02-21-931 [52] Beng Yee Gan, Daniel Leykam, and Dimitris G. Angelakis. ``Fock State-enhanced Expressivity of Quantum Machine Learning Models''. EPJ Quantum Technology 9, 16 (2022). https:/​/​doi.org/​10.1140/​epjqt/​s40507-022-00135-0 [53] Rawad Mezher, Ana Filipa Carvalho, and Shane Mansfield. ``Solving graph problems with single photons and linear optics''. Physical Review A 108, 032405 (2023). https:/​/​doi.org/​10.1103/​PhysRevA.108.032405 [54] Adam Taylor, Gabriele Bressanini, Hyukjoon Kwon, and MS Kim. ``Quantum error cancellation in photonic systems: Undoing photon losses''. Physical Review A 110, 022622 (2024). https:/​/​doi.org/​10.1103/​PhysRevA.110.022622 [55] Sepehr Nezami. ``Permanent of random matrices from representation theory: moments, numerics, concentration, and comments on hardness of boson-sampling'' (2021). arXiv:2104.06423. arXiv:2104.06423 [56] Wassily Hoeffding. ``The collected works of wassily hoeffding''. Springer. (1994). https:/​/​doi.org/​10.1007/​978-1-4612-0865-5 [57] Deepesh Singh, Gopikrishnan Muraleedharan, Boxiang Fu, Chen-Mou Cheng, Nicolas Roussy Newton, Peter Rohde, and Gavin Keith Brennen. ``Proof-of-work consensus by quantum sampling''. Quantum Science and Technology (2023). https:/​/​doi.org/​10.1088/​2058-9565/​adae2b [58] Michał Oszmaniec and Daniel J. Brod. ``Classical simulation of photonic linear optics with lost particles''. New Journal of Physics 20, 092002 (2018). https:/​/​doi.org/​10.1088/​1367-2630/​aadfa8 [59] Thomas M. Stace and Sean D. Barrett. ``Error correction and degeneracy in surface codes suffering loss''. Physical Review A 81, 022317 (2010). https:/​/​doi.org/​10.1103/​PhysRevA.81.022317 [60] Raúl García-Patrón, Jelmer J. Renema, and Valery Shchesnovich. ``Simulating boson sampling in lossy architectures''. Quantum 3, 169 (2019). https:/​/​doi.org/​10.22331/​q-2019-08-05-169 [61] Scott Aaronson and Daniel J. Brod. ``BosonSampling with lost photons''. Physical Review A 93, 012335 (2016). https:/​/​doi.org/​10.1103/​PhysRevA.93.012335 [62] Ross Berkowitz and Pat Devlin. ``A stability result using the matrix norm to bound the permanent''. Israel Journal of Mathematics 224, 437–454 (2018). https:/​/​doi.org/​10.1007/​s11856-018-1655-7 [63] Zhengyan Lin and Zhidong Bai. ``Probability Inequalities''. Springer. Berlin, Heidelberg (2011). https:/​/​doi.org/​10.1007/​978-3-642-05261-3 [64] Rajendra Bhatia and Chandler Davis. ``A Better Bound on the Variance''.

The American Mathematical Monthly 107, 353–357 (2000). https:/​/​doi.org/​10.1080/​00029890.2000.12005203 [65] Kenneth Levenberg. ``A method for the solution of certain non-linear problems in least squares''. Quarterly of Applied Mathematics 2, 164–168 (1944). https:/​/​doi.org/​10.1090/​qam/​10666 [66] Donald W. Marquardt. ``An Algorithm for Least-Squares Estimation of Nonlinear Parameters''. Journal of the Society for Industrial and Applied Mathematics 11, 431–441 (1963). https:/​/​doi.org/​10.1137/​0111030 [67] Scott Aaronson and Alex Arkhipov. ``Bosonsampling is far from uniform''. Quantum Information & Computation 14, 1383–1423 (2014). https:/​/​doi.org/​10.26421/​QIC14.15-16-7 [68] Ulysse Chabaud, Damian Markham, and Adel Sohbi. ``Quantum machine learning with adaptive linear optics''. Quantum 5, 496 (2021). https:/​/​doi.org/​10.22331/​q-2021-07-05-496 [69] Amara Katabarwa, Katerina Gratsea, Athena Caesura, and Peter D Johnson. ``Early fault-tolerant quantum computing''. PRX Quantum 5, 020101 (2024). https:/​/​doi.org/​10.1103/​PRXQuantum.5.020101 [70] Herbert John Ryser. ``Combinatorial Mathematics''.

American Mathematical Soc. (1963). https:/​/​doi.org/​10.5948/​UPO9781614440147 [71] J. L. W. V. Jensen. ``Sur les fonctions convexes et les inégalités entre les valeurs moyennes''. Acta Mathematica 30, 175–193 (1906). https:/​/​doi.org/​10.1007/​BF02418571 [72] Scott Aaronson and Travis Hance. ``Generalizing and derandomizing gurvits's approximation algorithm for the permanent'' (2012). arXiv:1212.0025. arXiv:1212.0025 [73] Svante Janson. ``A central limit theorem for m-dependent variables'' (2021). arXiv:2108.12263. arXiv:2108.12263 [74] Benjamin Villalonga, Murphy Yuezhen Niu, Li Li, Hartmut Neven, John C. Platt, Vadim N. Smelyanskiy, and Sergio Boixo. ``Efficient approximation of experimental gaussian boson sampling'' (2022). arXiv:2109.11525. arXiv:2109.11525Cited byCould not fetch Crossref cited-by data during last attempt 2026-03-16 08:43:06: Could not fetch cited-by data for 10.22331/q-2026-03-16-2030 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-03-16 08:43:06: No response from ADS or unable to decode the received json data when getting the list of citing works.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.

Read Original

Tags

photonic-quantum
quantum-computing

Source Information

Source: Quantum Journal