XiaoMi-AI文件搜索系统
World File Search SystemAaronson
有效的量子并行重复定理和应用程序
我们证明了3台计算量子量子交互协议与有效的挑战者和有效对手之间的紧密平行重复定理。我们还证明，在合理的假设下，在并行重复下，4台式计算协议的安全性通常不会降低。这些反映了Bellare，Impagliazzo和Naor的经典结果[BIN97]。最后，我们证明所有量子参数系统都可以一致地编译到等效的3-序列参数系统，从而反映了量子证明系统的转换[KW00，KKMV07]。As immediate applications, we show how to derive hardness amplification theorems for quantum bit commitment schemes (answering a question of Yan [ Yan22 ]), EFI pairs (answering a question of Brakerski, Canetti, and Qian [ BCQ23 ]), public-key quantum money schemes (answering a question of Aaronson and Christiano [ AC13 ]), and quantum零知识参数系统。我们还为量子谓词推导了XOR引理[YAO82]作为推论。
量子电路的伪维度
经典学习理论中的一个重要研究方向是使用复杂性度量来表征函数类的表达能力。这种复杂性界限反过来又可用于限制学习所需的训练数据的大小。其中最突出的是 Vapnik 和 Chervonenkis (1971) 引入的 Vapnik-Chervonenkis (VC) 维度。其他众所周知的度量包括 Pollard (1984) 提出的伪维度、Alon 等人 (1997) 提出的脂肪粉碎维度、Rademacher 复杂性（参见 Bartlett 和 Mendelson 2002），以及更普遍的度量空间中的覆盖数字。表征对象表达能力的目标也以不同的形式出现在量子信息中。一个众所周知的例子是量子态断层扫描。Aaronson (2007) 将状态断层扫描的变体与经典学习任务相关联，其脂肪粉碎维度可以使用特定的函数类来限制
![arxiv：2403.07197v1 [Quant-ph] 2024年3月11日](/simg/1\1268035cfac024104a43f440dbd57c6bf709c9c8.webp)
arxiv：2403.07197v1 [Quant-ph] 2024年3月11日
摘要。量子电路汇编包括许多计算 - 尽管如此，＃p及其在pp中的决策对应物中仍然存在许多硬性推理任务。一般量子电路的经典模拟是一个核心示例。我们第一次表明，可以通过加权模型计数来很好地解决通用量子电路的强大模拟，从而通过提供CLI效率+t电路的线性编码。为了实现这一目标，我们利用Knill，Gottes-Mann和Aaronson利用稳定器形式主义，并且稳定器指出的事实构成了密度运算符的基础。使用开源模拟器实现，我们从经验上证明，基于ZX计算和决策图的模型计数通常优于状态模拟技术。我们的工作为应用现有强大的经典推理工具阵列铺平了道路，以实现有效的量子电路汇编；通往量子至高无上的道路上的障碍之一。
碰撞查找的 NISQ 复杂性∗
抗碰撞散列是现代密码学的基本原语，它确保没有有效的方法来找到产生相同哈希值的不同输入。此属性支撑着各种加密应用程序的安全性，因此了解其复杂性至关重要。在经典环境中，这个问题的复杂性是众所周知的，需要 Θ( N 1 / 2 ) 次查询才能找到碰撞。然而，量子计算的出现带来了新的挑战，因为量子对手——具备量子查询的能力——可以更有效地找到碰撞。Brassard、Høyer 和 Tapp [ BHT98 ] 以及 Aaronson 和 Shi [ AS04 ] 确定，全尺寸量子对手需要 Θ( N 1 / 3 ) 次查询才能找到碰撞，这促使需要更长的哈希输出，这会影响安全所需密钥长度的效率。本文探讨了噪声中尺度量子 (NISQ) 时代的量子攻击的影响。在这项工作中，我们研究了三种不同的 NISQ 算法模型，并为所有算法实现了严格的界限：
PATR 2510，爆炸物、弹药和……词典
接入号：AD0160636 全文 (pdf) 可用性：查看全文 (pdQ 文件：1U21160636.pdf 大小：44 MB Handle I 代理 Uri：lillp:/lhandle.dtic,mil/lOQ.2/AD160636 引文状态：活动 引文分类：未分类 字段和组：190100 - 弹药和爆炸物 公司作者：PICA TINNY ARSENAL DOVER NJ 未分类 标题：(U) 爆炸物、弹药和武器词典 (德语部分) 标题分类：未分类 描述性说明：技术报告。个人作者：Fedoroff、Basil T Aaronson、Henry A Clift、George D Reese、Earl F 报告日期：1958 年 7 月 7 日 媒体数量：359页数费用：14.60 美元 报告编号：PA-TR-2510 XA-PA 监测器缩写：XA 监测器系列：PA 报告分类：未分类 分发声明：批准公开发布；分发不受限制。文档部分难以辨认。描述符：
鲍威尔主席谈经济前景
1 Shiller (1997) 和 Stantcheva (2024) 研究了人们不喜欢通货膨胀的原因。Pfafjar 和 Winkler (2024) 研究了家庭对通货膨胀和失业的态度。Binetti、Nuzzi 和 Stantcheva (2024) 调查了家庭对通货膨胀的态度和理解。Kaplan 和 Schulhofer-Wohl (2017) 以及 Jaravel (2021) 记录了不同收入分配的家庭所经历的通货膨胀率的异质性。2 个人消费支出 (PCE) 价格指数的数据截至 2024 年 6 月。在截至 2024 年 6 月的 12 个月内，PCE 价格指数上涨了 2.5%。消费者价格指数和生产者价格指数的数据截至 2024 年 7 月均可用，可用于估计截至 7 月的 PCE 价格指数水平。虽然这种估计存在不确定性，但它表明截至 7 月，通货膨胀率仍保持在 2.5% 左右。 3 记录此类好处的研究包括 Aaronson 等人 (2019) 的研究，他们讨论了 2010 年代的经验并回顾了相关的历史证据。
傅立叶完全有界多项式的影响...
摘要：我们对 Arunachalam、Briët 和 Palazuelos (SICOMP'19) 的主要结果进行了新的介绍，并表明量子查询算法由一类新的多项式来表征，我们称之为傅里叶完全有界多项式。我们推测所有这样的多项式都有一个影响变量。这个猜想比著名的 Aaronson-Ambainis (AA) 猜想（计算理论'14）要弱，但对量子查询算法的经典模拟具有相同的含义。我们通过证明它适用于齐次傅里叶完全有界多项式来证明 AA 猜想的一个新案例。这意味着如果 d 查询量子算法的输出是 2 次 d 的齐次多项式 p，那么它有一个影响变量至少为 Var [ p ] 2。此外，我们给出了 Bansal、Sinha 和 de Wolf (CCC'22 和 QIP'23) 的结果的另一种证明，表明块多线性完全有界多项式具有影响变量。我们的证明更简单，获得更好的常数，并且不使用随机性。
一种新型的血清素能迷幻4-OH-DIPT前药，用于治疗产后抑郁>
参考：1。RR Griffiths，Johnson MW，MA和AL。 j Psychophonmacol。 2016; 30：1181-1 2。 Rose L，Nutt DJ，Harris RL。 Pharmacol Front。 2018; 8：974。 3。 Ross S，Bossis A，Guss J和Al。 j Psychophonmacol。 2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1RR Griffiths，Johnson MW，MA和AL。j Psychophonmacol。2016; 30：1181-1 2。 Rose L，Nutt DJ，Harris RL。 Pharmacol Front。 2018; 8：974。 3。 Ross S，Bossis A，Guss J和Al。 j Psychophonmacol。 2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-12016; 30：1181-12。Rose L，Nutt DJ，Harris RL。 Pharmacol Front。 2018; 8：974。 3。 Ross S，Bossis A，Guss J和Al。 j Psychophonmacol。 2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1Rose L，Nutt DJ，Harris RL。Pharmacol Front。2018; 8：974。 3。 Ross S，Bossis A，Guss J和Al。 j Psychophonmacol。 2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-12018; 8：974。3。Ross S，Bossis A，Guss J和Al。 j Psychophonmacol。 2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1Ross S，Bossis A，Guss J和Al。j Psychophonmacol。2016; 30：1165-1 4。 Goodwin GM，Aaronson St，Old Oil和Al。 n Engel J Med。 2022; 387-1637-1648。 5。 TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-12016; 30：1165-14。Goodwin GM，Aaronson St，Old Oil和Al。n Engel J Med。2022; 387-1637-1648。5。TM，Johnson，Hurwitz E，RR Griffiths。 Psychosharmagolog（Berl）。 2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1TM，Johnson，Hurwitz E，RR Griffiths。Psychosharmagolog（Berl）。2018; 235（2）：521-534。 6。 Bl Baum，Co JY，Cox S和Al。 Wkly Rep Morb。 2020; 69（19）：575-581。 7。 KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-12018; 235（2）：521-534。6。Bl Baum，Co JY，Cox S和Al。Wkly Rep Morb。 2020; 69（19）：575-581。7。KL Wisner，Sit DKY，McShea MC和Al。 精神病学。 2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1KL Wisner，Sit DKY，McShea MC和Al。精神病学。2013; 70：490-498。 8。VonRotz R，Em和Al。 ecmurtemedicine。 2022; 56：1809。 9。 Bryson N，库存；实地考察Psychecks，Inc，受让人。 锥虫前药。 美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-12013; 70：490-498。8。VonRotz R，Em和Al。ecmurtemedicine。2022; 56：1809。9。Bryson N，库存；实地考察Psychecks，Inc，受让人。锥虫前药。美国专利11.292,765 B2。 2022年4月5日。 10。 fs Bart，Johnson MW，RR Griffiths。 j Psychophonmacol。 2015; 29（11）：1182-1美国专利11.292,765 B2。2022年4月5日。10。fs Bart，Johnson MW，RR Griffiths。j Psychophonmacol。2015; 29（11）：1182-1
量子优势的密码学表征
量子计算优势是指存在一些对于量子计算来说很容易但对于经典计算来说很难的计算任务。无条件地展示量子优势超出了我们目前对复杂性理论的理解，因此需要一些计算假设。哪种复杂性假设对于量子优势是必要且充分的？在本文中，我们证明了当且仅当存在经典安全单向谜题 (OWPuzzs) 时，量子性低效验证者证明 (IV-PoQ) 才存在。据我们所知，这是第一次获得量子优势的完整密码学表征。IV-PoQ 是量子性证明 (PoQ) 的泛化，其中验证者在交互过程中是高效的，但之后可能会使用无限时间。IV-PoQ 捕获了以前研究过的各种类型的量子优势，例如基于采样的量子优势和基于搜索的优势。先前的研究 [Morimae and Yamakawa, Crypto 2024] 表明 IV-PoQ 可以从 OWF 构建，但从较弱的假设构建 IV-PoQ 仍未可行。我们的结果解决了这个悬而未决的问题，因为人们认为 OWPuzzs 比 OWFs 弱。OWPuzzs 是最基本的量子密码原语之一，它由许多比单向函数 (OWF) 弱的量子密码原语所暗示，例如伪随机幺正 (PRU)、伪随机状态生成器 (PRSG) 和单向状态生成器 (OWSG)。因此，IV-PoQ 与经典安全 OWPuzzs 之间的等价性强调，如果没有量子优势，那么这些基本密码原语就不存在。这种等价性还意味着量子优势是 OWPuzzs 应用的一个例子。除了承诺之外，以前没有 OWPuzzs 的应用。我们的结果表明，量子优势是 OWPuzzs 的另一个应用，它解决了 [Chung, Goldin, and Gray, Crypto 2024] 的悬而未决的问题。此外，它是 OWPuzzs 的第一个量子计算经典通信 (QCCC) 应用。为了展示主要结果，我们引入了几个新概念并展示了一些独立有趣的结果。特别是，我们引入了一个交互式（和平均情况）版本的采样问题，其中的任务是对两个量子多项式时间算法之间的经典交互获得的转录进行采样。我们表明交互式采样问题中的量子优势等同于 IV-PoQ 的存在，它被认为是 Aaronson 结果 [Aaronson，TCS 2014] 的交互式（和平均情况）版本，SampBQP ̸ = SampBPP ⇔ FBQP ̸ = FBPP 。最后，我们还引入了零知识 IV-PoQ 并研究了它们存在的充分必要条件。
量子优势的加密表征
量子计算优势是指容易用于量子计算的计算任务的存在，但对于经典的计算很难。无条件显示量子优势超出了我们当前对复杂性理论的理解，因此需要一些计算假设。哪种复杂性假设是必要的，并且足以满足量子优势？在本文中，我们证明存在量子性（iv-poq）时，并且仅当存在经典的单向拼图（Owpuzzs）时，就存在量子性的量化证明（IV-POQ）。据我们所知，这是第一次获得量子优势的完全加密表征。iv-poq是量子性证明（POQ）的概括，其中verifier在交互期间有效，但随后可能会使用无限的时间。IV-POQ捕获先前研究的各种类型的量子优势，例如基于采样的量子优势和基于搜索的量子优势。 先前的工作[Morimae和Yamakawa，Crypto 2024]表明，可以从OWFS构建IV-POQ，但是从较弱的假设中构建IV-POQ的结构是敞开的。 我们的结果解决了开放问题，因为据信owpuzzs比OWF弱。 owpuzzs是许多量子加密原语所暗示的最基本的量子加密原语之一，而不是单向函数（OWFS），例如伪和单位单位（PRUS），pseudorandom andom state state nate state Intate Generators（PRSGS）和单向状态生成器（单向状态生成器（OWN）。 因此，IV-POQ与经典的Owpuzzs之间的等效性强调，如果没有量子优势，那么这些基本的加密原始原始物将不存在。IV-POQ捕获先前研究的各种类型的量子优势，例如基于采样的量子优势和基于搜索的量子优势。先前的工作[Morimae和Yamakawa，Crypto 2024]表明，可以从OWFS构建IV-POQ，但是从较弱的假设中构建IV-POQ的结构是敞开的。我们的结果解决了开放问题，因为据信owpuzzs比OWF弱。owpuzzs是许多量子加密原语所暗示的最基本的量子加密原语之一，而不是单向函数（OWFS），例如伪和单位单位（PRUS），pseudorandom andom state state nate state Intate Generators（PRSGS）和单向状态生成器（单向状态生成器（OWN）。因此，IV-POQ与经典的Owpuzzs之间的等效性强调，如果没有量子优势，那么这些基本的加密原始原始物将不存在。等效性还意味着量子助理是Owpuzzs应用程序的一个示例。承诺以外，以前没有知道Owpuzzs的应用。我们的结果表明，量子优势是Owpuzzs的另一种应用，它解决了[Chung，Goldin和Gray，Crypto 2024]的开放问题。此外，它是Owpuzzs的第一个量子计算 - 经典交流（QCCC）。为了显示主要结果，我们介绍了几个新概念，并显示了一些将引起独立感兴趣的结果。尤其是我们引入了一个交互式（和平均值）版本的采样问题，其中该任务是通过两个量子脉络化的tompolynomial-timealgorithm之间的经典相互作用来采样转录本。我们表明，QuantumAdvantional的交互式抽样问题等同于IV-POQ的存在，IV-POQ被认为是Aaronson结果的交互式（和平均值）版本[Aaronson，TCS，TCS 2014]，SAMPBQP = SAMPBQP = SAMPBPP。最后，我们还引入了零知识的IV-POQ，并为其存在的研究足够和必要的条件。