Fetching the paper…
Reading the bibliography…
The frontier of quantum computing (QC) simulation on classical hardware is quickly reaching the hard scalability limits for computational feasibility.
A. Einstein, B. Podolsky, and N. Rosen, “Can quantum-mechanical description of physical reality be considered complete?” Phys. Rev. , vol. 47, pp. 777–780, May 1935. [Online]. Available: https://link.aps.org/doi/10.1103/PhysRev.47.777
1935
Earlier work this paper cites.
J. S. Bell, “On the einstein podolsky rosen paradox,” Physics Physique Fizika , vol. 1, pp. 195–200, Nov 1964. [Online]. Available: https://link.aps.org/doi/10.1103/PhysicsPhysiqueFizika.1.195
1964
Earlier work this paper cites.
R. P. Feynman, “Simulating physics with computers,” International journal of theoretical physics , vol. 21, no. 6/7, pp. 467–488, 1982
1982
Earlier work this paper cites.
M. X. Goemans and D. P. Williamson, “Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming,” J. ACM , vol. 42, no. 6, p. 1115–1145, nov 1995. [Online]. Available: https://doi.org/10.1145/227683.227684
1995
Earlier work this paper cites.
A. Y. Kitaev, “Quantum measurements and the abelian stabilizer problem,” 1995
1995
Earlier work this paper cites.
L. K. Grover, “A fast quantum mechanical algorithm for database search,” 1996
1996
Earlier work this paper cites.
P. W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM Journal on Computing , vol. 26, no. 5, pp. 1484–1509, oct 1997. [Online]. Available: https://doi.org/10.1137%2Fs0097539795293172
1997
Earlier work this paper cites.
E. Bernstein and U. Vazirani, “Quantum complexity theory,” SIAM Journal on Computing , vol. 26, no. 5, pp. 1411–1473, 1997. [Online]. Available: https://doi.org/10.1137/S0097539796300921
1997
Earlier work this paper cites.
D. Coppersmith, “An approximate fourier transform useful in quantum factoring,” 2002
2002
Earlier work this paper cites.
W. van Dam, S. Hallgren, and L. Ip, “Quantum algorithms for some hidden shift problems,” 2002
2002
Earlier work this paper cites.
G. Vidal, “Efficient classical simulation of slightly entangled quantum computations,” Physical Review Letters , vol. 91, no. 14, oct 2003. [Online]. Available: https://doi.org/10.1103%2Fphysrevlett.91.147902
2003
Earlier work this paper cites.
B. Coecke and R. Duncan, “Interacting quantum observables: categorical algebra and diagrammatics,” New Journal of Physics , vol. 13, no. 4, p. 043016, apr 2011. [Online]. Available: https://doi.org/10.1088%2F1367-2630%2F13%2F4%2F043016
2011
Earlier work this paper cites.
D. Horsman, S. Stepney, R. C. Wagner, and V. Kendon, “When does a physical system compute?” Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences , vol. 470, no. 2169, sep 2014. [Online]. Available: https://doi.org/10.1098%2Frspa.2014.0182
2014
Cited alongside, same era.
E. Farhi, J. Goldstone, and S. Gutmann, “A quantum approximate optimization algorithm,” 2014
2014
Cited alongside, same era.
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, “A variational eigenvalue solver on a photonic quantum processor,” Nat Commun , vol. 5, p. 4213, Jul. 2014
2014
Cited alongside, same era.
J. Biamonte and V. Bergholm, “Tensor networks in a nutshell,” 2017
2017
Cited alongside, same era.
C. D. Wilen, S. Abdullah, N. A. Kurinsky, C. Stanford, L. Cardani, G. D’Imperio, C. Tomei, L. Faoro, L. B. Ioffe, C. H. Liu, A. Opremcak, B. G. Christensen, J. L. DuBois, and R. McDermott, “Correlated charge noise and relaxation errors in superconducting qubits,” Nature , vol. 594, no. 7863, pp. 369–373, jun 2021. [Online]. Available: https://doi.org/10.1038%2Fs41586-021-03557-5
2021
Later among the works it cites.
M. McEwen, L. Faoro, K. Arya, A. Dunsworth, T. Huang, S. Kim, B. Burkett, A. Fowler, F. Arute, J. C. Bardin, A. Bengtsson, A. Bilmes, B. B. Buckley, N. Bushnell, Z. Chen, R. Collins, S. Demura, A. R. Derk, C. Erickson, M. Giustina, S. D. Harrington, S. Hong, E. Jeffrey, J. Kelly, P. V. Klimov, F. Kostritsa, P. Laptev, A. Locharla, X. Mi, K. C. Miao, S. Montazeri, J. Mutus, O. Naaman, M. Neeley, C. Neill, A. Opremcak, C. Quintana, N. Redd, P. Roushan, D. Sank, K. J. Satzinger, V. Shvarts, T. White, Z. J. Yao, P. Yeh, J. Yoo, Y. Chen, V. Smelyanskiy, J. M. Martinis, H. Neven, A. Megrant, L. Ioffe, and R. Barends, “Resolving catastrophic error bursts from cosmic rays in large arrays of superconducting qubits,” Nature Physics , vol. 18, no. 1, pp. 107–111, dec 2021. [Online]. Available: https://doi.org/10.1038%2Fs41567-021-01432-8
2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
I. D. Kivlichan, J. McClean, N. Wiebe, C. Gidney, A. Aspuru-Guzik, G. K.-L. Chan, and R. Babbush, “Quantum simulation of electronic structure with linear depth and connectivity,” Physical Review Letters , vol. 120, no. 11, mar 2018. [Online]. Available: https://doi.org/10.1103%2Fphysrevlett.120.110501
2018
Cited alongside, same era.
X.-C. Wu, S. Di, E. M. Dasgupta, F. Cappello, H. Finkel, Y. Alexeev, and F. T. Chong, “Full-state quantum circuit simulation by using data compression,” in Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis , ser. SC ’19. New York, NY, USA: Association for Computing Machinery, 2019. [Online]. Available: https://doi.org/10.1145/3295500.3356155
2019
Cited alongside, same era.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, M. P. Harrigan, M. J. Hartmann, A. Ho, M. Hoffmann, T. Huang, T. S. Humble, S. V. Isakov, E. Jeffrey, Z. Jiang, D. Kafri, K. Kechedzhi, J. Kelly, P. V. Klimov, S. Knysh, A. Korotkov, F. Kostritsa, D. Landhuis, M. Lindmark, E. Lucero, D. Lyakh, S. Mandrà, J. R. McClean, M. McEwen, A. Megrant, X. Mi, K. Michielsen, M. Mohseni, J. Mutus, O. Naaman, M. Neeley, C. Neill, M. Y. Niu, E. Ostby, A. Petukhov, J. C. Platt, C. Quintana, E. G. Rieffel, P. Roushan, N. C. Rubin, D. Sank, K. J. Satzinger, V. Smelyanskiy, K. J. Sung, M. D. Trevithick, A. Vainsencher, B. Villalonga, T. White, Z. J. Yao, P. Yeh, A. Zalcman, H. Neven, and J. M. Martinis, “Quantum supremacy using a programmable superconducting processor,” Nature , vol. 574, no. 7779, pp. 505–510, Oct 2019. [Online]. Available: https://doi.org/10.1038/s41586-019-1666-5
2019
Cited alongside, same era.
R. Mullin, “Let’s talk about quantum computing in drug discovery,” C&EN Global Enterprise , vol. 98, no. 35, pp. 20–22, 09 2020. [Online]. Available: https://doi.org/10.1021/cen-09835-feature2
2020
Cited alongside, same era.
A. P. Vepsäläinen, A. H. Karamlou, J. L. Orrell, A. S. Dogra, B. Loer, F. Vasconcelos, D. K. Kim, A. J. Melville, B. M. Niedzielski, J. L. Yoder, S. Gustavsson, J. A. Formaggio, B. A. VanDevender, and W. D. Oliver, “Impact of ionizing radiation on superconducting qubit coherence,” Nature , vol. 584, no. 7822, pp. 551–556, aug 2020. [Online]. Available: https://doi.org/10.1038%2Fs41586-020-2619-8
2020
Cited alongside, same era.
Q. A. team and collaborators. (2020, Sep.) qsim. [Online]. Available: https://doi.org/10.5281/zenodo.4023103
2020
Cited alongside, same era.
J. Biamonte, “Lectures on quantum tensor networks,” 2020
2020
Cited alongside, same era.
E. Pednault, J. A. Gunnels, G. Nannicini, L. Horesh, T. Magerlein, E. Solomonik, E. W. Draeger, E. T. Holland, and R. Wisnieff, “Pareto-efficient quantum circuit simulation using tensor contraction deferral,” 2020
2020
Cited alongside, same era.
Later among the works it cites.
J. Gray and S. Kourtis, “Hyper-optimized tensor network contraction,” Quantum , vol. 5, p. 410, mar 2021. [Online]. Available: https://doi.org/10.22331%2Fq-2021-03-15-410
2021
Later among the works it cites.
S. Stanwyck, H. Bayraktar, and T. Costa, “cuQuantum: Accelerating Quantum Circuit Simulation on GPUs,” in APS March Meeting Abstracts , ser. APS Meeting Abstracts, vol. 2022, Jan. 2022, p. Q36.002
2022
Later among the works it cites.
V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, S. Ahmed, V. Ajith, M. S. Alam, G. Alonso-Linaje, B. AkashNarayanan, A. Asadi, J. M. Arrazola, U. Azad, S. Banning, C. Blank, T. R. Bromley, B. A. Cordier, J. Ceroni, A. Delgado, O. D. Matteo, A. Dusko, T. Garg, D. Guala, A. Hayes, R. Hill, A. Ijaz, T. Isacsson, D. Ittah, S. Jahangiri, P. Jain, E. Jiang, A. Khandelwal, K. Kottmann, R. A. Lang, C. Lee, T. Loke, A. Lowe, K. McKiernan, J. J. Meyer, J. A. Montañez-Barrera, R. Moyard, Z. Niu, L. J. O’Riordan, S. Oud, A. Panigrahi, C.-Y. Park, D. Polatajko, N. Quesada, C. Roberts, N. Sá, I. Schoch, B. Shi, S. Shu, S. Sim, A. Singh, I. Strandberg, J. Soni, A. Száva, S. Thabet, R. A. Vargas-Hernández, T. Vincent, N. Vitucci, M. Weber, D. Wierichs, R. Wiersema, M. Willmann, V. Wong, S. Zhang, and N. Killoran, “Pennylane: Automatic differentiation of hybrid quantum-classical computations,” 2022
2022
Later among the works it cites.
B. Fang, M. Y. Özkaya, A. Li, Ümit V. Çatalyürek, and S. Krishnamoorthy, “Efficient hierarchical state vector simulation of quantum circuits via acyclic graph partitioning,” 2022
2022
Later among the works it cites.
J. Ha, J. Lee, and J. Heo, “Resource analysis of quantum computing with noisy qubits for shor’s factoring algorithms,” Quantum Information Processing , vol. 21, no. 2, p. 60, Jan 2022. [Online]. Available: https://doi.org/10.1007/s11128-021-03398-1
2022
Later among the works it cites.
T. Tomesh, P. Gokhale, V. Omole, G. S. Ravi, K. N. Smith, J. Viszlai, X.-C. Wu, N. Hardavellas, M. R. Martonosi, and F. T. Chong, “Supermarq: A scalable quantum benchmark suite,” 2022
2022
Later among the works it cites.
A. Li, S. Stein, S. Krishnamoorthy, and J. Ang, “Qasmbench: A low-level qasm benchmark suite for nisq evaluation and simulation,” 2022
2022
Later among the works it cites.
Top500, May 2023. [Online]. Available: https://www.top500.org/news/frontier-remains-sole-exaflop-machine-and-retains-top-spot-improving-upon-its-previous-hpl-score/
2023
Later among the works it cites.
T. Hoefler, T. Häner, and M. Troyer, “Disentangling hype from practicality: On realistically achieving quantum advantage,” Commun. ACM , vol. 66, no. 5, p. 82–87, apr 2023. [Online]. Available: https://doi.org/10.1145/3571725
2023
Later among the works it cites.
Anonymous. (2024) Data and code repository to be disclosed after the review process
2024
Closest in time.