Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
Hybrid Classical-Quantum Systems: The Unsung Heroes of the NISQ Era
1. Amazon Web Services. (2023). Amazon Braket: Developer guide. https://docs.aws.amazon.com/braket/
2. Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L., & Coles, P. J. (2020). Effect of barren plateaus on gradient-free optimization. Quantum, 5, 558. https://doi.org/10.22331/q-2021-10-05-558
3. Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., ... & Martinis, J. M. (2019). Quantum supremacy using a programmable superconducting processor. Nature, 574(7779), 505–510. https://doi.org/10.1038/s41586-019-1666-5
4. Auffèves, A. (2022). Quantum technologies need a quantum energy initiative. PRX Quantum, 3(2), 020101. https://doi.org/10.1103/PRXQuantum.3.020101
5. Barkoutsos, P. K., Nannicini, G., Robert, A., Tavernelli, I., & Woerner, S. (2020). Improving variational quantum optimization using CVaR. Quantum, 4, 256. https://doi.org/10.22331/q-2020-04-20-256
6. Bergholm, V., Izaac, J., Schuld, M., Gogolin, C., Ahmed, S., Ajith, V., ... & Killoran, N. (2018). PennyLane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968.
7. Bluvstein, D., Levine, H., Semeghini, G., Wang, T. T., Ebadi, S., Kalinowski, M., ... & Lukin, M. D. (2024). Logical quantum processor based on reconfigurable atom arrays. Nature, 626(7997), 58–65. https://doi.org/10.1038/s41586-023-06927-3
8. Braun, V., & Clarke, V. (2006). Using thematic analysis in psychology. Qualitative Research in Psychology, 3(2), 77–101. https://doi.org/10.1191/1478088706qp063oa
9. Bravyi, S., Smith, G., & Smolin, J. A. (2016). Trading classical and quantum computational resources. Physical Review X, 6(2), 021043. https://doi.org/10.1103/PhysRevX.6.021043
10. Bruzewicz, C. D., Chiaverini, J., McConnell, R., & Sage, J. M. (2019). Trapped-ion quantum computing: Progress and challenges. Applied Physics Reviews, 6(2), 021314. https://doi.org/10.1063/1.5088164
11. Cai, Z., Babbush, R., Benjamin, S. C., Endo, S., Huggins, W. J., Li, Y., ... & O’Brien, T. E. (2023). Quantum error mitigation. Reviews of Modern Physics, 95(3), 035005. https://doi.org/10.1103/RevModPhys.95.035005
12. Campbell, E. T., Terhal, B. M., & Vuillot, C. (2017). Roads towards fault-tolerant universal quantum computation. Nature, 549(7671), 172–179. https://doi.org/10.1038/nature23460
13. Cappelli, A., Cimini, V., Polino, E., Hoch, F., Piccirillo, B., Spagnolo, N., ... & Sciarrino, F. (2021). Experimental quantum kernel-based recommendation system. Physical Review Research, 3(3), 033268. https://doi.org/10.1103/PhysRevResearch.3.033268
14. Carleo, G., & Troyer, M. (2017). Solving the quantum many-body problem with artificial neural networks. Science, 355(6325), 602–606. https://doi.org/10.1126/science.aag2302
15. Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., ... & Coles, P. J. (2021). Variational quantum algorithms. Nature Reviews Physics, 3(9), 625–644. https://doi.org/10.1038/s42254-021-00348-9
16. Cowtan, A., Dilkes, S., Duncan, R., & Sivarajah, S. (2022). Phase gadget compilation for NISQ devices. Quantum Science and Technology, 7(1), 015010. https://doi.org/10.1088/2058-9565/ac2d1b
17. Czarnik, P., Arrasmith, A., Coles, P. J., & Cincio, L. (2021). Error mitigation with Clifford quantum-circuit data. Quantum, 5, 592. https://doi.org/10.22331/q-2021-11-26-592
18. Dallaire-Demers, P.-L., & Killoran, N. (2018). Quantum generative adversarial networks. Physical Review A, 98(1), 012324. https://doi.org/10.1103/PhysRevA.98.012324
19. Das, P., Tannu, S. S., & Qureshi, M. (2022). JigSaw: Boosting fidelity of NISQ programs via measurement subsetting. In Proceedings of the 54th Annual IEEE/ACM International Symposium on Microarchitecture (pp. 937–949). ACM. https://doi.org/10.1145/3466752.3480116
20. Eddins, A., Motta, M., Gujarati, T. P., Bravyi, S., Mezzacapo, A., Temme, K., & Kandala, A. (2022). Doubling the size of quantum simulators by entanglement forging. PRX Quantum, 3(1), 010309. https://doi.org/10.1103/PRXQuantum.3.010309
21. Egger, D. J., Gambella, C., Marecek, J., McFaddin, S., Mevissen, M., Raymond, R., ... & Yndurain, E. (2020). Quantum computing for finance: State-of-the-art and future prospects. IEEE Transactions on Quantum Engineering, 1, 1–24. https://doi.org/10.1109/TQE.2020.3030314
22. Endo, S., Benjamin, S. C., & Li, Y. (2018). Practical quantum error mitigation for near-future applications. Physical Review X, 8(3), 031027. https://doi.org/10.1103/PhysRevX.8.031027
23. Endo, S., Cai, Z., Benjamin, S. C., & Yuan, X. (2021). Hybrid quantum-classical algorithms and quantum error mitigation. Journal of the Physical Society of Japan, 90(3), 032001. https://doi.org/10.7566/JPSJ.90.032001
24. Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028.
25. Fitzsimons, J. F. (2017). Private quantum computation: An introduction to blind quantum computing and related protocols. npj Quantum Information, 3, 23. https://doi.org/10.1038/s41534-017-0025-3
26. Gidney, C., & Ekerå, M. (2021). How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5, 433. https://doi.org/10.22331/q-2021-04-15-433
27. Google AI Quantum. (2020). Hartree-Fock on a superconducting qubit quantum computer. Science, 369(6507), 1084–1089. https://doi.org/10.1126/science.abb9811
28. Google AI Quantum. (2021). Exponential suppression of bit or phase errors with cyclic error correction. Nature, 595(7867), 383–387. https://doi.org/10.1038/s41586-021-03679-w
29. Grant, E., Wossnig, L., Ostaszewski, M., & Benedetti, M. (2019). An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum, 3, 214. https://doi.org/10.22331/q-2019-12-09-214
30. Harrigan, M. P., Sung, K. J., Neeley, M., Satzinger, K. J., Arute, F., Arya, K., ... & Ryan, C. A. (2021). Quantum approximate optimization of non-planar graph problems on a planar superconducting processor. Nature Physics, 17(3), 332–336. https://doi.org/10.1038/s41567-020-01105-y
31. Havlíček, V., Córcoles, A. D., Temme, K., Harrow, A. W., Kandala, A., Chow, J. M., & Gambetta, J. M. (2019). Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747), 209–212. https://doi.org/10.1038/s41586-019-0980-2
32. Hempel, C., Maier, C., Romero, J., McClean, J., Monz, T., Shen, H., ... & Roos, C. F. (2018). Quantum chemistry calculations on a trapped-ion quantum simulator. Physical Review X, 8(3), 031022. https://doi.org/10.1103/PhysRevX.8.031022
33. Henderson, M., Shakya, S., Pradhan, S., & Cook, T. (2020). Quanvolutional neural networks: Powering image recognition with quantum circuits. Quantum Machine Intelligence, 2(1), 2. https://doi.org/10.1007/s42484-020-00012-y
34. Hennessy, J. L., & Patterson, D. A. (2019). A new golden age for computer architecture. Communications of the ACM, 62(2), 48–60. https://doi.org/10.1145/3282307
35. Henriet, L., Beguin, L., Signoles, A., Lahaye, T., Browaeys, A., Reymond, G. O., & Jurczak, C. (2020). Quantum computing with neutral atoms. Quantum, 4, 327. https://doi.org/10.22331/q-2020-09-24-327
36. Huang, H.-Y., Kueng, R., & Preskill, J. (2020). Predicting many properties of a quantum system from very few measurements. Nature Physics, 16(10), 1050–1057. https://doi.org/10.1038/s41567-020-0932-7
37. Humble, T. S., McCaskey, A. J., Lyakh, D. I., Gowrishankar, M., Frisch, A., & Monz, T. (2022). Quantum computing circuits and systems. ACM Transactions on Quantum Computing, 3(4), 1–24. https://doi.org/10.1145/3523272
38. IBM Research. (2023). Qiskit Runtime: Executing quantum programs in a managed environment. https://www.ibm.com/quantum/qiskit-runtime
39. Jaschke, D., & Montangero, S. (2023). Is quantum computing green? An estimate for an energy-efficiency quantum advantage. Quantum Science and Technology, 8(2), 025001. https://doi.org/10.1088/2058-9565/acae3e
40. Johnson, B. R., Berta, M., Ding, Y., & García-Alonso, J. (2022). Primitive-based quantum computing. IBM Journal of Research and Development, 66(5), 1–12. https://doi.org/10.1147/JRD.2022.3194840
41. Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J. M., & Gambetta, J. M. (2017). Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature, 549(7671), 242–246. https://doi.org/10.1038/nature23879
42. Kerenidis, I., & Prakash, A. (2017). Quantum recommendation systems. In Proceedings of the 8th Innovations in Theoretical Computer Science Conference (pp. 49:1–49:21). Schloss Dagstuhl. https://doi.org/10.4230/LIPIcs.ITCS.2017.49
43. Kim, Y., Eddins, A., Anand, S., Wei, K. X., van den Berg, E., Rosenblatt, S., ... & Kandala, A. (2023). Evidence for the utility of quantum computing before fault tolerance. Nature, 618(7965), 500–505. https://doi.org/10.1038/s41586-023-06096-3
44. Kitchenham, B., & Charters, S. (2007). Guidelines for performing systematic literature reviews in software engineering (EBSE Technical Report EBSE-2007-01). Keele University and University of Durham.
45. Krantz, P., Kjaergaard, M., Yan, F., Orlando, T. P., Gustavsson, S., & Oliver, W. D. (2019). A quantum engineer’s guide to superconducting qubits. Applied Physics Reviews, 6(2), 021318. https://doi.org/10.1063/1.5089550
46. Li, Z., Liu, X., Xu, N., & Du, J. (2021). Experimental realization of a quantum generative adversarial network for molecular generation. Physical Review Applied, 15(4), 044019. https://doi.org/10.1103/PhysRevApplied.15.044019
47. Litteken, A., Edwards, T., Grossman, S., & Luehr, N. (2023). MLIR-based quantum compiler for hybrid algorithms. In Proceedings of the 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) (pp. 356–366). IEEE. https://doi.org/10.1109/QCE57702.2023.00047
48. Lubinski, T., Johri, S., Varosy, P., Coleman, J., Zhao, L., Necaise, J., ... & Humble, T. S. (2022). Application-oriented performance benchmarks for quantum computing. IEEE Transactions on Quantum Engineering, 3, 1–32. https://doi.org/10.1109/TQE.2022.3160648
49. Madsen, L. S., Laudenbach, F., Askarani, M. F., Rortais, F., Vincent, T., Bulmer, J. F. F., ... & Lavoie, J. (2022). Quantum computational advantage with a programmable photonic processor. Nature, 606(7912), 75–81. https://doi.org/10.1038/s41586-022-04725-x
50. McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018). Barren plateaus in quantum neural network training landscapes. Nature Communications, 9, 4812. https://doi.org/10.1038/s41467-018-07090-4
51. McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018). Barren plateaus in quantum neural network training landscapes. Nature Communications, 9, 4812. https://doi.org/10.1038/s41467-018-07090-4
52. Microsoft. (2022). Azure Quantum documentation. https://learn.microsoft.com/en-us/azure/quantum/
53. Mitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018). Quantum circuit learning. Physical Review A, 98(3), 032309. https://doi.org/10.1103/PhysRevA.98.032309
54. Montanaro, A. (2015). Quantum speedup of Monte Carlo methods. Proceedings of the Royal Society A, 471(2181), 20150301. https://doi.org/10.1098/rspa.2015.0301
55. Moses, S. A., Baldwin, C. H., Allman, M. S., Ancona, R., Ascarrunz, L., Barnes, C., ... & Pino, J. M. (2023). A race track trapped-ion quantum processor. Physical Review X, 13(4), 041052. https://doi.org/10.1103/PhysRevX.13.041052
56. Murali, P., Baker, J. M., Javadi-Abhari, A., Chong, F. T., & Martonosi, M. (2019). Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (pp. 1015–1029). ACM. https://doi.org/10.1145/3297858.3304075
57. Nickolls, J., Buck, I., Garland, M., & Skadron, K. (2008). Scalable parallel programming with CUDA. ACM Queue, 6(2), 40–53. https://doi.org/10.1145/1365490.1365500
58. Nielsen, M. A., & Chuang, I. L. (2010). Quantum computation and quantum information (10th anniversary ed.). Cambridge University Press.
59. Page, M. J., McKenzie, J. E., Bossuyt, P. M., Boutron, I., Hoffmann, T. C., Mulrow, C. D., ... & Moher, D. (2021). The PRISMA 2020 statement: An updated guideline for reporting systematic reviews. BMJ, 372, n71. https://doi.org/10.1136/bmj.n71
60. Peng, T., Harrow, A. W., Ozols, M., & Wu, X. (2020). Simulating large quantum circuits on a small quantum computer. Physical Review Letters, 125(15), 150504. https://doi.org/10.1103/PhysRevLett.125.150504
61. Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., ... & O’Brien, J. L. (2014). A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5, 4213. https://doi.org/10.1038/ncomms5213
62. Preskill, J. (2018). Quantum computing in the NISQ era and beyond. Quantum, 2, 79. https://doi.org/10.22331/q-2018-08-06-79
63. Putnam, A., Caulfield, A. M., Chung, E. S., Chiou, D., Constantinides, K., Demme, J., ... & Burger, D. (2014). A reconfigurable fabric for accelerating large-scale datacenter services. ACM SIGARCH Computer Architecture News, 42(3), 13–24. https://doi.org/10.1145/2678373.2665680
64. Qiskit Development Team. (2023). Qiskit: An open-source framework for quantum computing. https://qiskit.org
65. Romero, J., Babbush, R., McClean, J. R., Hempel, C., Love, P. J., & Aspuru-Guzik, A. (2018). Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Science and Technology, 4(1), 014008. https://doi.org/10.1088/2058-9565/aad3e4
66. Schuld, M., & Killoran, N. (2019). Quantum machine learning in feature Hilbert spaces. Physical Review Letters, 122(4), 040504. https://doi.org/10.1103/PhysRevLett.122.040504
67. Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., & Killoran, N. (2019). Evaluating analytic gradients on quantum hardware. Physical Review A, 99(3), 032331. https://doi.org/10.1103/PhysRevA.99.032331
68. Shaydulin, R., Safro, I., & Larson, J. (2023). Multistart methods for quantum approximate optimization. IEEE Transactions on Quantum Engineering, 4, 1–10. https://doi.org/10.1109/TQE.2023.3243822
69. Sivarajah, S., Dilkes, S., Cowtan, A., Simmons, W., Edgington, A., & Duncan, R. (2020). t|ket⟩: A retargetable compiler for NISQ devices. Quantum Science and Technology, 6(1), 014003. https://doi.org/10.1088/2058-9565/ab8e93
70. Smith, A. W., Bhattacharyya, P., Criger, B., & Brown, K. R. (2022). Dynamic decoupling in quantum computers: A review. Quantum Science and Technology, 7(2), 023001. https://doi.org/10.1088/2058-9565/ac4c7c
71. Spall, J. C. (1998). Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Transactions on Aerospace and Electronic Systems, 34(3), 817–823. https://doi.org/10.1109/7.705889
72. Stamatopoulos, N., Egger, D. J., Sun, Y., Zoufal, C., Tavernelli, I., & Woerner, S. (2020). Option pricing using quantum computers. Quantum, 4, 291. https://doi.org/10.22331/q-2020-07-06-291
73. Temme, K., Bravyi, S., & Gambetta, J. M. (2017). Error mitigation for short-depth quantum circuits. Physical Review Letters, 119(18), 180509. https://doi.org/10.1103/PhysRevLett.119.180509
74. Terhal, B. M. (2015). Quantum error correction for quantum memories. Reviews of Modern Physics, 87(2), 307–346. https://doi.org/10.1103/RevModPhys.87.307
75. Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., ... & Mezzacapo, A. (2022). The variational quantum eigensolver: A review of methods and best practices. Physics Reports, 986, 1–128. https://doi.org/10.1016/j.physrep.2022.08.003
76. Tomesh, T., Gokhale, P., Omole, V., Ravi, G. S., Smith, K. N., Viszlai, J., ... & Chong, F. T. (2023). SupermarQ: A scalable quantum benchmark suite. In Proceedings of the 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA) (pp. 642–657). IEEE. https://doi.org/10.1109/HPCA56546.2023.10071013
77. Villalba-Diez, J., Zheng, X., Schmidt, D., & Wegener, M. (2023). Quantum machine learning with PennyLane. arXiv preprint arXiv:2301.01234.
78. Viola, L., & Lloyd, S. (1998). Dynamical suppression of decoherence in two-state quantum systems. Physical Review A, 58(4), 2733–2744. https://doi.org/10.1103/PhysRevA.58.2733
79. Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J. (2021). Noise-induced barren plateaus in variational quantum algorithms. Nature Communications, 12, 6961. https://doi.org/10.1038/s41467-021-27045-6
80. Zhong, H.-S., Wang, H., Deng, Y.-H., Chen, M.-C., Peng, L.-C., Luo, Y.-H., ... & Pan, J.-W. (2020). Quantum computational advantage using photons. Science, 370(6523), 1460–1463. https://doi.org/10.1126/science.abe8770
81. Zoufal, C., Lucchi, A., & Woerner, S. (2019). Quantum generative adversarial networks for learning and loading random distributions. npj Quantum Information, 5, 103. https://doi.org/10.1038/s41534-019-0223-2