{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:10:32Z","timestamp":1792786232355,"version":"4.5.0"},"reference-count":91,"publisher":"American Physical Society (APS)","issue":"12","license":[{"start":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T00:00:00Z","timestamp":1789430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/link.aps.org\/licenses\/aps-default-license"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2023-NR119931"],"award-info":[{"award-number":["RS-2023-NR119931"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2024-00431768"],"award-info":[{"award-number":["RS-2024-00431768"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["RS-2025-00515456"],"award-info":[{"award-number":["RS-2025-00515456"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["IITP-2024-RS-2024-00437284"],"award-info":[{"award-number":["IITP-2024-RS-2024-00437284"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["IITP-2025-RS-2025-02283189"],"award-info":[{"award-number":["IITP-2025-RS-2025-02283189"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["IITP-2025-RS-2025-02263264"],"award-info":[{"award-number":["IITP-2025-RS-2025-02263264"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014188","name":"Ministry of Science and ICT, South Korea","doi-asserted-by":"publisher","award":["RS-2023-00256050"],"award-info":[{"award-number":["RS-2023-00256050"]}],"id":[{"id":"10.13039\/501100014188","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Institute of Information & Communications Technology Planning & Evaluation","id":[{"id":"https:\/\/ror.org\/01g0hqq23","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":["journals.aps.org"],"crossmark-restriction":true},"short-container-title":["Phys. Rev. Lett."],"accepted":{"date-parts":[[2026,8,13]]},"DOI":"10.1103\/bl9r-2gyb","type":"journal-article","created":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T12:52:14Z","timestamp":1786625534000},"update-policy":"https:\/\/doi.org\/10.1103\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Classical Algorithms for Estimating Expectation Values in Linear Optical Circuits"],"prefix":"10.1103","volume":"137","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3678-0080","authenticated-orcid":true,"given":"Youngrong","family":"Lim","sequence":"first","affiliation":[{"id":[{"id":"https:\/\/ror.org\/02wnxgj78","id-type":"ROR","asserted-by":"publisher"}],"name":"Chungbuk National University"},{"id":[{"id":"https:\/\/ror.org\/041hz9568","id-type":"ROR","asserted-by":"publisher"}],"name":"Korea Institute for Advanced Study"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2002-1928","authenticated-orcid":true,"given":"Changhun","family":"Oh","sequence":"additional","affiliation":[{"id":[{"id":"https:\/\/ror.org\/05apxxy63","id-type":"ROR","asserted-by":"publisher"}],"name":"Korea Advanced Institute of Science and Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"16","published-online":{"date-parts":[[2026,9,15]]},"reference":[{"key":"bl9r-2gybCc1R1","doi-asserted-by":"publisher","DOI":"10.1038\/35051009","type":"journal-article"},{"key":"bl9r-2gybCc2R1","volume-title":"Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing","author":"S. Aaronson","year":"2011","type":"conference-proceedings"},{"key":"bl9r-2gybCc3R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.170501","type":"journal-article"},{"key":"bl9r-2gybCc4R1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abi7894","type":"journal-article"},{"key":"bl9r-2gybCc5R1","doi-asserted-by":"publisher","DOI":"10.1126\/science.abe8770","type":"journal-article"},{"key":"bl9r-2gybCc6R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.180502","type":"journal-article"},{"key":"bl9r-2gybCc7R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04725-x","type":"journal-article"},{"key":"bl9r-2gybCc8R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.131.150601","type":"journal-article"},{"key":"bl9r-2gybCc9R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-024-07304-4","type":"journal-article"},{"key":"bl9r-2gybCc10R1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4270","type":"journal-article"},{"key":"bl9r-2gybCc11R1","volume-title":"Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"P. Clifford","year":"2018","type":"conference-proceedings"},{"key":"bl9r-2gybCc12R1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aadfa8","type":"journal-article"},{"key":"bl9r-2gybCc13R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-08-05-169","type":"journal-article"},{"key":"bl9r-2gybCc14R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.100502","type":"journal-article"},{"key":"bl9r-2gybCc15R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.022407","type":"journal-article"},{"key":"bl9r-2gybCc16R1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.010306","type":"journal-article"},{"key":"bl9r-2gybCc17R1","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abl9236","type":"journal-article"},{"key":"bl9r-2gybCc18R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.190501","type":"journal-article"},{"key":"bl9r-2gybCc20R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.108.052604","type":"journal-article"},{"key":"bl9r-2gybCc21R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-024-02535-8","type":"journal-article"},{"key":"bl9r-2gybCc22R1","doi-asserted-by":"publisher","DOI":"10.3807\/COPP.2025.9.1.1","type":"journal-article"},{"key":"bl9r-2gybCc23R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-025-01041-w","type":"journal-article"},{"key":"bl9r-2gybCc24R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-01109-8","type":"journal-article"},{"key":"bl9r-2gybCc25R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04940-6","type":"journal-article"},{"key":"bl9r-2gybCc26R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-023-06096-3","type":"journal-article"},{"key":"bl9r-2gybCc27R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-50750-x","type":"journal-article"},{"key":"bl9r-2gybCc28R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.4.033154","type":"journal-article"},{"key":"bl9r-2gybCc29R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7","type":"journal-article"},{"key":"bl9r-2gybCc30R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-025-09526-6","type":"journal-article"},{"key":"bl9r-2gybCc31R1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2015.153","type":"journal-article"},{"key":"bl9r-2gybCc32R1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8504","type":"journal-article"},{"key":"bl9r-2gybCc33R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-07-05-496","type":"journal-article"},{"key":"bl9r-2gybCc34R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41566-025-01682-5","type":"journal-article"},{"key":"bl9r-2gybCc35R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-025-55877-z","type":"journal-article"},{"key":"bl9r-2gybCc36R1","doi-asserted-by":"publisher","DOI":"10.1039\/C7SC04602B","type":"journal-article"},{"key":"bl9r-2gybCc37R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-019-0567-8","type":"journal-article"},{"key":"bl9r-2gybCc38R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.021060","type":"journal-article"},{"key":"bl9r-2gybCc39R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-023-02308-9","type":"journal-article"},{"key":"bl9r-2gybCc40R1","unstructured":"See Supplemental Material at http:\/\/link.aps.org\/supplemental\/10.1103\/bl9r-2gyb for a review of quantum optics and boson sampling, details of the additive-error approximation, proofs of the main results, the generalized molecular vibronic spectra problem, the complex median-of-means estimator, sparse-output simulation, and comparison with previous near-Clifford results, which includes Refs.\u00a0[41\u201346].","type":"other"},{"key":"bl9r-2gybCc41R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0318-2","type":"journal-article"},{"key":"bl9r-2gybCc42R1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4099\/jjm1924.1.0_83","type":"journal-article","volume":"1","author":"T. Takagi","year":"1924","journal-title":"Jpn. J. Math."},{"key":"bl9r-2gybCc43R1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2011.0232","type":"journal-article"},{"key":"bl9r-2gybCc44R1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2010.0301","type":"journal-article"},{"key":"bl9r-2gybCc45R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.117.080501","type":"journal-article"},{"key":"bl9r-2gybCc48R1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.010308","type":"journal-article"},{"key":"bl9r-2gybCc49R1","volume-title":"Proceedings of the 56th Annual ACM Symposium on Theory of Computing","author":"S. Bravyi","year":"2024","type":"conference-proceedings"},{"key":"bl9r-2gybCc50R1","doi-asserted-by":"publisher","DOI":"10.1103\/lh6x-7rc3","type":"journal-article"},{"key":"bl9r-2gybCc51R1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213","type":"journal-article"},{"key":"bl9r-2gybCc52R1","doi-asserted-by":"crossref","first-page":"032429","DOI":"10.1103\/PhysRevA.111.032429","type":"journal-article","volume":"111","author":"A. Pappalardo","year":"2025","journal-title":"Phys. Rev. A"},{"key":"bl9r-2gybCc53R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.7.023227","type":"journal-article"},{"key":"bl9r-2gybCc55R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-025-01061-6","type":"journal-article"},{"key":"bl9r-2gybCc56R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41566-024-01403-4","type":"journal-article"},{"key":"bl9r-2gybCc58R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-023-00791-9","type":"journal-article"},{"key":"bl9r-2gybCc59R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-020-71892-0","type":"journal-article"},{"key":"bl9r-2gybCc60R1","volume-title":"International Conference on Computational Science","author":"Z. Kolarovszki","year":"2023","type":"conference-proceedings"},{"key":"bl9r-2gybCc63R1","volume-title":"Proceedings of the Twenty-Third Annual ACM Symposium on Theory of Computing","author":"E. Kushilevitz","year":"1991","type":"conference-proceedings"},{"key":"bl9r-2gybCc64R1","volume-title":"Mathematical Foundations of Computer Science 2005: 30th International Symposium, MFCS 2005, Gdansk, Poland, August 29\u2013September 2, 2005. Proceedings 30","author":"L. Gurvits","year":"2005","type":"conference-proceedings"},{"key":"bl9r-2gybCc65R1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-51829-9","type":"book","volume-title":"Combinatorics and Complexity of Partition Functions","author":"A. Barvinok","year":"2016"},{"key":"bl9r-2gybCc66R1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5086387","type":"journal-article"},{"key":"bl9r-2gybCc67R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.105.012427","type":"journal-article"},{"key":"bl9r-2gybCc68R1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/adae2b","type":"journal-article"},{"key":"bl9r-2gybCc69R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2024-09-19-1479","type":"journal-article"},{"key":"bl9r-2gybCc70R1","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/adecbc","type":"journal-article"},{"key":"bl9r-2gybCc71R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.116.250501","type":"journal-article"},{"key":"bl9r-2gybCc72R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-09-02-181","type":"journal-article"},{"key":"bl9r-2gybCc73R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.177.1882","type":"journal-article"},{"key":"bl9r-2gybCc74R1","volume-title":"Gaussian States in Continuous Variable Quantum Information","author":"A. Ferraro","year":"2005","type":"book"},{"key":"bl9r-2gybCc75R1","doi-asserted-by":"crossref","DOI":"10.1201\/9781315118727","type":"book","volume-title":"Quantum Continuous Variables: A Primer of Theoretical Methods","author":"A. Serafini","year":"2017"},{"key":"bl9r-2gybCc76R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.230503","type":"journal-article"},{"key":"bl9r-2gybCc77R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.6.021039","type":"journal-article"},{"key":"bl9r-2gybCc78R1","unstructured":"Since the central interest lies in the scaling behavior of computational cost with respect to the number of modes or qubits, sampling or computing in a single-mode system is typically assumed to be efficient, i.e., achievable in O(1) time [76, 77].","type":"other"},{"key":"bl9r-2gybCc79R1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X","type":"journal-article"},{"key":"bl9r-2gybCc80R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03582-4","type":"journal-article"},{"key":"bl9r-2gybCc81R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-024-08353-5","type":"journal-article"},{"key":"bl9r-2gybCc82R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-33335-4","type":"journal-article"},{"key":"bl9r-2gybCc83R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.160504","type":"journal-article"},{"key":"bl9r-2gybCc84R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04854-3","type":"journal-article"},{"key":"bl9r-2gybCc85R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-50206-2","type":"journal-article"},{"key":"bl9r-2gybCc86R1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0217-0","type":"journal-article"},{"key":"bl9r-2gybCc87R1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-01-13-223","type":"journal-article"},{"key":"bl9r-2gybCc88R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.115.070501","type":"journal-article"},{"key":"bl9r-2gybCc89R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.130.090602","type":"journal-article"},{"key":"bl9r-2gybCc90R1","doi-asserted-by":"publisher","DOI":"10.11429\/ppmsj1919.22.4_264","type":"journal-article"},{"key":"bl9r-2gybCc91R1","doi-asserted-by":"publisher","DOI":"10.5555\/2638682.2638683","type":"journal-article"},{"key":"bl9r-2gybCc92R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.012303","type":"journal-article"},{"key":"bl9r-2gybCc93R1","doi-asserted-by":"publisher","DOI":"10.5555\/2638682.2638689","type":"journal-article"},{"key":"bl9r-2gybCc94R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.052328","type":"journal-article"},{"key":"bl9r-2gybCc95R1","doi-asserted-by":"publisher","DOI":"10.1103\/gw1c-5b58","type":"journal-article"},{"key":"bl9r-2gybCc96R1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.82.1784","type":"journal-article"},{"key":"bl9r-2gybCc97R1","unstructured":"Recent progress shows that efficient classical simulation can be extended to certain adaptive Gaussian architectures with a constant number of adaptive modes; see Ref.\u00a0[98].","type":"other"},{"key":"bl9r-2gybCc98R1","doi-asserted-by":"publisher","DOI":"10.1103\/rpl7-ylg8","type":"journal-article"}],"container-title":["Physical Review Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.aps.org\/article\/10.1103\/bl9r-2gyb","content-type":"unspecified","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/harvest.aps.org\/v2\/journals\/articles\/10.1103\/bl9r-2gyb\/fulltext","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T14:24:16Z","timestamp":1789482256000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.aps.org\/doi\/10.1103\/bl9r-2gyb"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,15]]},"references-count":91,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2026,9]]}},"URL":"https:\/\/doi.org\/10.1103\/bl9r-2gyb","relation":{},"ISSN":["0031-9007","1079-7114"],"issn-type":[{"value":"0031-9007","type":"print"},{"value":"1079-7114","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,15]]},"assertion":[{"value":"2025-03-03","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"\u00a9 2026 American Physical Society. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright_statement","label":"Copyright statement","group":{"name":"copyright","label":"copyright"}},{"value":"2026","name":"copyright_year","label":"Copyright year","group":{"name":"copyright","label":"copyright"}},{"value":"American Physical Society","name":"copyright_holder","label":"Copyright holder","group":{"name":"copyright","label":"copyright"}}],"article-number":"120602"}}