Basis-independent stabilizerness and maximally noisy magic states
Simon Fraser University(西蒙菲莎大学);DIENS, École normale supérieure, PSL University, CNRS, INRIA(法国高等师范学院,巴黎文理研究大学,法国国家科学研究中心,法国国家信息与自动化研究所)
本文研究了绝对稳定子态和绝对威金纳正态态的特征,揭示了非稳定子态和威金纳负态的纯度下限,并提出了基于纯度的必要条件。
2026-10-01 quant-ph
Restricted Boltzmann Machines and Matrix Product States of 1D Translational Invariant Stabilizer Codes
讨论了一维平移不变稳定子码基态的限制玻尔兹曼机(RBM)态与矩阵积态(MPS)之间的关系。一个通用的平移不变和非连通RBM状态可以表示为MPS,并且所得MPS的矩阵是秩1的。我们把这种MPS称为RBM-MPS。如果量子态可以被写为MPS,则这提供了将量子态精确地实现为RBM态的必要条件。对于具有非退化基态和周期边界条件的一般一维稳定子码,我们得到了其MPS键维数的下界和MPS矩阵秩的上界.对于MPS矩阵秩为1的上圈Hamilton算子,我们给出了RBM的一个算法。此外,我们的算法产生的RBM-MPS具有最小的键维数。一个家庭的例子来解释该算法。最后,我们推测,这些功能适用于所有的一维稳定码具有非退化的基态与周期性的边界条件,只要他们的MPS矩阵的秩为1。
2019-04-30 cond-mat.str-el quant-ph
Learning stabilizer states by Bell sampling
我们表明,测量对的量子比特在贝尔基础上可以用来获得一个简单的量子算法,有效地识别一个未知的稳定状态的n个量子比特。该算法使用O(n)个输入状态的副本,并且以指数小的概率失败。
2017-07-26 quant-ph
Entanglement of multiparty stabilizer, symmetric, and antisymmetric states
研究了在一定对称性下多体态的各种类距离纠缠度量。利用群平均技术,我们给出了纠缠的相对熵、纠缠的几何度量和对数鲁棒性等价的条件。我们认为重要的类的多方国家,特别是表明,这些措施是等价的所有稳定状态,对称的基础和反对称的基础状态。严格证明了一个猜想:置换对称态的最近乘积态总是可以被选择为置换对称态。这使我们能够计算对称和反对称基态的各种纠缠度量的显式值,观察到反对称态通常更纠缠。我们使用这些结果,以获得各种有趣的量子态的合奏,最佳LOCC歧视概率可以明确地确定和实现。我们还讨论了应用程序的最佳纠缠证人的建设。
2008-01-16 quant-ph
Symmetric mixed states of $n$ qubits: local unitary stabilizers and entanglement classes
在局部幺正等价条件下,我们将对称混合态的局部幺正稳定子李代数分为六类。这些包括维尔纳状态,GHZ状态及其推广,以及迪克状态的稳定剂类型。对于所有的零代数,但我们分类纠缠类型(本地酉等价类)的对称混合态,有这些稳定剂。我们利用对称密度矩阵与实系数三元多项式的识别,并应用SO(3)的表示理论在这个多项式空间。
2011-12-20 quant-ph
Generalized Graph States Based on Hadamard Matrices
图态在量子信息理论中有着广泛的应用,包括纠缠理论、量子纠错和单向量子计算。图状态具有与特定图相关的良好结构,该结构可以由稳定器组或编码电路给出,两者都可以由图直接给出。为了推广图的状态,其稳定群是泡利群的交换子群,一种方法是研究非交换稳定。在这项工作中,我们提出了广义图状态的编码电路,这是完全由图和阿达玛矩阵。我们研究了这些广义图态的纠缠结构,发现它们都是局部最大混合的。我们还探讨了Hadamard矩阵的等价性与相应的广义图状态的局部等价性之间的关系。这导致泡利$(X,Z)$对的自然推广,其特征在于这些广义图状态的局部对称性。我们的方法也很自然地推广到构造图量子码,这是超越稳定子码。
2015-02-25 math-ph math.MP quant-ph
Entanglement verification using local unitary stabilizers
局域幺正稳定子群构成了区分不同类型多体纠缠的强大不变量。在本文中,我们展示了如何稳定器可以使用最少的资源作为分布式量子网络上的纠缠验证协议的基础。作为一个例子,我们开发和分析的协议的性能,以验证成员的沃纳状态的空间中,也就是说,多量子位状态下的任何1-量子位酉应用于所有的量子位的作用下是不变的。
2013-06-19 quant-ph
The ZX-Calculus is Canonical in the Heisenberg Picture for Stabilizer Quantum Mechanics
在2008年,Coecke和Duncan提出了图形化的ZX演算重写系统,该系统将量子线路,测量和量子态的推理形式化。ZX演算对于量子位量子力学是合理的。因此,在ZX-等价变换下的图的等式提升为矩阵上的相应方程的等式。相反,在2014年,Backens证明了完备性,建立了任何在稳定器量子力学中用矩阵进行的推导都可以用ZX演算图形化地推导出来。一个既汇合又唯一终止的图形重写系统被称为规范的:将重写的交替序列应用于同一个初始图,只要所有结果图都可以被操作以建立图形等价,重写系统就是汇合的。在这里,我们表明,减少ZX重写系统已经融合在稳定剂量子力学的海森堡图片。此外,ZX重写的子集的任何应用都唯一地终止,并且与稳定子量子力学的海森堡图像中的项重写的顺序无关。因此,ZX系统是稳定器量子力学的海森堡正则系统。对于具有$l$单量子位门和$g$双量子位门的$n$ -量子位上的稳定器电路,可以使用不超过$(\frac{1}{2}\cdot g+l)\cdot n$图形重写在海森堡图中以图形方式导出电路输出,从而提供Gottesman-Knill定理的图形证明。最后,我们建立了由Clifford电路描述的每个稳定器状态产生一个非负的父哈密顿量与$n+1$条款和一个一维的内核所跨越的相应的稳定器状态。这样的父哈密尔顿算子可以用$\mathcal{O}(t\cdot n)$图形重写来导出,用于由$t$门C…
2023-01-13 quant-ph
The ZX-calculus is complete for stabilizer quantum mechanics
ZX演算(英语:ZX calculus)是一种用于量子系统和过程推理的图形演算。已知它对于纯态量子比特量子力学是普适的,这意味着任何纯态、幺正操作和后选择的纯投影测量都可以在ZX演算中表示。微积分也是合理的,即任何可以用图形导出的等式也可以用矩阵力学导出。在这里,我们证明了ZX演算对于纯量子比特稳定器量子力学是完备的,这意味着可以使用矩阵导出的任何等式也可以通过图形导出。证明依赖于将图带入基于图状态和局部Clifford运算的正规形式。
2013-07-26 quant-ph
Magic without a phase: phase-independent stabilizer Rényi entropy in gluon scattering
University of Chicago(芝加哥大学)
研究胶子散射中与相位无关的稳定器雷尼熵,推广魔力概念,以案例研究不同重数散射,发现3→2散射末态魔力特性、2→3散射软极限情况及对称时魔力变化,且颜色依赖性在熵中消除。
2026-07-16 hep-ph hep-th quant-ph
Quantum Monte Carlo and Stabilizer States
本文提出利用稳定子态高效描述Clifford群作用,以突破SSE量子蒙特卡罗的无分支限制,并通过玩具模型和横场Ising模型验证了该扩展方法的可行性。
2025-05-05 cond-mat.stat-mech quant-ph
Almost all multipartite qubit quantum states have trivial stabilizer
n-量子比特状态的稳定子群是形式g=g_1 \otimes \cdots \otimes g_n的所有矩阵的集合,其中g_1,.,g_n是任意2 × 2可逆复矩阵,满足g_n = n。我们证明了,对于5个或更多的量子比特,除了一组零测度的状态,多体纠缠态的稳定子群是平凡的,也就是说,只包含单位元。我们使用这个结果来表明,对于5个或更多量子比特,确定性局部操作和经典通信(LOCC)的行为几乎总是可以简单地通过局部酉(LU)操作来模拟。这证明了几乎所有n>4的n量子比特态都是孤立的,也就是说,它们既不能通过确定性LOCC到达也不能转换成任何其他(n-体纠缠),LU-不等价态。我们还找到了一个简单而优雅的表达式的最大概率转换一个多量子比特纠缠态到另一个这类状态。
2017-12-05 math-ph math.MP quant-ph
Real-Space Renormalization of Stabilizer Rényi Entropies in Spin Chains
University of Novi Sad(诺维萨德大学)
本文通过实空间重整化群方法计算自旋链中量子态的稳定子Rényi熵,得到低能大距离极限下的闭式表达式,并分析量子魔法在粗粒化及不同参数和量子相中的演化。
2026-09-15 quant-ph
Qutrit ZX-calculus is Complete for Stabilizer Quantum Mechanics
在本文中,我们证明了一个Qutrit版本的ZX-演算,其规则与量子比特版本的规则显著不同,对于纯Qutrit稳定子量子力学是完备的,其中态的制备和测量是基于三维计算基的,幺正操作要求在广义Clifford群中.这意味着任何在希尔伯特空间的标准解释下成立的图方程都可以用图解法导出。与量子比特的情况相比,这里的情况更加复杂,因为这个quutrit ZX演算的结构更加丰富。
2018-03-02 quant-ph
Stabilizer Rényi Entropy Without a Phase Reference
University of Chicago(芝加哥大学);Universitat de Barcelona(巴塞罗那大学)
本文针对相位未指定的场景定义了相位平均稳定子Rényi熵,证明其具有相位不变性,并将其应用于树级胶子散射,得到了不同散射过程中的熵值上下限。
2026-10-15 hep-ph hep-th quant-ph
Stabilizer Approximation II: From H$_2$O To C$_6$H$_6$
我们将稳定剂法应用于水、苯等复杂分子的研究。在最小STO-3G基础上,前者需要14个量子比特,后者需要72个量子比特,这是非常具有挑战性的。值得注意的是,我们仍然能够在所有键长下找到最佳稳定剂状态。正如先前研究的H $_2$、LiH和BeH $_2$分子一样,这里的稳定态也非常接近真实的基态,特别是当分子强烈畸变时。这些结果表明,稳定器状态可以作为自然的参考状态时,系统涉及强静态相关。用量子计算的语言来说,人们会期望稳定态是化学模拟的自然初始态。
2023-02-23 cond-mat.str-el physics.atom-ph physics.chem-ph
Optimizing Stabilizer Parities for Improved Logical Qubit Memories
我们研究了Shor代码的变体,这些变体擅长处理单轴相关空闲错误,这在许多量子系统中是常见的。通过使用Shor码基态的重复码结构,我们计算了当受到相干和相关的单量子比特空闲错误时应用于编码信息的逻辑信道,然后进行稳定器测量。改变稳定器发生器的符号可以让我们改变相干误差的干扰方式,从而产生一种量子纠错码,它的性能与经典的等距离重复码一样好。我们证明了4倍的改进的逻辑存储器中的距离为3的逻辑量子比特上实现的捕获离子量子计算机。我们的Shor码变体的均匀距离版本是无消相干子空间,并且对相同和独立的相干空闲噪声完全鲁棒。
2021-05-11 quant-ph
Nonstabilizerness via matrix product states in the Pauli basis
提出在泡利基中直接表达矩阵乘积态的新方法,用于高效计算稳定子Rényi熵、稳定子零度和Bell魔法等非稳定子性度量,并在Ising、XXZ自旋链及Rydberg原子阵列电路动力学中验证其有效性。
2024-05-22 cond-mat.stat-mech cond-mat.str-el quant-ph
Only n-Qubit Greenberger-Horne-Zeilinger States are Undetermined by their Reduced Density Matrices
广义n比特Greenberger-Horne-Zeilinger(GHZ)态及其局域幺正等价态是n个量子比特中唯一不能由n-1个量子比特的约化密度矩阵在纯态中唯一确定的态。因此,在纯态中,广义GHZ态是唯一包含n方信息的态。指出了局部酉稳定子群与由约化密度矩阵决定的性质之间的联系。
2008-02-12 quant-ph
The ZX-calculus is complete for the single-qubit Clifford+T group
ZX演算是一种用于纯态量子比特量子力学推理的图形演算。它对于纯量子比特稳定子量子力学是完备的,这意味着任何只涉及稳定子运算的等式,只要可以用矩阵导出,也可以用图形导出。稳定器操作包括酉克利福德群,以及在状态中准备量子比特。|0>,以及计算基础中的测量。对于一般的纯态量子比特量子力学,ZX演算是不完整的:存在涉及单个量子比特上的非稳定子么正操作的等式,这些等式不能从ZX演算的当前规则集导出。在这里,我们表明,ZX演算的单量子位仍然完整的操作T添加到单量子位稳定器操作。这是特别有趣的,因为所得的单量子比特Clifford+T群近似是通用的,即任何酉单量子比特算子可以仅使用Clifford算子和T近似到任意精度。
2014-12-30 quant-ph
Local-dimension-invariant low-density parity-check stabilizer codes
University of Illinois Chicago(伊利诺伊大学芝加哥分校)
针对量子多态系统稳定子码转换中局域维度不变(LDI)方法的大临界值问题,该研究聚焦量子低密度奇偶校验(qLDPC)码,成功降低了临界值,减少了LDI形式距离保持条件的限制。
2026-10-14 quant-ph
Such stuff as magic is made on: compact operator algebra, stabilizer polytope and the structure of reduced density matrices in a Kitaev spin liquid
Okinawa Institute of Science and Technology Graduate University(冲绳科学技术大学院大学);University of Bristol(布里斯托大学)
本文以Kitaev蜂窝模型为研究对象,通过分析局部子系统魔法的出现,揭示了其背后紧致算子结构,为多体系统量子资源的约化描述提供了新方法。
2026-11-10 cond-mat.str-el quant-ph
Learning quantum circuits of some $T$ gates
本文研究了一个具有特定结构的未知量子线路的学习问题。如果未知目标是一个$n$ -量子比特Clifford电路,我们设计了一个有效的算法,通过对它使用$O(n^2)$查询来重建它的电路表示。本文在计算的基础上研究了$T$深度的量子线路。我们证明了$T$深度为1的电路{ \textit{of full $T$-rank} }的输出状态可以用具有特定代数结构的稳定子伪混合来表示。使用泡利和贝尔测量的副本的输出状态,我们可以生成一个假设电路,这是等价于未知的目标电路的计算基础状态作为输入。如果目标的$T$门的数量是$O({\log n})$的顺序,我们的算法需要$O(n^2)$查询它,并产生其等效电路表示的计算基础上的时间$O(n^3)$。使用进一步的额外的$O(4^{3n})$经典计算,我们可以得到一个精确的描述的目标为任意输入状态。我们的研究结果大大扩展了以前已知的事实,稳定剂状态可以有效地确定基于稳定剂形式主义。
2022-06-28 cs.IT math.IT quant-ph
GraphStateVis: Interactive Visual Analysis of Qubit Graph States and their Stabilizer Groups
由于量子态空间的维数呈指数级增长,探索量子态空间是一项具有挑战性的工作。在其表现力被束缚的代价,图状态的离散和有限的子空间是更容易通过一个图形框架伴随着从稳定器形式主义的理论工具包进行调查。分析手绘图是一项乏味而耗时的任务,并且对可以解决的问题大小施加了限制。类似地,单独使用邻接矩阵的算法研究缺乏状态的视觉表示的好处。我们认为,应用可视化分析来调查图形状态可能是有利的。为此,我们引入GraphStateVis,一个基于Web的应用程序,用于量子位图状态及其稳定器组的可视化分析。我们的工具通过链接和刷动支持的多个组件促进了图形的交互式构建。用户可以探索特定于图形状态的属性,包括其稳定算子的保利权重分布和纠缠标准的噪声阈值。我们在近期量子算法的上下文中提出了一个用例,以说明我们的原型的能力。我们将GraphStateVis作为一个开源项目提供,并邀请更广泛的量子计算和工程社区利用这一工具,进一步推动其发展。
2021-11-22 quant-ph
One- and two-dimensional Coulomb Green's function matrices in parabolic Sturmians basis
本文在平方可积基组的范围内讨论了抛物坐标系下三体库仑波动方程的渐近形式所产生的一维和二维算子。得到了这些算子对应的格林函数的矩阵表示。
2007-12-14 quant-ph
Van Hove singularities in stabilizer entropy densities
Scuola Superiore Meridionale(南方高等学院);Istituto Nazionale di Fisica Nucleare (INFN) Sezione di Napoli(意大利国家核物理研究所那不勒斯分部);Università degli Studi di Napoli Federico II(那不勒斯费德里科二世大学)
研究量子稳定性熵密度中的Van Hove奇点,揭示单量子比特稳定性纯度的对数发散特性及魔性态的非稳定性密度无限性。
2026-02-09 math-ph math.MP quant-ph
Measurement-Assisted Clifford Synthesis
BRAC University(布拉格大学)
本文提出了一种基于稳定器表和测量的量子Clifford单元合成方法,通过辅助量子比特和测量实现两量子比特门数量与稳定器表重量相等的高效合成。
2025-11-24 quant-ph
Weight Reduced Stabilizer Codes with Lower Overhead
本文针对中小规模稳定子码提出一种大幅简化的减权方法,可将超图乘积码和提升乘积码的校验权重降至至多六,在保持逻辑量子比特数和码距的同时以更低开销显著提升光量子计算架构中的码性能。
2024-02-07 quant-ph
Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit
RIKEN Pioneering Research Institute (PRI)(RIKEN先导研究院);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS)(RIKEN跨学科理论与数学科学中心)
研究了稳定化Rényi熵在单量子比特减少密度矩阵中的扩散行为,发现即使没有显式守恒量,其扩散呈现扩散结构,进一步探讨了受限Clifford电路中超扩散现象。
2026-01-23 cond-mat.stat-mech quant-ph
Multipartite $d-$level GHZ bases associated with generalized braid matrices
研究了广义辫关系($d-$层次的$N-$体辫关系)及其在量子纠缠中的应用.利用Heisenberg-Weyl代数的有限维表示,可以构造出一组满足广义辫子关系的$d^{N}\times d^{N}$酉矩阵表示.这种广义辫状矩阵可以使$d-$能级$N-$分裂量子态纠缠。将广义辫子矩阵作用在标准基上,可以得到一组极大纠缠基。进一步的研究表明,这种纠缠基可以看作是$d-$水平的$N-$分裂Greenberger-Horne-Zeilinger(GHZ)基.
2014-11-04 quant-ph
Weak Schmidt decomposition and generalized Bell basis related to Hadamard matrices
我们研究了量子纠缠理论中的一些量的数学结构和关系,如可分性、弱Schmidt分解、Hadamard矩阵等。利用弱Schmidt分解,给出了一种识别Schmidt关联态的可操作方法。我们证明了一个混合态是施密特相关的当且仅当它的谱分解由一组纯本征态组成,这些本征态可以在弱施密特分解中同时对角化,即允许复值对角项。对于这样的状态,可分性被降低到由与本征态相关联的对角项组成的向量的正交性条件,这令人惊讶地与所谓的复Hadamard矩阵有关。利用Hadamard矩阵,我们给出了一类广义极大纠缠Bell基.
2014-02-25 quant-ph
Detection of tripartite entanglement based on principal basis matrix representations
本文提出一种基于密度矩阵主基矩阵表示的三体纠缠检测方法,利用施密特分解和局域幺正变换简化态,构造特殊矩阵并给出必要条件,能检测更多纠缠态。
2023-08-05 quant-ph
Improved Strong Simulation of Universal Quantum Circuits
我们发现在十二量子位张量$T$门魔态的稳定秩的缩放减少。这降低了它的渐近约束到$2^{\sim 0.463 t}$的多泡利测量$t$幻态,改善了以前发现的最佳界的$2^{\sim 0.468 t}$。我们用数字证明了这种减少。这建设性地产生了Clifford+ $T$门集对相对或乘法误差的最有效的强模拟算法。然后,我们研究的成本泡利测量的高斯和秩,这是一个轻微的推广的稳定器秩,是其渐近缩放的下限。我们证明,这个下限似乎是紧在低$t$计数,这表明,在12量子位状态的稳定秩可以进一步降低到$2^{\sim 0.449 t}$,我们证明和数值表明,这是单泡利测量的情况下。我们的构造直接显示了在$12$量子位处的约化是如何迭代地基于在$6$、$3$、$2$和$1$量子位处获得的约化。这就解释了为什么在这些数量的量子比特基元的张量因子处发现了新的减少,这是以前文献中缺乏的解释。此外,在这个过程中,我们观察到T门魔态的稳定器秩和分解之间的有趣关系,这些分解是Clifford同构的计算子基张量与单量子比特状态,产生最小的唯一稳定器状态内积-相同的关系,允许在泡利测量的奇维qudit Wigner公式中找到最小数量的唯一高斯和。
2022-06-07 quant-ph
On Deriving a Basis for the Vector Space of Bounded Qudit Error Operators over $C^d$
本文导出了作用在$d$维系统Hilbert空间$C^d$上的有界算子向量空间的基.在量子计算的背景下,基本元素被确定为广义泡利矩阵-误差生成器。作为一个应用,我们展示了如何使用这种矩阵的隐形传态一个单一的量子。
2008-11-13 quant-ph
Syndrome measurements enable deterministic fault-tolerant $T$ gates
IonQ Inc.(IonQ公司);QuICS, NIST/University of Maryland(量子信息与计算科学研究所,美国国家标准与技术研究院/马里兰大学);UMIACS, University of Maryland(统一信息管理与计算系统研究所,马里兰大学);Quantum Research Center, Technology Innovation Institute(量子研究中心,技术创新研究所);Centre for Quantum Technologies, National University of Singapore(量子技术中心,新加坡国立大学);Nanyang Quantum Hub, School of Physical and Mathematical Sciences, Nanyang Technological University(南洋量子枢纽,物理与数学科学学院,南洋理工大学)
本研究利用综合征测量释放稳定子校验,结合泡利旋转与克利福德前馈,在稳定子码上实现确定性容错T门,并通过两个容错电路验证了机制的有效性。
2026-09-25 quant-ph
Appearance of causality in process matrices when performing fixed-basis measurements for two parties
最近发展的量子理论框架没有全局因果顺序,允许量子过程中,在局部实验室的操作既不是因果顺序,也不是确定的因果顺序的概率混合。实验室之间的因果关系由过程矩阵描述。我们表明,如果实验室的投入是在一个固定的基础上测量,可以引入一个有效的过程矩阵,这是从原来的操作上无法区分。这个有效的过程矩阵可以通过将非选择性测量的von Neumann-Luders更新规则应用于原始过程矩阵来获得,并且在二分的情况下,它与确定的因果顺序相容。后者扩展了原始Oreshkov等人的证明,其中认为输入的测量和输出的重新准备都是在固定的基础上进行的。
2016-09-20 quant-ph
On the Matrix Representation of Quantum Operations
本文考虑两个常用的矩阵表示-我们称之为$χ$ -和$\mathcal{S}$ -矩阵-的量子操作和它们的应用。考虑了作用于单或双\textit{d}能级量子系统(Qudit)的一般操作的关于任意算子基(即状态空间上线性算子空间的标准正交基)定义的矩阵.我们证明了这两个矩阵是由Liouville超算子以及相关的双射正算子在关于具有不同张量积结构的两种诱导算子基定义的双空间上的展开系数给出的,即,相关算符基的克罗内克积和相关二分态基的并矢积。两个矩阵之间的显式转换公式被建立为一个可计算的矩阵乘法。扩展到更多的qudits情况是微不足道的。介绍了这些矩阵及其转换公式在量子信息科学与技术中的几个应用。
2005-04-12 quant-ph
Representation of $\mathfrak{su}(8)$ in Pauli Basis
量子计算开始成为重要的研究领域,因为它对我们目前的计算能力的升级具有巨大的前景。研究量子态的演化是理解量子信息的基础,量子信息的研究是量子计算的基础。这是协助各自的数学工具,如李群和李代数。本文将$\mathfrak{su}(8)$的李代数表示为三个Pauli矩阵的张量积。这是通过构造广义Gell-Mann矩阵并与Pauli基进行比较来完成的。本研究将明确地显示Gell-Mann矩阵与Pauli基类似的坐标变化的一一相关性。这在处理量子线路问题时特别有用。
2020-03-20 quant-ph
Scalable quantum circuits for $n$-qubit unitary matrices
本文提出一种基于优化的可扩展量子神经网络框架,通过新构造的Standard Recursive Block Basis参数化表示酉矩阵,以替代Pauli string basis,实现对n量子比特酉矩阵的高效近似。
2024-01-15 cs.AR math-ph math.MP
Calculating vibrational spectra with sum of product basis functions without storing full-dimensional vectors or matrices
我们提出了一种迭代方法计算振动光谱,显着降低计算的内存成本。它使用直接乘积基元,但不需要存储具有与乘积基函数一样多的分量的向量。波函数表示在一个基础上,其功能是一个总和的产品(SOP)和可因式分解的结构的哈密尔顿被利用。如果SOP基函数的因子被适当地选择,波函数是少量SOP基函数的线性组合。SOP基函数是使用移位块幂方法生成的。这些因子使用秩缩减算法进行细化,以限制SOP基函数中的项数。的想法进行测试的20-D模型哈密顿量和现实CH $_3$ CN(12维)的潜力。对于20维问题,为了使用标准的直积迭代方法,需要存储具有大约$10^{20}$分量的向量,因此需要大约$8 \times 10^{11}$ GB。使用本文的方法,只需要1 GB的内存。CH $_3$ CN的计算结果与以前的计算结果一致。
2014-05-12 physics.comp-ph quant-ph
Implementation of standard quantum error correction codes for solid-state qubits
在量子纠错码(QECC)中,需要进行大量的量子操作和测量来纠正逻辑量子比特中的错误。在QECC中广泛使用的稳定器形式中,生成器$G_i (i=1,2,..)$由Pauli矩阵的倍数组成,并执行编码、解码和测量。为了保持编码状态,稳定器哈密顿量$H_{\rm stab}=-\sum_i G_i$是合适的,因为其基态对应于码空间。另一方面,大多数固态量子比特的哈密顿量具有两体相互作用,并显示出自己的动力学。此外,固态量子比特被固定在衬底上,量子比特之间的操作被限制在它们的邻域内。本文的主要目的是展示如何通过应用脉冲控制方法(例如NMR技术)从具有Ising相互作用和XY相互作用的常规两体哈密顿量直接生成稳定剂哈密顿量$H_{\rm stab}$。我们发现,在脉冲控制充分的条件下,利用超导量子比特的典型实验数据,估计了9量子比特码、5量子比特码和Steane码的$H_{\rm stab}$产生时间小于300 ns.我们还展示了如何从初始状态$|0....0>$准备编码状态。此外,我们讨论了一个适当的安排,二维或三维阵列量子位。
2013-07-26 cond-mat.mes-hall quant-ph
Efficient Variational Quantum Linear Solver for Structured Sparse Matrices
提出一种基于替代基和酉补全的高效VQLS方法,解决结构化稀疏矩阵求解中LCU项随矩阵规模二次增长的问题,使张量积项呈对数增长,并设计了高效量子电路。
2024-04-25 cs.NA math.NA quant-ph
Recovering low-rank matrices from few coefficients in any basis
我们提出了新的技术来分析低秩矩阵恢复的问题。这些方法比以前的方法都要简单得多,也更通用。它表明,一个未知的(n × n)矩阵的秩r可以有效地重建只有O(nrnu log^2 n)随机采样的展开系数关于任何给定的矩阵基。数字nu量化了未知矩阵和基之间的“不相干程度”。现有的工作主要集中在“矩阵完成”的问题,其中一个目的是恢复一个低秩矩阵从随机选择的矩阵元素。我们的结果涵盖了这种情况作为一个特殊的情况。证明由一系列相对基本的步骤组成,这与以前用于获得可比结果的高度复杂的方法形成对比。在以前已知边界的情况下,我们的估计稍微紧一些。讨论了同时与所有低秩矩阵不相干的算子基。对于这些基地,我们表明,O(nrnu log n)随机采样的展开系数足以恢复任何低秩矩阵的概率很高。后一个界限对乘法常数来说很紧。
2010-09-17 cs.IT cs.NA math.IT