A. J. Daley

The rapid development in hardware for quantum computing and simulation has led to much interest in problems where these devices can exceed the capabilities of existing classical computers and known methods. Approaching this for problems that go beyond testing the performance of a quantum device is an important step, and quantum simulation of many-body quench dynamics is one of the most promising candidates for early practical quantum advantage. We analyse the requirements for quantitatively reliable quantum simulation beyond the capabilities of existing classical methods for analogue quantum simulators with neutral atoms in optical lattices and trapped ions. Considering the primary sources of error in analogue devices and how they propagate after a quench in studies of the Hubbard or long-range transverse field Ising model, we identify the level of error expected in quantities we extract from experiments. We conclude for models that are directly implementable that regimes of practical quantum advantage are attained in current experiments with analogue simulators. We also identify the hardware requirements to reach the same level of accuracy with future fault-tolerant digital quantum simulation. Verification techniques are already available to test the assumptions we make here, and demonstrating these in experiments will be an important next step.

We consider a possible route to ground state cooling of a levitated nanoparticle, magnetically trapped by a strong permanent magnet, using a combination of measurement and feedback. The trap frequency of this system is much lower than those involving trapped ions or nano-mechanical resonators. Minimisation of environmental heating is therefore challenging as it requires control of the system on a timescale comparable to the inverse of the trap frequency. We show that these traps are an excellent platform for performing optimal feedback control via real-time state estimation, for the preparation of motional states with measurable quantum properties.

Quantum state tomography (QST) is the gold standard technique for obtaining an estimate for the state of small quantum systems in the laboratory. Its application to systems with more than a few constituents (e.g. particles) soon becomes impractical as the effort required grows exponentially in the number of constituents. Developing more efficient techniques is particularly pressing as precisely-controllable quantum systems that are well beyond the reach of QST are emerging in laboratories. Motivated by this, there is a considerable ongoing effort to develop new characterisation tools for quantum many-body systems. Here we demonstrate Matrix Product State (MPS) tomography, which is theoretically proven to allow the states of a broad class of quantum systems to be accurately estimated with an effort that increases efficiently with constituent number. We first prove that this broad class includes the out-of-equilbrium states produced by 1D systems with finite-range interactions, up to any fixed point in time. We then use the technique to reconstruct the dynamical state of a trapped-ion quantum simulator comprising up to 14 entangled spins (qubits): a size far beyond the reach of QST. Our results reveal the dynamical growth of entanglement and description complexity as correlations spread out during a quench: a necessary condition for future beyond-classical performance. MPS tomography should find widespread use to study large quantum many-body systems and to benchmark and verify quantum simulators and computers.

Studying entanglement growth in quantum dynamics provides both insight into the underlying microscopic processes and information about the complexity of the quantum states, which is related to the efficiency of simulations on classical computers. Recently, experiments with trapped ions, polar molecules, and Rydberg excitations have provided new opportunities to observe dynamics with long-range interactions. We explore nonequilibrium coherent dynamics after a quantum quench in such systems, identifying qualitatively different behavior as the exponent of algebraically decaying spin-spin interactions in a transverse Ising chain is varied. Computing the build-up of bipartite entanglement as well as mutual information between distant spins, we identify linear growth of entanglement entropy corresponding to propagation of quasiparticles for shorter range interactions, with the maximum rate of growth occurring when the Hamiltonian parameters match those for the quantum phase transition. Counter-intuitively, the growth of bipartite entanglement for long-range interactions is only logarithmic for most regimes, i.e., substantially slower than for shorter range interactions. Experiments with trapped ions allow for the realization of this system with a tunable interaction range, and we show that the different phenomena are robust for finite system sizes and in the presence of noise. These results can act as a direct guide for the generation of large-scale entanglement in such experiments, towards a regime where the entanglement growth can render existing classical simulations inefficient.