{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T23:36:41Z","timestamp":1767829001517,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T00:00:00Z","timestamp":1595030400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T00:00:00Z","timestamp":1595030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,8]]},"DOI":"10.1007\/s11128-020-02713-6","type":"journal-article","created":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T07:02:36Z","timestamp":1595055756000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer"],"prefix":"10.1007","volume":"19","author":[{"given":"Brajesh","family":"Gupt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan Miguel","family":"Arrazola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0175-1688","authenticated-orcid":false,"given":"Nicol\u00e1s","family":"Quesada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas R.","family":"Bromley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,18]]},"reference":[{"key":"2713_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"issue":"7671","key":"2713_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/nature23458","volume":"549","author":"AW Harrow","year":"2017","unstructured":"Harrow, A.W., Montanaro, A.: Quantum computational supremacy. Nature 549(7671), 203 (2017)","journal-title":"Nature"},{"key":"2713_CR3","unstructured":"Pednault, E., Gunnels, J.A., Nannicini, G., Horesh, L., Magerlein, T., Solomonik, E., Wisnieff, R.: Breaking the 49-qubit barrier in the simulation of quantum circuits (2017). arXiv:1710.05867"},{"key":"2713_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.scib.2018.06.007","author":"Z-Y Chen","year":"2018","unstructured":"Chen, Z.-Y., Zhou, Q., Xue, C., Yang, X., Guo, G.-C., Guo, G.-P.: 64-qubit quantum circuit simulation. Sci. Bull. (2018). https:\/\/doi.org\/10.1016\/j.scib.2018.06.007","journal-title":"Sci. Bull."},{"key":"2713_CR5","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1109\/TCAD.2018.2834427","volume":"38","author":"A Zulehner","year":"2018","unstructured":"Zulehner, A., Wille, R.: Advanced simulation of quantum computations. IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. 38, 848\u2013859 (2018)","journal-title":"IEEE Trans. Comput.-Aided Design Integr. Circuits Syst."},{"key":"2713_CR6","unstructured":"Biamonte, J.D., Morales, M.E., Koh, D.E.: Quantum supremacy lower bounds by entanglement scaling (2018). arXiv:1808.00460"},{"key":"2713_CR7","unstructured":"Chen, J., Zhang, F., Chen, M., Huang, C., Newman, M., Shi, Y.: Classical simulation of intermediate-size quantum circuits (2018). arXiv:1805.01450"},{"key":"2713_CR8","doi-asserted-by":"crossref","unstructured":"Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the forty-third annual ACM symposium on theory of computing. pp\u00a0333\u2013342, ACM (2011)","DOI":"10.1145\/1993636.1993682"},{"key":"2713_CR9","doi-asserted-by":"publisher","DOI":"10.1126\/science.1231692","author":"JB Spring","year":"2012","unstructured":"Spring, J.B., Metcalf, B.J., Humphreys, P.C., Kolthammer, W.S., Jin, X.-M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N.K., Kundys, D., et al.: Boson sampling on a photonic chip. Science (2012). https:\/\/doi.org\/10.1126\/science.1231692","journal-title":"Science"},{"issue":"6121","key":"2713_CR10","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1126\/science.1231440","volume":"339","author":"MA Broome","year":"2013","unstructured":"Broome, M.A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T.C., White, A.G.: Photonic boson sampling in a tunable circuit. Science 339(6121), 794\u2013798 (2013)","journal-title":"Science"},{"issue":"7","key":"2713_CR11","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1038\/nphoton.2013.102","volume":"7","author":"M Tillmann","year":"2013","unstructured":"Tillmann, M., Daki\u0107, B., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Experimental boson sampling. Nat. Photon. 7(7), 540 (2013)","journal-title":"Nat. Photon."},{"key":"2713_CR12","unstructured":"Aaronson, S., Arkhipov, A.: Bosonsampling is far from uniform (2013). arXiv:1309.7460"},{"issue":"10","key":"2713_CR13","doi-asserted-by":"publisher","first-page":"100502","DOI":"10.1103\/PhysRevLett.113.100502","volume":"113","author":"A Lund","year":"2014","unstructured":"Lund, A., Laing, A., Rahimi-Keshari, S., Rudolph, T., O\u2019Brien, J.L., Ralph, T.: Boson sampling from a Gaussian state. Phys. Rev. Lett. 113(10), 100502 (2014)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"2713_CR14","doi-asserted-by":"publisher","first-page":"e1400255","DOI":"10.1126\/sciadv.1400255","volume":"1","author":"M Bentivegna","year":"2015","unstructured":"Bentivegna, M., Spagnolo, N., Vitelli, C., Flamini, F., Viggianiello, N., Latmiral, L., Mataloni, P., Brod, D.J., Galv\u00e3o, E.F., Crespi, A., et al.: Experimental scattershot boson sampling. Sci. Adv. 1(3), e1400255 (2015)","journal-title":"Sci. Adv."},{"issue":"11","key":"2713_CR15","doi-asserted-by":"publisher","first-page":"113008","DOI":"10.1088\/1367-2630\/18\/11\/113008","volume":"18","author":"L Latmiral","year":"2016","unstructured":"Latmiral, L., Spagnolo, N., Sciarrino, F.: Towards quantum supremacy with lossy scattershot boson sampling. New J. Phys. 18(11), 113008 (2016)","journal-title":"New J. Phys."},{"issue":"17","key":"2713_CR16","doi-asserted-by":"publisher","first-page":"170501","DOI":"10.1103\/PhysRevLett.119.170501","volume":"119","author":"CS Hamilton","year":"2017","unstructured":"Hamilton, C.S., Kruse, R., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: Gaussian boson sampling. Phys. Rev. Lett. 119(17), 170501 (2017)","journal-title":"Phys. Rev. Lett."},{"key":"2713_CR17","doi-asserted-by":"crossref","unstructured":"Kruse, R., Hamilton, C.S., Sansoni, L., Barkhofen, S., Silberhorn, C., Jex, I.: A detailed study of Gaussian boson sampling (2018). arXiv:1801.07488","DOI":"10.1364\/CLEO_QELS.2017.FTu1F.2"},{"issue":"9","key":"2713_CR18","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1038\/nphoton.2015.153","volume":"9","author":"J Huh","year":"2015","unstructured":"Huh, J., Guerreschi, G.G., Peropadre, B., McClean, J.R., Aspuru-Guzik, A.: Boson sampling for molecular vibronic spectra. Nat. Photon. 9(9), 615 (2015)","journal-title":"Nat. Photon."},{"key":"2713_CR19","unstructured":"Clements, W.R., Renema, J.J., Eckstein, A., Valido, A.A., Lita, A., Gerrits, T., Nam, S.W., Kolthammer, W.S., Huh, J., Walmsley, I.A.: Experimental quantum optical approximation of vibronic spectroscopy (2017). arXiv:1710.08655"},{"issue":"7707","key":"2713_CR20","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1038\/s41586-018-0152-9","volume":"557","author":"C Sparrow","year":"2018","unstructured":"Sparrow, C., Mart\u00edn-L\u00f3pez, E., Maraviglia, N., Neville, A., Harrold, C., Carolan, J., Joglekar, Y.N., Hashimoto, T., Matsuda, N., O\u2019Brien, J.L., et al.: Simulating the vibrational quantum dynamics of molecules using photonics. Nature 557(7707), 660 (2018)","journal-title":"Nature"},{"key":"2713_CR21","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)","journal-title":"Phys. Rev. Lett."},{"key":"2713_CR22","doi-asserted-by":"publisher","first-page":"012322","DOI":"10.1103\/PhysRevA.98.012322","volume":"98","author":"JM Arrazola","year":"2018","unstructured":"Arrazola, J.M., Bromley, T.R., Rebentrost, P.: Quantum approximate optimization with Gaussian boson sampling. Phys. Rev. A 98, 012322 (2018)","journal-title":"Phys. Rev. A"},{"key":"2713_CR23","doi-asserted-by":"crossref","unstructured":"Br\u00e1dler, K., Dallaire-Demers, P.-L., Rebentrost, P., Su, D., Weedbrook, C.: Gaussian boson sampling for perfect matchings of arbitrary graphs (2017). arXiv:1712.06729","DOI":"10.1103\/PhysRevA.98.032310"},{"issue":"12","key":"2713_CR24","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1038\/nphys4270","volume":"13","author":"A Neville","year":"2017","unstructured":"Neville, A., Sparrow, C., Clifford, R., Johnston, E., Birchall, P.M., Montanaro, A., Laing, A.: Classical boson sampling algorithms with superior performance to near-term experiments. Nat. Phys. 13(12), 1153 (2017)","journal-title":"Nat. Phys."},{"key":"2713_CR25","doi-asserted-by":"crossref","unstructured":"Clifford, P., Clifford, R.: The classical complexity of boson sampling. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, pp\u00a0146\u2013155 (2018)","DOI":"10.1137\/1.9781611975031.10"},{"key":"2713_CR26","doi-asserted-by":"crossref","unstructured":"Quesada, N., Arrazola, J.M., Killoran, N.: Gaussian boson sampling using threshold detectors (2018). arXiv:1807.01639","DOI":"10.1103\/PhysRevA.98.062322"},{"key":"2713_CR27","doi-asserted-by":"crossref","unstructured":"Johnson, D.S., Trick, M.A.: Cliques, coloring, and satisfiability: second DIMACS implementation challenge, October 11\u201313, 1993. American Mathematical Society (1996)","DOI":"10.1090\/dimacs\/026"},{"key":"2713_CR28","unstructured":"Oak Ridge National Laboratory. https:\/\/www.olcf.ornl.gov\/olcf-resources\/compute-systems\/titan\/. Accessed 2018"},{"issue":"3","key":"2713_CR29","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/s004530010050","volume":"29","author":"U Feige","year":"2001","unstructured":"Feige, U., Peleg, D., Kortsarz, G.: The dense k-subgraph problem. Algorithmica 29(3), 410\u2013421 (2001)","journal-title":"Algorithmica"},{"issue":"11\u201316","key":"2713_CR30","doi-asserted-by":"publisher","first-page":"1481","DOI":"10.1016\/S1389-1286(99)00040-7","volume":"31","author":"R Kumar","year":"1999","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. Comput. Netw. 31(11\u201316), 1481\u20131493 (1999)","journal-title":"Comput. Netw."},{"issue":"6","key":"2713_CR31","doi-asserted-by":"publisher","first-page":"574","DOI":"10.14778\/2168651.2168658","volume":"5","author":"A Angel","year":"2012","unstructured":"Angel, A., Sarkas, N., Koudas, N., Srivastava, D.: Dense subgraph maintenance under streaming edge weight updates for real-time story identification. Proc. VLDB Endowm. 5(6), 574\u2013585 (2012)","journal-title":"Proc. VLDB Endowm."},{"key":"2713_CR32","doi-asserted-by":"crossref","unstructured":"Beutel, A., Xu, W., Guruswami, V., Palow, C., Faloutsos, C.: Copycatch: stopping group attacks by spotting lockstep behavior in social networks. In: Proceedings of the 22nd International Conference on World Wide Web, pp.\u00a0119\u2013130, ACM. New York (2013)","DOI":"10.1145\/2488388.2488400"},{"issue":"7","key":"2713_CR33","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1109\/TKDE.2010.271","volume":"24","author":"J Chen","year":"2012","unstructured":"Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Trans. Knowl. Data Eng. 24(7), 1216\u20131230 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"14","key":"2713_CR34","doi-asserted-by":"publisher","first-page":"e150","DOI":"10.1093\/bioinformatics\/btl243","volume":"22","author":"E Fratkin","year":"2006","unstructured":"Fratkin, E., Naughton, B.T., Brutlag, D.L., Batzoglou, S.: Motifcut: regulatory motifs finding with maximum density subgraphs. Bioinformatics 22(14), e150\u2013e157 (2006)","journal-title":"Bioinformatics"},{"key":"2713_CR35","doi-asserted-by":"crossref","unstructured":"Saha, B., Hoch, A., Khuller, S., Raschid, L., Zhang, X.-N.: Dense subgraphs with restrictions and applications to gene annotation graphs. In: Annual International Conference on Research in Computational Molecular Biology, pp.\u00a0456\u2013472. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-12683-3_30"},{"issue":"5","key":"2713_CR36","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/1941487.1941511","volume":"54","author":"S Arora","year":"2011","unstructured":"Arora, S., Barak, B., Brunnermeier, M., Ge, R.: Computational complexity and information asymmetry in financial products. Commun. ACM 54(5), 101\u2013107 (2011)","journal-title":"Commun. ACM"},{"key":"2713_CR37","unstructured":"Wu, J., Liu, Y., Zhang, B., Jin, X., Wang, Y., Wang, H., Yang, X.: Computing permanents for boson sampling on tianhe-2 supercomputer (2016). arXiv preprint arXiv:1606.05836"},{"key":"2713_CR38","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, A., Gupt, B., Quesada, N.: A faster Hafnian formula for complex matrices and its benchmarking on the titan supercomputer (2018). arXiv:1805.12498","DOI":"10.1145\/3325111"},{"key":"2713_CR39","unstructured":"Gupt, B.: Torontonian sampling code (2018). https:\/\/github.com\/XanaduAI\/torontonian-sampling"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02713-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-020-02713-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02713-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T03:02:20Z","timestamp":1632452540000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-020-02713-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,18]]},"references-count":39,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["2713"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02713-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,18]]},"assertion":[{"value":"19 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"249"}}