Approximating dynamical correlation functions with constant depth quantum circuits
本文提出利用连分数表示,通过恒定深度量子电路在复频率域上以指数精度近似动力学关联函数,无需时间演化,并给出算法稳定性分析。
2025-02-19 quant-ph
Optimal Approximation of Single Qubit Rotations within a Quantum Circuit
Classiq Technologies(Classiq 科技)
本文提出线性时间算法,解决多量子比特电路中近似策略的最优分配问题,将Magnitude与Diagonal近似映射到经典Ising模型,实现高效减少T门数量。
2026-05-10 quant-ph
Approximating Unitary Preparations of Orthogonal Black Box States
在本文中,我朝着回答以下问题迈出了一步:对于计算m个正交n量子比特状态的m个不同的小电路,是否有一个小电路将m个计算基态映射到这m个状态,而不需要任何输入,留下任何辅助比特改变。虽然这看起来很简单,但在任何输入(即使是我们关心的m以外的输入)上,辅助位总是返回到0的约束使我使用了复杂的技术。我给出了这样一个酉在m = 2的情况下,在近似误差中具有大小多项式的近似,以及量子比特数n。
2019-06-23 cs.CC quant-ph
Quadratic improvement on accuracy of approximating pure quantum states and unitary gates by probabilistic implementation
纯量子态通常被近似地编码为经典比特串,诸如表示概率幅度的比特串和描述生成量子态的电路的比特串。关键的量是经典位串的最小长度,从该长度可以近似重建原始纯态。我们推导出渐近紧的概率编码所需的最小位长的界限,其中一个可以近似重建原始的纯态作为一个合奏的量子态编码在经典字符串。我们还表明,这样的概率编码渐近一半的位长度所需的“确定性”的。这是基于这样一个事实,即通过使用一个给定的子集的纯态近似纯态的精度可以增加平方,如果我们使用的子集中的纯态的合奏。此外,我们表明,一个类似的事实,当我们考虑使用一个给定的子集的酉门的酉门近似。与以前的结果相比,这提高了通过使用概率电路合成的电路大小的减少率。这也表明,即使对于低精度电路综合,也可以减少,这可能会提高各种NISQ算法的精度。
2022-02-03 math-ph math.MP quant-ph
Variationally Compressing Quantum Circuits to Approximate Nonadiabatic Molecular Quantum Dynamics
University of Georgia(佐治亚大学)
本文提出通过变分压缩量子电路来近似非绝热分子动力学,通过经典模拟混合量子-经典优化方法,保留反应速率系数并利用量子硬件实现绝热动力学。
2026-05-07 physics.chem-ph physics.comp-ph quant-ph
A simple encoding of a quantum circuit amplitude as a matrix permanent
本文提出了一种简单的结构,它允许计算一个待编码的量子线路的跃迁幅度,即计算一个矩阵的积和,该矩阵的大小与电路中量子门的数目成正比。这为近似量子线路提供了一些有趣的经典蒙特卡罗算法。
2009-09-16 cs.CC quant-ph
Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension
我们提出了一个经典的算法,对于任何$D$维的几何局部的,量子电路$C$的多量子深度,和任何比特串$x \in {0,1}^n$,可以计算的数量$|<x|C|0^{\otimes n}>|^2$内的任何逆多项式的附加误差在准多项式时间,对于任何固定的尺寸$D$。这是[CC 21]结果的推广,[CC 21]最初证明了$D = 3$的这一结果。要了解为什么这是有趣的,请注意,虽然该结果的$D = 1$情况来自几十年来已知的矩阵乘积状态的标准使用,但$D = 2$情况需要在[BGM 19]中引入的新颖且有趣的技术。扩展到案例$D = 3$更加费力,并且需要在[CC 21]中引入更多新技术。我们在此的工作表明,虽然处理每个新维度在历史上需要新的洞察力,并且基于$D \leq 3$的已知技术固定算法原语,但是我们现在可以处理任何固定维度$D > 3$。我们的算法使用[CC21]的分治框架,通过相同问题类型的几个实例来近似所需的量,每个实例涉及的$D$维电路的量子位数约为原始的一半。然后递归地应用该除法步骤,直到递归分解的电路在$D^{th}$维度上的宽度如此之小,以至于它们可以通过以运行时间的适度增加为代价将$D^{th}$维度上的小宽度吸收到量子结构中而有效地被视为$(D-1)$维度问题.主要的技术挑战在于确保来自[CC21]的递归电路分解和误差分析的更多涉及部分仍然保持在更高的维度中,这需…
2022-02-16 cs.CC quant-ph
Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
本文研究将上下文量子模型的三维局部基态纯化并编码到置换对称量子比特中,提出保对称通用门拟设,并发现低能量、高上下文性基态在同等资源下更易模拟。
2025-06-09 quant-ph
Modeling quantum noise for efficient testing of fault-tolerant circuits
了解量子线路的容错特性对于大规模量子信息处理器的设计具有重要意义。特别是,模拟编码电路的性能是研究噪声模型,编码方案和阈值之间关系的重要工具。对于一般电路和噪声模型,这些模拟在编码电路的大小上很快变得难以处理。我们介绍了一个噪声过程的近似方法,它允许有效的蒙特卡罗模拟的编码电路的性能。近似值尽可能接近原始过程,而不会高估它们保留量子信息的能力,这是获得更诚实的阈值估计的关键属性。我们数值说明了各种物理相关的噪声模型的方法。
2012-06-23 quant-ph
Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits
School of Mathematics and Statistics, Wuhan University(武汉大学数学与统计学院);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Hubei Key Laboratory of Computational Science(湖北省计算科学重点实验室)
该研究针对参数化量子电路(PQCs)的表达能力问题,构造数据重上传型PQCs并首次建立多元函数的非渐近逼近误差界,证明其在特定光滑函数逼近上可比深度ReLU神经网络更高效,为近量子设备的量子机器学习设计提供理论支撑。
2024-10-08 cs.LG quant-ph
Approximating Entanglement Based on Abstract Interpretation
本文提出一种基于抽象解释的静态分析方法来近似量子纠缠,避免精确分析的指数复杂度,并证明其可靠性,在标准ML中实现且具有线性时间可扩展性。
2025-08-12 cs.ET quant-ph
Improved classical simulation of quantum circuits dominated by Clifford gates
Gottesman-Knill定理认为由Clifford门构成的量子线路可以在经典计算机上有效地模拟。在这里,我们重新审视这个定理,并将其扩展到由Clifford门和T门组成的量子线路,其中T是单量子比特45度相移。我们假设电路输出一个通过测量w个量子比特的某个子集而获得的比特串x。考虑两个模拟任务:(1)计算给定输出x的概率,以及(2)从输出概率分布中采样x。结果表明,这些任务可以解决在经典计算机上的时间分别为$poly(n,m)+2^{0.5 t} t^3$和$poly(n,m)+2^{0.23 t} t^3 w^3$,其中t是T-门的数量,m是门的总数,和n是量子比特的数量。所提出的模拟算法可以作为一个验证工具,中等规模的量子计算,占主导地位的克利福德门。这两种算法的主要成分是一个子程序,用于近似的n-qubit的状态,这是一个线性组合的$χ$稳定状态的范数。该子例程按时间$χn^3 ε^{-2}$运行,其中$ε$是相对误差。我们还开发了技术近似张量积的“魔术状态”的线性组合的稳定状态。为了证明新模拟方法的强大功能,我们对具有40个量子比特、几百个Clifford门和近50个T门的隐藏移位量子算法进行了经典模拟。
2019-04-09 quant-ph
Algorithmic Cluster Expansions for Quantum Problems
本文基于 Kotecký-Preiss 抽象聚合物模型的簇展开建立通用算法框架,为接近恒等算子的量子电路概率幅与期望值、高温量子自旋系统配分函数与热期望值提供高效近似算法,并证明相应近似困难性,确立计算复杂性转变及条件最优性。
2024-01-16 cs.CC cs.DS math.CO
A Framework for Approximating Qubit Unitaries
我们提出了一个有效的量子比特幺正子在全定四元数代数的门集合上的近似算法。它实现$\varepsilon$ -近似使用电路的长度$O(\log(1/\varepsilon))$,这是渐近最优的。该算法实现了与Clifford+T [arXiv:1212.6253],V-基[arXiv:1303.1411]和Clifford+ $π/12$ [arXiv:1409.3552]的先前已知算法相同的近似质量,在$O(\log(1/\varepsilon))$中以时间多项式平均运行(以数论猜想为条件)。我们的算法是第一个适用于广泛门集的此类算法,并提供了对什么应该构成容错量子计算机的“好”门集的见解。
2015-10-13 cs.ET quant-ph
Simulating quantum circuit expectation values by Clifford perturbation theory
本文提出基于海森堡绘景泡利项截断的克利福德微扰方法,用于高效近似大型近克利福德电路的期望值,并在QAOA基准上验证了其有效性及误差量化能力。
2023-07-11 quant-ph
Quantum algorithms and approximating polynomials for composed functions with shared inputs
我们给出了新的量子算法,用于评估其输入可以在底层门之间共享的组合函数。令$f$是$m$位布尔函数,并考虑通过将$f$应用于$n$变量的可能重叠子集的合取而获得的$n$位函数$F$.如果$f$具有量子查询复杂度$Q(f)$,我们给出了一个利用$\tilde{O}(\sqrt{Q(f) \cdot n})$量子查询计算$F$的算法.这改进了$O(Q(f) \cdot \sqrt{n})$的边界,通过独立地处理每个连接,我们的边界对于$f$的最坏情况选择是紧的。使用完全不同的技术,我们证明了一个类似的紧复合定理的近似程度的$f$。通过递归地应用我们的复合定理,我们得到了一个近似最优的$\tilde{O}(n^{1-2^{-d}})$上界的量子查询复杂度和近似程度的线性尺寸深度- $d$ AC $^0$电路。因此,这样的电路可以在亚指数时间内学习PAC,即使在具有挑战性的不可知设置中。在我们的工作之前,一个次指数时间算法是不知道的,即使是线性尺寸的深度3 AC $^0$电路。作为一个额外的后果,我们表明,交流$^0 \circ \oplus$电路的深度$d+1$需要大小$\tildeΩ(n^{1/(1- 2^{-d})}) \geq ω(n^{1+ 2^{-d}} )$计算的内积函数,甚至平均。先前的最佳尺寸下限是$Ω(n^{1+4^{-(d+1)}})$并且仅在最差情况下保持(Chera…
2021-09-10 cs.CC quant-ph
Quantum Circuit Distillation and Compression
本文提出量子电路蒸馏方法,利用强化学习生成短且抗噪的电路,应用于IQFT和Shor算法,在IBM量子处理器上实现正确计算,并发现近似n量子比特IQFT的通用规则,提升噪声量子处理器性能。
2023-09-05 quant-ph
Approximation of real error channels by Clifford channels and Pauli measurements
Gottesman-Knill定理允许基于稳定器的量子纠错电路的有效模拟。这些电路中的错误通常被建模为去极化通道,通过使用蒙特卡罗方法在整个电路中随机插入泡利门。虽然方便,但这些通道是常见的、现实的通道(如振幅阻尼)的差近似。在这里,我们通过允许随机插入任何一个量子位门或测量,可以有效地模拟稳定器形式主义内,分析了一个更大的一组有效的模拟误差通道。我们的新的误差通道被证明是一个可行的方法,准确地逼近真正的误差通道。
2012-07-11 quant-ph
Quantum Circuit Design for Decoded Quantum Interferometry
Graduate School of Media and Governance, Keio University Shonan Fujisawa Campus(庆应义塾大学湘南藤泽校区媒体治理研究生院);Faculty of Environment and Information Studies, Keio University Shonan Fujisawa Campus(庆应义塾大学湘南藤泽校区环境信息学部)
本文提出了一种基于可逆高斯-约旦消元电路的DQI量子电路设计,通过模拟验证了其在30个量子比特系统中的性能,为可扩展的DQI实现提供了基础。
2025-09-12 quant-ph
Average-case hardness of estimating probabilities of random quantum circuits with a linear scaling in the error exponent
我们考虑了随机量子线路输出概率的加法近似计算的困难性。我们考虑三个随机电路族,即Haar随机,$p=1$ QAOA,和随机IQP电路。我们的结果如下。对于具有$m$门的Haar随机电路,我们通过显示$\mathsf{coC_=P}$对$2^{-O(m)}$的不精确的平均情况下的加法近似的硬度来改进先前的结果。对这类问题的有效经典模拟将意味着多项式层次的崩溃。对于恒定深度电路,即,当$m=O(n)$时,指数中的这种线性缩放在显示采样硬度所需的缩放常数范围内。在我们的工作之前,Bouland等人(2021)仅对玻色子采样显示了这样的结果。我们还使用最近的结果在多项式插值显示$\mathsf{coC_=P}$硬度下$\mathsf{BPP}$减少,而不是$\mathsf{BPP}^{\mathsf{NP}}$减少。这改善了Haar随机电路的先前工作的结果,无论是在误差缩放和功率的减少。接下来,我们考虑随机$p=1$ QAOA和IQP电路,并表明在平均情况下,它是$\mathsf{coC_=P}$很难近似输出概率内的附加误差$2^{-O(n)}$。对于$p=1$ QAOA电路,本文的工作构成了随机QAOA电路,其中包括Sherrington-Kirkpatrick和Erdös-Renyi图的输出概率近似问题的第一个平均情况下的硬度结果。对于IQP电路,我们的结果的一个后果是,近似的伊辛配分…
2022-06-12 cs.CC quant-ph
High Dimensional Quantum Machine Learning With Small Quantum Computers
Leiden University(莱顿大学)
针对量子比特数不足限制高维量子机器学习的问题,提出用少量小型量子电路评估构建模型以逼近大型电路,并在数字识别和10量子比特PQC逼近中验证其优于神经网络。
2023-07-12 cs.LG quant-ph
Classically Approximating Variational Quantum Machine Learning with Random Fourier Features
量子计算的许多应用在短期内依赖于变分量子线路(VQC)。它们已经被展示为一个有前途的模型,用于在机器学习中利用当前嘈杂的中间尺度量子计算机(NISQ)实现量子优势。人们通常认为,VQC的力量依赖于其指数级大的特征空间,并且大量的工作已经探索了VQC在这方面的表现力和可训练性。在我们的工作中,我们提出了一个经典的采样方法,可以密切近似的VQC与哈密顿编码,只给出其架构的描述。它使用了随机傅立叶特征(RFF)的开创性建议以及VQC可以被视为大型傅立叶级数的事实。我们提供了一般的理论界经典近似模型建立从指数级大的量子特征空间采样几个频率,以建立一个等价的低维内核,我们的实验表明,这种近似是有效的几种编码策略。准确地说,我们表明,所需的样本的数量增长有利的量子光谱的大小。因此,这个工具在许多情况下质疑了从VQC获得量子优势的希望,但反过来又有助于缩小其潜在成功的条件。我们期望具有各种复杂编码哈密顿量或具有大输入维数的VQC对经典近似变得更加鲁棒。
2022-10-24 quant-ph
Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
提出基于多尺度纠缠重整化假设(MERA)和黎曼优化的可扩展技术,用于中等规模量子电路的近似模拟,并在243量子比特电路上验证了有效性。
2025-02-04 quant-ph
Crosstalk-Based Parameterized Quantum Circuit Approximation
提出利用硬件串扰行为和串扰自适应调度对 VQA 的参数化拟设进行电路级近似优化,在真实硬件的两个量子化学基准上取得更优性能。
2023-05-15 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
Quadratically Shallow Quantum Circuits for Hamiltonian Functions
Yonsei University(延世大学);Sungkyunkwan University(成均馆大学)
本研究提出了一种基于二次减少次数多项式的方法,用于高效实现多种哈密顿函数的量子电路。
2025-12-24 quant-ph
Scalable quantum circuit generation for iterative ground state approximation using Majorana Propagation
Algorithmiq Ltd(Algorithmiq有限公司)
本文提出了一种基于主要子传播的变分量子传播求解器,通过高效可扩展的方法生成量子电路,用于分子哈密顿量基态近似,并展示了在多项式时间内达到恒定重叠的成果。
2026-03-24 quant-ph
Entanglement scaling in matrix product state representation of smooth functions and their shallow quantum circuit approximations
Haiqu, Inc.(海奎公司);Akhiezer Institute for Theoretical Physics, NSC KIPT(阿赫伊泽尔理论物理研究所,国家核子研究中心基辅物理技术研究所);V.N. Karazin Kharkiv National University(V.N.卡拉金哈尔科夫国立大学);HSBC Lab, Emerging Technologies, Innovation & Ventures(汇丰实验室,新兴技术、创新与风险投资部门);Faculty of Electrical Engineering, Czech Technical University in Prague(捷克布拉格工业大学电气工程学院);Archimedes Research Unit on AI, Data Science and Algorithms, Athena Research Center(雅典娜研究中心人工智能、数据科学与算法研究组);HSBC Service Delivery Sp. z o.o.(汇丰服务交付有限公司);Department of Physics, University of Zürich(苏黎世大学物理系)
本文研究了在矩阵乘积态表示中,光滑函数及其浅层量子电路近似中的纠缠衰减特性,推导了其渐进行为,并基于这些结果提出改进的MPS算法,构建了高效且准确的量子电路。
2026-05-18 quant-ph
Generative Circuit Design for Quantum-Selected Configuration Interaction
Keio University(庆应义塾大学);Mitsubishi Chemical Corporation(三菱化学株式会社);Quantum Computing Center, Keio University(量子计算中心,庆应义塾大学);NVIDIA(英伟达)
本文提出基于生成量子本征求解器的框架,通过Transformer策略优化ansatz结构,实现高精度子空间设计,在N2分子中验证,优化电路在门数上显著优于时间演化电路,达到化学精度。
2026-04-10 quant-ph
Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
University of Edinburgh(爱丁堡大学);University of Jyväskylä(于韦斯屈莱大学)
研究量子电路优化与电路划分的交互作用,比较三种编译策略在量子算法基准套件中的表现,分析不同策略对计算、通信和经典预处理成本的影响。
2026-05-11 cs.DC quant-ph
Decomposition of Matrix Product States into Shallow Quantum Circuits
近年来数值计算的快速发展,特别是GPU和TPU硬件加速器的兴起,使张量网络(TN)算法能够扩展到更大的量子模拟问题,并更广泛地用于解决机器学习任务。TN的“量子启发”性质允许它们被映射到参数化的量子线路(PQC),这一事实激发了最近的提议,用于使用近期量子设备来增强TN算法的性能,以及使联合量子经典训练框架受益于TN和PQC模型的独特优势。然而,任何这样的方法的成功取决于使用现实的量子线路来近似TN状态的有效和准确的方法,这仍然是一个未解决的问题。在这项工作中,我们比较了一系列新的和以前开发的算法协议,用于将任意键尺寸的矩阵乘积态(MPS)分解成由两个量子位幺正的堆叠线性层组成的低深度量子线路。这些协议是从不同的组合形成的一个预先存在的分析分解方案与约束优化的电路酉,都具有高效的经典运行时。我们的实验结果揭示了一个特定的协议,涉及量子线路的顺序增长和优化,优于所有其他方法,在有限的计算资源的设置中看到更大的好处。鉴于这些有希望的结果,我们希望我们提出的分解协议在TN和PQC的任何联合应用中形成一个有用的成分,从而进一步释放经典和量子计算的丰富和互补的好处。
2022-09-01 quant-ph
An Amplitude-Based Implementation of the Unit Step Function on a Quantum Computer
在量子计算机上建模非线性激活函数对于全量子神经网络中使用的量子神经元至关重要,然而,仍然是一项具有挑战性的任务。我们介绍了一种基于幅度的实现,用于在量子计算机上以单位阶跃函数的形式近似非线性。我们的方法扩展了重复,直到成功的协议,建议修改,只需要一个单一的测量。我们描述了两种不同的电路类型,它们直接从经典计算机接收输入,或者在嵌入更先进的量子算法中时作为量子态接收输入。所有的量子线路理论上进行评估,使用数值模拟和噪声中等规模量子硬件上执行。我们证明,可靠的实验数据与高精度可以从我们的量子线路,涉及多达8个量子位,多达25个CX门的应用,使最先进的硬件优化技术和测量误差缓解。
2022-06-27 quant-ph
Simulating Quantum Circuits with Sparse Output Distributions
我们表明,几个量子线路家庭可以有效地模拟经典的,如果它是承诺,他们的输出分布是近似稀疏的,即分布是接近一个只有一个多项式小,先验未知子集的测量概率是非零的。经典的模拟,从而获得量子线路--没有额外的稀疏承诺-被认为是难以模拟。我们的研究结果特别适用于一个家庭的傅立叶采样电路(Shor的因子分解算法的结构相似性),但也适用于其他几个电路家庭,如IQP电路。我们的结果提供了量子线路的例子,不能实现指数加速,由于存在太多的相消干涉,即太多的振幅抵消。我们的经典模拟的关键是一个有效的算法近似的一类状态称为计算易处理的状态的显着傅立叶系数。后一个结果可能有超出本工作范围的应用。在证明中,我们采用和扩展稀疏近似技术,特别是Kushilevitz-Mansour算法,结合概率模拟方法的量子线路。
2013-10-24 cs.CC quant-ph
A Classical Algorithm for Quantum $\textsf{SU}(2)$ Schur Sampling
许多量子算法可以用位于量子傅里叶变换之间的经典电路的形式来表示。出于对新的量子算法的搜索,我们转向电路,后者的变换被取代的$\textsf{SU}(2)$量子舒尔变换-一个全球性的变换,映射的计算基础的基础上定义的角动量。我们发现,这些电路的输出分布可以近似经典采样多项式时间,如果他们足够接近稀疏,从而隔离制度,这些量子$\textsf{SU}(2)$舒尔电路可能导致算法与指数计算优势。我们的工作主要是出于一个猜想,支撑置换量子计算,一个限制量子计算模型,具有上述电路结构在其计算有趣的制度之一的硬度。该猜想指出,在经典计算机上将置换量子计算模型的跃迁幅度近似为逆多项式精度在计算上是困难的。我们反驳了这个猜想的扩展版本-即使在这种情况下,当硬度的近似起源于一个困难的大元素的输出概率分布。最后,我们提出了一些证据,上述置换量子计算电路的输出可以有效地近似采样从一个经典的计算机。
2019-02-11 quant-ph
Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
我们提出了一种算法,用于构建一个电路,该电路使用O(log(1/ε))Clifford和T门并使用多达两个辅助量子位来近似单量子位幺正,精度为ε。计算我们的近似电路的算法需要O(log^2(1/ε)log log(1/ε))的平均运算。我们证明,在我们的电路中的门的数量饱和的情况下所需的门的数量的下限时,提供一个恒定数量的辅助,因此,我们的电路是渐近最优的。这导致相对于用于找到酉近似的现有技术的显著改进,包括需要O(log^{3+δ}(1/ε))门并且不使用辅助的Solovay-Kitaev算法以及需要O(log ^2(1/ε)log log(1/ε))门但是使用O(log ^2(1/ε))辅助的相位反冲方法。
2012-12-06 cs.ET 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
Quantum circuit matrix product state ansatz for large-scale simulations of molecules
与密度矩阵重整化群(DMRG)方法一样,用矩阵乘积态(MPS)近似电子的多体波函数是解决电子结构问题的一种很有前途的方法。MPS的可表达性取决于矩阵的大小,或者换句话说,键维数,不幸的是,在许多情况下,键维数应该非常大。在这项研究中,我们提出了计算分子系统的基态能量的变分优化量子线路MPS(QCMPS)与相对较少的量子比特数。结果表明,通过精心选择的电路结构和轨道定位方案,QCMPS可以达到与DMRG相似的精度,具有指数大的键尺寸。QCMPS模拟具有50个轨道的线性分子可以在中等电路深度下仅使用6个量子比特达到化学精度。这些结果表明,QCMPS是分子体系变分量子本征求解器中一种很有前途的波函数模拟器。
2023-01-16 physics.chem-ph quant-ph
A Variational Quantum Algorithm For Approximating Convex Roofs
首先定义了二分希尔伯特空间中纯态的纠缠度量,然后通过凸屋顶扩张将其推广到混合态。在这篇文章中,我们改变纠缠测度的凸屋顶扩展,产生一个扩展序列,我们称之为$f$扩展,对于$d \in \mathbb{N}$,其中$f:[0,1]\to [0, \infty)$是一个固定的连续函数,只在零处消失。我们证明了对于任何这样的函数$f$,以及任何连续的,忠实的,非负的函数,(例如纠缠度量),有限维二分希尔伯特空间的纯态集合上的$μ$,$μ$的$f$ - $d$扩展的集合检测纠缠,即有限维二分希尔伯特空间上的混合态$ρ$是可分离的,当且仅当存在$d \in \mathbb{N}$,使得应用于$ρ$的$μ$的$f$ - $d$扩展等于零。我们引入了一个量子变分算法,其目的是近似的$f$ - $d$扩展定义在纯态上的纠缠措施。然而,该算法确实有其缺点。我们表明,该算法表现出贫瘠的高原时,用于近似家庭的$f$ - $d$扩展的Tsallis纠缠熵为一定的功能$f$和酉anticipants $U(θ)$足够的深度。在实践中,如果已知关于状态的附加信息,则需要避免将所建议的analog用于长深度的电路。
2022-06-27 quant-ph
Abstraqt: Analysis of Quantum Circuits via Abstract Stabilizer Simulation
针对包含非 Clifford 门的任意量子电路稳定子模拟的指数级运行时间问题,提出抽象稳定子模拟器 Abstraqt,通过过近似电路操作效果将量子态的指数级和表示压缩为单个抽象求和项,在牺牲精度的前提下高效确立现有技术无法处理的电路性质。
2023-11-14 cs.PL quant-ph
Analysis of Parameterized Quantum Circuits: on The Connection Between Expressibility and Types of Quantum Gates
本文利用梯度提升树和SHAP值分析1615个PQC实例,揭示表达能力与量子门类型的关系,指出应增加RX或RY门并平衡CNOT门数量以设计高表达能力PQC,同时验证了表达能力饱和现象。
2024-08-09 quant-ph
Adversarial quantum circuit learning for pure state approximation
对抗性学习是从数据中建模高维概率分布的最成功的方法之一。量子计算社区最近开始推广这一想法,并寻找潜在的应用。在这项工作中,我们推导出一个对抗算法的问题,逼近一个未知的量子纯态。虽然这可以在通用量子计算机上完成,但对抗公式使我们能够在近期量子计算机上执行算法。两个参数化电路串联优化:一个试图接近目标状态,另一个试图区分目标和近似状态。数值模拟的支持下,我们表明,弹性反向传播算法在优化这两个电路表现非常好。我们使用二分纠缠熵设计一个有效的启发式停止准则。我们的方法可以在量子态层析成像中得到应用。
2019-04-16 quant-ph stat.ML
On the Distortion of Partitioning Performance by Random Quantum Circuits
University of Edinburgh(爱丁堡大学)
研究随机量子电路对分区性能评估的影响,发现其显著扭曲评估结果,改变成本、扩展趋势和策略排名,而结构化生成电路则表现更接近真实工作负载。
2026-10-09 cs.DC cs.ET quant-ph
NISQ+: Boosting quantum computing power by approximating quantum error correction
量子计算机的规模正在增长,现在正在做出设计决策,试图从这些机器中挤出更多的计算。本着这种精神,我们设计了一种方法来提高近期量子计算机的计算能力,通过调整量子纠错中使用的协议来实现“近似量子纠错(AQEC)”。“通过近似完全成熟的纠错机制,我们可以增加近期机器的计算量(量子位$\times$门,或“简单量子体积(SQV)”)。我们设计的关键是一个快速的硬件解码器,可以近似解码检测到的错误伴随式迅速。具体来说,我们证明了一个概念证明,近似错误解码可以在近期量子系统中在线完成,通过设计和实现一种新的算法在单通量量子(SFQ)超导逻辑技术。这避免了隐藏在所有离线解码方案中的关键解码积压,其导致程序中T门数量的空闲时间指数。我们的设计利用每个物理量子位一个SFQ处理模块。使用最先进的SFQ合成工具,我们证明电路面积、功率和延迟都在当代量子系统设计的限制范围内。在纯移相误差模型下,所提出的加速器和AQEC解决方案能够在预期的近期机器上将SQV扩展3,402和11,163之间。该解码器实现了$5\%$准确度阈值以及针对码距离$3, 5, 7,$和$9$的$\sim$ $5\%, 4.75\%, 4.5\%,$和$3.5\%$物理错误率的伪阈值。解码解决方案是在最大的$\sim 20$纳秒的最大码距离研究。通过避免离线解码器中的指数空闲时间,我们实现了所需代码距离的$10$ x减少,以实现与替代设…
2020-04-14 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
Generative quantum eigensolver with constrained circuit-cutting overhead
Technology Laboratory, PwC Consulting LLC(普华永道咨询有限公司技术实验室)
本文提出一种生成式量子本征求解器,通过限制电路切割开销提升分子基态求解效率,引入新的损失函数和混合训练策略以提高收敛性和能量值。
2026-05-10 quant-ph
A quantum algorithm for approximating the influences of Boolean functions and its applications
研究了变量对基于量子Bernstein-Vazirani算法的布尔函数$f$的影响.先前的论文(Floess等人,Math.Struct.in Comp. Science 23:386,2013)已经证明,如果$n$变量布尔函数$f(x_1,\ldots,x_n)$不依赖于输入变量$x_i$,则将Bernstein-Vazirani电路用于$f$将总是获得在$i$第th位置具有$0$的输出$y$。我们推广了这一结果,证明了在一次运行后,每个位置$i$得到1的概率等于$f$对变量$x_i$的依赖程度,即$x_i$对$f$的影响.在此基础上,我们给出了一个计算任意变量对布尔函数影响的近似算法。其次,作为应用,我们用它来研究具有juntas的布尔函数,并构造概率量子算法来学习某些布尔函数。与Floess等人给出的确定性算法相比,我们的概率算法更快。
2015-01-20 cs.DS quant-ph
Catalytic Embeddings of Quantum Circuits
本文提出催化嵌入方法,通过制备固定可重用催化剂态替代重复门逼近,在门数和精度增加时生成更短电路,并建立理论、设计方法及推广量子傅里叶变换的应用。
2023-05-12 quant-ph
Expressibility-Enhancing Strategies for Quantum Neural Networks
University of Delaware(特拉华大学);Alfred University(阿尔弗雷德大学)
针对强可表达性QNNs在逼近简单正弦函数时表现不佳的问题,提出四种可表达性增强策略,显著提升了复杂多变量函数逼近性能并降低了电路深度与量子比特需求。
2023-05-16 cs.LG quant-ph
An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian
本文提出一种利用受控交换操作直接块编码配对哈密顿量的高效量子电路,避免了泡利映射和酉线性组合表示,并可与量子奇异值变换结合近似态密度,门复杂度随量子比特数多项式增长。
2024-02-21 cs.NA math.NA nucl-th
Efficient Circuits for Quantum Walks
我们提出了一个有效的通用方法来实现量子行走算子对应的任意稀疏经典随机行走。我们的方法是基于Grover和Rudolph的方法,用于准备有效可积概率分布的相干版本。这种方法旨在用于具有多项式加速比的量子行走算法,其复杂性通常是根据我们必须应用量子行走的步骤的次数来衡量的,与必要的经典马尔可夫链步骤的数量相比。我们考虑一个更精细的复杂性概念,包括以某种期望的精度实现量子行走的每一步所需的基本门的数量。各种实现方法的复杂性的差异在于,我们的方法在稀疏性参数中线性缩放,并且与所需精度的倒数多项式地缩放。以前最好的已知的一般方法要么规模平方的稀疏参数,或多项式的逆精度。我们的方法是特别相关的实现量子行走对应于经典的随机行走,如在经典算法中使用的近似永久和采样从二进制列联表。在这些算法中,稀疏参数随着问题的规模而增长,同时保持高精度的要求。
2009-12-20 quant-ph
The Cost of Removing Tunability in Quantum Data Re-Uploading
Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Department of Mathematics, National University of Singapore(新加坡国立大学数学系)
研究固定编码数据重上传电路逼近可调上传电路的深度-误差缩放,证明深度只需多对数增长即可恢复表达能力,并给出对数下界。
2026-06-24 quant-ph
Identity check problem for shallow quantum circuits
针对浅层量子电路的恒等校验问题,提出经典算法可线性时间内近似D维局部电路到恒等信道的钻石范数距离,还给出算子范数距离的高效近似方案并完成数值验证。
2024-01-29 math-ph math.MP quant-ph
The Born Ultimatum: Conditions for Classical Surrogation of Quantum Generative Models with Correlators
School of Informatics, University of Edinburgh(爱丁堡大学信息学院);Laboratoire d’Informatique de Paris 6, CNRS, Sorbonne Université(巴黎第六大学计算机实验室,法国国家科学研究中心,索邦大学);Fujitsu Research of Europe Ltd.(富士通欧洲研究有限公司);National Quantum Computing Centre(国家量子计算中心);School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh(爱丁堡大学数学学院和麦克斯韦数学科学研究所)
本文将量子电路Born机识别为量子傅里叶模型,解析量化了经典训练与量子部署间的参数差异,并推导了多种电路下Pauli传播的闭式表达式,为经典代理化提供了条件。
2025-11-03 quant-ph
Polylogarithmic-depth controlled-NOT gates without ancilla qubits
本研究针对n受控非门分解难题,提出三种在渐近与非渐近场景下均优于现有方法的$C^n(X)$电路分解方案,实现指数级加速,有望推动容错量子计算及多领域量子算法发展。
2024-06-07 quant-ph