Block-Invariant Symmetry Shift: Preprocessing technique for second-quantized Hamiltonians to improve their decompositions to Linear Combination of Unitaries
本文提出预处理技术BLISS,通过构建算符T在保持目标态特征谱不变的情况下减小分子电子哈密顿量范数,使基于LCU的QPE方法的1-范数成本降低2倍。
2023-10-24 quant-ph
Universal limitations on implementing resourceful unitary evolutions
我们推导出一个权衡关系的准确性实现所需的酉进化使用一组有限的自由酉和辅助系统的大小,在资源生成/失去能力的目标酉。特别是,这种关系意味着,对于任何理论配备了一个资源措施满足宽松的条件,任何资源变化酉不能完美地实现一个自由酉应用于系统和环境,如果环境具有有限的尺寸。我们的研究结果适用于广泛的一类资源,包括能源,不对称性,连贯性,纠缠和魔术,施加最终的限制固有的这种重要的物理环境,以及提供见解的操作限制一般资源理论。
2020-02-12 quant-ph
Implementing smooth functions of a Hermitian matrix on a quantum computer
我们回顾了在量子计算机上实现稀疏厄米矩阵A的光滑函数f(A)的现有方法,并分析了这些技术的进一步组合,这些技术在某些情况下具有简单和资源消耗的优点。我们的构造使用酉方法与切比雪夫多项式近似的线性组合。我们得到的查询复杂度是O(log C/eps),其中eps是近似精度,C>0是函数f在感兴趣的域上的导数的幅度的上界。成功概率取决于f的泰勒级数系数的1-范数、矩阵的稀疏性d,并且与目标矩阵f(A)的最小奇异值成反比。
2018-06-18 quant-ph
One-way Quantum Computation - a tutorial introduction
在本书的这一章中,我们提供了一个单向量子计算的教程介绍,以及许多可以用来理解它的技术。所描述的技术包括稳定器形式主义和逻辑海森堡图像。我们强调的方式,它是有用的理解单向计算超越简单的等价与量子线路模型。我们简要回顾了目前的实施方案和实验进展,并总结了一些最近的相关理论发展。虽然这一章主要是说教的重点,我们包括一些新的方法和意见。其中包括:一个更简单和更紧凑的制定单向量子计算的稳定形式主义;一种新的方式实现酉对角线的计算基础;新的结果,家庭的操作,可以实现在一个单一的回合的测量;一种方法,用于建设紧凑的单向模式分解酉的对角酉和克利福德群变换。
2006-10-03 quant-ph
Closed-form analytic expressions for shadow estimation with brickwork circuits
本文推导了基于两层双局部 Haar 随机(或 Clifford)酉矩阵砖墙电路的经典阴影闭式解析表达式,给出估计 Pauli 可观测量的样本复杂度保证,并证明相比局部 Clifford 方案在支撑于足够多量子比特的可观测量估计上具有更优样本复杂度。
2023-09-22 quant-ph
Implementing Finite Impulse Response Filters on Quantum Computers
本文研究如何用量子系统实现经典离散时间信号处理,通过将输入信号编码为量子态并设计酉算子实现FIR滤波器,并提出级联低阶滤波器构造高阶滤波器的方法。
2025-01-17 cs.IT eess.SP math.IT
Universal programmable waveguide arrays
本文提出通过级联可编程波导阵列(PWA)实现任意酉矩阵的理论框架,给出数学证明和数值优化方法,确立了PWA作为量子光子计算通用可扩展架构的地位。
2024-11-19 physics.optics quant-ph
Exact Factorization of Unitary Transformations with Spin-Adapted Generators
University of Toronto(多伦多大学);University of Toronto Scarborough(多伦多大学士嘉堡分校);University of Southern Denmark(南丹麦大学)
本文提出一种高效分解自旋适应幺正变换的方法,通过非交换泡利算符的有序指数运算,实现低维非线性优化,从而在变分量子算法中构建保持对称性的量子电路。
2026-05-01 quant-ph
Clifford synthesis via generalized S and CZ gates
Microsoft Quantum(微软量子);NVIDIA(英伟达)
本文展示通过最多2n个多量子比特联合测量实现任意n量子比特克莱因群单元ary,且测量可分成两个互不干扰的集合,为实现克莱因群单元ary提供了灵活的空间时间权衡。
2026-03-25 quant-ph
Quantum Capacity of Partially Corrupted Quantum Network
讨论了一个量子网络,其中发送方有$m_0$输出信道,接收方有$m_0$输入信道,每个信道的容量为$d$,每个中间节点应用可逆幺正,只有$m_1$信道被破坏,其他未被破坏的信道是无噪声的.作为我们的结果,我们表明,量子容量不小于$(m_0-2m_1+1)\log d$在以下两个设置。在第一种情况下,中间节点上的酉是任意的,并且$m_1$信道上的损坏是单独的。在第二种情况下,中间节点上的幺正被限制为Clifford运算,并且$m_1$信道上的损坏是自适应的,即,允许攻击者拥有量子存储器。此外,我们的代码在第二种情况下实现了无噪声通信,即使具有单次设置,并且仅依赖于网络拓扑和$m_1$损坏信道的位置来构造,而无论网络拓扑和位置如何,该结果都成立。
2019-11-07 quant-ph
Efficient Inversion of Unknown Unitary Operations with Structured Hamiltonians
本文提出了高效量子算法,利用特定哈密顿量结构反转未知酉操作,显著降低辅助量子比特和查询复杂度,并扩展至复共轭和转置操作,为近期量子设备提供实用方法。
2025-06-25 quant-ph
Quantum circuits cannot control unknown operations
经典计算机程序的基本构建块之一是“if”子句,它根据控制变量的值执行子例程。类似地,一些量子算法依赖于应用以控制系统的状态为条件的幺正运算。在这里,我们表明,这种控制不能由量子线路,如果幺正是完全未知的。然而,这个不可行定理并不妨碍在实践中实现未知幺正的量子控制,因为任何未知幺正的物理实现都提供了额外的信息,使得控制成为可能。然后,我们认为,一个应该扩展的量子线路形式主义捕捉这种可能性,在一个简单的方式。这是通过允许未知的酉应用于子空间而不仅仅是子系统来实现的。
2014-01-31 quant-ph
Experimentally undoing an unknown single-qubit unitary
撤消酉运算$i.e$。逆转其作用是消除幺正演化对量子系统的影响的任务,并且当幺正已知时,它可以容易地实现。然而,给定一个没有任何具体描述的酉运算,实现其逆运算是一项艰巨而具有挑战性的任务。最近,已经提出了一种通用的量子线路[Phys.Rev.Lett. 123,210502(2019)]通过以一定概率实现其逆来撤销任意未知$d$维酉$U$。在这封信中,我们报告了三个单量子比特幺正$(d = 2)$的线性光学元件的实验逆转。实验结果证明了该方案的可行性,得到的逆幺正平均保真度为$F=0.9767\pm0.0048$,与理论预测基本一致。
2020-07-07 quant-ph
Spectra of noisy parameterized quantum circuits: Single-Ring universality
本文研究含噪中等规模量子计算机上参数化电路生成随机酉矩阵的性质,通过机器学习辅助层析成像恢复量子映射,发现其谱随电路深度发生环面-圆盘转变,并建立NISQ平台与非厄米随机矩阵理论的联系。
2025-07-15 cond-mat.other quant-ph
Quantum Physical Unclonable Function based on Chaotic Hamiltonians
Technical University of Munich(慕尼黑工业大学)
本文提出基于混沌哈密顿量的QPUF构造,证明其安全性与Haar随机酉算子相当,并展示了在中等规模量子设备上的实现方案。
2025-11-23 quant-ph
Implementing quantum algorithms on temporal photonic cluster states
实现量子算法是量子计算的关键。我们研究了三种量子算法的实现,通过对二维时间连续变量团簇态进行零差测量。我们首先回顾了时间簇状态的生成和使用基于测量的模型的门的实现。除此之外,我们讨论的方法,引入非高斯的集群状态。我们考虑的第一个算法是高斯玻色子采样,其中只需要实现高斯酉。考虑到输入态也是高斯态,只要有适度的在线压缩,有限压缩效应引起的误差就可以得到修正。这有助于构建一个大型的高斯玻色子采样机。第二种算法是连续变量瞬时量子多项式电路,其中需要实现非高斯门,如三次相位门。我们讨论了几种实现三次相位门的方法,并将其应用到时间簇状态结构中。第三种算法是Grover搜索算法的连续变量版本,其主要挑战是反演算子的实现。我们提出了一种方法来实现反转算子注入到一个隐形传态电路的资源状态。使用Strawberry Fields量子软件包模拟资源状态。
2018-05-07 quant-ph
Accelerating Quantum Algorithms with Precomputation
本文提出允许输入确定前进行多项式量免费计算的量子预计算成本模型,并通过密度矩阵指数化和门隐形传态变体两类酉变换分别展示指数级与二次方加速优势,为寻求量子优势开辟新途径。
2024-02-21 quant-ph
Programmable pixel-mode linear interferometers using multi-plane light conversion
Department of Electrical and Computer Engineering, University of Maryland, College Park MD(马里兰大学电气与计算机工程系);Wyant College of Optical Sciences, University of Arizona, Tucson AZ(亚利桑那大学瓦扬光学学院)
本文提出了一种基于多平面光转换的可编程像素模式线性干涉仪,通过可编程相位掩模实现任意M模式单元ary变换,展示了在光子计算和量子信息处理中的应用潜力。
2026-08-18 physics.optics quant-ph
Matchgate synthesis via Clifford matchgates and $T$ gates
Theoretical Division, Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室理论部);Barcelona Supercomputing Center(巴塞罗那超级计算中心);Universitat de Barcelona(巴塞罗那大学);Alice & Bob;Information Sciences, Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室信息科学部);Department for Quantum Information and Computation at Kepler (QUICK), Johannes Kepler University(约瀚内斯·开普勒大学开普勒量子信息与计算系)
本文提出通过Clifford匹配门和T门实现匹配门合成的方法,利用数学表示减少编译复杂度,并证明了精确合成的可能性。
2026-02-05 quant-ph
Implementing 2-qubit pseudo-telepathy games on noisy intermediate scale quantum computers
本文回顾了在量子计算机上实现Mermin魔方游戏的两种方法,并提出基于2量子比特Pauli群几何的新Doily游戏,在IBM量子设备上验证其量子性,但噪声限制了完整展示。
2023-10-11 math-ph math.MP quant-ph
Approximating Korobov Functions via Quantum Circuits
University of Maryland(马里兰大学)
本文通过量子信号处理和线性单元算法定制量子电路,近似d维Korobov函数空间中的函数,并分析近似误差和计算复杂度,为量子计算机应用提供理论基础。
2025-08-29 quant-ph
A one-query lower bound for unitary synthesis and breaking quantum cryptography
本文证明酉合成存在单查询下界,即某些酉算子无法被仅查询一次布尔函数的神谕算法近似实现,并由此推出相对随机神谕存在抗单查询敌手的量子密码原语,表明实现随机酉算子和破解量子密码比经典搜索或态制备更难。
2023-10-13 cs.CC cs.CR quant-ph
Dynamics of Intermediate Measurements in Quantum Systems
我们研究了一个量子系统的动力学,在该系统中,一个中间性质$m$被测量在两个不同的非对易性质$a$和$b$的初始和最终测量之间。由于这种中间测量必须涉及的相互作用,我们使用这种情况下,探索更详细的测量动力学,并提出这种变化的物理描述由一个酉变换参数化的随机参数,与选择的$m$描述的叠加这些酉。我们证明了一组条件,必须持有,以使这种叠加保持酉,然后认为,在$U$是一个矩阵的情况下,它必须是一个随机酉矩阵。我们概述了一个数值例子与矩阵,并作出一些预测的基础上,我们发现这是能够实验验证的条件。最后,我们简要讨论了出现在非对易属性之间的关系及其与测量相关的动力学的相关性的复杂阶段。
2020-10-04 quant-ph
Quantum implementation of non-unitary operations with biorthogonal representations
提出基于双正交表示的非幺正算子量子实现扩展方法,映射至同构幺正矩阵,在小维数及特征值绝对值超1时优于LCU等方法,可补充LCU实现一般非幺正算子。
2025-05-28 quant-ph
Randomized Benchmarking of Multi-Qubit Gates
随着量子信息处理的实验平台不断成熟,表征可以应用于其量子比特(qubit)的酉门的质量变得至关重要。最终,质量必须足够高,以支持任意长的量子计算。随机基准测试已经提供了一种独立于平台的方法来评估单量子比特旋转的质量。在这里,我们描述了这种方法的扩展到多量子位门。我们提供了一个独立于平台的协议,用于评估实验Clifford幺正的性能,形成了容错量子计算的基础。我们用捕获离子双量子位相位门和单量子位门实现了基准测试协议,并发现$0.162 \pm 0.008$的每个随机双量子位Clifford幺正的错误,从而为这种幺正设置了第一个基准。通过在每一步使用额外的两个量子比特相位门来实现第二组序列,我们提取了$0.069 \pm 0.017$的每个相位门的误差。我们进行了这些实验与可移动的,同情冷却离子在多区保罗陷阱-一个系统,原则上可以缩放到更大数量的离子。
2012-10-02 quant-ph
How Dynamical Quantum Memories Forget
最近的工作表明,量子纠错码可以产生的幺正和测量的混合动力学的启发,我们研究这样的系统的长时间行为。我们证明,即使在“混合”阶段,最大混合初始密度矩阵在等于希尔伯特空间维度的时间尺度上被纯化(即,指数系统大小),尽管在中间时间有噪声动力学,我们将其连接到戴森布朗运动。相反,我们表明,自由费米子系统-即,其中幺正由二次哈密顿产生,并且测量是费米子双线性的--在系统大小的二次时间内纯化。特别是,一个体积法阶段的纠缠熵不能维持在一个自由费米子系统。
2022-07-30 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Asymptotic yet practical optimization of quantum circuits implementing GF($2^m$) multiplication and division operations
Google Quantum AI(谷歌量子人工智能);Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所)
本文提出优化的量子电路用于GF(2^m)乘法与除法运算,通过改进门操作复杂度,实现了更高效的CNOT门数量,适用于实际应用。
2026-03-24 cs.ET quant-ph
Implementing controlled-NOT gate based on free spin qubits with semiconductor quantum-dot array
基于半导体量子点中的电子自旋作为量子比特,在固体纳米结构中构造了一种新的量子控制非门(CNOT),而无需借助自旋-自旋相互作用。利用单电子隧穿技术和相干量子点元胞自动机结构产生辅助电荷纠缠态。利用辅助电荷纠缠态作为中间态,我们得到了一个自旋纠缠态,并设计了一个仅利用单自旋旋转的CNOT门。
2007-08-19 quant-ph
Pseudorandom unitaries are neither real nor sparse nor noise-robust
本文证明了伪随机量子态和伪随机酉算符仅在错误概率可忽略时存在,且PRUs需要虚数性而PRSs不需要,同时排除了稀疏PRUs和PRSs的存在,并引入伪资源概念,揭示了量子性质测试的基本限制。
2025-05-27 cs.CC cs.CR quant-ph
The power of constant-depth quantum circuits of unbounded size
Department of Computer Science, University of Oxford(牛津大学计算机系)
本文研究无界规模常数深度量子电路的能力,给出任意置换、对角酉和纯态制备的精确常数深度构造,并利用端口隐形传态实现任意酉的近似,深度为$O(\sqrt d)$。
2026-10-01 quant-ph
Quantum state preparation with optimal T-count
Google Quantum AI(谷歌量子人工智能);Department of Combinatorics and Optimization and Institute for Quantum Computing, University of Waterloo(滑铁卢大学组合优化与量子计算研究所);Perimeter Institute for Theoretical Physics(理论物理前沿研究所);Computing and Mathematical Sciences Department, Caltech(加州理工学院计算与数学科学系)
研究将任意n量子比特量子态逼近到误差ε范围内所需的T门数量,通过改进前人工作得出最优渐近缩放,还证明此为实现任意对角n量子比特酉矩阵的最优T门数量,并介绍相关并行合成应用。
2026-07-08 quant-ph
Correcting Coherent Errors by Random Operation on Actual Quantum Hardware
表征和减轻当前噪声中等规模设备中的错误对于提高下一代量子硬件的性能非常重要。为了研究不同的噪声机制对量子计算的影响,我们在一个真实的量子处理器中对单个量子比特进行了全量子过程层析成像,并进行了回波实验。除了已经包含在标准模型中的误差源之外,所获得的结果还显示了相干误差的主导作用,我们通过在量子线路中插入随机单量子比特幺正来实际校正相干误差,从而显著增加了在实际量子硬件上的量子计算产生可靠结果的电路长度。
2022-11-29 quant-ph
Formalization of Quantum Intermediate Representations for Code Safety
量子中间表示(QIR)是微软开发的,基于LLVM的量子程序编译器中间表示。QIR旨在为量子程序编译器提供一个独立于前端语言和后端硬件的通用解决方案,从而避免中间表示和编译器的重复开发。由于QIR仍在开发中,它是用自然语言描述的,缺乏正式的定义,导致其解释模糊不清,实现量子功能时缺乏严谨性。本文给出了QIR的数据类型和指令集的形式化定义,旨在为QIR中的操作和中间代码转换提供正确性和安全性保证。为了验证我们的设计,我们展示了一些不安全的QIR代码样本,其中错误可以通过我们的正式方法检测到。
2023-03-25 cs.PL quant-ph
Experimental Challenges of Implementing Quantum Phase Estimation Algorithms on IBM Quantum Computer
由于量子相位估计(QPE)是Shor因子分解算法、量子采样算法、酉矩阵特征值求解等量子算法的核心组成部分,因此许多学者对QPE算法进行了大量的研究。Kitaev算法和基于逆量子傅里叶变换的QPE算法被提出并被研究人员广泛使用,作为其量子算法的关键组成部分。在本文中,我们通过在最先进的IBM量子计算机上实现各种QPE算法,探索了QPE算法在噪声中间尺度量子(NISQ)计算机上的实验挑战。我们的实验结果表明,使用这些算法找到相位的精度受到NISQ的物理特性,如相干时间和错误率的严重限制。为了减轻这样的物理限制,我们提出了修改后的解决方案,这些算法通过减少控制门和相移操作的数量。实验结果表明,我们的解决方案可以显着提高在近期量子计算机的发现阶段的准确性。
2019-03-18 quant-ph
Variational Quantum Circuits for Multi-Qubit Gate Automata
本文提出一种NISQ友好的量子-经典混合方法,通过变分量子算法设计时间无关哈密顿量以生成多量子比特酉变换,并成功以高保真度实现Toffoli门,展示了量子计算用于量子计算机设计的潜力。
2024-09-20 quant-ph
Implementing the one-dimensional quantum (Hadamard) walk using a Bose-Einstein Condensate
我们提出了一个方案,利用超冷原子的相干宏观样品玻色-爱因斯坦凝聚体(BEC)实现了量子随机行走的最简单和最好的研究版本--离散Hadamard行走。利用BEC实现量子行走,可以在宏观尺度上观察到常见的量子现象。本文采用射频脉冲作为么正位移算符,实现哈达玛操作(旋转)和受激喇曼跃迁技术。该方案建议在长瑞利程光偶极阱中捕获BEC时,实现Hadamard操作和么正位移算符。阿达玛旋转和一个酉移位算子在BEC准备的内部状态之一,其次是一个位翻转操作,实现了阿达玛行走的一步。为了实现相当数量的步骤,该过程在不诉诸中间测量的情况下迭代。利用目前的偶极阱技术,应该可以实现足够的步骤来实验性地突出使用BEC的离散量子随机行走,从而进一步探索量子随机行走及其应用。
2006-09-12 quant-ph
Improved implementation of reflection operators
用于不同问题(包括搜索和优化问题)的量子算法需要在目标状态上实现反射算子。通常,使用相位估计来近似地实现这样的反射。在这里,我们使用幺正的线性组合和振幅放大的版本来近似反射算子的幺正算子的本征向量使用指数较少的辅助量子比特的精度参数。我们的方法的门的复杂度也是相估计的方法在一定的限制的兴趣。像相位估计一样,我们的方法需要执行受控的酉运算。然后,我们将我们的结果扩展到哈密顿的情况下,目标状态是一个特征向量的哈密顿矩阵元素可以查询。我们的结果是有用的,因为它们减少了文献中各种量子算法所需的资源。我们的改进还依赖于一个有效的量子算法来准备一个具有类似高斯振幅的量子态,这可能是独立的兴趣。我们还提供了在量子计算机上实现近似反射算子的查询复杂度的下限。
2018-03-06 quant-ph
Two-Qubit Gate Synthesis via Linear Programming for Heterogeneous Instruction Sets
提出GULPS方法,通过分段Cartan轨迹和混合LP-数值优化,将任意双量子比特酉矩阵编译为异构原生门集,实现跨参数化指令集的稳健综合,提供可扩展的ISA感知编译策略。
2025-05-01 quant-ph
Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
我们提出了一个量子经典的混合方案,用于实现非酉Gutzwiller因子使用离散的Hubbard-Stratonovich变换,这使我们能够表示的Gutzwiller因子作为一个线性组合的酉运营商只涉及单量子比特旋转,在成本的总和在辅助领域。为了在辅助字段上执行求和,我们引入了两种具有互补功能的方法。第一种方法采用线性组合幺正电路,这使得人们能够在量子计算机上概率地准备Gutzwiller波函数,而第二种方法使用重要性采样来估计随机可观测量,类似于经典计算中的量子蒙特卡罗方法。半满费米-哈伯德模型的数值模拟结果表明,所提出的方案。此外,我们使用一个真实的量子器件进行了量子模拟,证明了所提出的方案可以准确地再现两个站点的费米-哈伯德模型的基态能量的误差酒吧。
2022-04-14 cond-mat.str-el quant-ph
Native multiqubit Toffoli gates on ion trap quantum computers
我们研究了在离子阱量子计算机上实现n-控制量子比特Toffoli门和选择门的详细方案,特别是那些将离子穿梭到相互作用区的方案。我们确定这些门的预期性能与现实参数的离子阱量子计算机,并考虑到交换积分的时间变化。这使我们能够估计由于自旋-声子纠缠的误差。虽然实现这些门存在挑战,因为它们的性能总是有一定程度的误差,但它们在当前的硬件上应该是可行的,但它们可能太慢,无法有效地用于噪声中等规模量子计算机上的量子代码。
2021-02-28 quant-ph
Practical experimental certification of computational quantum gates via twirling
由于构建大型量子计算机的技术难度,能够估计给定实现对理想量子计算机的忠实程度是很重要的。通过量子过程层析成像完全表征计算过程的常见方法需要指数数量的资源,因此即使对于相对较小的设备也不实用。我们解决了这个问题,通过证明以前用于有效地表征量子存储器的平均保真度的旋转实验可以很容易地适应于估计重要的量子计算过程的实验实现的平均保真度,例如Clifford群中的幺正,以实用和有效的方式在当前的量子设备中具有适用性。使用这个过程中,我们展示了国家的最先进的相干控制的一个合奏的磁矩的核自旋在一个单晶固体通过实施编码操作的3量子位代码只有1%的平均保真度折扣准备和测量误差的退化。我们还强调了在实现这种高保真度控制的工具的进步之一。
2011-12-19 quant-ph
Noisy intermediate-scale quantum computation with a complete graph of superconducting qubits: Beyond the single-excitation subspace
目前有一个巨大的兴趣,在开发实际应用的NISQ处理器没有所需的全面纠错的开销。量子信息处理在门模型中尤其具有挑战性,因为随着问题大小和电路深度的增长,算法很快就会失去保真度。这导致了一些非门模型的方法,如模拟量子模拟和量子退火。这些方法具有特定的硬件要求,通常不同于基于通用门的量子计算机。我们之前已经提出了一种称为单激发子空间(SES)方法的非门模型方法,该方法需要超导量子位的完整图。与任何缺乏纠错的方法一样,SES方法不可扩展,但它通常会导致具有恒定深度的算法,使其在各种应用中优于门模型。SES方法的一个挑战是,它需要计算机希尔伯特空间中的每个基态都有一个物理量子位。这对使用辅助量子位寄存器的算法施加了巨大的资源成本,因为每个辅助量子位将使所需的图形大小加倍。在这里,我们将展示如何绕过这个加倍离开SES和重新引入一个张量积结构的计算子空间。具体地说,我们实现了SES寄存器的张量积,该寄存器保存“数据”和一个或多个辅助量子位。这实现了量子计算的混合形式,其中对数据执行快速SES操作,对辅助器件执行传统逻辑门和测量,并且受控幺正在其间起作用。作为一个应用程序,我们给出了一个SES实现的量子线性系统求解器的哈罗,Hassidim和劳埃德。
2020-02-01 quant-ph
Implementing multi-controlled X gates using the quantum Fourier transform
本文提出利用量子傅里叶变换实现多受控X门的方法,仅需少量辅助量子比特即可显著降低电路深度,适用于含噪中等规模量子计算机。
2024-07-25 quant-ph
Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model
我们引入了一个中间量子计算模型,该模型由自旋不变的伊辛相互作用自旋建立。尽管是非通用的,该模型不能被经典有效地模拟,除非多项式层次崩溃。配备了固有的单实例硬度属性,在我们的模型中,一个单一的固定酉演化足以产生经典的棘手的结果,相比其他几个模型,依赖于不同的酉(实例)的合奏的实现。我们提出了一个可行的实验方案来实现我们的哈密顿模型使用冷原子捕获在一个正方形光晶格。我们制定了一个程序来证明这个量子机器的正确功能。假设测量缺陷足够小,认证仅需要多项式数量的局部测量。
2017-01-21 quant-ph
On the complexity of implementing Trotter steps
我们开发了在哈密顿量项数上亚线性的 Trotter 步骤实现方法,适用于相互作用幂律衰减的哈密顿量,并证明了均匀电子气模拟的门复杂度渐近改进,同时给出了通用哈密顿量的电路下界。
2023-05-11 cond-mat.str-el cs.DS physics.chem-ph
Discording power of quantum evolutions
我们介绍了一个幺正变换,评估其能力产生量子不和谐的不和谐的权力,并详细分析了相关类的两个量子比特门的不和谐的产生。我们的措施是基于两个量子位幺正的嘉当分解和评估的最大不和谐可实现的幺正作用于经典经典状态在固定的纯度。我们发现,存在的门是完美的discorder为任何值的纯度,他们属于一类的运营商,其中包括$ \sqrt{SWAP}。其他的门,即使是那些通用于量子计算的门,也不具有相同的性质:例如,CNOT只对低纯度或单位纯度的状态是一个完美的discorder,但对中间值不是。两量子比特幺正的不一致功率也提供了为纠缠定义的相应度量到任何纯度值的推广。
2012-12-10 quant-ph
Implementation of single-qubit measurement-based t-designs using IBM processors
从均匀Haar系综中采样的随机酉矩阵在密码学和各种基本物理系统的模拟中有许多重要的应用。由于Haar系综的采样成本非常高,因此t-设计形式的伪随机系综经常被用作有效的替代品,并且对于大多数应用来说已经足够了。我们研究了在超导量子计算机上使用基于测量的方法产生的t-设计。特别是,我们通过对6-qubit图形状态进行测量,在IBM量子处理器上实现了精确的单量子位3-设计。通过分析通道层析成像的结果,我们能够表明,实现的酉系综是一个1-设计,但不是2-设计或3-设计的测试条件下设置,我们证明是一个结果的去极化噪声在基于测量的过程中。我们通过实施近似2-设计获得了2-设计测试的改进结果,其中在较小的5-qubit图形状态上进行测量,但测试仍然没有通过所有状态。这表明,在超导量子计算机上实际实现基于测量的t设计将需要进一步减少这些设备中的去极化噪声。
2022-03-24 quant-ph
T-count and T-depth of any multi-qubit unitary
在实现量子算法时,为了获得所需的计算优势,减少量子资源是至关重要的。对于大多数容错量子纠错码,非Clifford门的实现成本是通用容错门集合中所有门中最高的。本文设计了一个可证明的算法来确定Clifford+T门集合上的任何大小为$2^n\times 2^n$的$n$ -量子比特($n\geq 1$)幺正$W$的T计数。算法的空间复杂度和时间复杂度分别为$O\left(2^{2n}\right)$和$O\left(2^{2n\mathcal{T}_ε(W)+4n}\right)$。$\mathcal{T}_ε(W)$($ε$ -T-计数)是可精确实现的酉$U$(即$\mathcal{T}(U)$)的(最小可能的)T-计数,使得$d(U,W)\leqε$和$\mathcal{T}(U)\leq\mathcal{T}(U')$,其中$U'$是与$d(U',W)\leqε$的任何可精确实现的酉。$d(.,.)$是全局相位不变距离。我们的算法也可以用来确定任何多量子比特幺正的(最小可能的)T-深度,并且复杂度与$n$和$ε$-T-深度呈指数关系。这是第一个给出任何多量子位($n\geq 1$)酉的T计数或T深度的算法。对于足够小的$ε$,我们可以综合T计数和T深度优化电路。我们的结果可以用来确定所需的非Clifford门的最小计数(或深度),以实现任何多量子位幺正与由Clifford和非C…
2023-02-09 quant-ph
Non-local computation of quantum circuits with small light cones
非定域量子计算的任务需要在两方之间实现$n$量子比特上的幺正,仅需要一轮通信,理想情况下具有最小的预共享纠缠。我们引入了一个新的协议,利用了这样一个事实,即基于端口的隐形传态在一次只对少数量子比特进行时,纠缠要少得多。而以前的协议的纠缠成本独立于酉或缩放其复杂性,新协议的成本缩放酉的非局部性。具体地,它采用$\sim n^{4V}$的形式,其中$V$是实现单式的电路中过去光锥的最大体积。因此,我们可以实现酉电路与$V\sim O(1)$使用多项式纠缠,和那些与$V\sim \mathrm{polylog}(n)$使用准多项式纠缠。对于具有$k$ -量子比特门的$d$层的一般酉电路,$V$至多是$k^d$,但是如果施加几何局部性,则其至多是$d$中的多项式。我们给出了一个明确的酉类,我们的协议的纠缠成本规模比任何已知的协议。我们还表明,可以进行几个扩展,而不会显着影响纠缠成本-任意本地的预处理和后处理;全球克利福德的预处理和后处理;以及增加了多项式数量的辅助系统。
2022-05-31 quant-ph
Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
本研究通过经典-量子电路重新诠释量子同态加密(QHE),实现密钥实时计算以降低复杂度,验证了Szegedy量子及半经典游走的高效同态实现,并推出CQC-QHE库助力相关电路构建与仿真。
2025-05-22 quant-ph
Noise effects on purity and quantum entanglement in terms of physical implementability
量子退相干是噪声中尺度量子(NISQ)时代的一个关键问题。量子信息和量子计算中的标准分析使用错误率来参数化量子噪声信道。然而,由噪声信道引起的退相干效应与其误码率之间没有明确的关系。在这项工作中,我们提出了一个噪声信道的退相干效应的物理实现其逆,这是一个通用的参数量化的困难与可访问的量子信道模拟噪声逆的特征。我们建立了两个简洁的不等式连接的状态纯度和对数负的噪声通道后的噪声逆的物理可实现性,这是需要被分解为相互正交的幺正或产品通道分别下降。我们的结果在几种常用的双量子比特噪声模型上进行了数值验证。我们相信这些关系有助于噪声信道纠缠特性的理论研究,并为量子线路设计提供指导原则。
2023-01-04 quant-ph
Radio-Frequency Side-Channel Analysis of a Trapped-Ion Quantum Computer
Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences(奥地利科学院量子光学与量子信息研究所)
研究发现并利用了俘获离子量子计算机中因射频信号泄漏产生的侧信道,通过分析单离子和纠缠门的脉冲特性,验证了该攻击向量,并提出缓解信息泄露的方法。
2026-10-06 cs.CR quant-ph
Advantages of a modular high-level quantum programming framework
我们回顾了ProjectQ软件框架的一些功能,并量化了它们对电路的影响。简洁的高级语言有助于以非常节省时间的方式实现甚至复杂的算法,同时通过代码注释(所谓的元指令)为编译器提供额外的优化信息。我们调查的影响,这些注释的例子Shor的算法的逻辑门计数。此外,我们分析了不同的中间门设置优化的效果,以及所得到的电路的尺寸如何取决于一个聪明的选择。最后,我们展示了一个模块化的编译框架的好处,通过实现映射过程的一维和二维的最近邻架构,然后我们比较不同的问题大小的开销。
2018-06-05 cs.ET quant-ph
Hermitian Matrix Function Synthesis without Block-Encoding
Centre for Quantum Information, Simulation and Algorithms, University of Western Australia(西澳大学量子信息、模拟与算法中心);Center for Mathematical Modeling, University of Colombo(科伦坡大学数学建模中心);University Paris City and University of Reunion(巴黎城市大学和留尼汪大学);Thayer School of Engineering, Darmouth College(达特茅斯学院塔耶尔工程学院);PEACCEL, AI for Biologics(PEACCEL生物制剂人工智能)
本文提出一种无需块编码的高效方法,利用广义量子信号处理框架实现任意厄米特矩阵多项式,减少资源消耗并拓展量子算法设计路径。
2026-04-26 quant-ph