arXiv subjects

Alexandre Krajenbrink

Publications and source records attributed to Alexandre Krajenbrink.

At least 19 recordsLinked to original sources

arXiv2026

Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes

Decoded Quantum Interferometry (DQI) uses coherent decoding and a quantum Fourier transform to find high-quality solutions of structured optimisation problems. Existing analyses are closely tied to Hamming space, which underlies the optimisation objective, Dicke state preparation and the decoding step of the algorithm. Here we extend the core DQI mechanism beyond Hamming space to finite geometries with translation symmetry, where points are grouped into shells by their distance from a basepoint. Mathematically, these geometries are translation association schemes. In this setting the algorithm can be analysed by tracking one amplitude per shell, and biasing the prepared state towards high-quality solutions becomes a finite tridiagonal eigenvalue problem. As a non-Hamming example, we develop an efficient DQI protocol for finding an m x n finite-field matrix with smallest rank difference to a target matrix. Initial states are uniform superpositions over fixed-rank matrices, and Gabidulin codes provide candidates for efficient low-rank decoding up to a cutoff l. For this objective, this finds solutions with an effective-rank proxy near min(m,n)-l, and the corresponding expected score can be converted into a constant-probability bound on the residual rank of a sample. For Gabidulin nearest-codeword instances, a covering-radius obstruction shows that this bound does not imply an additive guarantee for the true optimum, and we do not claim a quantum advantage for the rank-metric construction. The results instead identify the geometric and coding ingredients for DQI beyond Hamming space.

quant-ph↗

arXiv2026

Mesoscopic fluctuation theory of particle systems driven by Poisson noise: study of the $q$-TASEP

We pursue our study of integrable weak noise theories of directed polymer and interacting particle stochastic models in the 1D KPZ universality class. Here we focus on the $q$-TASEP in either continuous or discrete time. Each particle on $\mathbb{Z}$ jumps independently by $+1$ with a rate (or probability) depending on the gap to the next particle on its right. We consider initial conditions (either step or random) which are empty of particles on $\mathbb{Z}^+$, and focus on the dynamics of the $N$ rightmost particles. In the limit $q \to 1$ and at large time (and large gaps) we identify a new intermediate "mesoscopic" (i.e. finite $N$) regime which corresponds to weak noise. In that regime Poisson noise remains important. We obtain the large deviations of the position of a given particle by two methods. The first derives asymptotics of $q$-TASEP Fredholm determinant formula. The second maps the weak noise limit to a system of semi-discrete or fully discrete, non linear differential equations. These are obtained as saddle point classical equations of a dynamical field theory, and their solutions represent the optimal configurations in the large deviation regime. We show the classical integrability of these two systems, and exhibit their explicit Lax pair. In the case of the continuous time $q$-TASEP it provides the first instance of classical integrability arising in a stochastic system, with signatures of the Poisson noise persisting in the weak noise limit. For this model, we solve the scattering problem associated to its Lax pair and fully characterize the large deviations associated to the weak noise theory. Finally, we supplement this work with an Appendix on the first cumulant method to obtain the large deviations of several lattice polymer models (Strict Weak, Log Gamma, Beta).

cond-mat.stat-mech↗

arXiv2025

Integrability and exact large deviations of the weakly-asymmetric exclusion process

The weakly asymmetric exclusion process (WASEP) in one dimension is a paradigmatic system of interacting particles described by the macroscopic fluctuation theory (MFT) in the presence of driving. We consider an initial condition with densities $ρ_1,ρ_2$ on either side of the origin, so that for $ρ_1=ρ_2$ the gas is stationary. Starting from the microscopic description, we obtain exact formulae for the cumulant generating functions, and large deviation rate functions of the time-integrated current and the position of a tracer. As the asymmetry/driving is increased, these describe the crossover between the symmetric exclusion process (SSEP) and the weak noise regime of the Kardar-Parisi-Zhang (KPZ) equation: we recover the two limits and describe the crossover from the WASEP cubic tail to the $5/2$ and $3/2$ KPZ tail exponents. Finally, we show that the MFT of the WASEP is classically integrable, by exhibiting the explicit Lax pairs, which are obtained through a novel mapping between the MFT of the WASEP and a complex extension of the classical anisotropic Landau-Lifshitz spin chain. This shows integrability of all MFTs of asymmetric models with quadratic mobility as well as their dual versions.

cond-mat.stat-mech↗

arXiv2024

Quantum Monte Carlo Integration for Simulation-Based Optimisation

We investigate the feasibility of integrating quantum algorithms as subroutines of simulation-based optimisation problems with relevance to and potential applications in mathematical finance. To this end, we conduct a thorough analysis of all systematic errors arising in the formulation of quantum Monte Carlo integration in order to better understand the resources required to encode various distributions such as a Gaussian, and to evaluate statistical quantities such as the Value-at-Risk (VaR) and Conditional-Value-at-Risk (CVaR) of an asset. Finally, we study the applicability of quantum Monte Carlo integration for fundamental financial use cases in terms of simulation-based optimisations, notably Mean-Conditional-Value-at-Risk (Mean-CVaR) and (risky) Mean-Variance (Mean-Var) optimisation problems. In particular, we study the Mean-Var optimisation problem in the presence of noise on a quantum device, and benchmark a quantum error mitigation method that applies to quantum amplitude estimation -- a key subroutine of quantum Monte Carlo integration -- showcasing the utility of such an approach.

quant-ph↗

arXiv2024

Integrable Matrix Probabilistic Diffusions and the Matrix Stochastic Heat Equation

We introduce a matrix version of the stochastic heat equation, the MSHE, and obtain its explicit invariant measure in spatial dimension $D=1$. We show that it is classically integrable in the weak-noise regime, in terms of the matrix extension of the imaginary-time $1D$ nonlinear Schrodinger equation which allows us to study its short-time large deviations through inverse scattering. The MSHE can be viewed as a continuum limit of the matrix log Gamma polymer on the square lattice introduced recently. We also show classical integrability of that discrete model, as well as of other extensions such as of the semi-discrete matrix O'Connell-Yor polymer and the matrix strict-weak polymer. For all these models, we obtain the Lax pairs of their weak-noise regime, as well as the invariant measure, using a fluctuation--dissipation transformation on the dynamical action.

cond-mat.stat-mech↗

arXiv2023

A Modular Engine for Quantum Monte Carlo Integration

We present the Quantum Monte Carlo Integration (QMCI) engine developed by Quantinuum. It is a quantum computational tool for evaluating multi-dimensional integrals that arise in various fields of science and engineering such as finance. This white paper presents a detailed description of the architecture of the QMCI engine, including a variety of distribution-loading methods, a novel quantum amplitude estimation method that improves the statistical robustness of QMCI calculations, and a library of statistical quantities that can be estimated. The QMCI engine is designed with modularity in mind, allowing for the continuous development of new quantum algorithms tailored in particular to financial applications. Additionally, the engine features a resource mode, which provides a precise resource quantification for the quantum circuits generated. The paper also includes extensive benchmarks that showcase the engine's performance, with a focus on the evaluation of various financial instruments.

quant-ph↗

arXiv2023

Probing the large deviations for the Beta random walk in random medium

We consider a discrete-time random walk on a one-dimensional lattice with space and time-dependent random jump probabilities, known as the Beta random walk. We are interested in the probability that, for a given realization of the jump probabilities (a sample), a walker starting at the origin at time $t=0$ is at position beyond $ξ\sqrt{T/2}$ at time $T$. This probability fluctuates from sample to sample and we study the large-deviation rate function which characterizes the tails of its distribution at large time $T \gg 1$. It is argued that, up to a simple rescaling, this rate function is identical to the one recently obtained exactly by two of the authors for the continuum version of the model. That continuum model also appears in the macroscopic fluctuation theory of a class of lattice gases, e.g. in the so-called KMP model of heat transfer. An extensive numerical simulation of the Beta random walk, based on an importance sampling algorithm, is found in good agreement with the detailed analytical predictions. A first-order transition in the tilted measure, predicted to occur in the continuum model, is also observed in the numerics.

cond-mat.stat-mech↗

arXiv2023

The weak noise theory of the O'Connell-Yor polymer as an integrable discretisation of the nonlinear Schrodinger equation

We investigate and solve the weak noise theory for the semi-discrete O'Connell-Yor directed polymer. In the large deviation regime, the most probable evolution of the partition function obeys a classical non-linear system which is a non-standard discretisation of the nonlinear Schrodinger equation with mixed initial-final conditions. We show that this system is integrable and find its general solution through an inverse scattering method and a novel Fredholm determinant framework that we develop. This allows to obtain the large deviation rate function of the free energy of the polymer model from its conserved quantities and to study its convergence to the large deviations of the Kardar-Parisi-Zhang equation. Our model also degenerates to the classical Toda chain, which further substantiates the applicability of our Fredholm framework.

cond-mat.stat-mech↗

arXiv2022

The inverse scattering of the Zakharov-Shabat system solves the weak noise theory of the Kardar-Parisi-Zhang equation

We solve the large deviations of the Kardar-Parisi-Zhang (KPZ) equation in one dimension at short time by introducing an approach which combines field theoretical, probabilistic and integrable techniques. We expand the program of the weak noise theory, which maps the large deviations onto a non-linear hydrodynamic problem, and unveil its complete solvability through a connection to the integrability of the Zakharov-Shabat system. Exact solutions, depending on the initial condition of the KPZ equation, are obtained using the inverse scattering method and a Fredholm determinant framework recently developed. These results, explicit in the case of the droplet geometry, open the path to obtain the complete large deviations for general initial conditions.

cond-mat.stat-mech↗

arXiv2022

Half-space stationary Kardar-Parisi-Zhang equation beyond the Brownian case

We study the Kardar-Parisi-Zhang equation on the half-line $x \geqslant 0$ with Neumann type boundary condition. Stationary measures of the KPZ dynamics were characterized in recent work: they depend on two parameters, the boundary parameter $u$ of the dynamics, and the drift $-v$ of the initial condition at infinity. We consider the fluctuations of the height field when the initial condition is given by one of these stationary processes. At large time $t$, it is natural to rescale parameters as $(u,v)=t^{-1/3}(a,b)$ to study the critical region. In the special case $a+b=0$, treated in previous works, the stationary process is simply Brownian. However, these Brownian stationary measures are particularly relevant in the bound phase ($a<0$) but not in the unbound phase. For instance, starting from the flat or droplet initial data, the height field near the boundary converges to the stationary process with $a>0$ and $b=0$, which is not Brownian. For $a+b\geqslant 0$, we determine exactly the large time distribution $F_{a,b}^{\rm stat}$ of the height function $h(0,t)$. As an application, we obtain the exact covariance of the height field in a half-line at two times $1\ll t_1\ll t_2$ starting from stationary initial data, as well as estimates, when starting from droplet initial data, in the limit $t_1/t_2\to 1$.

cond-mat.stat-mech↗

arXiv2022

The crossover from the Macroscopic Fluctuation Theory to the Kardar-Parisi-Zhang equation controls the large deviations beyond Einstein's diffusion

We study the crossover from the macroscopic fluctuation theory (MFT) which describes 1D stochastic diffusive systems at late times, to the weak noise theory (WNT) which describes the Kardar-Parisi-Zhang (KPZ) equation at early times. We focus on the example of the diffusion in a time-dependent random field, observed in an atypical direction which induces an asymmetry. The crossover is described by a non-linear system which interpolates between the derivative and the standard non-linear Schrodinger equations in imaginary time. We solve this system using the inverse scattering method for mixed-time boundary conditions introduced by us to solve the WNT. We obtain the rate function which describes the large deviations of the sample-to-sample fluctuations of the cumulative distribution of the tracer position. It exhibits a crossover as the asymmetry is varied, recovering both MFT and KPZ limits. We sketch how it is consistent with extracting the asymptotics of a Fredholm determinant formula, recently derived for sticky Brownian motions. The crossover mechanism studied here should generalize to a larger class of models described by the MFT. Our results apply to study extremal diffusion beyond Einstein's theory.

cond-mat.stat-mech↗

arXiv2021

Exact entanglement growth of a one-dimensional hard-core quantum gas during a free expansion

We consider the non-equilibrium dynamics of the entanglement entropy of a one-dimensional quantum gas of hard-core particles, initially confined in a box potential at zero temperature. At $t=0$ the right edge of the box is suddenly released and the system is let free to expand. During this expansion, the initially correlated region propagates with a non-homogeneous profile, leading to the growth of entanglement entropy. This setting is investigated in the hydrodynamic regime, with tools stemming from semi-classical Wigner function approach and with recent developments of quantum fluctuating hydrodynamics. Within this framework, the entanglement entropy can be associated to a correlation function of chiral twist-fields of the conformal field theory that lives along the Fermi contour and it can be exactly determined. Our predictions for the entanglement evolution are found in agreement with and generalize previous results in literature based on numerical calculations and heuristic arguments.

cond-mat.stat-mech↗

arXiv2021

Inverse scattering solution of the weak noise theory of the Kardar-Parisi-Zhang equation with flat and Brownian initial conditions

We present the solution of the weak noise theory (WNT) for the Kardar-Parisi-Zhang equation in one dimension at short time for flat initial condition (IC). The non-linear hydrodynamic equations of the WNT are solved analytically through a connexion to the Zakharov-Shabat (ZS) system using its classical integrability. This approach is based on a recently developed Fredholm determinant framework previously applied to the droplet IC. The flat IC provides the case for a non-vanishing boundary condition of the ZS system and yields a richer solitonic structure comprising the appearance of multiple branches of the Lambert function. As a byproduct, we obtain the explicit solution of the WNT for the Brownian IC, which undergoes a dynamical phase transition. We elucidate its mechanism by showing that the related spontaneous breaking of the spatial symmetry arises from the interplay between two solitons with different rapidities.

cond-mat.stat-mech↗

arXiv2021

Interplay between transport and quantum coherences in free fermionic systems

We study the quench dynamics in free fermionic systems in the prototypical bipartitioning protocol obtained by joining two semi-infinite subsystems prepared in different states, aiming at understanding the interplay between quantum coherences in space in the initial state and transport properties. Our findings reveal that, under reasonable assumptions, the more correlated the initial state, the slower the transport is. Such statement is first discussed at qualitative level, and then made quantitative by introducing proper measures of correlations and transport ``speed''. Moreover, it is supported for fermions on a lattice by an exact solution starting from specific initial conditions, and in the continuous case by the explicit solution for a wider class of physically relevant initial states. In particular, for this class of states, we identify a function, that we dub \emph{transition map}, which takes the value of the stationary current as input and gives the value of correlation as output, in a protocol-independent way. As an aside technical result, in the discrete case, we give an expression of the full counting statistics in terms of a continuous kernel for a general correlated domain wall initial state, thus extending the recent results in [Moriya, Nagao and Sasamoto, JSTAT 2019(6):063105] on the one-dimensional XX spin chain.

quant-ph↗

arXiv2021

Fishnet four-point integrals: integrable representations and thermodynamic limits

We consider four-point integrals arising in the planar limit of the conformal "fishnet" theory in four dimensions. They define a two-parameter family of higher-loop Feynman integrals, which extend the series of ladder integrals and were argued, based on integrability and analyticity, to admit matrix-model-like integral and determinantal representations. In this paper, we prove the equivalence of all these representations using exact summation and integration techniques. We then analyze the large-order behaviour, corresponding to the thermodynamic limit of a large fishnet graph. The saddle-point equations are found to match known two-cut singular equations arising in matrix models, enabling us to obtain a concise parametric expression for the free-energy density in terms of complete elliptic integrals. Interestingly, the latter depends non-trivially on the fishnet aspect ratio and differs from a scaling formula due to Zamolodchikov for large periodic fishnets, suggesting a strong sensitivity to the boundary conditions. We also find an intriguing connection between the saddle-point equation and the equation describing the Frolov-Tseytlin spinning string in $AdS_{3}\times S^{1}$, in a generalized scaling combining the thermodynamic and short-distance limits.

hep-th↗

arXiv2021

Half-space stationary Kardar-Parisi-Zhang equation

We study the solution of the Kardar-Parisi-Zhang (KPZ) equation for the stochastic growth of an interface of height $h(x,t)$ on the positive half line, equivalently the free energy of the continuum directed polymer in a half space with a wall at $x=0$. The boundary condition $\partial_x h(x,t)|_{x=0}=A$ corresponds to an attractive wall for $A<0$, and leads to the binding of the polymer to the wall below the critical value $A=-1/2$. Here we choose the initial condition $h(x,0)$ to be a Brownian motion in $x>0$ with drift $-(B+1/2)$. When $A+B \to -1$, the solution is stationary, i.e. $h(\cdot,t)$ remains at all times a Brownian motion with the same drift, up to a global height shift $h(0,t)$. We show that the distribution of this height shift is invariant under the exchange of parameters $A$ and $B$. For any $A,B > - 1/2$, we provide an exact formula characterizing the distribution of $h(0,t)$ at any time $t$, using two methods: the replica Bethe ansatz and a discretization called the log-gamma polymer, for which moment formulae were obtained. We analyze its large time asymptotics for various ranges of parameters $A,B$. In particular, when $(A, B) \to (-1/2, -1/2)$, the critical stationary case, the fluctuations of the interface are governed by a universal distribution akin to the Baik-Rains distribution arising in stationary growth on the full-line. It can be expressed in terms of a simple Fredholm determinant, or equivalently in terms of the Painlevé II transcendent. This provides an analog for the KPZ equation, of some of the results recently obtained by Betea-Ferrari-Occelli in the context of stationary half-space last-passage-percolation. From universality, we expect that limiting distributions found in both models can be shown to coincide.

cond-mat.stat-mech↗

arXiv2020

Tilted elastic lines with columnar and point disorder, non-Hermitian quantum mechanics and spiked random matrices: pinning and localization

We revisit the problem of an elastic line (e.g. a vortex line in a superconductor) subject to both columnar disorder and point disorder in dimension $d=1+1$. Upon applying a transverse field, a delocalization transition is expected, beyond which the line is tilted macroscopically. We investigate this transition in the fixed tilt angle ensemble and within a one-way model where backward jumps are neglected. From recent results about directed polymers and their connections to random matrix theory, we find that for a single line and a single strong defect this transition in presence of point disorder coincides with the Baik-Ben Arous-Peche (BBP) transition for the appearance of outliers in the spectrum of a perturbed random matrix in the GUE. This transition is conveniently described in the polymer picture by a variational calculation. In the delocalized phase, the ground state energy exhibits Tracy-Widom fluctuations. In the localized phase we show, using the variational calculation, that the fluctuations of the occupation length along the columnar defect are described by $f_{KPZ}$, a distribution which appears ubiquitously in the Kardar-Parisi-Zhang universality class. We then consider a smooth density of columnar defect energies. Depending on how this density vanishes at its lower edge we find either (i) a delocalized phase only (ii) a localized phase with a delocalization transition. We analyze this transition which is an infinite-rank extension of the BBP transition. The fluctuations of the ground state energy of a single elastic line in the localized phase (for fixed columnar defect energies) are described by a Fredholm determinant based on a new kernel. The case of many columns and many non-intersecting lines, relevant for the study of the Bose glass phase, is also analyzed. The ground state energy is obtained using free probability and the Burgers equation.

cond-mat.stat-mech↗

arXiv2020

From Painlevé to Zakharov-Shabat and beyond: Fredholm determinants and integro-differential hierarchies

As Fredholm determinants are more and more frequent in the context of stochastic integrability, we unveil the existence of a common framework in many integrable systems where they appear. This consists in a quasi-universal hierarchy of equations, partly unifying an integro-differential generalization of the Painlevé II hierarchy, the finite-time solutions of the Kardar-Parisi-Zhang equation, multi-critical fermions at finite temperature and a notable solution to the Zakharov-Shabat system associated to the largest real eigenvalue in the real Ginibre ensemble. As a byproduct, we obtain the explicit unique solution to the inverse scattering transform of the Zakharov-Shabat system in terms of a Fredholm determinant.

math-ph↗