English
Related papers

Related papers: An exact solution of the partition function for me…

200 papers

Probabilistic graphical models have emerged as a powerful modeling tool for several real-world scenarios where one needs to reason under uncertainty. A graphical model's partition function is a central quantity of interest, and its…

Artificial Intelligence · Computer Science 2021-05-25 Durgesh Agrawal , Yash Pote , Kuldeep S Meel

Quantum simulation is a cornerstone application of quantum computing, yet how fundamental quantum resources--entanglement and non-stabilizerness (``magic")--shape simulation fidelity remains an open question. In this work, we establish a…

Quantum Physics · Physics 2026-04-16 Xiangran Zhang , Jue Xu , Qi Zhao , You Zhou

This report discusses two new ideas for using perturbation methods to solve the time-independent Schr\"odinger equation. The first concept begins with rewriting the perturbation equations in a form that is closely related to matrix…

Quantum Physics · Physics 2013-10-25 Gerald I. Kerley

We provide practical simulation methods for scalar field theories on a quantum computer that yield improved asymptotics as well as concrete gate estimates for the simulation and physical qubit estimates using the surface code. We achieve…

In probability theory, the partition function is a factor used to reduce any probability function to a density function with total probability of one. Among other statistical models used to represent joint distribution, Markov random fields…

Emerging Technologies · Computer Science 2025-01-03 Timothe Presles , Cyrille Enderli , Gilles Burel , El Houssain Baghious

A general technique is outlined for investigating supersymmetry properties of a charged spin-$\half$ quantum particle in time-varying electromagnetic fields. The case of a time-varying uniform magnetic induction is examined and shown to…

High Energy Physics - Theory · Physics 2009-09-25 V. Alan Kostelecký , V. I. Man'ko , Michael Martin Nieto , D. Rodney Truax

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We propose an approximate solution of the time-dependent Schr\"odinger equation using the method of stationary states combined with a variational matrix method for finding the energies and eigenstates. We illustrate the effectiveness of the…

Quantum Physics · Physics 2009-11-11 Paolo Amore , Alfredo Aranda , Francisco M. Fernandez , Hugh Jones

Spin-phonon coupling is the main drive of spin relaxation and decoherence in solid-state semiconductors at finite temperature. Controlling this interaction is a central problem for many disciplines, ranging from magnetic resonance to…

Materials Science · Physics 2022-08-23 Alessandro Lunghi

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

We develop a systematic and efficient approach for numerically solving the non-Markovian quantum state diffusion equations for open quantum systems coupled to an environment up to arbitrary orders of noises or coupling strengths. As an…

Quantum Physics · Physics 2014-08-29 Zeng-Zhao Li , Cho-Tung Yip , Hai-Yao Deng , Mi Chen , Ting Yu , J. Q. You , Chi-Hang Lam

In this work we propose an approach for implementing time-evolution of a quantum system using product formulas. The quantum algorithms we develop have provably better scaling (in terms of gate complexity and circuit depth) than a naive…

Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong…

Discrete Mathematics · Computer Science 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

Spontaneous symmetry breaking (SSB) is a property of Hamiltonian equilibrium states which, in the thermodynamic limit, retain a finite average value of an order parameter even after a field coupled to it is adiabatically turned off. In the…

Simulation of the single-particle tunneling problem by means of the Suzuki-Trotter approximation (STA) is analyzed. Considered is a particle hopping across a chain of sites in presence of a smooth position-dependent potential profile with…

Quantum Physics · Physics 2024-02-19 Anton V. Khvalyuk , Kostyantyn Kechedzhi , Vadim S. Smelyansky , Lev B. Ioffe

We examine the problem of the evaluation of both the propagator and of the partition function of a spinning particle in an external field at the classical as well as the quantum level, in connection with the asserted exactness of the saddle…

Condensed Matter · Physics 2009-10-28 E. Ercolessi , G. Morandi , F. Napoli , P. Pieri

We conisder time-dependent Schr\"odinger systems, which are quantizations of the Hamiltonian systems obtained from a similarity reduction of the Drinfeld-Sokolov hierarchy by K. Fuji and T. Suzuki, and a similarity reduction of the UC…

Quantum Algebra · Mathematics 2012-03-12 Hajime Nagoya

A variationally improved Sturmian approximation for solving time-independent Schr\"odinger equation is developed. This approximation is used to obtain the energy levels of a quartic anharmonic oscillator, a quartic potential, and a Gaussian…

Quantum Physics · Physics 2009-11-07 Ali Mostafazadeh

Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the…

Numerical Analysis · Mathematics 2022-10-19 Dong An , Di Fang , Lin Lin

A new non-perturbative approach to quantum theory in curved spacetime and to quantum gravity, based on a generalisation of the Wigner equation, is proposed. Our definition for a Wigner equation differs from what have otherwise been…

High Energy Physics - Theory · Physics 2009-10-30 Frank Antonsen