跳到正文
研踪PaperTrail

论文库

检索计算机领域论文,按研究方向、作者或关键词筛选。

部分采集异常
正在读取账号与研究记录…

全站更新概况

+1959新增论文
+1550其中 AI 相关
+212已有论文修订
+61新增 AI 导读

arXiv 最近完成扫描:2026-11-17 23:20 · 全站最近入库:2026-11-17 23:35各信源进度 →

统计口径与数据新鲜度

统计 2026-11-17 01:36 — 2026-11-18 01:36(北京时间) · 点击数字查看对应简报;AI 相关包含在新增论文内。

最近完成检查:2026-11-17 23:20最近发现新增版本:2026-11-17 23:35库内论文最新更新时间:2026-11-17 02:59

每分钟刷新已保存的数据。空检查不代表采集异常;新收录可能包含历史论文。AI 导读按新增版本计数。

25,786 已收录论文21,491 AI 相关7,725 有修订112 HF 社区发现

浏览论文库

时间范围跟随排序:版本更新、本站收录或首次发表。最新收录可能包含历史论文。部分信源异常,查看状态 →

找到 2 篇论文 · 按版本更新时间排序上轮扫描起点 2026-11-17 23:19(北京时间)
新论文 · v1arXiv:2611.19795

Lossless First-Action Menus for Linear-Reward Planning

Yukun Yang

原文摘要

We study sequential decision making where an agent reserves a minimum menu of initial actions before multi-objective trade-offs are revealed, followed by unrestricted continuation planning once linear reward weights arrive. We prove that a menu preserves the unrestricted optimal return across all linear scalarizations if and only if its reachable continuations cover all vertices of the full feature polytope. This geometric equivalence yields an output-sensitive algorithm that is fixed-parameter tractable in the vertex count, combining scalar backward induction with oracle-based facet identification. On explicitly layered graphs with unit feature increments, menu verification is coNP-complete and synthesis is complete for the second existential level of the polynomial hierarchy, even under additive loss strictly below one. In fixed dimensions two and higher, verification is polynomial whereas synthesis remains NP-complete, while one-dimensional instances admit polynomial-time solutions.

cs.AI

版本更新 · v3arXiv:2503.14712

Near-Optimal Techniques for Distributed Entanglement Generation and Purification

Yukun Yang, Xiaojie Fan, C. R. Ramakrishnan, Himanshu Gupta

原文摘要

We develop a purification-aware optimization framework for distributing high-fidelity entangled states over quantum networks. In repeater-based architectures, the framework jointly selects entanglement swapping, fusion or graph-state growth, and purification operations to maximize generation rate under a fidelity threshold. Different purification models can be incorporated through their fidelity-update, success-probability, and latency rules. We introduce purification-augmented generation trees and dynamic programming (DP) algorithms for entangled-pair (EP) distribution. Hypergraph-flow linear programming (LP) formulations support level-based structures and concurrent generation across multiple trees and demands. We extend the framework to GHZ states and arbitrary graph states constructed from remote EP resources, introduce graph-state construction primitives, and derive closed-form fidelity-vector updates for GHZ fusion and purification and graph-state growth and purification. We provide optimal formulations under the adopted models, discretization, and purification bounds, together with efficient DP and LP heuristics. We bound fidelity- and rate-discretization errors and establish convergence for fixed constructions under stated regularity conditions. NetSquid simulations of EP generation using our LP approach show an average 160% increase in generation rate over the compared prior approaches, with gains up to 330% in some scenarios. GHZ and graph-state simulations demonstrate the heuristics' effectiveness in balancing generation rate, output fidelity, and computational overhead.

quant-ph · cs.NI