اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدBounding the costs of quantum simulation of many-body physics in real space
64
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We present a quantum algorithm for simulating the dynamics of a first-quantized Hamiltonian in real space based on the truncated Taylor series algorithm. We avoid the possibility of singularities by applying various cutoffs to the system and using a high-order finite difference approximation to the kinetic energy operator. We find that our algorithm can simulate $eta$ interacting particles using a number of calculations of the pairwise interactions that scales, for a fixed spatial grid spacing, as $tilde{O}(eta^2)$, versus the $tilde{O}(eta^5)$ time required by previous methods (assuming the number of orbitals is proportional to $eta$), and scales super-polynomially better with the error tolerance than algorithms based on the Lie-Trotter-Suzuki product formula. Finally, we analyze discretization errors that arise from the spatial grid and show that under some circumstances these errors can remove the exponential speedups typically afforded by quantum simulation.
قيم البحث
اقرأ أيضاً
In this thesis we present new results relevant to two important problems in quantum information science: the development of a theory of entanglement and the exploration of the use of controlled quantum systems to the simulation of quantum many-body p
henomena. In the first part we introduce a new approach to the study of entanglement by considering its manipulation under operations not capable of generating entanglement and show there is a total order for multipartite quantum states in this framework. We also present new results on hypothesis testing of correlated sources and give further evidence on the existence of NPPT bound entanglement. In the second part, we study the potential as well as the limitations of a quantum computer for calculating properties of many-body systems. First we analyse the usefulness of quantum computation to calculate additive approximations to partition functions and spectral densities of local Hamiltonians. We then show that the determination of ground state energies of local Hamiltonians with an inverse polynomial spectral gap is QCMA-hard. In the third and last part, we approach the problem of quantum simulating many-body systems from a more pragmatic point of view. We analyze the realization of paradigmatic condensed matter Hamiltonians in arrays of coupled microcavities, such as the Bose-Hubbard and the anisotropic Heisenberg models, and discuss the feasibility of an experimental realization with state-of-the-art current technology.
We formulate an algorithm to lower bound the fidelity between quantum many-body states only from partial information, such as the one accessible by few-body observables. Our method is especially tailored to permutationally invariant states, but it gi
ves nontrivial results in all situations where this symmetry is even partial. This property makes it particularly useful for experiments with atomic ensembles, where relevant many-body states can be certified from collective measurements. As an example, we show that a $xi^2approx-6;text{dB}$ spin squeezed state of $N=100$ particles can be certified with a fidelity up to $F=0.999$, only from the measurement of its polarization and of its squeezed quadrature. Moreover, we show how to quantitatively account for both measurement noise and partial symmetry in the states, which makes our method useful in realistic experimental situations.
Finite-size error (FSE), the discrepancy between an observable in a finite system and in the thermodynamic limit, is ubiquitous in numerical simulations of quantum many body systems. Although a rough estimate of these errors can be obtained from a se
quence of finite-size results, a strict, quantitative bound on the magnitude of FSE is still missing. Here we derive rigorous upper bounds on the FSE of local observables in real time quantum dynamics simulations initialized from a product state. In $d$-dimensional locally interacting systems with a finite local Hilbert space, our bound implies $ |langle hat{S}(t)rangle_L-langle hat{S}(t)rangle_infty|leq C(2v t/L)^{cL-mu}$, with $v$, $C$, $c$, $mu $ constants independent of $L$ and $t$, which we compute explicitly. For periodic boundary conditions (PBC), the constant $c$ is twice as large as that for open boundary conditions (OBC), suggesting that PBC have smaller FSE than OBC at early times. The bound can be generalized to a large class of correlated initial states as well. As a byproduct, we prove that the FSE of local observables in ground state simulations decays exponentially with $L$, under a suitable spectral gap condition. Our bounds are practically useful in determining the validity of finite-size results, as we demonstrate in simulations of the one-dimensional (1D) quantum Ising and Fermi-Hubbard models.
While quantum computers are capable of simulating many quantum systems efficiently, the simulation algorithms must begin with the preparation of an appropriate initial state. We present a method for generating physically relevant quantum states on a
lattice in real space. In particular, the present algorithm is able to prepare general pure and mixed many-particle states of any number of particles. It relies on a procedure for converting from a second-quantized state to its first-quantized counterpart. The algorithm is efficient in that it operates in time that is polynomial in all the essential descriptors of the system, such the number of particles, the resolution of the lattice, and the inverse of the maximum final error. This scaling holds under the assumption that the wavefunction to be prepared is bounded or its indefinite integral known and that the Fock operator of the system is efficiently simulatable.
We present a method to certify the presence of Bell correlations in experimentally observed statistics, and to obtain new Bell inequalities. Our approach is based on relaxing the conditions defining the set of correlations obeying a local hidden vari
able model, yielding a convergent hierarchy of semidefinite programs (SdPs). Because the size of these SdPs is independent of the number of parties involved, this technique allows to characterize correlations in many-body systems. As an example, we illustrate our method with the experimental data presented in [Science 352, 441 (2016)]
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
