Numerical Analysis
A Neural-Network Approach for the Stability of Loosely-Coupled FSI Simulations in Hemodynamics
Francesca Renzi, Stefano Pagani, Paola F. Antonietti et al. (+1 more)
The development of accurate and efficient computational methods for fluid-structure interaction (FSI) problems remains an active research area due to its broad engineering and biomedical applications. Partitioned loosely coupled (LC) schemes are attractive for large-scale simulations because of their modularity and low computational cost. However, their applicability is limited by stability issues in high added-mass regimes, where fluid and structure densities are comparable, as in hemodynamics. In our recent work, we proposed an LC
algorithm based on Dirichlet-Neumann interface coupling, the LC-DN-{\alpha} scheme, which improves the stability of the coupling through a stabilization parameter {\alpha}. Although theoretical stability has been demonstrated under suitable constraints on {\alpha}, its optimal value depends on the physical and numerical characteristics of the FSI problem and is difficult to determine in practice. In this work, we propose a data-driven strategy to automatically estimate the optimal value of {\alpha}. We develop a feed-forward neural network to predict {\alpha} from the descriptors of the FSI problem. The model is trained on a
dataset of baseline FSI problems in large added-mass regimes and evaluated on more realistic configurations to assess robustness and generalization. Numerical results show that the proposed model generalizes across the considered FSI scenarios and provides robust estimates of {\alpha} under moderate variations in the problem setup, including changes in geometry and loading conditions, that do not completely alter the interaction mechanics represented in the training set. The methodology is intentionally developed and validated on simplified FSI problems, providing a proof of concept for data-driven strategies to improve the efficiency of partitioned FSI simulations and supporting their extension to more complex and realistic scenarios.
Read the full abstract ▾
All authors Francesca Renzi, Stefano Pagani, Paola F. Antonietti, Christian Vergara
Numerical Analysis
Multilevel Picard approximations for McKean-Vlasov stochastic differential equations with jumps
Ariel Neufeld, Tuan Anh Nguyen and Philipp Schmocker
We introduce multilevel Picard (MLP) approximations of McKean-Vlasov
stochastic differential equations (SDEs) with jumps of finite or infinite activity. Under Lipschitz and integrability assumptions on the coefficients, we show that the MLP
algorithm does not suffer from the curse of dimensionality when approximating the solution of the McKean-Vlasov SDE. The latter means that its computational cost grows at most polynomially in both the state-space dimension of the SDE and the reciprocal of the prescribed error tolerance. In two numerical experiments, we demonstrate the practical applicability of the MLP
algorithm for two different McKean-Vlasov SDEs in dimensions up to 200.
Read the full abstract ▾
Numerical Analysis
Analysis and Detection of Stagnation in Floating-Point Summation
Mantas Mikaitis and William Woolfenden
Stagnation in the summation of floating-point numbers occurs when the running sum, or the accumulator, does not change its value despite addends being greater than zero. Here we define different types of stagnation - commonly referred to as swamping or absorption, where one operand in an addition is nearly or completely rounded off—in floating-point summation, and propose
algorithms for detecting it in numerical code that uses floating-point arithmetic. Whilst cancellation in floating-point arithmetic has been studied, for example by Lam et al. in `Dynamic floating point cancellation detection', stagnation has not been exploited as a property for detecting and reporting accuracy loss in floating-point operations. We have built prototype dynamic stagnation detection tools in two
languages, MATLAB and Julia, and applied them to applications ranging from basic summation of a vector, to
matrix multiplication, to a fluid flow simulation model. With this tool, users are able to identify areas of their floating-point code where stagnation occurs - in those areas of the code one may need to switch to a higher precision number format, apply
stochastic rounding, or use different summation
algorithms such as compensated summation. To the best of our knowledge we provide a first rigorous definition of stagnation in floating-point summation.
Read the full abstract ▾
Numerical Analysis
A finite element exterior-to-interior reconstruction in the fractional conductivity inverse problem
Mukul Dwivedi, Jesse Railo and Andreas Rupp
We develop a regularized finite element method for the fractional conductivity equation, recovering the conductivity on an exterior observation region from noisy Dirichlet-to-Neumann measurements and using this reconstruction to determine the interior conductivity. Mesh-localized inputs and mass-lumped Tikhonov regularization discretize the exterior determination principle of Covi–Railo–Zimmermann (2026, Calc. Var. PDE). We prove exterior \(L^2\)- and \(L^\infty\)-convergence with error estimates, including the logarithmic correction at the critical Hölder exponent. The exterior reconstruction enables the Liouville reduction to the Calderón problem for the fractional Schrödinger equation. Separated measurements recover the interior potential, after which overlapping measurements determine the exterior potential tail. Together with the recovered exterior conductivity, the tail supplies the exterior Cauchy data for a Tikhonov-regularized finite element least-squares continuation. We prove \(H^s\)-convergence of the transformed conductivity and \(L^2\)-convergence of the interior conductivity, together with logarithmic state-bias and conductivity error estimates for full observation spaces. The admissible reconstructions remain uniformly positive and bounded. We present one- and two-dimensional numerical experiments illustrating the accuracy of the exterior and interior reconstructions and their sensitivity to measurement noise and discretization.
Read the full abstract ▾
Numerical Analysis · Cross-listed from math.PR
Random permutations using GEPP
Kenji Gunawan, John Peca-Medlin and Chenyang Zhong
Gaussian elimination with partial pivoting (GEPP) remains the most widely used solver for dense linear systems $A \mathbf x = \mathbf b$ for $A \in \mathbb C^{n\times n}$. We study the permutation $\pi = \pi(A)$ that arises in the GEPP factorization $PA = LU$, encoded by the permutation
matrix factor $P = P_\pi$. When the input
matrix is random, so is $\pi$. For random scalar butterfly
matrices of size $2^n$ (a recursively defined family originally introduced to eliminate the need for pivoting altogether), we give the exact GEPP factorization and fully classify the induced permutation as an element of a $2$-Sylow subgroup of $S_{2^n}$ contained in the separable permutations. Moreover, the uniform-angle model induces the uniform distribution on this subgroup. For the GOE, GUE, and iid Bernoulli models, the induced permutation is never exactly uniform for $n \ge 2$. We give the precise rate of departure from uniformity at the leading pivot for the GOE and GUE, and give evidence that this non-uniformity vanishes asymptotically in the permuton sense. In contrast, for banded random
matrices of sublinear bandwidth, including the tridiagonal $\beta$-Hermite ensembles, the induced permutation converges to the diagonal permuton. We further show that the resulting pivot probabilities are sensitive to implementation choices: standard LAPACK routines compare complex pivot candidates using the $\ell^1$ rather than $\ell^2$ norm, changing the GUE(2) pivot probability from $1/\sqrt3$ to $2/3$. Together these results establish a new connection between random
matrix theory and permutation combinatorics through numerical linear
algebra.
Read the full abstract ▾
Numerical Analysis
A hat function based positive contact discontinuity capturing Boltzmann scheme
Balwinder Singh and S. V. Raghurama Rao
The suitable moments of the Maxwell velocity distribution function recover the conserved variable and flux vectors of the Euler equations of gas dynamics. However, the Maxwellian has infinite support in velocity space, which poses challenges for the numerical analysis of kinetic schemes based on it. Although Maxwellian is a natural choice, it is not the only distribution function that preserves these key moments. In his seminal paper, Perthame (1990) introduced a compactly supported hat function as an alternative. This paper presents the formulation and analysis of a contact discontinuity capturing Boltzmann scheme based on peculiar velocity, constructed using the hat function. Owing to the compact support of the hat function in velocity space, the numerical analysis of the proposed scheme is considerably simplified, allowing for a direct proof of its positivity. The scheme, extended to second-order accuracy without compromising the positivity-preserving property of its first-order counterpart, is tested on several
benchmark inviscid flow problems in one- and two-dimensions.
Read the full abstract ▾
Numerical Analysis
BDF2-type integrator for Landau-Lifshitz-Gilbert equation in micromagnetics: IMEX time-stepping and full effective field
Michele Aldé, Dirk Praetorius and Agus L. Soenjaya
We extend the BDF2-type finite-element integrator proposed in [M. Aldé, M. Feischl, D. Praetorius; BDF2-type integrator for Landau-Lifshitz-Gilbert equation in micromagnetics: unconditional weak convergence to weak solutions. (Math. Comp., 2026, doi:10.1090/mcom/4210)] to the Landau-Lifshitz-Gilbert (LLG) equation with lower-order effective-field contributions and current-induced non-conservative torques arising in micromagnetic applications. To incorporate these additional terms while retaining a linear solve at each time step, we employ an implicit-explicit (IMEX) time splitting. Our main
theorem proves unconditional weak convergence of the fully discrete approximations towards weak solutions of the LLG equation. The analysis removes the mild but artificial CFL-type restrictions required at the first and final time steps in [Aldé M., Feischl M., Praetorius D.; Math. Comp., 2026]. Furthermore, in the presence of the Dzyaloshinskii-Moriya interaction (DMI), the convergence is likewise unconditional and does not require the CFL-type restriction imposed in [G. Hrkac, C.-M. Pfeiler, D. Praetorius, M. Ruggeri, A. Segatti, and B. Stiftner. Convergent tangent plane integrators for the simulation of chiral
magnetic skyrmion dynamics. (Adv. Comput. Math., 2019. doi: 10.1007/s10444- 019-09667-z)]. Numerical experiments support the theoretical findings.
Read the full abstract ▾
Numerical Analysis
Neural Sampling with Reweighted Normalizing Flows via the Wasserstein–Fisher–Rao JKO Scheme
Chenguang Duan, Johannes Hertrich and Gabriele Steidl
We propose a neural
algorithm for sampling from distributions specified by unnormalized Boltzmann densities. Our approach is based on the Jordan–Kinderlehrer–Otto scheme for the Kullback–Leibler divergence in the Wasserstein–Fisher–Rao geometry (WFR JKO scheme). Our contributions are twofold. First, we prove that, for any fixed step size, the exact WFR JKO iterates converge exponentially fast to the target as the number of iterations tends to infinity. Notably, this result requires no structural assumptions on the target, such as log-concavity or a logarithmic Sobolev inequality. Second, we develop a neural implementation of the WFR JKO scheme that parametrizes its transport and reaction components using reweighted normalizing flows. Numerical experiments on challenging
multimodal targets demonstrate the promising performance of the proposed method.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
CAFE+FNO: Fourier Kernel Generation via Multiplicative Feature Composition
Hyungjoon Juen and Minwoo Shin
The
Fourier Neural Operator (FNO) learns solution operators of partial differential equations (PDEs) through
Fourier-space kernel parameterization, but frequency truncation can limit the learning of high-frequency variations. AM-FNO and SirenFNO generate kernels for all grid modes from spectral coordinates using shared networks, making coordinate encoding and generator design important. Recent work on implicit neural representations (INRs) has proposed constructing frequency interactions through explicit feature composition rather than relying on subsequent MLPs to form them implicitly. Building on this approach, we propose CAFE+FNO, which incorporates Content-Aware Frequency Encoding+ (CAFE+) into
Fourier kernel generation. CAFE+ combines
Fourier–Chebyshev features through parallel affine branches and a Hadamard product, forming interactions within and across the two feature families. A kernel MLP maps the resulting representation of each normalized spectral coordinate to a complex channel-mixing
matrix. Each layer shares its generator across all stored modes, making the number of trainable parameters independent of the number of modes for a fixed architecture. We compare CAFE+FNO with existing FNO variants on five PDE
benchmarks and conduct ablation studies on basis configuration, multiplicative composition, and bandwidth learnability. Code and experimental configurations are available at https://github.com/fabsk101/CAFEPlusFNO.git.
Read the full abstract ▾
Numerical Analysis
UnCut FEM with PHT-splines on unfitted T-meshes
Falai Chen, Nuo Lei and Buyang Li
We propose a novel unfitted finite element method based on
polynomial splines over hierarchical T-meshes (PHT-splines) for elliptic partial differential equations (PDEs) posed on domains whose boundaries are described implicitly by a level-set function. Exploiting the enhanced smoothness of the spline space, we formulate the method by minimizing the $L^2$ residual of the PDE over an extended neighborhood of the physical domain. This formulation allows the method to be implemented entirely on the background mesh using standard element-wise quadrature. It yields a symmetric positive-definite linear system and avoids the
geometric construction of curved cut subregions in boundary elements, as well as the associated nontrivial numerical integration. We establish well-posedness of the numerical scheme and derive optimal a priori error estimates in the $H^1$ norm. In addition, we employ a residual-based a posteriori error indicator to guide local adaptive refinement of the hierarchical T-meshes. Numerical experiments corroborate the theoretical results and demonstrate the accuracy and efficiency of the proposed approach.
Read the full abstract ▾
Numerical Analysis · Cross-listed from math.CA
A method for generating multivariate multiple orthogonal polynomials
Lidia Fernández and Juan Antonio Villegas
In the framework of multiple orthogonal
polynomials (MOPs) and their extension to the multivariate setting, a unified mechanism for generating structured families of multiple orthogonal
polynomials across diverse multidimensional domains is still lacking. In this work, we bridge this gap by developing an extended Koornwinder-type methodology for constructing multivariate multiple orthogonal
polynomials. We introduce two distinct coupling schemes: combining a univariate MOPs family with a standard orthogonal family, which enables the definition of both Type I and Type II bivariate systems along with their dual biorthogonality relations, and coupling two univariate MOPs families to form Type II multivariate systems. Using this general framework, we provide the first explicit formulations of multiple orthogonal
polynomials on a variety of bivariate regions, including bounded domains such as a parabolic domain and the square $[0,1]^2$, non-standard unbounded geometries like the positive quadrant $(\mathbb{R}_0^+)^2$ and the wedge $\mathbb{V}^2$, as well as new constructions on the triangle $T$. Furthermore, explicit multiple orthogonal systems on the $d$-dimensional simplex $T^d$ and on the $d$-dimensional cone $\mathbb{V}^d$ are given.
Read the full abstract ▾
Numerical Analysis
An arbitrarily high-order accurate and locally energy/entropy-stable space-time method for a class of nonlinear wave systems
Michael Dumbser, Ilaria Perugia and Enrico Zampa
We present a new class of structure-preserving, arbitrarily high-order accurate space-time schemes using unstructured simplicial meshes in space for a class of nonlinear acoustic wave propagation systems, in which the nonlinearity is encoded in the constitutive relations between the state and dual variables, while the differential operators retain the standard first-order acoustic wave structure. At the fully discrete level, the schemes satisfy the following properties: I) local conservation of the state variables; II) a local energy/
entropy balance on each space-time element, with a consistent, single-valued numerical energy/
entropy flux and nonnegative local energy/
entropy dissipation, and exact energy conservation when the stabilization terms are omitted; III) weak preservation of the curl involution of the velocity field, even in the presence of discontinuities and with the shock-capturing terms activated. The key ingredients of the new schemes are: i) a discontinuous Galerkin (DG) discretization in space, in which the dual variables are computed as the L2 projections onto the DG space of the energy derivatives with respect to the conserved variables; ii) numerical fluxes and a bubble-weighted, element-local viscous regularization expressed in terms of the dual variables; iii) a continuous-discontinuous Petrov-Galerkin method in time. Properties I)-III) are first proved mathematically and are then verified by suitable numerical tests.
Read the full abstract ▾
Numerical Analysis
Operator preconditioning of the Costabel FEM-BEM coupling for the time-harmonic Maxwell transmission problem
Quang Huy Nguyen, Van Chien Le and Kristof Cools
This paper derives an equivalent formulation of the Costabel FEM-BEM coupling for the time-harmonic Maxwell transmission problem with a Lipschitz interface, and constructs a block-diagonal preconditioner for the resulting discrete system. The reformulated coupling is posed on a product of trace spaces and is obtained by introducing a trace lifting operator and the Steklov–Poincaré operator. At the algebraic level, it corresponds to eliminating the interior FEM unknowns, resulting in a discrete system that involves the Schur complement of the interior FEM block. Assuming that the frequency lies outside the resonance sets, we prove that the reformulated coupling is equivalent to the Costabel coupling at both the continuous and discrete levels. Using the operator preconditioning framework, we build a preconditioner from the Galerkin
matrix induced by the Maxwell single layer boundary integral operator. The spectral condition number of the preconditioned
matrix is shown to be uniformly bounded. Numerical experiments illustrate the practical effectiveness of the proposed approach.
Read the full abstract ▾
Numerical Analysis
Anisotropic Lagrange interpolation on exact spherical triangles
Hiroki Ishizaka
We study linear Lagrange interpolation on exact geodesic spherical triangles obtained by radial projection of chordal triangles. Factorising the element map into an affine map and a radial correction separates chordal anisotropy from radial distortion. We derive exact identities for the surface measure, Dirichlet energy, and directional derivatives, and use them to transfer planar anisotropic interpolation estimates to the sphere. The resulting local error estimates retain the two chordal directional length scales and keep the
geometric factors explicit, with constants independent of the element size, shape, and sphere radius. In the gradient estimate, the maximum-angle factor multiplies only the longer directional scale. Four explicit triangle families quantify the loss caused by replacing these scales with the diameter and establish the sharp maximum-angle dependence. They also show that, within the same two-term directional bound with a constant independent of the element, the maximum-angle factor cannot be moved to the shorter scale or have its exponent reduced below one. The fourth family proves the optimality of the square-root radial-transfer factor while retaining the same transported directional scale. The local estimates extend to compatible spherical triangulations. As an application, they yield an anisotropic energy-error estimate for the conforming approximation of the mean-zero Laplace–Beltrami problem with exact integration.
Read the full abstract ▾
Numerical Analysis
A locking-free virtual element method for the three-dimensional quasi-static electroporoelasticity equations
Jianguo Huang and Wenxuan Wang
We develop and analyze a locking-free virtual element method for the three-dimensional quasi-static electroporoelasticity equations. The pressure, electric,
magnetic, and displacement fields are discretized by the lowest-order nodal, edge, face, and Stokes-like virtual element spaces, respectively, so that the scheme works on general polyhedral meshes, while the temporal discretization is carried out by a backward Euler scheme. The locking phenomenon is overcome by defining the Stokes-like space on a refined mesh $\widetilde{\mathcal{T}}_h$, on which we can construct an interpolation operator $\mathrm{I}_s$ satisfying $\div(\mathrm{I}_s\bm v)|_K=\Pi^K_0\div\bm v$, which renders the error estimates independent of the Lamé constant $\lambda$. Moreover, since the exact sequence $\curl\bm V^e_h=\bm V^f_{h,0}$ holds, the
magnetic field is updated explicitly, reducing the four-field system to a three-field one and lowering the computational cost. Numerical experiments are provided to demonstrate the performance of the proposed method.
Read the full abstract ▾
Numerical Analysis
Leapfrog Crank–Nicolson decoupling of wave–heat-type problems
Benjamin Dörich and Julian Dörner
This paper proposes and analyzes a numerical method for coupled wave-heat systems that arise, for example, in visco-elasticity with
memory, thermo-elastic wave propagation with finite thermal speed, and Maxwell's equations coupled to dispersive material laws. Motivated by the widespread use of explicit leapfrog schemes for wave problems and the parabolic time-step restriction for heat equations, we design a second-order scheme that combines leapfrog time integration for the wave part with a Crank–Nicolson step for the heat part. The coupling is arranged in a Strang-splitting–type fashion so that the overall scheme remains explicit in the coupling and is subject only to a CFL condition of
hyperbolic type, rather than the more restrictive parabolic constraint. We introduce an abstract space discretization that covers a broad class of wave–heat systems and accommodates both conforming and stabilized non-conforming discretizations. Using a general error decomposition, we derive error estimates for the fully discrete scheme under the desired CFL condition. Numerical experiments for our model applications confirm the theoretical results.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
Physics-Informed Neural Plasticity: PDE Solvers That Reshape Themselves
Chun-Wun Cheng, Bingcheng Hu and Angelica I. Aviles-Rivero
Physics-informed neural PDE solvers adapt their parameters to satisfy governing equations, yet their representational structure typically remains fixed throughout training. This rigidity is poorly matched to PDE solutions with strongly heterogeneous complexity across space and space–time, leaving capacity insufficient where the physics is difficult and redundant where it is simple. We introduce physics-informed neural plasticity, a paradigm in which the representation itself reshapes during optimization in response to unresolved physics. We instantiate this principle with Representation Capacity Adaptation for PDEs (ReCAP), a Gaussian-localized solver that dynamically redistributes capacity through local enrichment, residual-directed splitting, gate-based
pruning, and function-aware merging. ReCAP uses responsibility-weighted error indicators and the geometry of residual energy to determine where and how to refine. To limit the disturbance introduced by splitting, we introduce quiet-child refinement, which initializes new components by transporting the parent representation while controlling instantaneous functional perturbation. We further establish conditional a posteriori reliability and structural-stability guarantees linking localized physics residuals to solution error and stable refinement. Across five challenging 3D and 4D PDE
benchmarks against 11 physics-informed solvers, ReCAP achieves the lowest relative $L^2$ error on every problem, reducing error by $10.7\%$–$27.5\%$ relative to the strongest competing result. These results suggest that physics-informed solvers need not merely learn their parameters—they can learn how their representational capacity should be organized.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
An extended deep energy method for thermo-mechanical crack propagation
Han Zhang, Mehrisadat Makki Alamdari, Babak Shahbodagh et al. (+4 more)
Thermo-mechanical fracture couples transient heat conduction on a cracked domain with a crack that grows as the temperature and the displacement evolve. Neural energy solvers have been proposed for phase-field fracture and later extended to represent a sharp crack through the network input, but heat conduction on the cracked domain and crack propagation under the resulting thermal stresses have not yet been treated together in these solvers. We present an extended deep energy method for thermo-mechanical crack propagation in which the crack remains a sharp polyline. Two networks represent the temperature and the displacement and receive the crack through a scalar
embedding function, discontinuous across the crack and smooth elsewhere, so that both fields can jump across it without a regularization length, and the displacement is enriched near the tip by the Williams expansion with trainable amplitudes. The two fields are obtained by minimizing an incremental conduction functional and the thermoelastic potential energy in a staggered sequence, with Monte Carlo integration on points stratified over background elements, densified near the tip and redrawn during training. The stress intensity factors are extracted by the interaction integral with the area term of Wilson and Yu and checked by a sweep of the contour radius, and the crack advances at the maximum hoop stress angle when the energy release rate of the kink reaches the critical value at the crack-tip temperature. On a stationary thermal edge crack the extracted stress intensity factor agrees with the published value to 0.11%, in a functionally graded shear test initiation agrees with an independent sharp-crack finite element solution to within one load step, and on a notched cruciform specimen the crack paths follow the published solutions under mechanical, thermal and combined loading.
Read the full abstract ▾
All authors Han Zhang, Mehrisadat Makki Alamdari, Babak Shahbodagh, Mohammad Vahab, Cosmin Anitescu, Timon Rabczuk, Elena Atroshchenko
Numerical Analysis
Structure-preserving full- and low-rank exponential methods for the optimal control of Lindblad equations
Hao Chen and Alfio Borzi
Optimal control of open
quantum systems governed by the Lindblad master equation requires the repeated solution of forward and adjoint
evolution equations. For large
Hilbert spaces, these computations demand numerical methods that are structure-preserving, accurate, and computationally efficient, while remaining compatible with nonsmooth optimization techniques. In this work, a unified framework for optimal control of Lindblad equations is presented. The continuous optimality system is derived from the Pontryagin maximum principle and solved by a sequential quadratic
Hamiltonian (SQH) method. Its numerical realization is based on second-order exponential midpoint propagators for the forward and adjoint Lindblad equations with time-dependent
Hamiltonians. Full-rank schemes preserving the Hermitian and positive-semidefinite structure of the density
matrix are developed together with low-rank formulations that substantially reduce storage requirements and computational cost. Rigorous error estimates are established for the full- and low-rank forward and adjoint propagators. Numerical experiments confirm the predicted convergence rates, demonstrate the effectiveness of the low-rank approximations, and illustrate the performance of the proposed FREM-SQH and LREM-SQH
algorithms for optimal control problems with smooth and nonsmooth control costs.
Read the full abstract ▾
Numerical Analysis · Cross-listed from quant-ph
Particle-Number-Preserving Quantum Signal Processing for Thermal Properties: Canonical-Ensemble Estimation and Grand-Canonical Reconstruction
Taehee Ko, Sungbin Lim and Sangkook Choi
We develop an end-to-end framework for estimating canonical thermal properties of particle-number-conserving second-quantized
Hamiltonians using
quantum simulations. The framework integrates initial state preparation with mixed Dicke states, particle-number-preserving Trotterized simulation, and generalized
quantum signal processing to estimate canonical partition functions and observables. Building on this canonical scheme, we introduce a grand-canonical reconstruction scheme in which the same
quantum measurement data can be reused for arbitrary chemical potentials through classical reweighting, thereby avoiding repeated
quantum circuit executions as the chemical potential is varied. We prove the existence of system-size-independent temperature regimes in which both the canonical and reconstructed grand-canonical schemes have lower asymptotic time complexity than classical Lanczos methods, up to
polynomial factors, for physically relevant
Hamiltonians. We numerically validate our theoretical results for the two-dimensional Hubbard model in both weak- and intermediate-coupling regimes.
Read the full abstract ▾