Skip to main content
Top

2024 | OriginalPaper | Chapter

The Significance of Classical Simulations in the Adoption of Quantum Technologies for Software Development

Authors : Andrea D’Urbano, Mario Angelelli, Christian Catalano

Published in: Product-Focused Software Process Improvement

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper addresses classical simulations in the assessment of quantum computing performance. It emphasises the significance of these simulations in understanding quantum systems and exploring the potential of quantum algorithms. The challenges posed by the exponential growth of quantum states and the limitations of full-state simulations are addressed. Various approximation techniques and encoding methods are pointed out to enable simulations of larger quantum systems, and advanced simulation strategies tailored to specific goals are also discussed. This work focuses on the feasibility of classical simulation in decision processes regarding the development of software solutions, extending the assessment beyond high-performance computing systems to include standard hardware. This opportunity can foster the adoption of classical simulations of quantum algorithms to a wider range of users.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aaronson, S., Gottesman, D.: Improved simulation of stabilizer circuits. Phys. Rev. A 70(5), 052328 (2004)CrossRef Aaronson, S., Gottesman, D.: Improved simulation of stabilizer circuits. Phys. Rev. A 70(5), 052328 (2004)CrossRef
3.
go back to reference Angelelli, M., Arima, S., Catalano, C., Ciavolino, E.: Cyber-risk perception and prioritization for decision-making and threat intelligence. arXiv preprint arXiv:2302.08348 (2023) Angelelli, M., Arima, S., Catalano, C., Ciavolino, E.: Cyber-risk perception and prioritization for decision-making and threat intelligence. arXiv preprint arXiv:​2302.​08348 (2023)
4.
go back to reference Arute, F., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505–510 (2019)CrossRef Arute, F., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505–510 (2019)CrossRef
6.
go back to reference Barletta, V.S., Caivano, D., Gigante, D., Ragone, A.: A rapid review of responsible AI frameworks: how to guide the development of ethical AI. In: Proceedings of the 27th International Conference on Evaluation and Assessment in Software Engineering, EASE 2023, pp. 358–367. Association for Computing Machinery, New York (2023). https://doi.org/10.1145/3593434.3593478 Barletta, V.S., Caivano, D., Gigante, D., Ragone, A.: A rapid review of responsible AI frameworks: how to guide the development of ethical AI. In: Proceedings of the 27th International Conference on Evaluation and Assessment in Software Engineering, EASE 2023, pp. 358–367. Association for Computing Machinery, New York (2023). https://​doi.​org/​10.​1145/​3593434.​3593478
7.
go back to reference Bartlett, S.D., Sanders, B.C.: Efficient classical simulation of optical quantum information circuits. Phys. Rev. Lett. 89(20), 207903 (2002)CrossRef Bartlett, S.D., Sanders, B.C.: Efficient classical simulation of optical quantum information circuits. Phys. Rev. Lett. 89(20), 207903 (2002)CrossRef
8.
go back to reference Bertels, K., et al.: Quantum computer architecture: towards full-stack quantum accelerators. 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 1–6 (2019) Bertels, K., et al.: Quantum computer architecture: towards full-stack quantum accelerators. 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 1–6 (2019)
9.
go back to reference Boixo, S., et al.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14(6), 595–600 (2018)CrossRef Boixo, S., et al.: Characterizing quantum supremacy in near-term devices. Nat. Phys. 14(6), 595–600 (2018)CrossRef
10.
go back to reference Bourassa, J.E., et al.: Blueprint for a scalable photonic fault-tolerant quantum computer. Quantum 5, 392 (2021)CrossRef Bourassa, J.E., et al.: Blueprint for a scalable photonic fault-tolerant quantum computer. Quantum 5, 392 (2021)CrossRef
11.
go back to reference Bravyi, S., Smith, G., Smolin, J.A.: Trading classical and quantum computational resources. Phys. Rev. X 6(2), 021043 (2016) Bravyi, S., Smith, G., Smolin, J.A.: Trading classical and quantum computational resources. Phys. Rev. X 6(2), 021043 (2016)
12.
go back to reference Burgholzer, L., Ploier, A., Wille, R.: Simulation paths for quantum circuit simulation with decision diagrams what to learn from tensor networks, and what not. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 42(4), 1113–1122 (2022)CrossRef Burgholzer, L., Ploier, A., Wille, R.: Simulation paths for quantum circuit simulation with decision diagrams what to learn from tensor networks, and what not. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 42(4), 1113–1122 (2022)CrossRef
13.
go back to reference Callison, A., Chancellor, N.: Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond. Phys. Rev. A 106(1), 010101 (2022)MathSciNetCrossRef Callison, A., Chancellor, N.: Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond. Phys. Rev. A 106(1), 010101 (2022)MathSciNetCrossRef
15.
go back to reference Castillo, J.E., Sierra, Y., Cubillos, N.L.: Classical simulation of Grovers quantum algorithm. Rev. Brasil. Ensino Fisica 42, e20190115 (2020) Castillo, J.E., Sierra, Y., Cubillos, N.L.: Classical simulation of Grovers quantum algorithm. Rev. Brasil. Ensino Fisica 42, e20190115 (2020)
16.
go back to reference Catalano, C., Chezzi, A., Angelelli, M., Tommasi, F.: Deceiving AI-based malware detection through polymorphic attacks. Comput. Ind. 143, 103751 (2022)CrossRef Catalano, C., Chezzi, A., Angelelli, M., Tommasi, F.: Deceiving AI-based malware detection through polymorphic attacks. Comput. Ind. 143, 103751 (2022)CrossRef
17.
go back to reference Catalano, C., Afrune, P., Angelelli, M., Maglio, G., Striani, F., Tommasi, F.: Security testing reuse enhancing active cyber defence in public administration. In: ITASEC, pp. 120–132 (2021) Catalano, C., Afrune, P., Angelelli, M., Maglio, G., Striani, F., Tommasi, F.: Security testing reuse enhancing active cyber defence in public administration. In: ITASEC, pp. 120–132 (2021)
18.
go back to reference Chen, Y.T., Farquhar, C., Parrish, R.M.: Low-rank density-matrix evolution for noisy quantum circuits. NPJ Quant. Inf. 7(1), 61 (2021)CrossRef Chen, Y.T., Farquhar, C., Parrish, R.M.: Low-rank density-matrix evolution for noisy quantum circuits. NPJ Quant. Inf. 7(1), 61 (2021)CrossRef
19.
go back to reference De Raedt, K., et al.: Massively parallel quantum computer simulator. Comput. Phys. Commun. 176(2), 121–136 (2007)CrossRefMATH De Raedt, K., et al.: Massively parallel quantum computer simulator. Comput. Phys. Commun. 176(2), 121–136 (2007)CrossRefMATH
20.
go back to reference Díaz-Pier, S., Venegas-Andraca, S.E.: Classical simulation of quantum adiabatic algorithms using mathematica on GPUs. Int. J. Unconv. Comput. 7, 315–330 (2011) Díaz-Pier, S., Venegas-Andraca, S.E.: Classical simulation of quantum adiabatic algorithms using mathematica on GPUs. Int. J. Unconv. Comput. 7, 315–330 (2011)
22.
go back to reference Gray, J., Kourtis, S.: Hyper-optimized tensor network contraction. Quantum 5, 410 (2021)CrossRef Gray, J., Kourtis, S.: Hyper-optimized tensor network contraction. Quantum 5, 410 (2021)CrossRef
23.
go back to reference Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse ising model. Phys. Rev. E 58(5), 5355 (1998)CrossRef Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse ising model. Phys. Rev. E 58(5), 5355 (1998)CrossRef
24.
go back to reference Kyaw, T.H., et al.: Quantum computer-aided design: digital quantum simulation of quantum processors. Phys. Rev. Appl. 16(4), 044042 (2021)CrossRef Kyaw, T.H., et al.: Quantum computer-aided design: digital quantum simulation of quantum processors. Phys. Rev. Appl. 16(4), 044042 (2021)CrossRef
25.
go back to reference Li, G., Ding, Y., Xie, Y.: Eliminating redundant computation in noisy quantum computing simulation. In: 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1–6. IEEE (2020) Li, G., Ding, Y., Xie, Y.: Eliminating redundant computation in noisy quantum computing simulation. In: 2020 57th ACM/IEEE Design Automation Conference (DAC), pp. 1–6. IEEE (2020)
26.
27.
go back to reference Miranskyy, A.V., Khan, M., Faye, J.P.L., Mendes, U.C.: Quantum computing for software engineering: prospects. In: Proceedings of the 1st International Workshop on Quantum Programming for Software Engineering (2022) Miranskyy, A.V., Khan, M., Faye, J.P.L., Mendes, U.C.: Quantum computing for software engineering: prospects. In: Proceedings of the 1st International Workshop on Quantum Programming for Software Engineering (2022)
28.
go back to reference Pan, F., Zhang, P.: Simulation of quantum circuits using the big-batch tensor network method. Phys. Rev. Lett. 128(3), 030501 (2022)CrossRef Pan, F., Zhang, P.: Simulation of quantum circuits using the big-batch tensor network method. Phys. Rev. Lett. 128(3), 030501 (2022)CrossRef
29.
go back to reference Schutski, R., Khakhulin, T., Oseledets, I., Kolmakov, D.: Simple heuristics for efficient parallel tensor contraction and quantum circuit simulation. Phys. Rev. A 102(6), 062614 (2020)MathSciNetCrossRef Schutski, R., Khakhulin, T., Oseledets, I., Kolmakov, D.: Simple heuristics for efficient parallel tensor contraction and quantum circuit simulation. Phys. Rev. A 102(6), 062614 (2020)MathSciNetCrossRef
30.
go back to reference Steijl, R.: Quantum algorithms for fluid simulations. Adv. Quant. Commun. Inf. (2019) Steijl, R.: Quantum algorithms for fluid simulations. Adv. Quant. Commun. Inf. (2019)
31.
go back to reference Van Den Nes, M.: Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond. Quantum Inf. Comput. 10(3), 258–271 (2010)MathSciNetMATH Van Den Nes, M.: Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond. Quantum Inf. Comput. 10(3), 258–271 (2010)MathSciNetMATH
32.
go back to reference Viamontes, G.F., Markov, I.L., Hayes, J.P.: Graph-based simulation of quantum computation in the density matrix representation. In: Quantum Information and Computation II, vol. 5436, pp. 285–296. SPIE (2004) Viamontes, G.F., Markov, I.L., Hayes, J.P.: Graph-based simulation of quantum computation in the density matrix representation. In: Quantum Information and Computation II, vol. 5436, pp. 285–296. SPIE (2004)
33.
go back to reference Villalonga, B., et al.: A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware. NPJ Quant. Inf. 5(1), 86 (2019)CrossRef Villalonga, B., et al.: A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware. NPJ Quant. Inf. 5(1), 86 (2019)CrossRef
34.
go back to reference Zhang, M., Wang, C., Han, Y.: Noisy random quantum circuit sampling and its classical simulation. Adv. Quant. Technol. 2300030 (2023) Zhang, M., Wang, C., Han, Y.: Noisy random quantum circuit sampling and its classical simulation. Adv. Quant. Technol. 2300030 (2023)
35.
go back to reference Zhong, H.S., et al.: Quantum computational advantage using photons. Science 370(6523), 1460–1463 (2020)CrossRef Zhong, H.S., et al.: Quantum computational advantage using photons. Science 370(6523), 1460–1463 (2020)CrossRef
Metadata
Title
The Significance of Classical Simulations in the Adoption of Quantum Technologies for Software Development
Authors
Andrea D’Urbano
Mario Angelelli
Christian Catalano
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-49269-3_6

Premium Partner