Fetching the paper…
Reading the bibliography…
Gaussian boson sampling, a computational model that is widely believed to admit quantum supremacy, has already been experimentally demonstrated and is claimed to surpass the classical simulation capabilities of even the most powerful supercomputers today.
F. Alcaraz, U. Grimm, and V. Rittenberg, The xxz heisenberg chain, conformal invariance and the operator content of c < 1 systems, Nuclear Physics B 316
1989
Earlier work this paper cites.
P. W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in Proceedings 35th annual symposium on foundations of computer science (Ieee, 1994) pp. 124–134
1994
Earlier work this paper cites.
L. K. Grover, A fast quantum mechanical algorithm for database search, in Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing , STOC ’96 (Association for Computing Machinery, New York, NY, USA, 1996) p. 212–219
1996
Earlier work this paper cites.
D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, Limitations of noisy reversible computation, arXiv preprint quant-ph/9611028 (1996)
1996
Earlier work this paper cites.
M. Aizenman, E. H. Lieb, R. Seiringer, J. P. Solovej, and J. Yngvason, Bose-einstein quantum phase transition in an optical lattice model, Phys. Rev. A 70
2004
Earlier work this paper cites.
D. W. Berry, G. Ahokas, R. Cleve, and B. C. Sanders, Efficient quantum algorithms for simulating sparse hamiltonians, Commun. Math. Phys. 270
2007
Earlier work this paper cites.
A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations, Phys. Rev. Lett. 103
2009
Earlier work this paper cites.
A. Childs, On the relationship between continuous- and discrete-time quantum walk, Commun. Math. Phys. 294
2010
Earlier work this paper cites.
T. Kitagawa, M. S. Rudner, E. Berg, and E. Demler, Exploring topological phases with quantum walks, Phys. Rev. A 82
2010
Earlier work this paper cites.
S. Aaronson and A. Arkhipov, The computational complexity of linear optics, in Proceedings of the forty-third annual ACM symposium on Theory of computing (2011) pp. 333–342
2011
Earlier work this paper cites.
S. Singh, R. N. C. Pfeifer, and G. Vidal, Tensor network states and algorithms in the presence of a global U(1) symmetry, Phys. Rev. B 83
2011
Earlier work this paper cites.
A. Schreiber, A. Gábris, P. P. Rohde, K. Laiho, M. Štefaňák, V. Potoček, C. Hamilton, I. Jex, and C. Silberhorn, A 2d quantum walk simulation of two-particle dynamics, Science 336
2012
Earlier work this paper cites.
M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White, Photonic boson sampling in a tunable circuit, Science 339
2013
Earlier work this paper cites.
J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta, N. Thomas-Peter, N. K. Langford, D. Kundys, et al. , Boson sampling on a photonic chip, Science 339
2013
Earlier work this paper cites.
M. Tillmann, B. Dakić, R. Heilmann, S. Nolte, A. Szameit, and P. Walther, Experimental boson sampling, Nat. Photonics 7
2013
Earlier work this paper cites.
A. Crespi, R. Osellame, R. Ramponi, D. J. Brod, E. F. Galvao, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino, Integrated multimode interferometers with arbitrary designs for photonic boson sampling, Nat. Photonics 7
2013
Earlier work this paper cites.
A. M. Childs, D. Gosset, and Z. Webb, Universal computation by multiparticle quantum walk, Science 339
2013
Earlier work this paper cites.
D. W. Berry, A. M. Childs, R. Cleve, R. Kothari, and R. D. Somma, Exponential improvement in precision for simulating sparse hamiltonians, in Proceedings of the Forty-Sixth Annual ACM Symposium on Theory of Computing , STOC ’14 (Association for Computing Machinery, New York, NY, USA, 2014) p. 283–292
2014
Earlier work this paper cites.
N. Spagnolo, C. Vitelli, M. Bentivegna, D. J. Brod, A. Crespi, F. Flamini, S. Giacomini, G. Milani, R. Ramponi, P. Mataloni, et al. , Experimental validation of photonic boson sampling, Nat. Photonics 8
2014
Earlier work this paper cites.
J. Carolan, J. D. A. Meinecke, P. J. Shadbolt, N. J. Russell, N. Ismail, K. Wörhoff, T. Rudolph, M. G. Thompson, J. L. O’brien, J. C. F. Matthews, et al. , On the experimental verification of quantum complexity in linear optics, Nat. Photonics 8
2014
Earlier work this paper cites.
A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L. O’Brien, and T. C. Ralph, Boson sampling from a gaussian state, Phys. Rev. Lett. 113
2014
Earlier work this paper cites.
J. Carolan, C. Harrold, C. Sparrow, E. Martín-López, N. J. Russell, J. W. Silverstone, P. J. Shadbolt, N. Matsuda, M. Oguma, M. Itoh, et al. , Universal linear optics, Science 349
2015
Earlier work this paper cites.
M. Bentivegna, N. Spagnolo, C. Vitelli, F. Flamini, N. Viggianiello, L. Latmiral, P. Mataloni, D. J. Brod, E. F. Galvão, A. Crespi, et al. , Experimental scattershot boson sampling, Sci. Adv. 1
2015
Earlier work this paper cites.
M. C. Tichy, Sampling of partially distinguishable bosons and the relation to the multidimensional permanent, Physical Review A 91
2015
Cited alongside, same era.
G. H. Low and I. L. Chuang, Optimal hamiltonian simulation by quantum signal processing, Phys. Rev. Lett. 118
2017
Cited alongside, same era.
Y. He, X. Ding, Z.-E. Su, H.-L. Huang, J. Qin, C. Wang, S. Unsleber, C. Chen, H. Wang, Y.-M. He, et al. , Time-bin-encoded boson sampling with a single-photon device, Phys. Rev. Lett. 118
2017
Cited alongside, same era.
J. C. Loredo, M. A. Broome, P. Hilaire, O. Gazzano, I. Sagnes, A. Lemaitre, M. P. Almeida, P. Senellart, and A. G. White, Boson sampling with single-photon fock states from a bright solid-state source, Phys. Rev. Lett. 118
2017
Cited alongside, same era.
H. Wang, Y. He, Y.-H. Li, Z.-E. Su, B. Li, H.-L. Huang, X. Ding, M.-C. Chen, C. Liu, J. Qin, et al. , High-efficiency multiphoton boson sampling, Nat. Photonics 11
H.-S. Zhong et al. , Quantum computational advantage using photons, Science 10.1126/science.abe8770 (2020)
2020
Later among the works it cites.
K. Noh, L. Jiang, and B. Fefferman, Efficient classical simulation of noisy random quantum circuits in one dimension, Quantum 4
2020
Later among the works it cites.
H. Qi, D. J. Brod, N. Quesada, and R. García-Patrón, Regimes of classical simulability for noisy Gaussian boson sampling, Phys. Rev. Lett. 124
2020
Later among the works it cites.
N. Quesada and J. M. Arrazola, Exact simulation of gaussian boson sampling in polynomial space and exponential time, Phys. Rev. Res. 2
2020
Later among the works it cites.
Y. Alexeev et al. , Quantum computer systems for scientific discovery, PRX Quantum 2
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2017
Cited alongside, same era.
S. Barkhofen, T. J. Bartley, L. Sansoni, R. Kruse, C. S. Hamilton, I. Jex, and C. Silberhorn, Driven boson sampling, Phys. Rev. Lett. 118
2017
Cited alongside, same era.
L. Chakhmakhchyan and N. J. Cerf, Boson sampling with gaussian measurements, Phys. Rev. A 96
2017
Cited alongside, same era.
C. S. Hamilton, R. Kruse, L. Sansoni, S. Barkhofen, C. Silberhorn, and I. Jex, Gaussian boson sampling, Phys. Rev. Lett. 119
2017
Cited alongside, same era.
N. J. Russell, L. Chakhmakhchyan, J. L. O’Brien, and A. Laing, Direct dialling of haar random unitary matrices, New Journal of Physics 19
2017
Cited alongside, same era.
A. Kerr, D. Merrill, J. Demouth, and J. Tran, Cutlass: Fast linear algebra in cuda c++ (2017)
2017
Cited alongside, same era.
H.-S. Zhong et al. , 12-photon entanglement and scalable scattershot boson sampling with optimal entangled-photon pairs from parametric down-conversion, Phys. Rev. Lett. 121
2018
Cited alongside, same era.
H. Wang, W. Li, X. Jiang, Y.-M. He, Y.-H. Li, X. Ding, M.-C. Chen, J. Qin, C.-Z. Peng, C. Schneider, et al. , Toward scalable boson sampling with photon loss, Phys. Rev. Lett. 120
2018
Cited alongside, same era.
H.-S. Zhong et al. , Phase-programmable gaussian boson sampling using stimulated squeezed light, Phys. Rev. Lett. 127
2021
Later among the works it cites.
C. Oh, K. Noh, B. Fefferman, and L. Jiang, Classical simulation of lossy boson sampling using matrix product operators, Phys. Rev. A 104
2021
Later among the works it cites.
B. Villalonga, M. Y. Niu, L. Li, H. Neven, J. C. Platt, V. N. Smelyanskiy, and S. Boixo, Efficient approximation of experimental gaussian boson sampling, arXiv preprint quant-ph/2109.11525 (2021)
2021
Later among the works it cites.
X. Cai, H. Yang, H.-L. Shi, C. Lee, N. Andrei, and X.-W. Guan, Multiparticle quantum walks and fisher information in one-dimensional lattices, Phys. Rev. Lett. 127
2021
Later among the works it cites.
D. Lykov, A. Chen, H. Chen, K. Keipert, Z. Zhang, T. Gibbs, and Y. Alexeev, Performance evaluation and acceleration of the qtensor quantum circuit simulator on gpus, in 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS) (2021) pp. 27–34
2021
Later among the works it cites.
L. S. Madsen et al. , Quantum computational advantage with a programmable photonic processor, Nature 606
2022
Later among the works it cites.
M. Zhang, C. Wang, S. Dong, H. Zhang, Y. Han, and L. He, Entanglement entropy scaling of noisy random quantum circuits in two dimensions, Phys. Rev. A 106
2022
Later among the works it cites.
2022
Later among the works it cites.
J. F. F. Bulmer, B. A. Bell, R. S. Chadwick, A. E. Jones, D. Moise, A. Rigazzi, J. Thorbecke, U.-U. Haus, T. V. Vaerenbergh, R. B. Patel, I. A. Walmsley, and A. Laing, The boundary for quantum advantage in gaussian boson sampling, Science Advances 8
2022
Later among the works it cites.
N. Quesada, R. S. Chadwick, B. A. Bell, J. M. Arrazola, T. Vincent, H. Qi, and R. García − - Patrón, Quadratic speed-up for simulating gaussian boson sampling, PRX Quantum 3
2022
Later among the works it cites.
U. Agrawal, A. Zabalo, K. Chen, J. H. Wilson, A. C. Potter, J. H. Pixley, S. Gopalakrishnan, and R. Vasseur, Entanglement and charge-sharpening transitions in u(1) symmetric monitored quantum circuits, Phys. Rev. X 12
2022
Later among the works it cites.
A. Deshpande et al. , Quantum computational advantage via high-dimensional gaussian boson sampling, Science Advances 8
2022
Later among the works it cites.
T. Nguyen, D. Lyakh, E. Dumitrescu, D. Clark, J. Larkin, and A. McCaskey, Tensor network quantum virtual machine for simulating quantum circuits at exascale, ACM Transactions on Quantum Computing 4
2022
Later among the works it cites.
D. I. Lyakh, T. Nguyen, D. Claudino, E. Dumitrescu, and A. J. McCaskey, Exatn: Scalable gpu-accelerated high-performance processing of general tensor networks at exascale, Appl. Math. Stat. 8
2022
Later among the works it cites.
D. Lykov, R. Schutski, A. Galda, V. Vinokur, and Y. Alexeev, Tensor network quantum simulator with step-dependent parallelization, in 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) (2022) pp. 582–593
2022
Later among the works it cites.
J. Martínez-Cifuentes, K. M. Fonseca-Romero, and N. Quesada, Classical models may be a better explanation of the jiuzhang 1.0 gaussian boson sampler than its targeted squeezed light model, Quantum 7
2023
Closest in time.
2023
Closest in time.