arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 3851
热门方向导航
2606.09631 2026-06-09 cs.GT 新提交

Efficiently Restructuring Sovereign Debt via Arctic Auctions with Convex Costs

通过凸成本北极拍卖高效重组主权债务

Jugal Garg, Edwin Lock, Vijay V. Vazirani

AI总结 研究北极产品混合拍卖中竞争均衡的计算问题,提出首个多项式时间算法处理可分离阶梯递增边际成本,为全球金融中的复杂拍卖提供计算基础。

详情
AI中文摘要

我们研究了北极产品混合拍卖中竞争均衡的计算问题,该拍卖最初为冰岛政府交换冻结金融账户而开发,最近被国际货币基金组织工作人员提议用于主权债务重组。从买方的角度来看,北极拍卖等价于拟线性费雪市场。然而,与标准费雪模型不同,卖方可以通过明确的供应方成本和约束来表达丰富的供应偏好。尽管费雪市场有广泛的算法文献,但卖方方面并未受到太多关注,并且此前没有已知的多项式时间算法用于计算卖方面临非平凡成本时的竞争均衡。我们研究了上述应用中存在的可分离、阶梯递增边际成本的自然且富有表现力的机制。利用多面体理论技术,我们首先证明理性输入导致理性值的竞争均衡。受此结果启发,我们基于经典线性费雪市场原始-对偶平衡流技术的非平凡扩展,开发了该设置的第一个多项式时间算法。我们的工作为具有复杂偏好的拍卖提供了稳健的计算基础,为全球金融中灵活且制度上可行的市场设计铺平了道路。

英文摘要

We study the problem of computing competitive equilibria in the Arctic product-mix auction, originally developed for the Icelandic government for exchanging blocked financial accounts, and more recently proposed by IMF staff for sovereign debt restructuring. From the buyers' perspective, the Arctic auction is equivalent to the quasi-linear Fisher market. However, unlike the standard Fisher model, the seller can express rich supply preferences through explicit supply-side costs and constraints. Despite extensive algorithmic literature on Fisher markets, the seller side has not received much attention, and no polynomial-time algorithm was previously known for computing competitive equilibrium when sellers face nontrivial costs. We examine the natural and expressive regime of separable, stepwise-increasing marginal costs that underlie the above-stated applications. Using polyhedral theory techniques, we first show that rational inputs lead to rational-valued competitive equilibria. Motivated by this result, we develop the first polynomial-time algorithm for this setting based on a non-trivial extension of classic primal-dual balanced-flow techniques for linear Fisher markets. Our work provides a robust computational foundation for auctions with sophisticated preferences, paving the way for flexible and institutionally feasible market designs in global finance.

2606.09629 2026-06-09 astro-ph.GA astro-ph.CO 新提交

A differentiable forward model for weakly perturbed stellar streams: substructure forecasts from density and kinematics spectra

弱扰动恒星流的可微正演模型:基于密度和运动学谱的亚结构预测

Noemi Anau Montel, Fabian Schmidt

AI总结 提出一种快速可微的正演模型,通过密度和运动学信息预测恒星流对亚结构功率谱的约束,将暗物质自由流截止尺度的精度从~1.2 dex提升至~0.25 dex。

Comments 23 pages, 14 figures; comments are welcome

详情
AI中文摘要

恒星流是引力探测低质量亚结构的一种有前景的方法,因为其低动力学温度使其能够保留微弱引力扰动的印记。我们开发了一个快速、可微的正演模型,用于扩散机制下受扰动的恒星流,其中流由许多小的速度冲击而非少数强遭遇加热。亚结构群体仅通过其功率谱进入,因此计算成本对扰动体数量不敏感,并且可以通过改变这一单一输入来探索替代暗物质模型和/或重子扰动体。我们通过与解析预测对比验证了模拟,然后预测了类似GD-1的恒星流对亚结构功率谱的灵敏度,在流密度基础上增加了完整的运动学信息,包括自行和径向速度。与仅使用密度相比,运动学信息将约束收紧约3-5倍,将暗物质自由流截止尺度的精度从~1.2 dex提高到~0.25 dex(对于5 Gyr的流,在$M_{\rm hm} = 10^6 M_\odot$的基准值下)。因此,一个测量良好的恒星流可以在暗物质约束方面与当前强透镜和卫星计数的限制相竞争。

英文摘要

Stellar streams are a promising way to gravitationally detect low-mass substructure, since their low dynamical temperature makes them retain the imprint of weak gravitational perturbations. We develop a fast, differentiable forward model for perturbed stellar streams in the diffusion regime, where the stream is heated by many small velocity kicks rather than by a few strong encounters. The substructure population enters only through its power spectrum, so the computational cost is insensitive to the number of perturbers, and alternative dark matter models and/or baryonic perturbers can be explored by changing this single input. We validate the simulations against analytical predictions, then forecast the sensitivity of a GD-1-like stream to the substructure power spectrum, adding to the stream density the full kinematics, both proper motions and the radial velocity. Kinematic information tightens the constraints by a factor of $\sim 3$-$5$ relative to density alone, improving the precision on the dark matter free-streaming cutoff scale from $\sim 1.2$ dex to $\sim 0.25$ dex at a fiducial value of $M_{\rm hm} = 10^6 M_\odot$ for a $5$ Gyr stream. A single well-measured stream could thus constrain dark matter competitively with current limits from strong lensing and satellite counts.

2606.09628 2026-06-09 cond-mat.str-el 新提交

Uniaxial-Stress-Induced Magnetic Transitions in the Triangular-Lattice Antiferromagnet PdCrO2

单轴应力诱导三角晶格反铁磁体PdCrO2中的磁相变

Nina Stilkerich, Tobias Ritschel, Hilary M. L. Noad, Richard Waite, Dmitry Khalyavin, Kousuke Ishida, Pascal Manuel, Fabio Orlandi, Seunghyun Khim, Elena Gati, Andrew P. Mackenzie, Jochen Geck, Clifford W. Hicks

AI总结 通过X射线衍射、应力-应变关系和中子衍射测量,发现单轴应力可诱导PdCrO2发生一级磁相变,伴随晶格收缩0.21%和显著硬化,表明磁序“锁定”可能与费米面嵌套有关。

Comments 16 pages. To be published in Reports on Progress in Physics

详情
AI中文摘要

单轴应力是一种有前景的调控磁阻挫的方法,可以精确研究其效应。本文对三角晶格反铁磁体PdCrO2施加单轴应力。Cr-Cr磁相互作用对原子间距非常敏感,因此实验室可实现的应力能引起磁结构的显著变化。展示了三种测量结果:X射线衍射、应力-应变关系和中子衍射。综合数据表明,PdCrO2的弹性模量受应力诱导的磁结构变化强烈影响。观察到一种新的一级应力诱导磁相变,在该相变点晶格常数收缩0.21%。晶格在此相变过程中显著硬化:杨氏模量增加约80 GPa,泊松比从约1降至约0.4。这种硬化表明磁序“锁定”,即对应变不敏感。这种锁定可能源于新的应力诱导磁序嵌套了Pd层的费米面。其他阻挫磁体,包括候选自旋液体,可能表现出类似的磁性与弹性自由度之间的强耦合。

英文摘要

Uniaxial stress is a promising method to tune magnetic frustration, allowing its effects to be studied in a precise way. In this work, uniaxial stress is applied to the triangular-lattice antiferromagnet PdCrO2. The Cr-Cr magnetic interaction is very sensitive to interatomic separation, so laboratory-achievable stress can induce substantial changes in magnetic structure. Results from three types of measurement are presented: X-ray diffraction, the stress-strain relationship, and neutron diffraction. The combined data show that the elastic moduli of PdCrO2 are strongly affected by stress-induced changes in magnetic structure. A new, first-order stress-induced magnetic transition is observed, at which the lattice constant shrinks by 0.21%. The lattice stiffens dramatically across this transition: the Young's modulus increases by about 80 GPa, and the Poisson ratio falls from about 1 to about 0.4. This stiffening indicates that the magnetic order "locks," that is, becomes insensitive to lattice strain. This locking might occur because the new stress-induced magnetic order nests the Fermi surface of the Pd sheets. Other frustrated magnets, including candidate spin liquids, may show similarly strong coupling between magnetic and elastic degrees of freedom.

2606.09627 2026-06-09 astro-ph.SR 新提交

Balmer decrements as a new diagnostic for period-bounce Cataclysmic Variable stars

巴尔默递减作为周期反弹激变变星的新诊断

Santiago Hernández-Díaz, Beate Stelzer, Daniela Muñoz-Giraldo

AI总结 通过分析短周期反弹前和周期反弹激变变星的巴尔默递减,发现周期反弹星具有更陡的递减,并建立诊断图以有效区分两类星体。

Comments 16 pages, 14 figures. Accepted for publication in A&A

详情
AI中文摘要

激变变星(CVs)向更短的轨道周期($P_{\rm orb}$)演化,直到达到接近$P_{\rm orb}\sim80$分钟的最小$P_{\rm orb}$。超过这一点,供体星变得热不平衡或越来越简并,导致系统“反弹”到更长的$P_{\rm orb}$值。这种高度演化的系统被称为周期反弹星。尽管预计40-80%的CVs已达到这一阶段,但在观测到的CV群体中,周期反弹星仅占3-25%。这可能是由于其较低的质量转移率导致的固有暗弱。因此,建立新的诊断来揭示这一缺失群体至关重要。我们构建了两个具有公开SDSS光学光谱的非磁性CV样本:一个是短周期反弹前CV,另一个是周期反弹CV。对于显示来自白矮星(WD)的巴尔默吸收的系统,我们拟合并减去氢主导大气模型以校正WD成分。测量了H$α$、H$β$和H$γ$流量。然后我们研究了巴尔默递减、H$β$线光度和$P_{\rm orb}$之间的统计关系,并将测量的巴尔默递减与吸积盘模型的理论预测进行了比较。短周期反弹前CV显示平坦的巴尔默递减,即巴尔默线比率接近1。相比之下,接近和超过周期最小值的系统表现出逐渐变陡的递减(H$α$/H$β$>1且H$γ$/H$β$<1)。这种行为归因于它们的较低质量吸积率,这从H$β$线光度推断得出。我们对H$γ$/H$β$与H$α$/H$β$的图拟合了线性逻辑回归模型。我们确定该诊断图能有效区分周期反弹星与反弹前CV。

英文摘要

Cataclysmic variable stars (CVs) evolve toward shorter orbital periods ($P_{\rm orb}$) until they reach a minimum $P_{\rm orb}$ near $P_{\rm orb}\sim80$ min. Beyond this point, the donor star becomes out of thermal equilibrium or increasingly degenerate, causing the system to "bounce back" to longer $P_{\rm orb}$ values. Such highly evolved systems are known as period-bouncers. Although 40-80\% of all CVs are expected to have reached this stage, period-bouncers come up for only 3-25\% of the observed CV population. This is likely a consequence of their intrinsic faintness associated with lower mass-transfer rates. Establishing new diagnostics to unveil this missing population is therefore crucial. Two samples of non-magnetic CVs with public SDSS optical spectra were constructed: one of short-period pre-bounce CVs and another of period-bounce CVs. For systems showing Balmer absorption from the white dwarf (WD), hydrogen-dominated atmosphere models were fitted and subtracted to correct for the WD component. H$α$, H$β$, and H$γ$ fluxes were measured. We then investigated statistical relations between the Balmer decrements, the H$β$ line luminosity, and $P_{\rm orb}$, and compared the measured Balmer decrements with theoretical predictions from accretion disc models. Short-period pre-bounce CVs show flat Balmer decrements, that is Balmer line ratios close to unity. In contrast, systems near and beyond the period minimum exhibit progressively steeper decrements (H$α$/H$β$>1 and H$γ$/H$β$<1). This behaviour is attributed to their lower mass accretion rates, as inferred from the H$β$ line luminosity. We fitted a linear logistic regression model to the diagram of H$γ$/H$β$ versus H$α$/H$β$. We establish that this diagnostic diagram effectively separates period-bouncers from pre-bounce CVs.

2606.09626 2026-06-09 astro-ph.SR physics.flu-dyn physics.plasm-ph physics.space-ph 新提交

Peristaltic Flow in Compressible, Ideal Magnetohydrodynamics: A Mechanism For Solar Spicules

可压缩理想磁流体动力学中的蠕动流:太阳针状体的一种机制

D. Tsiklauri

AI总结 基于可压缩理想MHD的蠕动流模型,在薄管长波近似下计算时间平均体积流量,解释太阳针状体的定向向上流动,并预测观测特征。

Comments submitted for publication

详情
AI中文摘要

我们提出了可压缩理想磁流体动力学(MHD)中蠕动输运的解析模型。通过采用小振幅扰动展开,在均匀轴向背景磁场的薄管长波近似下,我们研究了热力学压力变化与麦克斯韦磁张力之间的非线性耦合。计算了净时间平均体积流量⟨Q⟩。当应用于满足等分约束(β∼1,即声速与阿尔文速度匹配)的太阳色球针状体时,我们发现⟨Q⟩ = 4ε²/(M²-1)。由于分母在所有超音速马赫数(M≈2-10)下保持为正,向上传播的机械扰动驱动了高度定向、准直的向上流动,我们将其解释为针状体。估计表明,对于观测上真实的磁声波(振幅约10%),蠕动机制产生的局部质量通量约为太阳风的100倍。我们提出了该机制的明确观测特征,即单个针状体喷流的发射直接由可检测为局部强度调制的磁声波列所先导。除了太阳色球应用外,该模型可能适用于实验室等离子体装置中的行波磁箍缩,以及恒星风和磁化吸积盘内部区域的星体质量加载过程。

英文摘要

We present analytical model for peristaltic transport within compressible, ideal magnetohydrodynamics (MHD). By employing small-amplitude perturbation expansion, under thin-tube long-wavelength approximation with a uniform axial background magnetic field, we study non-linear coupling between thermodynamic pressure variations and Maxwell's magnetic tension stresses. The resulting net time-averaged volumetric flow rate $\langle Q \rangle$ is calculated. When applied to solar chromospheric spicules under equipartition constraints ($β\sim 1$), where sound speed matches the Alfv{é}n speed, we find $\langle Q \rangle = 4ε^2/(M^2-1)$. Because the denominator remains positive across all operational supersonic Mach numbers ($M \approx 2\text{--}10$), upward-propagating mechanical disturbances drive a highly directional, collimated upward flow which we interpret as a spicule. Estimates show that for observationally realistic magnetosonic waves with amplitudes of $\approx 10\%$, the peristaltic mechanism generates a localized mass flux $\approx 100$ times that of solar wind. We propose an explicit observational signature of this mechanism, wherein the launch of individual spicular jets is directly preceded by magnetosonic wave trains detectable as localized intensity modulations. Beyond solar chromospheric application, the model may be applicable to traveling magnetic field pinches in laboratory plasma devices and astrophysical mass-loading processes in stellar winds and inner regions of magnetized accretion disks.

2606.09625 2026-06-09 econ.EM stat.ME 新提交

A Synthetic Control Approach to Conditional Distributional Treatment Effects

条件分布处理效应的合成控制方法

Dominik Wied

AI总结 提出基于分布回归模型的合成控制框架估计条件分布处理效应,通过最小二乘权重估计反事实分布,并推导渐近分布与检验统计量。

详情
AI中文摘要

本文提出了一个合成控制(SC)框架,用于估计条件分布处理效应。识别依赖于在半参数分布回归(DR)模型的参数空间中制定的平行趋势条件,该条件将反事实条件分布保持在模型类内。权重在加总约束下求解最小二乘问题,得到闭式估计量。我们推导了反事实估计量的渐近分布,其中DR估计误差和权重估计误差对渐近方差的贡献率相同。此外,我们提出了一个用于检验无处理效应原假设的上确界检验,其极限是高斯过程的上确界。模拟表明,协变量条件可以揭示仅从无条件分布难以检测的效应。使用CPS数据对1992年新泽西州最低工资上调的应用发现,效应集中在低教育、低经验工人的最低工资走廊内。

英文摘要

This paper proposes a synthetic control (SC) framework for the estimation of conditional distributional treatment effects. Identification rests on a parallel trends condition formulated in the parameter space of the semiparametric distribution regression (DR) model, which keeps the counterfactual conditional distribution within the model class. The weights solve a least-squares problem subject to an adding-up constraint, yielding a closed-form estimator. We derive the asymptotic distribution of the counterfactual estimator, with DR estimation error and weight estimation error contributing at the same rate to the asymptotic variance. Moreover, we propose a supremum test for the null of no treatment effect, whose limit is the supremum of a Gaussian process. Simulations illustrate that conditioning on covariates can reveal effects being difficult to detect from the unconditional distribution alone. An application to the 1992 New Jersey minimum wage increase using CPS data finds effects concentrated in the minimum-wage corridor for low-education, low-experience workers.

2606.09624 2026-06-09 quant-ph 新提交

Phase-only control of GRAPE shaped pulses

GRAPE整形脉冲的相位控制

Andrew J. Baldwin, Jonathan A. Jones

AI总结 通过GRAPE算法比较相位控制与相位-幅度控制,发现相位控制更快更简单,且可通过Trotter化实现等效幅度调制。

详情
AI中文摘要

我们比较了使用GRAPE算法设计整形脉冲时的相位控制与相位-幅度控制,并解释了为什么相位控制具有显著优势。Trotter化可用于通过相位调制模拟幅度调制,表明这两种方法在本质上是等价的。通过任一方法设计的脉冲可以相互转换,但相位优化更快更简单。如果需要更鲁棒的实现,可以将所得脉冲转换为相位-幅度形式。

英文摘要

We compare phase-only control with phase-and-amplitude control when designing shaped pulses using the GRAPE algorithm, and explain why phase-only control has significant advantages. Trotterisation can be used to simulate amplitude modulation with phase modulation, indicating that the two approaches are fundamentally equivalent. Pulses designed by either method can be interconverted, but phase-only optimization is faster and simpler. The resulting pulses can then be converted into phase-and-amplitude form for more robust implementation if desired.

2606.09622 2026-06-09 cond-mat.str-el cond-mat.mtrl-sci 新提交

Evolution of terahertz third harmonic response across rare-earth nickelate phase-diagram

太赫兹三次谐波响应在稀土镍酸盐相图中的演化

Gulloo Lal Prajapati, Igor Ilyakov, Alexey Ponomaryov, Atiqa Arshad, Sanjeev Kumar, Jayaprakash Sahoo, Dhanvir Singh Rana, Abdelrahman Azab, Friedemann Queisser, Ralf Schützhold, Jan-Christoph Deinert

AI总结 研究稀土镍酸盐中太赫兹三次谐波产生,发现其幅度对电子和磁相强度高度敏感,并开发了广义理论以增强非线性。

详情
AI中文摘要

高次谐波产生(HHG)是研究材料电子结构和动力学的灵敏探针,也是阿秒脉冲的来源。特别是,太赫兹(THz)光驱动的HHG可以探测由低能多体相互作用引起的关联材料中的非线性响应。然而,迄今为止,THz HHG研究主要集中在拓扑材料和超导体上,忽略了其他可能成为高效THz HHG源的潜在材料系统。在这里,我们报告了稀土镍酸盐中的THz三次谐波产生(THG)——这是一种探索Mott绝缘体-金属转变及相关技术应用的原型材料。我们发现THG幅度对镍酸盐的电子相和磁相的强度高度敏感。在具有尖锐相变的薄膜中,温度依赖的THG幅度的局部最大值和最小值分别与绝缘体-金属转变温度和磁转变温度一致。而在相变较弱的薄膜中,这些特征向较低温度移动,甚至观察到THG幅度单调增强至低温。我们开发了负电荷转移绝缘体中THz谐波产生的广义理论,并概述了进一步增强THz非线性的策略。我们的研究将THz HHG研究及相关应用扩展到强关联材料。

英文摘要

High harmonic generation (HHG) is a sensitive probe for investigating electronic structures and dynamics of materials and a source for attosecond pulses. In particular, HHG with terahertz (THz) light can enable probing of nonlinear responses in correlated materials arising from low-energy many-body interactions. However, THz HHG studies have so far largely focused on topological materials and superconductors, leaving out other potential material systems which could also become efficient THz HHG sources. Here, we report THz third harmonic generation (THG) in rare-earth nickelates -- a prototype material for exploring the Mott insulator-metal transition and related technological applications. We find that the THG amplitude is highly sensitive to the strengths of electronic and magnetic phases of nickelates. In films with sharp phase-transitions, the local maximum and minimum in the temperature-dependent THG amplitude coincide with insulator-metal and magnetic transition temperatures, respectively. While in films with weaker transitions, these features shift toward lower temperatures or even monotonous THG enhancement is observed down to low temperatures. We developed a generalized theory for THz harmonic generation in negative charge-transfer insulators and outlined strategies to enhance the THz nonlinearities further. Our study broadens the scope of THz HHG studies and related applications to strongly correlated materials.

2606.09621 2026-06-09 astro-ph.HE nucl-ex nucl-th 新提交

Measuring the radii of merging neutron stars with asteroseismology

利用星震学测量合并中子星的半径

Duncan Neill, William G. Newton, Jeremy W. Holt, Christian Drischler, Jérôme Margueron, David Tsang

AI总结 提出利用中子星星震学中的壳-核界面模频率来推断中子星半径,精度可达5-10%,且对内核细节不敏感,可通过多信使共振耀斑或引力波观测实现。

Comments Main text and Methods: 19 pages. 29 pages including extended data and supplementary material. Submitted

详情
AI中文摘要

中子星的结构和动力学可用于探测核密度及以上极端物质物理。核物质密度高达约2-3倍核饱和密度已通过核实验和理论建模得到充分研究。超过这些密度的物质可能包含非核子自由度,这些自由度决定了中子星内核的结构并影响整体可观测量,如恒星半径。中子星半径是约束核心状态方程的关键参数,但在中子星合并过程中并非直接的引力波可观测量。这里我们表明,如果低密度下的核子物理得到良好约束,中子星星震学中的壳-核界面模频率可用于推断其半径,精度在5-10%以内,且对内核细节显著不敏感。该频率可通过多信使符合定时共振碎裂耀斑,或通过下一代引力波探测器直接观测动力学潮汐共振来测量。我们表明,核实验和理论工作对低密度核子物理约束的改进将显著提升此类半径测量,利用低密度工作来增进对更高密度物理的理解。

英文摘要

The structure and dynamics of neutron stars can be used to probe the physics of extreme matter at nuclear densities and beyond. Nucleonic matter up to ~2-3 times nuclear saturation density is well-studied by nuclear experiments and theoretical modelling. Matter beyond these densities may contain non-nucleonic degrees of freedom that determine the structure of the neutron star inner core and influence bulk observables like stellar radius. Neutron star radius is a key parameter for constraining the core equation of state, but is not a direct gravitational-wave observable during neutron star mergers. Here we show that, if nucleonic physics is well constrained at low densities, the frequency of the asteroseismic crust-core interface mode in a neutron star can be used to infer its radius to within 5-10%, in a way which is notably insensitive to the details of the inner core. This frequency can be measured through multimessenger coincident timing of resonant shattering flares, or direct observation of dynamical tidal resonance with next-generation gravitational-wave detectors. We show that improved constraints on low-density nucleonic physics by nuclear experimental and theoretical efforts will substantially improve such a radius measurement, leveraging low-density efforts for an improved understanding of physics at higher densities.

2606.09619 2026-06-09 cs.NI 新提交

Strict-Priority Packet Delay in Switches with Transmit-Ring Buffering

具有传输环缓冲的交换机中严格优先级分组延迟

Yash Deshpande, Quirin Vogel, Wolfgang Kellerer

AI总结 针对严格优先级调度中传输环(TXR)被忽略导致高优先级分组延迟建模不准确的问题,本文扩展标准模型纳入TXR,通过多交换机测量验证,并提供TXR大小估计方法。

详情
AI中文摘要

严格优先级(SP)调度广泛用于交换机出口,为高优先级(HP)流量提供低延迟服务。现有的确定性和随机延迟模型通常考虑调度器行为和分组传输,但忽略了一个常见的交换机实现细节:调度器与物理端口之间的传输环(TXR)。由于交换机必须在当前传输完成前准备下一个分组,已经放入TXR的分组会进一步延迟HP分组。这改变了HP分组的最坏情况延迟和每跳延迟分布。本文识别了这一建模空白,扩展了标准SP延迟模型以包含TXR,并通过多个交换机上的测量验证了修订后的模型。本文还提供了一种估计TXR大小的测量方法,该参数通常在交换机数据表中未报告。所得模型为使用SP调度且需要延迟界限或延迟分布的系统提供了更接近交换机行为的表示。

英文摘要

Strict Priority (SP) scheduling is widely used at switch egress to provide low-latency service to high-priority (HP) traffic. Existing deterministic and stochastic latency models typically account for scheduler behavior and packet transmission, but omit a common switch implementation detail: the transmit ring (TXR) between the scheduler and the physical port. Because the switch must prepare the next packet before the current transmission completes, packets already placed in the TXR can further delay HP packets. This changes both the worst-case delay and the per-hop delay distribution of HP packets. This paper identifies this modeling gap, extends standard SP latency models to include the TXR, and validates the revised model through measurements on multiple switches. It also provides a measurement method for estimating the TXR size, a parameter that is often not reported in switch datasheets. The resulting model provides a closer representation of switch behavior for systems that use SP scheduling and require either delay bounds or delay distributions.

2606.09618 2026-06-09 quant-ph math.QA 新提交

Quantum Algorithms for Modulated Circulant Matrix Vector Multiplication

调制循环矩阵向量乘法的量子算法

Kimy Agudelo, Aldo Quelopana Cristina Manzaneda

AI总结 针对调制循环矩阵,提出调制量子傅里叶变换(MQFT)并设计高效量子算法,实现O(log N)深度和O(N)门复杂度。

Comments 25 páginas

详情
AI中文摘要

调制循环矩阵是一类特殊的N参数循环矩阵,最近在文献中被引入,其谱分解基于范德蒙德型基。受此定义启发,在本工作中我们定义了调制量子傅里叶变换(MQFT),一种针对该矩阵族定制的量子基元。我们展示了MQFT如何用于构建调制循环矩阵向量乘法的量子算法。该算法在O(log N)深度和O(N)门复杂度内实现,与经典快速傅里叶变换相比具有指数加速。此外,我们讨论了该算法在量子信号处理、量子机器学习以及求解线性系统等领域的潜在应用。

英文摘要

Modulated circulant matrices form a special class of N-parametric circulant matrices, recently introduced in the literature, with a structured spectral decomposition based on a Vandermonde type basis. Motivated by this definition, in this work we define the Modulated Quantum Fourier Transform (MQFT), a quantum primitive tailored to this matrix family.

2606.09616 2026-06-09 astro-ph.GA 新提交

Blowing star formation away in AGN hosts (BAH) -- V: The Feeding-Feedback Cycle in local AGNs as reveled by their stellar populations

在活动星系核宿主中吹散恒星形成(BAH)——V:恒星种群揭示的本地活动星系核中的反馈-反馈循环

Rogério Riffel, Rogemar A. Riffel, Gabriel L. Souza-Oliveira, Nadia L. Zakamska, Thaisa Storchi-Bergmann, Marina Bianchin, Lais Nery Marinho, Sandra Jaison, Suresh Parekh, Maitê S. Z. de Mellos, José Henrique Costa-Souza, Rafael S. de Souza

AI总结 通过近红外光谱分析NGC 3884、3C 293和CGCG 012-070的内部千秒差距恒星种群,发现老年和年轻成分共存,支持气体流入触发环核恒星形成并通过恒星质量损失维持活动星系核活动的反馈-反馈循环。

Comments Accepted for publication in ApJ

详情
AI中文摘要

我们对NGC 3884、3C 293和CGCG 012-070内部千秒差距的恒星种群进行了空间分辨分析。利用近红外光谱,通过比较M13、XSL和FSPS恒星种群合成模型,重建了它们的恒星形成历史。恒星光以中等年龄到老年种群(t >= 1 Gyr)为主,金属丰度超过太阳丰度(Z >= 1 Z_sun)。所有模型都清楚地表明这些活动星系核宿主中存在近期恒星形成(复兴),年轻到中等年龄的种群在核区贡献显著。M13和XSL的恒星形成历史大致一致,显示老年和年轻成分共存,而FSPS则倾向于更大比例的非常年轻(t < 50 Myr)恒星。此外,基于XSL和FSPS的恒星形成历史通常更不规则、更“颠簸”,而M13则产生更平滑、更连续的恒星形成历史。在NGC 3884和3C 293中,年龄在0.2 < t <= 0.7 Gyr的恒星在核周围形成环状结构。核光谱进一步需要非恒星成分:无特征幂律连续谱和热尘埃发射。在3C 293中,连续谱成分出现在两个空间分离的区域,可能表明存在双活动星系核,尽管不能排除次级成分是严重红化的星暴起源。几乎所有拟合都显示恒星金属丰度在中心下降,这与流入的贫金属气体为近期吸积和活动星系核活动提供燃料一致。径向轮廓显示,热尘埃和连续谱贡献随半径减小,而更年轻的恒星种群向外变得更突出。这些结果共同支持一个反馈-反馈情景,其中气体流入触发环核恒星形成,并通过恒星质量损失帮助维持持续的活动星系核活动。

英文摘要

We present a spatially resolved analysis of the stellar populations in the inner kiloparsec of NGC 3884, 3C 293, and CGCG 012-070. Using near-infrared spectroscopy, we reconstruct their star formation histories (SFHs) by comparing the M13, XSL, and FSPS stellar population synthesis models. The stellar light is dominated by intermediate-age to old populations (t >= 1 Gyr) with super-solar metallicities (Z >= 1 Z_sun). All models clearly indicate recent star formation (rejuvenation) in these AGN hosts, with young to intermediate-age populations contributing significantly in the nuclear regions. The SFHs from M13 and XSL broadly agree in showing coexisting old and young components, whereas FSPS favours a larger fraction of very young (t < 50 Myr) stars. Moreover, XSL- and FSPS-based SFHs are generally more irregular and "bumpy," while M13 yields smoother, more continuous SFHs. In NGC 3884 and 3C 293, stars with 0.2 < t <= 0.7 Gyr form a ring-like structure around the nucleus. The nuclear spectra further require non-stellar components: a featureless power-law continuum (FC) and hot dust emission (HD). In 3C 293, the FC component appears in two spatially separated regions, possibly indicating a dual active galactic nucleus, though a heavily reddened starburst origin for the secondary component cannot be excluded. Nearly all fits show a central drop in stellar metallicity, consistent with inflow of metal-poor gas that fuels recent accretion and AGN activity. Radial profiles show that HD and FC contributions decrease with radius, while younger stellar populations become more prominent outward. Together, these results support a feeding-feedback scenario in which gas inflows trigger circumnuclear star formation and, via stellar mass loss, help sustain ongoing AGN activity. .

2606.09614 2026-06-09 math.AP math.CA 新提交

The $L^p$ Neumann problem for parabolic operators with coefficients satisfying small Carleson condition

系数满足小Carleson条件的抛物算子的$L^p$ Neumann问题

Martin Dindoš, Linhan Li, Jill Pipher

AI总结 本文证明在系数满足小Carleson条件且区域Lipschitz常数足够小时,对任意$1<p<\infty$,Lipschitz柱面上的抛物Neumann问题可解。

Comments 100 pages with 1 figure

详情
AI中文摘要

在本文中,我们解决了以下问题:在矩阵$A$是椭圆的,具有有界可测系数且满足自然Carleson条件(所谓的DKP条件的抛物类比)的假设下,Lipschitz柱面$\mathcal O\times\mathbb R$上的抛物PDE $-\partial_tu + \mathrm{div}(A\nabla u)=0$的Neumann问题对于某个$p\in (1,\infty)$是否可解。我们证明,对于任意$1<p<\infty$,在系数的Carleson范数和区域的Lipschitz常数都足够小(依赖于$p$)的假设下,Neumann问题可解。在“大Carleson范数/大Lipschitz常数”情况下会发生什么的问题仍然开放,即使对于椭圆PDE,这个问题也仅在二维情形下得到解决。本文补充了我们最近手稿(由相同作者撰写)中的结果,在该手稿中,抛物正则性问题在小和大Carleson范数情况下都已完全解决。此前,Dirichlet问题已在相同条件下由多位作者解决。

英文摘要

In this paper, we resolve the question of whether the Neumann problem for the parabolic PDE $-\partial_tu + \mathrm{div}(A\nabla u)=0$ on a Lipschitz cylinder $\mathcal O\times\mathbb R$ is solvable for some $p\in (1,\infty)$ under the assumption that the matrix $A$ is elliptic with bounded and measurable coefficients that satisfy a natural Carleson condition (a parabolic analog of the so-called DKP-condition). We prove that for any $1<p<\infty$ the Neumann problem is solvable under the assumption that both the Carleson norm of coefficients and the Lipschitz constant of the domain are sufficiently small (with dependence on $p$). The question of what happens in the "large Carleson norm/large Lipschitz constant" regime remains open, and even for elliptic PDEs this question has only been resolved in two dimensions. This paper complements results from our recent manuscript (by the same authors) in which the parabolic regularity problem has been fully resolved in both the small and large Carleson norm regime. Previously, the Dirichlet problem had been resolved under the same conditions by various authors.

2606.09612 2026-06-09 physics.chem-ph cond-mat.mes-hall 新提交

Revealing Wavelength- and Size-Dependent CO2 Reduction Selectivity via Operando Scanning Photo-Electrochemical Microscopy

通过操作扫描光电化学显微镜揭示波长和尺寸依赖的CO2还原选择性

Fatemeh Kiani, Milad Sabzehparvar, Priscila Vensaus, Elif Nur Dayi, Olga D'Anania, Tarique Anwar, Nuria Lopez, Ravishankar Sundararaman, Giulia Tagliabue

AI总结 本研究利用操作扫描光电化学显微镜直接证明,通过调节光子能量可切换等离子体催化CO2还原的选择性,并发现纳米结构尺寸通过热载流子传输调控选择性。

详情
AI中文摘要

控制等离子体催化中的产物选择性,特别是在CO2还原(CO2R)中,仍然是一个核心未解决的挑战,对光驱动燃料和化学合成有直接影响。在这里,我们部署定量操作扫描光电化学显微镜(photo-SECM)直接证明,通过电子驱动路径调节光子能量可切换CO2R选择性。在等离子体Au/p-GaN光电阴极上,带间激发(460-560 nm)驱动选择性CO生成,而带内激发(640-800 nm)有利于H2析出。通过在不同波长下保持恒定吸收功率并确认线性功率依赖性,我们从光子和光热贡献中分离出热载流子能量的作用。密度泛函理论计算表明,更高能量的带间激发逐渐增加热电子可及态与CO生成中间体的重叠,选择性地促进CO而非甲酸盐,与实验高度一致。我们进一步证明,选择性受热载流子传输的几何门控:亚100 nm纳米结构维持CO2R活性,而约300 nm纳米盘因传输损失而抑制活性,这与从头算热载流子传输计算一致。这些结果共同确立了光子能量、载流子传输和纳米结构几何形状作为等离子体CO2R选择性的耦合设计参数,解决了关于等离子体驱动选择性效应起源的长期争论,并将photo-SECM定位为光(电)催化的广泛适用操作平台。

英文摘要

Controlling product selectivity in plasmonic catalysis, particularly in CO2 reduction (CO2R), remains a central unsolved challenge with direct implications for light-driven fuel and chemical synthesis. Here, we deploy quantitative operando scanning photoelectrochemical microscopy (photo-SECM) to provide a direct demonstration that tuning photon energy switches CO2R selectivity through an electronically driven pathway. On plasmonic Au/p-GaN photocathodes, interband excitation (460-560 nm) drives selective CO production while intraband excitation (640-800 nm) favors H2 evolution. By maintaining constant absorbed power across wavelengths and confirming linear power dependence, we isolate the role of hot-carrier energy from photonic and photothermal contributions. Density functional theory calculations reveal that higher-energy interband excitation progressively increases the overlap between hot-electron-accessible states and the CO-producing intermediate, selectively promoting CO over formate, in excellent agreement with experiment. We further show that selectivity is geometrically gated by hot-carrier transport: sub-100 nm nanostructures sustain CO2R activity, while ~300 nm nanodisks suffer transport losses that suppress it, consistent with ab initio hot-carrier transport calculations. Together, these results establish photon energy, carrier transport, and nanostructure geometry as coupled design parameters for plasmonic CO2R selectivity, resolve a longstanding debate on the origin of plasmon-driven selectivity effects, and position photo-SECM as a broadly applicable operando platform for photo(electro)catalysis.

2606.09611 2026-06-09 cond-mat.mtrl-sci 新提交

Lattice genome: representation and analysis of heterogeneous crystalline microstructures

晶格基因组:异质晶体微结构的表示与分析

Jiayang Wang, Mathieu Calvat, J. C. Stinville, Marat I. Latypov

AI总结 受材料基因组概念启发,提出晶格基因与晶格基因组,通过变分自编码器编码菊池衍射图样紧凑表示局部晶体结构,并利用EBSD映射实现空间分辨,用于可视化晶粒尺度异质性、域分割和量化晶内异质性。

详情
AI中文摘要

受广义材料基因组概念的启发,我们引入了晶体材料的晶格基因和晶格基因组的概念。晶格基因是通过变分自编码器编码菊池衍射图样获得的局部晶体结构的紧凑表示。我们表明,这种表示满足材料基因的关键标准:紧凑性、实验可及性、存在反映结构相似性的距离度量,以及用于重建原始衍射图样的足够信息含量。晶格基因组是通过电子背散射衍射(EBSD)映射的代表性区域上晶格基因的空间分辨集合,它捕捉了最终控制性能的介观异质性。我们展示了晶格基因组的三个应用:(i)可视化晶粒尺度和晶内异质性的潜在分量图,(ii)基于潜在空间中距离和角度度量的域分割,以及(iii)量化晶内异质性的核和域潜在向量扩展,作为核平均取向差和晶粒取向扩展的高维类比。所有三种工具均在增材制造和锻造镍基高温合金的原始态和再结晶态微结构上进行了验证。

英文摘要

Inspired by the concept of a generalized materials genome, we introduce the notions of lattice gene and lattice genome for crystalline materials. A lattice gene is a compact representation of the local crystalline structure obtained by encoding the Kikuchi diffraction patterns with a variational autoencoder. We show that this representation satisfies key criteria for a materials gene: compactness, experimental accessibility, existence of a distance metric reflecting structural similarity, and sufficient information content for reconstructing the original diffraction patterns. The lattice genome is the spatially resolved collection of lattice genes across a representative area mapped by electron backscatter diffraction (EBSD), which captures mesoscale heterogeneity that ultimately controls properties. We demonstrate three applications of the lattice genome: (i) latent component maps that visualize grain-scale and intra-grain heterogeneities, (ii) domain segmentation based on distance and angle metrics in the latent space, and (iii) kernel and domain latent vector spreads that quantify intragranular heterogeneity as high-dimensional analogs of kernel average misorientation and grain orientation spread. All three tools are validated on microstructures of additively manufactured and wrought Ni-base superalloys in as-built and recrystallized conditions.

2606.09609 2026-06-09 math.OC 新提交

Complete Trajectory Tracking for Polynomial Differential Variational Inequalities: A Moment-SOS Based Structure-Aware Approach

多项式微分变分不等式的完全轨迹跟踪:一种基于矩-SOS的结构感知方法

Zhang Huang, Wei Li, Jie Wang

AI总结 研究多项式微分变分不等式(PDVI),通过参数空间分层和结构感知SOS-PDVIRK4算法,实现轨迹的完全跟踪与结构切换处理。

Comments 34 pages, 6 figures

详情
AI中文摘要

本文研究多项式微分变分不等式(PDVI),这是一类非光滑动力系统,其中常微分方程与由多项式定义的时间相关变分不等式(VI)耦合。作为多项式微分变分不等式的基础,我们研究了参数多项式变分不等式,并证明在温和假设下,其参数空间可以分层为有限个不相交的半代数区域,每个区域对应一个定性不同的解结构。此外,我们证明了在参数可行集中几乎每个初始条件下,PDVI存在最大正则解,每个解具有有限次切换,并在切换时间之间根据连续半代数选择律演化。利用参数空间的结构化划分(其中区域边界对应参数VI解映射的不连续性),我们提出了结构感知的SOS-PDVIRK4算法来处理解的多重性和结构转换。该方法将四阶Runge-Kutta积分器与矩-SOS层次结构相结合,并采用一种由底层参数空间几何显式引导的新型混合策略。通过在受约束的网络物理控制系统上的数值实验,证明了我们结构感知框架的有效性。数值实验表明,从相同的初始状态但不同的初始控制出发,轨迹可能显著发散,揭示了参数多项式VI解映射的不连续结构。实验还包括数值收敛性研究,并突出了我们的算法在探索PDVI系统长期行为方面的潜力。

英文摘要

This paper investigates Polynomial Differential Variational Inequalities (PDVIs), a class of non-smooth dynamical systems in which an ordinary differential equation is coupled with a time-dependent variational inequality (VI) defined by polynomials. As a foundation for polynomial differential variational inequalities, we investigate the parametric polynomial variational inequality and establish that, under mild assumptions, its parameter space admits a stratification into finitely many disjoint semi-algebraic regions, each corresponding to a qualitatively distinct solution structure. Furthermore, we establish the existence of maximal regular solutions to the PDVI for almost every initial condition in the parametric feasible set, where each solution has finitely many switches and evolves according to continuous semi-algebraic selection laws between switching times. Leveraging the structured partition of the parameter space, in which region boundaries correspond to discontinuities in the solution map of the parametric VI, we propose the structure-aware SOS-PDVIRK4 algorithm to handle solution multiplicity and structural transitions. This method integrates a fourth-order Runge--Kutta integrator with the Moment--SOS hierarchy and features a novel hybrid strategy that is explicitly guided by the underlying parameter space geometry. The efficacy of our structure-aware framework is demonstrated through numerical experiments on a constrained cyber-physical control system. Our numerical experiments demonstrate that, from identical initial states but different initial controls, trajectories can diverge significantly, revealing the discontinuous structure of the solution map of the parametric polynomial VI. The experiments also include numerical convergence studies and highlight the potential of our algorithm to explore the long-term behavior of PDVI systems.

2606.09606 2026-06-09 cs.GR 新提交

Path-Traced Inverse Rendering with Global Illumination in 3D Gaussian Fields

基于路径追踪的3D高斯场全局光照逆渲染

Junke Zhu, Hao Zhang, Yutian Zhu, Ang Li, Chenxiao Hu, Meng Gai, Fei Zhu, Zhangjin Huang, Sheng Li

AI总结 提出一种无溅射的路径追踪逆渲染框架,在统一光线追踪管线中定义前向光传输和反向梯度传播,实现3D高斯场的全局光照逆渲染,提升材质反演和渲染质量。

详情
AI中文摘要

光线追踪使3D高斯场能够作为基于物理的光传输的表示。忠实的逆渲染需要在一致的光传输管线内定义前向渲染和反向优化。现有的逆渲染方法通过溅射估计G-buffer并在屏幕空间优化材质,将恢复的属性绑定到基于光栅化的管线。这种管线不匹配,加上忽略间接照明的简化渲染方程,通常导致在路径追踪渲染下出现不一致的着色、可见伪影以及不准确的材质-光照估计。因此,我们提出了一种无溅射的路径追踪逆渲染框架,用于3D高斯场,其中前向光传输和反向梯度传播在统一的光线追踪管线中定义。我们的关键思想是为重叠的高斯基元定义一个路径空间等效交互模型,在该模型下,基于蒙特卡洛的路径追踪对诱导的光传输积分是无偏的,而路径梯度在相同的光线追踪交互上重放,而不是在溅射导出的屏幕空间缓冲区上。该框架在完整的渲染方程下优化材质和紧凑的球面高斯环境,具有光线追踪可见性和多次反射光传输。大量实验证明了具有竞争力的材质反演和改进的路径追踪渲染质量,在全局光照下产生更合理的阴影、反射和重光照结果。

英文摘要

Ray tracing enables 3D Gaussian fields to serve as a representation for physically based light transport. Faithful inverse rendering requires forward rendering and backward optimization to be defined within a consistent light-transport pipeline. Existing inverse rendering methods estimate G-buffers via splatting and optimize materials in screen space, tying the recovered properties to a rasterization-based pipeline. This pipeline mismatch, together with simplified rendering equations that neglect indirect illumination, often leads to inconsistent shading, visible artifacts, and inaccurate material-lighting estimation under path-traced rendering. Therefore, we propose a splatting-free path-traced inverse rendering framework for 3D Gaussian fields, where forward light transport and backward gradient propagation are defined within a unified ray-tracing pipeline. Our key idea is to define a path-space equivalent interaction model for overlapping Gaussian primitives, under which Monte-Carlo-based path tracing is unbiased for the induced light-transport integral, while pathwise gradients are replayed over the same ray-traced interactions rather than splatting-derived screen-space buffers. The framework optimizes materials and a compact Spherical-Gaussian environment under the full rendering equation with ray-traced visibility and multi-bounce light transport. Extensive experiments demonstrate competitive material inversion and improved path-traced rendering quality, producing more plausible shadows, reflections, and relighting results under global illumination.

2606.09604 2026-06-09 astro-ph.HE astro-ph.SR 新提交

Modelling Galactic neutrino emission: contributions from massive star clusters and interstellar cosmic rays

建模银河系中微子发射:来自大质量星团和星际宇宙线的贡献

Stefano Menchiari, Silvia Celli, Vittoria Vecchiotti, Giovanni Morlino, Giada Peron, Rubén López-Coto

AI总结 通过结合宇宙线海和强子源(星团和超新星遗迹)的贡献,计算银河系中微子发射,发现星团的累积贡献可能作为未分辨的弥散成分出现,并生成中微子模板图。

Comments 33 pages, 14 figures, submitted to JCAP

详情
AI中文摘要

冰立方天文台最近探测到银河系中微子,是中微子天体物理学的一项显著成就。通过基于空间和光谱模板的模型依赖分析,测量了纯弥散中微子通量,其中未分辨出任何单个源。我们提出了一种关于银河系平面预期中微子发射的新理论计算,与之前的模型不同,该计算包括了宇宙线海和强子源(由星团及其中的超新星遗迹代表)的贡献,这些源至今被认为是银河系宇宙线质子的主要来源。对于源的建模,考虑了在成员星吹出的集体风终止激波和超新星激波处的扩散粒子加速。发现单个星团的甚高能中微子通量即使对于立方千米级探测器也勉强可探测,因此它们的累积贡献预计将表现为未分辨的弥散成分,叠加在宇宙线海与沿平面气体相互作用所保证的贡献之上。基于多个模拟星团种群(再现局部恒星观测)的合成实现,计算了银河系星团种群的总中微子产生。结果,我们获得了新的中微子模板图,并将其提供给社区,以便在未来的中微子分析中测试,从而约束星团在极端宇宙线加速和中微子产生中的作用。我们模型的归一化与冰立方对现有银河系模板的最佳拟合一致,表明来自星团发射的未分辨贡献可能不可忽略。

英文摘要

The recent detection of Galactic neutrinos by the IceCube Observatory constitutes a remarkable achievement for neutrino astrophysics. By means of model dependent analyses based on spatial and spectral templates, a purely diffuse neutrino flux was measured in which no individual source was resolved. We present here a novel theoretical computation about the expected neutrino emission from the Galactic Plane that, differently from previous models, includes both the contributions from cosmic-ray (CR) sea and hadronic sources, represented by star clusters and supernova remnants therein, which are to date believed to be the dominant sources of Galactic CR protons. For the modelling of sources, diffusive particle acceleration is considered at both the collective wind termination shock blown by member stars and at the supernova shocks. The predicted flux of very-high energy neutrinos from individual star clusters is found to be marginally detectable even by cubic kilometer scale detectors, such that their cumulative contribution is expected to appear as an unresolved diffuse component, on top of that guaranteed by the CR sea interacting with the gas along the Plane. The overall neutrino production of the Milky Way star cluster population is computed, based on multiple synthetic realizations of the cluster population reproducing local stellar observations. As a result, we obtain novel neutrino template maps and provide them to the community, to be tested in future neutrino analyses in order to constrain the role of star clusters for extreme CR acceleration and neutrino production. The normalization of our models is consistent with the IceCube best-fit of existing Galactic templates, suggesting that the unresolved contribution from cluster emission may be non-negligible.

2606.09602 2026-06-09 quant-ph 新提交

Zermelo's navigation problem through the lens of quantum annealing: How the Landau-Zener approximation leads to an efficient classical solution

通过量子退火视角的Zermelo导航问题:Landau-Zener近似如何导致高效的经典解法

Sølve Selstø, Tor Kristian Dahle, Sergiy Denysov, Yves-Laurent Ariel Rezus, Leiv Øyehaug

AI总结 将Zermelo导航问题转化为量子退火框架,利用qutrit和Landau-Zener近似,发现计算复杂度仅为二次,揭示了可高效利用的经典结构。

详情
AI中文摘要

河流穿越问题,也称为Zermelo导航问题,是一个具有实际相关性和可扩展复杂度的经典优化问题示例。它要求寻找船舶在水流场中运动的最优轨迹,并提供了一个物理学、变分法和优化自然交织的环境。我们陈述了Zermelo问题的一个版本,然后将其作为绝热量子计算问题来求解,使用量子三态系统(简称qutrit)。该构造包含一个强制执行规定边界条件的惩罚项和一个允许系统通过中间构型向最优可行路径移动的探索项。在绝热描述中,演化通过一系列避免交叉进行,因此可以使用Landau-Zener公式估计保真度。值得注意的是,该近似有效的区域也提供了一种确定性的方法来识别正确解,其计算工作量仅随问题规模二次增长。因此,最初由问题的指数复杂度所激发的量子表述揭示了一种可以高效利用的潜在经典结构。我们的方法还提供了一个教学示例,说明如何将现实世界的优化问题转化为量子退火框架,然后使用薛定谔方程、避免交叉和Landau-Zener理论进行分析。

英文摘要

The river-crossing problem, also known as Zermelo's navigation problem, is a classic example of an optimization problem with practical relevance and a scalable degree of complexity. It asks for the optimal trajectory of a vessel moving through a water flow field and provides a setting in which physics, variational methods, and optimization are naturally intertwined. We state a version of Zermelo's problem and then solve it as formulate it as an adiabatic quantum-computing problem using quantum trits, or qutrits for short. The construction includes a penalty term that enforces the prescribed boundary conditions and an exploration term that allows the system to move through intermediate configurations toward the optimal feasible path. In the adiabatic description, the evolution proceeds through a sequence of avoided crossings, so that the resulting fidelity can be estimated using the Landau-Zener formula. Remarkably, the regime in which this approximation is valid also provides a deterministic way to identify the correct solution with computational effort that scales only quadratically with the problem size. Thus, a quantum formulation initially motivated by the apparent exponential complexity of the problem reveals an underlying classical structure that can be exploited efficiently. Our approach also provides a pedagogical illustration of how a real-world optimization problem can be cast into a quantum-annealing framework and then analyzed using the Schrödinger equation, avoided crossings, and Landau-Zener theory.

2606.09600 2026-06-09 cs.IT math.IT 新提交

Formal Foundations and Proof-Carrying Certificates for q-ary Covering Codes in Lean 4

q元覆盖码的形式化基础与携带证明的证书在Lean 4中

Andreas Florath

AI总结 本文在Lean 4中形式化了q元覆盖码的基础理论,包括汉明球体积公式、球覆盖下界等,并展示了端到端的工作流程以验证显式上界,贡献了一个可重用、可审计的机器校验覆盖码证书基础。

Comments 20 pages, no figures

详情
AI中文摘要

有限汉明空间中的覆盖码要求找到小的单词集,其汉明球覆盖整个空间。本文提出了q元覆盖码基础理论的Lean 4形式化,围绕上界、下界和精确覆盖数$K_q(n,r)$的证书谓词。形式化证明了q元汉明球体积公式、球覆盖下界、基本精确情形、乘积与关系规则以及选定的精确小证书。它还演示了从van Laarhoven等人(1989)转录的显式上界的端到端检查工作流程。附带的数据库是携带证明的:存储的界具有可重放到相应上界或下界谓词的Lean证明的踪迹。贡献不在于新的记录界或已知表的复现,而在于一个可重用、可审计的机器校验覆盖码证书基础。

英文摘要

Covering codes in finite Hamming spaces ask for small sets of words whose Hamming balls cover the whole space. This paper presents a Lean 4 formalization of the elementary theory of q-ary covering codes, centered on certificate predicates for upper bounds, lower bounds, and exact covering numbers $K_q(n,r)$. The formalization proves the q-ary Hamming-ball volume formula, the sphere-covering lower bound, elementary exact cases, product and relation rules, and selected small exact certificates. It also demonstrates an end-to-end workflow for checking explicit upper bounds transcribed from van Laarhoven et al. (1989). The accompanying database is proof-carrying: stored bounds have traces that replay to Lean proofs of the corresponding upper- or lower-bound predicates. The contribution is not new record bounds or a reproduction of known tables, but a reusable, auditable foundation for machine-checked covering-code certificates.

2606.09599 2026-06-09 quant-ph 新提交

Entanglement Generation through Coherent and Non-Coherent Control

通过相干和非相干控制生成纠缠

Marco Enriquez, Francisco Delgado

AI总结 研究通过相干路径叠加局域幺正操作和随机泡利通道实现纠缠的确定性生成,推导局域算子条件,分析噪声场景下的纠缠与纯度权衡。

详情
AI中文摘要

从可分离态受控生成量子纠缠仍然是量子信息科学中的一个核心挑战。在这里,我们研究了使用两种相关控制范式生成纠缠:局域幺正操作的相干路径叠加和相干控制下泡利通道的随机实现。我们表明,属于贝尔、GHZ 和 W 类的纠缠态可以通过相干叠加替代的局域幺正变换集从完全可分离的输入确定性生成。推导了用于生成纠缠的局域算子条件,并证明所得态在局域幺正变换下等价于标准多体纠缠态。我们进一步将分析扩展到噪声场景,其中可分离混合态通过以路径叠加和不定因果序配置排列的泡利通道对演化。获得了输出态的闭式表达式,并使用并发度量化纠缠。通过在其参数空间中探索代表性的通道族,我们确定了随机纠缠出现的区域,确定了相关的成功概率,并表征了纠缠与纯度之间的权衡。

英文摘要

The controlled generation of quantum entanglement from separable states remains a central challenge in quantum information science. Here, we investigate entanglement generation using two related control paradigms: coherent path superposition of local unitary operations and stochastic implementations of Pauli channels under coherent control. We show that entangled states belonging to the Bell, GHZ and W classes, can be deterministically generated from fully separable inputs by coherently superposing alternative sets of local unitary transformations. Conditions on the local operators for entanglement generation are derived, and the resulting states are shown to be locally unitary equivalent to standard multipartite entangled states. We further extend the analysis to noisy scenarios, where separable mixed states evolve through pairs of Pauli channels arranged in path-superposition and indefinite causal order configurations. Closed-form expressions for the output states are obtained, and entanglement is quantified using concurrence. By exploring representative channel families across their parameter space, we identify regimes where stochastic entanglement emerges, determine the associated success probabilities, and characterize trade-offs between entanglement and purity.

2606.09598 2026-06-09 cs.CY 新提交

Awareness of Technological Isomorphism: Integrating AI into Elementary Mathematics Teaching on Data and Prediction,A Case Study of the Compound Line Graph

技术同构意识:将人工智能融入小学数学数据与预测教学——以复合折线图为例

Li Li, Yu Cao

AI总结 提出“技术同构意识”概念,解释学生从数学认知到AI理解的迁移机制,并构建“感知-理解-创造”三阶段教学路径,通过中国五年级复合折线图案例验证。

Comments 17 pages, 3 figures, 4 tables. Conceptual and design-based research on AI-integrated mathematics education in elementary schools

详情
AI中文摘要

将人工智能(AI)深度融入小学数学教育需要一种概念工具,能够解释学生从学科知识到AI理解的认知转变。本研究提出一个新颖的核心概念——“技术同构意识”,定义为学生的一种元认知实现,即他们自己的数学认知操作(如观察趋势、归纳模式、做出预测)与AI技术操作(如模式识别、预测建模)共享底层逻辑结构。这种意识反过来促进了从学科数学到AI理解的认知迁移。在迁移学习和元认知理论的支持下,本研究阐明了这一概念与传统“计算思维”的独特本质。我们通过两种方式展示了该框架的解释力:阐明学生从数学到AI的认知飞跃机制,以及指导教师在学科课程中识别“同构接口”。在此基础上,构建了涵盖“感知、理解、创造”三阶段的教学路径及相应的评价量规。该框架通过基于中国五年级数学教材中“复合折线图”课程的案例研究进行了实证验证,为学科教学与AI素养教育的深度融合提供了高度可复制的操作框架。

英文摘要

The deep integration of Artificial Intelligence (AI) into elementary mathematics education necessitates a conceptual tool capable of explaining students' cognitive transition from disciplinary knowledge to AI understanding. This study proposes a novel core concept, "Awareness of Technological Isomorphism, " defined as a student's metacognitive realization that their own mathematical cognitive operations (e.g., observing trends, inducing patterns, and making predictions) share an underlying logical structure with AI technical operations (e.g., pattern recognition and predictive modeling). This awareness, in turn, facilitates cognitive transfer from disciplinary mathematics to AI comprehension. Underpinned by transfer learning and metacognitive theories, this study clarifies the distinct essence of this concept from traditional "computational thinking." We demonstrate the explanatory power of this framework in two ways: elucidating the mechanism of students' cognitive leap from mathematics to AI, and guiding instructors to identify "isomorphic interfaces" within disciplinary curricula. On this basis, a three-stage pedagogical pathway--spanning "Perception, Comprehension, and Creation"--is constructed alongside a corresponding evaluation rubric. This framework is empirically validated through a case study based on the "Compound Line Graph" lesson from a fifth-grade mathematics textbook in China, offering a highly replicable operational framework for the deep convergence of disciplinary instruction and AI literacy education.

2606.09597 2026-06-09 cond-mat.soft physics.ins-det 新提交

ARTGEL: A temperature-regulated electrophoresis platform for quantitative studies of reversible association in gels

ARTGEL:一种用于凝胶中可逆结合定量研究的温度调控电泳平台

Rupam Saha, Seth Fraden

AI总结 提出ARTGEL平台,通过热电调控凝胶温度、大缓冲液循环和自动电极清洁,实现长时间稳定电泳,用于直接定量凝胶中可逆结合的热力学和动力学参数。

详情
AI中文摘要

这里我们介绍ARTGEL,一个主动调控温度的凝胶电泳平台,专为在独立控制的热和电条件下进行长时间实验而设计。ARTGEL结合了凝胶温度的热电调控、大型加热循环缓冲液储液器以及自动电极擦拭机制,可在超过24小时的运行中稳定凝胶两端的电压。该平台旨在解决传统电泳迁移率变动分析的局限性,后者通常用于分析可逆生物分子结合,但通常旨在通过稀释、竞争剂或降低温度来抑制电泳过程中的反应,从而使凝胶报告预平衡的体溶液。对于温度敏感系统,这些策略可能会改变上样和迁移过程中的化学状态,并模糊测量的条带模式反映的是原始体样品还是多孔凝胶内重新平衡的状态。ARTGEL不是试图淬灭反应,而是允许在与互补体测量相同的温度下进行电泳,从而可以直接在凝胶中量化可逆结合,并与溶液中的匹配测量进行比较。使用DNA折纸组装体,我们展示了ARTGEL能够保持不同的温度依赖性结合状态,解析迁移条带的反应依赖性畸变,并支持从反应-扩散-平流模型中提取凝胶内动力学和热力学参数。

英文摘要

Here we present ARTGEL, an actively regulated-temperature gel electrophoresis platform designed for long-duration experiments under independently controlled thermal and electrical conditions. ARTGEL combines thermoelectric regulation of the gel temperature, a large heated and circulated buffer reservoir, and an automated electrode-wiping mechanism that stabilizes the voltage across the gel during runs exceeding 24 h. The platform was developed to address a limitation of conventional electrophoretic mobility shift assays, which are commonly used to analyze reversible biomolecular association but usually aim to suppress reaction during electrophoresis by dilution, competitors, or reduced temperature so that the gel reports a pre-equilibrated bulk solution. For temperature-sensitive systems, these strategies can alter the chemical state during loading and migration and obscure whether the measured band pattern reflects the original bulk sample or a re-equilibrated state inside the porous gel. Rather than attempting to quench reactions, ARTGEL enables electrophoresis to be performed at the same temperature as complementary bulk measurements, so that reversible association can be quantified directly in the gel and compared with matched measurements in solution. Using DNA origami assemblies, we show that ARTGEL preserves distinct temperature-dependent association states, resolves reaction-dependent distortions of migrating bands, and supports extraction of in-gel kinetic and thermodynamic parameters from reaction-diffusion-advection modeling.

2606.09596 2026-06-09 hep-ph 新提交

Lifting Effective-Field-Theory Degeneracies in Semileptonic Heavy-Baryon Decays

提升半轻子重子衰变中的有效场论简并性

Hindi Zouhair

AI总结 利用格点QCD螺旋度形状因子分析Λ_b→Λ_cτν̄_τ等重子衰变,发现τ极化是区分当前R(D)和R(D^*)测量中未解决的有效场论简并性的关键,标量型新物理会产生大的极化偏移和低q^2谱形变。

Comments 17 pages, 6 figures. Minor updates and supplementary numerical material may be included in future versions

详情
AI中文摘要

半轻子重子衰变为探测b→c τν̄_τ过程中可能的轻子味普适性破坏的螺旋度结构提供了灵敏探针。我们利用具有完全协方差传播的格点QCD螺旋度形状因子,对Λ_b→Λ_cτν̄_τ及相关重子模式进行了有效场论分析。将介子兼容的EFT解传播到重子观测量空间(R_{Λ_c}, P_τ, A_{\rm FB})中,我们表明τ极化是提升当前R(D)和R(D^*)测量中仍未解决的有效场论简并性的主要灵敏度来源。类矢量和类张量解仍聚集在标准模型预言附近,而包含标量的方向则产生大的极化位移和特征性的低q^2归一化微分谱形变。协方差感知分析表明,重子极化和微分观测量为半轻子新物理的洛伦兹结构提供了互补且独立的信息。P_τ(Λ_b→Λ_cτν̄_τ)和低q^2谱是未来在LHCb及未来味设施上检验半轻子τ味反常的特别有力的探针。

英文摘要

Semileptonic heavy-baryon decays provide a sensitive probe of the helicity structure underlying possible lepton-flavor universality violation in $b\to c\,τ\barν_τ$ transitions. We perform an effective-field-theory analysis of $Λ_b\toΛ_cτ\barν_τ$ and related baryonic modes using lattice-QCD helicity form factors with full covariance propagation. Propagating meson-compatible EFT solutions into the baryonic observable space$(R_{Λ_c},\,P_τ,\,A_{\rm FB})$, we show that tau polarization provides the leading source of sensitivity for lifting EFT degeneracies that remain unresolved in current measurements of $R(D)$ and $R(D^\ast)$. Vector-like and tensor-like solutions remain clustered near theStandard-Model prediction, whereas scalar-containing directions produce large polarization displacements and characteristic low-$q^2$ deformations of the normalized differential spectrum. A covariance-aware analysis demonstrates that baryonic polarization and differential observables provide complementary and independent information on the Lorentz structure of semileptonic new physics. $P_τ(Λ_b\toΛ_cτ\barν_τ)$ and the low-$q^2$ spectrum as particularly powerful probes for future tests of semitauonic flavor anomalies at LHCb and future flavor facilities.

2606.09595 2026-06-09 cs.IR 新提交

Popcorn: A Configurable Benchmark for Visual Evidence in Multimodal Movie Recommendation

Popcorn: 多模态电影推荐中视觉证据的可配置基准

Ali Tourani, Fatemeh Nazary, Yashar Deldjoo, Tommaso Di Noia

AI总结 提出Popcorn基准,通过配置合同标准化多模态电影推荐中的视觉证据(全片、预告片、缩略图)的嵌入、融合与评估,实验表明视觉源不可互换且影响推荐性能。

Comments 8 pages, 3 figures, 3 tables

详情
AI中文摘要

电影是长格式视听作品,但推荐基准通常依赖预告片、缩略图或元数据。这些来源在语义和可扩展性上有所不同:全片保留消费级证据,预告片集中宣传亮点,而缩略图提供稀疏但目录规模的视觉信号。我们提出Popcorn,一个用于多模态电影推荐中视觉证据的可配置基准,结合标题对齐的全片/预告片嵌入与MovieLens关联的缩略图特征(由现代视觉和视觉-语言模型编码)。Popcorn通过单一配置合同标准化模态组装、融合、分割、评估和LLM增强的元数据。实验表明,缩略图VLM提供强大且可扩展的项目侧证据,而受控的预告片/全片比较显示视觉证据源不可互换:源和融合策略的选择影响排序准确性、覆盖率、多样性和校准。框架可在https://github.com/RecSys-lab/Popcorn获取。

英文摘要

Movies are long-form audiovisual works, yet recommender benchmarks often rely on trailers, thumbnails, or metadata. These sources differ in semantics and scalability: full movies preserve consumption-level evidence, trailers concentrate promotional highlights, and thumbnails provide sparse but catalog-scale visual signals. We present Popcorn, a configurable benchmark for visual evidence in multimodal movie recommendation, combining title-aligned full-movie/trailer embeddings with MovieLens-linked thumbnail features encoded by modern visual and vision-language models. Popcorn standardizes modality assembly, fusion, splitting, evaluation, and LLM-augmented metadata through a single configuration contract. Experiments show that thumbnail VLMs provide strong, scalable item-side evidence, while controlled trailer/full-movie comparisons show that visual evidence sources are not interchangeable: the choice of source and fusion strategy affects ranking accuracy, coverage, diversity, and calibration. The framework is available at https://github.com/RecSys-lab/Popcorn.

2606.09594 2026-06-09 math.ST cond-mat.stat-mech cs.NA math-ph math.MP math.NA stat.TH 新提交

Constraint residuals, graph posteriors, and determinant-corrected full-space targets in Bayesian inverse problems

贝叶斯逆问题中的约束残差、图后验和行列式校正的全空间目标

Jonathon Cottom, Emilia Olsson

AI总结 针对等式约束贝叶斯逆问题,证明了残差惩罚与约化后验不等价,并推导了行列式校正项以实现图提升约化后验的硬约束极限。

详情
AI中文摘要

受状态方程约束的贝叶斯逆问题通常通过惩罚残差在全参数-状态空间中采样,而不是在消除状态的约化空间中采样。我们表明这些公式作为后验测度并不自动等价。对于等式约束逆问题的有限维离散化,假设状态方程 \(c(θ,u)=0\) 有唯一解 \(u=G(θ)\) 且状态雅可比 \(\D_u c\) 非奇异。那么约化后验、其图提升以及零噪声残差后验是不同的。局部变量变换表明,未校正的高斯残差惩罚在边缘化 \(u\) 后收敛到乘以 \(\abs{\det \D_u c(θ,G(θ))}^{-1}\) 的约化密度。因此,代数等价的残差可以定义相同的可行集但不同的极限后验。我们推导了无权重、加权和重新缩放的残差惩罚的行列式校正,这些校正具有图提升的约化后验作为其硬约束极限。该结果将可行性与后验校准分开:将残差驱动到零不足以精确采样图提升的约化后验,除非采样或校正步骤针对相应的校正密度。

英文摘要

Bayesian inverse problems constrained by state equations are often sampled in a full parameter-state space by penalising the residual, rather than in a reduced space where the state is eliminated. We show that these formulations are not automatically equivalent as posterior measures. For finite-dimensional discretisations of equality-constrained inverse problems, assume the state equation \(c(θ,u)=0\) has a unique solution \(u=G(θ)\) and nonsingular state Jacobian \(\D_u c\). The reduced posterior, its graph lift, and the zero-noise residual posterior are then distinct. A local change of variables shows that an uncorrected Gaussian residual penalty converges, after marginalisation over \(u\), to the reduced density multiplied by \(\abs{\det \D_u c(θ,G(θ))}^{-1}\). Thus algebraically equivalent residuals can define the same feasible set but different limiting posteriors. We derive determinant corrections for unweighted, weighted, and rescaled residual penalties that have the graph-lifted reduced posterior as their hard-constraint limit. The result separates feasibility from posterior calibration: driving the residual to zero is not sufficient for exact sampling of the graph-lifted reduced posterior unless the sampling or correction step targets the corresponding corrected density.

2606.09593 2026-06-09 cs.DC cs.CR 新提交

Parent-Hash DAG: A Cost Analysis of Constant-Time Append for On-Chain Registries

Parent-Hash DAG: 链上注册表的常数时间追加成本分析

Ian C. Moore, Fernando Paredes Garcia

AI总结 本文形式化分析了父哈希有向无环图(PHDAG)的追加操作为O(1) gas成本,并与增量默克尔树(IMT)对比,实验验证了PHDAG的深度不变性和IMT的线性增长,并实现了无信任的注册表重建。

Comments 19 pages, 2 figures; reference implementation at https://github.com/AnchorRegistry/ar-phdag

详情
AI中文摘要

溯源树是锚定在公共区块链上的工件注册的追加有向无环图,最近被引入作为运营商门控溯源基础设施的数据底层。其定义性的数据结构模式是父哈希有向无环图(PHDAG),其中每次追加对先前未触及的槽执行恒定数量的存储写入。这种模式此前未被作为独立原语隔离、用显式常数进行形式化边界分析,或与标准替代方案——增量默克尔树(IMT)进行基准测试。我们将PHDAG追加形式化为gas成本中的O(1),与注册表大小和树深度无关,并为IMT开发了一个随机成本模型,其中每次插入成本是叶子索引上的随机变量,推导出其均值和方差的闭式表达式。我们在Base Sepolia上对树深度1到25进行了实证验证。观察到PHDAG在76,276 gas(标准差约6 gas)下深度不变,而IMT成本随深度线性增长。IMT更便宜的交叉点远低于每个调查的生产注册表的深度。我们进一步建立了从公共事件日志中以线性时间进行无信任注册表重建,且无链下依赖。

英文摘要

Provenance trees are append-only directed acyclic graphs of artifact registrations anchored on a public blockchain, recently introduced as the data substrate of operator-gated provenance infrastructure. Their defining data-structural pattern is a parent-hash directed acyclic graph (PHDAG), in which each append performs a constant number of storage writes to previously-untouched slots. This pattern has not previously been isolated as a standalone primitive, formally bounded with explicit constants, or benchmarked against the standard alternative, the incremental Merkle tree (IMT). We formalize PHDAG append as O(1) in gas cost, independent of registry size and tree depth, and develop a stochastic cost model for IMT in which per-insert cost is a random variable over the leaf index, deriving closed-form expressions for its mean and variance. We validate both analyses empirically on Base Sepolia across tree depths 1 to 25. PHDAG is observed to be depth-invariant at 76,276 gas (standard deviation about 6 gas), while IMT cost grows linearly with depth. The crossover below which IMT is cheaper falls far beneath the depths of every production registry surveyed. We further establish trustless registry reconstruction from public event logs in linear time with no off-chain dependency.

2606.09592 2026-06-09 gr-qc hep-th math-ph math.MP quant-ph 新提交

Conceptual and Geometric Foundations for a Teleparallel Approach to Quantum Gravity

Teleparallel方法在量子引力中的概念与几何基础

Alexandre Landry

AI总结 本文回顾弯曲时空量子场论的局限性,提出基于共框架和自旋联络的teleparallel框架,以挠率替代曲率描述引力,为量子引力研究提供几何基础。

Comments 13 pages, no figure; publication appeared in a special issue of Axioms Journal

详情
Journal ref
Axioms 2026, 15(6), 427
AI中文摘要

我们重新审视弯曲时空中的量子场论(QFCTCS)作为经典几何上量子物质的半经典框架,强调其局限性,包括真空模糊性和背景依赖性。我们简要回顾了量子引力(QG)的主要方法,包括圈量子引力(LQG)、弦理论和渐近安全,突出其概念挑战。受这些问题启发,我们概述了一个基于共框架和自旋联络变量的teleparallel框架,其中引力由挠率而非曲率编码。该框架自然包含局部洛伦兹对称性和费米子耦合,同时表现出类似规范的结构。我们认为,共框架/自旋联络对为引力变量提供了一种替代且几何上更精细的描述,这可能作为未来量子引力研究的有用起点。本文的目的不是提供teleparallel引力的完整量子化,而是识别这种形式化所需的几何和概念要素。

英文摘要

We revisit quantum field theory in curved spacetime (QFTCS) as a semi-classical framework for quantum matter on classical geometries, emphasizing its limitations, including vacuum ambiguity and background dependence. We briefly review major approaches to quantum gravity (QG), including Loop Quantum Gravity (LQG), string theory, and asymptotic safety, highlighting their conceptual challenges. Motivated by these issues, we outline a teleparallel framework based on coframe and spin-connection variables, where gravity is encoded in torsion rather than curvature. This framework naturally incorporates local Lorentz symmetry and fermionic couplings while displaying a gauge-like structure. We argue that the coframe/spin-connection pair provides an alternative and geometrically refined description of gravitational variables, which may serve as a useful starting point for future investigations of QG. The purpose of this work is not to provide a complete quantization of teleparallel gravity but to identify the geometric and conceptual ingredients that such a formulation would require.

2606.09591 2026-06-09 math.NT math.DS math.PR 新提交

Fine-scale statistics for $\mathbb{Q}^n$

$\mathbb{Q}^n$ 的精细尺度统计

Gaurav Aggarwal, Anish Ghosh, Jens Marklof

AI总结 研究分母限制在 $[Q-\Delta, Q]$ 区间内有理点的分布,证明在 $\Delta/Q\to 0$ 时精细尺度统计的收敛性,极限律由仿射格空间上的自然概率测度表示,并回答 Anderson 等人关于格点方向统计的问题。

Comments 36 Pages, 6 figures, Comments welcome!

详情
AI中文摘要

我们研究 $\mathbb{R}^n$ 中有理点的分布,其分母限制在区间 $[Q-\Delta, Q]$ 内,且 $Q,\Delta\to\infty$ 满足 $\Delta/Q\to 0$。文献中先前的结果(由 Hall 等人得到)仅限于 Farey 序列,其中窗口大小 $\Delta$ 与 $Q$ 同阶。我们证明了在一系列标度极限下精细尺度统计的收敛性,并将极限律用仿射格空间上的自然概率测度表示。我们方法的关键技术成分是关于缓慢扩张的 horospheres 的等分布定理,其中包含一些新的奇异极限测度。此外,我们的技术使我们能够回答 Anderson、Boca、Cobeli 和 Zaharescu 最近提出的关于格点方向统计的问题。

英文摘要

We study the distribution of rational points in $\mathbb{R}^n$, with denominators restricted to the interval $[Q-Δ, Q]$, and $Q,Δ\to\infty$ such that $Δ/Q\to 0$. Previous results in the literature, due to Hall and others, were limited to Farey sequences, where the window size $Δ$ is of the same order as $Q$. We prove the convergence of fine-scale statistics in a range of scaling limits and express the limit laws in terms of natural probability measures on the space of affine lattices. The key technical ingredient of our approach is an equidistribution theorem for slowly expanding horospheres, with some new exotic limit measures. Our techniques furthermore allow us to answer a recent question by Anderson, Boca, Cobeli and Zaharescu concerning the directional statistics of lattice points.

2606.09588 2026-06-09 cs.CC quant-ph 新提交

Probabilistically Checking Quantum Proofs, with Interaction

概率性地检查量子证明,并允许交互

Baocheng Sun, Thomas Vidick

AI总结 研究量子交互式预言机证明(qIOP),通过结合量子局部可测试码和经典概率可检查邻近证明,实现了对QMA语言的交互式局部验证,验证者仅读取多对数个量子比特。

详情
AI中文摘要

交互式预言机证明(IOP)模型将概率可检查证明(PCP)的概念推广到交互设置:多项式时间验证者与无界证明者交互,但仅从证明者发送的消息中总共读取少量比特。IOP提供了一个宽松的环境来研究局部概率验证,并通过后续编译成非交互或简洁协议,在设计高效验证方法中发挥了重要作用。我们研究了量子交互式预言机证明(qIOP)的量子类比,其中验证者和通信都允许是量子的;但验证者仅被限制对从证明者接收的少量量子比特进行测量。我们的主要结果是针对QMA中任何语言的qIOP,其中总通信量为多项式,但验证者总共仅读取多对数个量子比特。该协议的完备性参数指数接近1,而可靠性参数以常数远离1。在缺乏量子PCP定理的情况下,这提供了QMA的第一个信息论意义上可靠的局部和鲁棒刻画,尽管是交互式的。我们的协议结合了量子局部可测试码(LTC)与经典技术,特别是概率可检查邻近证明(PCPP)。通过利用量子LTC的局部不可区分性,我们避免了其他设置中所需的复杂多量子比特测试。

英文摘要

The model of interactive oracle proofs (IOP) generalizes the notion of probabilistically checkable proof (PCP), in which a static proof is verified probabilistically by querying a small number of bits, to the interactive setting: a polynomial-time verifier interacts with an unbounded prover, but is restricted to only reading a small number of bits, in total, from the messages sent by the prover. IOPs provide a relaxed setting in which to study local probabilistic verification. They have proved instrumental in devising efficient methods for verification through subsequent compilation into non-interactive or succinct protocols. We study a quantum analogue of interactive oracle proofs (qIOP) in which the verifier and communication are both allowed to be quantum; yet the verifier is restricted to perform measurements only on a small number of qubits received from the prover. Our main result is a qIOP for any language in QMA, in which the total communication is polynomial but the verifier only reads a polylogarithmic number of qubits in total. The protocol has completeness parameter exponentially close to $1$ and soundness bounded away from $1$ by a constant. In the absence of a quantum PCP theorem, this provides the first information-theoretically sound local and robust characterization of QMA, albeit interactive. Our protocol combines the use of a quantum locally testable code (LTC) with classical techniques, notably probabilistically checkable proofs of proximity (PCPP). We avoid the necessity for complex multi-qubit tests employed in other settings by leveraging the local indistinguishability property of the quantum LTC.