Related papers: Average-case quantum complexity from glassiness
We present large-scale quantum Monte Carlo simulation results on a realistic Hamiltonian of kagome-lattice Rydberg atom arrays. Although the system has no intrinsic disorder, intriguingly, our analyses of static and dynamic properties on…
Randomness generation through quantum-chaotic evolution underpins foundational questions in statistical mechanics and applications across quantum information science, including benchmarking, tomography, metrology, and demonstrations of…
We add quantum fluctuations to a classical period-doubling Hamiltonian time crystal, replacing the $N$ classical interacting angular momenta with quantum spins of size $l$. The full permutation symmetry of the Hamiltonian allows a mapping…
Identifying use cases with superconducting circuits not critically affected by the inherent noise is a pertinent challenge. Here, we propose using a digital quantum computer to showcase the activation of integrable effects in weakly…
The quantum wave-function of a massive particle with small initial uncertainties (consistent with the uncertainty relation) is believed to spread very slowly, so that the dynamics is deterministic. This assumes that the classical motions…
The condition-based complexity analysis framework is one of the gems of modern numerical algebraic geometry and theoretical computer science. Among the challenges that it poses is to expand the currently limited range of random polynomials…
Systems reaching thermal equilibrium are ubiquitous. For classical systems, this phenomenon is typically understood statistically through ergodicity in phase space, but translating this to quantum systems is a long-standing problem of…
We develop a systematic analytic approach to aging effects in quantum disordered systems in contact with an environment. Within the closed-time path-integral formalism we include dissipation by coupling the system to a set of independent…
The hidden shift problem is a natural place to look for new separations between classical and quantum models of computation. One advantage of this problem is its flexibility, since it can be defined for a whole range of functions and a…
Answering the question of existence of efficient quantum algorithms for NP-hard problems require deep theoretical understanding of the properties of the low-energy eigenstates and long-time coherent dynamics in quantum spin glasses. We…
The simple algorithm for the simulation and visualization of non relativistic quantum dynamics is proposed that is based on a collective behavior of classical particles. Any quantum particle is represented as the swarm of its classical…
The present paper gives a statistical adventure towards exploring the average case complexity behavior of computer algorithms. Rather than following the traditional count based analytical (pen and paper) approach, we instead talk in terms…
Quantum algorithms for electronic-structure simulations are actively being developed, yet many hybrid quantum-classical approaches are bottlenecked by the measurement overhead associated with large molecular Hamiltonians. Here we introduce…
Quantum backflow is a counterintuitive phenomenon in which the probability density of a quantum particle propagates opposite to its momentum. Experimental observation of backflow has remained elusive due to two main challenges: (i) the…
Many important quantities in quantum information science, such as entropy and entanglement, are non-linear functions of the density matrix and cannot be expressed as operator observables. Standard open-system approaches evolve only a single…
It is widely accepted that local subsystems in isolated integrable quantum systems equilibrate to generalized Gibbs ensembles. Here, we demonstrate the failure of canonical generalized thermalization for a particular class of initial states…
Although most quantum systems thermalize locally on short time scales independent of initial conditions, recent developments have shown this is not always the case. Lattice geometry and quantum mechanics can conspire to produce constrained…
One of the central problems in quantum theory is to characterize, detect, and quantify quantumness in terms of classical strategies. Dephasing processes, caused by non-dissipative information exchange between quantum systems and…
Identical classical particles are distinguishable. This distinguishability affects the number of ways W a macrostate can be realized on the micro-level, and from the relation S = k ln W leads to a non-extensive expression for the entropy.…
Open quantum systems undergo decoherence, which is responsible for the transition from quantum to classical behavior. The time scale in which decoherence takes place can be analyzed using upper limits to its rate. We examine the dynamics of…