XiaoMi-AI文件搜索系统
World File Search Systemquadratic
将约束转换为二次背包问题的Qubos
摘要。量子计算可能表明其使用的第一个字段之一是优化。自然出现了许多优化问题，例如二次背带问题。量子计算机的当前状态要求将这些问题置于二次无约束的二进制优化问题或QUBO。受约束的二进制优化可以通过翻译约束来转换为Qubos。但是，这种翻译可以通过几种方式进行，这在求解Qubo时可能会对穿孔产生很大的影响。我们为二次背包问题展示了六种不同的配方，并使用模拟退火比较其性能。最佳性能是通过不使用不使用辅助变量来建模不平等约束的公式获得的。
超出对称方案的量子攻击中的二次加速
由于Shor表明量子计算机可能会破坏RSA和Di-Hellman Cryptosystems [13]，这是日常使用最广泛的不对称方案，因此加密社区的重点是对合适的抗量子替代品的设计和分析。在对称密码学中，情况不同。Grover的算法[8]给出了二次加速，以详尽地搜索秘密键。从这个通用的结果中得出了民间传说的信念，即“将关键长度加倍足够”。的确，将密钥的长度加倍使量子攻击与格罗弗的搜索至少成本，在操作数量上，就像对原始密钥的经典详尽搜索一样。在本文中，我们重点介绍了对块密码K（用秘密键K实例化）对攻击者仅具有黑匣子访问的情况。
超出对称方案的量子攻击中的二次加速
2位来自n个位块密码中，带有2个键的密钥，并在理想模型中具有安全性证明。我们证明了Bonnetain等人的OfflIne-Simon算法。（ASIACRYPT 2019）可以扩展到在量子时间e O（2 n）中攻击这种结构，在最佳的古典攻击中提供了2.5个量子加速。关于对称密码的量子后安全性，通常认为将密钥尺寸加倍是一种充分的预防措施。这是因为Grover的量子搜索算法及其衍生物最多只能达到二次加速。我们的攻击表明，可以利用某些对称结构的结构来克服这一限制。尤其是2xor-cascade不能用来加强对量子对手的块密码，因为它仅具有与块密码本身相同的安全性。
具有商业载荷的微电网的跳跃线性二次控制
摘要：由于衰老的电网基础设施和可再生能量的使用增加，微电网（µ网格）已成为有希望的范式。可以合理地期望它们将成为智能电网的基本构建基块之一，因为有效的能源传输和µ网格的协调可以帮助维持区域大规模动力机的稳定性和可靠性。从控制的角度来看，µ网格的关键目标之一是使用本地生成和存储进行负载管理以进行优化的性能。完成此任务可能具有挑战性，尤其是在本地一代在质量和可用性上都无法预测的情况下。本文建议通过制定新的最佳能源管理计划来解决该问题，该计划满足供求的要求。将在以下模型网格中描述的方法作为随机混合动力学系统。跳跃线性理论用于最大化存储和可再生能源的使用，马尔可夫链理论用于模拟基于真实数据的间歇性生成可再生能源的生成。尽管模型本身是相当笼统的，但我们将专注于太阳能，并将相应地定义性能度量。我们将证明在这种情况下，最佳解决方案是具有分段恒定增益的状态反馈定律。的仿真结果以说明这种方法的效果。
基于各向同性二次形式的有效签名的隐脑分析
基于晶格的签名方案[8]和Falcon [15]已被NIST [22]选择为量子后加密后的第一个标准。但是，这种量子后的安全性是有代价的：Pub-lit键的大小和Dilithium and Falcon的签名的大小明显大于ECDSA和RSA。拥有更有效的量词后签名方案和/或基于不同的假设是有用的：这激发了NIST在2022年打开呼吁其他数字签名建议[21]。在该电话中，Feussner和Semaev提交了基于晶格的签名方案EHTV3V4 [12]，该方案目前在修复后仍未破裂。Very recently [13], the same authors proposed a very different and much more efficient scheme, called DEFI, on the NIST pqc mailing list: with a 800-byte public key and a 432-byte signature, DEFI is more efficient than both Dilithium and Falcon, and beats all additional NIST submissions except for SQISign in (public key + sig- nature) size [23].即使实施了不优化的实施，DEFI的签名和验证时间似乎也与所有提议的签名相比有利[5]。defi是从多元加密和基于晶格的加密术借用的特殊方案：其安全性是基于求解整数上二次方程的硬度的硬度，以及Z [x] /（x 64 + 1）等多项式环R等多项式环R。以其一般形式，已知这个问题是NP-HARD，因此Defi的作者在最坏的情况下认为它很难，但是Defi使用了问题的特殊实例，这可能更容易解决。因为r是多项式更确切地说，DEFI私钥是通过defi公共密钥确定的二次方程式小型系统的解决方案。
如何（不是）将假想二次字段组的群组组成？
假想二次字段的类群（简称课程组）已将加密术的复兴视为未知顺序的透明组。它们是成为RSA组无信任的替代方案的主要候选人，因为课程组不需要（分布式）受信任的设置来品尝一个不明订单的密码安全组。班级组最近在可验证的秘密共享，安全的多方计算，透明的多项式承诺中发现了许多应用，也许最重要的是，在基于时间的密码学中，即可验证的延迟功能，（同型）时间锁定谜题，定时承诺等但是，使班级在实用的加密部署中普遍存在有各种障碍。我们启动了严格的哈西群体研究。具体来说，我们想在类组中采样一个均匀分布的组元素，以便没有人知道其相对于任何公共参数的离散对数。我们指出了许多公开可用的集体库中的几种有缺陷的算法。我们通过显示针对加密协议的具体攻击，即可验证的延迟功能，进一步说明了这些哈希功能的不安全感，如果它们是用那些破裂的横向级别组函数部署的。我们建议将两个密码安全的哈希功能归类为课程组。我们实施这些结构并评估它们的性能。我们将实现作为开源库。
使用量子计算进行过程应用程序
抽象量子计算（QC）承诺在计算速度中具有变换的飞跃，这可能允许解决以前无法实现的大规模复杂优化问题。虽然QC有效地解决了二次无约束的二进制优化（QUBO）问题，但解决连续变量的问题仍然具有挑战性。为了解决这个问题，我们设计了一个框架来解决涉及整数和持续决策变量的混合构成二次约束二次编程（MIQCQP）优化问题。在我们的框架中，我们通过一元和二进制编码表示连续和整数变量，并使用它们将MIQCQP转换为QUBO。这样做，我们消除了需要使用经典计算来解决子问题的任何混合经典量词方案的需求。然后，我们使用量子退火技术解决QUBO。我们通过解决一些测试问题来证明框架的实用性。
用于二次二进制优化的更快的量子和经典 SDP 近似
这一问题自然出现在各个科学学科的许多应用中，例如图像压缩 [ 52 ]、潜在语义索引 [ 36 ]、社区检测 [ 48 ]、相关性聚类 [ 17 , 46 ] 和结构化主成分分析，例如参见 [ 38 , 37 ] 及其参考文献。从数学上讲，MaxQP s ( 1 ) 与计算矩阵的 ∞→ 1 范数密切相关。反过来，该范数与割范数密切相关（将 x ∈ {± 1 } n 替换为 x ∈ { 0 , 1 } n ），因为这两个范数之间的差只能为一个常数因子。这些范数是理论计算机科学中的一个重要概念 [ 24 , 3 , 2 ]，因为诸如识别图中最大割（ MaxCut ）之类的问题可以自然地表述为这些范数的实例。这种联系凸显了在最坏的情况下，（1）式的最优解是 NP 难计算的
二次2DISCRETE随机匹配问题的退火定量估计
1主要结果的简介和陈述。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>486 1.1随机匹配问题及其亚正索。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>486 1.2线性化和scap。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>489 1.3主要结果的公式。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。 div>。。。。。。。。。。。。。489 1.4扩展到一类次边缘的马尔可夫链。。。。。。。。。。。。。。。493 1.5开放问题。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。495 2证明的结构。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。498 3证明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。502 3.1表示法和初步结果。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。502 3.2 L Q型估计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。505 3.3波动估计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。512 3.4合同性估计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。519 3.5定理1.2证明：运输计划的近似值。。。。。。。。。。。。。。。。。。525附录A：概率和PDE工具。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。533附录B：点云的匹配成本。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。534附录C.马尔可夫连锁店的证明。。。。。。。。。。。。。。。。。。。。。。。。。。。536参考。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。539
直接观察和同时利用线性和二次电光效应
调制器在每位能耗方面极其节能 [5]，并能克服基于等离子体色散效应的电流调制器在速度、噪声和功耗方面的限制 [6]。这依赖于在小电极分离下可达到的高电场值，能够在电荷的排斥/去除方面引起更有效的折射率变化。事实上，电场会沿共轭聚合物链引起电子的离域，因此不需要像等离子体色散效应那样进行载流子传输。在绝缘体上硅 (SOI) 技术中使用有机材料的能力引起了各个科学领域的极大兴趣，包括但不限于高速调制器 [7]、可调光学滤波器 [8]、高精度计量 [9] 和频率梳 [10]。然而，非线性光学材料在SOI技术平台的混合集成仍是当前研究的重点，线性和二次电光效应是这一进展的主要内容，需要进一步研究。