Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 3
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

The role of data embedding in equivariant quantum convolutional neural networks

  • Das, Sreetama
  • Martina, Stefano
  • Caruso, Filippo
Geometric deep learning refers to the scenario in which the symmetries of a dataset are used to constrain the parameter space of a neural network and thus, improve their trainability and generalization. Recently, this idea has been incorporated into the field of quantum machine learning, which has given rise to equivariant quantum neural networks (EQNNs). In this work, we investigate the role of classical-to-quantum embedding on the performance of equivariant quantum convolutional neural networks (EQCNNs) for the classification of images. We discuss the connection between the data embedding method and the resulting representation of a symmetry group and analyze how changing representation affects the expressibility of an EQCNN. We numerically compare the classification accuracy of EQCNNs with three different basis-permuted amplitude embeddings to the one obtained from a non-equivariant quantum convolutional neural network (QCNN). Our results show a clear dependence of classification accuracy on the underlying embedding, especially for initial training iterations. The improvement in classification accuracy of EQCNN over non-equivariant QCNN may be present or absent depending on the particular embedding and dataset used. The noisy simulation using simple noise models shows that certain EQCNNs are more robust to noise than non-equivariant QCNNs. It is expected that the results of this work can be useful to the community for a better understanding of the importance of data embedding choice in the context of geometric quantum machine learning., This work was financially supported by the European Union’s Horizon 2020 research and innovation programme under FET-OPEN GA No. 828946-PATHOS and by the European Commission’s Horizon Europe Framework Programme under the Research and Innovation Action GA No.101070546-MUQUABIS. S.M. also acknowledges financial support from the PNRR MUR project PE0000023-NQSTI. F.C. also acknowledges financial support by the European Defence Agency under the project Q-LAMPS Contract No. B PRJ-RT-989 and by the MUR Progetti di Ricerca di Rilevante Interesse Nazionale (PRIN) Bando 2022- project n. 20227HSE83 (ThAI-MIA) funded by the European Union-Next Generation EU., Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

The role of data embedding in equivariant quantum convolutional neural networks

  • Das, Sreetama
  • Martina, Stefano
  • Caruso, Filippo
Geometric deep learning refers to the scenario in which the symmetries of a dataset are used to constrain the parameter space of a neural network and thus, improve their trainability and generalization. Recently this idea has been incorporated into the field of quantum machine learning, which has given rise to equivariant quantum neural networks (EQNNs). In this work, we investigate the role of classical-to-quantum embedding on the performance of equivariant quantum convolutional neural networks (EQCNNs) for the classification of images. We discuss the connection between the data embedding method and the resulting representation of a symmetry group and analyze how changing representation affects the expressibility of an EQCNN. We numerically compare the classification accuracy of EQCNNs with three different basis-permuted amplitude embeddings to the one obtained from a non-equivariant quantum convolutional neural network (QCNN). Our results show a clear dependence of classification accuracy on the underlying embedding, especially for initial training iterations. The improvement in classification accuracy of EQCNN over non-equivariant QCNN may be present or absent depending on the particular embedding and dataset used. It is expected that the results of this work can be useful to the community for a better understanding of the importance of data embedding choice in the context of geometric quantum machine learning., This work was supported by the European Commission’s Horizon Europe Framework Programme under the Research and Innovation Action GA n. 101070546–MUQUABIS, by the European Union’s Horizon 2020 research and innovation programme under FET-OPEN GA n. 828946–PATHOS, by the European Defence Agency under the project Q-LAMPS Contract No B PRJ- RT-989, and by the MUR Progetti di Ricerca di Rilevante Interesse Nazionale (PRIN) Bando 2022 - project n. 20227HSE83 – ThAI-MIA funded by the Euro- pean Union - Next Generation EU. S.M. acknowledges financial support from PNRR MUR project PE0000023-NQSTI., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

An Efficient Quantum Algorithm for the Traveling Salesman Problem

  • Sharma, Anant
  • Deshpande, Nupur
  • Ghosh, Sanchita
  • Das, Sreetama
  • Roy, Shibdas
The traveling salesman problem is the problem of finding out the shortest route in a network of cities, that a salesman needs to travel to cover all the cities, without visiting the same city more than once. This problem is known to be N P -hard with a brute-force complexity of O(N N) or O(N 2N) for N number of cities. This problem is equivalent to finding out the shortest Hamiltonian cycle in a given graph, if at least one Hamiltonian cycle exists in it. Quantum algorithms for this problem typically provide with a quadratic speedup only, using Grover's search, thereby having a complexity of O(N N/2) or O(N N). We present a bounded-error quantum polynomial-time (BQP) algorithm for solving the problem, providing with an exponential speedup. The overall complexity of our algorithm is O(N 3 log(N)κ/ϵ + 1/ϵ3), where the errors ϵ are O(1/poly(N)), and κ is the not-too-large condition number of the matrix encoding all Hamiltonian cycles., S. D. acknowledges financial support from the European Union’s Horizon 2020 research and innovation program under FET-OPEN Grant Agreement No. 828946 (PATHOS) and from the European Commission’s Horizon Europe Framework Programme under Research and Innovation Action Grant Agreement No. 101070546 (MUQUABIS)., Peer reviewed