arXiv ScienceSearch

arXiv subjects

Majid Karimi

Publications and source records attributed to Majid Karimi.

4 recordsLinked to original sources

Multifractal and Glassy Signatures of Non-Ergodic 2D Quantum Dynamics

The fate of ergodicity and localization in disordered, interacting quantum systems in two spatial dimensions remains an outstanding open problem in non-equilibrium physics. Theoretical and numerical approaches are severely constrained by exponential Hilbert space growth. Here, we leverage the high data-acquisition rates of superconducting quantum processors to extensively sample Hilbert space configurations, effectively imaging the state as a wavefunction network (WFN). Tracking the bitstring return probability across varied disorder strengths, we find heavy-tailed distributions and power-law typical decay characteristic of glassy relaxation. Furthermore, the distribution of bitstring probabilities transitions from a Porter-Thomas form at low disorder to an eight-decade power law at stronger disorder. In the reconstructed configuration space, WFN connectivity is compatible with a random geometric network at low disorder and becomes scale-free at stronger disorder. Finally, a multifractal analysis based on the binary intrinsic dimension (BID) reveals a non-ergodic regime where the wavefunction support saturates to a finite fraction of the total Hilbert space. Together, these results rule out a direct ergodic-to-localized transition, pointing instead to an extended multifractal regime. By visualizing wavefunction dynamics directly in configuration space, this work complements traditional real-space studies, showing the potential of quantum processors to resolve long-standing questions in non-equilibrium physics.

quant-ph

Square-Root Finding Problem In Graphs, A Complete Dichotomy Theorem

Graph G is the square of graph H if two vertices x,y have an edge in G if and only if x,y are of distance at most two in H. Given H it is easy to compute its square H^2. Determining if a given graph G is the square of some graph is not easy in general. Motwani and Sudan proved that it is NP-complete to determine if a given graph G is the square of some graph. The graph introduced in their reduction is a graph that contains many triangles and is relatively dense. Farzad et al. proved the NP-completeness for finding a square root for girth 4 while they gave a polynomial time algorithm for computing a square root of girth at least six. Adamaszek and Adamaszek proved that if a graph has a square root of girth six then this square root is unique up to isomorphism. In this paper we consider the characterization and recognition problem of graphs that are square of graphs of girth at least five. We introduce a family of graphs with exponentially many non-isomorphic square roots, and as the main result of this paper we prove that the square root finding problem is NP-complete for square roots of girth five. This proof is providing the complete dichotomy theorem for square root problem in terms of the girth of the square roots.

cs.DM

On the relationship between entropy and information

In this paper, we analyze the relationship between entropy and information in the context of the mixing process of two identical ideal gases. We will argue that entropy has a special information-based feature that is enfolded in the statistical entropy, but the second law does not include it directly. Therefore, in some given processes in thermodynamics where there is no matter and energy interaction between the system and environment, the state of the system may go towards a situation of lower probability to increase observer's information in environment. This is a kind of an information-based interaction in which the total entropy is not constrained by the second law.

quant-ph

Electromigration-Induced Flow of Islands and Voids on the Cu(001) Surface

Electromigration-induced flow of islands and voids on the Cu(001) surface is studied at the atomic scale. The basic drift mechanisms are identified using a complete set of energy barriers for adatom hopping on the Cu(001) surface, combined with kinetic Monte Carlo simulations. The energy barriers are calculated by the embedded atom method, and parameterized using a simple model. The dependence of the flow on the temperature, the size of the clusters, and the strength of the applied field is obtained. For both islands and voids it is found that edge diffusion is the dominant mass-transport mechanism. The rate limiting steps are identified. For both islands and voids they involve detachment of atoms from corners into the adjacent edge. The energy barriers for these moves are found to be in good agreement with the activation energy for island/void drift obtained from Arrhenius analysis of the simulation results. The relevance of the results to other FCC(001) metal surfaces and their experimental implications are discussed.

cond-mat