Table of Contents

Bibliography

  • [AA11] S. Aaronson and A. Arkhipov (2011-06) The computational complexity of linear optics. In Proceedings of the forty-third annual ACM symposium on Theory of computing, STOC ’11, New York, NY, USA, pp. 333–342. External Links: ISBN 978-1-4503-0691-1, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §5.1 , §6.1 , §6.5 .
  • [AC17] S. Aaronson and L. Chen (2017-07) Complexity-theoretic foundations of quantum supremacy experiments. In Proceedings of the 32nd Computational Complexity Conference, CCC ’17, Dagstuhl, Germany, pp. 22:1–22:67. External Links: ISBN 978-3-95977-040-8 Cited by: §1.2.1, §5.1 , §5.1 , §5.2 .
  • [AG04] S. Aaronson and D. Gottesman (2004-11) Improved simulation of stabilizer circuits. Physical Review A 70 (5), pp. 052328. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §1.1.1.
  • [AG20] S. Aaronson and S. Gunn (2020-11) On the Classical Hardness of Spoofing Linear Cross-Entropy Benchmarking. Theory of Computing 16, pp. 1–8. Note: Number: 11 Publisher: Theory of Computing External Links: Link, Document Cited by: §4.1, §6.1 , §6.5 .
  • [AAB+19] D. A. Abanin, E. Altman, I. Bloch, and M. Serbyn (2019-05) Colloquium: Many-body localization, thermalization, and entanglement. Reviews of Modern Physics 91 (2), pp. 021001. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.2.
  • [ADH+17a] D. A. Abanin, W. De Roeck, W. W. Ho, and F. Huveneers (2017-01) Effective Hamiltonians, prethermalization, and slow energy absorption in periodically driven many-body systems. Physical Review B 95 (1), pp. 014112. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.1.
  • [ADH+17b] D. Abanin, W. De Roeck, W. W. Ho, and F. Huveneers (2017-09) A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems. Communications in Mathematical Physics 354 (3), pp. 809–827 (en). External Links: ISSN 1432-0916, Link , Document Cited by: §2.3.1.
  • [ABE+17] D. Aharonov, M. Ben-Or, E. Eban, and U. Mahadev (2017-04) Interactive Proofs for Quantum Computations. arXiv:1704.04487 [quant-ph]. Note: arXiv: 1704.04487 External Links: Link Cited by: §5.1, §6.1 .
  • [AGL+23] D. Aharonov, X. Gao, Z. Landau, Y. Liu, and U. Vazirani (2023-06) A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling. In Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, New York, NY, USA, pp. 945–957. External Links: ISBN 978-1-4503-9913-5, Link , Document Cited by: footnote 6, footnote 7 , §6.5 .
  • [AKN98] D. Aharonov, A. Kitaev, and N. Nisan (1998-05) Quantum circuits with mixed states. In Proceedings of the thirtieth annual ACM symposium on Theory of computing, STOC ’98, New York, NY, USA, pp. 20–30. External Links: ISBN 978-0-89791-962-3, Link , Document Cited by: §5.1.
  • [AV13] D. Aharonov and U. V. Vazirani (2013) Is Quantum Mechanics Falsifiable? A Computational Perspective on the Foundations of Quantum Mechanics. In Computability: Turing, Gödel, Church, and Beyond, pp. 329–349 (en). External Links: ISBN 978-0-262-31267-7, Link , Document Cited by: Chapter 1.
  • [AMR22] N. Alamati, G. Malavolta, and A. Rahimi (2022) Candidate Trapdoor Claw-Free Functions from Group Actions with Applications to Quantum Protocols. In Theory of Cryptography, E. Kiltz and V. Vaikuntanathan (Eds.), Lecture Notes in Computer Science, Cham, pp. 266–293 (en). External Links: ISBN 978-3-031-22318-1, Document Cited by: footnote 10, §5.6 .
  • [AMM+22] Y. Alnawakhtha, A. Mantri, C. A. Miller, and D. Wang (2022-10) Lattice-Based Quantum Advantage from Rotated Measurements. arXiv. Note: arXiv:2210.10143 [quant-ph] External Links: Link, Document Cited by: §4.4.
  • [AKP+13] J. Alwen, S. Krenn, K. Pietrzak, and D. Wichs (2013) Learning with Rounding, Revisited. In Advances in Cryptology – CRYPTO 2013, Vol. 8042, pp. 57–74 (en). Note: Series Title: Lecture Notes in Computer Science External Links: ISBN 978-3-642-40041-4, Link , Document Cited by: §6.2.1.
  • [AND58] P. W. Anderson (1958-03) Absence of Diffusion in Certain Random Lattices. Physical Review 109 (5), pp. 1492–1505. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1.
  • [16] Architecture - NERSC Documentation. External Links: Link Cited by: §2.5.
  • [AAB+19] 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 (2019-10) Quantum supremacy using a programmable superconducting processor. Nature 574 (7779), pp. 505–510 (en). External Links: ISSN 1476-4687, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §5.5.3 , §5.5.3 , §6.1 , §6.5 .
  • [BIC+04] H.M.H. Babu, M.R. Islam, S.M.A. Chowdhury, and A.R. Chowdhury (2004-01) Synthesis of full-adder circuit using reversible logic. In 17th International Conference on VLSI Design. Proceedings., pp. 757–760. External Links: Document Cited by: §5.1.
  • [BPR12] A. Banerjee, C. Peikert, and A. Rosen (2012-04) Pseudorandom functions and lattices. In Proceedings of the 31st Annual international conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT’12, Berlin, Heidelberg, pp. 719–737. External Links: ISBN 978-3-642-29010-7, Link , Document Cited by: §6.2.1.
  • [BBC+95] A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter (1995-11) Elementary gates for quantum computation. Physical Review A 52 (5), pp. 3457–3467. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.5.3.
  • [BAR16] E. Barker (2016-01) Recommendation for Key Management Part 1: General. Technical report Technical Report NIST SP 800-57pt1r4, National Institute of Standards and Technology (en). External Links: Link, Document Cited by: §5.1, §5.5 , §6.6.13 .
  • [BG09] C. Bartsch and J. Gemmer (2009-03) Dynamical Typicality of Quantum Expectation Values. Physical Review Letters 102 (11), pp. 110403. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.3.
  • [BN13] B. Bauer and C. Nayak (2013-09) Area laws in a many-body localized state and its implications for topological order. Journal of Statistical Mechanics: Theory and Experiment 2013 (09), pp. P09005 (en). Note: Publisher: IOP Publishing and SISSA External Links: ISSN 1742-5468, Link , Document Cited by: §3.1.
  • [BEA03] S. Beauregard (2003-03) Circuit for Shor’s algorithm using 2n+3 qubits. Quantum Information & Computation 3 (2), pp. 175–185. External Links: ISSN 1533-7146 Cited by: §5.5.2, §7.4.3 , §7.4.3 , §7.5 .
  • [BCD+96] D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill (1996-08) Efficient networks for quantum factoring. Physical Review A 54 (2), pp. 1034–1063. External Links: Link, Document Cited by: footnote 1.
  • [BEL64] J. S. Bell (1964-11) On the Einstein Podolsky Rosen paradox. Physics Physique Fizika 1 (3), pp. 195–200. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.1, §6.1 , §6.2.2 .
  • [BEN89] C. H. Bennett (1989-08) Time/Space Trade-Offs for Reversible Computation. SIAM Journal on Computing 18 (4), pp. 766–776. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §5.1, §5.3.5 .
  • [BLS+22] D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin (2022-04) A quantum processor based on coherent transport of entangled atom arrays. Nature 604 (7906), pp. 451–456 (en). Note: Number: 7906 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.1.
  • [BOD07] M. Bodrato (2007) Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0. In Arithmetic of Finite Fields, C. Carlet and B. Sunar (Eds.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 116–133 (en). External Links: ISBN 978-3-540-73074-3, Document Cited by: §7.2.2.
  • [BIS+18] S. Boixo, S. V. Isakov, V. N. Smelyanskiy, R. Babbush, N. Ding, Z. Jiang, M. J. Bremner, J. M. Martinis, and H. Neven (2018-06) Characterizing quantum supremacy in near-term devices. Nature Physics 14 (6), pp. 595–600 (en). Note: Number: 6 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §5.1 , §6.1 , §6.5 .
  • [BLS+17] P. Bordia, H. Lüschen, S. Scherg, S. Gopalakrishnan, M. Knap, U. Schneider, and I. Bloch (2017-11) Probing Slow Relaxation and Many-Body Localization in Two-Dimensional Quasiperiodic Systems. Physical Review X 7 (4), pp. 041047. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1.
  • [BGG+20] F. Boudot, P. Gaudry, A. Guillevic, N. Heninger, E. Thomé, and P. Zimmermann (2020) Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment. Technical report Technical Report 697. External Links: Link Cited by: §6.6.13.
  • [BFN+19] A. Bouland, B. Fefferman, C. Nirkhe, and U. Vazirani (2019-02) On the complexity and verification of quantum random circuit sampling. Nature Physics 15 (2), pp. 159–163 (en). Note: Number: 2 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §5.1 , §6.1 , §6.5 .
  • [BCM+21] Z. Brakerski, P. Christiano, U. Mahadev, U. Vazirani, and T. Vidick (2021-08) A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. Journal of the ACM (JACM) (EN). Note: Publisher: ACM PUB27 New York, NY External Links: Link, Document Cited by: §1.2.2, §4.1 , §4.4 , §4.4 , §5.1 , §5.1 , §5.2 , §5.3.3 , §5.7.4 , §5.7.6 , Table 5.1 , §6.1 , §6.1 , §6.1 , §6.2.1 , §6.5 , §6.6.10 , §6.6.10 , §6.6.4 , §6.6.7 , §6.6.7 , §6.6.9 , footnote 1 , §7.1 , §7.4.4 , Chapter 8 .
  • [BGK+23] Z. Brakerski, A. Gheorghiu, G. D. Kahanamoku-Meyer, E. Porat, and T. Vidick (2023-03) Simple Tests of Quantumness Also Certify Qubits. arXiv. Note: arXiv:2303.01293 [quant-ph] External Links: Link, Document Cited by: §1.2.2, §5.6 , footnote 6 , §7.1 , §7.4.4 .
  • [BKV+20] Z. Brakerski, V. Koppula, U. Vazirani, and T. Vidick (2020) Simpler Proofs of Quantumness. In 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), S. T. Flammia (Ed.), Leibniz International Proceedings in Informatics (LIPIcs), Vol. 158, Dagstuhl, Germany, pp. 8:1–8:14. Note: ISSN: 1868-8969 External Links: ISBN 978-3-95977-146-7, Link , Document Cited by: §1.2.2, §4.1 , §4.4 , §5.1 , §5.2 , §5.6 , §5.7.6 , Table 5.1 , §6.1 , §7.1 , §7.4.4 .
  • [BGK+20] S. Bravyi, D. Gosset, R. König, and M. Tomamichel (2020-10) Quantum advantage with noisy shallow circuits. Nature Physics 16 (10), pp. 1040–1045 (en). Note: Number: 10 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §4.1, §5.1 .
  • [BGK18] S. Bravyi, D. Gosset, and R. König (2018-10) Quantum advantage with shallow circuits. Science 362 (6412), pp. 308–311 (en). External Links: ISSN 0036-8075, 1095-9203, Link , Document Cited by: §4.1, §5.1 .
  • [BJS11] M. J. Bremner, R. Jozsa, and D. J. Shepherd (2011-02) Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 467 (2126), pp. 459–472. External Links: Link, Document Cited by: §1.2.2, §4.1 , §4.1 .
  • [BMS16] M. J. Bremner, A. Montanaro, and D. J. Shepherd (2016-08) Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations. Physical Review Letters 117 (8), pp. 080501. External Links: Link, Document Cited by: §1.2.1, §1.2.2 , §4.1 , §5.1 , §5.1 .
  • [BL20] A. Browaeys and T. Lahaye (2020-02) Many-body physics with individually controlled Rydberg atoms. Nature Physics 16 (2), pp. 132–142 (en). Note: Number: 2 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §5.1, §5.5.1 , §5.5.3 .
  • [BGL+23] A. R. Brown, H. Gharibyan, S. Leichenauer, H. W. Lin, S. Nezami, G. Salton, L. Susskind, B. Swingle, and M. Walter (2023-02) Quantum Gravity in the Lab. I. Teleportation by Size and Traversable Wormholes. PRX Quantum 4 (1), pp. 010320. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.3.
  • [CMP21] E. Cáceres, A. Misobuchi, and R. Pimentel (2021-11) Sparse SYK and traversable wormholes. Journal of High Energy Physics 2021 (11), pp. 15 (en). External Links: ISSN 1029-8479, Link , Document Cited by: §2.3.3.
  • [44] CADO-NFS. External Links: Link Cited by: Table 5.2, Table 7.9 .
  • [CGH04] R. Canetti, O. Goldreich, and S. Halevi (2004-07) The random oracle methodology, revisited. Journal of the ACM 51 (4), pp. 557–594. External Links: ISSN 0004-5411, Link , Document Cited by: footnote 11, §5.2 , footnote 4 .
  • [CT17] G. Carleo and M. Troyer (2017-02) Solving the quantum many-body problem with artificial neural networks. Science 355 (6325), pp. 602–606. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §1.1.1.
  • [CEN+22] M. Cetina, L.N. Egan, C. Noel, M.L. Goldman, D. Biswas, A.R. Risinger, D. Zhu, and C. Monroe (2022-03) Control of Transverse Motion for Quantum Gates on Individually Addressed Atomic Qubits. PRX Quantum 3 (1), pp. 010334. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.6.2.
  • [CEv88] D. Chaum, J. Evertse, and J. van de Graaf (1988) An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations. In Advances in Cryptology — EUROCRYPT’ 87, D. Chaum and W. L. Price (Eds.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 127–141 (en). External Links: ISBN 978-3-540-39118-0, Document Cited by: §1.2.2.
  • [CCL+21] X. Chen, B. Cheng, Z. Li, X. Nie, N. Yu, M. Yung, and X. Peng (2021-01) Experimental cryptographic verification for near-term quantum cloud computing. Science Bulletin 66 (1), pp. 23–28 (en). External Links: ISSN 2095-9273, Link , Document Cited by: §1.2.2.
  • [CHZ+16] J. Choi, S. Hild, J. Zeiher, P. Schauß, A. Rubio-Abadal, T. Yefsah, V. Khemani, D. A. Huse, I. Bloch, and C. Gross (2016-06) Exploring the many-body localization transition in two dimensions. Science 352 (6293), pp. 1547–1552. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §3.1.
  • [CDM+14] T. Choi, S. Debnath, T. A. Manning, C. Figgatt, Z.-X. Gong, L.-M. Duan, and C. Monroe (2014-05) Optimal Quantum Control of Multimode Couplings between Trapped Ion Qubits for Scalable Entanglement. Physical Review Letters 112 (19), pp. 190502. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.6.2.
  • [CPS+21] J. I. Cirac, D. Pérez-García, N. Schuch, and F. Verstraete (2021-12) Matrix product states and projected entangled pair states: Concepts, symmetries, theorems. Reviews of Modern Physics 93 (4), pp. 045003. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §1.1.1, §1.1.1 , §1.1.3 .
  • [CHS+69] J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt (1969-10) Proposed Experiment to Test Local Hidden-Variable Theories. Physical Review Letters 23 (15), pp. 880–884. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.1, §5.3.1 , §6.2.2 .
  • [CW00] R. Cleve and J. Watrous (2000-11) Fast parallel circuits for the quantum Fourier transform. In Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 526–536. Note: ISSN: 0272-5428 External Links: Document Cited by: §7.3.4, §7.3.5 .
  • [CCL19] I. Cong, S. Choi, and M. D. Lukin (2019-12) Quantum convolutional neural networks. Nature Physics 15 (12), pp. 1273–1278 (en). Note: Number: 12 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §6.1.
  • [CTI+21] A. D. Córcoles, M. Takita, K. Inoue, S. Lekuch, Z. K. Minev, J. M. Chow, and J. M. Gambetta (2021-08) Exploiting Dynamic Quantum Circuits in a Quantum Algorithm with Superconducting Qubits. Physical Review Letters 127 (10), pp. 100501. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.5.
  • [CDK+04] S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton (2004-10) A new quantum ripple-carry addition circuit. arXiv:quant-ph/0410184. External Links: Link Cited by: §7.2.3, §7.3.6 .
  • [CFI+12] E. Cuevas, M. Feigel’man, L. Ioffe, and M. Mezard (2012-10) Level statistics of disordered spin-1/2 systems and materials with localized Cooper pairs. Nature Communications 3 (1), pp. 1128 (en). Note: Number: 1 Publisher: Nature Publishing Group External Links: ISSN 2041-1723, Link , Document Cited by: §3.1, §3.2.2 .
  • [CM69] E. Cuthill and J. McKee (1969-08) Reducing the bandwidth of sparse symmetric matrices. In Proceedings of the 1969 24th national conference, ACM ’69, New York, NY, USA, pp. 157–172. External Links: ISBN 978-1-4503-7493-4, Link , Document Cited by: §3.3.3.
  • [DAL14] A. J. Daley (2014-03) Quantum trajectories and open many-body quantum systems. Advances in Physics 63 (2), pp. 77–149. Note: Publisher: Taylor & Francis _eprint: https://doi.org/10.1080/00018732.2014.933502 External Links: ISSN 0001-8732, Link , Document Cited by: §1.1.1.
  • [dRV+15] R. de Clercq, S. S. Roy, F. Vercauteren, and I. Verbauwhede (2015-03) Efficient software implementation of ring-LWE encryption. In Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, DATE ’15, San Jose, CA, USA, pp. 339–344. External Links: ISBN 978-3-9815370-4-8 Cited by: §5.7.6.
  • [dBL+18] S. de Léséleuc, D. Barredo, V. Lienhard, A. Browaeys, and T. Lahaye (2018-05) Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states. Physical Review A 97 (5), pp. 053803. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.5.3.
  • [DHM+16] W. De Roeck, F. Huveneers, M. Müller, and M. Schiulaz (2016-01) Absence of many-body mobility edges. Physical Review B 93 (1), pp. 014203. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1.
  • [DLF+16] S. Debnath, N. M. Linke, C. Figgatt, K. A. Landsman, K. Wright, and C. Monroe (2016-08) Demonstration of a small programmable quantum computer with atomic qubits. Nature 536 (7614), pp. 63–66 (en). Note: Number: 7614 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.6.2.
  • [DH76] W. Diffie and M. Hellman (1976-11) New directions in cryptography. IEEE Transactions on Information Theory 22 (6), pp. 644–654. Note: Conference Name: IEEE Transactions on Information Theory External Links: ISSN 1557-9654, Document Cited by: §5.1, §5.7.6 .
  • [DKR+06] T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore (2006-07) A logarithmic-depth quantum carry-lookahead adder. Quantum Information & Computation 6 (4), pp. 351–369. External Links: ISSN 1533-7146 Cited by: §7.2.3, §7.3.4 , §7.3.4 .
  • [DRA00] T. G. Draper (2000-08) Addition on a Quantum Computer. arXiv:quant-ph/0008033. Note: arXiv: quant-ph/0008033 External Links: Link Cited by: §5.5.2, §7.2.3 , §7.5 .
  • [DSY+18] J. A. Duersch, M. Shao, C. Yang, and M. Gu (2018-01) A Robust and Efficient Implementation of LOBPCG. SIAM Journal on Scientific Computing 40 (5), pp. C655–C676. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 1064-8275, Link , Document Cited by: §3.3.1, §3.3 .
  • [DBC18] S. Dutta, D. Bhattacharjee, and A. Chattopadhyay (2018-07) Quantum circuits for Toom-Cook multiplication. Physical Review A 98 (1), pp. 012311. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §7.1.
  • [EWL+21] S. Ebadi, T. T. Wang, H. Levine, A. Keesling, G. Semeghini, A. Omran, D. Bluvstein, R. Samajdar, H. Pichler, W. W. Ho, S. Choi, S. Sachdev, M. Greiner, V. Vuletić, and M. D. Lukin (2021-07) Quantum phases of matter on a 256-atom programmable quantum simulator. Nature 595 (7866), pp. 227–232 (en). Note: Number: 7866 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §5.5.3.
  • [EDN+21] L. Egan, D. M. Debroy, C. Noel, A. Risinger, D. Zhu, D. Biswas, M. Newman, M. Li, K. R. Brown, M. Cetina, and C. Monroe (2021-10) Fault-tolerant control of an error-corrected qubit. Nature 598 (7880), pp. 281–286 (en). Note: Number: 7880 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.3, §6.6.2 .
  • [EBN17] D. V. Else, B. Bauer, and C. Nayak (2017-03) Prethermal Phases of Matter Protected by Time-Translation Symmetry. Physical Review X 7 (1), pp. 011026. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.1.
  • [FH19] E. Farhi and A. W. Harrow (2019-10) Quantum Supremacy through the Quantum Approximate Optimization Algorithm. arXiv. Note: arXiv:1602.07674 [quant-ph] External Links: Link, Document Cited by: §4.1, §5.1 .
  • [FWS22] M. Fishman, S. R. White, and E. M. Stoudenmire (2022) The ITensor Software Library for Tensor Network Calculations. SciPost Phys. Codebases, pp. 4. Note: Publisher: SciPost External Links: Link, Document Cited by: §2.1.
  • [FV15] J. Fitzsimons and T. Vidick (2015-01) A Multiprover Interactive Proof System for the Local Hamiltonian Problem. In Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS ’15, New York, NY, USA, pp. 103–112. External Links: ISBN 978-1-4503-3333-7, Link , Document Cited by: §5.1.
  • [FGK+10] D. M. Freeman, O. Goldreich, E. Kiltz, A. Rosen, and G. Segev (2010) More Constructions of Lossy and Correlation-Secure Trapdoor Functions. In Public Key Cryptography – PKC 2010, P. Q. Nguyen and D. Pointcheval (Eds.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 279–295 (en). External Links: ISBN 978-3-642-13013-7, Document Cited by: §5.1, item 3 , §5.7.2 , §5.7.6 .
  • [GJW17] P. Gao, D. L. Jafferis, and A. C. Wall (2017-12) Traversable wormholes via a double trace deformation. Journal of High Energy Physics 2017 (12), pp. 151 (en). External Links: ISSN 1029-8479, Link , Document Cited by: §2.3.3.
  • [GKC+21] X. Gao, M. Kalinowski, C. Chou, M. D. Lukin, B. Barak, and S. Choi (2021-12) Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage. arXiv:2112.01657 [cond-mat, physics:quant-ph]. Note: arXiv: 2112.01657 External Links: Link Cited by: footnote 6, footnote 7 , §6.5 .
  • [GV19] A. Gheorghiu and T. Vidick (2019-11) Computationally-Secure and Composable Remote State Preparation. In 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), pp. 1024–1033. Note: ISSN: 2575-8454 External Links: Document Cited by: §1.2.2, §4.4 , §5.2 , §6.1 , §6.1 , §6.5 , §7.1 , §7.4.4 , Chapter 8 .
  • [GXG+17] P. Ghysels, S. L. Xiaoye, C. Gorman, and F. Rouet (2017-05) A Robust Parallel Preconditioner for Indefinite Systems Using Hierarchical Matrices and Randomized Sampling. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 897–906. Note: ISSN: 1530-2075 External Links: Document Cited by: §3.1.
  • [GE21] C. Gidney and M. Ekerå (2021-04) How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5, pp. 433 (en-GB). Note: Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften External Links: Link, Document Cited by: Table 5.2, §7.4.3 , footnote 1 .
  • [GID18] C. Gidney (2018-01) Factoring with n+2 clean qubits and n-1 dirty qubits. arXiv:1706.07884 [quant-ph]. Note: arXiv: 1706.07884 External Links: Link Cited by: §7.2.3.
  • [GID19a] C. Gidney (2019-04) Asymptotically Efficient Quantum Karatsuba Multiplication. arXiv:1904.07356 [quant-ph]. Note: arXiv: 1904.07356 External Links: Link Cited by: §5.7.8, Table 5.2 , §7.1 , §7.2.3 , Table 7.7 .
  • [GID19b] C. Gidney (2019-05) Windowed quantum arithmetic. arXiv. Note: arXiv:1905.07682 [quant-ph] External Links: Link, Document Cited by: §7.4.3, Table 7.7 .
  • [GVW+15] M. Giustina, M. A. M. Versteegh, S. Wengerowsky, J. Handsteiner, A. Hochrainer, K. Phelan, F. Steinlechner, J. Kofler, J. Larsson, C. Abellán, W. Amaya, V. Pruneri, M. W. Mitchell, J. Beyer, T. Gerrits, A. E. Lita, L. K. Shalm, S. W. Nam, T. Scheidl, R. Ursin, B. Wittmann, and A. Zeilinger (2015-12) Significant-Loophole-Free Test of Bell’s Theorem with Entangled Photons. Physical Review Letters 115 (25), pp. 250401. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.1.
  • [GL89] O. Goldreich and L. A. Levint (1989) A hard-core predicate for all one-way functions. In In Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing, pp. 25–32. Cited by: §5.3.2, §5.7.1 .
  • [GMR84] S. Goldwasser, S. Micali, and R.L. Rivest (1984-10) A "Paradoxical" Solution To The Signature Problem. In 25th Annual Symposium on Foundations of Computer Science, 1984., pp. 441–448. Note: ISSN: 0272-5428 External Links: Document Cited by: §6.2.
  • [GMR89] S. Goldwasser, S. Micali, and C. Rackoff (1989-02) The Knowledge Complexity of Interactive Proof Systems. SIAM Journal on Computing 18 (1), pp. 186–208. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §6.1.
  • [GMR88] S. Goldwasser, S. Micali, and R. L. Rivest (1988-04) A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM Journal on Computing 17 (2), pp. 281–308. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §5.1, §5.7.2 , §6.2.2 .
  • [GOT98] D. Gottesman (1998-07) The Heisenberg Representation of Quantum Computers. arXiv. Note: arXiv:quant-ph/9807006 External Links: Link, Document Cited by: §1.1.1.
  • [GKG+19] T. Graham, M. Kwon, B. Grinkemeyer, Z. Marra, X. Jiang, M. Lichtman, Y. Sun, M. Ebert, and M. Saffman (2019) Rydberg-mediated entanglement in a two-dimensional neutral atom qubit array. Physical Review Letters 123 (23), pp. 230501. Note: Publisher: APS Cited by: §5.1, §5.5.3 .
  • [GK21] J. Gray and S. Kourtis (2021-03) Hyper-optimized tensor network contraction. Quantum 5, pp. 410. Note: arXiv: 2002.01935 External Links: ISSN 2521-327X, Link , Document Cited by: footnote 6, footnote 7 , §6.5 .
  • [HJN+20] T. Häner, S. Jaques, M. Naehrig, M. Roetteler, and M. Soeken (2020) Improved Quantum Circuits for Elliptic Curve Discrete Logarithms. In Post-Quantum Cryptography, J. Ding and J. Tillich (Eds.), Lecture Notes in Computer Science, Cham, pp. 425–444 (en). External Links: ISBN 978-3-030-44223-1, Document Cited by: §5.5.
  • [HRS17] T. Häner, M. Roetteler, and K. M. Svore (2017-06) Factoring using 2n+2 qubits with Toffoli based modular multiplication. arXiv:1611.07995 [quant-ph]. Note: arXiv: 1611.07995 External Links: Link Cited by: §7.2.3.
  • [HM17] A. W. Harrow and A. Montanaro (2017-09) Quantum computational supremacy. Nature 549 (7671), pp. 203–209 (en). Note: Number: 7671 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §6.1 , §6.5 .
  • [HMB+21] M. Hauru, A. Morningstar, J. Beall, M. Ganahl, A. Lewis, and G. Vidal (2021-11) Simulation of quantum physics with Tensor Processing Units: brute-force computation of ground states and time evolution. arXiv. Note: arXiv:2111.10466 [cond-mat, physics:quant-ph] External Links: Link, Document Cited by: §2.6, Chapter 8 .
  • [HP18] J. Hauschild and F. Pollmann (2018) Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy). SciPost Phys. Lect. Notes, pp. 5. Note: Publisher: SciPost _eprint: 1805.00055 External Links: Link, Document Cited by: §2.1.
  • [HBD+15] B. Hensen, H. Bernien, A. E. Dréau, A. Reiserer, N. Kalb, M. S. Blok, J. Ruitenberg, R. F. L. Vermeulen, R. N. Schouten, C. Abellán, W. Amaya, V. Pruneri, M. W. Mitchell, M. Markham, D. J. Twitchen, D. Elkouss, S. Wehner, T. H. Taminiau, and R. Hanson (2015-10) Loophole-free Bell inequality violation using electron spins separated by 1.3 kilometres. Nature 526 (7575), pp. 682–686 (en). Note: Number: 7575 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.1.
  • [HEN21] W. K. Hensinger (2021-04) Quantum computer based on shuttling trapped ions. Nature 592 (7853), pp. 190–191 (en). Note: Bandiera_abtest: a Cg_type: News And Views Number: 7853 Publisher: Nature Publishing Group Subject_term: Quantum information, Quantum physics, Computer science External Links: Link, Document Cited by: §6.1.
  • [HRT+07] V. Hernandez, J. E. Roman, A. Tomas, and V. Vidal (2007) Krylov-Schur Methods in SLEPc. Technical report Technical Report STR-7, Universitat Politècnica de València. Cited by: §2.4.1, §2.4.1 .
  • [HL21] S. Hirahara and F. Le Gall (2021) Test of Quantumness with Small-Depth Quantum Circuits. In 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021), F. Bonchi and S. J. Puglisi (Eds.), Leibniz International Proceedings in Informatics (LIPIcs), Vol. 202, Dagstuhl, Germany, pp. 59:1–59:15. Note: ISSN: 1868-8969 External Links: ISBN 978-3-95977-201-3, Link , Document Cited by: §5.2, §6.5 .
  • [HL97] M. Hochbruck and C. Lubich (1997-10) On Krylov Subspace Approximations to the Matrix Exponential Operator. SIAM Journal on Numerical Analysis 34 (5), pp. 1911–1925. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0036-1429, Link , Document Cited by: §2.4.1.
  • [HZN+20] C. Huang, F. Zhang, M. Newman, J. Cai, X. Gao, Z. Tian, J. Wu, H. Xu, H. Yu, B. Yuan, M. Szegedy, Y. Shi, and J. Chen (2020-05) Classical Simulation of Quantum Supremacy Circuits. arXiv:2005.06787 [quant-ph]. Note: arXiv: 2005.06787 External Links: Link Cited by: footnote 6, footnote 7 , §6.5 .
  • [JIW16] K. Javeed, D. Irwin, and X. Wang (2016) Design and Performance Comparison of Modular Multipliers Implemented on FPGA Platform. In Cloud Computing and Security, X. Sun, A. Liu, H. Chao, and E. Bertino (Eds.), Lecture Notes in Computer Science, Cham, pp. 251–260 (en). External Links: ISBN 978-3-319-48671-0, Document Cited by: §5.7.8.
  • [JAK20] T. Jawecki, W. Auzinger, and O. Koch (2020-03) Computable upper error bounds for Krylov approximations to matrix exponentials and associated $${\varvec{\varphi }}$$-functions. BIT Numerical Mathematics 60 (1), pp. 157–197 (en). External Links: ISSN 1572-9125, Link , Document Cited by: §2.4.1.
  • [JWM+18] C. J. Jia, Y. Wang, C. B. Mendl, B. Moritz, and T. P. Devereaux (2018-03) Paradeisos: A perfect hashing algorithm for many-body eigenvalue problems. Computer Physics Communications 224, pp. 81–89 (en). External Links: ISSN 0010-4655, Link , Document Cited by: §3.3.3.
  • [JNB15] S. Johri, R. Nandkishore, and R. N. Bhatt (2015-03) Many-Body Localization in Imperfectly Isolated Quantum Systems. Physical Review Letters 114 (11), pp. 117401. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1, §3.2.2 .
  • [KCV+22] G. D. Kahanamoku-Meyer, S. Choi, U. V. Vazirani, and N. Y. Yao (2022-08) Classically-Verifiable Quantum Advantage from a Computational Bell Test. Nature Physics 18 (8), pp. 918–924. Note: arXiv:2104.00687 [quant-ph] External Links: ISSN 1745-2473, 1745-2481, Link , Document Cited by: §4.1, §4.4 , Figure 6.3 , §6.1 , §6.1 , §6.2.2 , §6.4 , §6.4 , §6.5 , §6.6.10 , §6.6.13 , §6.6.13 , §6.6.13 , §6.6.4 , §6.6.9 , §7.1 , §7.4.4 .
  • [KAH23] G. D. Kahanamoku-Meyer (2023-01) GregDMeyer/IQPwn: v1.0. Zenodo. External Links: Link, Document Cited by: §4.3.2.
  • [KLV+22] Y. Kalai, A. Lombardi, V. Vaikuntanathan, and L. Yang (2022-03) Quantum Advantage from Any Non-Local Game. arXiv. Note: arXiv:2203.15877 [quant-ph] External Links: Link, Document Cited by: §1.2.2, §4.4 , §7.4.4 .
  • [KMW02] D. Kielpinski, C. Monroe, and D. J. Wineland (2002-06) Architecture for a large-scale ion-trap quantum computer. Nature 417 (6890), pp. 709–711 (en). Note: Number: 6890 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.1.
  • [KW00] A. Kitaev and J. Watrous (2000-05) Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. In Proceedings of the thirty-second annual ACM symposium on Theory of computing, STOC ’00, New York, NY, USA, pp. 608–617. External Links: ISBN 978-1-58113-184-0, Link , Document Cited by: §5.1.
  • [KIT15] A. Kitaev (2015-04) A simple model of quantum holography (part 1). External Links: Link Cited by: §2.3.3.
  • [KNU98] D. E. Knuth (1998) The art of computer programming, Volume II: Seminumerical Algorithms, 3rd Edition. Addison-Wesley. External Links: ISBN 0-201-89684-2 Cited by: §7.2.2, §7.3.4 .
  • [KNY01] A. V. Knyazev (2001-01) Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method. SIAM Journal on Scientific Computing 23 (2), pp. 517–541. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 1064-8275, Link , Document Cited by: §3.3.1, §3.3 .
  • [KM03] H. Kobayashi and K. Matsumoto (2003-05) Quantum multi-prover interactive proof systems with limited prior entanglement. Journal of Computer and System Sciences 66 (3), pp. 429–450 (en). External Links: ISSN 0022-0000, Link , Document Cited by: §5.1.
  • [KM15] N. Koblitz and A. J. Menezes (2015-12) The random oracle model: a twenty-year retrospective. Designs, Codes and Cryptography 77 (2), pp. 587–610 (en). External Links: ISSN 1573-7586, Link , Document Cited by: footnote 11, §5.2 .
  • [KOB87] N. Koblitz (1987) Elliptic curve cryptosystems. Mathematics of Computation 48 (177), pp. 203–209 (en). External Links: ISSN 0025-5718, 1088-6842, Link , Document Cited by: §5.1.
  • [KYK+21] B. Kobrin, Z. Yang, G. D. Kahanamoku-Meyer, C. T. Olund, J. E. Moore, D. Stanford, and N. Y. Yao (2021-01) Many-Body Chaos in the Sachdev-Ye-Kitaev Model. Physical Review Letters 126 (3), pp. 030602. Note: Publisher: American Physical Society External Links: Link, Document Cited by: Figure 2.3, §2.3.3 , §2.3.3 .
  • [KSL+19] T. Kohlert, S. Scherg, X. Li, H. P. Lüschen, S. Das Sarma, I. Bloch, and M. Aidelsburger (2019-05) Observation of Many-Body Localization in a One-Dimensional System with a Single-Particle Mobility Edge. Physical Review Letters 122 (17), pp. 170403. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1.
  • [KTR14] S. Kotiyal, H. Thapliyal, and N. Ranganathan (2014-01) Circuit for Reversible Quantum Multiplier Based on Binary Tree Optimizing Ancilla and Garbage Bits. In 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems, pp. 545–550. Note: ISSN: 2380-6923 External Links: Document Cited by: §5.1.
  • [KPF06] L. Kowada, R. Portugal, and C. Figueiredo (2006-01) Reversible Karatsuba’s Algorithm.. J. UCS 12, pp. 499–511. Cited by: §5.7.8, §7.1 .
  • [KWG+18] A. Kumar, T. Wu, F. Giraldo, and D. S. Weiss (2018-09) Sorting ultracold atoms in a three-dimensional optical lattice in a realization of Maxwell’s demon. Nature 561 (7721), pp. 83–87 (en). Note: Number: 7721 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §5.5.3, §5.5.3 .
  • [KMS16] T. Kuwahara, T. Mori, and K. Saito (2016-04) Floquet–Magnus theory and generic transient dynamics in periodically driven many-body quantum systems. Annals of Physics 367, pp. 96–124 (en). External Links: ISSN 0003-4916, Link , Document Cited by: §2.3.1.
  • [LAJ+21] H. T. Larasati, A. M. Awaludin, J. Ji, and H. Kim (2021-01) Quantum Circuit Design of Toom 3-Way Multiplication. Applied Sciences 11 (9), pp. 3752 (en). Note: Number: 9 Publisher: Multidisciplinary Digital Publishing Institute External Links: ISSN 2076-3417, Link , Document Cited by: §7.1.
  • [LLZ+23] S. Lee, J. Lee, H. Zhai, Y. Tong, A. M. Dalzell, A. Kumar, P. Helms, J. Gray, Z. Cui, W. Liu, M. Kastoryano, R. Babbush, J. Preskill, D. R. Reichman, E. T. Campbell, E. F. Valeev, L. Lin, and G. K. Chan (2023-04) Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry. Nature Communications 14 (1), pp. 1952 (en). Note: Number: 1 Publisher: Nature Publishing Group External Links: ISSN 2041-1723, Link , Document Cited by: Chapter 8.
  • [LL93] H. Lenstra and A. Lenstra (1993) The development of the number field sieve. Lecture Notes in Mathematics, Vol. 1554, Springer, Berlin, Heidelberg (eng). Note: Backup Publisher: SpringerLink (Online service) ISSN: 0075-8434 External Links: ISBN 978-3-540-57013-4 Cited by: §7.5.
  • [LKS+19] H. Levine, A. Keesling, G. Semeghini, A. Omran, T. T. Wang, S. Ebadi, H. Bernien, M. Greiner, V. Vuletić, H. Pichler, and M. D. Lukin (2019-10) Parallel Implementation of High-Fidelity Multiqubit Gates with Neutral Atoms. Physical Review Letters 123 (17), pp. 170503. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.1, §5.5.1 , §5.5.3 .
  • [LS90] R. Y. Levine and A. T. Sherman (1990-08) A Note on Bennett’s Time-Space Tradeoff for Reversible Computation. SIAM Journal on Computing 19 (4), pp. 673–677. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §5.1, §5.3.5 .
  • [LZG+22] L. Lewis, D. Zhu, A. Gheorghiu, C. Noel, O. Katz, B. Harraz, Q. Wang, A. Risinger, L. Feng, D. Biswas, L. Egan, T. Vidick, M. Cetina, and C. Monroe (2022-09) Experimental Implementation of an Efficient Test of Quantumness. arXiv. Note: arXiv:2209.14316 [cond-mat, physics:quant-ph] External Links: Link, Document Cited by: §7.4.4.
  • [LCF18] Y. Li, X. Chen, and M. P. A. Fisher (2018-11) Quantum Zeno effect and the many-body entanglement transition. Physical Review B 98 (20), pp. 205136. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.5.
  • [LP11] R. Lindner and C. Peikert (2011) Better Key Sizes (and Attacks) for LWE-Based Encryption. In Topics in Cryptology – CT-RSA 2011, A. Kiayias (Ed.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 319–339 (en). External Links: ISBN 978-3-642-19074-2, Document Cited by: §6.6.13.
  • [LGL+21a] X. Liu, C. Guo, Y. Liu, Y. Yang, J. Song, J. Gao, Z. Wang, W. Wu, D. Peng, P. Zhao, F. Li, H. Huang, H. Fu, and D. Chen (2021-11) Redefining the Quantum Supremacy Baseline With a New Generation Sunway Supercomputer. arXiv:2111.01066 [quant-ph]. Note: arXiv: 2111.01066 External Links: Link Cited by: footnote 6, footnote 7 , §6.5 .
  • [LSF+21b] Y. Liu, Y. Sun, Z. Fu, P. Xu, X. Wang, X. He, J. Wang, and M. Zhan (2021-05) Infidelity Induced by Ground-Rydberg Decoherence of the Control Qubit in a Two-Qubit Rydberg-Blockade Gate. Physical Review Applied 15 (5), pp. 054020. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.5.3.
  • [LLL+21c] Y. (. Liu, X. (. Liu, F. (. Li, H. Fu, Y. Yang, J. Song, P. Zhao, Z. Wang, D. Peng, H. Chen, C. Guo, H. Huang, W. Wu, and D. Chen (2021-11) Closing the "quantum supremacy" gap: achieving real-time simulation of a random quantum circuit using a new Sunway supercomputer. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC ’21, New York, NY, USA, pp. 1–12. External Links: ISBN 978-1-4503-8442-1, Link , Document Cited by: footnote 6, footnote 7 , §6.5 .
  • [LG22] Z. Liu and A. Gheorghiu (2022-09) Depth-efficient proofs of quantumness. Quantum 6, pp. 807 (en-GB). Note: Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften External Links: Link, Document Cited by: §5.2, §6.5 , §6.6.7 .
  • [LWN+12] R. Löw, H. Weimer, J. Nipper, J. B. Balewski, B. Butscher, H. P. Büchler, and T. Pfau (2012-05) An experimental and theoretical guide to strongly interacting Rydberg gases. Journal of Physics B: Atomic, Molecular and Optical Physics 45 (11), pp. 113001 (en). Note: Publisher: IOP Publishing External Links: ISSN 0953-4075, Link , Document Cited by: §5.5.3.
  • [LLA15] D. J. Luitz, N. Laflorencie, and F. Alet (2015-02) Many-body localization edge in the random-field Heisenberg chain. Physical Review B 91 (8), pp. 081103. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.2, §3.1 , §3.1 .
  • [LRS+19] A. Lukin, M. Rispoli, R. Schittko, M. E. Tai, A. M. Kaufman, S. Choi, V. Khemani, J. Léonard, and M. Greiner (2019-04) Probing entanglement in a many-body–localized system. Science 364 (6437), pp. 256–260. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §3.1.
  • [LBR17] A. P. Lund, M. J. Bremner, and T. C. Ralph (2017-04) Quantum sampling problems, BosonSampling and quantum supremacy. npj Quantum Information 3 (1), pp. 1–8 (en). Note: Number: 1 Publisher: Nature Publishing Group External Links: ISSN 2056-6387, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §6.1 , §6.5 .
  • [LFK+90] C. Lund, L. Fortnow, H. Karloff, and N. Nisan (1990-10) Algebraic methods for interactive proof systems. In Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science, pp. 2–10 vol.1. External Links: Document Cited by: §6.1.
  • [LPR13] V. Lyubashevsky, C. Peikert, and O. Regev (2013-11) On Ideal Lattices and Learning with Errors over Rings. Journal of the ACM 60 (6), pp. 43:1–43:35. External Links: ISSN 0004-5411, Link , Document Cited by: §5.7.6.
  • [MEK+20] F. Machado, D. V. Else, G. D. Kahanamoku-Meyer, C. Nayak, and N. Y. Yao (2020-02) Long-Range Prethermal Phases of Nonequilibrium Matter. Physical Review X 10 (1), pp. 011043. External Links: Link, Document Cited by: Figure 2.2, §2.3.1 .
  • [MKE+19] F. Machado, G. D. Kahanamoku-Meyer, D. V. Else, C. Nayak, and N. Y. Yao (2019-12) Exponentially slow heating in short and long-range interacting Floquet systems. Physical Review Research 1 (3), pp. 033202. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.1.
  • [MCS+20] I. S. Madjarov, J. P. Covey, A. L. Shaw, J. Choi, A. Kale, A. Cooper, H. Pichler, V. Schkolnik, J. R. Williams, and M. Endres (2020-08) High-fidelity entanglement and detection of alkaline-earth Rydberg atoms. Nature Physics 16 (8), pp. 857–861 (en). Note: Number: 8 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §5.1, §5.5.3 .
  • [MAH18] U. Mahadev (2018-10) Classical Verification of Quantum Computations. In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), pp. 259–267. Note: ISSN: 2575-8454 External Links: Document Cited by: §1.2.2, §4.4 , §5.2 , §6.1 , §6.1 , §6.5 , §7.1 , §7.4.4 , Chapter 8 .
  • [MAH20] U. Mahadev (2020-12) Classical Homomorphic Encryption for Quantum Circuits. SIAM Journal on Computing, pp. FOCS18–189. Note: Num Pages: FOCS18-215 Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §1.2.2, §5.2 .
  • [MSS16] J. Maldacena, S. H. Shenker, and D. Stanford (2016-08) A bound on chaos. Journal of High Energy Physics 2016 (8), pp. 106 (en). External Links: ISSN 1029-8479, Link , Document Cited by: §2.3.3.
  • [MSY17] J. Maldacena, D. Stanford, and Z. Yang (2017) Diving into traversable wormholes. Fortschritte der Physik 65 (5), pp. 1700034 (en). Note: _eprint: https://onlinelibrary.wiley.com/doi/pdf/10.1002/prop.201700034 External Links: ISSN 1521-3978, Link , Document Cited by: §2.3.3.
  • [MS16] J. Maldacena and D. Stanford (2016-11) Remarks on the Sachdev-Ye-Kitaev model. Physical Review D 94 (10), pp. 106002. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.3.
  • [MFI+20] I. L. Markov, A. Fatima, S. V. Isakov, and S. Boixo (2020-07) Massively Parallel Approximate Simulation of Hard Quantum Circuits. In 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1–6. Note: ISSN: 0738-100X External Links: Document Cited by: §5.1.
  • [MLL+12] E. Martín-López, A. Laing, T. Lawson, R. Alvarez, X. Zhou, and J. L. O’Brien (2012-11) Experimental realization of Shor’s quantum factoring algorithm using qubit recycling. Nature Photonics 6 (11), pp. 773–776 (en). Note: Number: 11 Publisher: Nature Publishing Group External Links: ISSN 1749-4893, Link , Document Cited by: Chapter 1.
  • [MAU16] P. Maunz (2016-01) High Optical Access Trap 2.0.. pp. SAND–2016–0796R, 1237003, 618951. Note: Report Number: SAND–2016-0796R, 1237003, 618951 External Links: Link, Document , Document Cited by: §6.6.5.
  • [MEY22] G. Meyer (2022-05) GregDMeyer/quantum-advantage: v1.1. Zenodo. External Links: Link, Document Cited by: footnote 13, footnote 17 .
  • [155] U. Meyer Reconstruction of D. H. Lehmer’s number theory computer with LEGO. External Links: Link Cited by: footnote 1.
  • [MSJ00] G. J. Milburn, S. Schneider, and D. F. V. James (2000) Ion Trap Quantum Computing with Warm Ions. In Scalable Quantum Computers, pp. 31–40 (en). External Links: ISBN 978-3-527-60318-3, Link Cited by: §6.6.2.
  • [MIL86] V. S. Miller (1986) Use of Elliptic Curves in Cryptography. In Advances in Cryptology — CRYPTO ’85 Proceedings, H. C. Williams (Ed.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 417–426 (en). External Links: ISBN 978-3-540-39799-1, Document Cited by: §5.1.
  • [MV03] C. Moler and C. Van Loan (2003-01) Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later. SIAM Review 45 (1), pp. 3–49. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0036-1445, Link , Document Cited by: §2.4.1.
  • [MS99] K. Mølmer and A. Sørensen (1999-03) Multiparticle Entanglement of Hot Trapped Ions. Physical Review Letters 82 (9), pp. 1835–1838. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.6.2.
  • [MCD+21] C. Monroe, W. C. Campbell, L.-M. Duan, Z.-X. Gong, A. V. Gorshkov, P. W. Hess, R. Islam, K. Kim, N. M. Linke, G. Pagano, P. Richerme, C. Senko, and N. Y. Yao (2021-04) Programmable quantum simulations of spin systems with trapped ions. Reviews of Modern Physics 93 (2), pp. 025001. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.3.
  • [MON85] P. L. Montgomery (1985) Modular multiplication without trial division. Mathematics of Computation 44 (170), pp. 519–521 (en). External Links: ISSN 0025-5718, 1088-6842, Link , Document Cited by: §5.7.8.
  • [MD16] M. Morales‐Sandoval and A. Diaz‐Perez (2016) Scalable GF(p) Montgomery multiplier based on a digit–digit computation approach. IET Computers & Digital Techniques 10 (3), pp. 102–109 (en). External Links: ISSN 1751-861X, Link , Document Cited by: §5.7.8.
  • [MKS16] T. Mori, T. Kuwahara, and K. Saito (2016-03) Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems. Physical Review Letters 116 (12), pp. 120401. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.1.
  • [MHB+22] A. Morningstar, M. Hauru, J. Beall, M. Ganahl, A. G.M. Lewis, V. Khemani, and G. Vidal (2022-05) Simulation of Quantum Many-Body Dynamics with Tensor Processing Units: Floquet Prethermalization. PRX Quantum 3 (2), pp. 020331. Note: Publisher: American Physical Society External Links: Link, Document Cited by: Chapter 8.
  • [165] Multiplication Algorithms (GNU MP 6.2.1). External Links: Link Cited by: §7.2.2.
  • [NRK+18] C. Neill, P. Roushan, K. Kechedzhi, S. Boixo, S. V. Isakov, V. Smelyanskiy, A. Megrant, B. Chiaro, A. Dunsworth, K. Arya, R. Barends, B. Burkett, Y. Chen, Z. Chen, A. Fowler, B. Foxen, M. Giustina, R. Graff, E. Jeffrey, T. Huang, J. Kelly, P. Klimov, E. Lucero, J. Mutus, M. Neeley, C. Quintana, D. Sank, A. Vainsencher, J. Wenner, T. C. White, H. Neven, and J. M. Martinis (2018-04) A blueprint for demonstrating quantum supremacy with superconducting qubits. Science 360 (6385), pp. 195–199 (en). Note: Publisher: American Association for the Advancement of Science Section: Report External Links: ISSN 0036-8075, 1095-9203, Link , Document Cited by: §1.2.1, §4.1 , §5.1 , §5.1 .
  • [NC11] M. A. Nielsen and I. L. Chuang (2011) Quantum Computation and Quantum Information: 10th Anniversary Edition. 10th anniversary ed edition, Cambridge University Press, USA. External Links: ISBN 978-1-107-00217-3 Cited by: §5.5.3, §6.1 , §7.3.5 , §7.4.1 , §7.4.3 .
  • [NNZ+22] C. Noel, P. Niroula, D. Zhu, A. Risinger, L. Egan, D. Biswas, M. Cetina, A. V. Gorshkov, M. J. Gullans, D. A. Huse, and C. Monroe (2022-07) Measurement-induced quantum phases realized in a trapped-ion quantum computer. Nature Physics 18 (7), pp. 760–764 (en). Note: Number: 7 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §6.5.
  • [OH07] V. Oganesyan and D. A. Huse (2007-04) Localization of interacting fermions at high temperature. Physical Review B 75 (15), pp. 155111. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.2.2, §3.2.2 , §3.2.2 .
  • [OYM+07] S. Olmschenk, K. C. Younge, D. L. Moehring, D. N. Matsukevich, P. Maunz, and C. Monroe (2007-11) Manipulation and detection of a trapped hyperfine qubit. Physical Review A 76 (5), pp. 052314. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.6.2.
  • [ORÚ14] R. Orús (2014-10) A practical introduction to tensor networks: Matrix product states and projected entangled pair states. Annals of Physics 349, pp. 117–158 (en). External Links: ISSN 0003-4916, Link , Document Cited by: §1.1.1, §1.1.1 , §1.1.3 .
  • [ORÚ19] R. Orús (2019-09) Tensor networks for complex quantum systems. Nature Reviews Physics 1 (9), pp. 538–550 (en). Note: Number: 9 Publisher: Nature Publishing Group External Links: ISSN 2522-5820, Link , Document Cited by: §1.1.1, §1.1.1 , §1.1.2 , §1.1.3 .
  • [PAG93] D. N. Page (1993-08) Average entropy of a subsystem. Physical Review Letters 71 (9), pp. 1291–1294. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.2.2.
  • [PH10] A. Pal and D. A. Huse (2010-11) Many-body localization phase transition. Physical Review B 82 (17), pp. 174411. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1.
  • [PCZ22] F. Pan, K. Chen, and P. Zhang (2022-08) Solving the Sampling Problem of the Sycamore Quantum Circuits. Physical Review Letters 129 (9), pp. 090502. Note: Publisher: American Physical Society External Links: Link, Document Cited by: footnote 6, footnote 7 , §6.5 .
  • [PZ22] F. Pan and P. Zhang (2022-01) Simulation of Quantum Circuits Using the Big-Batch Tensor Network Method. Physical Review Letters 128 (3), pp. 030501. Note: Publisher: American Physical Society External Links: Link, Document Cited by: footnote 6, footnote 7 , §6.5 .
  • [PRM18] A. Parent, M. Roetteler, and M. Mosca (2018) Improved reversible and quantum circuits for Karatsuba-based integer multiplication. In 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), M. M. Wilde (Ed.), Leibniz International Proceedings in Informatics (LIPIcs), Vol. 73, Dagstuhl, Germany, pp. 7:1–7:15. Note: ISSN: 1868-8969 External Links: ISBN 978-3-95977-034-7, Link , Document Cited by: §5.7.8, §7.1 .
  • [PL86] T. J. Park and J. C. Light (1986-11) Unitary quantum time evolution by iterative Lanczos reduction. The Journal of Chemical Physics 85 (10), pp. 5870–5876. External Links: ISSN 0021-9606, Link , Document Cited by: §2.4.1.
  • [PW08] C. Peikert and B. Waters (2008-05) Lossy trapdoor functions and their applications. In Proceedings of the fortieth annual ACM symposium on Theory of computing, STOC ’08, New York, NY, USA, pp. 187–196. External Links: ISBN 978-1-60558-047-0, Link , Document Cited by: §5.1, item 3 , §5.7.2 , §5.7.6 .
  • [PML+18] F. Pietracaprina, N. Macé, D. J. Luitz, and F. Alet (2018-11) Shift-invert diagonalization of large many-body localizing spin chains. SciPost Physics 5 (5), pp. 045 (en). External Links: ISSN 2542-4653, Link , Document Cited by: §2.3.2, §3.1 , §3.3.2 , §3.4.3 .
  • [PIE12] K. Pietrzak (2012) Cryptography from Learning Parity with Noise. In SOFSEM 2012: Theory and Practice of Computer Science, M. Bieliková, G. Friedrich, G. Gottlob, S. Katzenbeisser, and G. Turán (Eds.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 99–114 (en). External Links: ISBN 978-3-642-27660-6, Document Cited by: §5.4.
  • [PDF+21] J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, M. S. Allman, C. H. Baldwin, M. Foss-Feig, D. Hayes, K. Mayer, C. Ryan-Anderson, and B. Neyenhuis (2021-04) Demonstration of the trapped-ion quantum CCD computer architecture. Nature 592 (7853), pp. 209–213 (en). Note: Number: 7853 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §6.1, §6.1 , §6.5 .
  • [POL74] J. M. Pollard (1974-11) Theorems on factorization and primality testing. Mathematical Proceedings of the Cambridge Philosophical Society 76 (3), pp. 521–528 (en). Note: Publisher: Cambridge University Press External Links: ISSN 1469-8064, 0305-0041, Link , Document Cited by: footnote 16.
  • [PRE23] J. Preskill (2023-02) Quantum computing 40 years later. arXiv. Note: arXiv:2106.10522 [quant-ph] External Links: Link, Document Cited by: footnote 2.
  • [PSG+20] S. Puri, L. St-Jean, J. A. Gross, A. Grimm, N. E. Frattini, P. S. Iyer, A. Krishna, S. Touzard, L. Jiang, A. Blais, S. T. Flammia, and S. M. Girvin (2020-08) Bias-preserving gates with stabilized cat qubits. Science Advances 6 (34), pp. eaay5901 (en). Note: Publisher: American Association for the Advancement of Science Section: Research Article External Links: ISSN 2375-2548, Link , Document Cited by: §5.6.
  • [RAB79] M. O. Rabin (1979) DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION. Technical Report Massachusetts Institute of Technology, USA. Cited by: §5.1, item 1 , §5.7.2 , §5.7.2 , §5.7.4 , §5.7.6 , §6.2.2 .
  • [REG09] O. Regev (2009-09) On lattices, learning with errors, random linear codes, and cryptography. Journal of the ACM 56 (6), pp. 34:1–34:40. External Links: ISSN 0004-5411, Link , Document Cited by: §5.1, §5.7.6 , §6.1 , §6.2.1 .
  • [REG10] O. Regev (2010-06) The Learning with Errors Problem (Invited Survey). In 2010 IEEE 25th Annual Conference on Computational Complexity, pp. 191–204. Note: ISSN: 1093-0159 External Links: Document Cited by: §6.1, §6.2.1 .
  • [RSA78] R. L. Rivest, A. Shamir, and L. Adleman (1978-02) A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21 (2), pp. 120–126. External Links: ISSN 0001-0782, Link , Document Cited by: footnote 16.
  • [RTK+15] M. Röhrig-Zöllner, J. Thies, M. Kreutzer, A. Alvermann, A. Pieper, A. Basermann, G. Hager, G. Wellein, and H. Fehske (2015-01) Increasing the Performance of the Jacobi–Davidson Method by Blocking. SIAM Journal on Scientific Computing 37 (6), pp. C697–C722. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 1064-8275, Link , Document Cited by: §3.3.3.
  • [RCD+23] J. E. Roman, C. Campos, L. Dalcin, E. Romero, and A. Tomas (2023) SLEPc Users Manual. Technical report Technical Report DSIC-II/24/02 - Revision 3.19, D. Sistemes Informàtics i Computació, Universitat Politècnica de València. External Links: Link Cited by: §2.4.1, §2.4.1 , §2.4.1 .
  • [ROM18] J. E. Roman (2018-06) [Petsc-users] Solve for all repeated eigenvalues. External Links: Link Cited by: §2.4.1.
  • [RVM+14] S. S. Roy, F. Vercauteren, N. Mentens, D. D. Chen, and I. Verbauwhede (2014) Compact Ring-LWE Cryptoprocessor. In Cryptographic Hardware and Embedded Systems – CHES 2014, L. Batina and M. Robshaw (Eds.), Lecture Notes in Computer Science, Berlin, Heidelberg, pp. 371–391 (en). External Links: ISBN 978-3-662-44709-3, Document Cited by: §5.7.6.
  • [RRG+22] K. Rudinger, G. J. Ribeill, L. C.G. Govia, M. Ware, E. Nielsen, K. Young, T. A. Ohki, R. Blume-Kohout, and T. Proctor (2022-01) Characterizing Midcircuit Measurements on a Superconducting Qubit Using Gate Set Tomography. Physical Review Applied 17 (1), pp. 014014. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.5.
  • [RFW+22] J. M. Ruffinelli, E. M. Fortes, D. A. Wisniacki, and M. Larocca (2022-10) Loschmidt-echo approach to error estimation in Krylov-subspace approximation. Physical Review A 106 (4), pp. 042423. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.4.1.
  • [RBL+21] C. Ryan-Anderson, J. G. Bohnet, K. Lee, D. Gresh, A. Hankin, J. P. Gaebler, D. Francois, A. Chernoguzov, D. Lucchetti, N. C. Brown, T. M. Gatterman, S. K. Halit, K. Gilmore, J. A. Gerber, B. Neyenhuis, D. Hayes, and R. P. Stutz (2021-12) Realization of Real-Time Fault-Tolerant Quantum Error Correction. Physical Review X 11 (4), pp. 041058. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.3.5, §5.5.2 , §6.1 , §6.1 , §6.5 .
  • [SAA92] Y. Saad (1992-02) Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator. SIAM Journal on Numerical Analysis 29 (1), pp. 209–228. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0036-1429, Link , Document Cited by: §2.4.1.
  • [SAF16] M. Saffman (2016) Quantum computing with atomic qubits and Rydberg interactions: progress and challenges. Journal of Physics B: Atomic, Molecular and Optical Physics 49 (20), pp. 202001. Note: Publisher: IOP Publishing Cited by: §5.1, §5.5.3 .
  • [SBT+18] V. M. Schäfer, C. J. Ballance, K. Thirumalai, L. J. Stephenson, T. G. Ballance, A. M. Steane, and D. M. Lucas (2018-03) Fast quantum logic gates with trapped-ion qubits. Nature 555 (7694), pp. 75–78 (en). Note: Number: 7694 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §5.5.3.
  • [SSW+21] P. Scholl, M. Schuler, H. J. Williams, A. A. Eberharter, D. Barredo, K. Schymik, V. Lienhard, L. Henry, T. C. Lang, T. Lahaye, A. M. Läuchli, and A. Browaeys (2021-07) Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms. Nature 595 (7866), pp. 233–238 (en). Note: Number: 7866 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: §5.5.3.
  • [SS71] A. Schönhage and V. Strassen (1971-09) Schnelle Multiplikation großer Zahlen. Computing 7 (3), pp. 281–292 (de). External Links: ISSN 1436-5057, Link , Document Cited by: §5.7.8, §7.5 .
  • [SHB+15] M. Schreiber, S. S. Hodgman, P. Bordia, H. P. Lüschen, M. H. Fischer, R. Vosk, E. Altman, U. Schneider, and I. Bloch (2015-08) Observation of many-body localization of interacting fermions in a quasirandom optical lattice. Science 349 (6250), pp. 842–845. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §3.1.
  • [203] J. Schulenburg SPINPACK. External Links: Link Cited by: §2.2.
  • [SKG+22] T. Schuster, B. Kobrin, P. Gao, I. Cong, E. T. Khabiboulline, N. M. Linke, M. D. Lukin, C. Monroe, B. Yoshida, and N. Y. Yao (2022-07) Many-Body Quantum Teleportation via Operator Spreading in the Traversable Wormhole Protocol. Physical Review X 12 (3), pp. 031013. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.3, §2.3.3 .
  • [SMC+15] L. K. Shalm, E. Meyer-Scott, B. G. Christensen, P. Bierhorst, M. A. Wayne, M. J. Stevens, T. Gerrits, S. Glancy, D. R. Hamel, M. S. Allman, K. J. Coakley, S. D. Dyer, C. Hodge, A. E. Lita, V. B. Verma, C. Lambrocco, E. Tortorici, A. L. Migdall, Y. Zhang, D. R. Kumor, W. H. Farr, F. Marsili, M. D. Shaw, J. A. Stern, C. Abellán, W. Amaya, V. Pruneri, T. Jennewein, M. W. Mitchell, P. G. Kwiat, J. C. Bienfang, R. P. Mirin, E. Knill, and S. W. Nam (2015-12) Strong Loophole-Free Test of Local Realism. Physical Review Letters 115 (25), pp. 250402. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.1.
  • [SHA92] A. Shamir (1992-10) IP = PSPACE. Journal of the ACM 39 (4), pp. 869–877. External Links: ISSN 0004-5411, Link , Document Cited by: §6.1.
  • [SM09] V. V. Shende and I. L. Markov (2009-05) On the CNOT-cost of TOFFOLI gates. Quantum Information & Computation 9 (5), pp. 461–486. External Links: ISSN 1533-7146 Cited by: §5.5.3.
  • [SB09] D. Shepherd and M. J. Bremner (2009-05) Temporally unstructured quantum computation. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 465 (2105), pp. 1413–1439. External Links: Link, Document Cited by: Figure 4.1, §4.1 , §4.2 , §4.2 , §4.2 , §4.2 , §4.2 , §4.4 , §4.4 , footnote 1 , Fact 2 .
  • [SHO97] P. W. Shor (1997-10) Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing 26 (5), pp. 1484–1509. External Links: ISSN 0097-5397, Link , Document Cited by: §5.1, §5.7.6 , §7.1 .
  • [SHO22] P. W. Shor (2022-10) The Early Days of Quantum Computation. arXiv. Note: arXiv:2208.09964 [quant-ph] External Links: Link, Document Cited by: footnote 2.
  • [SID98] R. B. Sidje (1998-03) Expokit: a software package for computing matrix exponentials. ACM Transactions on Mathematical Software 24 (1), pp. 130–156. External Links: ISSN 0098-3500, Link , Document Cited by: §2.4.1, §2.4.1 , Chapter 8 .
  • [SIM97] D. R. Simon (1997-10) On the Power of Quantum Computation. SIAM Journal on Computing 26 (5), pp. 1474–1483. Note: Publisher: Society for Industrial and Applied Mathematics External Links: ISSN 0097-5397, Link , Document Cited by: §5.4.
  • [SRN19] B. Skinner, J. Ruhman, and A. Nahum (2019-07) Measurement-Induced Phase Transitions in the Dynamics of Entanglement. Physical Review X 9 (3), pp. 031009. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.5.
  • [SLR+16] J. Smith, A. Lee, P. Richerme, B. Neyenhuis, P. W. Hess, P. Hauke, M. Heyl, D. A. Huse, and C. Monroe (2016-10) Many-body localization in a quantum simulator with programmable random disorder. Nature Physics 12 (10), pp. 907–911 (en). Note: Number: 10 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §3.1.
  • [SSV13] J. A. Smolin, G. Smith, and A. Vargo (2013-07) Oversimplifying quantum factoring. Nature 499 (7457), pp. 163–165 (en). Note: Number: 7457 Publisher: Nature Publishing Group External Links: ISSN 1476-4687, Link , Document Cited by: Chapter 1.
  • [SdZ99] E. Solano, R. L. de Matos Filho, and N. Zagury (1999-04) Deterministic Bell states and measurement of the motional state of two trapped ions. Physical Review A 59 (4), pp. R2539–R2543. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §6.6.2.
  • [SGB14] R. Steinigeweg, J. Gemmer, and W. Brenig (2014-03) Spin-Current Autocorrelations from Single Pure-State Propagation. Physical Review Letters 112 (12), pp. 120601. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §2.3.3.
  • [SL96] D. E. Stewart and T. S. Leyk (1996-08) Error estimates for Krylov subspace approximations of matrix exponentials. Journal of Computational and Applied Mathematics 72 (2), pp. 359–369 (en). External Links: ISSN 0377-0427, Link , Document Cited by: §2.4.1.
  • [ŠBP+20] J. Šuntajs, J. Bonča, T. Prosen, and L. Vidmar (2020-12) Quantum chaos challenges many-body localization. Physical Review E 102 (6), pp. 062144. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §3.1, §3.2.2 .
  • [TER18] B. M. Terhal (2018-06) Quantum supremacy, here we come. Nature Physics 14 (6), pp. 530–531 (en). Note: Number: 6 Publisher: Nature Publishing Group External Links: ISSN 1745-2481, Link , Document Cited by: §1.2.1, §4.1 , §5.1 .
  • [VBE96] V. Vedral, A. Barenco, and A. Ekert (1996-07) Quantum networks for elementary arithmetic operations. Physical Review A 54 (1), pp. 147–153. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §7.2.3.
  • [VID07] G. Vidal (2007-11) Entanglement Renormalization. Physical Review Letters 99 (22), pp. 220405. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §1.1.1.
  • [VMB+22] D. R. Vivas, J. Madroñero, V. Bucheli, L. O. Gómez, and J. H. Reina (2022-04) Neural-Network Quantum States: A Systematic Review. arXiv. Note: arXiv:2204.12966 [quant-ph] External Links: Link, Document Cited by: §1.1.1.
  • [WKE+19] Y. Wan, D. Kienzler, S. D. Erickson, K. H. Mayer, T. R. Tan, J. J. Wu, H. M. Vasconcelos, S. Glancy, E. Knill, D. J. Wineland, A. C. Wilson, and D. Leibfried (2019-05) Quantum gate teleportation between separated qubits in a trapped-ion processor. Science 364 (6443), pp. 875–878. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §6.1, §6.5 .
  • [WZ94] L. Wang and A. Zunger (1994-02) Solving Schrödinger’s equation around a desired energy: Application to silicon quantum dots. The Journal of Chemical Physics 100 (3), pp. 2394–2397. Note: Publisher: American Institute of Physics External Links: ISSN 0021-9606, Link , Document Cited by: §3.3.2.
  • [WKW+16] Y. Wang, A. Kumar, T. Wu, and D. S. Weiss (2016-06) Single-qubit gates based on targeted phase shifts in a 3D neutral atom array. Science 352 (6293), pp. 1562–1565. Note: Publisher: American Association for the Advancement of Science External Links: Link, Document Cited by: §5.5.3, §5.5.3 .
  • [WZC+15] Y. Wang, X. Zhang, T. A. Corcovilos, A. Kumar, and D. S. Weiss (2015-07) Coherent Addressing of Individual Neutral Atoms in a 3D Optical Lattice. Physical Review Letters 115 (4), pp. 043003. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §5.5.3, §5.5.3 .
  • [WAT99] J. Watrous (1999-10) PSPACE Has Constant-Round Quantum Interactive Proof Systems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science, FOCS ’99, USA, pp. 112. External Links: ISBN 978-0-7695-0409-4 Cited by: §5.1.
  • [WB17] P. Weinberg and M. Bukov (2017) QuSpin: a Python package for dynamics and exact diagonalisation of quantum many body systems part I: spin chains. SciPost Phys. 2, pp. 003. Note: Publisher: SciPost External Links: Link, Document Cited by: §2.2.
  • [WES23] T. Westerhout (2023-04) SpinED. Note: original-date: 2020-10-11T22:42:04Z External Links: Link Cited by: §2.2.
  • [231] M. R. Williams Lehmer Sieves. External Links: Link Cited by: Chapter 8.
  • [WBC+21] Y. Wu, W. Bao, S. Cao, F. Chen, M. Chen, X. Chen, T. Chung, H. Deng, Y. Du, D. Fan, M. Gong, C. Guo, C. Guo, S. Guo, L. Han, L. Hong, H. Huang, Y. Huo, L. Li, N. Li, S. Li, Y. Li, F. Liang, C. Lin, J. Lin, H. Qian, D. Qiao, H. Rong, H. Su, L. Sun, L. Wang, S. Wang, D. Wu, Y. Xu, K. Yan, W. Yang, Y. Yang, Y. Ye, J. Yin, C. Ying, J. Yu, C. Zha, C. Zhang, H. Zhang, K. Zhang, Y. Zhang, H. Zhao, Y. Zhao, L. Zhou, Q. Zhu, C. Lu, C. Peng, X. Zhu, and J. Pan (2021-10) Strong Quantum Computational Advantage Using a Superconducting Quantum Processor. Physical Review Letters 127 (18), pp. 180501. Note: Publisher: American Physical Society External Links: Link, Document Cited by: §1.2.1, §4.1 , §6.1 , §6.5 .
  • [YZ22] T. Yamakawa and M. Zhandry (2022-10) Verifiable Quantum Advantage without Structure. In 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), pp. 69–74. Note: ISSN: 2575-8454 External Links: Document Cited by: §1.2.2, §4.4 , §5.6 , §7.4.4 .
  • [YWL+16] Y. Yang, C. Wu, Z. Li, and J. Yang (2016-11) Efficient FPGA implementation of modular multiplication based on Montgomery algorithm. Microprocessors and Microsystems 47, pp. 209–215 (en). External Links: ISSN 0141-9331, Link , Document Cited by: §5.7.8.
  • [ZAL98] C. Zalka (1998-06) Fast versions of Shor’s quantum factoring algorithm. arXiv:quant-ph/9806084. Note: arXiv: quant-ph/9806084 External Links: Link Cited by: §5.7.6, §7.2.3 .
  • [ZPH+17] J. Zhang, G. Pagano, P. W. Hess, A. Kyprianidis, P. Becker, H. Kaplan, A. V. Gorshkov, Z. Gong, and C. Monroe (2017) Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature 551 (7682), pp. 601–604. Note: Publisher: Nature Publishing Group Cited by: §5.5.3.
  • [ZWD+20] H. Zhong, H. Wang, Y. Deng, M. Chen, L. Peng, Y. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, P. Hu, X. Yang, W. Zhang, H. Li, Y. Li, X. Jiang, L. Gan, G. Yang, L. You, Z. Wang, L. Li, N. Liu, C. Lu, and J. Pan (2020-12) Quantum computational advantage using photons. Science 370 (6523), pp. 1460–1463 (en). Note: Publisher: American Association for the Advancement of Science Section: Report External Links: ISSN 0036-8075, 1095-9203, Link , Document Cited by: §1.2.1, §1.2.1 , §4.1 , §5.1 , §6.1 , §6.5 .
  • [ZKL+21] D. Zhu, G. D. Kahanamoku-Meyer, L. Lewis, C. Noel, O. Katz, B. Harraz, Q. Wang, A. Risinger, L. Feng, D. Biswas, L. Egan, A. Gheorghiu, Y. Nam, T. Vidick, U. Vazirani, N. Y. Yao, M. Cetina, and C. Monroe (2021-12) Interactive Protocols for Classically-Verifiable Quantum Advantage. arXiv:2112.05156 [cond-mat, physics:quant-ph]. Note: arXiv: 2112.05156 External Links: Link Cited by: §5.3.5, §5.5.2 , §7.4.4 .
  • [ZCC+22] Q. Zhu, S. Cao, F. Chen, M. Chen, X. Chen, T. Chung, H. Deng, Y. Du, D. Fan, M. Gong, C. Guo, C. Guo, S. Guo, L. Han, L. Hong, H. Huang, Y. Huo, L. Li, N. Li, S. Li, Y. Li, F. Liang, C. Lin, J. Lin, H. Qian, D. Qiao, H. Rong, H. Su, L. Sun, L. Wang, S. Wang, D. Wu, Y. Wu, Y. Xu, K. Yan, W. Yang, Y. Yang, Y. Ye, J. Yin, C. Ying, J. Yu, C. Zha, C. Zhang, H. Zhang, K. Zhang, Y. Zhang, H. Zhao, Y. Zhao, L. Zhou, C. Lu, C. Peng, X. Zhu, and J. Pan (2022-02) Quantum computational advantage via 60-qubit 24-cycle random circuit sampling. Science Bulletin 67 (3), pp. 240–245 (en). External Links: ISSN 2095-9273, Link , Document Cited by: §1.2.1, §4.1 , §6.1 , §6.5 .
  • [ZIM20] p. zimmermann (2020-02) [Cado-nfs-discuss] Factorization of RSA-250. Note: Library Catalog: Mailman External Links: Link Cited by: Table 5.2, Table 7.9 .