One-Shot Randomized and Nonrandomized Partial Decoupling
我们介绍了一个任务,我们称之为部分解耦,其中一个二分量子态是由一个幺正操作的两个子系统之一,然后是受量子信道的行动。我们假设子系统被分解为直和积形式,这经常出现在量子信息理论的背景下。酉是从分解下具有简单形式的酉集合中随机选择的。任务的目标是使最终状态,对于酉的典型选择,接近于酉的平均最终状态。我们考虑一个一次性的情况下,并推导出两个状态之间的平均距离的上限和下限。边界简单地表示为涉及初始状态,通道和分解的量子态的光滑条件熵。因此,我们提供了推广的一次性解耦定理。所得结果将为进一步发展量子信息理论和基础物理中的解耦方法提供理论依据。
2021-10-19 quant-ph
Coherent Control of Quantum Dynamics with Sequences of Unitary Phase-Kick Pulses
相干光控制方案利用激光脉冲的相干性来改变干涉动力学路径的相位,以便操纵动力学过程。这些主动控制方法与量子信息领域中流行的动态解耦技术密切相关。受核磁共振(NMR)光谱学的启发,动态解耦方法应用幺正操作序列来修改负责系统动力学的干扰现象,因此也属于相干控制技术的一般类别。本文综述了相干光控制和动力学解耦领域的相关进展,重点介绍了一般模型系统中隧穿和退相干的控制。考虑到最近的实验突破,在各种系统的主动控制的演示,我们预计,审查相干控制方案和动态解耦方法应引起显着的实验兴趣。
2010-03-22 cond-mat.other physics.chem-ph physics.optics
Decoupling with random diagonal unitaries
我们调查去耦,在量子香农理论中最重要的原语之一,通过替换均匀分布的随机酉通常用于实现协议,与重复应用的随机酉对角的泡利- $Z$和- $X$基地。该策略最近被证明在多次重复该过程后实现了近似的酉$2$设计,这意味着该策略逐渐实现解耦。在这里,我们证明,甚至更少的重复的过程中实现解耦相同的速率与均匀的,而不精确的近似酉$2$设计是足够的解耦。我们还简要地讨论了有效的实现,他们和我们的去耦定理相干态合并和相对热化的影响。
2017-07-26 quant-ph
Local Relativistic Exact Decoupling
基于Dirac方程,提出了四组分量子化学哈密顿量的{ \it local}精确解耦的系统化近似.我们的计算超越了平凡的局部近似,这是基于一个酉变换的原子块对角部分的哈密顿量。系统地,非对角哈密顿矩阵块可以经受酉变换以产生相对论校正的矩阵元素。完整的层次结构进行了研究,相对于平衡的测试分子集,包括分子与重元素在不同的键合情况下的电子能量和分子性质达到的精度。我们的原子(本地)组装精确去耦所需的酉变换提供了一个很好的本地近似任何相对论精确去耦的方法。它的顺序$N^2$标度可以进一步减少到线性标度通过采用相邻原子块近似。因此,它是一种有效的相对论方法,非常适合于大分子的相对论计算。如果一个大分子包含许多轻原子(通常是氢原子),计算成本可以进一步降低,通过采用一个良好定义的非相对论近似这些轻原子没有显着损失的准确性。
2012-06-27 cond-mat.str-el physics.chem-ph quant-ph
Efficiency of Dynamical Decoupling for (Almost) Any Spin-Boson Model
本文解析研究了二能级系统与玻色子环境耦合的动力学解耦,基于新Trotter定理找到了其起作用的充分条件及收敛速度界限,并在无限多模式下量化了解耦效率。
2025-08-14 math-ph math.MP quant-ph
Decoupling with random quantum circuits
解耦已经成为量子信息理论中的一个中心概念,其应用包括证明编码定理、随机性提取和达到热平衡的条件的研究。然而,我们对导致脱钩的动态的理解是有限的。事实上,已知导致解耦的唯一变换族是(近似)酉二设计,即,测度的前两阶矩与Haar测度的前两阶矩相似。这样的家族包括例如具有O(n^2)门的随机量子线路,其中n是所考虑的系统中的量子比特数。事实上,所有已知的去耦电路结构都使用Ω(n^2)门。在这里,我们证明了具有O(nlog^2 n)门的随机量子线路满足一个本质上最优的解耦定理。时间复杂度为O(log^3 n)。这证明了解耦可以在系统中粒子数量的多尺度时间内发生,前提是所有粒子都允许相互作用。我们的证明并没有表明,这样的电路是近似的两个设计在通常意义上,而是我们直接分析的去耦性能。
2013-07-02 quant-ph
Random quantum circuits are approximate unitary $t$-designs in depth $O\left(nt^{5+o(1)}\right)$
随机量子线路的应用范围从量子计算和量子多体系统到黑洞物理学。这些应用中的许多都与量子伪随机性的产生有关:随机量子线路已知近似于酉$t$设计。酉$t$ -设计是模拟Haar随机性直至$t$阶矩的概率分布。在一篇开创性的论文中,Brandão、Harrow和Horodecki证明了在深度为$O(n t^{10.5})$的砖砌结构中量子比特上的随机量子线路是近似酉$t$设计。在这项工作中,我们重新审视这一论点,它降低了$Ω(n^{-1}t^{-9.5})$局域随机量子线路的矩算子的谱隙。我们将这个下界改进为$Ω(n^{-1}t^{-4-o(1)})$,其中$o(1)$项作为$t\to\infty$进入$0$。这种缩放的直接结果是随机量子线路在深度$O(nt^{5+o(1)})$上产生近似的酉$t$ -设计。我们的技巧涉及高的量子联合界和Clifford群的不合理有效性。作为一个辅助结果,我们证明了随机Clifford幺正与Haar随机单比特幺正交织的Haar测度的快速收敛性。
2022-08-30 math-ph math.MP quant-ph
Fundamental solutions of heat equation on unitary groups establish an improved relation between $ε$-nets and approximate unitary $t$-designs
Center for Theoretical Physics, Polish Academy of Sciences(波兰科学院理论物理中心);Guangdong Technion - Israel Institute of Technology(广东以色列理工学院)
本研究利用射影酉群上的热核构造狄拉克δ函数的多项式逼近,改进了$ε$-网与$δ$-近似酉$t$-设计之间的定量关系,大幅提升了相关$δ$上界,成果可应用于量子计算等多个领域。
2025-10-01 math-ph math.MP quant-ph
Optimized continuous dynamical decoupling via differential geometry and machine learning
本文利用次黎曼几何推导最优连续动力学解耦控制哈密顿量,并通过神经网络加速生成任意量子门的时间相关控制场,以提升电路优化效率。
2024-10-18 quant-ph
Decoupling Theorems
解耦定理在量子信息理论领域的各种应用中已被证明是有用的。本论文建立在Frédéric Dupuis [arXiv:1012.6044v1]的工作基础上,在那里得到了一个一般的解耦定理,并研究了它对量子编码理论的影响。首先,我们推广这个定理的情况下,平均采取的近似酉2-设计。该项目的第二部分解决了是否有可能用经典操作去相关CQ状态的问题。我们得到类似的关键剩余哈希引理的结果。最后,我们分析了在一个完全量子的背景下,置换算子的解耦能力,并显示了一个一般的程序,产生解耦定理与置换。
2012-07-17 quant-ph
Efficient achievability for quantum protocols using decoupling theorems
在量子香农理论中,证明协议的可验证性通常不考虑协议实现目标的效率。然而,已知的是,诸如相干状态合并之类的协议可以以最佳速率有效地实现。我们的目标是进一步调查这一事实,在一般的一次性设置,通过考虑某些类的解耦定理,并给出这些类的确切利率。此外,我们比较结果的一般解耦定理使用Haar分布酉那些使用较小的运营商,特别是$ε$ -近似2-设计。我们还观察了我们的利率在特殊情况下,如$ε$接近零和渐近极限的行为。
2014-02-14 math-ph math.MP quant-ph
Epsilon-nets, unitary designs and random quantum circuits
ε-网和近似酉$t$ -设计是捕捉与量子信息和量子计算中的许多应用相关的酉运算的性质的自然概念。前者构成酉信道的子集,这些子集在钻石范数中ε接近于任何酉信道。后者是酉系综,其(大约)恢复高达$t$阶的酉通道条目中的多项式的哈尔平均值。在这项工作中,我们建立这两个概念之间的定量联系。具体地说,我们证明了,对于一个固定的尺寸$d$的希尔伯特空间,酉构成$δ$ -近似$t$ -扩展形成$ε$ -网的$t\simeq\frac{d^{5/2}}ε$和$δ=\left(\frac{ε^{3/2}}{d}\right)^{d^2}$。我们还证明了$ε$ -网可以用来构造$δ= εt$的$δ$ -近似酉$t$ -设计.最后,我们证明了一个精确的酉$t$ -设计所需的$ε$ -网的程度必须增长至少快于$\frac1ε$(对于固定的$d$)和不慢于$d^2$(对于固定的$ε$)。这表明我们的结果连接$t$ -设计和$ε$ -网的接近最优性。我们将我们的发现应用于量子计算的背景下。首先,我们证明了近似的t-设计可以产生浅随机电路形成的一组通用的两个量子门的并行和顺序的本地架构。我们的门集合不需要是对称的(即包含门和它们的逆),也不需要由具有代数项的门组成。我们还显示了一个非建设性的版本的Solovay-Kitaev定理一般通用门集。我们的主要技术贡献是一个新的建设有效的多项式近似狄拉克三角洲的空间中的…
2021-10-31 math-ph math.MP quant-ph
Dynamical decoupling leads to improved scaling in noisy quantum metrology
考虑了动力学解耦在量子精密测量中的应用,其中系统与环境的联合演化由一个哈密顿量描述。我们证明了,通过仅局部作用于系统量子比特的超快幺正控制操作,基本上可以消除各种噪声。这是以这样一种方式完成的,即所需的演化最多减少一个常数因子,从而导致海森堡缩放。唯一的例外是由待估计的哈密顿量本身生成的噪声。然而,即使对于这样的并行噪声,与任何局部噪声的标准量子极限相比,可以通过对称化来实现改进的缩放。
2015-12-23 quant-ph
Approximate 3-designs and partial decomposition of the Clifford group representation using transvections
我们研究了一个实现渐近酉3-设计的方案。该方案实现了一个随机泡利一次,然后通过使用状态旋转实现一个随机transvection Clifford。因此,该方案以量子信道的形式实现。我们表明,当这个计划是实现$k$倍,然后,在$k \rightarrow \infty$限制,整个计划实现了一个单一的$3$设计。通过研究该方案的特征分解证明了这一点:该方案的$+1$特征空间与精确酉$3$ -设计的特征空间一致,且其余特征值受常数约束.利用这一点,我们证明了该方案必须实现约$\mathcal{O}(m + \log 1/ε)$倍,以获得一个$ε$ -近似酉$3$ -设计,其中$m$是量子位数,$ε$是精确酉$3$ -设计的钻石范数距离。此外,该方案实现了具有以下收敛速度的渐近酉$2$设计:它必须被采样$\mathcal{O}(\log 1/ε)$次才能成为$ε$近似酉$2$设计。由于横射Clifford是Clifford群的共轭类,该方案的量子信道的本征空间与Clifford群的伴随表示的不可约不变子空间重合。我们获得的一些子表示与J. Math. Phys. 59,072201(2018)中获得的相同,而其余的是新的不变子空间。因此,我们得到了Clifford群的$3$拷贝的伴随表示的部分分解。因此,除了提供一个计划,实现酉$3$设计,这项工作是感兴趣的研究表示理论的克利福德群,以及潜…
2022-06-19 math-ph math.MP quant-ph
Efficient methods for one-shot quantum communication
我们解决了量子协议的有效实现问题,具有小的通信和纠缠,以及用于编码或解码的短深度电路。我们介绍了两种新的方法来实现这一点,第一种方法涉及两个新版本的凸分裂引理,使用少量的额外资源(与以前的版本相比)和第二种方法的灵感来自于计算机科学中的经典相关采样技术。这些导致了一系列新的后果,如下所述。首先,我们考虑量子解耦的任务,其目的是在n量子位寄存器上应用操作,以便使其独立于不可访问的量子系统。许多以前的作品实现解耦的帮助下,一个随机酉。已知随机幺正可以用大小为O(n \log n)和深度为poly(\log n)的随机电路或基于类似大小和深度的Clifford电路的幺正2-设计来代替。我们表明,给定任何选择的基础,如计算基础,解耦可以实现由一个单一的基向量的基向量。因此,电路以“经典”方式起作用,并且另外使用O(n)个处于最大混合量子态的催化量子位。我们的酉执行加法和乘法模素数,因此实现了O(n \log n)和对数深度的电路大小。这表明,整数乘法(模素数)的电路复杂度是由去耦的最佳电路复杂度下界。接下来,我们构建了一个新的一次性纠缠辅助协议的量子信道编码,实现了近最佳的通信通过一个给定的信道。预共享纠缠的量子比特数比以前的协议中的近最优通信的量子比特数呈指数减小。对于单次量子态再分布,我们也得到了类似的结果。
2019-06-06 quant-ph
Approximate Unitary $k$-Designs from Shallow, Low-Communication Circuits
Indiana University Bloomington(印第安纳大学布鲁明顿分校);University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
本文提出了一种亚线性深度构造,用于生成近似单粒子k设计,该设计在低通信成本下实现高安全性。
2026-01-26 math-ph math.MP quant-ph
Exact and Approximate Unitary 2-Designs: Constructions and Applications
我们发展了酉t-设计的概念,作为表达n个量子比特上酉群U(2^n)上均匀(Haar)测度的随机性质的操作有用子集的手段。特别地,形成2-设计的酉集对量子信息协议具有广泛的适用性。我们设计了一个O(n)大小的近似酉2-设计在位电路结构。然后,我们表明,这可以用来构建一个有效的协议,用于实验表征的保真度的量子过程的n量子位与量子线路的大小为O(n),而不需要任何辅助量子位,从而改善以前的方法。
2012-08-31 quant-ph
Continuous-variable approximate unitary 2-design, with applications to unclonable encryption
Eindhoven University of Technology(埃因霍温理工大学)
本文提出连续变量近似幺正二设计,并利用其构建首次实现不可克隆加密的连续变量加密方案。
2026-03-06 quant-ph
Tunneling under Coherent Control by Sequences of Unitary Pulses
研究了一种抑制或加速量子态隧穿的一般相干控制方案。该方法是基于确定性的,或随机的,单一的脉冲序列,影响负责量子动力学的基本干涉现象,而不诱导退相干,或崩溃的系统的相干演化。控制序列对随后的量子动力学的影响进行了分析,通过使用微扰理论的控制脉冲字段中的第一顺序和相比,动态去耦(DD)协议和序列的脉冲崩溃的相干演化和诱导量子芝诺(QZE)或量子反芝诺效应(AZE)。分析揭示了一个微妙的相互作用之间的相干和不相干的现象,并表明,由于QZE或AZE的演变类似的动态可以产生从随机序列的单一脉冲时,平均在所有可能的实现。
2010-09-07 quant-ph
Markovianization with approximate unitary designs
无记忆过程在自然界中无处不在,与开放系统理论的数学相反,开放系统理论认为非马尔可夫过程应该是规范。这种差异通常通过主观地使环境健忘来解决。在这里,我们证明,有物理非马尔可夫过程,高概率看起来高度马尔可夫的所有顺序的相关性,我们称之为马尔可夫化现象。形式上,我们表明,当一个量子过程的动力学给出了一个近似幺正设计,一个大的偏差约束的大小非马尔可夫记忆是隐含的。我们使用仅使用两个量子比特相互作用的近似酉电路设计的有效构造来验证我们的结果,显示看似简单的系统如何迅速变得健忘。相反,由于该过程是封闭的,因此应该可以检测潜在的非马尔可夫效应。然而,对于这些过程,观察非马尔可夫签名将需要高度纠缠的资源,因此是一项艰巨的任务。
2021-06-09 quant-ph
Approximate Quantum Circuit Synthesis for Diagonal Unitary
针对NISQ时代量子电路综合问题,提出基于资源限制的对角幺正矩阵近似合成算法,可在普通笔记本上合成最多15量子比特的电路,在0%-12%误差范围内平均减少3.2ε的CNOT门,12量子比特合成需6.57秒、15量子比特约561.71秒。
2024-12-02 quant-ph
Shallow Approximate Unitary Designs from Relative Entropy Decay of Unstructured Random Circuits
University of Chicago(芝加哥大学);Indiana University(印第安纳大学)
该研究解决近似酉k-设计的架构必要性问题,证明非结构化时间周期电路可在近对数深度生成加性误差近似k-设计,推导的相对熵重组方法具独立研究价值。
2026-08-20 cs.IT math.IT quant-ph
Approximate Unitary 3-Designs from Transvection Markov Chains
酉$k$ -设计是酉矩阵的概率集成,其第一$k$统计矩与赋予Haar测度的完全酉群的统计矩相匹配。在以前的工作中,我们证明了经典$\mathbb{Z}_4$ -线性Kerdock码的自同构群映射到酉$2$ -设计,通过图态建立了一种新的经典-量子连接。在本文中,我们构建了一个马尔可夫过程,混合这个Kerdock $2$ -设计与辛transvection,并表明,这个过程产生一个$ε$ -近似酉$3$ -设计。我们构造了一个图,其顶点是泡利矩阵,两个顶点通过有向边连接当且仅当它们交换。一个酉系综是传递的顶点,边,和非边的泡利图是一个确切的$3$ -设计,我们的过程的平稳分布具有这种性质。关于Kerdock码的对称性,泡利图有两种类型的边; Kerdock $2$设计混合了相同类型的边,而横截混合了这些类型。更确切地说,在$m$量子位上,该过程对$O(\log(N^5/ε))$随机横截进行采样,其中$N = 2^m$,后面是随机Kerdock $2$设计元素和随机泡利矩阵。因此,该协议的简单性可能使其对几个应用程序具有吸引力。从硬件的角度来看,$2$ -量子比特的横动量精确地映射到莫默-索伦森门,后者形成了捕获离子量子计算机的原生$2$ -量子比特操作。因此,有可能将我们的工作扩展到构建仅涉及这种$2$量子比特横转的近似$3$设计。
2021-05-25 quant-ph
Measurement-based Dynamical Decoupling for Fidelity Preservation on Large-scale Quantum Processors
Samsung SDS(三星SDS);Yonsei University(延世大学);Institute for Basic Science (IBS)(韩国基础科学研究院)
针对大规模量子处理器的退相干问题,提出基于测量的动态解耦(MDD)协议,通过部分测量确定控制门且测量开销线性扩展,理论证明其纠缠保真度最优,实验在IBM Eagle处理器上显著提升量子算法性能,为大规模量子计算提供有效退相干抑制方案。
2025-11-17 quant-ph
Variational Quantum Eigensolver for Approximate Diagonalization of Downfolded Hamiltonians using Generalized Unitary Coupled Cluster Ansatz
在本文中,我们讨论了利用变分量子求解器(VQE)和最近推出的广义酉耦合簇(GUCC)形式主义的对角化的向下折叠/有效的哈密顿在活动空间。除了由虚轨道子集的向下折叠定义的有效哈密顿量外,我们还考虑了由冻结核轨道定义的有效哈密顿量,这使我们能够处理更大的系统。我们还考虑了各种求解器,以确定解决方案的GUCC方程。我们使用N $_2$、H $_2$ O和C $_2$ H $_4$以及基准系统来说明组合框架的性能。
2020-11-03 physics.chem-ph quant-ph
Randomized Dynamical Decoupling Strategies and Improved One-Way Key Rates for Quantum Cryptography
本文研究了量子纠错的各种方法。它分为两个部分。在第一部分中,动态解耦方法被认为是有抑制量子存储器中的残余缺陷的影响的任务。这种抑制是通过改变一个不完美的量子存储器的动力学的帮助下,一系列的本地幺正操作应用到qudits。然而到目前为止,这种解耦序列的操作已经被构造在一个确定性的方式,在这篇论文中开发的策略,从一个合适的集合中随机选择构建的操作。此外,它是调查,如果以及如何讨论的解耦策略可以用来保护量子计算上运行的量子存储器。论文的第二部分研究了量子纠错码和量子密钥分发协议。重点是BB84和6状态协议,在纠错和隐私放大步骤中仅使用单向通信。结果表明,通过添加额外的错误的初步密钥(一个过程称为嘈杂的预处理),然后使用结构化的块码,可以获得更高的安全密钥速率。对于BB84协议,它示出,迭代组合预处理导致甚至更高的增益。
2009-06-16 quant-ph
Weak approximate unitary designs and applications to quantum encryption
酉$t$ -设计是量子信息理论和其他理论的基础。在实践中的一个重要问题是,有效地构建良好的近似的酉$t$设计。基于Aubrun(Comm. Math. Phys. 2009)的结果,我们证明了从精确的$t$设计中采样$d^t\mathrm{poly}(t,\log d, 1/ε)$酉单位提供了正概率的$ε$ -近似$t$ -设计,如果误差是在相应的$t$ -旋转通道的一对一范数距离中测量的。作为一个应用,我们给出了一个量子加密方案的部分去随机化结构,该方案具有与量子一次性密码本大致相同的密钥大小和安全性,但具有不可延展的附加属性,可以对抗没有量子边信息的对手。
2020-08-25 cs.CR math.FA math.PR
A quantum Johnson-Lindenstrauss lemma via unitary t-designs
著名的约翰逊-林登施特劳斯引理指出,对于任何n个向量的集合,都存在一个到O(log n)维空间的线性变换,近似保持它们的所有长度。事实上,Haar随机酉变换,然后投影到第一个O(log n)坐标上,然后进行缩放,可以作为高概率的有效变换。在这项工作中,我们表明,Haar随机酉可以替换为一个均匀随机酉选择从一个有限的集合称为近似酉t-设计t = O(log n)。从这样的设计中选择酉式仅需要多对数随机位,而不是选择具有合理精度的Haar随机酉式所需的维度指数随机位。此外,由于这样的幺正可以有效地实现在叠加设置,我们的结果可以被看作是一个有效的量子约翰逊-林登施特劳斯变换类似于有效的量子傅立叶变换广泛使用的早期工作中的量子算法。我们证明了我们的结果,利用低的方法来显示近似酉t-设计的浓度。我们讨论了算法的优点和局限性,我们的结果,并得出结论与玩具应用程序的私人信息检索。
2018-07-23 quant-ph
Mixing properties of stochastic quantum Hamiltonians
随机量子过程在量子力学的基本混合过程研究中扮演着核心角色,这些过程与平衡、热化和黑洞的快速扰乱有关,也在量子过程设计和量子信息理论中扮演着核心角色。在这项工作中,我们提出了一个框架描述的混合特性的连续时间酉演化起源于当地的哈密顿具有时间波动的条款,反映了布朗运动的酉群。诱导随机时间演化收敛到一个单一的设计。作为第一个主要的结果,我们提出了边界的混合时间。通过在表示论中开发工具,我们解析地推导出一个完全独立于k的局部k阶矩算子的表达式,从而产生近似酉k-设计和量子张量积展开器。作为第二个主要结果,我们介绍了工具,证明从随机量子过程的环境中的解耦率的界限。通过将这种数学描述与随机量子线路的数学描述紧密联系起来,我们给出了分析局域随机量子和马尔可夫耗散过程类的统一图象,并讨论了它们的应用。
2017-02-21 hep-th math-ph math.MP
Twirling and Hamiltonian Engineering via Dynamical Decoupling for GKP Quantum Computing
引入了一种能量约束的近似旋转操作,可以用来对角化GKP量子纠错中的有效逻辑通道,将状态投影到GKP码空间中,并构造了一个具有快速位移脉冲的动态解耦序列,从一个合适的衬底哈密顿量中提取出GKP稳定器哈密顿量。后者由包括与约瑟夫森结并联的超电感的LC振荡器给出。该平台原则上允许受保护的GKP量子计算,而无需通过动态地生成“被动”稳定的GKP量子位来进行显式稳定器测量或状态重置。
2021-01-29 quant-ph
Approximate unitary $n^{2/3}$-designs give rise to quantum channels with super additive classical Holevo capacity
在一项突破中,Hastings的研究表明,存在量子信道,其经典容量是超加性的,即与未纠缠的量子编码策略相比,通过跨多个信道使用纠缠的量子编码策略可以传输更多的经典信息。黑斯廷斯的证明使用哈尔随机幺正来展示超可加性。在本文中,我们表明,均匀随机选择的酉从近似$n^{2/3}$ -设计产生的量子信道具有超加性的经典Holevo容量,其中$n$是显示的Stinespring膨胀的通道超运营商的幺正维数。我们证明了一个尖锐的Dvoretzky定理(类似于Aubrun,Szarek,Werner,2010),指出在从近似$t$设计中选择酉的情况下,大维度的随机子空间使Lipschitz函数几乎取常数值。这样的定理以前只为哈尔随机幺正所知。我们得到我们的结果,呼吁低的技术证明浓度的措施,一个近似的$t$设计,结合分层分析的变分行为的Lipschitz函数的单位球在高维。分层分析是本研究的主要技术进步。最后,我们还表明,对于任何$p>1$,近似酉$(n^{1.7} \log n)$ -设计产生违反Rényi $p$ -熵的次可加性的通道。除了分层分析,这一结果的证明使用了一种新的技术,近似定义在封闭的有界区间上的单调可微函数及其导数的中度多项式,这应该是独立的利益。因此,我们的工作可以被看作是Hastings结果的部分去随机化,并朝着寻找具有超加性经典Holevo容量的显式量子信道迈出了一步。
2020-07-06 quant-ph
Quantum state learning beyond approximate unitary designs
Seoul National University(首尔大学);Korea Advanced Institute of Science and Technology(韩国科学技术院)
本研究证明近似酉设计即使误差指数小也无法保证量子态学习性能,提出从电路结构直接推导保证,并证明对数深度Clifford电路可匹配全局Clifford方差,揭示浅层学习的局限。
2026-10-01 quant-ph
Approximate programmable quantum processors
量子处理器是可编程的量子线路,其中数据和指定对数据执行的操作的程序都是量子态。我们研究的情况下,我们要使用这样的处理器来近似一组酉算子到指定的精度水平。我们通过期望操作和处理器产生的操作之间的过程保真度来衡量操作执行得有多好。我们展示了如何找到一个给定的处理器,产生一个特定的酉操作的最佳近似的程序。我们还将边界上的程序空间的尺寸,这是必要的近似一组酉运算符到指定的精度水平。
2005-10-20 quant-ph
Experimental demonstration of error-insensitive approximate universal-NOT gates
我们提出并实验证明了一个近似的通用非(U-NOT)操作,对操作错误是强大的。在我们的建议中,U-NOT运算由正多面体的顶点表示的随机酉运算组成。通过增加酉运算的数量(即,参考轴)。值得注意的是,不需要增加测量的总数,也不需要额外的资源来执行U-NOT操作。我们的方法可以在一般情况下,以减少操作误差的任意程度的精度时,近似任何反酉操作的随机方式。
2014-03-17 quant-ph
Efficient approximate unitary t-designs from partially invertible universal sets and their application to quantum speedup
$t$ -设计的核心是一种从酉群上的Haar测度随机采样的方法,它可以应用于量子信息处理和物理学。我们在$n$ -量子比特上构造了新的量子线路族,从而在$O(n^3t^{12})$深度上有效地产生了$\varepsilon$ -近似酉$t$ -设计.这些量子线路是基于先前结构中技术要求的放宽。特别是,电路的构造给出了有效的近似$t$ -设计由Brandao,Harrow,和Horodecki(F. G. S. LBrandao,A. WHarrow,和M.霍洛代茨基(2016).)要求从包含所有元素的逆的集合中选择门,并且酉的条目是代数的。我们减少这些要求,包含元素的集合中没有逆,和非代数条目,我们称之为部分可逆的通用集。然后,我们适应这种电路结构的框架下的测量为基础的量子计算(MBQC),并给出新的明确的例子$n$ -量子比特图状态与固定分配的测量(图形小工具)引起酉$t$ -设计的基础上部分可逆的通用集,在一个自然的方式。我们进一步表明,这些图形的小工具表现出量子加速,标准的复杂性理论的示意图。我们提供了数值和分析的证据,几乎任何分配的固定测量角度的$n$ -量子位簇状态提供有效的$t$ -设计,并展示了量子加速。
2020-03-09 quant-ph
Implications of the unitary invariance and symmetry restrictions on the development of proper approximate one-body reduced density matrix functionals
在单体约化密度矩阵(1 RDM)泛函理论的许多近似泛函中,自然轨道表象下的近似二体约化密度矩阵(2 RDM)仅依赖于自然占据数.在Phys. Rev. A 92,012520(2015)中,Wang和Knowles通过引入两种不同的H $_4$几何形状,具有相同的自然占有数,但不同的2 RDM,开始讨论这种简化在多大程度上是有效的。Gritsenko认为,这种特征是由于对称性[Phys. Rev. A 97,026501(2018)]。本文的工作旨在对以下几点的讨论作出贡献:1)与其说泛泛函依赖于对称性,不如说泛泛函是对称性限制的变体; 2)简并NOs的么正不变性会导致2 RDM元的大偏差,特别是NOs的相位; 3)对Wang和Knowles所考虑的H $_4$几何构造了近似1 RDM泛函,其结构可作为构造近似1 RDM泛函的指导.
2020-11-01 physics.chem-ph physics.comp-ph quant-ph
Approximate Quantum Circuit Synthesis using Block-Encodings
量子计算的挑战之一是将酉算子综合成具有多对数门复杂度的量子线路。一般来说,通用酉的精确合成需要指数数量的门。我们提出了一种新的近似量子线路合成技术,通过放松幺正约束,并通过块编码将它们交换为辅助量子比特。这种方法将更容易合成的较小的块编码结合到用于较大运算符的量子线路中。由于使用块编码,我们的技术不限于酉算子,也可以应用于任意算子的合成。我们表明,运营商可以近似的一个典型的polyadic表达式与polylogarithmic数量的条款,可以合成与polylogarithmic门复杂度相对于矩阵维数。
2020-10-23 quant-ph
Efficient approximate unitary designs from random Pauli rotations
Microsoft Quantum(微软量子);Department of EECS, UC Berkeley(加州大学伯克利分校电气与计算机工程系);Department of Mathematics, MIT(麻省理工学院数学系)
我们构造了简单李群上快速收敛至Haar测度的随机游走,通过随机Pauli旋转实现高效的近似酉t-设计,并利用李代数的二次Casimir算子给出了简单证明。
2024-02-07 cs.CC quant-ph
Optimal approximate reversal of quantum operations on a single qubit
我们展示了如何从重新制定的量子隐形传态的问题转化为逆转量子操作之一,并设计最佳的完全正映射的隐形传态,可以使一个探索最佳的近似逆转的量子操作在一个单一的量子比特。特别是,我们表明,最佳的近似反转的广义去极化信道可以实现仅使用酉变换。我们还表明,对于一个量子信道,它揭示了一些信息的输入状态,极值完全正映射,而不是酉变换产生最佳的近似反转。
2002-10-10 quant-ph
A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
Quantum Software Laboratory, Dept. of Engineering and Architecture, University of Parma, 43124 Parma, Italy(帕尔马大学工程与建筑系量子软件实验室)
本文提出一种新型单层量子神经网络,通过标准递归块基近似任意酉演算,减少CNOT门数量,实现高效可扩展的酉合成参数化。
2026-03-18 cs.ET cs.LG quant-ph
Unitary designs from statistical mechanics in random quantum circuits
随机量子线路是熟练的信息加扰器和随机性的有效生成器,快速地近似幺正群的矩。研究了局域随机量子线路到酉$k$ -设计的收敛性。利用统计力学映射,我们给出了形成近似设计的距离的精确表达式,即格点配分函数。在统计力学模型中,对随机性的方法有一个简单的解释,即通过电路延伸的畴壁。我们解析计算的二阶矩,表明随机电路作用于$n$量子点形成近似2-设计的$O(n)$深度,是已知的。此外,我们认为,随机电路形成近似酉$k$ -设计在$O(nk)$深度,因此本质上是最佳的$n$和$k$。我们可以证明这一点的限制大的局部尺寸,但更普遍地依赖于一个猜想的优势,某些畴壁配置。
2019-05-28 cond-mat.stat-mech cond-mat.str-el hep-th
Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
酉$2$ -设计是模拟均匀分布随机酉的二阶统计矩的随机酉,通常称为Haar随机酉。它们被广泛应用于各种理论和实际的量子信息协议中,也被用来模拟复杂量子多体系统的动力学。在这里,我们表明,酉$2$ -设计可以近似地实现交替重复随机酉对角线的Pauli- $Z$基础和Pauli- $X$基础。我们还提供了一个逆的重复次数需要实现单一的$2$ -设计。这些结果意味着在$\ell$重复之后的过程实现了$Θ(d^{-\ell})$ -近似酉$2$ -设计。在此基础上,我们进一步提供了有效实现近似酉$2$ -设计的量子线路。虽然一个更有效的实现酉$2$ -设计是已知的,我们的量子电路有自己的优点,它被分为一个恒定数量的交换部分,这使我们能够同时应用所有的交换门,并导致可能减少的实际执行时间。最后,我们解释的结果中所产生的动力学随时间变化的哈密顿量和第一次提供一个随机无序的随时间变化的哈密顿量,产生一个单一的$2$设计后,开关的相互作用只有几次。
2017-05-31 quant-ph
Approximate quantum state sharing via two private quantum channels
研究了基于随机幺正信道的近似量子态共享协议,该协议原则上是安全的,可以抵抗任何外部或内部攻击者。该协议虽然只泄漏了少量的安全参数$ε$的信息,但仍然保持了其信息论秘密性,并且减少了发送方和接收方之间的私有量子信道的部分预共享经典密钥.在所提出的量子态共享协议中,由随机幺正信道构造的近似私有量子信道起着至关重要的作用。
2010-11-15 quant-ph
Quantum System Partitioning at the Single-Particle Level
我们讨论了量子系统的分割子系统分离通过酉块对角化(SSUB)应用于一个Fock算子。我们的分离可以用一种非常一般的方式来表述。它可以应用于非常不同的分配,从那些由分子结构中的特征驱动的分配(例如被溶剂分子包围的溶质)到那些旨在轨道分离的分配(例如核价分离)。我们的框架包括曼比和米勒的最新发展,以及胡齐纳加和坎图的老发展。SSUB简化并加速了基于投影仪的嵌入。此外,它直接关系到相对论四分量多电子理论的去耦方法。对于基于狄拉克单电子哈密顿量的福克算符,人们希望将所谓的正电子(负能量)态与电子束缚态和连续态分开。精确的两个组件(X2 C)的方法,为此目的而开发的一般SSUB框架成为一个特殊的情况下,因此可以被视为一个系统环境解耦的方法。此外,对于SSUB,对于生成的子系统的数量没有限制-在极限情况下,恢复了所有单粒子状态的解耦,这代表了问题的精确对角化。Fock算子依赖于其特征向量的事实对所有系统-环境解耦方法提出了挑战,并在SSUB框架中进行了讨论。除了改进概念理解外,这些关系还带来技术进步,因为不同领域的发展可以立即相互促进。作为一个重要的例子,我们讨论的酉块对角化矩阵的原子分解的X2 C型的方法,可以启发的方法,为有效的分割的大型总系统的基础上SSUB。
2018-10-18 cond-mat.str-el physics.chem-ph physics.comp-ph
Unitary $t$-designs from $relaxed$ seeds
在整个幺正群中随机挑选一个幺正的能力是物理学和量子信息的一个强大工具。一个单一的$t$设计旨在以有效的方式解决这一挑战,但迄今为止的建设依赖于严重的约束。特别是,它们由酉群组成,由于技术原因,酉群必须包含逆,并且其条目是代数的。在这项工作中,我们减少了产生一个$\varepsilon$近似酉$t$设计的要求。为此,我们首先构建一个特定的$n$量子比特随机量子线路,该电路由随机选择的2量子比特门序列组成,这些量子比特门选自一组在$U(4)$上近似普适的幺正元,但不需要包含幺正元及其逆,也不需要通常由其条目是代数的幺正元组成;被称为$relaxed$种子。然后,我们表明,这种放松的种子,当用作我们的建设的基础,产生了$\varepsilon$ -近似酉$t$ -设计有效地,我们的随机电路的深度缩放为$poly(n, t, log(1/\varepsilon))$,从而克服了两个要求,限制了以前的建设。我们怀疑这里发现的结果不是最佳的,可以改进。特别是因为这里引入的松弛种子中的门的数量随着$n$和$t$而增长。我们猜想,恒定大小的种子,如那些在(Brandão,哈罗,和Horodecki;通讯。(2016)346:397)是足够的。
2019-12-29 quant-ph
The Clifford group forms a unitary 3-design
酉$k$ -设计是酉矩阵的有限集合,其近似于酉矩阵上的Haar分布。已知有几个系综是2-设计,包括Clifford群上的均匀分布,但以前没有已知的系综族形成3-设计。我们证明了Clifford群是一个3-设计,表明它是一个更好的近似Haar-随机酉比以前预期的。我们的证明策略适用于任何满足我们称之为泡利2-混合的性质的酉分布,并且不使用重型数学机器。我们还表明,克利福德组不形成4-设计,从而表征如何以及随机克利福德元素近似哈尔随机酉。此外,我们证明了广义Clifford群的qudits是不是一个3-设计,除非qudit的尺寸是2的幂。
2016-11-08 quant-ph
Unitary designs and codes
酉设计是近似整个酉群的酉矩阵的集合,非常类似于近似整个单位球面的球面设计。本文利用酉群的不可约表示,对任意d和t,给出了U(d)中酉t-设计的规模的一般下界.我们还引入了酉码的概念--U(d)的一个子集,其中任意一对矩阵的迹内积仅限于少数不同的值--并给出了对于任意d和s,U(d)中s次码的大小的上界。当已知代码或设计中出现的特定内积值时,可以加强这些界限。最后,我们描述了一些设计的构造:我们给出了U(d)中最小加权酉t-设计的大小的上界,并对有限群中的一些t-设计进行了分类。
2008-09-22 math.CO quant-ph
Approximate locality for quantum systems on graphs
在这封信中,我们在Aaronson和Ambainis [Theory of Computing 1,47(2005)]的一个长期存在的公开问题上取得了进展:我们证明了如果A是一个足够稀疏的低维图的邻接矩阵,那么酉算子e^{itA}可以被一个酉算子U(t)近似,该酉算子U(t)的稀疏模式正好是随着|t|的增加而变得更加稠密的低维图的稀疏模式。其次,我们证明了如果U是一个稀疏酉算子,其谱中有一个间隙Δ,则存在U的一个近似对数H,它也是稀疏的.随着1/Δ的增加,H的稀疏模式变得更加密集。这两个结果可以被解释为一种在局部连续时间和局部离散时间过程之间转换的方法。作为一个例子,我们表明,离散时间创造的量子行走可以实现为一个近似的本地连续时间量子行走。最后,我们使用我们的建设提供了一个分数量子傅立叶变换的定义。
2006-11-23 quant-ph
Quantum and classical resources for unitary design of open-system evolutions
量子控制中的各种任务,从净化和冷却到量子稳定和开放系统模拟,都依赖于在规定的精度内在指定的时间间隔内实现目标量子信道的能力。这可以通过设计感兴趣的系统及其环境的合适的幺正动力学来实现-这取决于可用的控制水平,完全或部分地被用作相干量子控制器。在形式化的可控性框架完全积极的痕迹保持量子动力学,我们提供了充分的条件,环境状态和尺寸,允许实现相关类别的量子信道-包括极端的通道,随机幺正,或简单的任何通道。结果取决于Stinespring的膨胀通过子系统原理的概括。在这个过程中,我们表明,劳埃德的猜想所需的任意开放系统模拟的环境的最小尺寸,虽然正式反驳,事实上可以挽救-提供经典的随机化包括在可用的资源。现有的测量为基础的反馈协议的通用模拟,动态解耦,和耗散状态的准备被重铸在所提出的连贯的框架内作为具体的应用程序,和资源,他们采用的一般结果进行了讨论。
2017-04-05 quant-ph
Quantum Compiling with Approximation of Multiplexors
量子编译算法是用于将任意酉矩阵分解(“编译”)为初等运算序列(SEO)的算法。假设$U_{in}$是我们希望编译的$\nb$位非结构化酉矩阵(没有特殊对称性的酉矩阵)。对于$\nb>10$,将$U_{in}$表达为SEO需要超过一百万个hocT。这就需要一种寻找酉矩阵的方法,该酉矩阵:(1)很好地逼近$U_{in}$,(2)可以用比$U_{in}$更少的hocT来表示。本文的目的是提出一个这样的近似方法。在文献中已经提出了各种量子编译算法,其将任意酉矩阵分解成U(2)-复用器序列,然后将每个复用器分解成SEO。我们近似$U_{in}$的策略是近似这些中间U(2)-多路复用器。在本文中,我们将展示如何用另一个可用较少hocT表示的U(2)-复用器来近似U(2)-复用器。
2005-02-09 quant-ph
Using Cloning to Solve NP Complete Problems
假设一个克隆预言机,满足性,这是一个NP完全问题,被证明属于$BPP^C$和$BQP^C$(取决于预言机C克隆二进制随机变量或量子位的能力)。同样的结果在近似克隆预言机的情况下得到了推广,从而建立了$NP \subseteq BPP^C \subseteq BQP^C$和$NP \subseteq BPP^{AC} \subseteq BQP^{AC}$,其中C和AC分别是精确和近似克隆预言机。虽然精确克隆在量子系统中是不可能的,但近似克隆仍然是可能的。然而,最著名的近似克隆方法(基于酉进化)目前没有达到所需的精度水平。当使用非线性(或非酉)算子时,它们是否可以改进仍然是一个悬而未决的问题。最后,一个简单的尝试,放弃克隆,取代它的单一进化,被证明是不可能的。
2001-12-21 quant-ph
Concatenated Control Sequences based on Optimized Dynamic Decoupling
量子控制的两个最新进展,级联和优化的脉冲间隔,相结合,产生一个战略,以抑制不必要的耦合量子系统的高阶。可以抑制纵向弛豫和横向失相,使得在它们的能级之间具有小分裂的系统可以保持与它们的环境隔离。所需的脉冲数量随着所需的阶数呈指数增长,但如果仅使用级联,则仅为所需数量的平方根。一个近似的方案甚至使这个数字下降到多项式增长。该方法有望用于量子信息和高精度核磁共振。
2009-02-27 cond-mat.stat-mech quant-ph
Quantum algorithm for dephasing of coupled systems: decoupling and IQP duality
Phasecraft Ltd.(Phasecraft有限公司)
提出一种通过采样酉量子通道模拟单量子马尔可夫动力学的量子算法,并利用解耦方案降低电路复杂度,通过IQP对偶性将部分动力学转化为经典可解问题。
2026-06-17 cond-mat.str-el quant-ph
High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization
University of California, Berkeley(加州大学伯克利分校);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
通过单位元对角化方法实现高精度多量子比特Clifford+T门集的电路合成,显著提升实现精度和运行效率。
2025-08-20 quant-ph