A crucial milestone in the field of quantum simulation and computation is to demonstrate that a quantum device can compute certain tasks that are impossible to reproduce by a classical computer with any reasonable resources. Such a demonstration is referred to as quantum supremacy. One of the most important questions is to identify setups that exhibit quantum supremacy and can be implemented with current quantum technology. The two standard candidates are boson sampling and random quantum circuits. Here, we show that quantum supremacy can be obtained in generic periodically-driven quantum many-body systems. Our analysis is based on the eigenstate thermalization hypothesis and strongly-held conjectures in complexity theory. To illustrate our work, We give examples of simple disordered Ising chains driven by global magnetic fields and Bose-Hubbard chains with modulated hoppings. Our proposal opens the way for a large class of quantum platforms to demonstrate and benchmark quantum supremacy.
Demonstrating the ability of existing quantum platforms to perform certain computational tasks intractable to classical computers represents a cornerstone in quantum computing. Despite the growing number of such proposed "quantum supreme" tasks, it remains an important challenge to identify their direct applications. In this work, we describe how the approach proposed in Ref. [arXiv:2002.11946] for demonstrating quantum supremacy in generic driven analog many-body systems, such as those found in cold atom and ion setups, can be extended to explore dynamical quantum phase transitions. We show h…
Instantaneous quantum polynomial time (IQP) is a model of (probably) non-universal quantum computation. Since it has been proven that IQP circuits are unlikely to be simulated classically up to a multiplicative error and an error in the $l_1$ norm, IQP is considered as one of the promising classes that demonstrates quantum supremacy. Although IQP circuits can be realized more easily than a universal quantum computer, demonstrating quantum supremacy is still difficult. It is therefore desired to find subclasses of IQP that are easy to implement. In this paper, by imposing some restrictions on I…
Quantum supremacy is the ability of quantum processors to outperform classical computers at certain tasks. In digital random quantum circuit approaches for supremacy, the output distribution produced is described by the Porter-Thomas (PT) distribution. In this regime, the system uniformly explores its entire Hilbert space, which makes simulating such quantum dynamics with classical computational resources impossible for large systems. However, the latter has no direct application so far in solving a specific problem. In this work, we show that the same sampling complexity can be achieved from …
In a classic thought experiment, Szilard suggested a heat engine where a single particle, for example an atom or a molecule, is confined in a container coupled to a single heat bath. The container can be separated into two parts by a moveable wall acting as a piston. In a single cycle of the engine, work can be extracted from the information on which side of the piston the particle resides. The work output is consistent with Landauers principle that the erasure of one bit of information costs the entropy kB ln 2, exemplifying the fundamental relation between work, heat and information. Here we…
There is a large body of evidence for the potential of greater computational power using information carriers that are quantum mechanical over those governed by the laws of classical mechanics. But the question of the exact nature of the power contributed by quantum mechanics remains only partially answered. Furthermore, there exists doubt over the practicality of achieving a large enough quantum computation that definitively demonstrates quantum supremacy. Recently the study of computational problems that produce samples from probability distributions has added to both our understanding of th…
Recent advances on quantum computing hardware have pushed quantum computing to the verge of quantum supremacy. Random quantum circuits are outstanding candidates to demonstrate quantum supremacy, which could be implemented on a quantum device that supports nearest-neighbour gate operations on a two-dimensional configuration. Here we show that using the Projected Entangled-Pair States algorithm, a tool to study two-dimensional strongly interacting many-body quantum systems, we can realize an effective general-purpose simulator of quantum algorithms. This technique allows to quantify precisely t…
We study the sampling complexity of a probability distribution associated with an ensemble ofidentical noninteracting bosons undergoing a quantum random walk on a one-dimensional lattice.With uniform nearest-neighbor hopping we show that one can efficiently sample the distribution fortimes logarithmic in the size of the system, while for longer times there is no known efficient samplingalgorithm. With time-dependent hopping and optimal control, we design the time evolution toapproximate an arbitrary Haar-random unitary map analogous to that designed for photons in alinear optical network. This…
Parameterized quantum evolution is the main ingredient in variational quantum algorithms for near-term quantum devices. In digital quantum computing, it has been shown that random parameterized quantum circuits are able to express complex distributions intractable by a classical computer, leading to the demonstration of quantum supremacy. However, their chaotic nature makes parameter optimization challenging in variational approaches. Evidence of similar classically-intractable expressibility has been recently demonstrated in analog quantum computing with driven many-body systems. A thorough i…
Developing quantum machines which can outperform their classical counterparts, thereby achieving quantum supremacy or quantum advantage, is a major aim of the current research on quantum thermodynamics and quantum technologies. Here we show that a fast-modulated cyclic quantum heat machine operating in the non-Markovian regime can lead to significant heat-current and power boosts induced by the anti-Zeno effect. Such boosts signify a quantum advantage over almost all heat-machines proposed thus far that operate in the conventional Markovian regime, where the quantumness of the system-bath inte…
We investigate the diagonal entropy(DE) of the ground state for quantum many-body systems, including the XY model and the Ising model with next nearest neighbour interactions. We focus on the DE of a subsystem of L continuous spins. We show that the DE in many-body systems, regardless of integrability, can be represented as a volume term plus a logarithmic correction and a constant offset. Quantum phase transition points can be explicitly identified by the three coefficients thereof. Besides, by combining entanglement entropy and the relative entropy of quantum coherence, as two celebrated rep…
Quantum sensing is inevitably an elegant example of the supremacy of quantum technologies over their classical counterparts. One of the desired endeavors of quantum metrology is AC field sensing. Here, by means of analytical and numerical analysis, we show that integrable many-body systems can be exploited efficiently for detecting the amplitude of an AC field. Unlike the conventional strategies in using the ground states in critical many-body probes for parameter estimation, we only consider partial access to a subsystem. Due to the periodicity of the dynamics, any local block of the system s…
Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly. Here, we develop a tensor network formalism to simulate the time-dynamics and the Fourier spectrum of noisy quantum circuits. We prove that under general conditions most of the quantum circuits at any constant level of noise per gate can be efficiently simulated classically with the cost increasing only polynomially with the size of the circuits. The result…
We analyse quasi-periodically driven quantum systems that can be mapped exactly to periodically driven ones and find Floquet Time Spirals in analogy with spatially incommensurate spiral magnetic states. Generalising the mechanism to many-body systems we discover that a form of discrete time-translation symmetry breaking can also occur in quasi-periodically driven systems. We construct a discrete time quasi-crystal stabilised by many-body localisation. Crucially, it persists also under perturbations that break the equivalence with periodic systems. As such it provides evidence of a stable quasi…
The nonequilibrium quantum dynamics of closed many-body systems is a rich yet challenging field. While recent progress for periodically driven (Floquet) systems has yielded a number of rigorous results, our understanding on quantum many-body systems driven by rapidly varying but a- and quasi-periodic driving is still limited. Here, we derive rigorous, non-perturbative, bounds on the heating rate in quantum many-body systems under Thue-Morse quasi-periodic driving and under random multipolar driving, the latter being a tunably randomized variant of the former. In the process, we derive a static…
We review and extend, in a self-contained way, the mathematical foundations of numerical simulation methods that are based on the use of random states. The power and versatility of this simulation technology is illustrated by calculations of physically relevant properties such as the density of states of large single particle systems, the specific heat, current-current correlations, density-density correlations, and electron spin resonance spectra of many-body systems. We explore a new field of applications of the random state technology by showing that it can be used to analyze numerical simu…
The problem of sampling outputs of quantum circuits has been proposed as a candidate for demonstrating a quantum computational advantage (sometimes referred to as quantum "supremacy"). In this work, we investigate whether quantum advantage demonstrations can be achieved for more physically-motivated sampling problems, related to measurements of physical observables. We focus on the problem of sampling the outcomes of an energy measurement, performed on a simple-to-prepare product quantum state -- a problem we refer to as energy sampling. For different regimes of measurement resolution and meas…
The violation of the Floquet version of eigenstate thermalization hypothesis is systematically discussed with realistic Hamiltonians. Our model is based on the PXP type interactions without disorder. We exactly prove the existence of many-body scar states in the Floquet eigenstates, by showing the explicit expressions of the wave functions. Using the underlying physical mechanism, various driven Hamiltonians with Floquet-scar states can be systematically engineered.
The Floquet-Magnus expansion is a useful tool to calculate an effective Hamiltonian for periodically driven systems. In this study, we investigate the convergence of the expansion for a one-body nonlinear system in a continuous space, a driven anharmonic oscillator. In this model, all eigenstates of the time evolution operator are found to be localized in energy space, and the expectation value of the energy is bounded from above. We first propose a general procedure to estimate the radius of convergence of the Floquet-Magnus expansion for periodically driven systems with an unbounded energy s…
We provide two inequalities for estimating adiabatic fidelity in terms of two other more handily calculated quantities, i.e., generalized orthogonality catastrophe and quantum speed limit. As a result of considering a two-dimensional subspace spanned by the initial ground state and its orthogonal complement, our method leads to stronger bounds on adiabatic fidelity than those previously obtained. One of the two inequalities is nearly sharp when the system size is large, as illustrated using a driven Rice-Mele model, which represents a broad class of quantum many-body systems whose overlap of d…
According to the second law of thermodynamics the total entropy of a system is increased during almost any dynamical process. The positivity of the specific heat implies that the entropy increase is associated with heating. This is generally true both at the single particle level, like in the Fermi acceleration mechanism of charged particles reflected by magnetic mirrors, and for complex systems in everyday devices. Notable exceptions are known in noninteracting systems of particles moving in periodic potentials. Here the phenomenon of dynamical localization can prevent heating beyond certain …
Quantum many-body systems out of equilibrium can host intriguing phenomena such as transitions to exotic dynamical states. Although this emergent behaviour can be observed in experiments, its potential for technological applications is largely unexplored. Here, we investigate the impact of collective effects on quantum engines that extract mechanical work from a many-body system. Using an opto-mechanical cavity setup with an interacting atomic gas as a working fluid, we demonstrate theoretically that such engines produce work under periodic driving. The stationary cycle of the working fluid fe…
We explore the charging of a quantum battery based on spin systems through periodic modulation of a transverse-field like Ising Hamiltonian. In the integrable limit, we find that resonance tunneling can lead to a higher transfer of energy to the battery and better stability of the stored energy at specific drive frequencies. When the integrability is broken in the presence of an additional longitudinal field, we find that the effective Floquet Hamiltonian contains terms which may lead to a global charging of the battery. However, we do not find any quantum advantage in the charging power, thus…
For a class of integrable quantum many-body systems, symmetric AC driving can generically produce a steady DC response. We show how such dynamical freezing can be switched off, not by forcing the system to follow the (arbitrarily fast) driving field, but rather through a much slower but complete oscillation of each individual mode of the system at a frequency of its own, with the slowest mode exhibiting a divergent period. This switching can be controlled in detail, its sharpness depending on a particular parameter of the Hamiltonian. The phenomenon has a robust manifestation even in the few-b…
We present a framework to control and track the observables of a general solid state system driven by an incident laser field. The main result is a non-linear equation of motion for tracking an observable, together with a constraint on the size of expectations which may be reproduced via tracking. Among other applications, this model provides a potential route to the design of laser fields which cause photo-induced superconductivity in materials above their critical temperature. As a first test, the strategy is used to make the expectation value of the current conform to an arbitrary function …
Non-equilibrium quantum dynamics represents an emerging paradigm for condensed matter physics, quantum information science, and statistical mechanics. Strongly interacting Rydberg atoms offer an attractive platform to study driven-dissipative dynamics of quantum spin models with long-range order. Here, we explore the conditions under which stationary many-body entanglement persists with near-unit fidelity and high scalability. In our approach, coherent many-body dynamics is driven by Rydberg-mediated laser transitions, while atoms at the lattice boundary reduce the entropy of the many-body sta…
Sufficient disorder is believed to localize static and periodically-driven interacting chains. With quasiperiodic driving by $D$ incommensurate tones, the fate of this many-body localization (MBL) is unknown. We argue that randomly disordered MBL exists for $D=2$, but not for $D\geq 3$. Specifically, a putative two-tone driven MBL chain is neither destabilized by thermal avalanches seeded by rare thermal regions, nor by the proliferation of long-range many-body resonances. For $D\geq 3$, however, sufficiently large thermal regions have continuous local spectra and slowly thermalize the entire …
Tensor networks represent the state-of-the-art in computational methods across many disciplines, including the classical simulation of quantum many-body systems and quantum circuits. Several applications of current interest give rise to tensor networks with irregular geometries. Finding the best possible contraction path for such networks is a central problem, with an exponential effect on computation time and memory footprint. In this work, we implement new randomized protocols that find very high quality contraction paths for arbitrary and large tensor networks. We test our methods on a vari…
The realization of effective Hamiltonians featuring many-body interactions beyond pairwise coupling would enable the quantum simulation of central models underpinning topological physics and quantum computation. We overcome crucial limitations of perturbative Floquet engineering and discuss the highly accurate realization of a purely three-body Hamiltonian in superconducting circuits and molecular nanomagnets.
We study the dynamics of nonlinear photonic lattices driven by two-photon parametric processes. By means of matrix-product-state based calculations, we show that a quantum many-body state with long-range hidden order can be generated from the vacuum. This order resembles that characterizing the Haldane insulator. A possible explanation highlighting the role of the symmetry of the drive, and the effect of photon loss are discussed. An implementation based in superconducting circuits is proposed and analyzed
Driving a quantum system periodically in time can profoundly alter its long-time correlations and give rise to exotic quantum states of matter. The complexity of the combination of many-body correlations and dynamic manipulations has the potential to uncover a whole field of new phenomena, but the theoretical and numerical understanding becomes extremely difficult. We now propose a promising numerical method by generalizing the density matrix renormalization group to a superposition of Fourier components of periodically driven many-body systems using Floquet theory. With this method we can stu…
We study heating rates in strongly interacting quantum lattice systems in the thermodynamic limit. Using a numerical linked cluster expansion, we calculate the energy as a function of the driving time and find a robust exponential regime. The heating rates are shown to be in excellent agreement with Fermi's golden rule. We discuss the relationship between heating rates and, within the eigenstate thermalization hypothesis, the smooth function that characterizes the off-diagonal matrix elements of the drive operator in the eigenbasis of the static Hamiltonian. We show that such a function, in no…
We demonstrate non-equilibrium steady-state photon transport through a chain of five coupled artificial atoms simulating the driven-dissipative Bose-Hubbard model. Using transmission spectroscopy, we show that the system retains many-particle coherence despite being coupled strongly to two open spaces. We show that system energy bands may be visualized with high contrast using cross-Kerr interaction. For vanishing disorder, we observe the transition of the system from the linear to the nonlinear regime of photon blockade in excellent agreement with the input-output theory. Finally, we show how…
We study the dissipative dynamics of two independent arrays of many-body systems, locally driven by a common entangled field. We show that in the steady state the entanglement of the driving field is reproduced in an arbitrarily large series of inter-array entangled pairs over all distances. Local nonclassical driving thus realizes a scale-free entanglement replication and long-distance entanglement distribution mechanism that has immediate bearing on the implementation of quantum communication networks.
The performance enhancements observed in various models of continuous quantum thermal machines have been linked to the buildup of coherences in a preferred basis. But, is this connection always an evidence of `quantum-thermodynamic supremacy'? By force of example, we show that this is not the case. In particular, we compare a power-driven three-level continuous quantum refrigerator with a four-level combined cycle, partly driven by power and partly by heat. We focus on the weak driving regime and find the four-level model to be superior since it can operate in parameter regimes in which the th…
When it comes to applying the adiabatic theorem in practice, the key question to be answered is how slow "slowly enough" is. This question can be an intricate one, especially for many-body systems, where the limits of slow driving and large system size may not commute. Recently we have shown how the quantum adiabaticity in many-body systems is related to the generalized orthogonality catastrophe [Phys. Rev. Lett. 119, 200401 (2017)]. We have proven a rigorous inequality relating these two phenomena and applied it to establish conditions for the quantized transport in the topological Thouless p…
We study out-of-time-order correlation (OTOC) for one-dimensional periodically driven hardcore bosons in the presence of Aubry-André (AA) potential and show that both the spectral properties and the saturation values of OTOC in the steady state of these driven systems provide a clear distinction between the localized and delocalized phases of these models. Our results, obtained via exact numerical diagonalization of these boson chains, thus indicate that OTOC can provide a signature of drive induced delocalization even for systems which do not have a well defined semiclassical (and/or large N)…
We design a driven superconducting box with four spins S=1/2 (qubits) such that coupled devices can give insight on the occurrence of quantum spin liquids and many-body Majorana states. Within one box or island, we introduce a generalized nuclear magnetic resonance algorithm to realize our models and study numerically the spin observables in time as well as the emergent gauge fields. We discuss the stability of the box towards various detuning effects and we include dissipation effects through a Lindblad master equation. Coupling boxes allows us to realize quantum spin liquid phases of Kitaev …
We discuss singularities in the spectrum of driven many-body spin systems. In contrast to undriven models, the driving allows us to control the geometry of the quasienergy landscape. As a consequence, one can engineer singularities in the density of quasienergy states by tuning an external control. We show that the density of levels exhibits logarithmic divergences at the saddle points, while jumps are due to local minima of the quasienergy landscape. We discuss the characteristic signatures of these divergences in observables like the magnetization, which should be measurable with current tec…
We establish a new theoretical framework, based on a time-dependent mean field approach, to address the dynamics of the driven Dicke model. The joint evolution of both mean fields and quantum fluctuations gives rise to a rich and generally non-linear dynamics, featuring a normal (stable) regime and an unstable, super-radiant one. Various dynamical phenomena emerge, such as the spontaneous amplification of vacuum fluctuations, or the appearance of special points around which the mean-field amplitudes rotate during driven time evolution, signalling a dynamical symmetry breaking. We also provide …
We study the propagation of strongly interacting Rydberg polaritons through an atomic medium in a one-dimensional optical lattice. We derive an effective single-band Hubbard model to describe the dynamics of the dark state polaritons under realistic assumptions. Within this model, we analyze the driven-dissipative transport of polaritons through the system by considering a coherent drive on one side and by including the spontaneous emission of the metastable Rydberg state. Using a variational approch to solve the many-body problem, we find strong antibunching of the outgoing photons despite th…
Periodic driving can be used to coherently control the properties of a many-body state and to realize new phases which are not accessible in static systems. For example, exposing materials to intense laser pulses enables to provoke metal-insulator transitions, control the magnetic order and induce transient superconducting behaviour well above the static transition temperature. However, pinning down the responsible mechanisms is often difficult, since the response to irradiation is governed by complex many-body dynamics. In contrast to static systems, where extensive calculations have been per…
We present a driven dissipative protocol for creating an optical analog of the Laughlin state in a system of Rydberg polaritons in a twisted optical cavity. We envision resonantly driving the system into a 4-polariton state by injecting photons in carefully selected modes. The dissipative nature of the polariton-polariton interactions leads to a decay into a two-polariton analog of the Laughlin state. Generalizations of this technique could be used to explore fractional statistics and anyon based quantum information processing. We also model recent experiments that attempt to coherently drive …
Periodic driving of a quantum (or classical) many-body system can alter the systems properties significantly and therefore has emerged as a promising way to engineer exotic quantum phases, such as topological insulators and discrete time crystals. A major limitation in such setups, is that generally interacting, driven systems will heat up over time and lose the desired properties. Understanding the relevant time scales is thus an important topic in the field and so far, there have only been few approaches to determine heating times for a concrete system quantitatively, and in a computationall…
