Quantum Machine Learning Algorithm for Knowledge Graphs
Semantic knowledge graphs are large-scale triple-oriented databases for knowledge representation and reasoning. Implicit knowledge can be inferred by modeling and reconstructing the tensor representations generated from knowledge graphs. However, as the sizes of knowledge graphs continue to grow, classical modeling becomes increasingly computational resource intensive. This paper investigates how quantum resources can be capitalized to accelerate the modeling of knowledge graphs. In particular, we propose the first quantum machine learning algorithm for making inference on tensorized data, e.g., on knowledge graphs. Since most tensor problems are NP-hard, it is challenging to devise quantum algorithms to support that task. We simplify the problem by making a plausible assumption that the tensor representation of a knowledge graph can be approximated by its low-rank tensor singular value decomposition, which is verified by our experiments. The proposed sampling-based quantum algorithm achieves exponential speedup with a runtime that is polylogarithmic in the dimension of knowledge graph tensor.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningKnowledge GraphsQuantum Machine LearningSimilar Papers 제목 키워드 기반
Predicting quantum advantage by quantum walk with convolutional neural networks
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundament…
Leveraging Adiabatic Quantum Computation for Election Forecasting
Accurate, reliable sampling from fully-connected graphs with arbitrary correlations is a difficult problem. Such sampling requires knowledge of the probabilities of observing every possible state of a graph. As graph siz…
Jet Discrimination with Quantum Complete Graph Neural Network
Machine learning, particularly deep neural networks, has been widely used in high-energy physics, demonstrating remarkable results in various applications. Furthermore, the extension of machine learning to quantum comput…
Graph Neural NetworkQuantum Machine LearningQuantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs
De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks in graphs. The overlap graph is partitio…
Variational Quantum Circuit Model for Knowledge Graphs Embedding
In this work, we propose the first quantum Ans\"atze for the statistical relational learning on knowledge graphs using parametric quantum circuits. We introduce two types of variational quantum circuits for knowledge gra…
Graph EmbeddingKnowledge Graph EmbeddingKnowledge Graphsmodel+2