Fetching the paper…
Reading the bibliography…
Boson sampling is expected to be one of an important milestones that will demonstrate quantum supremacy.
Simulating physics with computers
Richard P Feynman · 1982
Earlier work this paper cites.
Efficient dag construction and heuristic calculation for instruction scheduling
Mark Smotherman, Sanjay Krishnamurthy, P. S. Aravind, and David Hunnicutt · 1991
Earlier work this paper cites.
Ieee standard 754 for binary floating-point arithmetic
William Kahan · 1996
Earlier work this paper cites.
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Peter W Shor · 1999
Earlier work this paper cites.
Improved simulation of stabilizer circuits
Scott Aaronson and Daniel Gottesman · 2004
Earlier work this paper cites.
Massively parallel quantum computer simulator
Koen De Raedt, Kristel Michielsen, Hans De Raedt, Binh Trieu, Guido Arnold, Marcus Richter, Th Lippert, Hiroshi Watanabe, and Nobuyasu Ito · 2007
Earlier work this paper cites.
Quantum Computation and Quantum Information: 10th Anniversary Edition
Michael A. Nielsen and Isaac L. Chuang · 2011
Earlier work this paper cites.
The computational complexity of linear optics
Scott Aaronson and Alex Arkhipov · 2011
Earlier work this paper cites.
The computational complexity of linear optics
Scott Aaronson and Alex Arkhipov · 2013
Earlier work this paper cites.
Photonic boson sampling in a tunable circuit
Matthew A Broome, Alessandro Fedrizzi, Saleh Rahimi-Keshari, Justin Dove, Scott Aaronson, Timothy C Ralph, and Andrew G White · 2013
Earlier work this paper cites.
Experimental boson sampling
Max Tillmann, Borivoje Dakić, René Heilmann, Stefan Nolte, Alexander Szameit, and Philip Walther · 2013
Earlier work this paper cites.
Boson sampling on a photonic chip
Justin B Spring, Benjamin J Metcalf, Peter C Humphreys, W Steven Kolthammer, Xian-Min Jin, Marco Barbieri, Animesh Datta, Nicholas Thomas-Peter, Nathan K Langford, Dmytro Kundys, et al · 2013
Earlier work this paper cites.
Integrated multimode interferometers with arbitrary designs for photonic boson sampling
Andrea Crespi, Roberto Osellame, Roberta Ramponi, Daniel J Brod, Ernesto F Galvao, Nicolo Spagnolo, Chiara Vitelli, Enrico Maiorino, Paolo Mataloni, and Fabio Sciarrino · 2013
Earlier work this paper cites.
Experimental scattershot boson sampling
Marco Bentivegna, Nicolò Spagnolo, Chiara Vitelli, Fulvio Flamini, Niko Viggianiello, Ludovico Latmiral, Paolo Mataloni, Daniel J Brod, Ernesto F Galvão, Andrea Crespi, et al · 2015
Earlier work this paper cites.
Average-case complexity versus approximate simulation of commuting quantum computations
Michael J Bremner, Ashley Montanaro, and Dan J Shepherd · 2016
Earlier work this paper cites.
Complexity-theoretic foundations of quantum supremacy experiments
Scott Aaronson and Lijie Chen · 2016
Earlier work this paper cites.
qhipster: The quantum high performance software testing environment
Mikhail Smelyanskiy, Nicolas PD Sawaya, and Alán Aspuru-Guzik · 2016
Earlier work this paper cites.
Improved classical simulation of quantum circuits dominated by clifford gates
Sergey Bravyi and David Gosset · 2016
Earlier work this paper cites.
Quantum computational supremacy
Aram W Harrow and Ashley Montanaro · 2017
Earlier work this paper cites.
Gaussian boson sampling
Craig S Hamilton, Regina Kruse, Linda Sansoni, Sonja Barkhofen, Christine Silberhorn, and Igor Jex · 2017
Earlier work this paper cites.
Quantum sampling problems, bosonsampling and quantum supremacy
Austin P Lund, Michael J Bremner, and Timothy C Ralph · 2017
Cited alongside, same era.
Breaking the 49-qubit barrier in the simulation of quantum circuits
Edwin Pednault, John A Gunnels, Giacomo Nannicini, Lior Horesh, Thomas Magerlein, Edgar Solomonik, Erik W Draeger, Eric T Holland, and Robert Wisnieff · 2017
Cited alongside, same era.
5 petabyte simulation of a 45-qubit quantum circuit
Thomas Häner and Damian S Steiger · 2017
Cited alongside, same era.
Unbiased simulation of near-clifford quantum circuits
Ryan S Bennink, Erik M Ferragut, Travis S Humble, Jason A Laska, James J Nutaro, Mark G Pleszkoch, and Raphael C Pooser · 2017
Cited alongside, same era.
Classical boson sampling algorithms with superior performance to near-term experiments
Alex Neville, Chris Sparrow, Raphaël Clifford, Eric Johnston, Patrick M Birchall, Ashley Montanaro, and Anthony Laing · 2017
Cited alongside, same era.
Leveraging secondary storage to simulate deep 54-qubit sycamore circuits
Edwin Pednault, John A Gunnels, Giacomo Nannicini, Lior Horesh, and Robert Wisnieff · 2019
Later among the works it cites.
Massively parallel quantum computer simulator, eleven years later
Hans De Raedt, Fengping Jin, Dennis Willsch, Madita Willsch, Naoki Yoshioka, Nobuyasu Ito, Shengjun Yuan, and Kristel Michielsen · 2019
Later among the works it cites.
Quantum supremacy circuit simulation on sunway taihulight
Riling Li, Bujiao Wu, Mingsheng Ying, Xiaoming Sun, and Guangwen Yang · 2019
Later among the works it cites.
Boson sampling with 20 input photons and a 60-mode interferometer in a 1 0 14-dimensional hilbert space
Hui Wang, Jian Qin, Xing Ding, Ming-Cheng Chen, Si Chen, Xiang You, Yu-Ming He, Xiao Jiang, L You, Z Wang, et al · 2019
Later among the works it cites.
Generation and sampling of quantum states of light in a silicon chip
Stefano Paesani, Yunhong Ding, Raffaele Santagati, Levon Chakhmakhchyan, Caterina Vigliar, Karsten Rottwitt, Leif K Oxenløwe, Jianwei Wang, Mark G Thompson, and Anthony Laing · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Gaussian boson sampling
Craig S Hamilton, Regina Kruse, Linda Sansoni, Sonja Barkhofen, Christine Silberhorn, and Igor Jex · 2017
Cited alongside, same era.
High-efficiency multiphoton boson sampling
Hui Wang, Yu He, Yu-Huai Li, Zu-En Su, Bo Li, He-Liang Huang, Xing Ding, Ming-Cheng Chen, Chang Liu, Jian Qin, et al · 2017
Cited alongside, same era.
Implementation and performance evaluation of an extended precision floating-point arithmetic library for high-accuracy semidefinite programming
Mioara Joldes, Jean-Michel Muller, and Valentina Popescu · 2017
Cited alongside, same era.
Quantum computing in the nisq era and beyond
John Preskill · 2018
Cited alongside, same era.
Characterizing quantum supremacy in near-term devices
Sergio Boixo, Sergei V Isakov, Vadim N Smelyanskiy, Ryan Babbush, Nan Ding, Zhang Jiang, Michael J Bremner, John M Martinis, and Hartmut Neven · 2018
Cited alongside, same era.
Gaussian boson sampling using threshold detectors
Nicolás Quesada, Juan Miguel Arrazola, and Nathan Killoran · 2018
Cited alongside, same era.
64-qubit quantum circuit simulation
Zhao-Yun Chen, Qi Zhou, Cheng Xue, Xia Yang, Guang-Can Guo, and Guo-Ping Guo · 2018
Cited alongside, same era.
Later among the works it cites.
Experimental gaussian boson sampling
Han-Sen Zhong, Li-Chao Peng, Yuan Li, Yi Hu, Wei Li, Jian Qin, Dian Wu, Weijun Zhang, Hao Li, Lu Zhang, et al · 2019
Later among the works it cites.
The classical complexity of gaussian boson sampling
Nicolás Quesada and Juan Miguel Arrazola · 2019
Later among the works it cites.
A faster hafnian formula for complex matrices and its benchmarking on a supercomputer
Andreas Björklund, Brajesh Gupt, and Nicolás Quesada · 2019
Later among the works it cites.
How many qubits are needed for quantum computational supremacy?
Alexander M Dalzell, Aram W Harrow, Dax Enshan Koh, and Rolando L La Placa · 2020
Closest in time.
Establishing the quantum supremacy frontier with a 281 pflop/s simulation
Benjamin Villalonga, Dmitry Lyakh, Sergio Boixo, Hartmut Neven, Travis S Humble, Rupak Biswas, Eleanor G Rieffel, Alan Ho, and Salvatore Mandrà · 2020
Closest in time.
Quantum-teleportation-inspired algorithm for sampling large random quantum circuits
Ming-Cheng Chen, Riling Li, Lin Gan, Xiaobo Zhu, Guangwen Yang, Chao-Yang Lu, and Jian-Wei Pan · 2020
Closest in time.
Classical simulation of quantum supremacy circuits
Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao, Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, et al · 2020
Closest in time.
https://www.r-ccs.riken.jp/en/fugaku/project, 2020
The Fugaku Supercomputer from RIKEN Center for Computational Science · 2020
Closest in time.
https://www.olcf.ornl.gov/summit/, 2019
The Summit Supercomputer from the Oak Ridge National Laboratory · 2020
Closest in time.
Classical benchmarking of gaussian boson sampling on the titan supercomputer
Brajesh Gupt, Juan Miguel Arrazola, Nicolás Quesada, and Thomas R Bromley · 2020
Closest in time.
A* search algorithm, 2020
Wikipedia contributors · 2020
Closest in time.
Speedup in classical simulation of gaussian boson sampling
Bujiao Wu, Bin Cheng, Fei Jia, Jialin Zhang, Man-Hong Yung, and Xiaoming Sun · 2020
Closest in time.
https://www.top500.org/, 2020
The Top500 List · 2020
Closest in time.
Multiple-precision blas library for graphics processing units
Konstantin Isupov and Vladimir Knyazkov · 2020
Closest in time.