Scoring-based Static Variable Ordering for Decision Diagram-based Quantum Circuit Simulation
Fujitsu Limited(富士通株式会社);The University of Tokyo(东京大学);National Institute of Advanced Industrial Science and Technology (AIST)(产业技术综合研究所);Technical University of Munich(慕尼黑工业大学);Munich Quantum Software Company(慕尼黑量子软件公司)
本文提出基于评分的静态变量排序方法,用于提升基于决策图的量子电路模拟效率,实验显示在基准电路和Shor算法上均取得显著加速效果。
2025-12-01 quant-ph
Deep Quantum Circuit Simulations of Low-Energy Nuclear States
提出高性能深度量子电路数值模拟方法,通过门融合和电路中测量管理加速验证低能核态制备,成功模拟21量子比特和超1.15亿门的电路。
2023-10-26 quant-ph
Clifford-based Circuit Cutting for Quantum Simulation
量子计算有潜力为许多重要应用提供超过经典计算的指数加速。然而,今天的量子计算机还处于早期阶段,硬件质量问题阻碍了程序执行的规模。因此,在经典计算机上对量子线路进行基准测试和模拟对于促进对量子计算机和程序如何运行的理解至关重要,从而实现导致高影响量子计算的算法发现和提供更强大量子系统的工程改进。不幸的是,量子信息的性质导致模拟复杂性随着问题的大小呈指数级增长。在本文中,我们介绍了Super.tech的SuperSim框架,这是一种用于高保真和可扩展的量子线路仿真的新方法。SuperSim采用了两种加速量子线路模拟的关键技术:Clifford模拟和电路切割。通过在较大的非Clifford电路中隔离Clifford子电路片段,可以调用资源高效的Clifford仿真,从而显著减少运行时间。在片段被独立地执行之后,电路切割和重组过程允许从片段执行结果重构原始电路的最终输出。通过结合这两种最先进的技术,SuperSim是一种面向量子从业者的产品,它允许量子线路评估超越当前模拟器的边界。我们的研究结果表明,基于Clifford的电路切割加速了近Clifford电路的模拟,允许以适度的运行时间评估100个量子位。
2023-03-19 quant-ph
64-Qubit Quantum Circuit Simulation
当量子比特数超过50时,量子线路的经典模拟在空间和时间上都受到限制,这是量子霸权统治的领域。然而,最近,对于超过50个量子位的低深度电路,Google和IBM的团队提出了几种模拟方法。在这里,我们提出了一种模拟方案,可以在短时间内提取大量的测量结果,使用128个节点的集群实现深度为22的通用随机电路的64量子位模拟,以及在单个PC上的56和42量子位电路。我们还估计,在与IBM团队使用的超级计算机相同的超级计算机上,可以在大约16小时内模拟深度为23的72量子位电路。此外,仿真过程是非常可分离的,因此是可并行的,只涉及一些进程间的通信。我们的工作能够以更少的硬件负担模拟更多的量子比特,并为经典模拟提供了一个新的视角。
2018-07-12 quant-ph
Quantum Supremacy Circuit Simulation on Sunway TaihuLight
随着工业界和学术界的快速进步,数十个量子比特甚至更大尺寸的量子计算机正在实现。然而,现有量子计算机的保真度通常会随着电路深度的增加而急剧下降。因此,一个理想的量子线路模拟器在经典计算机上,特别是在高性能计算机上,需要基准测试和验证。我们设计了一个通用随机量子线路的大规模模拟器,通常被称为“量子霸权电路”,并在神威太湖之光上实现。该模拟器可以完成以下两个任务:1)计算一个完整的输出状态向量; 2)计算一个或几个振幅。我们的目标是49量子位电路的模拟。对于任务1),我们成功地模拟了深度为39的电路,对于任务2),我们达到了55的深度水平。据我们所知,这两个模拟结果都达到了49量子比特量子霸权电路的最大深度。
2018-08-13 quant-ph
Classical simulation of Gaussian quantum circuits with non-Gaussian input states
我们考虑高斯量子线路补充与非高斯输入状态,并推导出有效的经典强模拟这些电路的充分条件。特别是,我们概括的恒星表示的连续变量量子态的多模设置和相关的恒星秩的输入非高斯状态,最近推出的措施,非高斯,以评估成本的经典这些电路的输出概率密度。我们的研究结果具有很强的可模拟性的一个大类的短期连续变量量子线路的后果。
2021-04-14 quant-ph
Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
材料的动态模拟是近期量子计算机的一个有前途的应用。然而,当前的哈密顿模拟算法产生的电路随着模拟时间的增加而深度增长,将可行的模拟限制在短时间动态。在这里,我们提出了一种方法,用于生成电路,是恒定的深度随着模拟时间的一个子集的一维材料哈密顿,从而使模拟任意长的时间。此外,通过去除对可行模拟时间步长的数量的有效限制,恒定深度电路允许将模拟分解为任意多个时间步长,从而使Trotter误差小到可以忽略。这些恒定深度电路由最近邻量子比特上的两个量子比特匹配门组成,基于一组多匹配门身份关系构建。对于$N$ -自旋系统,恒定深度电路仅包含$\mathcal{O}(N^2)$ CNOT门。与标准的哈密顿模拟算法相比,我们的方法生成的电路具有数量级更少的门,这使我们能够在可用的量子硬件上成功模拟具有多达5个自旋的系统的长期动态。这为科学和技术相关的量子材料的长时间动力学模拟铺平了道路,从而能够观察有趣和重要的原子级物理。
2021-04-13 quant-ph
Quantum-circuit design for efficient simulations of many-body quantum dynamics
我们构造了一个高效的自主量子线路设计算法,用于创建高效的量子线路来模拟任意输入态的哈密顿多体量子动力学。所得到的量子线路具有最佳的空间复杂度,并采用一系列的门,这是接近最佳的时间复杂度。我们还设计了一个算法,利用交换性来优化并行执行的电路。作为例子,我们展示了我们的自主算法如何构造电路,用于模拟Kitaev的蜂窝模型和Bardeen-Cooper-Schrieffer超导模型的动态。此外,我们提供的数值证据表明,严格证明上限的模拟误差在这里和以前的工作中,有时可能会高估的误差的数量级相比,一些物理启发的模拟的最佳性能。
2012-10-10 quant-ph
Commuting quantum circuits: efficient classical simulations versus hardness results
对由交换门组成的量子线路的研究对于理解量子计算和经典计算之间的微妙界限特别有用。事实上,虽然是一个受限制的类别,但交换电路表现出真正的量子效应,如纠缠。在本文中,我们表明,计算能力的交换电路表现出令人惊讶的丰富的结构。首先,我们表明,每个2-本地交换电路作用于d-能级系统,其次是单量子点测量可以有效地模拟经典的高精度。与此相反,我们证明,这样强的模拟是很难为3-本地电路。使用采样方法,我们进一步表明,所有由指数泡利算子e^{iθP}组成的交换电路可以有效地进行经典模拟时,其次是单量子比特的测量。最后,我们表明,交换电路可以有效地模拟某些非交换过程,特别是有关恒定深度的量子线路。这证明了交换电路的能力超越了经典计算。
2012-04-20 quant-ph
Efficient simulation of noisy IQP circuits with amplitude-damping noise
University of New Mexico(新墨西哥大学)
本文提出一种多项式时间经典算法,用于模拟受恒定幅度阻尼噪声影响的IQP电路输出分布,适用于任意l-局部对角门生成的深度为Ω(log n)的电路。
2026-04-22 quant-ph
Efficient numerical simulation of complex Josephson quantum circuits
在已有的超导电路量子化方法的基础上,我们提出了一个新的理论框架,用于约瑟夫森量子线路的近似数值模拟。基于这一框架的模拟提供了一个程度的复杂性和电路尺寸迄今无法定量分析,包括从根本上新的超导量子器件。这种能力是通过对以前方法的两个改进而实现的:第一,对规范电路模式和物理基态的物理动机选择,这允许高效的矩阵表示;第二,迭代方法,其中子系统被分别对角化,然后耦合在一起,在每次迭代中以增加的尺寸尺度,允许在非常大的希尔伯特空间中的哈密尔顿算子的对角化使用在小得多的空间中的对角化序列来近似。
2020-12-16 quant-ph
Classical simulations of noisy variational quantum circuits
本文提出 LOWESA 经典模拟算法,结合谱分析、Pauli 反向传播与含噪随机电路模拟思想,可在温和噪声假设下高效估计含噪参数化量子电路的期望值。
2023-06-08 quant-ph
Efficient classical simulations of quantum Fourier transforms and normalizer circuits over Abelian groups
量子傅里叶变换(QFT)有时被认为是各种指数量子加速的来源。在本文中,我们介绍了一类量子线路,它不能优于经典计算机,即使QFT构成的一个重要组成部分。更准确地说,我们考虑归一化电路。有限阿贝尔群上的规范化电路是包括群上的QFT、计算自同构的门和实现群上的二次函数的门的任何量子线路。我们证明了所有的正规化电路多项式时间的经典模拟。证明使用的线性丢番图方程求解算法和单项式矩阵形式主义介绍了我们的早期工作。我们随后讨论了归一化电路的几个方面。首先,我们证明了我们的结果推广了Gottesman-Knill定理。此外,我们强调连接肖尔的分解算法和阿贝尔隐藏子群的问题一般。最后,我们证明了量子因式分解不能实现为一个正规化电路,由于其模幂子程序。
2012-01-23 quant-ph
Quantum Computing Simulation Optimizations and Operational Errors on Various 2-qubit Multiplier Circuits
由于模拟量子计算机需要更多的经典资源,因此高效的算法非常有用。我们分析了创建单个量子位和特定受控量子位矩阵表示的门的算法。此外,我们使用模拟器来研究基于不同概率分布的错误,并研究存在操作错误时不同2量子位乘法器电路的鲁棒性。
2002-08-15 quant-ph
Classical Simulation of Intermediate-Size Quantum Circuits
介绍了一种适用于一般量子线路的分布式经典模拟算法,并给出了计算普适随机电路输出概率的数值结果。我们发现,我们可以模拟更多的量子位,比以前报道的更大的深度,使用由阿里巴巴集团的数据基础设施和搜索技术部门支持的集群。例如,计算具有深度$40$的$8\times 8$量子位电路的单个振幅以前超出了超级计算机的范围。我们的算法可以使用集群的一小部分($\approx$ 14%的节点)在$2$分钟内计算出这一点。此外,通过成功地模拟大小为$9\times 9\times 40$,$10\times 10\times 35 $,$11\times 11\times 31$和$12\times 12\times 27 $的量子霸权电路,我们给出了证据,噪声随机电路与现实的物理参数可以模拟经典。这表明,更硬的电路或纠错可能是从随机电路采样实现量子霸权的关键。
2018-05-07 quant-ph
Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond
我们以Gottesman-Knill定理为出发点,研究量子计算的经典模拟。我们展示了如何每个克利福德电路可以减少到一个等效的,显然可模拟的电路(正常形式)。这提供了一个简单的证明Gottesman-Knill定理,而不诉诸稳定器技术。正规形式强调了为什么Clifford电路尽管具有很高的纠缠能力,但计算能力却如此有限。同时,规范形式显示了克利福德电路的经典模拟如何适合于将经典计算嵌入量子线路模型的标准方式。这导致简单的扩展Clifford电路是经典的模拟。这些电路可以通过经典采样(“弱模拟”)有效地模拟,即使精确计算这些电路(“强模拟”)的测量结果的问题被证明是P-完全的-从而表明量子计算的弱经典模拟和强经典模拟之间存在分离。
2009-10-14 quant-ph
Towards the simulation of higher-order quantum resources: a general type-theoretic approach
University of Calgary(卡尔加里大学);Institute for Quantum Science and Technology, University of Calgary(卡尔加里大学量子科学与技术研究所);Tallinn University of Technology(塔林理工大学)
该研究旨在开发完整的量子资源层级结构理论框架,引入基于类型系统的框架,配备并行积运算,还引入一族凸锥,推广完全正性概念,以便统一处理各阶量子资源,刻画物理上可允许的对象。
2026-07-13 quant-ph
Efficient Classical Simulation of the DQC1 Circuit with Zero Discord
Indian Institute of Science Education and Research Thiruvananthapuram(印度科学教育与研究学院特里凡得琅分校);Indian Institute of Science, Bengaluru(印度科学学院班加罗尔校区)
本研究提出零失谐条件下DQC1电路的高效经典模拟路径,证实量子失谐等量化的非经典关联是混合态量子计算实现指数加速的关键资源。
2025-10-18 quant-ph
Quantum circuit design for accurate simulation of qudit channels
我们构建了一个经典的算法,设计量子电路的算法量子模拟的任意量子信道的容错量子计算机在一个预先指定的误差容限相对于钻石范数距离。经典算法是通过优化一组非线性耦合代数方程组将量子信道分解为广义极值信道的凸组合而构造的。所得到的电路是一个随机选择的广义极端通道电路,其运行时间相对于误差容限是对数的,相对于Hilbert空间维数是二次的,它只需要一个辅助量子点加上经典量子点。
2015-09-22 quant-ph
Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction
我们引入了一个新的开源软件库Jet,它使用基于任务的并行性来获得量子线路的经典张量网络模拟的加速。这些加速是由于i)通过将张量网络模拟映射到基于任务的框架而引入的增加的并行性,ii)在张量网络收缩任务之间重用共享工作的新方法,以及iii)张量网络在所有可用硬件上的并发收缩。我们证明了我们的方法的优势,通过基准测试我们的代码对其他模拟器的几个梧桐-53和高斯玻色子采样(GBS)的霸权电路。我们还首次提供并比较了Sycamore-53和GBS霸权电路的张量网络模拟的理论性能估计。
2022-04-30 quant-ph
Simulation of Qubit Quantum Circuits via Pauli Propagation
我们提出了新的算法来估计量子位量子线路的结果。值得注意的是,这些方法可以在线性时间内模拟Clifford电路,而无需显式地写下稳定器状态。这些算法优于以前的噪声近克利福德技术的大多数电路。我们确定了一个大类的输入状态,可以有效地模拟,尽管不是稳定器状态。该算法利用从布洛赫向量构造的概率分布,并行先前已知的算法,使用离散维格纳函数qutrits。
2019-03-18 quant-ph
Analytical and Compressed Simulation of Noisy Stabilizer Circuits
Universität Innsbruck(因斯布鲁克大学)
本文提出分析与算法技术,高效模拟广泛噪声稳定子电路,通过推导张量积Pauli算符的期望值闭式表达式,实现高效强模拟方法,并引入电路压缩框架降低弱模拟的每样本成本,扩展分析框架以包含确定性测量、通用旋转和非对角噪声通道。
2026-04-24 quant-ph
Fast simulation of stabilizer circuits using a graph state representation
根据Gottesman-Knill定理,一类量子线路,即所谓的稳定器电路,可以在经典计算机上有效地模拟。我们引入了一个新的算法,这是基于图状态的形式主义。与Gottesman和Aaronson给出的现有算法相比,它在速度和模拟器可以处理的量子位数方面有了显着的改进。我们还提出了一个实现。
2006-01-03 quant-ph
Stochastic Quantum Circuit Simulation Using Decision Diagrams
近年来,量子计算机的设计和控制取得了前所未有的进展。尽管如此,它们的适用性仍然受到限制,而且获取这些信息的费用仍然很高。因此,大量的量子算法研究仍然依赖于在经典硬件上模拟量子线路。然而,由于模拟真实量子计算机的复杂性,许多模拟器不切实际地简化了问题,而是模拟完美的量子硬件,即,他们没有考虑量子系统脆弱的本质所造成的误差。随机量子模拟提供了一个概念上合适的解决方案,这个问题:物理动机的错误是在整个模拟概率的方式。在这项工作中,我们建议使用决策图,以及并发执行,以大大减少资源需求-这仍然是令人生畏的随机量子线路模拟。在严格理论的支持下,经验研究表明,这种方法可以为某些量子线路提供更快和更可扩展的模拟。
2020-12-10 quant-ph
Efficient simulation of Clifford circuits with small Markovian errors
本文提出一种高效算法,可近似模拟具有任意小误差(含相干误差)的Clifford电路,并用于分析相干误差对表面码综合征提取电路及大规模随机电路的影响。
2025-04-21 quant-ph
Simulation of noisy Clifford circuits without fault propagation
针对含噪 Clifford 电路故障传播模拟成本极高的问题,提出利用时空码伴随关系的 ABC 算法,以少量 Pauli 算符后向传播替代海量故障配置传播。
2023-09-27 quant-ph
Quantum Simulation of Spin Chains Coupled to Bosonic Modes with Superconducting Circuits
我们提出了一个数字量子模拟的自旋链耦合到玻色子场模式的超导电路的实现。门具有高的结晶度允许一个模拟各种伊辛磁配对相互作用与横向场,Tavis-Cummings相互作用之间的自旋和玻色子模式,和一个自旋模型与三体条款。我们分析了在现实的电路量子电动力学设置,其中的相互作用是通过电容耦合或介导的微波谐振器实现的实施的可行性。
2015-10-01 quant-ph
Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
本文提出利用中途测量和前馈技术结合一元编码,在增加电路宽度的代价下大幅降低量子模拟中量子态制备的电路深度,并实现恒定深度概率制备Bethe波函数。
2025-05-30 quant-ph
Polynomial-Time Classical Simulation of Hidden Shift Circuits via Confluent Rewriting of Symbolic Sums
School of Computing Science, Simon Fraser University(计算科学学院,西蒙菲莎大学)
本文提出通过符号求和的共轭重写系统,在多项式时间内实现隐移电路的经典模拟,解决了该类电路高效模拟的开放问题。
2025-11-24 quant-ph
Functional matrix product state simulation of continuous variable quantum circuits
IT University of Copenhagen(哥本哈根信息技术大学);Kvantify Aps(Kvantify公司);Niels Bohr Institute, University of Copenhagen(哥本哈根大学尼尔斯·玻尔研究所);Aarhus University(奥胡斯大学);Department of Computer Science, University of Copenhagen(哥本哈根大学计算机系);AWS Center for Quantum Computing(亚马逊云科技量子计算中心)
本文提出基于函数矩阵积状态(FMPS)的方法,高效模拟连续变量量子计算的实空间表示,尤其在非高斯系统中表现优异。
2026-03-25 quant-ph
Stoquastic simulations of non-stoquastic superconducting flux circuits
Raymond and Beverly Sackler School of Physics and Astronomy, Tel Aviv University(特拉维夫大学雷蒙德和贝弗利·萨克勒物理与天文学学院);Information Sciences Institute, University of Southern California(南加州大学信息科学研究所);Department of Physics and Astronomy and Center for Quantum Information Science & Technology, University of Southern California(南加州大学物理与天文学系及量子信息技术科学中心)
本研究通过直接模拟非退相干超导磁通电路,消除了符号问题,挑战了超导磁通电路作为通用绝热量子计算机的可行性。
2026-01-13 quant-ph
Approximate stabilizer rank and improved weak simulation of Clifford-dominated circuits for qudits
Bravyi和Gosset最近给出了Clifford运算主导的量子线路的经典模拟算法。这些算法的规模与电路中的T门的数量呈指数关系,但量子比特和Clifford运算的数量呈多项式关系。在这里,我们将他们的算法扩展到奇素数维度的qudits。将他们的弱模拟近似稳定子秩方法推广到量子态,得到了近似稳定子秩随单量子态幻数的变化关系。我们还将量子稳定态的标准形式与高斯和评价联系起来。给出了计算两个n量子稳定态的内积的时间复杂度为O(n^3)的算法.
2018-12-18 quant-ph
Exact and approximate simulation of large quantum circuits on a single GPU
本文对开源量子模拟库Qrack在单个GPU上的性能进行了基准测试,通过精确与近似模拟方法,实现了多达27量子比特傅里叶变换电路的竞争性执行时间,并在高于4%保真度下完成了54量子比特随机电路的近似模拟。
2023-09-13 quant-ph
Gate-Level Simulation of Quantum Circuits
虽然成千上万的实验物理学家和化学家目前正试图建立可扩展的量子计算机,但量子计算的模拟似乎至少与经典VLSI设计中的电路模拟一样重要。然而,自从理查德·费曼在20世纪80年代初的工作以来,在实际的量子模拟方面几乎没有取得什么进展。大多数研究人员专注于有限类型的量子线路的多项式时间模拟,这些电路无法实现量子计算的全部功能。在经典硬件上模拟量子计算设备和有用的量子算法现在需要过多的计算资源,使得许多重要的模拟任务不可行。在这项工作中,我们提出了一种新的技术门级模拟的量子线路,大大降低了这种模拟的难度和成本。所提出的技术是在一个称为量子信息决策图(QuIDD)的仿真工具中实现的,并通过模拟Grover的量子搜索算法进行评估。我们的软件包QuIDD Pro的后端基于二元决策图,以其有效表示许多看似棘手的组合结构的能力而闻名。这种依赖于一个成熟的研究领域,使我们能够利用现有的软件进行BDD操作,并实现无与伦比的经验结果的量子模拟。
2002-08-01 quant-ph
Simple magic state calculations using `Improved Simulation of Stabilizer Circuits'
本研究借助稳定子电路改进模拟的相关技术,解析分析含单个T门或魔态的两类量子电路,涵盖旋转表面码的门隐形传态T态与魔态注入场景。
2025-02-24 quant-ph
Approximate simulation of complex quantum circuits using sparse tensors
DEVCOM Army Research Laboratory(美国陆军研发司令部陆军研究实验室)
本文提出利用稀疏张量高效近似模拟复杂量子电路,通过高效算法提升量子模拟效率。
2026-02-03 quant-ph
Approximation Methods for Simulation and Equivalence Checking of Noisy Quantum Circuits
University of Chinese Academy of Sciences(中国科学院大学);School of Informatics, University of Edinburgh(爱丁堡大学信息学院);Centre for Quantum Software and Information, University of Technology Sydney(悉尼科技大学量子软件与信息研究中心)
本文提出了一种基于张量网络和奇异值分解的近似方法,用于高效模拟和验证具有200个量子比特和20个噪声操作符的QAOA电路,提升了低噪声条件下的可扩展性和速度。
2025-12-11 quant-ph
Quantum circuits for solving one-dimensional Schrödinger equations
我们构造了求解一维薛定谔方程的量子线路。对三个典型实例进行了仿真,谐振子、方势阱和库仑势的计算结果表明,用8个量子比特可以得到合理的结果。我们的模拟表明,简单的量子线路可以解决标准的量子力学问题。
2009-07-20 quant-ph
Solving search problems by strongly simulating quantum circuits
使用经典计算机模拟量子线路可以让我们分析量子算法的内部工作原理。最完整的模拟类型,即强模拟,通常被认为是低效的。然而,几个有效的强模拟技术是已知的有限的家庭的量子线路,我们开发了一个额外的技术在这篇文章中。此外,我们表明,强模拟算法执行另一项基本任务:解决搜索问题。有效的强模拟技术允许解决一类搜索问题的计数和有效地找到。这增强了强模拟方法的实用性,已知的或尚未发现的,并扩展了已知的有效模拟的搜索问题的类别。将强模拟与搜索问题联系起来也限制了高效强模拟电路的计算能力;如果它们可以解决$\mathrm{P}$中的所有问题,这将意味着复杂性层次$\mathrm{P} \subseteq \mathrm{NP} \subseteq # \mathrm{P}$的崩溃。
2012-09-26 quant-ph
Modeling Josephson traveling-wave parametric amplifiers with electromagnetic and circuit co-simulation
本文提出基于电磁与电路协同仿真的约瑟夫森行波参量放大器建模方法,直接进行全波电磁分析并提取S参数,输入非线性谐波平衡仿真器,仿真结果与实验吻合良好。
2025-09-10 quant-ph
PIMutation: Exploring the Potential of PIM Architecture for Quantum Circuit Simulation
针对量子电路仿真内存需求大且数据访问局部性低的问题,提出基于UPMEM PIM架构的PIMutation框架,通过门合并、行交换和向量分区优化,在16和32量子比特基准上实现最高16.51倍加速并大幅降低能耗。
2025-03-01 quant-ph
Classical simulation of quantum circuits with partial and graphical stabiliser decompositions
量子线路的经典模拟的最新发展利用了巧妙地将魔态块分解成有效模拟的稳定态的总和。我们在这里展示了如何,通过考虑某些非稳定器纠缠态有更有利的分解,我们可以加快这些模拟。这是通过使用ZX演算,这使我们能够很容易地找到这些纠缠态的实例在简化的图表表示的量子线路进行模拟。我们还发现了一种新的技术,部分稳定剂分解,使我们能够交易魔术状态的稳定条款。使用这种技术,我们只需要$2^{αt}$稳定器项,其中$α\approx 0.396$,来模拟具有T计数$t$的电路。这与Qassim等人发现的$α$相匹配,但是,尽管他们只在渐近极限中得到这种缩放,但我们的电路适用于任何大小的电路。我们的方法建立在最近提出的方案,结合稳定器分解和优化策略的软件QuiZX中实现的模拟。通过我们的技术,我们可以在消费者笔记本电脑上在几分钟内可靠地模拟50量子位1400 T计数隐藏移位电路。
2022-02-18 quant-ph
Efficient Classical Simulation of Optical Quantum Circuits
我们确定了一个广泛的类的物理过程中的光学量子线路,可以有效地模拟在一个经典的计算机:这类包括酉变换,放大,噪声和测量。这种可模拟性结果对实现指数量子加速的能力以及通过线性光学、基于光电探测的测量和测量结果的经典前馈、最佳克隆和广泛的其他过程引起光学非线性变换的能力施加了强有力的限制。
2002-10-30 quant-ph
Classical simulation of bosonic linear-optical random circuits beyond linear light cone
从量子线路的概率分布中采样是一项基本的和实际的重要任务,它可以用于使用有噪声的中等规模量子设备来证明量子优越性。在本工作中,我们研究了经典的可模拟性采样从输出光子数分布的线性光学电路组成的随机分束器均匀分布的压缩真空态和单光子态输入。我们提供了有效的经典算法来模拟线性光随机电路,并表明该算法的误差是指数小的深度小于二次源之间的距离使用一个经典的随机线性光电路的随机游走行为。值得注意的是,允许有效经典模拟的平均情况深度大于最坏情况深度限制,其在距离上是线性的。此外,我们的结果与玻色子采样的硬度一起给出了构造全局Haar-随机酉回路的深度的一个下界。
2022-08-25 quant-ph
Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
许多实际应用依赖于由泡利算子之和给出的哈密顿量的时间演化。单泡利算子的精确时间演化的量子线路是众所周知的,并且可以通过连接单个项的线路而平凡地扩展到交换泡利的和。在本文中,我们降低了电路的复杂性的哈密顿模拟的泡利运营商划分成相互交换集群和指数的元素后,每个集群应用同步对角化。我们提供了一个实用的算法分割成交换子集的Paulis集,并表明,所提出的方法可以帮助显着减少CNOT操作的数量和电路深度的量子化学中产生的哈密顿量。同时对角化的算法也适用于稳定状态的上下文中,特别是我们提供了新的四个和五个阶段的表示,每个只包含一个阶段的条件门。
2020-09-05 quant-ph
Device-to-protocol simulation of spectrally-resolved quantum photonic circuits
Korea Advanced Institute of Science and Technology (KAIST)(韩国科学技术院);GDSFactory;Pohang University of Science and Technology (POSTECH)(浦项科技大学)
本文提出PhoQuS框架,结合多类模型仿真量子光子电路,通过协方差-格拉姆约简降低读出成本,在连续、离散变量态制备中验证其性能,实现器件物理到协议级性能的关联。
2026-10-14 quant-ph
QSystem: bitwise representation for quantum circuit simulations
我们提出了QSystem,一个开源的平台,用于模拟量子线路,重点是对存储量子态和门的哈希图数据结构进行逐位操作。QSystem是用C++实现的,并作为Python模块提供,利用了C++的性能和Python的动态性。模拟器API设计简单直观,从而简化了Python中量子线路的模拟。当前版本有三种不同的方式来表示量子态:向量、矩阵和建议的按位。后者构成了我们的主要结果,是一种新的方式来存储和操纵状态和操作,显示出指数优势的叠加量的系统状态。我们将按位表示与其他模拟器进行基准测试,即Qiskit,Forest SDK QVM和Cirq。
2020-04-07 quant-ph
Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq
我们介绍了多节点量子轨道模拟与qsim,一个开源的高性能的量子线路模拟器。qsim可以用作Cirq的后端,Cirq是一个用于编写量子线路的Python软件库。提出了一种新的量子轨道延迟内积算法,该算法在低噪声模拟时可以获得一个数量级的加速。我们还提供了在Google Cloud Platform中使用此框架的工具,在单模式或多节点设置中使用高性能虚拟机。多节点结构非常适合模拟具有量子轨道的噪声量子线路。最后,我们介绍了一个近似的噪声模型,谷歌的实验量子计算平台和比较噪声模拟的结果与实验的几个量子算法在谷歌的量子计算服务。
2021-11-03 quant-ph
Unbiased Simulation of Near-Clifford Quantum Circuits
建模和仿真对于预测和验证所制造的量子线路的行为是必不可少的,但是现有的仿真方法要么是不切实际的昂贵的,要么需要不切实际的误差过程的简化。我们提出了一种方法来模拟噪声Clifford电路,这是准确和实用的实验相关制度。特别是,成本是弱指数的大小和程度的非Cliffordness的电路。我们的方法是基于建设的精确表示的量子信道作为准概率分布在稳定器操作,然后采样,模拟和加权,以产生无偏的电路输出和其他可观的统计估计。作为这些技术的演示,我们模拟了具有非Clifford错误的Steane [[7,1,3]]编码逻辑运算,并计算其容错错误阈值。我们期望,这里提出的方法将使研究更大和更现实的量子线路比以前可能的。
2017-05-13 quant-ph
Efficient classical simulation of matchgate circuits with generalized inputs and measurements
匹配门是已知在特定条件下经典可模拟的一组受限的双量子位门。具体地,如果电路仅由最近邻匹配门组成,则如果(i)输入是计算基态并且模拟需要计算多量子比特结果(还包括自适应测量)的概率,或者(ii)如果输入是任意乘积状态,但是电路的输出由单个量子比特组成,则有效的经典模拟是可能的。在本文中,我们扩展这些结果表明,匹配门是经典的模拟,即使在这些设置的最一般的组合,即,如果输入是任意的产品状态,如果测量是在任意多个输出量子比特,如果自适应测量是允许的。即使对于任意的单量子比特测量也是如此,尽管只是在经典模拟的较弱概念中。这些结果使一个有趣的对比与其他限制模型的计算,如克利福德电路或(玻色子)线性光学,模拟的复杂性变化很大,类似的修改。
2016-03-02 quant-ph
From estimation of quantum probabilities to simulation of quantum circuits
研究量子线路的经典可模拟性为理解量子系统的计算能力提供了一条有希望的途径。一类量子线路是否可以用概率经典计算机有效地模拟,或者可证明是难以模拟的,关键取决于“经典模拟”的精确概念,特别是所需的精度。我们认为,经典模拟的概念,我们称之为ε模拟,抓住了拥有“等效计算能力”的本质,因为它模拟的量子系统:这是统计上不可能区分代理访问ε模拟器从一个拥有模拟的量子系统。我们将ε模拟与各种替代的模拟概念联系起来,主要集中在我们称之为多边形盒的模拟器上。多边形框输出Born概率和边缘的1/poly精度加性估计。这种模拟的概念通过最近的一些可模拟性结果而获得了突出地位。接受一些合理的计算理论假设,我们表明,ε模拟是严格强于一个poly-box显示IQP电路和无条件魔态注入Clifford电路都很难ε模拟,但承认一个poly-box。相比之下,我们还表明,这两个概念是等价的输出分布的稀疏性(多稀疏性)的一个额外的假设。
2020-01-07 quant-ph
Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
相干态,又称位移真空态,在量子信息处理、量子机器学习和量子光学中起着重要的作用。介绍了两种在量子线路中数字制备相干态的方法。首先,我们通过阶梯算子将其分解为泡利矩阵来构造位移算子,即,创造和湮灭算子。与Fock空间中的泊松分布相比,验证了数字产生的相干态的高保真度。其次,利用变分量子算法,我们选择不同的方案来产生相干态。分析了用于量子线路学习的量子资源--量子门数、量子层数和量子迭代次数。仿真结果表明,通过选择合适的模拟方案,量子线路学习可以提供较高的相干态学习保真度。
2022-10-30 quant-ph
Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale
量子线路的数值模拟是在近期量子协处理器上开发、验证和验证量子-经典混合算法的不可或缺的工具。亿级高性能计算(HPC)平台的出现为推动量子线路模拟的边界提供了新的机会。我们提出了一个现代化版本的张量网络量子虚拟机(TNQVM),它作为一个量子线路模拟后端的极限规模ACCURATOR(XACC)框架。新版本基于通用的可扩展张量网络处理库ExaTN,并提供多个可配置的量子线路模拟器,通过全张量网络收缩实现精确的量子线路模拟,或通过适当的张量因子分解实现近似的量子态表示。在必要时,随机噪声建模从真正的量子处理器被纳入模拟与Kraus张量的量子信道建模。通过结合可移植的XACC量子编程前端和可扩展的ExaTN数值后端,我们引入了一个端到端的虚拟量子开发环境,可以从笔记本电脑扩展到未来的exascale平台。我们报告我们的框架,其中包括演示的分布式执行,纳入量子退相干模型,和模拟的随机量子线路用于认证的量子霸权的谷歌梧桐超导架构的初始基准。
2021-04-21 quant-ph
On the simulation of quantum circuits
我们考虑最近的工作,量子线路的模拟使用矩阵乘积状态的形式主义和收缩张量网络的形式主义。我们提供了许多这些结果的简化的直接证明,扩展了一类明确的有效模拟电路(具有有限范围的2-qubit门的对数深度电路)到以下:设C是n个qubit上的任何多晶硅尺寸的量子线路(通常也是多晶硅深度),包括1-和2- qubit门和1-qubit测量(2-qubit门作用于任意对的qubit线)。对于每条量子位线j,令D_j为接触或穿过线j的2量子位门的数量,即应用于量子位i,k的2量子位门的数量,其中i \leq j \leq k。设D=max_jD_j,则量子过程可以在时间n poly(2^D)上经典模拟。因此,如果D=O(log n),则C可以有效地经典模拟。
2006-03-19 quant-ph