Optical implementation of Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms in eight dimensions
我们报告的Deutsch-Jozsa和Bernstein-Vazirani量子算法的8点函数的光纤实现。八光路干涉仪的测量可见度约为97.5%。我们的设置的量子通信或密码协议使用几个量子位的潜在应用进行了讨论。
2002-12-24 quant-ph
Two-bit Deutsch-Jozsa algorithm using an atomic ensemble
第一个实现二比特版本Deutsch-Jozsa算法的光学方案[D. Deutsch和R. Jozsa，Proc. R. Soc. London A { \bf 493}，553（1992）]。该提案在原子系综和简并光子源中使用斯塔克位移。光子与原子系综色散相互作用，导致原子-场基的有效哈密顿量，这对于执行所需的双量子比特操作是有用的。将这些与一组单量子比特操作相结合，可以实现该算法。给出了该建议的实验可行性的讨论。
2006-01-16 quant-ph
Discrimination of unitary transformations in the Deutsch-Jozsa algorithm
我们描述了一个一般框架，视甲骨文辅助量子算法为工具，用于区分酉变换。我们将其应用于Deutsch-Jozsa问题，并导出所有可能的量子算法，这些算法使用特定形式的Oracle酉单位来确定地解决问题。我们还使用这一点来表明，任何量子算法，解决Deutsch-Jozsa问题开始于一个特定类别的初始，热平衡为基础的状态，在溶液状态NMR中遇到的类型的量子系统只能成功的概率比经典算法时，问题的大小超过$n \sim 10^5.$
2010-02-23 quant-ph
Efficient classical simulation of the Deutsch-Jozsa algorithm
1985年，大卫·多伊奇（英语：David Deutsch）对丘奇-图灵命题提出了挑战，声称他的量子计算模型“原则上可以建立，并且具有许多图灵机无法复制的显着特性”。虽然这通常被认为是正确的，但通常没有办法知道相应的经典算法是最好的解决方案。在这里，我们提供了一个有效的经典模拟的Deutsch-Jozsa算法，这是量子计算加速的第一个例子之一。我们的结论是，Deutsch-Jozsa量子算法的加速归功于不一定是量子力学的资源，并且与经典模拟相比，根本没有加速。
2015-09-10 quant-ph
A scalable method for demonstrating the Deutsch-Jozsa and Bernstein-Vazirani algorithms using cluster states
我们表明，基本版本的Deutsch-Jozsa和Bernstein-Vazirani量子算法可以使用一个小的纠缠簇状态资源，只有六个量子比特。然后，我们研究了演示任意n量子位版本所需的最小资源状态和产生它们的可扩展方法。为此，我们提出了一种通用的片上光子波导设置。
2010-10-01 quant-ph
Deutsch-Jozsa algorithm for continuous variables
我们提出了一个理想化的量子连续变量模拟的Deutsch-Jozsa算法，可以实现在一个完美的连续变量量子计算机。使用傅立叶变换和异或门适合于连续光谱，我们表明，在理想的操作下，无限的精度，有一个无限的减少在这个计划中的查询调用的数量。
2002-07-18 quant-ph
Experimental Implementation of the Deutsch-Jozsa Algorithm for Three-Qubit Functions using Pure Coherent Molecular Superpositions
Deutsch-Jozsa算法的实验证明了三个量子位函数使用纯相干叠加的Li $_{2}$振转本征态。该函数的字符，无论是恒定的或平衡的，是通过第一次压印的功能，使用相位成形的飞秒脉冲，在相干叠加的分子状态，然后投影叠加到离子的最终状态，使用第二飞秒脉冲在特定的时间延迟进行评估。
2002-08-21 quant-ph
Schemes of implementation in NMR of quantum processors and Deutsch-Jozsa algorithm by using virtual spin representation
在虚自旋表象下，给出了量子计算机中两个主要量子比特处理器的实验实现方案和Deutsch-Jozsa算法。结果适用于每四个量子态，如果使用量子比特编码虚拟自旋表示，则允许量子处理器实现所需的属性。本文详细地讨论了核自旋为3/2的四维希尔伯特空间
2002-06-17 quant-ph
Quantum Guessing via Deutsch-Jozsa
我们研究的“猜测秘密”的问题，在互联网路由，其目标是发现两个或两个以上的对象从一个已知的有限集。我们提出了一个量子算法，使用O（1）调用一个O（logN）的预言。这改进了最著名的经典结果，它使用O（logN）问题，并需要额外的O（logN^3）步骤来产生答案。在显示该算法的可能性，我们扩展了类型的问题和功能的神谕，Deutsch-Jozsa算法可以用来解决。
2003-02-07 quant-ph
Simple scheme for implementing the Deutsch-Jozsa algorithm in thermal cavity
我们提出了一种基于热腔中两原子相互作用的Deutsch-Jozsa算法的简单实现方案。强共振经典场的加入消除了演化算符中与光子数相关的部分。因此，我们的计划是免疫的热场，并不要求腔保持在真空状态，整个过程。此外，原子和腔之间的大失谐也不是必需的，从而导致量子操作的潜在加速。最后，我们通过数值模拟表明，所提出的计划是等同于演示的Deutsch-Jozsa算法具有高保真度。
2006-12-06 quant-ph
Extending the Promise of the Deutsch--Jozsa--Hoyer Algorithm for Finite Groups
霍耶已经给出了一个概括的Deutsch-Jozsa算法使用傅立叶变换的一组G这是（一般）非阿贝尔。他的算法区分函数是完全平衡的（m对1）还是常数，确定性，并使用单个量子查询。在这里，我们表明，这种算法（我们称之为Deutsch-Jozsa-Hoyer算法）实际上可以处理更广泛的承诺，我们定义的不可约表示G。
2005-08-09 quant-ph
Orchestrating an NMR quantum computation: the N=3 Deutsch-Jozsa algorithm
Deutsch-Jozsa算法的三量子位NMR实现的开发的详细描述[Collins等人，A 62，022304（2000）]。理论和实验技术用于减少算法的演变步骤到一个序列的NMR脉冲进行了讨论。这包括一般脉冲序列编译技术的描述，间接耦合门实现的各种方案，实验脉冲参数化技术和脉冲相位的簿记方法。
2001-05-10 quant-ph
Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases
本文利用非绝热几何相位在四极系统上实现了可控相移门。本文给出了在N电平系统中实现可控相移门的一般方法。这种受控相移门的效用，在这里通过在液晶矩阵中取向的7/2四极核上实施3量子位Deutsch-Jozsa算法来证明。
2009-09-22 quant-ph
Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm
我们讨论了合奏版本的Deutsch-Jozsa（DJ）算法，试图提供一个“可扩展的”实现的期望值NMR量子计算机。我们表明，这种合奏实现的DJ算法是最好的经典随机算法一样有效。一旦试图确定地对所有可能的功能进行分类，实现这一目标就需要大量的分子。这种差异是由对混合态密度矩阵的解释引起的。
2003-11-03 quant-ph
An elementary derivation of the Deutsch-Jozsa algorithm
相对于经典方法，量子计算充分利用叠加原理来大大（甚至指数地）提高计算速度。Deutsch-Jozsa算法是说明这种能力的最简单的量子算法。不幸的是，标准求导涉及几个巧妙的步骤，这通常会让学生觉得他们自己永远无法弄清楚算法。我们在这里提出了一个不同的制定的问题，让学生推导出的算法只使用量子力学和线性代数的基本知识。
2008-10-13 quant-ph
Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR
我们实验证明了选择性脉冲在核磁共振进行量子计算的有用性。已经提出了三种基于选择性脉冲激发的不同技术来制备处于赝纯态的自旋系统。我们描述了新的“portmanteau”门的设计使用水平人口的选择性操纵。给出了Deutsch-Jozsa算法在两量子比特和三量子比特量子计算机上的选择脉冲实现。
2000-02-05 quant-ph
Quantum entanglement in the NMR implementation of the Deutsch-Jozsa algorithm
在NMR量子计算机上实现了一个使用n个量子位执行n位Deutsch-Jozsa（D-J）算法的方案，最多可执行3个量子位。对于一位和两位Deutsch问题，量子位不会纠缠，因此NMR实现不使用自旋-自旋相互作用。对于三比特的情况，纠缠态的操纵变得至关重要。NMR自旋系统中通过标量J耦合的相互作用已被用来实现三位D-J算法所需的纠缠变换。
1999-09-22 quant-ph
Cavity QED implementation of the multi-qubit refined Deutsch-Jozsa algorithm
从理论上研究了利用多个里德伯原子与单模微波腔的共振相互作用实现多量子比特的精化Deutsch-Jozsa（DJ）算法，该算法可以有效地实现多量子比特控制的相位门.我们展示了如何在高保真度下实现多量子位精化DJ算法，即使在弱腔衰减和一些缺陷的情况下。我们认为，在我们的计划所需的操作几乎是在目前的实验可能性。
2010-02-25 quant-ph
Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
在量子信息的早期，态的叠加可以用于在量子系统中执行任务，这一点已经被人们所知，但直到最近才提出了量子相干性的定量理论。在这里，我们将该理论应用于Deutsch-Jozsa算法的分析，该算法依赖于量子相干性来进行操作。Deutsch-Jozsa算法解决了一个决策问题，我们专注于该问题的概率版本，比较经典和量子程序的正确概率。此外，我们还研究了一个相关的决策问题，其中量子过程有单侧误差，而经典过程有双侧误差。在这两个问题的量子成功概率的相干性的作用进行检查。
2016-02-15 quant-ph
Nuclear magnetic resonance implementation of the Deutsch-Jozsa algorithm using different initial states
Deutsch-Jozsa算法用一个单一的求值来区分常数函数和平衡函数。在这项工作的第一部分中，我们提出了模拟的核磁共振（NMR）的Deutsch-Jozsa算法的3自旋系统的所有可能的平衡功能的应用。三种不同的初始状态被认为是：热态，伪纯态，和一对（差）的伪纯态。然后，对五自旋系统的几个平衡函数和两个常数函数进行了模拟。最后，通过使用16个频率的脉冲，以创建一个输入相当于一个常数函数或平衡函数得到相应的实验谱，并与计算机模拟得到的结果进行了比较。
2003-04-08 quant-ph
Experimental Realization of the Deutsch-Jozsa Algorithm with a Six-Qubit Cluster State
我们描述了Deutsch-Jozsa量子算法的第一个实验实现，以评估单向量子计算框架中的2位布尔函数的属性。为此目的，设计了一种新型的双光子六量子位团簇态。其独特的拓扑结构是原始测量模式的基础，允许算法实现。在$\sim$ 1 kHz成功率下获得的实验结果与理论预测的良好一致性证明了该算法的正确实现。
2010-03-24 quant-ph
An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer
介绍了一种利用高分辨核磁共振（NMR）实现量子计算机的新方法。其关键特征是同时施加两个或多个线选择性射频脉冲。利用2，3-二溴丙酸中三个耦合质子的400 MHz核磁共振谱研究了三量子比特量子计算机。它已被用来实现Deutsch-Jozsa算法，用于区分常数和平衡函数。扩展到包含更多耦合自旋的系统是简单的，不需要更长的实验。
1998-08-21 quant-ph
Using the Deutsch-Jozsa algorithm to determine parts of an array and apply a specified function to each independent part
使用Deutsch-Jozsa算法，我们将开发一种方法来解决一类问题，其中我们需要确定数组的部分，然后将指定的函数应用于每个独立的部分。由于目前的量子计算机对于代码的编写和执行还不够强大，我们将构建一个矢量量子计算机的模型，该模型使用APL 2编程语言从机器语言的角度实现Deutsch-Jozsa算法。该方法的核心是一个运营商（DJBOX），它允许评估的任意函数f的Deutsch-Jozsa算法。该方法的两个关键函数是GET_PARTITION和CALC_WITH_PARTITIONS。GET_配分函数根据函数f确定数组的部分。CALC_WITH_PARTITIONS函数根据函数f确定数组的部分，然后对每个独立部分应用另一个函数。我们将想象该方法在上述矢量量子计算机上实现。我们将证明该方法可以成功执行。
2009-08-10 quant-ph
Entangling capacity of global phases and implications for Deutsch-Jozsa algorithm
我们调查的纠缠的创建的应用程序的相位的值取决于一个集合的量子比特的状态。首先，我们给出了一组给定的相位导致在一个由任意数量的量子比特组成的状态中产生纠缠的充分必要条件。然后我们分析了任意两个量子比特在三个量子比特纯态和混合态中纠缠的产生。我们用我们的结果证明了纠缠是必要的Deutsch-Jozsa算法有一个指数优势，它的经典对手。
2001-12-12 quant-ph
Implementation of the refined Deutsch-Jozsa algorithn on a 3-bit NMR quantum computer
我们在一台3位核磁共振量子计算机上实现了改进的Deutsch-Jozsa算法，由于量子位是纠缠的，这是对量子并行性的有意义的测试。精确地实现了所有的平衡和恒定功能。结果与理论预测一致，并清楚地区分了平衡函数和常数函数。针对软z脉冲和J耦合提出了有效的重聚焦方案，并证明了该算法在热平衡状态下得到的结果与纯态下的结果相同。
1999-10-04 quant-ph
Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
量子信息研究的一个长期目标是了解量子计算机的优势。这就需要将真正需要量子资源的问题与那些经典资源就足够的问题分开。量子加速的两个例子是Deutsch-Jozsa和Simon的问题，两者都可以在量子图灵机上有效地解决，并且都被认为缺乏有效的经典解决方案。在这里，我们提出了一个框架，可以有效地模拟两个量子算法，解决Deutsch-Jozsa问题的概率为1，只使用一个Oracle查询，西蒙的问题使用线性许多Oracle查询，正如预期的理想量子计算机。所提出的仿真框架反过来是有效地模拟在一个经典的概率图灵机。这表明Deutsch-Jozsa和Simon的问题不需要任何真正的量子资源，并且与相应的经典模拟相比，量子算法没有显示出速度提高。最后，这给出了洞察在两个算法中需要什么性质，并呼吁进一步研究量子和经典计算之间的预言分离。
2018-03-05 quant-ph
NMR experimental realization of seventh-order coupling transformations and the seven-qubit modified Deutsch-Jozsa algorithm
提出了一种基于n阶耦合算符的可扩展方法，在n量子比特改进的Deutsch-Jozsa（D-J）量子算法中构造f依赖的相变.新的n比特纠缠变换很容易通过相邻自旋之间的J耦合实现。然后用液态核磁共振（NMR）技术对七量子比特改进的D-J量子算法和七阶耦合变换进行了实验验证。该方法为在n-qubit NMR量子计算机上产生一般的n量子比特纠缠态和模拟n体相互作用提供了可能。
2003-01-10 quant-ph
Deutsch-Jozsa Algorithm Revisited in the Domain of Cryptographically Significant Boolean Functions
布尔函数是密码学中的重要组成部分，在流密码和分组密码系统中都有广泛的应用。对于这种系统的密码分析，人们试图找出与密码系统中使用的布尔函数相关的线性函数。设$f$是一个$n$ -变量布尔函数，其Walsh谱在点$ω\in \{0, 1\}^n$用$W_f(ω)$表示.布尔函数以oracle的形式提供。我们希望找到一个$ω$，使得$W_f(ω) \neq 0$将提供与$f$相关的线性函数之一。我们证明了Deutsch和Jozsa（1992）提出的量子算法在常数时间内解决了上述问题。然而，解决这个问题的最著名的经典算法需要在$n$中的指数时间。我们还分析了某些类别的加密显着的布尔函数，并强调如何基本的Deutsch-Jozsa算法对他们进行。
2004-10-06 quant-ph
Deutsch-Jozsa and Bernstein-Vazirani algorithm using single-particle discrete-time quantum walk
Indian Institute of Space Science and Technology（印度空间科学与技术学院）；Centre for Development of Advanced Computing (C-DAC)（高级计算发展中心）
本文提出利用单粒子离散时间量子行走高效实现德朱斯-乔兹萨和伯斯坦-瓦兹里尼算法，提升资源效率并保持指数加速特性。
2025-08-20 quant-ph
Circuit QED: Implementation of the three-qubit refined Deutsch-Jozsa quantum algorithm
我们提出了一个协议，通过使用单量子位$σ_z$门，双量子位控制的相位门，和双目标量子位控制的相位门来构建35个$f$控制的相位门的三量子位精化Deutsch-Jozsa（DJ）算法。利用该协议，我们讨论了如何实现三量子比特的精化DJ算法，超导transmon量子共振耦合到一个单一的腔。我们的数值计算表明，这种量子算法的实现是可行的，在目前的电路QED技术。该算法的实验实现将是电路QED向更复杂量子计算迈出的重要一步。
2014-10-12 quant-ph
Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond
氮空位缺陷中心（NV中心）是量子信息处理的有希望的候选者，这是由于在没有低温要求的情况下对单个自旋进行相干操纵的可能性。我们报告的Deutsch-Jozsa算法的室温实现编码的量子比特和一个辅助状态的电子自旋的一个单一的NV中心。因此，利用特定的S=1的自旋系统的字符，我们演示了如何即使是稀缺的量子资源可以用于测试台实验的方式走向大规模的量子计算架构。
2010-02-12 quant-ph
Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits
本文研究了在约瑟夫森电荷量子比特系统中实现Deutsch-Jozsa算法的简单固态量子计算机的实现。从一个程序开始执行一个量子位的Deutsch-Jozsa算法，我们展示了如何N量子位版本的伯恩斯坦-Vazirani算法可以实现。为了实现三量子比特的Deutsch-Jozsa算法，我们详细研究了一种允许产生纠缠态的设置。
2001-12-21 cond-mat.mes-hall quant-ph
Generalized Deutsch-Jozsa Algorithm for Applications in Data Classification, Logistic Regression, and Quantum Key Distribution
University of Calgary（卡尔加里大学）；Cracow University of Technology（克拉科夫理工大学）
该算法通过单次查询确定布尔函数的全局类型及输出值，适用于数据分类、逻辑回归和量子密钥分配等实际应用。
2025-11-30 quant-ph
Quantum correlations in Deutsch-Jozsa algorithm via deterministic quantum computation with one qubit model
量子关联被认为是量子计算加速的最可能的来源。本文分析了在量子计算的DQC 1和DQCp模型下Deutsch-Jozsa算法实现过程中量子关联的存在。对于某些平衡函数，DQC 1模型中的量子比特仅在算法的中间步骤中量子相关，用于给定的分解为一个和两个量子比特门。在DQCp模型中，对于某些平衡函数，末态是强量子相关的，因此块之间的两两纠缠与系统大小成比例。虽然Deutsch-Jozsa算法在两种计算模型中都能有效地实现，但在这种情况下，量子相关的存在并不是计算增益的充分属性，因为经典概率算法的性能优于量子算法。对控制量子位以外的其他量子位的测量表明，将算法确定性化是低效的。
2015-08-12 quant-ph
A Temperature Change can Solve the Deutsch-Jozsa Problem : An Exploration of Thermodynamic Query Complexity
Vienna Center for Quantum Science and Technology, Atominstitut, TU Wien（维也纳量子科学与技术中心，原子研究所，维也纳工业大学）
利用热力学方法，通过温度变化解决德克斯特-乔兹萨问题，并提出热力学查询复杂性的新模型。
2025-10-16 quant-ph
Three-qubit Deutsch-Jozsa in measurement-based quantum computing
本文利用 ZX-calculus 提出将量子电路转换为 MBQC 实现的通用方案，并构建三量子比特 Deutsch-Jozsa 算法对应的 11 量子比特簇态与等价晶格簇态。
2023-09-11 quant-ph
Implementing the Deutsch-Jozsa algorithm with macroscopic ensembles
当今考虑的量子计算实现通常处理具有微观自由度的系统，例如光子、离子、冷原子和超导电路。量子信息通常存储在诸如量子比特的低维希尔伯特空间中，因为量子效应在这样的系统中是最强的。然而，已经证明量子效应可以在介观和宏观系统中观察到，例如纳米机械系统和气体系综。虽然已经用这样的宏观系统进行了几个量子比特的量子信息演示，但是还没有示出相对于经典算法显示指数加速的量子算法。在这里，我们表明，Deutsch-Jozsa算法可以实现与宏观合奏。我们使用的编码避免了通常困扰宏观实现的退相干的有害影响。我们讨论了两个映射程序，可以选择取决于甲骨文和实验的约束。这两种方法都有一个指数加速的经典情况下，只需要控制的合奏的总自旋的水平。结果表明，这两种方法重现量子比特Deutsch-Jozsa算法，是强大的退相干。
2016-04-29 quant-ph
Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm
该研究利用$[[4,2,2]]$码在离子阱量子计算机上实现了Deutsch-Jozsa算法的容错版本，无需辅助比特，实验表明对所有预言机噪声平均降低近90%。
2025-09-10 quant-ph
The Deutsch-Jozsa Problem: De-quantisation and Entanglement
Deustch-Jozsa问题是证明量子计算能力的最基本方法之一。考虑一个布尔函数f：{0，1}^n to {0，1}，假设我们有一个黑盒来计算f。Deutsch-Jozsa问题是确定f是否是常数（即f（x）= const for all x in {0，1}^n）或f是否是平衡的（即f（x）= 0 for exactly half of the possible input string x in {0，1}^n），使用尽可能少的调用黑盒计算f，假设f保证是常数或平衡的。在最坏的情况下，这似乎需要至少2^{n-1}+1个黑盒调用，但众所周知的量子解决方案在一个黑盒调用中解决了这个问题。已经发现，在某些情况下，该算法可以去量化成一个等效的经典的，确定性的解决方案。我们探讨的能力，以扩大这种去量化到进一步的情况下，并检查更详细的去量化时，是可能的，无论是相对于Deutsch-Jozsa问题，以及在更一般的情况下。
2010-09-27 quant-ph
Generalization and Demonstration of an Entanglement Based Deutsch-Jozsa Like Algorithm Using a 5-Qubit Quantum Computer
本文通过提出一种算法来演示量子加速中纠缠资源的使用，该算法是Goswami和Panigrahi [arXiv：1706.09489（2017）]提出的算法的推广。我们推广的算法，并表明，它提供了确定性的解决方案，具有优于经典算法。该算法回答了给定函数是否为常数或平衡以及两个函数是否相等或不相等的问题。最后，我们使用IBM的五量子比特量子计算机进行了实验验证，具有高保真度。
2018-05-22 quant-ph
Proposal for implementing the three-qubit refined Deutsch-Jozsa quantum algorithm
我们提出了一种方法来实现一个三量子位细化Deutsh-Jozsa（DJ）算法。本提议基于35个$f$受控相位门的构造，其仅使用单量子位$σ_z$门和双量子位{ \it标准}受控相位（CP）门。该提议是可实现的，因为单量子位$σ_z$门可以通过施加单个经典脉冲而容易地实现，并且两量子位CP门已经在各种物理系统中被实验证明。最后，注意到该提议是相当通用的，并且可以应用于在基于腔或非基于腔的物理系统中实现三量子比特细化的DJ算法。
2013-07-04 quant-ph
Translation of Quantum Circuits into Quantum Turing Machines for Deutsch and Deutsch-Jozsa Problems
我们希望在这篇文章中展示量子图灵机（QTM）在高级教学环境和理论研究中的有用性。对于Deutsch算法和Deutsch-Jozsa算法，我们用QTM证明了它与量子线路模型的等价性。并通过实例介绍了从量子线路到量子图灵模型的转换策略。此外，我们说明了量子计算的一些功能，如叠加从QTM的角度来看，并开始在量子线路形式非常已知的几个简单的例子。
2021-01-06 cs.ET quant-ph
Quantum Algorithms in IBMQ Experience: Deutsch-Jozsa algorithm
本文以教学视角介绍IBM最新版量子计算机的基础要素与工具，详细阐述Deutsch-Jozsa算法的原理、相对经典算法的效率优势，及该算法在4量子比特系统上的实验实现，为相关教学研究铺路。
2022-01-18 quant-ph
Distributed exact quantum algorithms for Deutsch-Jozsa problem
Deutsch-Jozsa（DJ）问题是展示量子算法威力的重要问题之一。DJ问题可以描述为布尔函数$f$：$\{0,1\}^n\rightarrow \{0,1\}$，并承诺它是常数或平衡的，目的是确定它是哪种类型。DJ算法只需一个查询就能精确求解。本文首先通过给出$f$为常数（平衡）与$f$的子函数的一些性质之间的等价刻画，揭示了分布式情形下DJ问题的内在结构，然后提出了求解DJ问题的三种分布式精确量子算法.该算法比经典的分布式确定性算法有本质的加速，并可推广到多计算节点的情况。与DJ算法相比，我们的算法可以减少量子比特的数量和电路的深度实现一个单一的查询操作。因此，我们发现，设计分布式量子算法来解决这个问题时，需要明确问题的结构。
2023-03-19 quant-ph
Leveraging modular values in quantum algorithms: the Deutsch-Jozsa
本文提出利用模值优化 Deutsch-Jozsa 算法，通过细致选择前选择态和后选择态增加自由度，并在量子计算平台上验证了该概念验证方法的可行性与改进潜力。
2024-06-10 quant-ph
Hybrid and optical implementation of the Deutsch-Jozsa algorithm
受S. Lloyd和P. van Loock et.该模型是基于两个观察的离散和连续的算法已经可用。首先，傅立叶变换是连续变量（CV）设置中的单步操作。此外，在这两种方案中，oracle的任何实现都是不平凡的。计算的步骤与CV算法非常相似，主要区别在于量子单位（或类比信息的量子单位）和量子比特在预言机中相互作用的方式。使用离散和连续状态的光，线性器件，和光电探测，光学实现的预言。为了简单起见，在连续寄存器中使用无限压缩态，而光学量子比特在KLM协议的双轨逻辑中编码。为了研究有限压缩对计算质量的影响，将放弃理想态作为量子态的初始假设。
2009-12-31 quant-ph
On the connection between Deutsch-Jozsa algorithm and bent functions
目前表明，Deutsch-Jozsa算法是连接到弯曲函数的概念。特别地，值得注意的是，用于表示公知的量子算法的量子电路本身是执行布尔函数的沃尔什变换的量子计算机。因此，当隐函数弯曲时，Deutsch-Jozsa算法的输出对应于量子态的平坦谱。
2019-12-03 cs.IT math.IT quant-ph
Quantum computation with classical light: implementation of the Deutsch-Jozsa Algorithm
我们提出了一个光学实现的Deutsch-Jozsa算法使用经典的二叉决策树方案。我们的方法使用环形腔和线性光学器件，以有效地挖掘的预言功能值。此外，我们利用透镜的固有傅里叶变换特性来读出预言机给出的函数是平衡的还是常数。
2015-10-12 physics.optics quant-ph
Beyond z=0. The Deutsch-Jozsa decided monochromatic languages
目前的工作指出，Deutsch-Jozsa算法是第一个正式描述的量子决策。特别是，它在这里研究的语言类，其指示函数允许Deutsch-Jozsa算法输出单色的结果，超越平凡的情况下z = 0的常数指示函数。为了说明随机平衡语言和一些单色情况的示例，分别针对4和6量子比特的特定情况执行Deutsch-Jozsa量子算法的经典计算模拟。Deutsch-Jozsa判定语言的一般情况被称为平衡语言，它们的模拟结果表明，这种语言等价于单色情况的量子叠加。
2022-03-18 cs.CC cs.FL quant-ph
Non-Markovianity-assisted high-fidelity Deutsch-Jozsa algorithm in diamond
非马尔可夫量子动力学中的记忆效应可以诱导量子相干性的恢复，这被认为是量子信息处理（QIP）的重要物理资源。然而，没有真正的量子算法已经证明了这种记忆效应的帮助下。在这里，我们实验性地实现了一个非Markovianity辅助的高保真度改进的Deutsch-Jozsa算法（RDJA）与钻石中的固体自旋。通过测量自旋系统的非马尔可夫性，证实了RDJA结果遵循非马尔可夫量子过程。在开放量子系统中，利用记忆效应作为物理资源，并辅以动力学解耦，使RDJA的成功概率提高到97%以上。本研究不仅论证了非马尔可夫性是一种重要的物理资源，而且提出了利用这种物理资源的可行途径。这将促进记忆效应在非马尔可夫量子动力学中的应用，以提高实用QIP的性能。
2018-01-23 quant-ph
Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates
我们分析了量子逻辑电路的设计和优化，适用于基于光控固态量子逻辑门的三量子比特量子计算原型的实验演示。在这些门中，由供体的电子自旋携带的两个量子比特之间的相互作用由放置在它们附近的控制粒子的光激发介导。首先，我们用几何方法分析这些量子门的纠缠特性。然后，使用遗传编程算法，我们开发电路的改进Deutsch-Jozsa算法调查不同的策略，以获得短的总计算时间。我们测试了两种不同的方法，基于使用不同的纠缠门与最短的门计算时间，然而，不引入泄漏的量子信息的控制粒子。第一组利用控制相位门的快速近似作为纠缠门，而另一个任意纠缠门与第一组相比具有更短的门计算时间。我们已经确定了电路，始终较短的总计算时间时，使用受控相位门。
2009-10-09 quant-ph
Broken Promises and Quantum Algorithms
在黑盒模型中，约束的问题的承诺是唯一的承认量子指数加速超过最好的经典算法的查询复杂性。最著名的例子是Deutsch-Jozsa算法。最近，Wim van Dam提出了一种用于非结构化问题的算法（即，没有承诺的人）。我们认为Deutsch-Jozsa算法的限制性较低（或“破碎”）的承诺，并研究过渡到一个非结构化的问题。我们将其与范达姆算法的成功进行比较。这两个比较与一个标准的经典采样算法。Deutsch-Jozsa算法仍然很好，因为问题最初变得不那么结构化，但van Dam算法可以适应，以便在承诺减弱时变得优于Deutsch-Jozsa算法。
2004-12-27 quant-ph
Noise Thresholds for Quantum Advantage in the Bernstein-Vazirani and Deutsch-Jozsa Algorithms
University of Nebraska–Lincoln（内布拉斯加大学林肯分校）；Lahore University of Management Sciences（拉合尔管理科学大学）
该研究分析了伯恩斯坦-瓦兹里尼算法在保罗尼噪声下的鲁棒性，推导了成功概率与误差概率和量子比特数的关系，并指出系统规模扩大而量子比特质量未提升时量子加速会显著下降。
2026-10-12 quant-ph
An Implementation of the Deutsch-Jozsa Algorithm on Molecular Vibronic Coherences Through Four-Wave Mixing: a Theoretical Study
时频分辨相干反斯托克斯拉曼散射（TFRCARS）是近年来提出的一种利用分子振转流形作为量子寄存器实现量子逻辑的方法[R. Zadoyan等人，Chem.Phys.266，323（2001）]。我们给出了一个具体的例子，这可以通过一个说明性的算法，解决了Deutsch-Jozsa问题。我们使用现实的分子参数来认识到，随着问题大小的扩大，必须定制成形脉冲以保持算法的保真度。
2002-08-20 physics.chem-ph quant-ph
