Toward cost-effective quantum circuit simulation with performance tuning techniques

References

• cuQuantum development team, T. (2023, April). cuquantum.: Zenodo. https://doi.org/10.5281/zenodo.7806810
   Google Scholar
• team, Q.A. & collaborators. (2020 September). qsim.: Zenodo. https://doi.org/10.5281/zenodo.4023103
   Google Scholar
• Alexander, T., Kanazawa, N., Egger, D. J., Capelluto, L., Wood, C. J., Javadi-Abhari, A., & McKay, D. C. (2020, August). Qiskit pulse: Programming quantum computers through the cloud with pulses. Quantum Science and Technology, 5(4), Article 044006. https://doi.org/10.1088/2058-9565/aba404
   Web of Science ®Google Scholar
• Bergholm, V., Izaac, J., Schuld, M., Gogolin, C., Ahmed, S., Ajith, V., Alam, M., Alonso-Linaje, G, AkashNarayanan, B., Asadi, A., Arrazola, J., Azad, U., Banning, S., Blank, C., Bromley, T., Cordier, B., Ceroni, J., Delgado, A., Matteo, O., … Killoran, N. (2022). Pennylane: Automatic differentiation of hybrid quantum-classical computations.
   Google Scholar
• Choi, M. D. (1975). Completely positive linear maps on complex matrices. Linear Algebra and Its Applications, 10(3), 285–290. https://doi.org/10.1016/0024-3795(75)90075-0
   Web of Science ®Google Scholar
• Chow, J., Dial, O., & Gambetta, J. (2021). IBM Quantum breaks the 100–qubit processor barrier. https://research.ibm.com/blog/127-qubit-quantum-processor-eagle.
   Google Scholar
• Chung, Y. H. (2022). Enlarging quantum circuit simulation and analysis with non-volatile memories [Unpublished master's thesis]. National Taiwan University. No. 1, Sec. 4, Roosevelt Rd., Taipei 106216, Taiwan (R.O.C.).
   Google Scholar
• Coppersmith, D. (2002). An approximate fourier transform useful in quantum factoring.
   Google Scholar
• Cross, A. W., Bishop, L. S., Smolin, J. A., & Gambetta, J. M. (2017). Open quantum assembly language. arXiv. https://arxiv.org/abs/1707.03429.
   Google Scholar
• De Raedt, H., Jin, F., Willsch, D., Willsch, M., Yoshioka, N., Ito, N., Yuan, S., & Michielsen, K. (2019). Massively parallel quantum computer simulator, eleven years later. Computer Physics Communications, 237, 47–61. https://doi.org/10.1016/j.cpc.2018.11.005
   Web of Science ®Google Scholar
• De Raedt, K., Michielsen, K., De Raedt, H., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., & Ito, N. (2007). Massively parallel quantum computer simulator. Computer Physics Communications, 176(2), 121–136. https://doi.org/10.1016/j.cpc.2006.08.007
   Web of Science ®Google Scholar
• Developers, C. (2021, March). Cirq. : Zenodo. Retrieved from 2021, March. See full list of authors on Github: https://github.com/quantumlib/Cirq/graphs/contributors. https://doi.org/10.5281/zenodo.4586899
   Google Scholar
• Doi, J., & Horii, H. (2020, October). Cache blocking technique to large scale quantum computing simulation on supercomputers. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). IEEE. https://doi.org/10.1109/QCE49297.2020.00035
   Google Scholar
• Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm.
   Google Scholar
• Fu, J., Cao, B., Wang, X., Zeng, P., Liang, W., & Liu, Y. (2022). BFS: A blockchain-based financing scheme for logistics company in supply chain finance. Connection Science, 34(1), 1929–1955. https://doi.org/10.1080/09540091.2022.2088698
   Web of Science ®Google Scholar
• Gheorghiu, V. (2018, December). Quantum++: A modern C++ quantum computing library quantum++: A modern C++ quantum computing library. PloS One, 13(12), e0208073. https://doi.org/10.1371/journal.pone.0208073
   PubMed Web of Science ®Google Scholar
• Häner, T., & Steiger, D. S. (2017, November). 0.5 petabyte simulation of a 45-qubit quantum circuit. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. ACM. https://doi.org/10.1145/3126908.3126947
   Google Scholar
• Hu, J., Xu, X., Hao, J., Yang, X., Qiu, K., & Li, Y. (2023). Microservice combination optimisation based on improved gray wolf algorithm. Connection Science, 35(1), Article 2175791. https://doi.org/10.1080/09540091.2023.2175791
   Web of Science ®Google Scholar
• Huang, Y., & Martonosi, M. (2019, June). Statistical assertions for validating patterns and finding bugs in quantum programs. In Proceedings of the 46th International Symposium on Computer Architecture. ACM. https://doi.org/10.1145/3307650.3322213
   Google Scholar
• Jones, T., Brown, A., Bush, I., & Benjamin, S. (2019, July). QuEST and high performance simulation of quantum computers. Scientific Reports, 9(1), 10736, 1-11.
   Web of Science ®Google Scholar
• Kalmet, P. H. S., Sanduleanu, S., Primakov, S., Wu, G., Jochems, A., Refaee, T., Ibrahim, A., Hulst, L. V., Lambin, P., & Poeze, M. (2020). Deep learning in fracture detection: A narrative review. Acta Orthopaedica, 91(2), 215–220. https://doi.org/10.1080/17453674.2019.1711323
   PubMed Web of Science ®Google Scholar
• LaRose, R. (2018). Distributed memory techniques for classical simulation of quantum circuits.
   Google Scholar
• Liu, P., & Huang, W. (2022). A graph algorithm for the time constrained shortest path. Connection Science, 34(1), 1500–1518. https://doi.org/10.1080/09540091.2022.2061916
   Web of Science ®Google Scholar
• Liu, Y. A., Liu, X. L., Li, F. N., Fu, H., Yang, Y., Song, J., Zhao, P., Wang, Z., Peng, D., Chen, H., Guo, C., Huang, H.Wu, W., & Chen, D. (2021, November). Closing the “quantum supremacy” gap. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. ACM. https://doi.org/10.1145/3458817.3487399
   Google Scholar
• Lu, T. C. (2021). CNN convolutional layer optimisation based on quantum evolutionary algorithm. Connection Science, 33(3), 482–494. https://doi.org/10.1080/09540091.2020.1841111
   Web of Science ®Google Scholar
• Metwalli, S. A., & Meter, R. V. (2022). A tool for debugging quantum circuits.
   Google Scholar
• Nam, M., Cha, H., Choi, Y.-R., Noh, S. H., & Nam, B. (2019). Write-optimized dynamic hashing for persistent memory. In Proceedings of the 17th Usenix Conference on File and Storage Technologies (p. 31–44). USENIX Association.
   Google Scholar
• Niwa, J., Matsumoto, K., & Imai, H. (2002, December). General-purpose parallel simulator for quantum computing. Physical Review A, 66(6), Article 062317. https://doi.org/10.1103/PhysRevA.66.062317
   Web of Science ®Google Scholar
• Okazai, R., Tabata, T., Sakashita, S., Kitamura, K., Takagi, N., Sakata, H., Ishibashi, T., Nakamura, T., & Ajima, Y. (2020). Supercomputer Fugaku CPU A64FX realizing high performance, high density packaging, and low power consumption. https://www.fujitsu.com/global/documents/about/resources/publications/technicalreview/2020-03/article03.pdf.
   Google Scholar
• Park, D., Kim, H., Kim, J., Kim, T., & Lee, J. (2022). SnuQS: Scaling quantum circuit simulation using storage devices. In Proceedings of the 36th ACM International Conference on Supercomputing. Association for Computing Machinery. https://doi.org/10.1145/3524059.3532375
   Google Scholar
• Patel, H., Thakkar, A., Pandya, M., & Makwana, K. (2018). Neural network with deep learning architectures. Journal of Information and Optimization Sciences, 39(1), 31–38. https://doi.org/10.1080/02522667.2017.1372908
   Web of Science ®Google Scholar
• Raedt, K. D., Michielsen, K., Raedt, H. D., Trieu, B., Arnold, G., Richter, M., Lippert, T., Watanabe, H., & Ito, N. (2007, January). Massively parallel quantum computer simulator. Computer Physics Communications, 176(2), 121–136. https://doi.org/10.1016/j.cpc.2006.08.007
   Web of Science ®Google Scholar
• Ren, Y., Ren, Y., Tian, H., Song, W., & Yang, Y. (2023). Improving transaction safety via anti-fraud protection based on blockchain. Connection Science, 35(1), Article 2163983. https://doi.org/10.1080/09540091.2022.2163983
   Web of Science ®Google Scholar
• Roloff, E., Diener, M., Carreño, E. D., Moreira, F. B., Gaspary, L. P., & Navaux, P. O. (2017). Exploiting price and performance tradeoffs in heterogeneous clouds. In Companion Proceedings of the10th International Conference on Utility and Cloud Computing (pp. 71–76). Association for Computing Machinery. https://doi.org/10.1145/3147234.3148103
   Google Scholar
• Smelyanskiy, M., Sawaya, N. P. D., & Aspuru-Guzik, A. (2016). qhipster: The quantum high performance software testing environment.
   Google Scholar
• Steiger, D. S., Häner, T., & Troyer, M. (2018, January). ProjectQ: An open source software framework for quantum computing. Quantum, 2, 49. https://doi.org/10.22331/q-2018-01-31-49
   Web of Science ®Google Scholar
• Suau, A., Staffelbach, G., & Todri-Sanial, A. (2021). qprof: a gprof-inspired quantum profiler.
   Google Scholar
• Suzuki, Y., Kawase, Y., Masumura, Y., Hiraga, Y., Nakadai, M., Chen, J., K. M. Nakanishi, Mitarai, K., Imai, R., Tamiya, S., Yamamoto, T., Yan, T., Kawakubo, T., Nakagawa, Y. O., Ibe, Y., Zhang, Y., Yamashita, H., Yoshimura, H., Hayashi, A., & Fujii, K. (2021, October). Qulacs: A fast and versatile quantum circuit simulator for research purpose. Quantum, 5, 559. https://doi.org/10.22331/q-2021-10-06-559
   Web of Science ®Google Scholar
• Tan, B., & Cong, J. (2020, July). Optimality study of existing quantum computing layout synthesis tools. IEEE Transactions on Computers, 70(9), 1363–1373.
   PubMed Web of Science ®Google Scholar
• TOP500 (2018, November). NOVEMBER 2018 — TOP500. November 2018 — top500. https://www.top500.org/lists/top500/2018/11/.
   Google Scholar
• Trieu, D. B. (2009). Large-scale simulations of error-prone quantum computation devices. (Dr. (Univ.), Universität Wuppertal, Jülich). Retrieved from (Record converted from VDB: 12.11.2012; Universität Wuppertal, Diss., 2009) https://juser.fz-juelich.de/record/7578.
   Google Scholar
• Wu, C. H., Hsieh, C. Y., Li, J. Y., & Li, J. C. M. (2020). qATG: Automatic test generation for quantum circuits. In 2020 IEEE International Test Conference (ITC) (pp. 1–10). IEEE.
   Google Scholar
• Xiao, L., Xie, S., Han, D., Liang, W., Guo, J., & Chou, W. K. (2021). A lightweight authentication scheme for telecare medical information system. Connection Science, 33(3), 769–785. https://doi.org/10.1080/09540091.2021.1889976
   Web of Science ®Google Scholar
• Zhang, S. X., Allcock, J., Wan, Z. Q., Liu, S., Sun, J., Yu, H., Yang, X.-H., Qiu, J., Ye, Z., Chen, Y.-Q., Lee, C.-K., Zheng, Y.-C., Jian, S.-K., Yao, H., Hsieh, C.-Y., & Zhang, S. (2023, February). TensorCircuit: A quantum software framework for the NISQ era. Quantum, 7, 912. https://doi.org/10.22331/q-2023-02-02-912
   Web of Science ®Google Scholar
• Zhou, L., Wang, S. T., Choi, S., Pichler, H., & Lukin, M. D. (2020, January). Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review. X, 10, Article 021067. https://doi.org/10.1103/PhysRevX.10.021067
   Web of Science ®Google Scholar