-
Constructive interference at the edge of quantum ergodic dynamics
Authors:
Dmitry A. Abanin,
Rajeev Acharya,
Laleh Aghababaie-Beni,
Georg Aigeldinger,
Ashok Ajoy,
Ross Alcaraz,
Igor Aleiner,
Trond I. Andersen,
Markus Ansmann,
Frank Arute,
Kunal Arya,
Abraham Asfaw,
Nikita Astrakhantsev,
Juan Atalaya,
Ryan Babbush,
Dave Bacon,
Brian Ballard,
Joseph C. Bardin,
Christian Bengs,
Andreas Bengtsson,
Alexander Bilmes,
Sergio Boixo,
Gina Bortoli,
Alexandre Bourassa,
Jenna Bovaird
, et al. (240 additional authors not shown)
Abstract:
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, quantum observables generally become insensitive to the details of the underlying dynamics at long times due to the effects of scrambling. In experimental systems, repeated time-reversal protocols have been successfully imp…
▽ More
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, quantum observables generally become insensitive to the details of the underlying dynamics at long times due to the effects of scrambling. In experimental systems, repeated time-reversal protocols have been successfully implemented to restore sensitivities of quantum observables. Using a 103-qubit superconducting quantum processor, we characterize ergodic dynamics using the second-order out-of-time-order correlators, OTOC$^{(2)}$. In contrast to dynamics without time reversal, OTOC$^{(2)}$ are observed to remain sensitive to the underlying dynamics at long time scales. Furthermore, by inserting Pauli operators during quantum evolution and randomizing the phases of Pauli strings in the Heisenberg picture, we observe substantial changes in OTOC$^{(2)}$ values. This indicates that OTOC$^{(2)}$ is dominated by constructive interference between Pauli strings that form large loops in configuration space. The observed interference mechanism endows OTOC$^{(2)}$ with a high degree of classical simulation complexity, which culminates in a set of large-scale OTOC$^{(2)}$ measurements exceeding the simulation capacity of known classical algorithms. Further supported by an example of Hamiltonian learning through OTOC$^{(2)}$, our results indicate a viable path to practical quantum advantage.
△ Less
Submitted 11 June, 2025;
originally announced June 2025.
-
Directed Random Geometric Graphs
Authors:
Jesse Michel,
Sushruth Reddy,
Rikhav Shah,
Sandeep Silwal,
Ramis Movassagh
Abstract:
Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet, and the network of followers on Twitter among many others. The challenge, however, is to create a network model that has many of the properties of real-world networks such as powerlaw degree distributions and the small-world property. To meet these challenges, we introduce th…
▽ More
Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet, and the network of followers on Twitter among many others. The challenge, however, is to create a network model that has many of the properties of real-world networks such as powerlaw degree distributions and the small-world property. To meet these challenges, we introduce the \textit{Directed} Random Geometric Graph (DRGG) model, which is an extension of the random geometric graph model. We prove that it is scale-free with respect to the indegree distribution, has binomial outdegree distribution, has a high clustering coefficient, has few edges and is likely small-world. These are some of the main features of aforementioned real world networks. We empirically observe that word association networks have many of the theoretical properties of the DRGG model.
△ Less
Submitted 6 August, 2018;
originally announced August 2018.
-
Quantum Interference, Graphs, Walks, and Polynomials
Authors:
Yuta Tsuji,
Ernesto Estrada,
Ramis Movassagh,
Roald Hoffmann
Abstract:
In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing theorem for alternant hydrocarbons, it is possible to derive a finite series expansion of the Green's function for electron transmission in terms of the odd po…
▽ More
In this paper, we explore quantum interference in molecular conductance from the point of view of graph theory and walks on lattices. By virtue of the Cayley-Hamilton theorem for characteristic polynomials and the Coulson-Rushbrooke pairing theorem for alternant hydrocarbons, it is possible to derive a finite series expansion of the Green's function for electron transmission in terms of the odd powers of the vertex adjacency matrix or H{ü}ckel matrix. This means that only odd-length walks on a molecular graph contribute to the conductivity through a molecule. Thus, if there are only even-length walks between two atoms, quantum interference is expected to occur in the electron transport between them. However, even if there are only odd-length walks between two atoms, a situation may come about where the contributions to the QI of some odd-length walks are canceled by others, leading to another class of quantum interference. For non-alternant hydrocarbons, the finite Green's function expansion may include both even and odd powers. Nevertheless, QI can in some circumstances come about for non-alternants, from the cancellation of odd and even-length walk terms. We report some progress, but not a complete resolution of the problem of understanding the coefficients in the expansion of the Green's function in a power series of the adjacency matrix, these coefficients being behind the cancellations that we have mentioned. And we introduce a perturbation theory for transmission as well as some potentially useful infinite power series expansions of the Green's function.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
Optical "Bernoulli" forces
Authors:
Ramis Movassagh,
Steven G. Johnson
Abstract:
By Bernoulli's law, an increase in the relative speed of a fluid around a body is accompanies by a decrease in the pressure. Therefore, a rotating body in a fluid stream experiences a force perpendicular to the motion of the fluid because of the unequal relative speed of the fluid across its surface. It is well known that light has a constant speed irrespective of the relative motion. Does a rotat…
▽ More
By Bernoulli's law, an increase in the relative speed of a fluid around a body is accompanies by a decrease in the pressure. Therefore, a rotating body in a fluid stream experiences a force perpendicular to the motion of the fluid because of the unequal relative speed of the fluid across its surface. It is well known that light has a constant speed irrespective of the relative motion. Does a rotating body immersed in a stream of photons experience a Bernoulli-like force? We show that, indeed, a rotating dielectric cylinder experiences such a lateral force from an electromagnetic wave. In fact, the sign of the lateral force is the same as that of the fluid-mechanical analogue as long as the electric susceptibility is positive (ε>ε_{0}), but for negative-susceptibility materials (e.g. metals) we show that the lateral force is in the opposite direction. Because these results are derived from a classical electromagnetic scattering problem, Mie-resonance enhancements that occur in other scattering phenomena also enhance the lateral force.
△ Less
Submitted 11 September, 2013; v1 submitted 1 May, 2013;
originally announced May 2013.
-
Error analysis of free probability approximations to the density of states of disordered systems
Authors:
Jiahao Chen,
Eric Hontz,
Jeremy Moix,
Matthew Welborn,
Troy Van Voorhis,
Alberto Suárez,
Ramis Movassagh,
Alan Edelman
Abstract:
Theoretical studies of localization, anomalous diffusion and ergodicity breaking require solving the electronic structure of disordered systems. We use free probability to approximate the ensemble- averaged density of states without exact diagonalization. We present an error analysis that quantifies the accuracy using a generalized moment expansion, allowing us to distinguish between different app…
▽ More
Theoretical studies of localization, anomalous diffusion and ergodicity breaking require solving the electronic structure of disordered systems. We use free probability to approximate the ensemble- averaged density of states without exact diagonalization. We present an error analysis that quantifies the accuracy using a generalized moment expansion, allowing us to distinguish between different approximations. We identify an approximation that is accurate to the eighth moment across all noise strengths, and contrast this with the perturbation theory and isotropic entanglement theory.
△ Less
Submitted 27 February, 2012;
originally announced February 2012.
-
A Time-Asymmetric Process in Central Force Scatterings
Authors:
Ramis Movassagh
Abstract:
This article puts forth a process applicable to central force scatterings. Under certain assumptions, we show that in attractive force fields a high speed particle with a small mass speeding through space, statistically loses energy by colliding softly with large masses that move slowly and randomly. Furthermore, we show that the opposite holds in repulsive force fields: the small particle statist…
▽ More
This article puts forth a process applicable to central force scatterings. Under certain assumptions, we show that in attractive force fields a high speed particle with a small mass speeding through space, statistically loses energy by colliding softly with large masses that move slowly and randomly. Furthermore, we show that the opposite holds in repulsive force fields: the small particle statistically gains energy. This effect is small and is mainly due to asymmetric energy exchange of the transverse (i.e., perpendicular) collisions. We derive a formula that quantifies this effect (Eq. 12). We then put this work in a broader statistical context and discuss its consistency with established results.
△ Less
Submitted 4 March, 2013; v1 submitted 4 August, 2010;
originally announced August 2010.
-
Bitemporal Dynamics Sinai Divergence, An Energetic Analog to Boltzmann's Entropy?
Authors:
Otto E. Rossler,
Ramis Movassagh
Abstract:
Sinai chaos is characterized by exponential divergence between neighboring trajectories of a point billiard. If the repulsive potential of the finite-diameter fixed particle in the middle of the table is made smooth, the Sinai divergence persists with finite measure. So it does if the smooth potential is made attractive. So it still does if the potential is in addition made time-dependent (perio…
▽ More
Sinai chaos is characterized by exponential divergence between neighboring trajectories of a point billiard. If the repulsive potential of the finite-diameter fixed particle in the middle of the table is made smooth, the Sinai divergence persists with finite measure. So it does if the smooth potential is made attractive. So it still does if the potential is in addition made time-dependent (periodic). Then a systematic decrease in energy of the moving particle can be predicted to occur in both time directions for a long time. If so, classical entropy acquires an analog in real space.
△ Less
Submitted 1 November, 2008;
originally announced November 2008.
