Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Analysis of Computational Algorithms for Problems Connected with Quantum Vlasov Equation.

Nikolay Nikolaevich Fimin, Valery A. Chuyanov

Published Jan 1, 1995• 0 citations
OpenAlex

Abstract

Abstract: \n In the present paper questions connected with construction computational schemes of evolutionary problems for quantum systems with described with employment of 'Wigner function' formalism are considered. Estimates of convergence rate are obtained, verification of various approaches in the theory of mixed problem for a few digital procedures is received.

Related papers

Convergence analysis on a class of quantum-inspired evolutionary algorithms

Shengqiu Yi, Ming Chen, Zhigao Zeng

In this article we focus on the theoretical analysis of quantum-inspired evolutionary algorithms with Hϵgate. Applying the theory and analytical techniques in non-homogeneous Markov chains, we obtain the conclusion that quantum-inspired evolutionary algorithms converge in probability under some mild conditions. Moreover, we estimate the convergence rate relating to parameters of algorithms.

International Conference on Natural Computation (ICNC)•Jul 1, 2011•1 citation

Convergence Rate of Algorithm for Solving Linear Equations by Quantum Annealing

Sergey B. Tikhomirov, V. S. Shalgin

Various iterative algorithms for solving the linear equation $$ax = b$$ using a quantum computer operating on the principle of quantum annealing are studied. Assuming that the result produced by the computer is described by the Boltzmann distribution, conditions under which these algorithms converge are obtained and an estimate of their convergence rate is provided. Application of this approach for algorithms that use an infinite number of qubits and a small number of qubits is considered.

Computational Mathematics and Mathematical Physics•May 1, 2024•0 citations

An Efficient Numerical Algorithm for Constructing the Wigner Function of a Quantum System with a Polynomial Potential in Phase Space

E. E. Perepelkin, Б. И. Садовников, Наталья Германовна Иноземцева +2 more

Abstract When considering quantum systems in phase space, the Wigner function is used as a function of quasi-probability density. Finding the Wigner function is related to the calculation of a Fourier transform of a certain composition of wave functions of the corresponding quantum system. As a rule, knowledge of the Wigner function is not the final goal, and the calculation of mean values of different quantum characteristics of the system is required. An explicit solution of the Schrödinger equation can be obtained only for a narrow class of potentials, therefore, in the majority of cases, numerical methods must be used to find wave functions. As a result, finding the Wigner function is related to the numerical integration of grid wave functions. When considering a one-dimensional system, the calculation of N2 Fourier integrals of the grid wave function is needed. To provide the necessary accuracy for wave functions, corresponding to the higher states of a quantum system, a larger number of grid nodes is needed. The goal of this work was to construct the numerical-analytical method for finding the Wigner function, which allows the number of computational operations to be considerably reduced. The quantum systems with polynomial potentials were considered, for which the Wigner function is represented as a series in some known functions.

Physics of Particles and Nuclei•May 1, 2021•1 citation

CONVERGENCE RATE OF ALGORITHM FOR SOLVING LINEAR EQUATIONS BY QUANTUM ANNEALING

Sergey B. Tikhomirov, V. S. Shalgin

Various iterative algorithms for solving the linear equation ax = b using a quantum computer operating on the principle of quantum annealing are studied. Assuming that the result produced by the computer is described by the Boltzmann distribution, conditions under which these algorithms converge are obtained and an estimate of their convergence rate is provided. Application of this approach for algorithms that use an infinite number of qubits and a small number of qubits is considered.

Журнал вычислительной математики и математической физики•Nov 16, 2024•1 citation

Convergence rate of algorithms for solving linear equations by quantum annealing

V. S. Shalgin, Tikhomirov, S.

We consider various iterative algorithms for solving the linear equation $ax=b$ using a quantum computer operating on the principle of quantum annealing. Assuming that the computer's output is described by the Boltzmann distribution, it is shown under which conditions the equation-solving algorithms converge, and an estimate of their convergence rate is provided. The application of this approach to algorithms using both an infinite number of qubits and a small number of qubits is discussed.

arXiv:2310.15441•Oct 24, 2023•0 citations

The Wigner-Vlasov formalism for time-dependent quantum oscillator

E. E. Perepelkin, Б. И. Садовников, Наталья Германовна Иноземцева +1 more

Abstract This paper presents a comprehensive investigation of the problem of a harmonic oscillator with time-depending frequencies in the framework of the Vlasov theory and the Wigner function apparatus for quantum systems in the phase space. A new method is proposed to find an exact solution of this problem using a relation of the Vlasov equation chain with the Schrödinger equation and with the Moyal equation for the Wigner function. A method of averaging the energy function over the Wigner function in the phase space can be used to obtain time-dependent energy spectrum for a quantum system. The Vlasov equation solution can be represented in the form of characteristics satisfying the Hill equation. A particular case of the Hill equation, namely the Mathieu equation with unstable solutions, has been considered in details. An analysis of the dynamics of an unstable quantum system shows that the phase space square bounded with the Wigner function level line conserves in time, but the phase space square bounded with the energy function line increases. In this case the Vlasov equation characteristic is situated on the crosspoint of the Wigner function level line and the energy function line. This crosspoint moves in time with a trajectory that represents the unstable system dynamics. Each such trajectory has its own energy, and the averaging of these energies by the Wigner function results in time-dependent discreet energy spectrum for the whole system. An explicit expression has been obtained for the Wigner function of the 4th rank in the generalized phase space x , p , p ̇ , p ̈ .

arXiv:2305.06069•Physica Scripta•Sep 8, 2023•2 citations
Abstract: \n In the present paper questions connected with construction computational schemes of evolutionary problems for quantum systems with described with employment of 'Wigner function' formalism are considered. Estimates of convergence rate are obtained, verification of various approaches in the theory of mixed problem for a few digital procedures is received.
Various iterative algorithms for solving the linear equation ax=bax = bax=b using a quantum computer operating on the principle of quantum annealing are studied. Assuming that the result produced by the computer is described by the Boltzmann distribution, conditions under which these algorithms converge are obtained and an estimate of their convergence rate is provided. Application of this approach for algorithms that use an infinite number of qubits and a small number of qubits is considered.
Abstract When considering quantum systems in phase space, the Wigner function is used as a function of quasi-probability density. Finding the Wigner function is related to the calculation of a Fourier transform of a certain composition of wave functions of the corresponding quantum system. As a rule, knowledge of the Wigner function is not the final goal, and the calculation of mean values of different quantum characteristics of the system is required. An explicit solution of the Schrödinger equation can be obtained only for a narrow class of potentials, therefore, in the majority of cases, numerical methods must be used to find wave functions. As a result, finding the Wigner function is related to the numerical integration of grid wave functions. When considering a one-dimensional system, the calculation of N2 Fourier integrals of the grid wave function is needed. To provide the necessary accuracy for wave functions, corresponding to the higher states of a quantum system, a larger number of grid nodes is needed. The goal of this work was to construct the numerical-analytical method for finding the Wigner function, which allows the number of computational operations to be considerably reduced. The quantum systems with polynomial potentials were considered, for which the Wigner function is represented as a series in some known functions.
We consider various iterative algorithms for solving the linear equation ax=bax=bax=b using a quantum computer operating on the principle of quantum annealing. Assuming that the computer's output is described by the Boltzmann distribution, it is shown under which conditions the equation-solving algorithms converge, and an estimate of their convergence rate is provided. The application of this approach to algorithms using both an infinite number of qubits and a small number of qubits is discussed.
Abstract This paper presents a comprehensive investigation of the problem of a harmonic oscillator with time-depending frequencies in the framework of the Vlasov theory and the Wigner function apparatus for quantum systems in the phase space. A new method is proposed to find an exact solution of this problem using a relation of the Vlasov equation chain with the Schrödinger equation and with the Moyal equation for the Wigner function. A method of averaging the energy function over the Wigner function in the phase space can be used to obtain time-dependent energy spectrum for a quantum system. The Vlasov equation solution can be represented in the form of characteristics satisfying the Hill equation. A particular case of the Hill equation, namely the Mathieu equation with unstable solutions, has been considered in details. An analysis of the dynamics of an unstable quantum system shows that the phase space square bounded with the Wigner function level line conserves in time, but the phase space square bounded with the energy function line increases. In this case the Vlasov equation characteristic is situated on the crosspoint of the Wigner function level line and the energy function line. This crosspoint moves in time with a trajectory that represents the unstable system dynamics. Each such trajectory has its own energy, and the averaging of these energies by the Wigner function results in time-dependent discreet energy spectrum for the whole system. An explicit expression has been obtained for the Wigner function of the 4th rank in the generalized phase space x , p , p ̇ , p ̈ .