Dynamical structure factors of dynamical quantum simulators
arXiv:1912.06076 · doi:10.1073/pnas.2006103117
Abstract
The dynamical structure factor is one of the experimental quantities crucial in scrutinizing the validity of the microscopic description of strongly correlated systems. However, despite its long-standing importance, it is exceedingly difficult in generic cases to numerically calculate it, ensuring that the necessary approximations involved yield a correct result. Acknowledging this practical difficulty, we discuss in what way results on the hardness of classically tracking time evolution under local Hamiltonians are precisely inherited by dynamical structure factors; and hence offer in the same way the potential computational capabilities that dynamical quantum simulators do: We argue that practically accessible variants of the dynamical structure factors are BQP-hard for general local Hamiltonians. Complementing these conceptual insights, we improve upon a novel, readily available, measurement setup allowing for the determination of the dynamical structure factor in different architectures, including arrays of ultra-cold atoms, trapped ions, Rydberg atoms, and superconducting qubits. Our results suggest that quantum simulations employing near-term noisy intermediate scale quantum devices should allow for the observation of features of dynamical structure factors of correlated quantum matter in the presence of experimental imperfections, for larger system sizes than what is achievable by classical simulation.
arXiv commentMain text: 13 pages, 8 figures. Appendix: 5 pages, 9 figures
References in corpus (58)
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum many-body systems out of equilibrium
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
- Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
- Time-dependent variational principle for quantum lattices
- Light-cone-like spreading of correlations in a quantum many-body system
- Dynamics of a Quantum Phase Transition
- Quantum criticality in an Ising chain: experimental evidence for emergent E8 symmetry
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- The European Quantum Technologies Roadmap
- Spectral Gap and Exponential Decay of Correlations
- Quantum spin dynamics and entanglement generation with hundreds of trapped ions
- Quantum dynamics of a single, mobile spin impurity
- Spectral signatures of many-body localization with interacting photons
- Microscopic observation of magnon bound states and their dynamics
- High-fidelity control and entanglement of Rydberg atom qubits
- Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
- Fluctuations and response of nonequilibrium states
- Spread of correlations in long-range interacting quantum systems
- Quantum certification and benchmarking
- Time-evolving a matrix product state with long-ranged interactions
- Coherent Excitation Transfer in a Spin Chain of Three Rydberg Atoms
- Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model
- Applying matrix product operators to model systems with long-range interactions
- Entanglement growth and correlation spreading with variable-range interactions in spin and fermionic tunnelling models
- Probing real-space and time resolved correlation functions with many-body Ramsey interferometry
- Confined Quasiparticle Dynamics in Long-Range Interacting Quantum Spin Chains
- NP-complete Problems and Physical Reality
- Anomalous dynamical phase in quantum spin chains with long-range interactions
- Persistent spin excitations in doped antiferromagnets revealed by resonant inelastic light scattering
- Diverging equilibration times in long-range quantum spin models
- Diagonalization- and Numerical Renormalization-Group-Based Methods for Interacting Quantum Systems
- Decoherence in ion traps due to laser intensity and phase fluctuations
- Quantum Simulation and Phase Diagram of the Transverse Field Ising Model with Three Atomic Spins
- Coherence and Rydberg blockade of atomic ensemble qubits
- Measuring the dynamic structure factor of a quantum gas undergoing a structural phase transition
- Finite-range interacting Ising quantum magnets with Rydberg atoms in optical lattices - From Rydberg superatoms to crystallization
- Easing the Monte Carlo sign problem
- Probing the anomalous dynamical phase in long-range quantum spin chains through Fisher-zero lines
- Quasi-localized excitations induced by long-range interactions in translationally-invariant quantum spin chains
- Real-time dynamics of string breaking in quantum spin chains
- Critical Phenomena and Kibble-Zurek Scaling in the Long-Range Quantum Ising Chain
- Dynamical phase transitions in the two-dimensional transverse-field Ising model
- Fidelity and criticality of quantum Ising chain with long-range interactions
- Influence of long-range interactions on the critical behavior of the Ising model
- On the Computational Complexity of Curing the Sign Problem
- Emergent locality in systems with power-law interactions
- Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
- Dynamical Phase Diagram of a Quantum Ising Chain with Long Range Interactions
- Phase diagram of the quantum Ising model with long-range interactions on an infinite-cylinder triangular lattice
- Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
- Dynamics of a quantum phase transition with decoherence: the quantum Ising chain in a static spin environment
- Loschmidt-amplitude wave function spectroscopy and the physics of dynamically driven phase transitions
- Eigenstate Thermalization and Spontaneous Symmetry Breaking in the One-Dimensional Transverse-Field Ising Model with Power-Law Interactions
- Hamiltonian quantum computing with superconducting qubits
- Measuring nonequilibrium retarded spin-spin Green's functions in an ion-trap based quantum simulator
- Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians
Cited by in corpus (25)
- Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
- Computational advantage of quantum random sampling
- Nanoscale covariance magnetometry with diamond quantum sensors
- Time evolution of many-body localized systems in two spatial dimensions
- Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
- Quantum criticality and excitations of a long-range anisotropic -chain in a transverse field
- Quantifying the sensitivity to errors in analog quantum simulation
- Trimer quantum spin liquid in a honeycomb array of Rydberg atoms
- Highly resolved spectral functions of two-dimensional systems with neural quantum states
- Amorphous quantum magnets in a two-dimensional Rydberg atom array
- Probing spectral features of quantum many-body systems with quantum simulators
- Spectral features of polaronic excitations in a superconducting analog simulator
- Self-similarity of spectral response functions for fractional quantum Hall states
- Computing n-time correlation functions without ancilla qubits
- Detecting Confined and Deconfined Spinons in Dynamical Quantum Simulations
- Parallel-in-time quantum simulation via Page and Wootters quantum time
- Quantum simulation and ground state preparation for the honeycomb Kitaev model
- Extracting the spin excitation spectrum of a fermionic system using a quantum processor
- A circuit-differentiation framework for Green's functions on quantum computers
- Short-time simulation of quantum dynamics by Pauli measurements
- Infinite temperature spin dynamics in the asymmetric Hatsugai-Kohmoto model
- Sampling and the complexity of nature
- Interpretable representation learning of quantum data enabled by probabilistic variational autoencoders
- Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
- Nuclear two point correlation functions on a quantum-computer