抽象!新兴的非易失性记忆被广泛研究为最大化能源效率,并且因为它们可以实现所谓的内存计算。逻辑内存(LIM)范式是计算中内存的子集,它重点介绍了内存内布尔操作的执行。在最受欢迎的解决方案中,魔术和Felix承诺非输入破坏性操作,作为经典计算范式,因此可以重新使用多个操作的输入数据集。在本文中,我们在各种操作条件下分析了某些重要的LIM实现(Magic Nor and and Felix NAND)的电气行为。我们的结果表明,保证非输入破坏性操作(对于Felix NAND)并非微不足道,并且由于非理想的中间结果而导致的多项操作存在真正的困难。
将位上的函数映射到作用于量子位上的汉密尔顿量在量子计算中有许多应用。特别是,表示布尔函数的汉密尔顿量对于将量子退火或量子近似优化算法应用于组合优化问题是必不可少的。我们展示了这些函数如何自然地用汉密尔顿量来表示,这些汉密尔顿量是泡利 Z 算子(伊辛自旋算子)的和,和的项对应于函数的傅里叶展开。对于许多由紧凑描述给出的布尔函数类,例如给出可满足性问题实例的合取范式布尔公式,计算其汉密尔顿量表示是 #P 难,即与计算其满足分配的数量一样难。另一方面,构造表示实函数的汉密尔顿量(例如每个作用于固定数量的位的局部布尔子句之和)通常不存在这种困难,这在约束满足问题中很常见。我们展示了组合规则,通过将表示更简单子句的汉密尔顿算子组合为构建块,明确构造表示各种布尔函数和实函数的汉密尔顿算子,这些规则特别适合直接实现为经典软件。我们进一步将结果应用于受控酉算子的构造,以及在辅助量子比特寄存器中计算函数值的算子的特殊情况。最后,我们概述了我们的结果在量子优化算法中的几个其他应用和扩展。这项工作的目标是提供一个量子优化设计工具包,专家和从业者都可以使用它来构建和分析新的量子算法,同时为文献中出现的各种构造提供一个统一的框架。
。cc-by-nd 4.0国际许可证(未经同行评审证明)获得的是作者/资助者,他已授予Biorxiv的许可证,以永久显示预印本。这是该版本的版权持有人,该版本发布于2024年1月5日。 https://doi.org/10.1101/2024.01.05.574427 doi:Biorxiv Preprint
摘要:我们提供了两个舒适的必要条件,以表征具有精确量子查询复杂性的任何n位部分布尔函数1。使用第一个特征,我们提出所有依赖于n位的n位部分布尔函数,并且可以通过1 Query量子算法准确计算。由于第二个表征,我们构造了一个函数f,该函数f将任何n位部分布尔函数映射到某个整数,并且如果n位部分布尔函数f取决于k位,并且可以通过1 Query量子量算法准确地计算出来,则F(F)是非阳性的。此外,我们还表明,所有n-位部分均值函数的数量取决于k位,并且可以通过1 Query量子算法准确地计算出比上限取决于N和K的上限。最重要的是,上限远远低于所有有效的大n的所有n位部分布尔函数的数量。
量子电路的标准模型假设操作以固定的连续“因果”顺序应用。近年来,放宽这一限制以获得因果不确定计算的可能性引起了广泛关注。例如,量子开关使用量子系统来连贯地控制操作顺序。已经证明了几种临时的计算和信息理论优势,这引发了这样一个问题:是否可以在更统一的复杂性理论框架中获得优势。在本文中,我们通过研究一般高阶量子计算下布尔函数的查询复杂性来解决这个问题。为此,我们将查询复杂性的框架从量子电路推广到量子超图,以便在平等的基础上比较不同的模型。我们表明,最近引入的具有因果顺序量子控制的量子电路类无法降低查询复杂度,并且因果不确定超级映射产生的任何潜在优势都可以用多项式方法限制,就像量子电路的情况一样。尽管如此,我们发现,当利用因果不确定超级映射时,使用两个查询计算某些函数的最小误差严格较低。
摘要 我们研究了一种量子密码学,该密码学基于一种使用纠缠态同时确定布尔函数的所有映射的算法。我们的密码学的安全性基于使用纠缠态的 Ekert 1991 协议。窃听会破坏纠缠。Alice 从多种可能的函数类型中选择一个秘密函数。Bob 的目标是在不让窃听者知晓的情况下确定所选函数(密钥)。为了使 Alice 和 Bob 都能以经典方式选择相同的函数,在最坏的情况下,Bob 需要向 Alice 进行多次查询。然而在量子情况下,Bob 只需要一次查询。通过测量 Alice 发送给他的单个纠缠态,Bob 可以获得 Alice 选择的函数。与经典情况下所需的多次查询相比,这种量子密钥分发方法更快。
目前 CMOS 的行业标准 XOR 和 XNOR 门分别由 12 个和 10 个晶体管组成。由于 XOR/XNOR 在许多功能模块中被广泛使用,因此可以降低晶体管数量以产生低功耗电路。作为一种解决方案,提出了一种利用对称布尔函数的特殊性质实现低晶体管数量 XOR/XNOR 门的方法。此特性表明,使用特殊的晶格结构电路可以用更少的晶体管实现此类功能的电路。对原始晶格结构进行了修改,以符合当前 CMOS 技术要求。最终电路需要八个晶体管用于 XOR/XNOR,并在上推和下拉网络中混合使用 NMOS 和 PMOS。模拟表明,XOR/XNOR 的预期逻辑功能已实现。然而,实际电压摆幅的读数表明,当 NMOS 和 PMOS 分别作为下拉或上推网络时,输出要么高于地 0.3 V,要么低于 VDD。如果只有 NMOS 处于上推状态或只有 PMOS 处于下拉状态,则可观察到 0.4 V 的更大电压损失。作为一项初步工作,功能逻辑级别的实现保证了未来开展更多工作以改善输出电压摆幅的损失。
给定一个合取范式 (CNF) 中的布尔公式 φ (x),状态密度计算对于所有 e 值,恰好违反 e 个子句的变量分配的数量。因此,状态密度是所有可能分配中未满足子句数量的直方图。这种计算概括了最大可满足性 (MAX-SAT) 和模型计数问题,不仅可以洞察整个解空间,还可以衡量问题实例的难度。因此,在现实世界中,即使使用最先进的算法,这个问题通常也是不可行的。虽然找到这个问题的确切答案是一项计算密集型任务,但我们提出了一种基于测度不等式集中度来估计状态密度的新方法。该方法产生了二次无约束二进制优化 (QUBO),这特别适用于基于量子退火的解决方案。我们介绍了总体方法,并将 D-Wave 量子退火器的结果与最著名的经典算法(如 Hamze-de Freitas-Selby (HFS) 算法和可满足性模理论 (SMT) 求解器)进行了比较。
独家产品总和(ESOP)最小化问题长期以来一直对研究界有所了解,因为它在经典逻辑设计(包括测试的低功率设计和设计),可逆逻辑合成和知识发现等方面具有重要意义。但是,对于任意函数的七个变量,尚无确切的最小化方法。本文介绍了一种新型的量子古典杂化算法,可用于最小化不完全指定的布尔函数的确切最小的ESOP最小化。该算法从约束和利用Grover的算法提供的量子加速度构建或构造,从而找到了这些甲壳的解决方案,从而改善了经典算法。与许多现有算法相比,ESOP表达式的编码可导致的决策变量大大减少。这也扩展了确切的最小ESOP最小化的概念,以最大程度地降低将ESOP表达作为量子电路的成本。在作者知识的范围内,这种方法从未出版过。通过量子模拟对该算法进行了完全且未完全指定的布尔函数测试。
[filenotfoundException:找不到文件'e:\ stites \ retireware.com \ secure \ heritage \ data \ edu-ne2exinq.xml'。]System.IO.__Error.WinIOError(Int32 errorCode, String maybeFullPath) +1404 System.IO.FileStream.Init(String path, FileMode mode, FileAccess access, Int32 rights, Boolean useRights, FileShare share, Int32 bufferSize, FileOptions options, SECURITY_ATTRIBUTES secAttrs, String msgPath, Boolean bFromProxy, Boolean useLongPath, Boolean checkHost) +1242 System.IO.FileStream..ctor(String path, FileMode mode, FileAccess access, FileShare share, Int32 bufferSize) +127 System.Xml.XmlDownloadManager.GetStream(Uri uri, ICredentials credentials, IWebProxy proxy, RequestCachePolicy cachePolicy) +125 System.xml.xmlurlresolver.getentity(uri absoluturei,字符串角色,objecttoreturn类型)+80 system.xml.xml.xmltextreaderimpl.openurldelegate(object object xmlresolver)代码,callupcode backoutcode,object userData)+0 system.threading.compressestack.run(compresseStack compresseStack,contextCallback callback,object state)+116 system.xml.xml.xmltextreaderimpl.openurl() System.XML.XMLLOADER.LOAD(XMLDocument Doc,XMLReader Reader,Boolean PreserveWhitespace)+161 System.xml.xmldocument.Load.Load.load(XMLREADER READER)+136 SYSTEM.XML.XML.XMLDOCUMENT.XMLDOCUMENT.XMLDOCUMENT.11 5 profile_report.page_load(对象发送者,EventArgs E)+335 System.Web.ui.control.onload(EventArgs E)+108 System.Web.ui.control.Control.loadRecursive() +1533