Synchronizing Quantum Paths of a Universal Quantum Computer
这篇论文已被撤回，并将由另一份提交的论文取代。
1998-05-19 quant-ph
The halting problem for universal quantum computers
通用量子计算机的停止被证明是不相容的约束的动力学的么正性。
1998-11-02 quant-ph
Counterfactual universal quantum computation
通用量子计算通常与两能级量子子系统之间的相互作用有关，因为这种相互作用通常被视为实现通用量子计算的必要条件。在这项工作中，我们表明，与这种直觉相反，通用的量子计算可以在初始独立的两能级量子子系统之间没有相互作用的情况下实现。我们称之为反事实通用量子计算。作为特例，我们展示了如何实现量子态的反事实通信、反事实量子交换和反事实量子擦除码。为了便于实际实现，我们分析了反事实通用量子计算与现实的设备，包括有限的执行时间，光子损失和原子丢失的影响。除了说明量子物理学的神秘和违反直觉的性质的理论兴趣之外，我们的工作对古代艺术的彩色成像也有实际应用，因为光是禁止照射的。
2020-11-14 quant-ph
Universal coding for classical-quantum channel
我们构造了一种适用于平稳无记忆经典量子信道的通用码，作为Csiszár和Körner通用码的量子版本.我们的编码是由不可约表示、通过量子信息谱引入的解码器和包装引理的组合构造的。
2008-07-18 quant-ph
Measurement-Based Quantum Turing Machines and Questions of Universalities
量子测量是量子计算的普遍方法。这种普适性允许替代方案的传统的三步组织的量子计算：初始状态的准备，幺正变换，测量。为了将这些其他形式的计算形式化，同时指出经典控制在基于测量的计算中的作用和必要性，以及为了建立量子普适性所需的最小资源的新上界，引入了基于测量的量子图灵机的形式化模型.
2004-02-20 quant-ph
Universality in Quantum Computation
我们表明，在量子计算中，几乎每一个在两个或更多位上操作的门都是通用门。我们讨论了各种物理考虑轴承的计算组件，如逻辑门的普遍性的正确定义。
1995-05-24 quant-ph
Universal Uncertainty Principle in Different Quantum Theories
在海森堡提出不确定原理约一个世纪后，本文推导出了不同量子理论中的普适不确定原理，即，量子物理学中任意阶物理量的新的普适不确定原理，克服了目前量子计算机、量子通信、量子控制、量子力学等理论不能给出任意阶物理量的普适不确定度的精确值的困难，进一步给出了普适不确定原理的各种相关的不同表达式及其应用。事实上，我们的研究与当前的理论和物理事实实验是一致的，例如，与氢原子物理实验相关。利用新的普适不确定原理，人们可以在原子物理学、量子力学、量子通信、量子计算、量子计算机等方面得到广泛的应用。
2018-07-29 quant-ph
Contextual Realization of the Universal Quantum Cloning Machine and of the Universal-NOT gate by Quantum Injected Optical Parametric Amplification
同时，上下文实验演示克隆输入量子位和翻转成正交量子位的两个过程的报告。所采用的实验装置，量子注入光参量放大器（QIOPA）同时转换为通用最优量子克隆机（UOQCM）和通用非量子信息门。这两个过程，实际上在它们的基本量子限制的精确形式中是被禁止的，将被发现是普遍的和最佳的，即两个过程F<1的测量保真度将被发现接近于量子理论评估的极限值。对这些过程的理论和实验研究，可能代表了经典世界和量子世界之间的基本差异，可以以统一的方式揭示量子信息的详细结构。它也可能启发在量子力学的深层结构中基本公理性质的尚未探索的互连。PACS编号：03.67。a，03.65.Ta，03.65.Ud
2003-02-11 quant-ph
Fundamentals of universality in one-way quantum computation
我们建立了一个框架，允许系统的调查问题：“哪些量子态是单向量子计算的通用资源？我们首先重新审视量子计算中的“普适性”究竟意味着什么，以及它对通用单向量子计算的影响。给定基于测量的量子计算机框架，其中量子信息仅通过局部操作处理，最一般的通用单向量子计算机是能够接受任意经典输入并产生任意量子输出的计算机--我们将此属性称为CQ-普适性。然后，我们表明，在单向量子计算的CQ-普适性的系统研究是可能的，通过确定纠缠的功能，必须存在于每个通用的资源。这些见解被用来确定几个国家作为不是普遍的，如1D集群状态，W状态，和非关键的1D自旋系统的基态。通过考虑量子计算的效率，我们的标准得到了加强，我们发现，纠缠措施必须遵守一定的标度律与系统的大小为所有有效的通用资源。这再次导致了非普遍资源的例子，例如，临界一维自旋系统的基态。我们还提供了几个有效的通用资源的例子，即对应于六边形，三角形和Kagome格的图形状态。最后，我们考虑编码CQ普适性的更一般的概念，其中允许以编码形式产生量子输出。我们再次提供了基于纠缠的编码普遍性的标准。此外，我们提出了一个通用的程序来构建编码的通用资源。
2007-07-31 quant-ph
Realization of the Optimal Universal Quantum Entangler
我们提出了第一个实验演示的“最佳”和“通用”的量子纠缠过程，涉及量子比特编码的单光子的偏振。“量子纠缠机”的结构由量子注入光参量放大器组成，并实现了1->2普适量子克隆和普适非（U-NOT）门的上下文实现。
2004-10-27 quant-ph
Efficient and robust adiabatic universal quantum computation using STIRAP on a qubit chain
结果表明，利用量子比特链作为指针寄存器的受激拉曼绝热通道，可以实现高效、鲁棒的普适量子计算。
2008-06-27 quant-ph
Universal approximation of multi-copy states and universal quantum lossless data compression
我们证明了当用归一化相对熵度量误差时，存在一个普适的量子态逼近任何多拷贝态。虽然量子比特的情况已由Krattenthaler和Slater证明（IEEE Trans. IT，46，801-819（2000）; quant-ph/9612043），但一般情况已经开放了十多年。为了更深入的分析，我们已经解决了最小最大问题的近似误差的第二阶。并将此结果应用到量子无损数据压缩中，构造了一种通用的量子无损数据压缩算法。
2008-07-18 quant-ph
Measurement-Based Quantum Turing Machines and their Universality
量子测量是量子计算的普遍方法。这种普适性允许替代方案的传统的三步组织的量子计算：初始状态的准备，幺正变换，测量。为了将这些其他形式的计算形式化，同时指出经典控制在基于测量的计算中的作用和必要性，以及为了建立量子普适性所需的最小资源的新上界，引入了基于测量的量子图灵机的形式化模型.
2004-04-27 quant-ph
Universal quantum computation in integrable systems
量子化的可积系统可以通过应用全局时变控制来实现泛量子计算。该可积系统的作用角变量作为量子位或量子位，通过全局控制选择性地耦合，产生通用量子逻辑门。相比之下，混沌量子系统，即使是可控的，一般也不允许在全局控制下进行量子计算。
2014-08-03 quant-ph
A Simple Proof that Toffoli and Hadamard are Quantum Universal
最近，Shi证明了Toffoli和Hadamard是量子计算的普适性。这也许是人们在概念上所能期望的最简单的通用门集合;它表明人们只需要添加阿达玛门就可以使一组“经典”的门量子通用。本文利用Kitaev的泛门集给出了这一事实的几行证明，并讨论了结果的意义。
2003-01-09 quant-ph
Remarks on Universal Quantum Computer
本文已被quant-ph/9908074取代。
2002-02-25 quant-ph
Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
什么资源是量子计算的通用资源？在标准模型中，量子计算机由一系列酉门组成，这些酉门相干地作用于构成计算机的量子比特。这篇论文表明，一个非常不同的模型，只涉及投影测量，量子存储器，以及准备的能力，|0>态对于量子计算也是普适的。特别是，计算中不涉及相干么正动力学。
2001-08-06 quant-ph
Universal quantum processors with arbitrary radix n
本文讨论了构造具有量子比特的确定性通用（近似意义上）可编程量子线路或任何其他希尔伯特空间维数的量子系统的哈密顿方法是$n \ge 2$。
2001-03-22 quant-ph
A computationally universal phase of quantum matter
我们提供了具有通用计算能力的对称性保护量子相位的第一个例子。在整个处于空间二维的这个阶段中，基态是基于测量的量子计算的通用资源。
2019-03-05 quant-ph
Learning robust control for generating universal quantum gates
构造一组通用的量子门是量子计算的一项基本任务。在实现量子门的过程中，噪声、扰动和涨落的存在是大多数实际量子系统不可避免的。本文采用基于采样的学习方法来寻找鲁棒控制脉冲，以产生一组通用量子门。数值结果表明，在实现通用量子门的过程中，所学习的鲁棒控制场对扰动、不确定性和波动不敏感。
2016-06-20 quant-ph
Universal Quantum Computation with Shutter Logic
我们表明，通用的量子逻辑可以实现仅使用线性光学和量子快门设备。有了这些元素，我们设计了一个量子存储器的任何数量的量子比特和CNOT门，这是一个通用的量子计算机的基础。给出了一个无相互作用的量子快门模型。
2006-05-29 quant-ph
Modeling quantum information dynamics achieved with time-dependent driven fields in the context of universal quantum processing
量子信息是建立信息处理的一种有用资源。尽管物理成分通常是两级系统，但它们与纠缠相互作用的结合成为复杂的动力学。研究分段场脉冲，这项工作分析了量子信息操作的建模与领域的技术负担得起的走向一个通用的量子计算模型。
2018-05-14 quant-ph
Universal Non-adiabatic Holonomic Gates in Quantum Dots and Single-Molecule Magnets
量子系统的几何操作提供了一种快速、通用和鲁棒的量子信息处理方法。在这里，我们提出了一个通用的全几何量子计算方案，使用非绝热量子完整。我们提出了三种不同的实现方案的基础上的非常规使用的量子点和单分子磁体设备，提供了有前途的可扩展性和强大的效率。
2014-01-24 quant-ph
Experimental demonstration of universal symmetric quantum telecloning
量子远程克隆是一种允许量子信息广播的多方量子通信协议。因此，它可以被看作是量子隐形传态的推广。然而，与量子隐形传态相比，它需要多体纠缠的资源。在这里，我们提出了一个实验演示的通用对称1->2量子遥克隆的量子比特通过四光子偏振纠缠。
2009-08-24 quant-ph
Reversible universal quantum computation within translation invariant systems
我们展示了如何进行可逆的普适量子计算上的一个constellationally不变的纯态，只使用全局操作的基础上下一个邻居的相互作用。我们不需要在计算过程中的任何时候都不破坏状态的平移对称性。由于该方案满足量子元胞自动机的定域性条件，我们提出了一个可逆的量子元胞自动机，能够进行通用的量子计算。
2005-02-23 quant-ph
Contextual, Optimal and Universal Realization of the Quantum Cloning Machine and of the NOT gate
本文报道了用量子注入光参量放大（QIOPA）同时实现通用最优量子克隆机（UOQCM）和通用非门（UNV）。这两个过程，禁止在其确切形式的基本量子限制，被发现是普遍的和最佳的，和测量的保真度F<1被发现接近的极限值评估的量子理论。这项工作可能会启发，但很少探索内在的量子力学的深层结构的基本公理性质的互连。
2003-12-15 quant-ph
General conditions for universality of Quantum Hamiltonians
最近的工作已经证明了普遍哈密顿的存在-简单的自旋晶格模型，可以模拟任何其他量子多体系统到任何期望的精度水平。到目前为止，普适性的证明依赖于明确的结构，适合于每个特定的泛哈密顿族。在这项工作中，我们超越了这种方法，并完全分类的模拟能力的量子哈密顿的复杂性类。我们这样做，通过推导出必要的和充分的复杂性理论条件表征普遍的量子哈密顿。虽然结果涉及模拟哈密顿模拟的理论-一个有前途的应用近期量子技术-证明依赖于抽象的复杂性理论概念和量子计算理论。除了为以前的哈密顿普适性结果提供简化的证明，并为新的普适性构造提供一条途径外，本文的结果还深入了解了普适性的起源。例如，最后解释前面提到的泛哈密顿量族和复杂性理论中出现的哈密顿量族之间的巧合。
2022-02-02 quant-ph
Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
基于测量的量子计算是最有前途的量子计算模型之一。虽然目前已经提出了各种各样的普适资源态，但对于普适测量量子计算及其验证，是否只有两个泡利基是足够的，还没有定论。在本文中，我们构造了一个通用超图状态，只需要$X$和$Z$ -基测量的通用测量为基础的量子计算。我们还表明，我们的超图状态的通用测量为基础的量子计算可以在多项式时间内验证，仅使用$X$和$Z$的基础测量。此外，为了证明我们的超图状态的优势，我们构建了一个可验证的盲量子计算协议，只需要$X$和$Z$为客户端的基础测量。
2019-09-22 quant-ph
Universal quantum computation on the power of quantum non-demolition measurements
本文研究了光量子计算的线性和非线性模型，并讨论了它们的可扩展性和效率。我们展示了如何有显着不同的标度特性，在单光子计算时，弱交叉克尔非线性允许补充通常的线性光学集。特别是，我们展示了量子非破坏测量是如何成为通用量子计算的有效资源的。
2006-03-13 quant-ph
Universal quantum gates based on both geometric and dynamic phases in quantum dots
提出了一种大规模量子计算机模型，其量子比特由半导体量子点上的基态和单激子态对着的子空间表示。该系统中的量子门可以通过动态演化和非绝热几何相位的混合方法来实现。
2003-04-28 quant-ph
Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
本文提出一种将计算通用测量基量子计算转化为严格通用的方法，仅需将资源态中单个量子比特替换为Pauli-Y本征态，并据此证明超图态仅通过Pauli测量即可实现严格通用。
2024-07-31 quant-ph
Deutsch's Universal Quantum Turing Machine (Revisited)
Deutsch、Feynman和Manin将量子计算视为一种通用物理模拟过程。许多关于量子图灵机的文章已经展示了这些机器如何在有限数量的量子比特上模拟任意的幺正变换。这个有趣的问题在Deutsch的一篇论文中得到了最著名的讨论，后来由Bernstein和Vazirani提出。量子图灵机形成了一个与确定性和概率图灵机密切相关的类别，人们可能希望在这个类别中找到一个通用机器。通用机器是可编程性概念的基础。在何种程度上的普遍性，实际上已经建立了该领域的先驱检查和一个关键的概念，在理论计算机科学（普遍性）进行审查。在即将发表的论文中，作者还将考虑量子门模型中的普适性。
2007-01-16 quant-ph
Efficient Algorithms for Universal Quantum Simulation
通用量子模拟器将通过在量子计算机上实现量子模拟算法来实现量子动力学的有效模拟。具体来说，量子模拟器将有效地生成量子比特串状态，这些状态非常接近从广泛的一类动态演化中获得的物理状态。我提供了一个概述的理论研究到通用量子模拟器和策略，以尽量减少计算空间和时间成本。讨论了它在多体量子模拟和求解线性方程组中的应用。
2013-07-04 quant-ph
Universality and The Criterion 'd' in Quantum Key Generation
采用量子密钥分发中的公共安全准则d，解决了量子密钥分发中的普适可组合性问题，并提供了较好的通用量化安全保证。在本文中，它表明，这些是一个无效的解释D的结果。详细分析了d的一般安全意义。讨论了协议的普适性和攻击者侧信息等相关问题。
2009-07-27 quant-ph
A 2 rebit gate universal for quantum computing
在电路模型中，我们展示了如何使用仅具有实振幅的状态（量子图灵机模型中已知的结果）有效地执行任何量子计算。这使我们能够识别一个2-qubit（实际上是2-rebit）门，它对于量子计算是通用的，尽管它不能用于执行任意的幺正变换。
2002-10-27 quant-ph
Universal quantum computing with nanowire double quantum dots
我们提出了一种利用纳米线双量子点的单线态和三线态耦合到一维传输线谐振器来实现通用量子计算的方法。该方法具有抑制自旋量子位的自发发射、提高自旋量子位寿命、强耦合和非破坏性测量等优点，在量子计算和量子控制方面都具有重要的应用价值。我们分析了所有所需操作的性能和稳定性，并强调所有技术都是可行的，目前的实验技术。
2011-01-13 quant-ph
Time Independent Universal Computing with Spin Chains: Quantum Plinko Machine
我们提出了一个利用XY海森堡自旋链进行普适量子计算的方案。信息被编码成沿着这些链传播的数据包，它们相互作用以执行通用量子计算。在m个量子位上使用g个门块的电路可以被编码成长度为$O(g^{3+δ} m^{3+δ})$的链，对于所有$δ>0$，误差非常小。
2016-01-05 quant-ph
Universal control of quantum subspaces and subsystems
我们描述了一个广泛的动态代数框架，用于分析一组自然可用的相互作用的量子控制特性。找到了在一组子空间/子系统上实现万有控制的一般条件，所有已知的关于子空间/系统的万有控制的物理例子都与本文所建立的框架有关。
2003-05-07 quant-ph
Universal quantum computation via quantum controlled classical operations
用于（经典或量子）计算的通用门集合是可以用于近似任何其他操作的门集合。众所周知，经典计算的普适集合被Hadamard门扩充，导致了普适量子计算。受后者的启发，我们提出了以下问题：一个人可以执行通用的量子计算，通过补充一组经典门与量子控制，和一组量子门只对后者进行操作？在这项工作中，我们通过考虑由$2n$目标位以及一组由log $(2n+1)$辅助量子位控制的经典门组成的计算模型，对这个问题提供了肯定的答案。我们表明，这个模型是等效的量子计算机上运行的$n$量子比特。此外，我们表明，即使是一个原始的计算机，是能够实现交换门，可以提升到通用的量子计算，如果有适当的量子控制的对数大小的帮助。因此，我们的结果证明了量子控制系统带来的信息处理能力。
2022-02-09 quant-ph
Controllability and universal three-qubit quantum computation with trapped electron states
我们展示了如何控制和执行通用的三量子比特量子计算与捕获的电子量子态。这三个量子比特是电子自旋，以及回旋加速器和轴向谐振子的前两个量子态。我们明确地展示了如何通用门可以执行。作为一个非平凡的量子算法的例子，我们概述了Deutsch-Jozsa算法在这个系统中的实现。
2008-02-20 quant-ph
Universal algorithms for quantum data learning
操作量子传感器和量子计算机将使量子态形式的数据可用于纯粹的量子处理，为研究物理过程和验证量子技术开辟新的途径。在这个角度来看，我们回顾了一系列的作品处理的测量，揭示了量子数据集的结构特性的产品状态的形式。这些算法是通用的，这意味着它们的性能不依赖于提供数据集的参考系。要求普适性意味着通过群表示理论表征最优测量。
2022-10-21 quant-ph
Universal quantum Controlled-NOT gate
研究了一种对取自布洛赫球一个大圆的量子比特的两个未知态执行特定操作的最优通用幺正受控非门。最佳通用C-NOT门和“赤道”量子克隆机（QCM）之间的深类比。此外，还简要讨论了通用C-NOT门的可能应用。
2010-07-28 quant-ph
Universal Sets of Quantum Gates for Detected Jump-Error Correcting Quantum Codes
针对最近发展起来的跳纠错量子码，构造了一组通用的量子门。这些量子代码能够纠正由可区分的量子比特自发衰变到统计独立的库中所产生的错误。建议的通用量子门的帮助下构造的海森堡和伊辛型哈密顿作用于这些物理量子比特。这样就保证了即使在应用这些量子门之一时，相关的纠错码空间在任何时候都不会被留下。所提出的纠缠门特别适合于可扩展的量子处理单元，其基本寄存器基于四量子比特系统。
2002-08-30 quant-ph
Universal quantum computing with superconducting charge qubits
超导量子线路是构建量子计算机的一种很有前途的系统。利用该系统实现了普适量子计算，包括初态的制备、单量子比特操作、任意量子比特之间的双量子比特普适门操作、多对双量子比特门并行操作、一组量子比特上的并行耦合操作、多组量子比特上的并行耦合操作并行地对多对和多组量子比特进行耦合操作。在现有技术范围内，通用量子计算机由50多个量子位组成，允许通过设计实现操作。
2018-09-05 quant-ph
Universal Quantum Information Compression
假设已知一个量子源的冯诺伊曼熵小于或等于S，但在其他方面完全不确定。我们描述了一种通用的量子数据压缩方法，它将忠实地压缩任何这样的源的量子信息到每个信号的S个量子比特（在大的块长度的限制下）。
1998-05-07 quant-ph
Universal quantum computation using the discrete time quantum walk
Childs [PRL 102 180501（2009）]最近提出了一个使用低次未加权图证明连续时间量子行走对于量子计算是通用的。我们提出了一个版本，而不是基于离散时间量子行走。我们证明了离散时间量子行走能够实现相同的通用门集，因此离散和连续时间量子行走都是计算原语。此外，我们给出了一组组件上的离散时间量子行走提供完美的状态转移。
2010-03-02 quant-ph
Quantum mechanical Universal constructor
任意的量子态都不能被复制。事实上，要复制，我们必须提供有关系统的完整信息。然而，量子系统能自我复制吗？不可克隆定理没有回答这个问题。在经典的背景下，冯·诺依曼证明了一个“通用构造器”可以存在，它可以自我复制一个任意的系统，只要它可以访问复制系统的指令。我们质疑是否存在一个可以允许任意量子系统自我复制的通用构造函数。我们证明了不存在一个确定性的通用量子构造函数，它可以在有限的资源下运行。此外，我们描绘的条件下，这样一个通用的构造函数可以设计成dterministically和概率操作。
2003-03-19 quant-ph
Universal quantum data compression via gentle tomography
量子态层析成像--通过对一个量子态进行测量来估计它的实践--在各种情况下都很有用。我们介绍“温和层析成像”作为保留测量的量子数据的层析成像的一个版本。作为温和层析成像的一个应用，我们描述了一个简单的多项式时间通用信源编码方法。
2004-03-10 quant-ph
Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
我们证明了Kagome晶格上的量子二聚体状态，这是最近在Rydberg量子模拟器中以高保真度实现的[Semeghini等人，Science 374，6572（2021）]为基于测量的通用量子计算提供了足够的资源。特别是，我们提供了一个有效的编码的逻辑量子比特在这种状态下，并给出明确的测量序列，实现这些量子比特的门的通用集合。由于所提出的测量的构建模块已经在实验中实现，我们的工作突出了一条可能的路径，将Rydberg模拟器推广到通用量子计算机，依赖于基于测量的量子计算模型和现有技术。
2022-11-01 quant-ph
Universal resources for measurement-based quantum computation
我们调查的纠缠资源允许通用的测量为基础的量子计算通过单量子比特操作。我们发现，任何纠缠特性所表现出的2D集群状态也必须存在于任何其他的通用资源。通过引入一个纠缠测度，使得对于所有的普适资源态，该测度必然随着系统的大小无限增长，从而得到了一个评价图态普适性的强有力的判据。此外，我们证明了与二维格子，如六边形和三角形格子相关联的图状态是普遍的，并获得了一个普遍的非图状态的第一个例子。
2006-10-16 quant-ph
Universal computation by quantum walk
在量子力学计算机的一些早期工作中，费曼展示了如何通过与时间无关的哈密顿量的动力学来实现通用量子计算。我表明，这仍然是可能的，即使汉密尔顿被限制为一个稀疏矩阵，所有条目等于0或1，即，低度图的邻接矩阵。因此，量子行走可以被视为一种通用的计算原语，任何所需的量子计算都完全编码在某种底层图中。其主要思想是通过散射过程实现量子门。
2008-06-12 quant-ph
Construction of a Scalable, Uniform and Universal Quantum Network and Its Applications
我们提出了一种可能的候选方案，构建一个可扩展的，统一的和通用的量子网络，它是从量子门到量子线路的元素，再到量子子网络，最后到整个量子网络。该方案克服了现有方案的一些困难，在量子网络规模、计算能力、工程实现、量子网络效率、通用性、兼容性、设计原则、可编程性、容错性、差错控制、产业化和商品化{ \it}等方面都有不同程度的提高。所有方面。作为这种构造方案的应用，我们得到了Shor算法、Grover算法和一般情况下求解薛定谔方程的整个量子网络。这意味着可扩展的、统一的和通用的量子网络能够一般地描述已知的主要结果，并且可以进一步应用于量子计算中更有趣的例子。
2001-01-08 quant-ph
Space Complexity of Streaming Algorithms on Universal Quantum Computers
通用量子计算机是目前已知的唯一可以实现的通用量子计算机。这些计算机由控制量子存储器的经典存储器组件组成。本文在通用量子计算机上研究了PartialMOD和等式等数据流问题的空间复杂性。这些问题的量子算法被认为优于经典算法。然而，通用量子计算机除了需要量子位之外，还需要经典位来控制量子门。我们的分析表明，量子算法中使用的经典比特的数量等于或甚至大于相应的经典算法中使用的经典比特的数量。这些结果表明，当考虑空间复杂性时，在通用量子计算机上而不是经典计算机上实现某些数据流问题没有优势。
2020-10-31 quant-ph
An Universal Quantum Network - Quantum CPU
提出了一种可以实现通用量子计算的通用量子网络。从这个意义上说，它可以被称为量子中央处理器（QCPU）。对于给定的量子计算，其QCPU的实现就是其量子网络。QCPU只有两种基本元件和两种辅助元件，是一种标准的、易于组装的CPU。QCPU及其实现具有可扩展性，即它们可以连接在一起，从而可以构建整个量子网络来实现通用的量子算法和量子模拟过程。
2000-01-03 quant-ph
