Binary Decision Diagrams are a Subset of Bayesian Nets
这篇简短的教学文章的目的是说明二元决策图是一种特殊的贝叶斯网络。这一观察结果对这两个领域的工作人员来说是显而易见的,但对其他人来说可能不太明显。
2002-09-01 quant-ph
Coherent State Description of Gravitational Waves from Binary Black Holes
Kyushu University(九州大学);Quantum and Spacetime Research Institute, Kyushu University(九州大学量子与时空研究所);Yukawa Institute for Theoretical Physics, Kyoto University(京都大学汤川理论物理研究所);Kobe University(神户大学)
双黑洞引力波通过相干态描述,其下一阶效应产生引力子压缩态,GW150914的压缩参数约为 $10^{-4}$。
2026-02-16 gr-qc quant-ph
Quantum Ordered Binary Decision Diagrams with Repeated Tests
量子分支程序(量子二元决策图)是一个方便的工具,用于检查量子计算只使用对数数量的空间。最近几种类型的限制量子分支程序已被考虑,例如。G.只读一次量子分支程序。本文考虑量子有序二元决策图(QOBDDs),并回答了这样一个问题:如果我们允许重复测试,QOBDDs的计算能力如何增加。此外,它描述了如何合成QOBDD根据布尔运算。
2005-07-27 quant-ph
Near optimal discrimination of binary coherent signals via atom-light interaction
通过对原子态的非破坏性测量,研究了通过偶极耦合与相干态纠缠的弱相干态的鉴别。这样,测量和鉴别相干光态的问题就转移到寻找合适的原子-光相互作用和原子测量上。我们表明,该方案使我们能够达到一个错误的概率非常接近Helstrom的限制,最终的量子极限区分二进制量子态,通过简单的Jaynes-Cummings相互作用场和辅助优化的光原子耦合和投影测量的原子状态。此外,由于测量对于光状态是非破坏性的,因此可以通过随后的测量从测量后的光状态中提取通过一次测量未检测到的信息。
2018-04-19 quant-ph
Demonstration of optimal non-projective measurement of binary coherent states with photon counting
量子态鉴别是量子测量理论中的一个核心问题,其应用范围从量子通信到量子计算。用于状态鉴别的典型测量范例涉及最小错误概率或具有最小不确定结果概率的明确鉴别。或者,一个最佳的非决定性测量,一个非投影测量,实现最小的误差为一个给定的非决定性的概率。这种更一般的测量包括用于状态鉴别的标准测量范例,并且为量子信息和通信提供了更强大的工具。在这里,我们实验证明了最佳的非决定性测量的歧视二元相干态使用线性光学和单光子探测。我们的演示使用相干位移操作的基础上的干涉,单光子探测,和快速反馈,准备最佳的反馈策略的最佳非投影量子测量具有高保真度。这种广义测量使我们能够以最佳的方式从最小误差过渡到二进制相干态的明确测量。作为一种特殊的情况下,我们使用这个一般的测量来实现相位相干态的最佳最小误差测量,这是在平均功率约束下的通信的最佳调制。此外,我们提出了一种混合测量,利用二进制最佳的非决定性测量与顺序,明确的状态消除,实现更高的维度相干态的非决定性测量。
2022-07-25 quant-ph
Two-sequential Conclusive Discrimination between Binary Coherent States via Indirect Measurements
最近在Loubenets和Namkung [arXiv:2102.04747]中引入的$N$ -顺序结论性状态鉴别的一般场景可以提供在存在噪声的情况下可实现的多体量子通信。在本文中,我们提出了一个新的实验方案,通过Jaynes-Cummings相互作用模型中的间接测量实现二元相干态之间的顺序结论性区分。我们发现,如果平均光子数小于1.6,则对于我们的两个顺序状态鉴别方案,最佳成功概率大于Fields,Varga和Bergou [2020,IEEE Int. Conf. Quant.工程补偿]。我们还证明了,如果平均光子数几乎等于1.2,那么最佳成功概率几乎接近Helstrom界。
2021-06-28 quant-ph
Interferometry as a binary decision problem
二元决策理论已被应用于一般的干涉问题。根据内曼-皮尔逊准则,针对辐射场的不同相位增强状态考虑了最佳检测方案,并评估了相应的最小可检测相移界限。在携带相位信息的信号模式的光子数波动方面,也得到了干涉精度的一般界限。
1996-11-21 quant-ph
Impartial binary decisions through qubits
二元决策是我们日常生活中最简单的决策形式。例子包括在迷宫中选择一条双向路径,接受或拒绝一个提议等,这些决定也是由计算机、机器和各种电子元件做出的。但在这些设备上做出的决定可能是部分的和确定性的,因此会受到损害。在本文中,提出了一个简单的框架来实现二元决策使用一个或多个量子位。这种系统基于单独的硬件基础设施,而不是计算机代码。这有助于实现真正的随机性和公正的决策。多臂强盗问题是用来突出量子比特的决策能力的预测模型的基础上量子贝叶斯。二体和多体纠缠态也被用来解决这个问题的具体情况。
2019-10-05 cs.GT quant-ph
Optimal receiver for binary coherent signals
量子力学最吸引人的方面之一是对非正交信号(如相干态)的确定性无误差鉴别的原理不可能性。一方面,它可以防止量子态的完美克隆,实现安全通信。另一方面,达到最终的测量精度也是一个巨大的挑战。尽管Helstrom界(Helstrom boundary)已经被提出了近50年,但还没有实际可行的方法来实现它,因此发展现实的最佳测量策略以达到Helstrom界对于高精度应用、长距离自由空间和光纤通信、引力波探测、生物和医学中的光学传感等具有至关重要的意义。在这项工作中,我们展示了一个最佳的接收器相干态,承认一个相对简单的技术实现。接收器基于信号的多通道分裂,随后是前馈信号位移和光子检测。
2014-04-20 quant-ph
Width Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams with Repeated Test
我们考虑已知的计算模型的量子,无定数和概率版本的有序读取$k$倍分支程序或有序二元决策图与重复测试($k$ -QOBDD,$k$ -NOBDD和$k$ -POBDD)。我们给出了由这些模型计算的布尔函数复杂性类的宽度层次,并讨论了$k$ -OBDD的不同变体之间的关系。
2017-03-23 cs.CC quant-ph
Discrimination of binary coherent states using a homodyne detector and a photon number resolving detector
我们研究了量子测量策略,该策略能够概率性地鉴别两个相干态,并且与使用非概率性状态鉴别可以获得的相比具有显著更小的错误概率。为了降低误差概率,我们对零差探测器和光子数分辨探测器的测量数据采用了后选择策略。我们比较了两种不同的接收器与最佳的中间测量方案,其中错误率最小化的固定率的不确定的结果。光子数分辨(PNR)接收器的实验证明,并与实验实现的零差接收器与后选择。在比较中,它变得清楚,新的PNR接收机的perfromance超过零差接收机的性能,我们证明是最佳的任何高斯运算和条件动态。
2010-02-01 quant-ph
Optimally Displaced Threshold Detection for Discriminating Binary Coherent States Using Imperfect Devices
由于在量子信息处理任务中的潜在应用,利用广义Kennedy接收机的最大后验概率(MAP)检测来鉴别二进制相干态近年来受到了越来越多的关注。在本文中,我们分析研究了广义肯尼迪接收机具有最佳位移阈值检测(ODTD)在噪声和不完善的设备的实际情况下的性能。我们首先证明了广义肯尼迪接收机的MAP检测在这种实际情况下等价于门限检测。然后分析了ODTD的最优阈值和最优位移的性质,并提出了一种启发式贪婪搜索算法。证明了当信号功率较大时,ODTD退化为门限检测的Kennedy接收机,并阐明了门限检测的广义Kennedy接收机与单端口零差检测的联系。数值结果表明,所提出的启发式贪婪搜索算法可以获得比现有的作品更低,更平滑的错误概率。
2020-07-21 quant-ph
Optimized communication strategies with binary coherent states over phase noise channels
光通信中可实现的信息传输速率由通信信道的物理特性(例如固有信道噪声)决定。玻色相位噪声信道是一类非高斯信道,在量子信息和光通信中已成为一种重要的噪声模型。然而,虽然高斯信道上的通信的基本限制已被广泛研究,玻色子相位噪声信道上的通信的属性还没有很好地理解。在这里,我们提出并实验证明了优化的通信策略的概念,通过相位噪声信道的通信,以提高信息传输超出了传统的调制和检测方法是可能的。两个关键的成分是广义星座的相干状态,标准的开关键控和二进制相移键控格式之间的插值,和非高斯测量的基础上的光子数分辨检测的相干位移信号。对于一个给定的功率约束和信道噪声强度,这些新的策略依赖于联合优化的输入字母表和测量,以提供增强的通信能力,在非高斯信道的错误率以及互信息方面的特点。
2019-07-29 quant-ph
Quantum Binary Decision for Driven Harmonic Oscillator
我们解决的问题,确定是否谐振子已被扰动的外力。量子探测和估计理论已被用于设计最佳测量方案。计算了振子不同初态准备情况下的探测概率。相应的最小可检测扰动强度的下限已被评估和随机相位扰动的一般界也已被诱导。
1998-01-29 quant-ph
Enhanced Optimal Quantum Communication by Generalized Phase Shift Keying Coherent Signal
众所周知,利用亚泊松非标准相干态作为信息载体可以提高二进制量子通信的最大成功概率。本文研究了任意正整数$N$信号的量子通信.利用非标准相干态,解析地给出了$N$ -PSK量子通信的最大成功概率。与二进制情况不同,我们证明了即使非标准相干态的超泊松性也能提高$N$ -PSK量子通信的最大成功概率。
2021-12-29 quant-ph
Security of Binary-Modulated Optical Key Distribution Against Quantum-Enhanced Coherent Eavesdropping
Centre for Quantum Optical Technologies, Centre of New Technologies, University of Warsaw(华沙大学新技术中心量子光学技术研究中心);Faculty of Physics, University of Warsaw(华沙大学物理学院);Dipartimento di Fisica “Aldo Pontremoli”, Università degli Studi di Milano(米兰大学阿尔多·庞特罗莫利物理系);Istituto Nazionale di Fisica Nucleare, Sezione di Milano(意大利国家核物理研究所米兰分部)
本文分析了二进制调制光密钥分配在面对具备相干检测或量子最优测量能力的窃听者时的安全性,探讨其在传统强度调制和直接检测链路中的应用潜力。
2026-08-26 quant-ph
The Bayes cost in the binary decision problem
考虑环上两个波函数之间的量子态判别问题。已知最优最小误差概率由Helstrom界给出。一种新的策略是通过插入一个不可穿透的屏障来引入的。与初始波函数的形状无关的插入点成为节点。由此产生的修改后的波函数可以,如果明智地选择初始功能,区分与较小的错误概率,因此,在理想化的条件下,可以违反Helstrom界限。
2016-02-15 quant-ph
Indirect Measurement for Optimal Quantum Communication Enhanced by Binary Non-standard Coherent States
众所周知,Helstrom束缚可以通过推广相干态的形式来改进。因此,设计一种能达到改进的Helstrom束缚的量子测量对新型量子通信具有重要意义。在这篇文章中,我们分析表明,改进的Helstrom限制可以实现由正交的非标准薛定谔猫态的投影测量。此外,我们数值计算表明,改进的Helstrom界限几乎可以实现的Jaynes-Cummings模型的基础上的间接测量。由于Jaynes-Cummings模型描述了光与二能级原子之间的相互作用,我们强调本文中考虑的间接测量具有实验实现的潜力。
2021-12-04 math-ph math.MP quant-ph
Ancilla-free synthesis of large reversible functions using binary decision diagrams
可逆函数的综合是近十年来的一个研究热点。由于几乎所有提出的方法都依赖于指数大小的表示(如真值表和置换),它们不能有效地应用于具有超过15个变量的可逆函数。在本文中,我们提出了一种基于Young子群的无辅助合成方法,使用符号函数表示,可以有效地实现与二元决策图(BDD)。因此,该算法不仅允许合成大型可逆函数,而无需添加额外的线,称为辅助线,而且与现有方法相比,还导致电路显着更小。
2014-08-18 cs.ET quant-ph
Robust Quantum Algorithmic Binary Decision-Making on Gaussian Signals
North Carolina State University(北卡罗来纳州立大学)
本文提出GQSPI框架,通过将量子系统的二元假设检验转化为多项式近似问题,实现对高斯信号中参数β的鲁棒二元决策,具有小错误概率和抗噪声能力。
2026-05-15 quant-ph
Another look at the optimal Bayes cost in the binary decision problem
考虑了方势阱中粒子的两个波函数之间的量子态判别问题。已知状态判别的最优最小误差概率由Helstrom界给出。一个新的策略是在这里引入的方井被压缩等能,修改波函数。然后用传统的最优策略对新的收缩腔进行探测,并计算了误差概率。结果表明,在某些情况下,可以违反Helstrom界,即状态判别可以实现较小的错误概率。
2010-10-25 quant-ph
Minimum Decision Cost for Operators
以最小化错误概率为目标的状态判别是一个很好的研究问题。相反,这里的二元决策问题的运营商与一个给定的先验研究。用选定的波函数探测包含未知算子的黑盒。输出分析与传统的方法开发的状态歧视。所有的二元算子的选择提供了一个错误的概率界,它是如何探测纠缠增强的结果。
2014-01-15 quant-ph
Reexamination of the optimal Bayes cost in the binary decision problem
考虑了方势阱中粒子的两个波函数之间的量子态判别问题。已知最优最小误差概率由Helstrom界给出。通过在方阱中间插入一个不可穿透的屏障,引入了一种新的策略,该屏障可以是波函数的节点或非节点。插入势垒所需的能量取决于初始状态。这使得实验者能够获得超出Helstrom所设想的状态的标准探测的额外信息,并提高状态的可解释性。结果表明,在一定条件下,可以违反Helstrom界,即状态判别可以实现较小的错误概率。
2011-06-26 quant-ph
'Algorithmic cooling' in a momentum state quantum computer
我们描述了一个量子计算机的基础上的二能级原子之间的离散一维动量态的相干操纵。短激光脉冲与依赖于动能的自由相位演化的组合可以对动量态的二进制表示中的任何量子比特执行逻辑反转、交换、CNOT和Hadamard操作,以及条件相位反转。这允许一个二元右旋转,这在一个单一的相干过程中的动量分布减半。因此,用于原子动量相干控制的场可以被设计为量子算法。
2002-10-14 quant-ph
Quasi-Bell entangled coherent states and its quantum discrimination problem in the presence of thermal noise
研究了热环境中的准Bell纠缠相干态。在分析中,我们假设热噪声只影响每个状态的两个模式中的一个。首先导出了热环境中准Bell纠缠相干态密度算符的矩阵表示。其次,我们研究了一个具有热噪声的准Bell纠缠相干态的纠缠特性。在这个时候,形成的纠缠态的下界计算。第三,考虑了两种情况下的准Bell纠缠相干态二进制集的极大极小判别问题,并利用Helstrom算法求二进制态的Bayes最优错误概率,计算了这两种情况下极大极小判别的错误概率。
2015-08-07 quant-ph
Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
将求解二次无约束二元优化问题的变分量子优化算法推广到求解混合二元优化问题。这允许我们将二元决策变量与连续决策变量相结合,例如,通过松弛变量对不等式约束进行建模。我们提出了两种算法,并引入交易结算问题来证明它们。交易结算被定义为各方之间的证券和现金交换,对金融市场基础设施至关重要。我们使用经典模拟以及IBM量子计算中心提供的真实量子设备来测试我们的算法。
2019-10-13 quant-ph
Coherent Rollout Oracles for Finite-Horizon Sequential Decision Problems
Independent Researcher
本文提出一种相干展开预言,通过可逆电路分析,实现有限时间序贯决策问题的高效解决,结合可逆转换和谓词评估电路,给出多项式规模的相干展开预言,并验证其在最佳臂流水线中的应用。
2026-04-28 cs.DS quant-ph
Divide et impera: hybrid multinomial classifiers from quantum binary models
Università degli Studi di Pavia(帕维亚大学);INFN Sezione di Pavia(意大利国家核物理研究所帕维亚分部);Massachusetts Institute of Technology(麻省理工学院)
本文研究如何将多个量子二元模型组合成多项式分类器,采用一 vs 一、一 vs 其余和二元决策树等策略,通过比较计算开销和量子优势,证明决策树是一种高效方案,能以对数开销实现与其它方法相似的准确性。
2026-04-09 quant-ph
Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test
我们探索多轮量子无记忆通信协议。这些是多轮量子通信协议的受限版本。“无记忆”一词意味着玩家忘记了前几轮的历史,他们的行为只能通过对方玩家的输入和信息来获得。这个模型很有趣,因为它允许我们获得自动机、有序二元决策图和流算法等模型的下界。同时,我们可以证明更强的结果与此限制。我们提出了一个量子无记忆协议的下界。此外,我们还给出了该模型的不相交性函数的下界。作为通信复杂性结果的一个应用,我们考虑了量子有序读- $k$ -次分支程序($k$ -QOBDD).我们的通信复杂性结果使我们能够得到$k$的下界,并证明了次线性宽度有界误差$k$的层次结构,其中$k=o(\sqrt{n})$。此外,我们证明了一个层次的多项式大小有界误差$k$ -QOBDDs常数$k$。该结果不同于具有无界误差的情况,其中已知增加$k$不会带来任何优势。
2017-10-03 cs.CC quant-ph
Helstrom's Theory on Quantum Binary Decision Revisited
对于由密度算子r 0和r1以及先验概率q 0和q1指定的二元系统,Helstrom理论允许评估最佳测量算子和相应的最大正确检测概率。该理论基于算子的本征分解(EID),由加权密度算子的差给出,即D = q1 r1-q 0 r 0。在一般情况下,EID得到明确的纯态,而与混合状态,它必须进行数字。在这封信中,我们表明,同样的评价可以进行的基础上修改版本的革兰氏矩阵。其优点是由于密度算子的外积被内积所取代,具有相当大的降维。在极限情况下,在量子光通信中,密度算符具有无限维,而内积只是标量。革兰氏矩阵的方法允许显式(而不是数值)的二进制系统的性能评估的情况下,以前没有开发。
2010-10-26 cs.IT math.IT quant-ph
Polynomial unconstrained binary optimisation inspired by optical simulation
我们提出了一个受光相干伊辛机启发的算法来解决多项式无约束二进制优化问题。我们对现有的PUBO算法的扩展谢灵顿-柯克帕特里克模型和随机三次多项式伪布尔函数的基准测试,并观察其优越的性能。我们还解决了实际相关的计算问题,如蛋白质折叠和电子结构计算的情况下,现有的量子退火设备无法访问的问题大小。我们的算法的应用蛋白质折叠和量子化学问题揭示了近似的电子结构问题的PUBO问题,这反过来又提出了问题的适用性的无约束的二进制优化配方,如量子退火机和相干伊辛机,在这种情况下的缺点。
2022-09-11 nlin.CD quant-ph
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies
本文研究了量子有序二叉决策图($OBDD$)模型,它是只读量子分支程序在“宽度”复杂度方面的受限版本。众所周知,确定性和量子复杂性之间的最大差距是指数级的。但是很少有函数具有这样的间隙的例子。我们提出了一种新的技术(“重新排序”)证明的下限和上限OBDD与任意顺序的输入变量,如果我们有类似的自然顺序的界限。利用这个变换,我们构造了一个全函数$REQ$,使得它的确定性$OBDD$复杂度至少为$2^{Ω(n / \log n)}$,量子$OBDD$复杂度至多为$O(n^2/\log n)$ .这是已知的最大的差距显式功能不能表示的$OBDD$ s的线性宽度。另一个函数(移位等式函数)允许我们获得$2^{Ω(n)}$与$O(n^2)$的间隙。此外,我们证明了布尔函数复杂性类的有界误差量子和概率$OBDD$宽度族。此外,我们还利用“重排序”方法,对$k = o(n / \log^3 n)$扩展了多项式宽度的读- $k$ - $OBDD$的层次结构.我们证明了一个类似的层次有界误差概率$k$ - $OBDD$ s的多项式,超多项式和次指数宽度。这项工作的扩展摘要于2017年6月8日至12日在俄罗斯喀山举行的国际计算机科学研讨会上发表,CSR 2017
2022-04-22 cs.CC cs.FL quant-ph
CFLOBDDs: Context-Free-Language Ordered Binary Decision Diagrams
本文提出新型布尔函数压缩表示CFLOBDDs,通过分层结构重用子决策图,在最佳情况下比BDDs实现指数级、比决策树实现双指数级规模缩减,在量子电路模拟中显著提升了可扩展性。
2024-05-07 cs.FL cs.SC quant-ph
Representation of binary classification trees with binary features by quantum circuits
Fraunhofer ITWM(弗劳恩霍夫工业数学研究所);BASF SE(巴斯夫股份公司)
我们提出了一个量子表示的二进制分类树的二进制特征的基础上的概率方法。通过使用量子计算机作为概率分布的处理器,可以经由量子线路的测量来实现决策树的概率遍历。我们描述了如何树归纳和预测的类标签的查询数据可以集成到这个框架。按需采样方法使预测具有恒定数量的经典内存插槽,独立于树的深度。我们使用量子计算模拟器和实际的IBM量子硬件来实验研究我们的方法。据我们所知,这是在量子设备上首次实现决策树分类器。
2022-03-23 cs.LG quant-ph stat.ML