English
Related papers

Related papers: Quantum embedding of graphs for subgraph counting

200 papers

Some of the quantum searching models have been given by perturbed quantum walks. Driving some perturbed quantum walks, we may quickly find one of the targets with high probability. In this paper, we construct a quantum searching model…

Quantum Physics · Physics 2022-06-07 Yusuke Yoshie , Kiyoto Yoshino

Scalable graph states are essential for measurement-based quantum computation and many entanglement-assisted applications in quantum technologies. Generation of these multipartite entangled states requires a controllable and efficient…

Quantum Physics · Physics 2024-03-25 C. -H. Chien , S. Goswami , C. -C. Wu , W. -S. Hiew , Y. -C. Chen , H. H. Jen

In quantum computing and quantum information processing, graph states are a specific type of quantum states which are commonly used in quantum networking and quantum error correction. A recurring problem is finding a transformation from a…

Quantum Physics · Physics 2024-10-28 Sebastiaan Brand , Tim Coopmans , Alfons Laarman

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the…

Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have…

In this paper, we will present some ideas to use 3D topology for quantum computing. Topological quantum computing in the usual sense works with an encoding of information as knotted quantum states of topological phases of matter, thus being…

Quantum Physics · Physics 2021-02-10 Torsten Asselmeyer-Maluga

In topological quantum computation, quantum information is stored in states which are intrinsically protected from decoherence, and quantum gates are carried out by dragging particle-like excitations (quasiparticles) around one another in…

Quantum Physics · Physics 2009-11-11 N. E. Bonesteel , Layla Hormozi , Georgios Zikos , Steven H. Simon

Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to…

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 graph embedding.…

Quantum Physics · Physics 2019-03-05 Yunpu Ma , Volker Tresp , Liming Zhao , Yuyi Wang

Let $G=(V,E)$ be an arbitrary undirected source graph to be embedded in a target graph $EM$, the extended grid with vertices on integer grid points and edges to nearest and next-nearest neighbours. We present an algorithm showing how to…

Discrete Mathematics · Computer Science 2007-05-23 Michael D. Coury

Given a known or unknown phase encoded in a higher-dimensional qudit gate, it is possible to send copies of a gate that encodes the phase to multiple receivers based on a generalized quantum teleportation. We extend this quantum gate…

Quantum Physics · Physics 2025-03-17 Hiroki Sukeno , Tzu-Chieh Wei

Using a quantum processor to embed and process classical data enables the generation of correlations between variables that are inefficient to represent through classical computation. A fundamental question is whether these correlations…

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

Quantum Physics · Physics 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

Characterizing the non-classical correlations of a complex many-body system is an important part of quantum technologies. A versatile tool for such a task is one that scales well with the size of the system and which can be both easily…

Quantum Physics · Physics 2025-12-01 Marcin Płodzień , Maciej Lewenstein , Jan Chwedeńczuk

We propose a new physical approach for encoding and processing of quantum information in ensembles of multi-level quantum systems, where the different bits are not carried by individual particles but associated with the collective…

Quantum Physics · Physics 2009-11-13 E. Brion , K. Moelmer , M. Saffman

Extending upon the observations of the emergence of quantum-like states from classical complex synchronized networks, this work adds mathematical rigor to the analysis of single Quantum-Like (QL) bits constructed by eigenvectors of the…

Quantum Physics · Physics 2026-01-28 Ethan Dickey , Abhijeet Vyas , Sabre Kais

We study the behaviors of quantum groups under an edge contraction. We show that there exists an explicit embedding induced by an edge contraction operation. We further conjecture that this explicit embedding is a section of an explicit…

Quantum Algebra · Mathematics 2023-09-01 Yiqiang Li

Photons are a natural resource in quantum information, and the last decade showed significant progress in high-quality single photon generation and detection. Furthermore, photonic qubits are easy to manipulate and do not require…

In the thesis, we use a recently developed tight characterisation of quantum query complexity, the adversary bound, to develop new quantum algorithms and lower bounds. Our results are as follows: * We develop a new technique for the…

Quantum Physics · Physics 2014-02-18 Aleksandrs Belovs

We propose a method for the implementation of one-way quantum computing in superconducting circuits. Measurement-based quantum computing is a universal quantum computation paradigm in which an initial cluster-state provides the quantum…