English
Related papers

Related papers: Fast Scramblers, Horizons and Expander Graphs

200 papers

Scaling properties inherent in quantum dynamics have been studied for various systems in terms of acceleration, deceleration and time reversing. We show a scaling property of quantum dynamics on curved space-time where gravity plays an…

Quantum Physics · Physics 2025-08-08 Yuji Ando , Shumpei Masuda

Random graphs are a central element of the study of complex dynamical networks such as the internet, the brain, or socioeconomic phenomena. New methods to generate random graphs can spawn new applications and give insights into more…

Quantum Physics · Physics 2020-04-06 Hamza Jnane , Giuseppe Di Molfetta , Filippo M. Miatto

Region proposal is critical for object detection while it usually poses a bottleneck in improving the computation efficiency on traditional control-flow architectures. We have observed region proposal tasks are potentially suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-30 Wenzhi Fu , Jianlei Yang , Pengcheng Dai , Yiran Chen , Weisheng Zhao

We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to design algorithms that can efficiently process evolving graphs…

Data Structures and Algorithms · Computer Science 2025-01-20 Artur Czumaj , Gopinath Mishra , Anish Mukherjee

Random transformations are typically good at "scrambling" information. Specifically, in the quantum setting, scrambling usually refers to the process of mapping most initial pure product states under a unitary transformation to states which…

Quantum Physics · Physics 2013-07-04 Winton Brown , Omar Fawzi

We define a class of quantum systems called regular quantum graphs. Although their dynamics is chaotic in the classical limit with positive topological entropy, the spectrum of regular quantum graphs is explicitly computable analytically…

Quantum Physics · Physics 2007-05-23 R. Blümel , Yu. Dabaghian , R. V. Jensen

A continuous-time quantum walk on a dynamic graph evolves by Schr\"odinger's equation with a sequence of Hamiltonians encoding the edges of the graph. This process is universal for quantum computing, but in general, the dynamic graph that…

Quantum Physics · Physics 2022-01-20 Rebekah Herrman , Thomas G. Wong

The notion of information scrambling is tied to the long-time behaviour of a system and therefore is related to its infra-red dynamics. In fast scramblers, information spreads as a logarithmic function of the number of degrees of freedom.…

High Energy Physics - Theory · Physics 2020-06-22 Arnab Kundu

Machine learning has shown significant breakthroughs in quantum science, where in particular deep neural networks exhibited remarkable power in modeling quantum many-body systems. Here, we explore how the capacity of data-driven deep neural…

Quantum Physics · Physics 2024-07-24 Naeimeh Mohseni , Junheng Shi , Tim Byrnes , Michael J. Hartmann

We propose a novel method for fast and scalable evaluation of periodic solutions of systems of ordinary differential equations for a given set of parameter values and initial conditions. The equations governing the system dynamics are…

Dynamical Systems · Mathematics 2016-05-30 I. Yu. Tyukin , A. N. Gorban , T. A. Tyukina , J. Al Ameri , Yu. A. Korablev

For Rindler observers accelerating close to the horizon in local patches around a spacetime point, the matter-energy passing through the horizon increases the entropy and heat energy. Jacobson has showed that the Einstein equation can be…

General Relativity and Quantum Cosmology · Physics 2014-01-29 Swastik Bhattacharya

The dynamical spreading of quantum information through a many-body system, typically called scrambling, is a complex process that has proven to be essential to describe many properties of out-of-equilibrium quantum systems. Scrambling can,…

Quantum Physics · Physics 2024-03-22 Philip Daniel Blocher , Karthik Chinni , Sivaprasad Omanakuttan , Pablo M. Poggi

In this paper we aim to provide new examples of the application and the generality of the membrane paradigm. The membrane paradigm is a formalism for studying the event horizon of black holes. After analyzing it with some technical details…

General Relativity and Quantum Cosmology · Physics 2015-12-02 Tower Wang

It is well known that conventional simulation algorithms are inefficient for the statistical description of macroscopic systems exactly at the critical point due to the divergence of the corresponding relaxation time (critical slowing…

Computational Physics · Physics 2008-11-26 N. G. Antoniou , F. K. Diakonos , E. N. Saridakis , G. A. Tsolias

We study the dynamics of homogeneous and isotropic Friedmann-Lema\^itre-Robertson-Walker cosmological models with positive spatial curvature within the context of mimetic gravity theory by employing dynamical system techniques. Our analysis…

General Relativity and Quantum Cosmology · Physics 2024-09-18 Alberto Fritis , Daniel Villalobos-Silva , Yerko Vásquez , Carlos H. López-Caraballo , Juan Carlos Helo

Autonomous agents rely on sensor data to construct representations of their environments, essential for predicting future events and planning their actions. However, sensor measurements suffer from limited range, occlusions, and sensor…

Thermalization of chaotic quantum many-body systems under unitary time evolution is related to the growth in complexity of initially simple Heisenberg operators. Operator growth is a manifestation of information scrambling and can be…

Strongly Correlated Electrons · Physics 2019-09-19 Shenglong Xu , Brian Swingle

In this work, we show how Gibbs or thermal states appear dynamically in closed quantum many-body systems, building on the program of dynamical typicality. We introduce a novel perturbation theorem for physically relevant weak system-bath…

Quantum Physics · Physics 2012-03-13 Arnau Riera , Christian Gogolin , Jens Eisert

Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is the key to resolving various conundrums in…

Quantum Physics · Physics 2022-02-10 Xiao Mi , Pedram Roushan , Chris Quintana , Salvatore Mandra , Jeffrey Marshall , Charles Neill , Frank Arute , Kunal Arya , Juan Atalaya , Ryan Babbush , Joseph C. Bardin , Rami Barends , Andreas Bengtsson , Sergio Boixo , Alexandre Bourassa , Michael Broughton , Bob B. Buckley , David A. Buell , Brian Burkett , Nicholas Bushnell , Zijun Chen , Benjamin Chiaro , Roberto Collins , William Courtney , Sean Demura , Alan R. Derk , Andrew Dunsworth , Daniel Eppens , Catherine Erickson , Edward Farhi , Austin G. Fowler , Brooks Foxen , Craig Gidney , Marissa Giustina , Jonathan A. Gross , Matthew P. Harrigan , Sean D. Harrington , Jeremy Hilton , Alan Ho , Sabrina Hong , Trent Huang , William J. Huggins , L. B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Cody Jones , Dvir Kafri , Julian Kelly , Seon Kim , Alexei Kitaev , Paul V. Klimov , Alexander N. Korotkov , Fedor Kostritsa , David Landhuis , Pavel Laptev , Erik Lucero , Orion Martin , Jarrod R. McClean , Trevor McCourt , Matt McEwen , Anthony Megrant , Kevin C. Miao , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Alex Opremcak , Eric Ostby , Balint Pato , Andre Petukhov , Nicholas Redd , Nicholas C. Rubin , Daniel Sank , Kevin J. Satzinger , Vladimir Shvarts , Doug Strain , Marco Szalay , Matthew D. Trevithick , Benjamin Villalonga , Theodore White , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Hartmut Neven , Igor Aleiner , Kostyantyn Kechedzhi , Vadim Smelyanskiy , Yu Chen

Open Markovian quantum systems with fast and full Hamiltonian control can be reduced to an equivalent control system on the standard simplex modelling the dynamics of the eigenvalues of the density matrix describing the quantum state. We…

Quantum Physics · Physics 2025-03-04 Emanuel Malvetti , Frederik vom Ende , Gunther Dirr , Thomas Schulte-Herbrüggen