English
Related papers

Related papers: Fractional Revival and Association Schemes

200 papers

This letter extends previous findings on the modified Schr\"odinger evolution inspired by quantum gravity phenomenology. By establishing a connection between this approach and fractional quantum mechanics, we provide insights into a…

General Relativity and Quantum Cosmology · Physics 2024-11-15 Gislaine Varão , Iarley P. Lobo , Valdir B. Bezerra

We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the transition matrix. This is not possible in general, but at least…

Probability · Mathematics 2007-05-23 Itai Benjamini , Gady Kozma , Laszlo Lovasz , Dan Romik , Gabor Tardos

We study preferential attachment mechanisms in random graphs that are parameterized by (i) a constant bias affecting the degree-biased distribution on the vertex set and (ii) the distribution of times at which new vertices are created by…

Probability · Mathematics 2017-10-09 Benjamin Bloem-Reddy , Peter Orbanz

Given a labeled graph, the frequent-subgraph mining (FSM) problem asks to find all the $k$-vertex subgraphs that appear with frequency greater than a given threshold. FSM has numerous applications ranging from biology to network science, as…

Data Structures and Algorithms · Computer Science 2018-09-11 Cigdem Aslay , Muhammad Anis Uddin Nasir , Gianmarco De Francisci Morales , Aristides Gionis

In this expository paper we describe a group theoretic characterization of arc-transitive graphs and their quotients. When passing from a symmetric graph to its quotient, much information is lost, but some of this information may be…

Combinatorics · Mathematics 2013-06-21 Robin Langer

A two-level atom interacting with an electromagnetic mode in a cavity experiences population collapses and revivals. They are an indirect signature of the field quantization, and also hold information about the mode. Thus, they may be…

Quantum Physics · Physics 2016-11-23 Hudson Pimenta , Daniel F. V. James

A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions…

Chaotic Dynamics · Physics 2015-06-04 Bartolo Luque , Fernando J. Ballesteros , Ángel M. Núñez , Alberto Robledo

This paper studies the problem of recovering the hidden vertex correspondence between two correlated random graphs. We propose the partially correlated Erd\H{o}s-R\'enyi graphs model, wherein a pair of induced subgraphs with a certain…

Information Theory · Computer Science 2025-10-08 Dong Huang , Xianwen Song , Pengkun Yang

Factorization machine (FM) is a prevalent approach to modeling pairwise (second-order) feature interactions when dealing with high-dimensional sparse data. However, on the one hand, FM fails to capture higher-order feature interactions…

Machine Learning · Computer Science 2025-02-24 Shu Wu , Zekun Li , Yunyue Su , Zeyu Cui , Xiaoyu Zhang , Liang Wang

We study the dynamics of microscopic quantum correlations, viz., bipartite entanglement and quantum discord between nearest neighbor sites, in Ising spin chain with a periodically varying external magnetic field along the transverse…

Quantum Physics · Physics 2019-07-25 Utkarsh Mishra , R. Prabhu , Debraj Rakshit

For any graph consisting of $k$ vertices and $m$ edges we construct an ensemble of random pure quantum states which describe a system composed of $2m$ subsystems. Each edge of the graph represents a bi-partite, maximally entangled state.…

Quantum Physics · Physics 2019-02-27 Benoit Collins , Ion Nechita , Karol Zyczkowski

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…

For two correlated graphs which are independently sub-sampled from a common Erd\H{o}s-R\'enyi graph $\mathbf{G}(n, p)$, we wish to recover their \emph{latent} vertex matching from the observation of these two graphs \emph{without labels}.…

Statistics Theory · Mathematics 2022-05-31 Jian Ding , Hang Du

We introduce a technique called graph fission which takes in a graph which potentially contains only one observation per node (whose distribution lies in a known class) and produces two (or more) independent graphs with the same node/edge…

Methodology · Statistics 2024-01-30 James Leiner , Aaditya Ramdas

By suitably generalizing the Fourier constraint projection in the difference map phasing algorithm, an object can be reconstructed from its diffraction pattern even when the latter has been incoherently averaged over a discrete group of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Veit Elser

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

In this paper, we show how certain three-class association schemes and orthogonal arrays give rise to partial geometric designs. We also investigate the connections between partial geometric designs and certain regular graphs having three…

Combinatorics · Mathematics 2015-01-09 Kathleen Nowak , Oktay Olmez , Sung Y. Song

Irreversibility is introduced to quantum graphs by coupling the graphs to a bath of harmonic oscillators. The interaction which is linear in the harmonic oscillator amplitudes is localized at the vertices. It is shown that for sufficiently…

Chaotic Dynamics · Physics 2009-11-10 Uzy Smilansky

Recently it has been shown that interparticle interactions\emph ongenerically\emph default destroy dynamical localization in periodically driven systems, resulting in diffusive transport and heating. In this work we rigorously construct a…

Disordered Systems and Neural Networks · Physics 2018-01-31 David J. Luitz , Achilleas Lazarides , Yevgeny Bar Lev

We analyze the quantum entanglement properties of bosonic particles hopping over graph structures.Mode-entanglement of a graph vertex with respect the rest of the graph is generated, starting from a product state, by turning on for a finite…

Quantum Physics · Physics 2009-11-10 Paolo Giorda , Paolo Zanardi
‹ Prev 1 3 4 5 6 7 10 Next ›