Although Quantum Computing (QC) is subject of intensive research, the data/knowledge management perspective is largely unexplored. Here we investigate how QC could be used for various tasks related to Knowledge Graphs (KG). We discuss the placement of QC in KG-related workflows, and then we (a) propose encodings of RDF (Redource Description Framework) data appropriate for QC, (b) show how a KG could be stored as a quantum state, (c) introduce a method for building indexes that is based on quantum circuits, (d) discuss how several important KG-related tasks, like reasoning, can be reduced to satisfiability, and thus gain from the quantum speedup. Subsequently, we report experimental results regarding encoding, decoding, superposition, as well as the limitations of the current QC hardware.