33 research outputs found
An entropy production based method for determining the position diffusion's coefficient of a quantum Brownian motion
Quantum Brownian motion of a harmonic oscillator in the Markovian
approximation is described by the respective Caldeira-Leggett master equation.
This master equation can be brought into Lindblad form by adding a position
diffusion term to it. The coefficient of this term is either customarily taken
to be the lower bound dictated by the Dekker inequality or determined by more
detailed derivations on the linearly damped quantum harmonic oscillator. In
this paper, we explore the theoretical possibilities of determining the
position diffusion term's coefficient by analyzing the entropy production of
the master equation.Comment: 13 pages, 10 figure
The structure of the density-potential mapping. Part I: Standard density-functional theory
The Hohenberg-Kohn theorem of density-functional theory (DFT) is broadly considered the conceptual basis for a full characterization of an electronic system in its ground state by just the one-body particle density. Part I of this review aims at clarifying the status of the Hohenberg-Kohn theorem within DFT and Part II at different extensions of the theory that include magnetic fields. We collect evidence that the Hohenberg-Kohn theorem does not so much form the basis of DFT, but is rather the consequence of a more comprehensive mathematical framework. Such results are especially useful when it comes to the construction of generalized DFTs
Range of applicability of the Hu-Paz-Zhang master equation
We investigate a case of the Hu-Paz-Zhang master equation of the
Caldeira-Leggett model without Lindblad form obtained in the weak-coupling
limit up to the second-order perturbation. In our study, we use Gaussian
initial states to be able to employ a sufficient and necessary condition, which
can expose positivity violations of the density operator during the time
evolution. We demonstrate that the evolution of the non-Markovian master
equation has problems when the stationary solution is not a positive operator,
i.e., does not have physical interpretation. We also show that solutions always
remain physical for small-times of evolution. Moreover, we identify a strong
anomalous behavior, when the trace of the solution is diverging. We also
provide results for the corresponding Markovian master equation and show that
positivity violations occur for various types of initial conditions even when
the stationary solution is a positive operator. Based on our numerical results,
we conclude that this non-Markovian master equation is superior to the
corresponding Markovian one.Comment: 14 pages, 19 figure
Exchange energies with forces in density-functional theory
We propose exchanging the energy functionals in DFT with physically equivalent exact force expressions as a promising route towards efficient yet accurate approximations to the exchange-correlation potential. In analogy to the usual energy-based procedure, we split the force difference between the interacting and auxiliary system into a Hartree, an exchange and a correlation force. The corresponding potentials are obtained by solving a Poisson equation. The explicit expression of the exchange potential overcomes conceptual issues of previous force-based approaches and compares well with the numerically more involved optimized effective-potential method
Online unit clustering in higher dimensions
We revisit the online Unit Clustering and Unit Covering problems in higher
dimensions: Given a set of points in a metric space, that arrive one by
one, Unit Clustering asks to partition the points into the minimum number of
clusters (subsets) of diameter at most one; while Unit Covering asks to cover
all points by the minimum number of balls of unit radius. In this paper, we
work in using the norm.
We show that the competitive ratio of any online algorithm (deterministic or
randomized) for Unit Clustering must depend on the dimension . We also give
a randomized online algorithm with competitive ratio for Unit
Clustering}of integer points (i.e., points in , , under norm). We show that the competitive ratio of
any deterministic online algorithm for Unit Covering is at least . This
ratio is the best possible, as it can be attained by a simple deterministic
algorithm that assigns points to a predefined set of unit cubes. We complement
these results with some additional lower bounds for related problems in higher
dimensions.Comment: 15 pages, 4 figures. A preliminary version appeared in the
Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA
2017
Outlines of the lectures delivered at the colloquium on "Cybernetical and Computing Methods in Medicine and Biology"
On the Online Bin Packing Problem
A new framework for analyzing online bin packing algorithms is presented. This framework presents a unified way of explaining the performance of algorithms based on the Harmonic approach [3, 5, 8, 10, 11, 12]. Within this framework, it is shown that a new algorithm, Harmonic++, has asymptotic performance ratio at most 1.58889. It is also shown that the analysis of Harmonic+1 presented in [11] is incorrect; this is a fundamental logical flaw, not an error in calculation or an omitted case. The asymptotic performance ratio of Harmonic+1 is at least 1.59217. Thus Harmonic++ provides the best upper bound for the online bin packing problem to date