arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 1970
2606.12720 2026-06-12 math.PR math.ST stat.ML stat.TH 新提交

On McDiarmid's Inequality under Dependence via Approximate Tensorization of Entropy

关于依赖下通过熵的近似张量化得到的McDiarmid不等式

Valentin Roth

AI总结 本文通过熵的近似张量化(ATE)推导依赖数据的McDiarmid不等式,应用于非各向同性高斯向量、强对数凹和对数光滑测度,并解决符号函数集中问题、依赖下Erdős-Rényi图及Dvoretzky-Kiefer-Wolfowitz型不等式,改进收敛速率至$1/\sqrt{n}$。

Comments 27 pages

详情
AI中文摘要

我们认为McDiarmid不等式的依赖版本是数理统计、学习理论和理论计算机科学中有用但未被充分利用的工具。为说明这一点,我们首先强调熵的近似张量化(ATE)通过熵方法蕴含McDiarmid不等式。其次,我们通过ATE推导非各向同性高斯随机向量$X \sim \mathcal N(\mu, \Sigma)$的McDiarmid不等式,其常数阶为$\Sigma$的条件数。我们通过随机局部化的简单应用独立获得该ATE,并讨论Ascolani等人(2026)针对Gibbs采样器提出的更一般的ATE如何将McDiarmid型集中性推广到强对数凹和对数光滑概率测度。然后,我们将所得集中不等式应用于解决Simone Bombari提出的关于$\operatorname{sign}(X)$集中性的问题,研究依赖下的Erdős-Rényi图,并证明对于满足ATE和连续边际CDF的联合测度观测值的Dvoretzky-Kiefer-Wolfowitz型不等式。对于强对数凹和对数光滑测度类,该结果改进了Bobkov和Götze(2010)针对非独立同分布观测值的先验Dvoretzky-Kiefer-Wolfowitz型不等式,在弱依赖下建立了预期的$1/\sqrt{n}$收敛速率,而非$n^{-1/3}$。

英文摘要

We argue that dependent versions of McDiarmid's inequality are a useful but underutilized tool in mathematical statistics, learning theory and theoretical computer science. To make this point, we first highlight that approximate tensorization of entropy (ATE) implies McDiarmid's via the Entropy Method. Second, we derive McDiarmid's inequality for non-isotropic Gaussian random vectors $X \sim \mathcal N(μ, Σ)$ through ATE with a constant of the order of the condition number of $Σ$. We both independently obtain this ATE through a simple application of stochastic localization and also discuss how a more general ATE for the Gibbs sampler due to Ascolani et al., 2026 generalizes McDiarmid's-like concentration to strongly log-concave and log-smooth probability measures. We then apply the resulting concentration inequalities to resolve a question on the concentration of $\operatorname{sign}(X)$ posed by Simone Bombari, investigate Erdős-Rényi graphs under dependence and prove a Dvoretzky-Kiefer-Wolfowitz-type inequality for observations from a joint measure fulfilling ATE and continuous marginal CDFs. For the class of strongly log-concave and log-smooth measures, this result improves upon a prior Dvoretzky-Kiefer-Wolfowitz-type inequality for non-i.i.d. observations due to Bobkov and Götze, 2010, by establishing the expected $1/\sqrt{n}$-rate of convergence under weak dependence instead of $n^{-1/3}$.

2606.12705 2026-06-12 math.GR 新提交

A virtual RAAG with no finite index normal RAAG

一个没有有限指数正规RAAG的虚拟RAAG

Oli Jones

AI总结 构造一个群,它以右角Artin群为有限指数子群,但没有有限指数正规子群同构于任何右角Artin群,回答了Vankov的问题。

详情
AI中文摘要

在这篇笔记中,我们展示了一个群,它有一个右角Artin群作为有限指数子群,但没有有限指数正规子群同构于任何右角Artin群。这回答了Vankov最近的一个问题。

英文摘要

In this note, we exhibit a group which has a right-angled Artin group as a finite index subgroup, but no finite index normal subgroup isomorphic to any right-angled Artin group. This answers a recent question of Vankov.

2606.12697 2026-06-12 math.AT 新提交

Equivariant Milnor map

等变Milnor映射

Mathilda Campillo, Yuanxin Guan, Zhi Lü, Bernardo Uribe

AI总结 将Milnor映射推广到等变情形,证明圆群和二阶循环群的等变酉群上存在该映射,并关联其核与自由共轭的磁等变酉配边群。

Comments 27 pages

详情
AI中文摘要

Milnor映射是从酉配边环到无向配边环的同态,将维数减半,它将复Milnor超曲面的酉配边类映射到其实点的无向配边类。在这项工作中,我们提议将此构造推广到等变设置,并证明对于圆群和二阶循环群的等变酉群,存在这样的映射。此外,我们将这些Milnor映射的核与自由共轭的磁等变酉配边群联系起来。

英文摘要

The Milnor map is the homomorphism from the unitary bordism ring to the unoriented bordism ring, halving the dimension, that maps the unitary bordism classes of the complex Milnor hypersurfaces to the unoriented bordism classes of their real points. In this work, we propose to generalize this construction to the equivariant setup and we show the existence of such a map for the equivariant unitary groups of the circle and the cyclic group of order two. Furthermore, we relate the kernel of these Milnor maps to the magnetic unitary equivariant bordism groups of free conjugations.

2606.12678 2026-06-12 math.AP 新提交

Multiplicity Results for the Nonlinear Weighted Laplacian Equation on the Sierpiński Gasket

Sierpiński 垫片上非线性加权拉普拉斯方程的多重性结果

Michał Bełdziński, Krzysztof Jelito

AI总结 研究 Sierpiński 垫片上加权拉普拉斯方程 Dirichlet 边值问题,通过直接法、山路定理及相关多重性定理,在非线性项满足适当增长条件下给出解的存在性与多重性结果。

详情
AI中文摘要

本文考虑 Sierpiński 垫片上由加权拉普拉斯方程驱动的 Dirichlet 边值问题。在非线性项满足适当增长条件下,我们利用直接法、山路定理及相关多重性定理,提供了解的存在性和多重性结果。

英文摘要

In this paper we consider the Dirichlet boundary value problem driven by the weighted Laplacian equation and considered on the Sierpiński gasket. Under suitable growth conditions imposed on the nonlinear term, we provide existence and multiplicity results employing the direct method, mountain pass theorem and some related multiplicity result.

2606.12675 2026-06-12 math.OC cs.DC 新提交

A Communication Complexity Lower Bound for Nonuniformly Convex Consensus Optimization

非均匀凸共识优化的通信复杂度下界

Demyan Yarmoshik, Maxim Klimenko

AI总结 针对时变网络上的凸分布式优化,证明了一个新的通信轮次下界,揭示了均匀与非均匀正则性下的可达复杂度差异。

详情
AI中文摘要

我们研究了时变网络上凸分布式优化的通信复杂度,其中$n$个节点持有私有函数,必须仅通过与邻居的同步交换达成全局最小化。代价是达到精度$\varepsilon$所需的通信轮数——类似于LOCAL模型中的轮复杂度,但受限于节点仅共享预言机响应。我们证明了$\Omega\!\left(\chi_{\mathcal G} \sqrt{\kappa_g}\,\log\frac{n}{\chi_{\mathcal G}}\log\frac1\varepsilon\right)$通信轮的新下界,其中$\chi_{\mathcal G}$是网络拉普拉斯矩阵的条件数,$\kappa_g$是全局目标函数的条件数,表明在均匀正则性下可达到的轮复杂度在非均匀情况下无法匹配。该构造基于谱图论:我们将时间旋转星形结构嵌入扩展图的边中,并对其进行修补以保持谱连通性。

英文摘要

We study the communication complexity of convex decentralized optimization over time-varying networks, where $n$ nodes hold private functions and must agree on the global minimizer using only synchronous exchanges with neighbors. The cost is the number of communication rounds to reach accuracy $\varepsilon$ -- a measure akin to round complexity in the LOCAL model, but constrained by nodes sharing only oracle responses. We prove a new lower bound of $Ω\!\left(χ_{\mathcal G} \sqrt{κ_g}\,\log\frac{n}{χ_{\mathcal G}}\log\frac1\varepsilon\right)$ communication rounds, where $χ_{\mathcal G}$ is the condition number of the network Laplacians and $κ_g$ that of the global objective, showing the round complexity attainable under uniform regularity cannot be matched in the nonuniform regime. The construction rests on spectral graph theory: we embed time-rotating star gadgets into the edges of an expander and patch them to preserve spectral connectivity.

2606.12672 2026-06-12 math.CV 新提交

Pseudoconvexity of Level Sets

水平集的伪凸性

Bingyuan Liu

AI总结 研究距离函数水平集的伪凸性,扩展Diederich-Fornæss指数公式以刻画伪凸性,并证明通过因子e^{-t|z|^2}扰动距离函数可使靠近边界的水平集强伪凸。

详情
AI中文摘要

我们研究了距离函数水平集的伪凸性。首先,我们展示了\cite{Li17}中关于Diederich--Fornæss指数的公式可以推广到刻画伪凸性。这一推广意味着在弱伪凸点处Levi形式的变化率是非增的。此外,我们证明了通过因子$e^{-t|z|^2}$扰动距离函数,可以确保对所有$t>0$,所有充分靠近边界的水平集都是强伪凸的。

英文摘要

We investigate the pseudoconvexity of level sets of the distance function. First, we show the formula of \cite{Li17} for the Diederich--Fornæss index can be extended to characterize pseudoconvexity. This extension implies that the rate of change of the Levi form is nonincreasing at weakly pseudoconvex points. Additionally, we demonstrate that perturbing the distance function by a factor of $e^{-t|z|^2}$ ensures all level sets sufficiently close to the boundary are strongly pseudoconvex for all $t>0$.

2606.12663 2026-06-12 math.CA 新提交

Remarks on the Ionescu-Wainger multiplier theorem

关于Ionescu-Wainger乘子定理的注记

Dariusz Kosz, Mariusz Mirek, Wojciech Słomian, Jianghao Zhang

AI总结 本文扩展了Kosz等人关于标准分数集的Ionescu-Wainger乘子定理,证明了加权版本、半范数变体,改进了范数上界并揭示其非均匀性,最后用这些结果简短证明了Bourgain多项式迭代逐点遍历定理。

Comments 41 pages

详情
AI中文摘要

本文在多个方向上扩展了Kosz、Mirek、Peluse、Wan和Wright最近关于标准分数集的Ionescu-Wainger乘子定理。首先,我们证明了其加权版本,这使得我们能够将多频率设置与适当的算术权重结合起来。其次,我们建立了该定理的有用半范数变体。第三,我们改进了范数上界,并且令人惊讶地表明这些上界在标准分数集族的大小上不能是一致的。最后,我们通过给出Bourgain多项式迭代逐点遍历定理的简短证明,展示了这些改进(特别是处理算术权重)如何应用。

英文摘要

In this paper, we extend the recent Ionescu--Wainger multiplier theorem for the set of canonical fractions by Kosz, Mirek, Peluse, Wan, and Wright in several directions. First, we prove its weighted version, which allows us to combine a multifrequency setting with appropriate arithmetic weights. Second, we establish useful seminorm variants of the theorem. Third, we improve the norm upper bounds and, surprisingly, show that these bounds cannot be uniform in the size of the family of canonical fractions. Finally, we demonstrate how these refinements (especially handling arithmetic weights) can be applied by giving a short proof of Bourgain's pointwise ergodic theorem for polynomial iterates.

2606.12659 2026-06-12 math.AT math.DG math.KT 新提交

Almost quaternionic structures on compact rank one symmetric spaces

紧致秩一对称空间上的殆四元数结构

Oliver Goertsches, Panagiotis Konstantis, Eugenia Loiudice, Grigory Solomadin

AI总结 本文证明了紧致秩一对称空间中仅四元数射影空间和复射影空间允许殆四元数结构。

Comments 15 pages

详情
AI中文摘要

我们证明了允许(不一定齐次的)殆四元数结构的紧致秩一对称空间只有 ${\mathbb{H}} {\mathbb{P}}^n$ 和 ${\mathbb{C}} {\mathbb{P}}^2$。

英文摘要

We prove that the only CROSSes that admit a (not necessarily homogeneous) almost quaternionic structure are ${\mathbb{H}} {\mathbb{P}}^n$ and ${\mathbb{C}} {\mathbb{P}}^2$.

2606.12656 2026-06-12 math.NA cs.NA 新提交

On the completeness of generalized hierarchical spline spaces

广义分层样条空间的完备性

Ahmed Oufqir, Carla Manni, Hendrik Speleers

AI总结 提出基于正则约束的描述性框架定义广义分层样条空间,通过接触条件刻画,并给出分层选择机制生成完备基的条件,应用于切比雪夫样条空间。

详情
AI中文摘要

我们引入了一种广义分层样条空间的理论方法,该方法用基于正则约束的描述性表述替代了经典的构造性定义(基于基选择)。具体而言,我们将多级域上的广义分层样条空间定义为满足跨细化层级界面分层接触条件的分片函数集合。所提出的框架适用于广泛的局部函数空间,并依赖于一个最小抽象要求——扩展假设,而非特定的多项式性质。在该框架内,我们确定了分层选择机制生成完备基的规则,即该基恰好张成由接触条件刻画的空间。作为应用,我们考虑了切比雪夫样条空间。我们证明了由扩展完备切比雪夫(ECT)系统生成的空间符合该框架,从而建立了分层切比雪夫样条的完备性。这表明所提出的理论自然超越了多项式设置,并为更一般样条空间中的分层构造提供了统一基础。

英文摘要

We introduce a general theoretical approach to hierarchical spline spaces that replaces the classical constructive definition - based on basis selection - with a descriptive formulation in terms of regularity constraints. Specifically, we define generalized hierarchical spline spaces on multi-level domains as collections of piecewise functions satisfying hierarchical contact conditions across interfaces between refinement levels. The proposed framework applies to a broad class of local function spaces and relies on a minimal abstract requirement, the extension assumption, rather than on specific polynomial properties. Within this framework, we identify rules under which the hierarchical selection mechanism yields a complete basis, in the sense that it spans exactly the space characterized by the contact conditions. As an application, we consider Tchebycheffian spline spaces. We show that spaces generated by extended complete Tchebycheff (ECT) systems fit in this framework, thereby establishing the completeness of hierarchical Tchebycheffian splines. This demonstrates that the proposed theory naturally extends beyond the polynomial setting and provides a unified foundation for hierarchical constructions in more general spline spaces.

2606.12645 2026-06-12 math.AG math.CO 新提交

Algebraic cobordism rings of wonderful varieties and matroids

奇妙簇与拟阵的代数配边环

Raj Gandhi, Ethan Partida

AI总结 本文给出了无环拟阵的Bergman扇的环面簇的代数配边环的两个组合表示,并证明了其与拟阵的Chow环和张量积的同构,推广了Chow环与K-环之间的积分同构。

Comments 26 pages, 2 figures, comments welcome!

详情
AI中文摘要

我们给出了任意无环拟阵$M$的Bergman扇的环面簇的代数配边环$\Omega^*(M)$的两个组合表示。作为我们表示的结果,我们得到了一个$\Omega^*(\mathrm{pt})$-代数同构$\Omega^*(M) \simeq CH^*(M) \otimes_{\mathbb{Z}} \Omega^*(\mathrm{pt})$,其中$CH^*(M)$是$M$的Chow环,$\Omega^*(\mathrm{pt})$是点的代数配边环。该同构部分推广了最近Berget--Eur--Spink--Tseng和Larson--Li--Payne--Proudfoot工作中研究的拟阵的Chow环与$K$-环之间的特殊积分同构。对于复超平面排列$\mathcal{H}$,我们证明了$\mathcal{H}$的奇妙簇$W_\mathcal{H}$的代数配边环与$\mathcal{H}$所对应的拟阵的环面簇的代数配边环是同构的,并且这两个环都与$W_\mathcal{H}$的复配边环一致。

英文摘要

We give two combinatorial presentations for the algebraic cobordism ring $Ω^*(M)$ of the toric variety of the Bergman fan of any loopless matroid $M$. As a consequence of our presentations, we obtain an $Ω^*(\mathrm{pt})$-algebra isomorphism $Ω^*(M) \simeq CH^*(M) \otimes_{\mathbb{Z}} Ω^*(\mathrm{pt})$, where $CH^*(M)$ is the Chow ring of $M$ and $Ω^*(\mathrm{pt})$ is the algebraic cobordism ring of the point. This isomorphism generalizes, in part, the exceptional integral isomorphism between the Chow ring and $K$-ring of a matroid, studied in the recent works of Berget--Eur--Spink--Tseng and Larson--Li--Payne--Proudfoot. For a complex hyperplane arrangement $\mathcal{H}$, we prove that the algebraic cobordism ring of the wonderful variety $W_\mathcal{H}$ of $\mathcal{H}$ and the algebraic cobordism ring of the toric variety of the matroid underlying $\mathcal{H}$ are isomorphic, and that both rings coincide with the complex cobordism ring of $W_\mathcal{H}$.

2606.12644 2026-06-12 math.AP 新提交

The formation of gradient-driven singular structures of codimension one and two in two-dimensions: The case study of ferronematics. Part~{II}: Refined structure of the energy-concentration set

二维中余维一和二的梯度驱动奇异结构的形成:铁磁向列相案例研究。第二部分:能量集中集的精细结构

Giacomo Canevari, Federico Luigi Dipasquale, Bianca Stroffolini

AI总结 研究铁磁向列相变分模型中磁化分量能量密度沿一维可数集集中,并证明其奇异集曲率集中于有限点(即Q张量奇异集)。

Comments This paper is Part II of arXiv:2505.07506

详情
AI中文摘要

在本文中,我们继续在~\cite{CDS1}中开始的研究,针对铁磁向列相——通过将磁性纳米颗粒分散到液晶基质中形成的复合材料——的二维变分模型。该模型包含两个耦合序参数:液晶分量的Landau-de Gennes~$\Q$张量和磁化矢量场~$\M$,两者均由Ginzburg-Landau型能量控制。能量中包含一个奇异的耦合项,有利于~$\Q$和~$\M$之间的对齐。我们分析了当小参数~$\eps$趋于零时(不一定极小化的)临界点的渐近行为。在~\cite{CDS1}中,我们证明了~$\Q$分量的(重标度)能量密度在主要阶上集中于有限个奇异点,而在本文中,我们证明了~$\M$分量的能量密度沿一维可数集集中。此外,我们证明了~$\M$分量奇异集的曲率(技术上,相关varifold的第一变分)集中于有限个点,即~$\Q$分量的奇异集。我们的论证关键依赖于~\cite{CDS1}中证明的能量估计和紧致性结果。

英文摘要

In this paper, we continue our study, started in~\cite{CDS1}, of a two-dimensional variational model for ferronematics -- composite materials formed by dispersing magnetic nanoparticles into a liquid crystal matrix. The model features two coupled order parameters: a Landau-de Gennes~$\Q$-tensor for the liquid crystal component and a magnetisation vector field~$\M$, both of them governed by a Ginzburg-Landau-type energy. The energy includes a singular coupling term favouring alignment between~$\Q$ and~$\M$. We analyse the asymptotic behaviour of (not necessarily minimizing) critical points as a small parameter~$\eps$ tends to zero. While in~\cite{CDS1} we showed that the (rescaled) energy density for the~$\Q$-component concentrates, to leading order, on a finite number of singular points, in this paper we prove the energy density for the~$\M$-component concentrates along a one-dimensional rectifiable set. Moreover, we prove that the curvature of the singular set for the $\M$-component (technically, the first variation of the associated varifold) is concentrated on a finite number of points, i.e.~the singular set for the~$\Q$-component. Crucial to our arguments will be the energy estimates and compactness results proved in~\cite{CDS1}.

2606.12593 2026-06-12 math.FA 新提交

Generalized norm retrieval and generalized phase retrieval in Hilbert spaces

Hilbert空间中的广义范数检索与广义相位检索

Gholamreza Rahimlou, Vahid Sadri

AI总结 本文引入广义相位检索和广义范数检索概念,研究其在Hilbert空间(特别是R^n)中的性质,并证明R^n中广义范数检索的稳定性。

详情
AI中文摘要

本文中,我们引入了广义相位检索(简称g-相位检索)和广义范数检索(简称g-范数检索)。然后,我们给出了这些概念在Hilbert空间中的一些性质,特别强调了R^n。最后,证明了R^n中g-范数检索的稳定性。

英文摘要

In this paper, we introduce generalized phase retrieval (briefly, g-phase retrieval) and generalized norm retrieval (briefly, g-norm retrieval). Then, we present some properties of these concepts in Hilbert spaces, with special emphasis on R^n. Finally, the stability of g-norm retrieval for R^n is proved.

2606.12577 2026-06-12 math.NA cs.NA 新提交

Cascading Smoothers for Multigrid

多重网格的级联平滑器

Robert I. Saye

AI总结 提出级联平滑器,通过顺序单步块对角平滑器优化误差传播,在多重网格V循环中无需参数调节即可高效求解多种离散化问题。

Comments 44 pages, 37 figures, 3 algorithms, 1 table

详情
AI中文摘要

多重网格方法是求解大规模稀疏系统最有效的框架之一。然而,实现其标志性的线性缩放和快速收敛关键取决于有效的平滑器算法,其设计通常高度依赖于问题。本文开发了一种新方法,称为级联平滑器,因其作为有序的单步块对角平滑器序列运行而得名。级联中的每一层都通过相应误差传播器的Frobenius范数最小化来优化,以最大程度地抑制先前步骤的输出。特别地,我们开发了类似于Jacobi(分别地,Gauss-Seidel)的加法(分别地,乘法)公式。在标准多重网格V循环中应用时,我们表明它们在广泛的问题中非常有效,包括应用于Poisson、椭圆界面和Stokes系统以及多相变体的有限差分、有限元和间断Galerkin离散化。在每种情况下,级联平滑器都紧密匹配或显著优于其最优阻尼的经典对应物,但除了少数离散求解器选择外,不需要参数调节。此外,该方法高度可并行化,并且对几何和算子复杂性(如非结构化网格和高对比度系数)具有鲁棒性。

英文摘要

Multigrid methods are among the most effective frameworks for solving large-scale sparse systems. However, achieving their hallmark linear scaling and rapid convergence crucially depends on an effective smoother algorithm, whose design is often highly problem-dependent. This paper develops a new approach, referred to as \textit{cascading smoothers} due to their operation as an ordered sequence of single-step block-diagonal smoothers. Each level in the cascade is optimised to maximally damp the output of prior steps via a Frobenius norm minimisation of the corresponding error propagators. In particular, we develop an additive (resp., multiplicative) formulation analogous to Jacobi (resp., Gauss-Seidel). Applied within a standard multigrid V-cycle, we show they are remarkably effective across a wide array of problems, including finite difference, finite element, and discontinuous Galerkin discretisations applied to Poisson, elliptic interface, and Stokes systems as well as multiphase variants. In every case, cascading smoothers closely match or significantly outperform their optimally-damped classical counterparts, yet require no parameter tuning apart from a few discrete solver choices. Additionally, the approach is highly parallelisable and robust to geometric and operator complexities such as unstructured meshes and high-contrast coefficients.

2606.12574 2026-06-12 math.NA cs.NA 新提交

Structure-preserving discretization and fingering dynamics of a Cahn-Hilliard model for traction-driven digit morphogenesis

牵引驱动指状形态发生的Cahn-Hilliard模型的保结构离散化与指状动力学

Marvin Fritz

AI总结 针对指状形成类器官中机械偏置细胞相互作用的Cahn-Hilliard模型,提出混合有限元离散方法,证明解的存在性、质量守恒和能量不等式,数值实验展示从粗化到牵引诱导指状生长的转变。

详情
AI中文摘要

我们研究了一个具有各向异性牵引通量的Cahn-Hilliard方程,该方程作为指状形成类器官中机械偏置细胞相互作用的简化连续模型。对于具有严格正有界迁移率的正则化问题,我们引入了一种基于化学势隐式-显式处理的混合有限元离散化方法。我们证明了离散解的存在性,建立了精确的质量守恒和离散能量不等式,并证明了全离散逼近收敛到正则化问题的弱解。数值实验展示了由此产生的动力学,并显示了从经典粗化到牵引诱导指状生长和突出生长的转变。计算研究辅以质量和能量诊断、能量平衡残差、指状起始和突出计数诊断以及制造解收敛性研究。

英文摘要

We study a Cahn-Hilliard equation with anisotropic traction flux arising as a reduced continuum model of mechanically biased cell interactions in digit-forming organoids. For a regularized problem with strictly positive bounded mobility, we introduce a mixed finite element discretization based on an implicit-explicit treatment of the chemical potential. We prove existence of discrete solutions, establish exact mass conservation and a discrete energy inequality, and show convergence of the fully discrete approximations to a weak solution of the regularized problem. Numerical experiments illustrate the resulting dynamics and show the transition from classical coarsening to traction-induced fingering and protrusive growth. The computational study is complemented by mass and energy diagnostics, an energy-balance residual, fingering-onset and protrusion-count diagnostics, and a manufactured-solution convergence study.

2606.12561 2026-06-12 math.FA 新提交

Compression Covariance and Tangent kernels

压缩协方差与切核

James Tian

AI总结 研究压缩半群缺陷的协方差核,通过Kolmogorov空间恢复隐藏动力学,并分析短时缩放得到的切核及其诱导的半群性质。

详情
AI中文摘要

设 $A\geq0$ 是 Hilbert 空间 $H$ 上的自伴算子,$T_{t}=e^{-tA}$,$P$ 是正交投影。相对于分解 $H=PH\oplus P^{\perp}H$,记 \\[ T_{t}=\begin{pmatrix}C_{t} & V^{*}_{t}\\\\ V_{t} & D_{t} \end{pmatrix}, \\] 其中 $C_{t}=PT_{t}P|_{PH}$,$V_{t}=P^{\perp}T_{t}P|_{PH}$,$D_{t}=P^{\perp}T_{t}P^{\perp}|_{P^{\perp}H}$。压缩族 $(C_{t})$ 由正压缩算子组成但不一定构成半群。其缺陷由 \\[ C_{s+t}-C_{s}C_{t}=V^{*}_{s}V_{t} \\] 给出,而互补块满足 \\[ D_{s+t}-D_{s}D_{t}=V_{s}V^{*}_{t}. \\] 因此 $(C_{t})$ 和 $(D_{t})$ 未能成为半群的事实给出了与相同非对角映射相关联的两个 Gram 核。我们将这些协方差缺陷视为正定算子值核,并利用它们的 Kolmogorov 空间恢复它们编码的隐藏动力学。然后我们研究 $E_{s,t}:=V^{*}_{s}V_{t}$ 的短时缩放。切核 \\[ F(s,t):=\lim_{\varepsilon\downarrow0}a(\varepsilon)^{-1}E_{\varepsilon s,\varepsilon t} \\] 有其自身的 Kolmogorov 空间,并且右下块动力学在其上诱导一个正自伴压缩半群。$F$ 的表示向量随后满足该半群的加性余循环恒等式。这给出了对可以作为短时压缩协方差切核出现的正核的内在限制。

英文摘要

Let $A\geq0$ be self-adjoint on a Hilbert space $H$, let $T_{t}=e^{-tA}$, and let $P$ be an orthogonal projection. Relative to the decomposition $H=PH\oplus P^{\perp}H$, write \[ T_{t}=\begin{pmatrix}C_{t} & V^{*}_{t}\\ V_{t} & D_{t} \end{pmatrix}, \] where $C_{t}=PT_{t}P|_{PH}$, $V_{t}=P^{\perp}T_{t}P|_{PH}$, and $D_{t}=P^{\perp}T_{t}P^{\perp}|_{P^{\perp}H}$. The compressed family $\left(C_{t}\right)$ consists of positive contractions but need not form a semigroup. Its defect is given by \[ C_{s+t}-C_{s}C_{t}=V^{*}_{s}V_{t} \] while the complementary block satisfies \[ D_{s+t}-D_{s}D_{t}=V_{s}V^{*}_{t}. \] Thus the failure of $\left\{ C_{t}\right\} $ and $\left\{ D_{t}\right\} $ to be semigroups gives two Gram kernels associated with the same off-diagonal maps. We treat these covariance defects as positive definite operator-valued kernels and use their Kolmogorov spaces to recover the hidden dynamics they encode. We then study short-time rescalings of $E_{s,t}:=V^{*}_{s}V_{t}$. The tangent kernel \[ F\left(s,t\right):=\lim_{\varepsilon\downarrow0}a\left(\varepsilon\right)^{-1}E_{\varepsilon s,\varepsilon t} \] has its own Kolmogorov space, and the lower-right block dynamics induces a positive self-adjoint contraction semigroup on it. The representing vectors of $F$ then satisfy an additive cocycle identity for this semigroup. This gives an intrinsic restriction on the positive kernels that can arise as short-time compression covariance tangents.

2606.12558 2026-06-12 math.HO math.CV 新提交

The Dyadic Cauchy-Kernel Identity: Several Roads Back to Classical Objects

二进柯西核恒等式:回归经典对象的若干路径

Nicholas Castillo

AI总结 本文以二进柯西核恒等式为起点,沿多个特化方向推导,回归到多对数函数加倍公式、Hurwitz傅里叶级数、zeta函数表示、Hasse-Sondow级数及Dirichlet eta函数零点等经典结果,旨在展示该恒等式作为统一这些经典结论的组织中心。

详情
AI中文摘要

这是一篇说明性笔记。我们以Castillo-Costin-Costin的二进柯西核恒等式(一个基于多对数函数的全局有理/阶乘分解)为起点,沿若干特化方向进行推导。每个方向都回归到经典地标:多对数函数加倍公式和Hurwitz傅里叶级数公式;zeta函数在特殊参数π和有理参数处的表示(在Hurwitz乘法定理附近);Hasse-Sondow全局收敛级数;以及通过其离散尺度不变性,Dirichlet eta函数的额外零点连同Flajolet-Gourdon-Dumas的调和和渐近式,其中Dirichlet L值作为对数周期振荡的振幅出现。目标是统一:展示一个紧凑的恒等式作为组织中心,从中可以读出这些经典结果。我们声称没有新定理;如果某个恒等式之前未曾以完全相同的形式展示,我们会说明并解释它为何仍然是已知成分的重组。

英文摘要

This is an expository note. We take the dyadic Cauchy-kernel identity of Castillo-Costin-Costin, a global rational/factorial decomposition built on the polylogarithm, and follow it down several specializations. In each direction it returns to a classical landmark: the polylogarithm duplication formula and Hurwitz's Fourier-series formula; representations of the zeta function at the special argument pi and at rational arguments, in the neighborhood of Hurwitz's multiplication theorem; the Hasse-Sondow globally convergent series; and, through its discrete scale invariance, the extra zeros of the Dirichlet eta function together with the harmonic-sum asymptotics of Flajolet-Gourdon-Dumas, with Dirichlet L-values emerging as the amplitudes of a log-periodic oscillation. The aim is unification: to exhibit one compact identity as an organizing center from which these classical results may be read off. We claim no new theorems; where an identity may not previously have been displayed in exactly this form, we say so and explain why it is nonetheless a recombination of known ingredients.

2606.12554 2026-06-12 math.AG math.LO 新提交

Functorial stratifications of singularities in characteristic 0

特征0中奇点的函子分层

Vicente Monreal

AI总结 本文证明Bradley-Williams–Halupczok引入的仿射代数集奇点的riso分层是嵌入无关的且可平展局部计算,并将其提升为特征0域上有限型概形的典范函子分层过程。

详情
AI中文摘要

我们证明由Bradley-Williams–Halupczok引入的仿射代数集奇点的riso分层是嵌入无关的,并且可以在平展局部计算。在此基础上,我们将他们最初用非阿基米德和模型论语言表述的过程,升级为特征0域上有限型概形的一个尖锐的典范和函子分层过程。我们的工作使得与经典奇点方法的比较成为可能,并且无需熟悉原始方法即可使用这些分层。

英文摘要

We prove that the riso-stratifications of singularities of affine algebraic sets introduced by Bradley-Williams--Halupczok are embedding independent and can be computed étale locally. Building on this, we upgrade their procedure, originally formulated in non-archimedean and model-theoretic language, into a sharp canonical and functorial stratification process for schemes of finite type over fields of characteristic 0. Our work enables comparisons with classical approaches to singularities and makes these stratifications available without requiring familiarity with the original methods.

2606.12506 2026-06-12 math.FA math.OA 新提交

On the universal commuting dilation constant

关于通用交换膨胀常数

Ian Thompson

AI总结 本文研究通用交换膨胀常数C_d,证明C_2 ≤ 2/√φ(φ为黄金分割比),将C_2的上下界收紧至1.5438 ≲ C_2 ≲ 1.5724,并改进了任意d元组的已知上下界。

Comments 21 pages

详情
AI中文摘要

通用交换膨胀常数$C_d$是最小的常数$\alpha$,使得每个$d$元组压缩算子膨胀为一个范数至多为$\alpha$的交换正规算子$d$元组。多位作者的工作表明$1.5438 \lesssim C_2 \leq 2$,并且有人多次询问$C_2 < 2$是否成立。我们给出一个肯定答案,实际上得到了$C_2 \leq \frac{2}{\sqrt{\phi}}$的近乎最优上界,其中$\phi$是黄金分割比。这将通用交换膨胀常数的间隙收紧至$1.5438 \lesssim C_2 \lesssim 1.5724$。我们还改进了任意$d$元组的已知上下界。

英文摘要

The universal commuting dilation constant $C_d$ is the smallest constant $α$ such that every $d$-tuple of contractions dilates to a commuting $d$-tuple of normal operators with norm at most $α$. The work of several authors shows that $1.5438 \lesssim C_2 \leq 2$, and it has been asked on a few accounts whether $C_2 < 2$. We provide a positive answer that, in fact, produces a near optimal upper bound of $C_2 \leq \frac{2}{\sqrtϕ}$ where $ϕ$ is the golden ratio. This tightens the gap on the universal commuting dilation constant to $1.5438 \lesssim C_2 \lesssim 1.5724$. We also tighten the known upper and lower bounds on $C_d$ for arbitrary $d$-tuples.

2606.12484 2026-06-12 math.NT 新提交

Lower bounds on expressions depending on the functions {\boldmath$φ(n)$}, {\boldmath$ψ(n)$} and {\boldmath$σ(n)$}, III

关于依赖于函数 $\varphi(n)$、$\psi(n)$ 和 $\sigma(n)$ 的表达式的下界,III

S. I. Dimitrov

AI总结 本文研究算术函数 $\varphi(n)$、$\psi(n)$ 和 $\sigma(n)$ 相关表达式的下界,建立了若干显式估计。

详情
AI中文摘要

本文研究算术函数 $\varphi(n)$、$\psi(n)$ 和 $\sigma(n)$ 相关各种表达式的下界。建立了若干显式估计。

英文摘要

This work is concerned with the study of lower bounds for various expressions related to the arithmetic functions $φ(n)$, $ψ(n)$ and $σ(n)$. Several explicit estimates are established.

2606.12482 2026-06-12 math.CT math.AT 新提交

Categorical Hopf map

范畴Hopf映射

Ali Khalili Samani

AI总结 引入范畴Hopf映射作为以Nora Ganter的范畴圆为纤维的二维球面上的范畴主丛,探讨其与Hopf映射的联系,并给出通过Hopf映射和三维球面上的基本丛gerbe的分解。

Comments Master of Philosophy thesis

详情
AI中文摘要

我们引入范畴Hopf映射,作为以Nora Ganter的范畴圆为纤维的二维球面上的范畴主丛。我们研究了它与Hopf映射的联系。我们给出了范畴Hopf映射通过Hopf映射和三维球面上的基本丛gerbe的一个分解。我们讨论了三维球面上基本丛gerbe的三种等价构造。最后,我们猜想范畴群String(3)等价于范畴Hopf映射的对称范畴群。

英文摘要

We introduce the categorical Hopf map as a categorical principal bundle over the two-dimensional sphere with fibre the categorical circle of Nora Ganter. We investigate its connection to the Hopf map. We present a factorisation of the categorical Hopf map through the Hopf map and the basic bundle gerbe over the three-dimensional sphere. We discuss three equivalent constructions for the basic bundle gerbe over the three-dimensional sphere. Finally, we conjecture that the categorical group String(3) is equivalent to the categorical group of symmetries of the categorical Hopf map.

2606.12472 2026-06-12 math.GM 新提交

Distributional Point Values for Borel and Symmetric Borel Derivatives

Borel导数和对称Borel导数的分布点值

Subhasis Ray

AI总结 本文建立了Borel导数与分布点值之间的联系,证明有限的一阶和二阶对称Borel导数分别给出T_f'和T_f''的对称分布点值,并探讨了Borel光滑性等条件。

Comments 12 pages, no figures

详情
AI中文摘要

Borel导数和对称Borel导数是通过差商的局部平均值定义的广义导数。Łojasiewicz意义下的分布点值及其对称变体是描述分布局部值的经典方法。本文连接了这两个概念。记$T_f$为由$f$生成的正则分布,我们证明有限的一阶和二阶对称Borel导数分别给出$T_f'$和$T_f''$的对称分布点值。对于一阶对称导数,Borel光滑性被用作从对称点值过渡到完整Łojasiewicz点值的充分条件。我们还证明单侧Borel导数确定$T_f'$的左右分布点值,并且当两个单侧平均值一致时,普通Borel导数给出完整的点值。例子表明为什么二阶对称结果不能自动加强。

英文摘要

Borel and symmetric Borel derivatives are generalized derivatives defined through local averages of difference quotients. Distributional point values, in the sense of Łojasiewicz and its symmetric variants, are a classical way of describing the local value of a distribution. This paper connects these two ideas. Writing $T_f$ for the regular distribution generated by $f$, we prove that finite first and second symmetric Borel derivatives give symmetric distributional point values of $T_f'$ and $T_f''$, respectively. For the first symmetric derivative, Borel smoothness is used as a sufficient condition to pass from the symmetric point value to the full Łojasiewicz point value. We also prove that the one-sided Borel derivatives determine the right and left distributional point values of $T_f'$, and that the ordinary Borel derivative gives the full point value when the two one-sided averages agree. Examples show why the second-order symmetric result cannot be strengthened automatically.

2606.12466 2026-06-12 math.GM 新提交

A lattice-theoretic framework for hesitant fuzzy convexity beyond scalar observables

超越标量可观测量的犹豫模糊凸性的格论框架

Carlos Salvatierra, Pedro Huidobro, Raquel Fernandez-Peralta

AI总结 提出一种格论框架,通过分离定义域与值域的格结构,定义内在凸性、关系凸性和可观测凸性,并证明对称序无法由有限族标量可观测量表示,导致对称犹豫凸性不可重构。

详情
AI中文摘要

在模糊集理论中,凸性的概念通常通过标量约简来表述,典型地通过得分和聚合函数。尽管有用,这种约简可能会掩盖余域中相关的序理论信息,尤其是在复杂的集值设定中。本文针对点凸线段生成的抽象凸性空间上的格值映射,发展了一个格论框架用于凸性。该框架将定义域的线段结构与余域的格结构分离,区分了通过格交定义的内在凸性,以及由预序或标量映射诱导的关系凸性和可观测凸性。文章刻画了标量可观测量何时保持或重构内在凸性,以及哪些余域算子通过其逐点扩展保持内在凸性。然后,它将框架特化到具有对称格的犹豫模糊集,将经典模糊凸性和区间值凸性恢复为自然限制。结构结果表明,对称序不能由任何有限族标量可观测量表示。即使在两点典型犹豫模糊元素上也出现这种障碍。因此,对称犹豫凸性通常不能由任何有限族标量可观测量重构。此外,每个有限族单调标量可观测量都承认一个三点犹豫轮廓,该轮廓对于所有选定的描述是标量凸的,但不是对称凸的。

英文摘要

In fuzzy-set theory, the notion of convexity has often been formulated through scalar reductions, typically via scores and aggregation functions. Although useful, such reductions may obscure relevant order-theoretic information in the codomain, especially in complex set-valued settings. This article develops a lattice-theoretic framework for convexity on lattice-valued mappings over point-convex segment-generated abstract convexity spaces. The framework separates the segment structure of the domain from the lattice structure of the codomain, distinguishing intrinsic convexity, defined through the lattice meet, from relational and observable convexities induced by preorders or scalar maps. The article characterizes when scalar observables preserve or reconstruct intrinsic convexity, and which codomain operators preserve it through their pointwise extensions. It then specializes the framework to hesitant fuzzy sets endowed with the symmetric lattice, recovering classical fuzzy and interval-valued convexities as natural restrictions. The structural result shows that the symmetric order cannot be represented by any finite family of scalar observables. This obstruction appears even on two-point typical hesitant fuzzy elements. Consequently, symmetric hesitant convexity cannot, in general, be reconstructed by any finite family of scalar observables. Moreover, every finite family of monotone scalar observables admits a three-point hesitant profile that is scalar-convex for all selected descriptions but not symmetrically convex.

2606.12431 2026-06-12 math.GT 新提交

The unknotting number of 11n102 is 2

11n102的解结数为2

Tye Lidman

AI总结 通过分析结11n102的交叉变化,证明其解结数为2。

Comments 1 page

详情
AI中文摘要

我们证明结11n102的解结数为2。

英文摘要

We prove that the unknotting number of the knot 11n102 is 2.

2606.13457 2026-06-12 math.NA cs.NA quant-ph 新提交

Reduced basis algorithm for solving nonlinear differential equations on quantum computers

量子计算机上求解非线性微分方程的约化基算法

Monica Lăcătuş, Matthias Möller, Sauro Succi

AI总结 提出约化基算法(RBA),通过时间离散化、组合多项式更新映射并构建线性RBA算子,精确再现多步非线性动力学,将量子计算资源需求降至对数级别。

详情
AI中文摘要

随着量子计算向科学计算应用发展,非线性微分方程仍是一个核心挑战,因为量子演化本质上是线性的。在这项工作中,我们引入了一种用于多项式非线性常微分方程(ODE)和空间离散偏微分方程(PDE)的约化基算法(RBA)。在时间离散化后,该方法组合了$m$个时间步上产生的多项式更新映射,识别出该组合映射中出现的约化单项式基,并构建一个线性RBA算子,其作用可精确恢复$m$步非线性动力学。因此,在所选的离散更新规则层面,该方法除了时间离散化误差外,不引入额外的近似误差。量子比特数需求由约化单项式基的大小决定。对于一个$n$维、次数$p>1$的多项式ODE系统,在全基场景下,提升后的寄存器最多需要$q_m^{\mathrm{ODE}} = O(nm\log p)$个量子比特。对于在$N^D$网格点上离散的PDE,基于局部性的构造最多需要$q_m^{\mathrm{PDE}} = O(D\log N + n m^{D+1}\log p)$个量子比特。因此,对网格大小的依赖保持对数级别,而非线性开销由局部约化基大小控制。主要计算负担从量子计算机转移到经典预处理步骤,在该步骤中为所选时间步窗口构建约化单项式基和RBA算子。通过在Lorenz系统和一维Burgers方程上的数值测试,我们验证了RBA精确再现了相应的离散时间非线性动力学,同时揭示了时间步组合、约化基增长和局部性之间的权衡。

英文摘要

As quantum computing moves toward scientific computing applications, nonlinear differential equations remain a central challenge since quantum evolution is intrinsically linear. In this work, we introduce a reduced basis algorithm (RBA) for polynomial nonlinear ordinary differential equations (ODEs) and spatially discretized partial differential equations (PDEs). After time discretization, the method composes the resulting polynomial update map over $m$ timesteps, identifies the reduced monomial basis appearing in this composed map, and constructs a linear RBA operator whose action recovers the exact $m$-timestep nonlinear dynamics. Thus, at the level of the chosen discrete update rule, the method introduces no additional approximation error beyond the time discretization error. The qubit number requirement is governed by the size of the reduced monomial basis. For an $n$-dimensional polynomial ODE system of degree $p>1$, the lifted register requires at most $q_m^{\mathrm{ODE}} = O(nm\log p)$ qubits in the full basis scenario. For PDEs discretized on $N^D$ grid points, a locality-based construction requires at most $q_m^{\mathrm{PDE}} = O(D\log N + n m^{D+1}\log p)$ qubits. Hence, the dependence on the grid size remains logarithmic, while the nonlinear overhead is controlled by local reduced basis size. The main computational burden is moved from the quantum computer to a classical preprocessing step, where the reduced monomial basis and RBA operator are constructed for the chosen timestep window. Through numerical tests on the Lorenz system and the one-dimensional Burgers equation, we verify that the RBA reproduces the corresponding discrete time nonlinear dynamics exactly, while exposing the trade-off between timestep composition, reduced basis growth, and locality.

2606.13650 2026-06-12 quant-ph 新提交

To Cool, or Not to Cool? Displacement Sensing with Hot Quantum States

冷却还是不冷却?利用热量子态进行位移传感

Piotr T. Grochowski

AI总结 研究是否必须将振子冷却到近基态才能实现量子增强位移传感,发现通过压缩、数升和薛定谔猫态生成的热量子态,利用宇称选择和相干叠加机制,可在无基态初始化下实现灵敏位移探测。

Comments 8 + 24 pages, 2 + 5 figures

详情
AI中文摘要

玻色系统中的量子增强位移传感通常假设在非经典探针制备前将振子冷却到接近基态。我们研究这种近基态初始化是否必要,或者是否可以直接从热态生成灵敏探针。我们分析了通过对热输入应用压缩、数升和薛定谔猫态生成产生的热量子探针。我们识别了两种不同的机制,通过它们热混合性可以与增强的位移灵敏度兼容。首先,将混合探针投影到确定的宇称扇区消除了位移量子Fisher信息的通常热抑制,然后它可以随着初始热占据而增加。其次,相反位移的相干叠加可以通过其位移分量之间的相干性保持灵敏度,即使底层状态是混合的。我们使用这两种机制根据灵敏度是来自宇称选择、位移分量之间的相干性还是两者兼有来对热态协议进行分类。最后,我们制定了一个实验相关的优化问题,比较了在现实退相干下初始冷却与直接热态制备,并表明完全冷却并非普遍最优。我们的结果确立了热态工程作为无需强制基态初始化的量子增强玻色位移传感的途径。

英文摘要

Quantum-enhanced displacement sensing with bosonic systems is typically formulated assuming that the oscillator is cooled close to its ground state before nonclassical probe preparation. We investigate whether such near-ground-state initialization is necessary, or whether sensitive probes can instead be generated directly from thermal states. We analyze hot quantum probes produced by squeezing, number-raising, and Schrödinger-cat-state generation applied to thermal inputs. We identify two distinct mechanisms by which thermal mixedness can remain compatible with enhanced displacement sensitivity. First, projecting a mixed probe onto a definite parity sector removes the usual thermal suppression of the displacement quantum Fisher information, which can then increase with initial thermal occupation. Second, coherent superpositions of opposite displacements can retain sensitivity through coherence between their displaced components, even when the underlying state is mixed. We use these two mechanisms to classify hot-state protocols according to whether their sensitivity comes from parity selection, coherence between displaced components, or both. Finally, we formulate an experimentally relevant optimization problem comparing initial cooling with direct hot-state preparation under realistic decoherence and show that complete cooling is not universally optimal. Our results establish hot-state engineering as a route to quantum-enhanced bosonic displacement sensing without mandatory ground-state initialization.

2606.13641 2026-06-12 quant-ph 新提交

Generalized two-qubit Hamiltonian for Projective Quantum Feature Maps

广义两量子比特哈密顿量用于投影量子特征映射

Rafael Simões do Carmo, Edson Amaro Junior, Felipe Fanchini

AI总结 提出基于广义两量子比特哈密顿量的投影量子特征映射,通过局部泡利场和两体泡利相互作用编码经典特征,在四个生物医学数据集上验证其相对于经典基线的统计显著优势。

详情
AI中文摘要

投影量子特征映射提供了一种利用量子处理器作为经典机器学习模型特征生成器的策略。基于反冲伊辛玻璃和一维海森堡PQFM,我们引入了一种基于广义两量子比特哈密顿量的PQFM,它通过局部泡利场和成对的两量子比特泡利相互作用提供了一种统一的编码经典特征的方式。这种构造允许不同的经典变量沿同一量子比特的不同泡利轴嵌入,增加了浅层电路的信息密度,同时保持与硬件约束的兼容性。我们在pqfmlib(一个公开可用的Python库,用于构建、执行和基准测试基于哈密顿量的PQFM)中开发并实现了这些方法。然后,我们在嵌套交叉验证协议下,通过配对统计检验,在四个生物医学分类数据集上对广义哈密顿量PQFM与参考PQFM进行了基准测试。量子特征使用多达156个量子比特的IBM量子处理器和态矢量模拟生成。我们的结果表明,广义两量子比特哈密顿量族在匹配的经典基线上提供了最一致的统计显著增益模式,尽管所有方法的性能取决于数据集、编码策略、测量的可观测量和硬件条件。这些发现支持广义哈密顿量PQFM作为近期量子效用的一条有前景的途径。

英文摘要

Projected quantum feature maps provide a strategy for using quantum processors as feature generators for classical machine-learning models. Building on counterdiabatic Ising-glass and one-dimensional Heisenberg PQFMs, we introduce a generalized two-qubit Hamiltonian-based PQFM that provides a unified way to encode classical features through local Pauli fields and pairwise two-qubit Pauli interactions. This construction allows distinct classical variables to be embedded along different Pauli axes of the same qubit, increasing the information density of shallow circuits while remaining compatible with hardware constraints. We develop and implement these methods in pqfmlib, a publicly available Python library for constructing, executing, and benchmarking Hamiltonian-based PQFMs.We then benchmark the generalized Hamiltonian PQFMs against reference PQFMs on four biomedical classification datasets under a nested cross-validation protocol with paired statistical tests. Quantum features are generated using both IBM quantum processors with up to 156 qubits and statevector simulations. Our results show that the generalized two-qubit Hamiltonian family provides the most consistent pattern of statistically supported gains over matched classical baselines, although the performance of all methods depends on the dataset, encoding strategy, measured observables, and hardware conditions. These findings support generalized Hamiltonian PQFMs as a promising route toward near-term quantum utility.

2606.13638 2026-06-12 quant-ph 新提交

Optimal classical shadow estimation of unitary channels at Heisenberg limit

海森堡极限下酉信道的经典阴影最优估计

Entong He, Zihao Li, Noam Scully, Sisi Zhou, Yuxiang Yang

AI总结 提出并行非自适应经典阴影估计协议,使用O(dε^{-1})次查询实现海森堡标度,并证明查询最优性,应用于多种量子学习任务。

Comments 27+59 pages, 10 figures, 2 tables

详情
AI中文摘要

未知量子演化的完整层析成像资源密集,且当目标仅为预测选定性质时通常不必要。这促使研究酉信道的经典阴影估计(CSEU),该任务中,查询未知的$d$维酉算子$U$并存储经典数据,随后可用于预测期望值$\mathrm{tr}[O \cdot U\rho U^\dagger]$,对任意输入态$\rho$和可观测量$O$达到加性误差$\varepsilon$。我们提出一种并行、非自适应的CSEU协议,当输入态或可观测量具有常数秩时,使用$\mathcal{O}(d\varepsilon^{-1})$次查询。该协议在$\varepsilon$上达到海森堡标度,且是查询最优的,因为我们证明了匹配的下界$\Omega(d\varepsilon^{-1})$,即使对未知酉算子有更强的访问权限,该下界仍然成立。我们的查询最优CSEU协议为量子学习理论提供了多功能且强大的工具,推动了若干基本学习任务的性能极限,包括酉信道层析成像、哈密顿量学习、边界区域量子信道层析成像、泡利转移矩阵学习、无逆振幅估计、纯态性质估计以及浅电路学习。值得注意的是,我们表明仅使用并行查询即可实现最优酉信道层析成像,弥合了并行和顺序层析成像协议之间最佳可达效率的差距。这些应用共同将我们的框架确立为学习量子过程性质的基本工具,特别是对于某些需要高精度的关键任务。

英文摘要

Full tomography of an unknown quantum evolution is resource-intensive and often unnecessary when the goal is only to predict selected properties. This motivates the study of classical shadow estimation of unitary channels (CSEU), a task in which one queries an unknown $d$-dimensional unitary $U$ and stores classical data that can later be used to predict expectation values $\mathrm{tr}[O \cdot UρU^\dagger]$ up to additive error $\varepsilon$ for arbitrary input states $ρ$ and observables $O$. We propose a parallel, non-adaptive CSEU protocol using $\mathcal{O}(d\varepsilon^{-1})$ queries when the input states or observables have constant rank. This achieves Heisenberg scaling with respect to $\varepsilon$ and is query-optimal, as we prove a matching $Ω(d\varepsilon^{-1})$ lower bound that remains valid even with stronger access to the unknown unitary. Our query-optimal CSEU protocol provides a versatile and powerful tool for quantum learning theory, pushing the performance limits of several fundamental learning tasks, including unitary channel tomography, Hamiltonian learning, boundary-regime quantum channel tomography, Pauli transfer matrix learning, inverse-free amplitude estimation, pure-state property estimation, and shallow-circuit learning. Remarkably, we show that optimal unitary channel tomography can be achieved using only parallel queries, closing the gap between the best achievable efficiency of parallel and sequential tomography protocols. Together, these applications establish our framework as a fundamental tool for learning properties of quantum processes, particularly for certain key tasks that require high precision.

2606.13570 2026-06-12 quant-ph cs.CC cs.DS 新提交

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry

有界度 max-LINSAT 的近似性极限及其对解码量子干涉测量的影响

Maximilian J. Kramer, Carsten Schubert, Jens Eisert

AI总结 研究有界度条件下 max-Ek-LINSAT 问题的近似性,证明在任意有限域上超越 r/q + O(1/√D) 是 NP-难的,并揭示量子解码对匹配复杂度理论标度的关键作用。

Comments 18 pages, 2 figures

详情
AI中文摘要

对于一般的 max-k-XORSAT($k \geq 3$),除非 $\mathsf{P} = \mathsf{NP}$,否则在最坏情况实例上,没有多项式时间算法能显著优于随机猜测:超越随机赋值值 $1/2$ 的近似是 $\mathsf{NP}$-难的。当每个变量出现在至多 $D$ 个约束中时,情况发生变化。在该有界度设置中,多项式时间算法可以证明地以 $1/\sqrt{D}$ 量级的加性量击败随机基线。对于布尔实例,已知该标度是最优的:匹配的困难性结果归功于 Trevisan,而相应的算法保证由 Barak 等人建立。对于一般有限域是否同样成立,以及这对量子算法意味着什么,尚未确定。我们明确建立了这一联系,并将困难性扩展到有界度 $D$ 且任意有限域 $\mathbb{F}_q$ 上的 max-E$k$-LINSAT$(q,r)$,证明超过 $r/q + \mathcal{O}_{q,r}(1/\sqrt{D})$ 是 $\mathsf{NP}$-难的。这些结果为解码量子干涉测量(DQI)、QAOA 和经典启发式算法所针对的有界度实例提供了复杂度理论基准。因此,有界度实例上的任何量子优势仅限于常数前因子。我们进一步证明,在 DQI 背景下,对于 $(k,D)$-正则实例,该前因子对解码器的性质敏感:使用经典解码器的 DQI 面临信息论上的 $1/\sqrt{D \log D}$ 障碍,使其无法匹配困难性标度,而使用量子解码器的 DQI 与 $1/\sqrt{D}$ 标度兼容——这表明量子解码是使 DQI 匹配复杂度理论标度的关键要素。

英文摘要

For general max-k-XORSAT with $k \geq 3$, no polynomial-time algorithm can do substantially better than random guessing on worst-case instances unless $\mathsf{P} = \mathsf{NP}$: approximating beyond the random-assignment value of $1/2$ is $\mathsf{NP}$-hard. The picture changes when each variable appears in at most $D$ constraints. In that bounded-degree setting, polynomial-time algorithms can provably beat the random baseline by an additive amount of order $1/\sqrt{D}$. For Boolean instances, this scaling is known to be optimal: the matching hardness result is due to Trevisan, while the corresponding algorithmic guarantee was established by Barak et al. Whether the same holds over general finite fields, and what it implies for quantum algorithms, has not been established. We make this connection explicit and extend the hardness to max-E$k$-LINSAT$(q,r)$ with bounded degree $D$ and over arbitrary finite fields $\mathbb{F}_q$, proving that it is $\mathsf{NP}$-hard to exceed $r/q + \mathcal{O}_{q,r}(1/\sqrt{D})$. These results provide the complexity-theoretic benchmark for the bounded-degree instances targeted by decoded quantum interferometry (DQI), QAOA, and classical heuristics. Any quantum advantage on bounded-degree instances is therefore confined to the constant prefactor. We further show that in the context of DQI and on $(k,D)$-regular instances, this prefactor is sensitive to the nature of the decoder: DQI with classical decoders faces an information-theoretic $1/\sqrt{D \log D}$ barrier that prevents it from matching the hardness scaling, while DQI with quantum decoders is compatible with the $1/\sqrt{D}$ scaling -- identifying quantum decoding as the key ingredient for matching the complexity-theoretic scaling with DQI.

2606.13559 2026-06-12 quant-ph 新提交

Approximate quantum error correction theory of non-isometric codes

非等距码的近似量子纠错理论

Yixu Wang, Yijia Xu, Zi-Wen Liu

AI总结 针对非等距编码在量子纠错中的局限性,基于近似量子纠错框架定量研究非等距编码对纠错精度和逻辑操作实现的基本限制,并应用于GKP和tiger码的能量约束分析及全息术讨论。

Comments 17 pages, 2 figures

详情
AI中文摘要

非等距编码在量子纠错的多个重要场景中出现,最显著的是在连续变量码的实验实现中不可避免的有限能量非理想码字,以及全息量子引力中。本文提出了一种非等距量子纠错码的通用系统理论。特别地,我们利用近似量子纠错框架定量研究非等距编码对量子纠错精度和逻辑操作实现所施加的基本限制。我们将理论应用于分析能量约束下的GKP和tiger码,并讨论对全息术的启示。

英文摘要

Non-isometric encoding arises in various important contexts in quantum error correction, most notably in the finite-energy, non-ideal codewords inevitable in experimental realizations of continuous-variable codes, and holographic quantum gravity. In this work, we present a general and systematic theory of non-isometric quantum error-correcting codes. In particular, we employ the approximate quantum error correction framework to quantitatively study the fundamental limitations imposed by non-isometric encodings on the accuracy of quantum error correction and implementation of logical operations. We apply our theory to analyze GKP and tiger codes under energy constraints, and discuss the implications to holography.

2606.13552 2026-06-12 quant-ph 新提交

Quantized time in quantum walks under weak rank-K measurements

弱秩K测量下量子行走中的量子化时间

Klaus Ziegler

AI总结 研究多通道强或间接监测下量子行走在投影子空间中的平均返回时间量子化,揭示高维演化的时间量子化普适性。

Comments 6 pages, no figures

详情
AI中文摘要

测量可用于监测量子系统的演化,并可能导致普遍量子化的时间统计。已知在一维空间中,通过返回振幅的绕数,强间接监测的平均返回时间是量子化的。这里我们讨论在多通道强或间接监测下(后者通过辅助耦合实现),量子行走在投影子空间中的平均返回时间也是量子化的。这反映了高维演化的普适时间量子化。

英文摘要

Measurements can be used to monitor the evolution of quantum systems and may lead to a universally quantized time statistics. It is known that the mean return time is quantized for strong and indirect monitoring through the winding number of the return amplitude in a one-dimensional space. Here we discuss that under multi-channel strong or indirect monitoring, where the latter is achieved through ancilla coupling, the mean return time of a quantum walk in the projected subspace is also quantized. This reflects a universal time quantization for a higher dimensional evolution.