ترغب بنشر مسار تعليمي؟ اضغط هنا

Completeness of the classical 2D Ising model and universal quantum computation

119   0   0.0 ( 0 )
 نشر من قبل Maarten Van den Nest
 تاريخ النشر 2007
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

We prove that the 2D Ising model is complete in the sense that the partition function of any classical q-state spin model (on an arbitrary graph) can be expressed as a special instance of the partition function of a 2D Ising model with complex inhomogeneous couplings and external fields. In the case where the original model is an Ising or Potts-type model, we find that the corresponding 2D square lattice requires only polynomially more spins w.r.t the original one, and we give a constructive method to map such models to the 2D Ising model. For more general models the overhead in system size may be exponential. The results are established by connecting classical spin models with measurement-based quantum computation and invoking the universality of the 2D cluster states.



قيم البحث

اقرأ أيضاً

250 - Hai-Ru Xu , Bang-Hai Wang 2014
Blind quantum computation allows a client without enough quantum technologies to delegate her quantum computation to a remote quantum server, while keeping her input, output and algorithm secure. In this paper, we propose a universal single-server an d almost-classical-client blind quantum computation protocol. In this protocol, the client interfaces with only one server and the only ability of the client required is to get particles from the trusted center and forward them to the server. We present an analysis of this protocol and modify it to a universal single-server and fully-classical-client blind quantum computation protocol by improving the ability of the trusted center. Based on our protocols and recent works, a new Cloud + Certificate Authority (CA) style is proposed for the blind quantum computation.
501 - J. Geraci , D.A. Lidar 2009
We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.
We show that Gibbs states of non-homogeneous transverse Ising chains satisfy a emph{shielding} property. Namely, whatever the fields on each spin and exchange couplings between neighboring spins are, if the field in one particular site is null, the r educed states of the subchains to the right and to the left of this site are emph{exactly} the Gibbs states of each subchain alone. Therefore, even if there is a strong exchange coupling between the extremal sites of each subchain, the Gibbs states of the each subchain behave as if there is no interaction between them. In general, if a lattice can be divided into two disconnected regions separated by an interface of sites with zero applied field, we can guarantee a similar result only if the surface contains a single site. Already for an interface with two sites we show an example where the property does not hold. When it holds, however, we show that if a perturbation of the Hamiltonian parameters is done in one side of the lattice, the other side is completely unchanged, with regard to both its equilibrium state and dynamics.
We consider the two-dimensional randomly site diluted Ising model and the random-bond +-J Ising model (also called Edwards-Anderson model), and study their critical behavior at the paramagnetic-ferromagnetic transition. The critical behavior of therm odynamic quantities can be derived from a set of renormalization-group equations, in which disorder is a marginally irrelevant perturbation at the two-dimensional Ising fixed point. We discuss their solutions, focusing in particular on the universality of the logarithmic corrections arising from the presence of disorder. Then, we present a finite-size scaling analysis of high-statistics Monte Carlo simulations. The numerical results confirm the renormalization-group predictions, and in particular the universality of the logarithmic corrections to the Ising behavior due to quenched dilution.
72 - Roumen Tsekov 2021
In the frames of classical mechanics the generalized Langevin equation is derived for an arbitrary mechanical subsystem coupled to the harmonic bath of a solid. A time-acting temperature operator is introduced for the quantum Klein-Kramers and Smoluc howski equations, accounting for the effect of the quantum thermal bath oscillators. The model of Brownian emitters is theoretically studied and the relevant evolutionary equations for the probability density are derived. The Schrodinger equation is explained via collisions of the target point particles with the quantum force carriers, transmitting the fundamental interactions between the point particles. Thus, electrons and other point particles are no waves and the wavy chapter of quantum mechanics originated for the force carriers. A stochastic Lorentz-Langevin equation is proposed to describe the underlaying Brownian-like motion of the point particles in quantum mechanics. Considering the Brownian dynamics in the frames of the Bohmian mechanics, the density functional Bohm-Langevin equation is proposed, and the relevant Smoluchowski-Bohm equation is derived. A nonlinear master equation is proposed by proper quantization of the classical Klein-Kramers equation. Its equilibrium solution in the exact canonical Gibbs density operator, while the well-known Caldeira-Leggett equation is simply a linearization at high temperature. In the case of a free quantum Brownian particles, a new law for the spreading of the wave packet it discovered, which represents the quantum generalization of the classical Einstein law of Brownian motion. A new projector operator is proposed for the collapse of the wave function of a quantum particle moving in a classical environment. Its application results in dissipative Schrodinger equations, as well as in a new form of dissipative Liouville equation in classical mechanics.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا