Advanced Quantum Technologies · 2019 · 26 citations · 10 references
ComputingComputer ScienceKnowledge RepresentationMachine LearningQuantum ComputingGraph-based LearningKnowledge GraphsQuantum CircuitsQuantum ComputationQuantum GatesQuantum Machine LearningInductive InferenceKnowledge Graph EmbeddingsKnowledge Graph Representation LearningParameterized GatesParameterized Quantum CircuitsQuantum Circuit ModelQuantum Circuit RepresentationVariational Quantum Circuits
Abstract In this work, the first quantum Ansätze for the statistical relational learning on knowledge graphs using parametric quantum circuits are proposed. Two types of variational quantum circuits for knowledge graph embedding are introduced. Inspired by the classical representation learning, latent features for entities are first considered as coefficients of quantum states, while predicates are characterized by parametric gates acting on the quantum states. For the first model, the quantum advantages disappear when it comes to the optimization of this model. Therefore, a second quantum circuit model is introduced where embeddings of entities are generated from parameterized quantum gates acting on the pure quantum state. The benefit of the second method is that the quantum embeddings can be trained efficiently meanwhile preserving the quantum advantages. It is shown that the proposed methods can achieve comparable results to the state‐of‐the‐art classical models, for example, RESCAL , DistMult . Furthermore, after optimizing the models, the complexity of inductive inference on the knowledge graphs might be reduced with respect to the number of entities.
10
Laurens van der Maaten, Geoffrey E. Hinton · Journal of Machine Learning Research · 2008 · 35.7K citations
Translating embeddings for modeling multi-relational data
Antoine Bordes, Nicolas Usunier, Jason Weston et al. · 2015 · 5.2K citations · Full text
Some Mathematical Notes on Three-Mode Factor Analysis
Ledyard R Tucker · Psychometrika · 1966 · 4.3K citations
Strengths and Weaknesses of Quantum Computing
Charles H. Bennett, Ethan Bernstein, Gilles Brassard et al. · SIAM Journal on Computing · 1997 · 1.5K citations · Full text
Harry Buhrman, Richard Cleve, John Watrous et al. · Physical Review Letters · 2001 · 1.2K citations · Full text
Computing, Computer Science, Physics +12