{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T04:35:38Z","timestamp":1773462938360,"version":"3.50.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031360299","type":"print"},{"value":"9783031360305","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-36030-5_17","type":"book-chapter","created":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T17:02:13Z","timestamp":1687971733000},"page":"209-223","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Simulating Sparse and Shallow Gaussian Boson Sampling"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-9837-5534","authenticated-orcid":false,"given":"Zolt\u00e1n","family":"Kolarovszki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7604-1449","authenticated-orcid":false,"given":"\u00c1goston","family":"Kaposi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4484-9172","authenticated-orcid":false,"given":"Tam\u00e1s","family":"Kozsik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2184-526X","authenticated-orcid":false,"given":"Zolt\u00e1n","family":"Zimbor\u00e1s","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,26]]},"reference":[{"key":"17_CR1","doi-asserted-by":"publisher","unstructured":"Adesso, G., Ragy, S., Lee, A.R.: Continuous variable quantum information: Gaussian states and beyond. Open Syst. Inf. Dyn. 21(01n02), 1440001 (2014). https:\/\/doi.org\/10.1142\/s1230161214400010","DOI":"10.1142\/s1230161214400010"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"030503","DOI":"10.1103\/PhysRevLett.121.030503","volume":"121","author":"JM Arrazola","year":"2018","unstructured":"Arrazola, J.M., Bromley, T.R.: Using Gaussian Boson sampling to find dense subgraphs. Phys. Rev. Lett. 121, 030503 (2018). https:\/\/doi.org\/10.1103\/PhysRevLett.121.030503","journal-title":"Phys. Rev. Lett."},{"key":"17_CR3","doi-asserted-by":"publisher","unstructured":"Barvinok, A.: Two algorithmic results for the traveling salesman problem. Math. Oper. Res. 21 (2001). https:\/\/doi.org\/10.1287\/moor.21.1.65","DOI":"10.1287\/moor.21.1.65"},{"key":"17_CR4","doi-asserted-by":"publisher","unstructured":"Bj\u00f6rklund, A., Gupt, B., Quesada, N.: A faster Hafnian formula for complex matrices and its benchmarking on a supercomputer (2018). https:\/\/doi.org\/10.48550\/ARXIV.1805.12498","DOI":"10.48550\/ARXIV.1805.12498"},{"key":"17_CR5","doi-asserted-by":"publisher","unstructured":"Bulmer, J.F.F., Paesani, S., Chadwick, R.S., Quesada, N.: Threshold detection statistics of bosonic states. Phys. Rev. A 106(4) (2022). https:\/\/doi.org\/10.1103\/physreva.106.043712","DOI":"10.1103\/physreva.106.043712"},{"key":"17_CR6","doi-asserted-by":"publisher","unstructured":"Bulmer, J.F.F., et al.: The boundary for quantum advantage in Gaussian Boson sampling. Sci. Adv. 8(4) (2022). https:\/\/doi.org\/10.1126\/sciadv.abl9236","DOI":"10.1126\/sciadv.abl9236"},{"key":"17_CR7","doi-asserted-by":"publisher","unstructured":"Deshpande, A., et al.: Quantum computational advantage via high-dimensional Gaussian Boson sampling. Sci. Adv. 8(1), eabi7894 (2022). https:\/\/doi.org\/10.1126\/sciadv.abi7894","DOI":"10.1126\/sciadv.abi7894"},{"key":"17_CR8","doi-asserted-by":"publisher","unstructured":"Hamilton, C.S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Gaussian Boson sampling. Phys. Rev. Lett. 119(17) (2017). https:\/\/doi.org\/10.1103\/physrevlett.119.170501","DOI":"10.1103\/physrevlett.119.170501"},{"key":"17_CR9","doi-asserted-by":"publisher","unstructured":"Huh, J., Guerreschi, G.G., Peropadre, B., McClean, J.R., Aspuru-Guzik, A.: Boson sampling for molecular vibronic spectra. Nat. Photonics 9(9), 615\u2013620 (2015). https:\/\/doi.org\/10.1038\/nphoton.2015.153. Springer","DOI":"10.1038\/nphoton.2015.153"},{"key":"17_CR10","doi-asserted-by":"publisher","unstructured":"Kruse, R., Hamilton, C.S., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Detailed study of Gaussian boson sampling. Phys. Rev. A 100(3) (2019). https:\/\/doi.org\/10.1103\/physreva.100.032326","DOI":"10.1103\/physreva.100.032326"},{"key":"17_CR11","doi-asserted-by":"publisher","first-page":"052412","DOI":"10.1103\/PhysRevA.105.052412","volume":"105","author":"H Qi","year":"2022","unstructured":"Qi, H., Cifuentes, D., Br\u00e1dler, K., Israel, R., Kalajdzievski, T., Quesada, N.: Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions. Phys. Rev. A 105, 052412 (2022). https:\/\/doi.org\/10.1103\/PhysRevA.105.052412","journal-title":"Phys. Rev. A"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"023005","DOI":"10.1103\/PhysRevResearch.2.023005","volume":"2","author":"N Quesada","year":"2020","unstructured":"Quesada, N., Arrazola, J.M.: Exact simulation of Gaussian Boson sampling in polynomial space and exponential time. Phys. Rev. Res. 2, 023005 (2020). https:\/\/doi.org\/10.1103\/PhysRevResearch.2.023005","journal-title":"Phys. Rev. Res."},{"key":"17_CR13","doi-asserted-by":"publisher","unstructured":"Quesada, N., Arrazola, J.M., Killoran, N.: Gaussian Boson sampling using threshold detectors. Phys. Rev. A 98(6) (2018). https:\/\/doi.org\/10.1103\/physreva.98.062322","DOI":"10.1103\/physreva.98.062322"},{"key":"17_CR14","doi-asserted-by":"publisher","unstructured":"Quesada, N., et al.: Quadratic speed-up for simulating Gaussian Boson sampling. PRX Quantum 3, 010306 (2022). https:\/\/doi.org\/10.1103\/PRXQuantum.3.010306","DOI":"10.1103\/PRXQuantum.3.010306"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Serafini, A.: Gaussian States of Continuous Variable Systems. CRC Press, Taylor & Francis Group (2017)","DOI":"10.1201\/9781315118727-3"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"180502","DOI":"10.1103\/PhysRevLett.127.180502","volume":"127","author":"HS Zhong","year":"2021","unstructured":"Zhong, H.S., et al.: Phase-programmable Gaussian Boson sampling using stimulated squeezed light. Phys. Rev. Lett. 127, 180502 (2021). https:\/\/doi.org\/10.1103\/PhysRevLett.127.180502","journal-title":"Phys. Rev. Lett."},{"issue":"6523","key":"17_CR17","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"HS Zhong","year":"2020","unstructured":"Zhong, H.S., et al.: Quantum computational advantage using photons. Science 370(6523), 1460\u20131463 (2020). https:\/\/doi.org\/10.1126\/science.abe8770","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-36030-5_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T01:04:40Z","timestamp":1716512680000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-36030-5_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031360299","9783031360305"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-36030-5_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"26 June 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"530","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"188","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"94","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2,8","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3,2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}