Optimality of Gaussian attacks in continuous-variable quantum cryptography

We analyze the asymptotic security of the family of Gaussian modulated quantum key distribution protocols for continuous-variables systems. We prove that the Gaussian unitary attack is optimal for all the considered bounds on the key rate when the first and second momenta of the canonical variables involved are known by the honest parties.     

The Ring-LWE Problem in Lattice-Based Cryptography: The Case of Twisted Embeddings

Several works have characterized weak instances of the Ring-LWE problem by exploring vulnerabilities arising from the use of algebraic structures. Although these weak instances are not addressed by worst-case hardness theorems, enabling other ring instantiations enlarges the scope of possible applications and favors the diversification of security assumptions. In this work, we extend the Ring-LWE problem in lattice-based cryptography to include algebraic lattices, realized through twisted embeddings. We define the class of problems Twisted Ring-LWE, which replaces the canonical embedding by an extended form. By doing so, we allow the Ring-LWE problem to be used over maximal real subfields of cyclotomic number fields. We prove that Twisted Ring-LWE is secure by providing a security reduction from Ring-LWE to Twisted Ring-LWE in both search and decision forms. It is also shown that the twist factor does not affect the asymptotic approximation factors in the worst-case to average-case reductions. Thus, Twisted Ring-LWE maintains the consolidated hardness guarantee of Ring-LWE and increases the existing scope of algebraic lattices that can be considered for cryptographic applications. Additionally, we expand on the results of Ducas and Durmus (Public-Key Cryptography, 2012) on spherical Gaussian distributions to the proposed class of lattices under certain restrictions. As a result, sampling from a spherical Gaussian distribution can be done directly in the respective number field while maintaining its format and standard deviation when seen in Zn via twisted embeddings.     

Correlation Functions for Random Complex Zeroes: Strong Clustering and Local Universality

We prove strong clustering of k-point correlation functions of zeroes of Gaussian Entire Functions. In the course of the proof, we also obtain universal local bounds for k-point functions of zeroes of arbitrary nondegenerate Gaussian analytic functions. In the second part of the paper, we show that strong clustering yields the asymptotic normality of fluctuations of some linear statistics of zeroes of Gaussian Entire Functions, in particular, of the number of zeroes in measurable domains of large area. This complements our recent results from the paper “Fluctuations in random complex zeroes”.     

Sharp Guarantees and Optimal Performance for Inference in Binary and Gaussian-Mixture Models

We study convex empirical risk minimization for high-dimensional inference in binary linear classification under both discriminative binary linear models, as well as generative Gaussian-mixture models. Our first result sharply predicts the statistical performance of such estimators in the proportional asymptotic regime under isotropic Gaussian features. Importantly, the predictions hold for a wide class of convex loss functions, which we exploit to prove bounds on the best achievable performance. Notably, we show that the proposed bounds are tight for popular binary models (such as signed and logistic) and for the Gaussian-mixture model by constructing appropriate loss functions that achieve it. Our numerical simulations suggest that the theory is accurate even for relatively small problem dimensions and that it enjoys a certain universality property.     

Lower bounds for Wiener integrals

Techniques are developed to sharpen lower bounds for density matrices occurring in statistical mechanics. The Wiener integrals are treated by insertion of trial functionals and parametric representations of unity that involve functionals of the path. Jensen's inequality is applied to suitable parameter-dependent path measures. These yield stronger forms than the basic Feynman bound. We also introduce trajectory insertions, and use coupling constant integration and the hierarchy for correlation functions to improve the bounds.     

On Distributions of Functionals of Anomalous Diffusion Paths

Functionals of Brownian motion have diverse applications in physics, mathematics, and other fields. The probability density function (PDF) of Brownian functionals satisfies the Feynman-Kac formula, which is a Schrödinger equation in imaginary time. In recent years there is a growing interest in particular functionals of non-Brownian motion, or anomalous diffusion, but no equation existed for their PDF. Here, we derive a fractional generalization of the Feynman-Kac equation for functionals of anomalous paths based on sub-diffusive continuous-time random walk. We also derive a backward equation and a generalization to Lévy flights. Solutions are presented for a wide number of applications including the occupation time in half space and in an interval, the first passage time, the maximal displacement, and the hitting probability. We briefly discuss other fractional Schrödinger equations that recently appeared in the literature.     

An exact representation of the space-time characteristic functional of turbulent Navier-Stokes flows with prescribed random initial states and driving forces

By adopting a formal operator viewpoint, the space-time characteristic functional associated with Navier-Stokes turbulence is expressed in terms of a linear operator acting on the space of functionals. Obtained by a simple similarity transformation of the local translation operator generated by the nonlinear terms in the Navier-Stokes equation, this operator is unitary with respect to the formal scalar product of functionals. The equivalence of this operator representation to the functional integral representation of Rosen is shown and, for Gaussian initial velocity and external force fields, some consequences of this representation are presented.     

On Concentration Inequalities and Their Applications for Gibbs Measures in Lattice Systems

We consider Gibbs measures on the configuration space \(S^{{\mathbb {Z}}^d}\), where mostly \(d\ge 2\) and S is a finite set. We start by a short review on concentration inequalities for Gibbs measures. In the Dobrushin uniqueness regime, we have a Gaussian concentration bound, whereas in the Ising model (and related models) at sufficiently low temperature, we control all moments and have a stretched-exponential concentration bound. We then give several applications of these inequalities whereby we obtain various new results. Amongst these applications, we get bounds on the speed of convergence of the empirical measure in the sense of Kantorovich distance, fluctuation bounds in the Shannon–McMillan–Breiman theorem, fluctuation bounds for the first occurrence of a pattern, as well as almost-sure central limit theorems.     

Semiflexible polymers in straining flows

We introduce a model for semiflexible polymer chains based on the integral of an appropriate Gaussian process. The stiffness is characterized physically by adding a bending energy. The degree of stiffness in the polymer chain is quantified by means of a parameter and as this parameter tends to infinity, the limiting case reduces to the Brownian model of completely flexible chains studied in earlier work. The calculation of the partition function for the configuration statistical mechanics (i.e., the distribution of shapes) of such polymers in elongational flow or quadratic potentials is equivalent to the probabilistic problem of finding the law of a quadratic functional of the associated Gaussian process. An exact formula for the partition function is presented; however, in practice, this formula is too complicated for most computations. We therefore develop an asymptotic expansion for the partition function in terms of the stiffness parameter and obtain the first-order term which gives the first-order deviation from the completely flexible case. In addition to the partition function, the method presented here can also deal with other quadratic functionals such as the “stochastic area” associated with two polymer chains.     

Fresnel approximations for acoustic fields of rectangularly symmetric sources

A general approach is presented for determining the acoustic fields of rectangularly symmetric, baffled, time-harmonic sources under the Fresnel approximation. This approach is applicable to a variety of separable source configurations, including uniform, exponential, Gaussian, sinusoidal, and error function surface velocity distributions, with and without focusing in either surface dimension. In each case, the radiated field is given by a formula similar to that for a uniform rectangular source, except for additional scaling of wave number and azimuthal distance parameters. The expressions presented are generalized to three different Fresnel approximations that correspond, respectively, to diffracted plane waves, diffracted spherical waves, or diffracted cylindrical waves. Numerical results, for several source geometries relevant to ultrasonic applications, show that these expressions accurately depict the radiated pressure fields, except for points very near the radiating aperture. Highest accuracy near the source is obtained by choice of the Fresnel approximation most suited to the source geometry, while the highest accuracy far from the source is obtained by the approximation corresponding to diffracted spherical waves. The methods are suitable for volumetric computations of acoustic fields including focusing, apodization, and attenuation effects.     

Prequantum Classical Statistical Field Theory: Complex Representation, Hamilton-Schrödinger Equation, and Interpretation of Stationary States

We develop a prequantum classical statistical model in that the role of hidden variables is played by classical (vector) fields. We call this model Prequantum Classical Statistical Field Theory (PCSFT). The correspondence between classical and quantum quantities is asymptotic, so we call our approach asymptotic dequantization. We construct the complex representation of PCSFT. In particular, the conventional Schrödinger equation is obtained as the complex representation of the system of Hamilton equations on the infinite-dimensional phase space. In this note we pay the main attention to interpretation of so called pure quantum states (wave functions) in PCSFT, especially stationary states. We show, see Theorem 2, that pure states of QM can be considered as labels for Gaussian measures concentrated on one dimensional complex subspaces of phase space that are invariant with respect to the Schrödinger dynamics. “A quantum system in a stationary state ψ” in PCSFT is nothing else than a Gaussian ensemble of classical fields (fluctuations of the vacuum field of a very small magnitude) which is not changed in the process of Schrödinger's evolution. We interpret in this way the problem of stability of hydrogen atom. One of unexpected consequences of PCSFT is the infinite dimension of physical space on the prequantum scale.     

Multimomentum hamiltonian formalism in quantum field theory

The familiar generating functional in quantum field theory fail to be true measures and make sense only in framework of perturbation theory. In our approach, generating functionals are defined strictly as the Fourier transforms of Gaussian measures in nuclear spaces of multimomentum canonical variables when field momenta correspond to derivatives of fields with respect to all world coordinates, not only to time.     

A multi agent model for the limit order book dynamics

By means of the Howard-Busse method of the optimum theory of turbulence we investigate numerically the effect of strong rotation on the upper bound on the convective heat transport in a horizontal fluid layer of infinite Prandtl number Pr. We discuss the case of fields with one wave number for regions of Rayleigh and Taylor numbers R and Ta where no analytical asymptotic bounds on the Nusselt number Nu can be derived by the Howard-Busse method. Nevertheless we observe that when R > 10⁸ and Ta is large enough the wave number of the optimum fields comes close to the analytical asymptotic result α₁ = (R/5)^1/4. We detect formation of a nonlinear structure similar to the nonlinear vortex discussed by Bassom and Chang [Geophys. Astrophys. Fluid Dyn. 76, 223 (1994)]. In addition we obtain evidence for a reshaping of the horizontal structure of the optimum fields for large values of Rayleigh and Taylor numbers.     

Correct Path-Integral Formulation of Quantum Thermal Field Theory in Coherent State Representation

The path-integral quantization of thermal scalar, vector, and spinor fields is performed newly in the coherent-state representation. In doing this, we choose the thermal electrodynamics and φ⁴ theory as examples. By this quantization, correct expressions of the partition functions and the generating functionals for the quantum thermal electrodynamics and φ⁴ theory are obtained in the coherent-state representation. These expressions allow us to perform analytical calculations of the partition functions and generating functionals and therefore are useful in practical applications. Especially, the perturbative expansions of the generating functionals are derived specifically by virtue of the stationary-phase method. The generating functionals formulated in the position space are re-derived from the ones given in the coherent-state representation.     

Green functions of scalar particles in stochastic fields

A variational method of evaluating functional integrals is proposed. This method is used to investigate the asymptotic behavior of the scalar-particle Green functions in stochastic fields. The equations for the Green functions in Euclidean space in stochastic fields are written. The solutions of these equations are represented in the form of a functional integral and then they are averaged over Gaussian stochastic fields. The variational method formulated above is used to evaluate the asymptotic behavior of these Green functions. The following equations are considered in this paper: a stochastic contribution to the mass of a scalar particle, a gauge stochastic field, and a weak stochastic contribution to the flat metric of Euclidean space.     

Diffraction of electromagnetic plane wave by a slit in a homogeneous bi-isotropic medium

We investigated the diffraction of an electromagnetic plane wave by an infinite slit embedded in a homogeneous bi-isotropic medium. With the aim of deriving explicit expressions for the left- and right-handed Beltrami fields, we used the Fourier integral transform, the Wiener–Hopf technique and the steepest descent asymptotic method. The electric and magnetic fields, E and H, were determined from the Beltrami fields. Our graphical results indicate that the strength of both electric and magnetic fields reduces with the dissipation of bi-isotropic medium. While matching the diffraction pattern with the existing plane wave solution, the objective was, and is, to see how well spherical wave solution performs when it is developed for plane wave solution.     

Gaussian beam scattering by a chiral sphere

Based on the generalized Lorenz–Mie theory that provides the general framework, an analytic solution to Gaussian beam scattering by a chiral sphere is constructed, by expanding the incident Gaussian beam, scattered fields and internal fields in terms of spherical vector wave functions. The unknown expansion coefficients are determined by a system of equations derived from the boundary conditions. For a localized beam model, numerical results of the normalized differential scattering cross section are presented.     

Semidefinite Optimization Estimating Bounds on Linear Functionals Defined on Solutions of Linear ODEs

In this paper, semidefinite optimization method is proposed to estimate bounds on linear functionals defined on solutions of linear ordinary differential equations (ODEs) with smooth coefficients. The method can get upper and lower bounds by solving two semidefinite programs, not solving ODEs directly. Its convergence theorem is proved. The theorem shows that the upper and lower bounds series of linear functionals discussed can approach their exact values infinitely. Numerical results show that the method is effective for the estimation problems discussed. In addition, in order to reduce calculation amount, Cheybeshev polynomials are applied to replace Taylor polynomials of smooth coefficients in computing process.