Quick Navigation

Topics

Trapped Ion Quantum Computing Quantum Machine Learning

Discovering hidden layers in quantum graphs

arXiv
Authors: Łukasz G. Gajewski, Julian Sienkiewicz, Janusz A. Hołyst

Year

2020

Paper ID

18792

Status

Preprint

Abstract Read

~2 min

Abstract Words

175

Citations

N/A

Abstract

Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is their extent, i.e., how many unknown layers there are. Assuming that all information available is the time evolution of a wave propagation on a single layer of a network it is indeed possible to uncover that which is hidden by merely observing the dynamics. We present evidence on both synthetic and real-world networks that the frequency spectrum of the wave dynamics can express distinct features in the form of additional frequency peaks. These peaks exhibit dependence on the number of layers taking part in the propagation and thus allowing for the extraction of said number. We show that in fact, with sufficient observation time, one can fully reconstruct the row-normalised adjacency matrix spectrum. We compare our propositions to a machine learning approach using a modified, for the purposes of multi-layer systems, wave packet signature method.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2020 reference point for readers tracking recent quantum research.
  • Finding hidden layers in complex networks is an important and a non-trivial problem in modern science.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #18792 #69039 SAT, MaxSAT, and SMT for QLDPC ... #69038 Physically Constrained Ensemble... #69034 Hardware-aware Low-latency Quan... #69025 Machine-Learning Optimization a...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.