Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
On the resource consumption of Software quantum computing simulators
Sobre el Consumo de Recursos de los Simuladores Cuánticos en Software
DOI:
https://doi.org/10.15446/dyna.v88n218.90781Palabras clave:
Quantum Computing, Quantum Computing Simulators, High Performance Computing (en)Computación Cuántica, Simuladores de Computación Cuántica, Computación de Alto Rendimiento (es)
Descargas
Recently, several real quantum devices have become available through the cloud. Nevertheless, they are expected to be very limited, in the near term, in the number and quality of the fundamental storage element, the qubit. Therefore, software quantum simulators are the only widely available tools to design and test quantum algorithms. However, the representation of quantum computing components in classical computers consumes a big amount of resources. This work describes how to model the main elements of quantum computing in a classical computer and depicts resource consumption using two popular quantum simulators. In the end, we discuss different approaches to overcome this problem.
Recientemente, varios dispositivos cuánticos reales están disponibles a través de la nube. No obstante, se espera que sean muy limitados, a corto plazo, en el número y la calidad del elemento fundamental de almacenamiento, el qubit. Por lo tanto, los simuladores cuánticos desoftware son las únicas herramientas ampliamente disponibles para diseñar y probar algoritmos cuánticos. Sin embargo, la representación de componentes de computación cuántica en computadoras clásicas consume una gran cantidad de recursos. Este trabajo describe cómo modelar los elementos principales de la computación cuántica en una computadora clásica y describe el consumo de recursos utilizando dos simuladores cuánticos populares. Al final, discutimos diferentes enfoques para superar este problema.
Referencias
Bozzo-Rey, M.a.L.R., Introduction to the IBM Q Experience and Quantum Computing, Proceedings of the 28th Annual International Conference on Computer Science and Software Engineering, pp. 410412, 2018.
Siraichi, M.Y., d. Santos, V.F., Collange S. and Pereira F.M.Q., Qubit Allocation, Proceedings of the 2018 International Symposium on Code Generation and Optimization, 2018.
Fingerhuth, M., Open-Source Quantum Software Projects, 2019, [online]. Available at: https://github.com/qosf/os_quantum_software.
Quantiki, List of QC simulators, February 2019, [online]. Available at: https://www.quantiki.org/wiki/list-qc-simulators.
Chen, J., Zhang, F., Huang C., Newman M. and Shi Y., Classical Simulation of Intermediate-Size Quantum Circuits, 2018, [online]. Available at: https://arxiv.org/abs/1805.01450
Bergou, J.A. and Hillery, M., Introduction to the theory of quantum information processing, Springer Publishing Company, Incorporated, 2013.
Ekert, A.a.H.P. and Inamori, H., Basic concepts in quantum computation, Springer, jan 2001.
Mermin N.D., Quantum computer science: an introduction, Cambridge University Press, 2007.
Williams C.P., Explorations in Quantum Computing, 2nd Ed., Springer, 2011, DOI: 10.1007/978-1-84628-887-6
Eleanor, R. and Wolfgang, P., Quantum computing, a gentle introduction, The MIT Press, USA, 2011.
Wikipedia, Quantum Computing, Jan 2019. [online]. Available at:https://en.wikipedia.org/wiki/Quantum_algorithm.
Imanuel, What is Quantum Computing? Top 18 Quantum Computing Companies, 2018, [online]. Available at: https://www.predictiveanalyticstoday.com/what-is-quantumcomputing/
Häner, T. and Steiger, D.S., 0.5 Petabyte simulation of a 45-qubit quantum circuit, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, New York, NY, USA, 2017.
Coles, SP.J. et. al., Quantum algorithm implementations for beginners, 2018, [online]. Available at: https://arxiv.org/abs/1804.03719
Jordan, S., Quantum algorithm zoo, 2018. [online]. Available at: https://quantumalgorithmzoo.org/
Mosca, M., Quantum algorithms, 2008. [online]. Available at: https://arxiv.org/abs/0808.0369
Montanaro, A., Quantum algorithms: an overview, 2015. DOI: 10.1038/npjqi.2015.23
Papadimitriou, C.H., Computational complexity., Addison-Wesley, 1994.
Deutsch, D., Quantum theory, the Church-Turing principle and the universal quantum computer, Proceedings of the Royal Society of London, vol. 400, pp. 97-117, 1985, DOI: 10.1098/rspa.1985.0070
Deutsch, D. and Jozsa, R., Rapid solution of problems by quantum computation, University of Bristol, Bristol, 1992, DOI: 10.1098/rspa.1992.0167
Karafyllidis, I., Sirakoulis, G.C. and Dimitraki,s P., Representation of qubit states using 3D memristance spaces: a first step towards a memristive quantum simulator, Proceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures, New York, NY, USA, 2018. DOI: 10.1145/3232195.3232197
Q.C., Report, Qbit Count, 2019. [online]. Available at: https://quantumcomputingreport.com/scorecards/qubit-count/
Q.O.S.F. Team, Quantum Open-Source Foundation, April 2019. [online]. Available at: https://qosf.org/
LaRose, R., Overview and comparison of gate level quantum software platforms, Quantum, 3, art. 130, 2019. DOI: 10.22331/q-2019-03-25-130
Guzik, V., Gushanskiy, S., Polenov, M. and Potapov, V., Models of a quantum computer, their characteristics and analysis, 2015. 9th International Conference on Application of Information and Communication Technologies (AICT), 2015, DOI: 10.1109/ICAICT.2015.7338628
Fingerhuth, M., Babej, T.S. and Wittek, P., Open-source software in quantum computing, PLOS ONE, 13, pp. 1-28, 2018, DOI: 10.1371/journal.pone.0208561
Gheorghiu, V., Quantum++: a modern C++ quantum computing library, PLOS ONE, 13(12), pp. 1-27, 2018, DOI: 10.1371/journal.pone.0208073
Jones, T., Brown, A., Bush, I. and Benjamin, S.C., QuEST and highperformance simulation of quantum computers, Scientific Reports, 9, pp. 10736, 2019, DOI: 10.1038/s41598-019-47174-9
Strano, D., Qrack, 2019. [online]. Available at: https://vm6502q.readthedocs.io/en/latest/
Smelyanskiy, M., Sawaya, N.P.D. and Guzik-Aspuru, A., qHiPSTER: the quantum high performance software testing environment, CoRR, vol. abs/1601.07195, 2016.
McCaskey, A.J., Dumitrescu, E.F., Liakh, D., Chen, M., Feng, W. and Humble, T.S., A language and hardware independent approach to quantum-classical computing, 2017. [online]. Available at: https://arxiv.org/abs/1710.01794
Amccaskey, Tensor Network QPU simulator for Eclipse XACC, 2019, [online]. Available at: https://github.com/ornl-qci/tnqvm
Atilag, Qiskit Aer, May 2019. [online]. Available at: https://github.com/Qiskit/qiskit-aer
Atilag, Qiskit, May 2019. [online]. Available at: https://qiskit.org/textbook/ch-algorithms/quantum-fouriertransform.html.
ProjectQ, ProjectQ, May 2019. [online]. Available at: https://projectq.ch/.
Cómo citar
IEEE
ACM
ACS
APA
ABNT
Chicago
Harvard
MLA
Turabian
Vancouver
Descargar cita
Licencia
Derechos de autor 2021 DYNA
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.
