arXiv subjects

Lev Barash

Publications and source records attributed to Lev Barash.

10 recordsLinked to original sources

arXiv2025

Inequalities, identities, and bounds for divided differences of the exponential function

Let $\exp[x_0,x_1,\dots,x_n]$ denote the divided difference of the exponential function. (i) We prove that exponential divided differences are log-submodular. (ii) We establish the four-point inequality $ \exp[a,a,b,c]\,\exp[d,d,b,c]+\exp[b,b,a,d]\,\exp[c,c,a,d]-\exp[a,b,c,d]^2 \ge 0 $ for all $ a,b,c,d \in \mathbb{R} $. (iii) We obtain sharp two-sided bounds for $\exp[x_0,\dots,x_n]$ at fixed mean and variance; as a consequence, we derive their large-input asymptotics. (iv) We present closed-form identities for divided differences of the exponential function, including a convolution identity and summation formulas for repeated arguments.

math.CA↗

arXiv2025

A quantum Monte Carlo algorithm for arbitrary high-spin Hamiltonians

We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a previously developed PMR-QMC method for spin-1/2 Hamiltonians [Phys. Rev. Research 6, 013281 (2024)]. Because it does not rely on a local bond decomposition, the method applies equally well to models with arbitrary connectivities, long-range and multi-spin interactions, and its closed-walk formulation allows a natural analysis of sign-problem conditions in terms of cycle weights. To demonstrate its applicability and versatility, we apply our method to spin-1 and spin-3/2 quantum Heisenberg models on the square lattice, as well as to randomly generated high-spin Hamiltonians. Additionally, we show how the approach naturally extends to general Hamiltonians involving mixtures of particle species, including bosons and fermions. We have made our program code freely accessible on GitHub.

physics.comp-ph↗

arXiv2024

A universal black-box quantum Monte Carlo approach to quantum phase transitions

We derive exact, universal, closed-form quantum Monte Carlo estimators for finite-temperature energy susceptibility and fidelity susceptibility, applicable to essentially arbitrary Hamiltonians. Combined with recent advancements in Monte Carlo, our approach enables a black-box framework for studying quantum phase transitions--without requiring prior knowledge of an order parameter or the manual design of model-specific ergodic quantum Monte Carlo update rules. We demonstrate the utility of our method by applying a single implementation to the transverse-field Ising model, the XXZ model, and an ensemble of models related by random unitaries.

cond-mat.stat-mech↗

arXiv2023

A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians

We present a universal parameter-free quantum Monte Carlo (QMC) algorithm designed to simulate arbitrary spin-$1/2$ Hamiltonians. To ensure the convergence of the Markov chain to equilibrium for every conceivable case, we devise a clear and simple automated protocol that produces QMC updates that are provably ergodic and satisfy detailed balance. We demonstrate the applicability and versatility of our method by considering several illustrative examples, including the simulation of the XY model on a triangular lattice, the toric code, and random $k$-local Hamiltonians. We have made our program code freely accessible on GitHub.

physics.comp-ph↗

arXiv2021

Calculating elements of matrix functions using divided differences

We introduce a method for calculating individual elements of matrix functions. Our technique makes use of a novel series expansion for the action of matrix functions on basis vectors that is memory efficient even for very large matrices. We showcase our approach by calculating the matrix elements of the exponential of a transverse-field Ising model and evaluating quantum transition amplitudes for large many-body Hamiltonians of sizes up to $2^{64} \times 2^{64}$ on a single workstation. We also discuss the application of the method to matrix inverses. We relate and compare our method to the state-of-the-art and demonstrate its advantages. We also discuss practical applications of our method.

physics.comp-ph↗

arXiv2020

Applying Droplets and Films in Evaporative Lithography

This review covers experimental results of evaporative lithography and analyzes existing mathematical models of this method. Evaporating droplets and films are used in different fields, such as cooling of heated surfaces of electronic devices, diagnostics in health care, creation of transparent conductive coatings on flexible substrates, and surface patterning. A method called evaporative lithography emerged after the connection between the coffee ring effect taking place in drying colloidal droplets and naturally occurring inhomogeneous vapor flux densities from liquid--vapor interfaces was established. Essential control of the colloidal particle deposit patterns is achieved in this method by producing ambient conditions that induce a nonuniform evaporation profile from the colloidal liquid surface. Evaporative lithography is part of a wider field known as "evaporative-induced self-assembly" (EISA). EISA involves methods based on contact line processes, methods employing particle interaction effects, and evaporative lithography. As a rule, evaporative lithography is a flexible and single-stage process with such advantages as simplicity, low price, and the possibility of application to almost any substrate without pretreatment. Since there is no mechanical impact on the template in evaporative lithography, the template integrity is preserved in the process. The method is also useful for creating materials with localized functions, such as slipperiness and self-healing. For these reasons, evaporative lithography attracts increasing attention and has a number of noticeable achievements at present. We also analyze limitations of the approach and ways of its further development.

physics.app-ph↗

arXiv2019

Calculating the divided differences of the exponential function by addition and removal of inputs

We introduce a method for calculating the divided differences of the exponential function by means of addition and removal of items from the input list to the function. Our technique exploits a new identity related to divided differences recently derived by F. Zivcovich [Dolomites Research Notes on Approximation 12, 28-42 (2019)]. We show that upon adding an item to or removing an item from the input list of an already evaluated exponential, the re-evaluation of the divided differences can be done with only $O(s n)$ floating point operations and $O(s n)$ bytes of memory, where $[z_0,\dots,z_n]$ are the inputs and $s \propto \max_{i,j} |z_i - z_j|$. We demonstrate our algorithm's ability to deal with input lists that are orders-of-magnitude longer than the maximal capacities of the current state-of-the-art. We discuss in detail one practical application of our method: the efficient calculation of weights in the off-diagonal series expansion quantum Monte Carlo algorithm.

physics.comp-ph↗

arXiv2019

Analog Nature of Quantum Adiabatic Unstructured Search

The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the resilience of such algorithms against errors, understanding the impact of imperfections on their performance is of both scientific and practical significance. We study the robustness of the algorithm against various types of imperfections: limited control over the interpolating schedule, Hamiltonian misspecification, and interactions with a thermal environment. We find that the unstructured search algorithm's quadratic speedup is generally not robust to the presence of any one of the above non-idealities, and in some cases we find that it imposes unrealistic conditions on how the strength of these noise sources must scale to maintain the quadratic speedup.

quant-ph↗

arXiv2019

Joint effect of advection, diffusion, and capillary attraction on the spatial structure of particle depositions from evaporating droplets

A simplified model is developed, which allows us to perform computer simulations of the particles transport in an evaporating droplet with a contact line pinned to a hydrophilic substrate. The model accounts for advection in the droplet, diffusion and particle attraction by capillary forces. On the basis of the simulations, we analyze the physical mechanisms of forming of individual chains of particles inside the annular sediment. The parameters chosen correspond to the experiments of Park and Moon [Langmuir 22, 3506 (2006)], where an annular deposition and snakelike chains of colloid particles have been identified. The annular sediment is formed by advection and diffusion transport. We find that the close packing of the particles in the sediment is possible if the evaporation time exceeds the characteristic time of diffusion-based ordering. We show that the chains are formed by the end of the evaporation process due to capillary attraction of particles in the region bounded by a fixing radius, where the local droplet height is comparable to the particle size. At the beginning of the evaporation, the annular deposition is shown to expand faster than the fixing radius moves. However, by the end of the process, the fixing radius rapidly outreaches the expanding inner front of the ring. The snakelike chains are formed at this final stage when the fixing radius moves toward the symmetry axis.

cond-mat.soft↗

arXiv2018

Estimating the Density of States of Frustrated Spin Systems

Estimating the density of states of systems with rugged free energy landscapes is a notoriously difficult task of the utmost importance in many areas of physics ranging from spin glasses to biopolymers. Density of states estimation has also recently become an indispensable tool for the benchmarking of quantum annealers when these function as samplers. Some of the standard approaches suffer from a spurious convergence of the estimates to metastable minima, and these cases are particularly hard to detect. Here, we introduce a sampling technique based on population annealing enhanced with a multi-histogram analysis and report on its performance for spin glasses. We demonstrate its ability to overcome the pitfalls of other entropic samplers, resulting in some cases in large scaling advantages that can lead to the uncovering of new physics. The new technique avoids some inherent difficulties in established approaches and can be applied to a wide range of systems without relevant tailoring requirements. Benchmarking of the studied techniques is facilitated by the introduction of several schemes that allow us to achieve exact counts of the degeneracies of the tested instances.

cond-mat.stat-mech↗