Fast variational knowledge graph embedding
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911036524724224 |
|---|---|
| author | Giri, Pulak Ranjan Kurokawa, Mori Saito, Kazuhiro |
| author_facet | Giri, Pulak Ranjan Kurokawa, Mori Saito, Kazuhiro |
| contents | Embedding of a knowledge graph(KG) entities and relations in the form of vectors is an important aspect for the manipulation of the KG database for several downstream tasks, such as link prediction, knowledge graph completion, and recommendation. Because of the growing size of the knowledge graph databases, it has become a daunting task for the classical computer to train a model efficiently. Quantum computer can help speedup the embedding process of the KGs by encoding the entities into a variational quantum circuit of polynomial depth. Usually, the time complexity for such variational circuit-dependent quantum classical algorithms for each epoch is $\mathcal{O}(N \mbox{poly}(\log M))$, where $N$ is number of elements in the knowledge graph and $M$ is the number of features of each entities of the knowledge graph. In this article we exploit additional quantum advantage by training multiple elements of KG in superpositions, thereby reducing the computing time further for the knowledge graph embedding model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_02472 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast variational knowledge graph embedding Giri, Pulak Ranjan Kurokawa, Mori Saito, Kazuhiro Quantum Physics Embedding of a knowledge graph(KG) entities and relations in the form of vectors is an important aspect for the manipulation of the KG database for several downstream tasks, such as link prediction, knowledge graph completion, and recommendation. Because of the growing size of the knowledge graph databases, it has become a daunting task for the classical computer to train a model efficiently. Quantum computer can help speedup the embedding process of the KGs by encoding the entities into a variational quantum circuit of polynomial depth. Usually, the time complexity for such variational circuit-dependent quantum classical algorithms for each epoch is $\mathcal{O}(N \mbox{poly}(\log M))$, where $N$ is number of elements in the knowledge graph and $M$ is the number of features of each entities of the knowledge graph. In this article we exploit additional quantum advantage by training multiple elements of KG in superpositions, thereby reducing the computing time further for the knowledge graph embedding model. |
| title | Fast variational knowledge graph embedding |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.02472 |