On the depth overhead incurred when running quantum algorithms on near-term quantum computers with limited qubit connectivity
本文讨论了在近期量子计算机上运行量子线路时所产生的深度开销问题。具体来说,可以设想,近期的量子计算机将具有低量子比特连通性:每个量子比特将只能与其他量子比特的子集进行交互,这一现实通常由量子比特交互图表示,其中顶点表示量子比特,边表示可能的直接2-量子比特交互(门)。因此,通过将交换门引入到量子线路中以实现一般量子比特相互作用,必然会引起深度开销。本文证明了存在这样的量子线路:在量子位相互作用图为有限度的量子计算机上运行具有$n$量子位的量子线路时,必然会在$Ω(\log n)$中产生深度开销,但这种对数深度开销是可以实现的.后者通过构造4-正则量子比特相互作用图和相关的编译算法来示出,该编译算法可以仅以对数深度开销执行任何量子线路。
2020-07-28 quant-ph
Circuit connectivity boosts by quantum-classical-quantum interfaces
高连通性电路是当前量子硬件的主要障碍。我们提出了一个混合的经典量子算法来模拟这样的电路没有交换门梯。作为主要的技术工具,我们引入了量子-经典-量子界面。这些取代了实验上有问题的门(例如长距离门),通过单量子位随机测量,然后根据无噪声门的经典准概率模拟采样状态准备。每个接口都引入了一个乘法统计开销,这是显着独立的芯片上的量子位距离。因此,通过将接口应用于目标电路中的最长范围门,可以实现电路深度和门失真的显著减少。我们数值计算了两个越来越远的量子比特的Bell态电路和环上横场伊辛模型的变分基态解算器的方法的有效性。我们的研究结果提供了一个多功能的工具箱,用于为噪声,中等规模的量子计算量身定制的错误缓解和电路提升。
2022-03-09 quant-ph
Optimal Connectivity from Idle Qubit residual coupling Cross-Talks in a Cavity Mediated Entangling Gate
本文研究腔介导纠缠门中空闲量子比特残余耦合串扰对门保真度的影响,证明串扰误差按 $nm^2$ 缩放并限制全对全连接性,预测最大量子比特数按 $n \propto E_\mathrm{thr}/m^2$ 缩放。
2025-03-10 quant-ph
Quantum circuit optimizations for NISQ architectures
当前可用的量子计算硬件平台在其可寻址量子位之间具有有限的2量子位连接性。为了在这样的平台上运行通用量子算法,必须将描述算法的初始逻辑量子线路转换为遵守连通性限制的等效电路。在这项工作中,我们构建了一个电路综合方案,作为输入的量子比特连接图和量子线路的门集产生的$\{\text{CNOT},R_{Z}\}$和输出电路,尊重设备的连接。作为一个具体的应用,我们将我们的技术应用于谷歌的Bristlecone 72量子位量子芯片连接,IBM的Tokyo 20量子位量子芯片连接和Rigetti的Acorn 19量子位量子芯片连接。此外,我们还比较了我们的方案的性能作为随机生成的量子线路的稀疏性的函数。注:最近,arXiv:1904.00633的作者独立提出了一个类似的优化方案。我们的工作独立于arXiv:1904.00633,是Beatrice Nash在Dagstuhl研讨会18381:量子编程语言上提出的研讨会的较长版本,第120页,2018年9月,德国Dagstuhl,幻灯片可在https://materials.dagstuhl.de/files/18/18381/18381.BeatriceNash.Slides.pdf上在线获得。
2020-04-24 quant-ph
Two-qubit-gate operation in a high-connectivity transmon lattice utilizing a tunable coupling to a shared mode
IQM Quantum Computers(IQM量子计算机公司)
本研究提出了一种多模式耦合架构,通过可调耦合实现高效双量子比特门操作,提高连接性和并行性,减少串扰和误差。
2026-10-08 quant-ph
Controllable non-Hermitian qubit-qubit Coupling in Superconducting quantum Circuit
该研究提出在超导量子电路中通过高损耗谐振器实现可控非厄米耦合,可调谐能级吸引、奇异点位置及非互易性,为探索非常规量子效应提供新方法。
2024-12-17 quant-ph
All-to-all connectivity of Rydberg-atom-based quantum processors with messenger qubits
Russian Quantum Center(俄罗斯量子中心);Moscow Institute of Physics and Technology(莫斯科物理技术学院);Quantum Technology Centre and Faculty of Physics, M. V. Lomonosov Moscow State University(莫斯科国立大学量子技术中心与物理学院);National University of Science and Technology “MISIS”(国立科技大学米西斯);Skolkovo Institute of Science and Technology(斯科尔科沃科学技术学院);Department of Mathematical Methods for Quantum Technologies, Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所量子技术数学方法系)
本文提出利用移动的信使量子比特实现Rydberg原子量子处理器的全连接性,通过比较四种架构展示其技术优势与挑战,为可扩展的量子处理器提供新途径。
2025-11-06 quant-ph
Realizing a class of stabilizer quantum error correction codes using a single ancilla and circular connectivity
我们描述了一类“相邻块”稳定器量子纠错码,并证明了这类代码可以实现在一个资源有效的方式使用一个单一的辅助和圆形的近邻量子比特连接。我们提出了一个实现的症状测量电路的代码从类,并说明其工作的情况下,3量子位重复代码,Laflamme的5量子位代码,肖尔的9量子位代码。对于3-qubit重复码和Laflamme的5-qubit码,建议的方案具有仅使用本机两个qubit CNS门的特性,这可能会减少由于较短的门时间而导致的不可纠正错误的量。如示例中所示,该方案的元素可以用于使用单个辅助来实现具有近邻连接性的表面码。我们开发了有效的解码程序的重复代码和Laflamme的5量子位代码使用最小权重完美匹配的方法来考虑在我们的计划中的测量的特定顺序。提供了噪声水平的分析,该方案可以显示在3-qubit重复码和Laflamme的5-qubit码的情况下存储的逻辑量子比特的保真度的改善。我们通过使用IBM量子处理器和Laflamme的5-qubit代码使用状态矢量模拟器实现开发的3-qubit代码方案来补充我们的结果。
2023-03-04 quant-ph
Optimization of CNOT circuits on limited connectivity architecture
CNOT电路是量子计算系统中量子比特纠缠的关键器件。然而,有噪声的中间尺度量子(NISQ)设备的量子比特连通性受到其{有限连通性架构}的约束。为了提高NISQ器件上CNOT电路的性能,我们研究了有限连接结构下CNOT电路尺寸/深度的优化问题。我们提出了一种方法,可以优化任何$n$ -量子比特CNOT电路$O\left(\frac{n^2}{\log δ}\right)$的大小在任何连通图的最小度$δ$,并证明了这个界限是最优的正则图。对于近期的稀疏连接结构,我们还提出了一种方法,可以优化任何$n$ -量子比特CNOT电路的大小低于$2n^2$。数值实验表明,我们的方法性能优于国家的最先进的结果。具体来说,我们提出了一个例子来说明我们的算法的适用性。对于当前量子器件中常用的网格结构,我们证明了任何$n$ -量子位CNOT电路的深度可以在具有某些辅助量子位(ancillas)的$n$中被优化为线性。实验结果表明,该方法与现有的所有方法相比,有显着的改善。我们还在五量子比特IBMQ器件上测试了我们的算法,实验表明,与IBM映射方法相比,我们的算法优化电路的测量结果对噪声具有更强的鲁棒性。
2023-02-02 quant-ph
High connectivity quantum processor nodes using single-ion-qubits in rare-earth-ion-doped crystals
我们提出了两种在随机掺杂稀土离子晶体中构建量子处理器节点的协议,并分析了它们的性质。通过改变掺杂浓度和可访问的激光器可调谐性,处理器节点可以包含从仅几十到几乎$1000$量子位的任何位置。此外,每个量子位可以与之交互的平均量子位数(由连通性表示)可以部分定制为介于几个到大约一百个之间。我们还研究了激光器的有限可调谐性如何影响结果,并得出结论,$100$ GHz的调谐范围将结果限制为大约$100$量子位,平均每个量子位具有大约$50$连接。为了构建更大的处理器,愿景是这些量子处理器节点中的几个应该在多节点架构中彼此连接,例如,光学界面或以光的形式飞行的量子比特。我们的研究结果是令人鼓舞的建立稀土离子为基础的系统作为一个量子计算平台具有强大的潜力,可以集中在该领域的努力。
2021-11-17 quant-ph
Optimal two-qubit quantum circuits using exchange interactions
海森堡交换相互作用是实现非局部(即,多量子位)量子门。我们考虑由交换作用实现的$(SWAP)^α$门和单量子比特门组成的量子线路。用三个$(SWAP)^α$门和六个单量子位门构造了一个通用的双量子位量子线路。我们进一步表明,三个$(SWAP)^α$门不仅是足够的,但必要的。由于已知需要六个单量子位门,因此我们的通用双量子位电路在{ \em both} $(SWAP)^α$和单量子位门的数量方面是最优的。
2005-07-15 quant-ph
Efficient implementation of Quantum circuits with limited qubit interactions
量子线路模型允许任何一对量子比特之间的门,但物理实例只允许有限的相互作用。我们解决这个问题,提供了一个相互作用图,连同一个有效的方法来编译量子线路,使门只适用于本地。该图要求每个量子位与其他4个量子位相互作用,但实现任何n量子位量子线路的时间开销为6 log n。根据该图构建量子计算节点的网络使网络能够以最小的开销模拟单个单片设备。
2016-09-06 quant-ph
Qubit-reuse compilation with mid-circuit measurement and reset
许多商业上可用的量子计算机,例如基于捕获离子或超导量子位的量子计算机,现在可以执行中间电路测量和重置。除了对量子纠错至关重要之外,这种能力还可以通过尽早测量量子位,重置它们并在电路中的其他地方重新使用它们来帮助减少执行许多类型的量子算法所需的量子位数。在这项工作中,我们介绍了量子位重用编译的思想,它以一个量子线路作为输入,并产生一个编译电路,由于量子位重用,需要更少的量子位来执行。我们提出了两种算法进行量子位重用编译:一个精确的约束规划优化模型和贪婪启发式。我们介绍了双电路的概念,通过交换状态准备与测量,反之亦然,并反转时间,并表明,最佳的量子位重用编译需要相同数量的量子位来执行电路作为其对偶。我们说明了这些算法的性能在各种相关的近期量子线路,如一维和二维的时间演化电路,和数值基准的量子绝热优化算法(QAOA)应用于随机三正则图的MaxCut问题的性能。为了证明这些技术的实际好处,我们使用量子位重用编译算法在20量子位Quantinuum H1-1捕获离子量子处理器上实验性地实现了80量子位QAOA MaxCut电路。
2022-10-14 quant-ph
Qubit Reuse Beyond Reorder and Reset: Optimizing Quantum Circuits by Fully Utilizing the Potential of Dynamic Circuits
Technical University of Munich(慕尼黑工业大学);Munich Quantum Software Company GmbH(慕尼黑量子软件有限公司);Software Competence Center Hagenberg GmbH (SCCH)(哈根贝格软件能力中心有限公司)
通过引入动态电路原语,该研究优化量子电路,显著减少所需量子比特数量,尤其在QPE、QFT和VQE等电路中表现突出,提升近期设备运行复杂电路的能力。
2025-12-09 quant-ph
Spatio-Temporal Characterization of Qubit Routing in Connectivity-Constrained Quantum Processors
针对连接受限量子处理器的量子比特路由通信开销问题,本研究从时空维度表征量子比特移动特性,对比三种拓扑结构,发现方格布局更适合规模化量子计算架构。
2024-02-01 quant-ph
A superconducting quantum information processor with high qubit connectivity
针对cQED系统高量子比特连通性难题,本文提出利用transmon四波混频构建量子比特共同耦合的谐振器链,以非均匀频率间隔支持并行虚门并改善相干性。
2023-07-16 quant-ph
Connectivity-induced surface-loss penalty in superconducting qubit-coupler lattices
Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所);University of Chinese Academy of Sciences(中国科学院大学);Beijing Academy of Quantum Information Sciences(北京量子信息科学研究院)
研究多量子比特处理器中量子比特寿命短的问题,通过有限元模拟发现连通性会导致表面损耗增加,连接到两个和四个耦合器时表面损耗分别增加1.3倍和1.8倍,归因于多种因素,还得出设计低损耗处理器的指导原则。
2026-07-14 quant-ph
Swap Network Augmented Ansätze on Arbitrary Connectivity
ICFO - Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology(ICFO-光子科学研究所,巴塞罗那科学技术研究院);University of Augsburg(奥格斯堡大学);Institute for Computer Science, University of Augsburg(奥格斯堡大学计算机科学学院);Center for Advanced Analytics and Predictive Sciences, University of Augsburg(奥格斯堡大学先进分析与预测科学中心);ICREA-Institucio Catalana de Recerca i Estudis Avancats(加泰罗尼亚高级研究学院)
本文提出一种在任意连通性图上优化量子比特路由的算法,通过嵌入交换网络提升ansätze的可训练性,减少资源消耗,实现更高效地捕捉复杂关联。
2026-04-09 quant-ph
Quantum circuits generating four-qubit maximally entangled states
我们描述了产生四量子比特最大纠缠态的量子线路,通过使用Cayley超行列式的绝对值作为纠缠单调来量化纠缠量。更精确地说,我们证明了这种类型的四量子比特纠缠态可以通过一族CNOT电路对状态的LU轨道的某些特殊状态的作用而获得。|0000 >。
2021-10-12 quant-ph
Quantum circuits for qubit fusion
我们把四维量子比特看作量子比特对,把它们的量子比特泡利算符看作量子比特克利福德算符。这引入了嵌套$C_1^2 \subset C_2^4 \subset C_3^2$,其中$C_n^m$是$m$维量子编辑Clifford层次结构的第$n$层。如果我们可以在逻辑量子比特和量子比特之间转换,那么量子比特Clifford算子就是量子比特非Clifford算子。转换是通过使用消耗资源状态的稳定器电路的量子位融合和量子位裂变来实现的。该资源是具有使用稳定器电路的容错状态准备的融合量子位稳定器状态。
2016-10-15 quant-ph
Quantum circuit for three-qubit random states
我们明确地构造了一个量子线路,它精确地产生随机的三量子比特态。最佳电路由三个CNOT门和15个单量子比特基本旋转组成,由14个独立角度参数化。这些角度的显式分布推导出,表明联合分布是一个产品的独立分布的个别角度除了四个角度。
2009-03-24 quant-ph
Quantum Computing Simulation Optimizations and Operational Errors on Various 2-qubit Multiplier Circuits
由于模拟量子计算机需要更多的经典资源,因此高效的算法非常有用。我们分析了创建单个量子位和特定受控量子位矩阵表示的门的算法。此外,我们使用模拟器来研究基于不同概率分布的错误,并研究存在操作错误时不同2量子位乘法器电路的鲁棒性。
2002-08-15 quant-ph
Efficient Qubit Routing for a Globally Connected Trapped Ion Quantum Computer
在噪声中等规模量子设备中实现连接的成本是决定计算能力的重要因素。我们已经创建了一个量子位路由算法,使有效的全球连接在以前提出的囚禁离子量子计算架构。该路由算法的特点是比较严格的下限,和位置交换的路由算法。我们提出了一个误差模型,可用于估计可实现的电路深度和量子体积的设备作为实验参数的函数。我们使用一种基于量子体积的新度量,但使用原生的两个量子比特门,来评估连接相对于自由的上界的成本,所有连接。该度量还用于评估方形网格超导设备。我们比较了这两种架构,发现对于所使用的穿梭参数,捕获的离子设计具有与连接相关的低得多的成本。
2020-08-19 quant-ph
Quantum Circuit Design of Integer Division Optimizing Ancillary Qubits and T-Count
本文提出了一种基于Clifford + T门的具有$n$辅助量子位的整数除法量子线路设计。所提出的量子线路基于恢复除法算法。所提出的整数除法量子线路由(i)条件加法运算的量子线路和(ii)整数减法运算的量子线路组成。为了设计量子整数除法的辅助和T计数优化设计,提出了整数条件加法运算和整数减法运算的优化量子线路设计。与现有的基于量子傅立叶变换的整数量子除法电路相比,该电路在辅助量子比特方面提高了50%,在T计数方面提高了90%.
2016-09-05 quant-ph
Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits
尽管近期的量子计算设备在所谓的NISQ时代仍然受到量子比特数量和质量的限制,但量子计算优势已经在实验上得到了证明。此外,量子和经典计算的混合架构已成为展示NISQ应用的主要范例,其中低深度量子线路被重复应用。为了进一步扩大NISQ器件可解决的问题规模,还可以通过将量子线路“切割”成不同的片段来减少物理量子比特的数量。在这项工作中,我们实验证明了电路切割方法模拟量子线路涉及许多逻辑量子比特,使用只有少数物理超导量子比特。通过利用线性簇状态的对称性,我们可以估计电路切割的有效性,用于模拟多达33个量子比特的线性簇状态,每个子电路最多使用4个物理量子比特。具体地说,对于12量子比特的线性团簇态,我们发现实验保真度界可以达到0.734,这比在相同的12量子比特超导处理器上直接模拟的保真度界高出约19%.我们的研究结果表明,电路切割是一种可行的方法来模拟量子线路使用更少的量子比特,同时实现更高的电路保真度。
2023-03-02 quant-ph
Constructing quantum circuits for maximally entangled multi-qubit states using the genetic algorithm
数值优化方法如爬山法和模拟退火法已被应用于寻找高纠缠多量子比特态。在这里,遗传算法被应用到这个优化问题--不仅搜索高度纠缠的状态,而且搜索创建这些状态的相应的量子线路。最大(高度)纠缠态的简单量子线路被发现为3,4,5,和6量子比特系统的方法扩展到更多的量子比特的系统进行了讨论。在其他结果中,我们发现了最大纠缠5和6量子比特电路的显式量子线路,分别只有8和13个量子门。我们的方法比以前的一个显着的优点是,它允许非常简单的构造量子线路的基础上发现的量子态。
2010-03-16 quant-ph
High-Fidelity Entangled States in a Connectivity-Four Fluxonium Quantum Processor
Technical University of Munich(慕尼黑工业大学);Walther-Meißner-Institut, Bayerische Akademie der Wissenschaften(瓦尔特·迈斯纳研究所,巴伐利亚科学院)
本研究实现了一款采用集总元件谐振器耦合器的四连通性磁通量子比特量子处理器,其单、两量子比特门保真度优异,成功制备多量子比特纠缠态,为高连通性量子处理器及量子纠错架构提供了可行方案。
2026-08-27 quant-ph
Efficient equivalence checking of Clifford-U circuits with shared single-qubit unitaries
The University of Osaka(大阪大学);The University of Tokyo(东京大学)
本文提出一种高效算法,用于判断由任意单量子比特层与Clifford层交替构成的电路对,在共享单量子比特层的情况下是否等价,适用于变分量子算法和Trotter分解的哈密顿量模拟。
2026-03-13 quant-ph
The Pinnacle Architecture with fixed connectivity of degree eight
Iceberg Quantum(冰山量子)
本文提出一种固定八度连通性的Pinnacle架构改进实例,使超导量子比特在制造时固定连接,并证明在特定错误率与时间参数下,约12万物理量子比特可在一个月内分解2048位RSA整数。
2026-09-21 quant-ph
Characterizing quantum circuits with qubit functional configurations
我们提出了一个用量子位功能组态表征量子线路的理论。任何量子线路都可以被分解为1-qubit酉门和CNOT门的交替序列。每个CNOT序列将当前量子态准备到量子位功能配置层中,以指定下一个1量子位酉序列关于如何共同修改状态向量条目的规则。量子线路上的所有功能配置层定义其类型,其可以包括共享相同配置层的许多其他电路。研究功能组态类型使我们能够共同表征许多量子线路的性质和行为。我们证明了该理论的应用变分量子算法的硬件有效ansatzes。对于潜在的应用,功能配置理论可以允许基于其功能配置类型系统地理解和开发量子算法。
2022-05-12 quant-ph
Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit
如何在有限的资源下实现量子预言,这引起了人们的关注。我们设计了两个辅助可调的高效算法来合成SAT问题的关键组件SAT-oracle。以前的工作需要2 m-1个辅助量子位和O(m)个基本门来合成一个m子句的预言机。第一种算法将辅助量子比特的数量减少到2个\sqrt{m},电路尺寸最多增加8倍。辅助量子比特的数量可以进一步减少到3个,电路尺寸以二次增加。第二种算法旨在减少电路深度。通过利用第二算法,电路深度可以减少到O(log m),具有m个辅助量子位。
2022-06-09 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
Analytical technique for simplification of the encoder-decoder circuit for a perfect five-qubit error correction
更简单的编码和解码网络是更可靠的量子纠错码(QECC)所必需的。如果QECC是从其等价的单向纠缠纯化协议(1-EPP)转换而来的,则可以解析地导出用于完美的五量子比特QECC的编码器-解码器电路的简化。本文介绍了用解析法简化编解码电路的方法,并给出了一个与现有最简单电路一样简单的电路作为例子。这里提出的编码器-解码器电路涉及九个单量子位和两量子位酉运算,其中只有六个是受控非(CNOT)门。
2005-12-23 quant-ph
Two-Qubit Stabilizer Circuits with Recovery I: Existence
了解稳定器电路如何响应不同的输入对于制定有效的资源管理策略非常重要。在本文中,我们进一步研究了使用稳定器操作从两个量子比特状态生成单个量子比特输出的许多方法。特别是,通过限制某些产品状态的输入,我们发现概率操作能够转换稳定器电路的输出回到稳定器电路的输入。这些辅助操作非常适合于恢复目的,并且只需要一个额外的资源辅助就可以成功。由于以这种方式重用量子位,我们提出了一种替代原始状态准备过程的方法,可以降低执行任何涉及非稳定器资源的双量子位稳定器过程的总体成本。
2018-03-16 quant-ph
A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
给定一个任意的单量子比特操作,一个重要的任务是有效地将这个操作分解成一个(精确的或近似的)容错量子操作序列。我们导出了单量子位量子线路的深度最优标准型,以及将任意单量子位电路精确约化到该标准型的相应规则。我们专注于单量子比特的通用H,T基础,由于其在容错量子计算的作用,并显示我们的形式主义可能会扩展到其他通用基地。然后,我们将我们的正则表示扩展到Solovay-Kitaev分解算法族,以便在多对数时间内找到单量子比特电路的ε-近似。对于给定的单量子位操作,我们发现比以前的最先进的实现明显更低深度的ε近似电路。此外,我们的算法的实现需要显着更少的资源,在计算内存方面,比以前的方法。
2012-06-14 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
Learning shallow quantum circuits with many-qubit gates
本文提出首个计算高效的平均情形算法,用于学习含多量子比特门的浅 QAC$^0$ 电路,并证明所得酉算子可多对数深度综合。
2025-06-09 quant-ph
Quantum circuits for single-qubit measurements corresponding to platonic solids
每个柏拉图固体通过将其顶点解释为布洛赫球上的点来定义单量子比特正算子值测度(POVM)。我们构造简单的电路来实现这种测量和其他简单类型的对称POVM在一个量子比特。每个实现包括一个离散傅立叶变换和一些基本的量子运算,然后在计算基础上进行正交测量。
2003-08-19 quant-ph
Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation
本文提出PermRowCol算法,在量子编译中动态重映射逻辑量子比特以路由CNOT门,相比Steiner-Gauss和RowCol减少输出CNOT数量,并可推广至Clifford+T电路及相位多项式综合。
2023-11-15 quant-ph
Optimizing the number of CNOT gates in one-dimensional nearest-neighbor quantum Fourier transform circuit
量子硬件的物理限制通常需要最近邻量子比特结构,其中需要两个量子比特门来构造最近邻量子线路。然而,与单量子位门相比,双量子位门被认为是量子线路的主要成本,因为它们的错误率高。受控非门是与单量子比特门一起实现通用量子线路的典型双量子比特门。在这项研究中,我们构建了一个量子傅里叶变换(QFT)的一维最近邻电路,这是最常用的量子算法之一。与以前的研究相比,我们的方法减少了约60%的CNOT门的数量的n量子比特一维最近邻QFT电路。此外,我们还证明了我们对一维最近邻电路的结果可以应用于量子幅度的估计。
2022-08-30 quant-ph
Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits
本研究推广变形电路设计原理,定义了一类新的双变量自行车码,将量子比特连接度从六降至五,同时保持性能,并提出了通用设计框架及充分条件。
2025-03-26 quant-ph
A universal quantum circuit for two-qubit transformations with three CNOT gates
我们考虑通过CNOT门和单量子比特幺正门实现两量子比特的幺正变换。我们表明,通过一个明确的量子线路,连同本地门三个CNOT门是必要的和足够的,以实现任意幺正变换的两个量子比特。我们还确定了两个量子比特门的子集,可以执行只有两个CNOT门。
2003-08-04 quant-ph
Circuit for Shor's algorithm using 2n+3 qubits
我们尝试在量子计算机上使用Shor算法来最小化分解n位整数所需的量子位数。我们介绍了一个电路,它使用2n+3个量子比特和O(n^3 lg(n))个深度为O(n^3)的基本量子门来实现因式分解算法.该电路在经典计算机上可以在多项式时间内计算,并且是完全通用的,因为它不依赖于要分解的数字的任何属性。关键词:因式分解,量子线路,模运算
2003-02-21 quant-ph
Quantum Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits
我们表明,低深度的随机量子线路可以有效地模拟由量子隐形传态启发的算法。通过使用逻辑量子比特来重定向和传送量子线路中的量子信息,可以将原始线路重整为具有更少数量的逻辑量子比特的新线路。我们用该算法模拟了几种随机量子线路,包括1000量子位42深度的一维链电路、125*8量子位42深度的二维网格电路和72量子位32深度的二维Bristlecone电路.我们的研究结果提供了一个存储效率高的方法,具有清晰的物理图像来模拟低深度随机量子线路。
2019-01-15 quant-ph
Decoherence of the flux-based superconducting qubit in an integrated circuit environment
超导的、基于磁通量的量子比特是构建大规模量子计算机的有希望的候选者。我们提出了一个明确的量子力学计算的相干行为的通量为基础的量子比特在嘈杂的实验环境中,如一个集成电路包含偏置和控制电子。我们表明,非热噪声源,如偏置电流波动和磁耦合到附近的主动控制电路,将导致退相干的基于磁通量的量子比特的时间尺度上的最近的实验相干时间测量。
2003-04-04 quant-ph
Circuit QED: Implementation of the three-qubit refined Deutsch-Jozsa quantum algorithm
我们提出了一个协议,通过使用单量子位$σ_z$门,双量子位控制的相位门,和双目标量子位控制的相位门来构建35个$f$控制的相位门的三量子位精化Deutsch-Jozsa(DJ)算法。利用该协议,我们讨论了如何实现三量子比特的精化DJ算法,超导transmon量子共振耦合到一个单一的腔。我们的数值计算表明,这种量子算法的实现是可行的,在目前的电路QED技术。该算法的实验实现将是电路QED向更复杂量子计算迈出的重要一步。
2014-10-12 quant-ph
Non-Markovian qubit dynamics in a circuit-QED setup
我们考虑一个电路QED设置,允许诱导和控制的量子比特的非马尔可夫动力学。非马尔可夫性通过其直接耦合到玻色子模式而在量子位上实施,玻色子模式可控地耦合到其他量子位模式系统。我们表明,这种配置可以实现在电路QED设置由两个初始独立的超导电路,每个电路由一个电荷量子比特和一个传输线谐振器,这是把相互作用的谐振器耦合到电流偏置的约瑟夫森结。我们解决了这个问题,然后进行了深入的调查的涌现非马尔可夫动力学的量子比特。我们的研究可能会服务于第一次实验评估的背景下,在一个多元素的固态设备的非马尔可夫。
2015-03-12 quant-ph
Gradient Analysis of Barren Plateau in Parameterized Quantum Circuits with multi-qubit gates
The University of Tokyo(东京大学)
本文提出了一种通用理论框架,用于分析多量子比特门构建的参数化量子电路的梯度特性,揭示了梯度方差与多量子比特门大小、量子比特数量、层数和有效参数的关系。
2026-02-05 quant-ph
Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
在本文中,我们研究了量子体系结构如何影响量子傅里叶变换(QFT)和线性变换的执行效率,这是稳定器/Clifford群电路的重要组成部分。特别是,我们表明,在最常见和现实的物理架构,包括线性最近邻,二维晶格,和有界度图(包含一个链的长度为n),n-qubit QFT和n-qubit稳定器电路可以并行化到线性深度使用没有辅助量子位。我们构造了下界来显示我们方法的效率。
2007-11-15 quant-ph
Quantum Circuit Optimization Based on Dynamic Grouping and ZX-Calculus for Reducing 2-Qubit Gate Count
本文提出一种结合动态分组、ZX演算引导搜索、延迟感知布局与模拟退火的量子电路优化方法,在基准测试中平均减少18%双量子比特门,最多优于经典方法25%。
2025-07-19 quant-ph
Single-shot GHZ characterization with connectivity-aware fanout constructions
Basic Sciences Department, Faculty of Engineering, Mondragon Unibertsitatea(蒙德拉贡大学工程学院基础科学系)
提出一种无需辅助量子比特的单次测量GHZ态的方法,利用连接意识扇出构造实现高效表征。
2026-02-12 quant-ph
An efficient quantum circuit analyser on qubits and qudits
本文提出了一种高效的量子电路分解方案及其Mathematica Notebook,用于分析由单/多量子比特和量子量子门组成的复杂量子线路。特别地,该方案将具有许多条件的多个酉门操作的评估减少到仅两个矩阵加法,而不管条件的数量或门的尺寸。这显著地提高了在经典计算机中实现的量子线路分析器的能力。这也是第一个有效的量子线路分析仪,包括量子逻辑门。
2012-01-17 quant-ph
Qubit logic modeling by electronic circuits and electromagnetic signals
本文提出了一种方法,允许离散空间调制的电磁信号的电子门量子逻辑电路模型。所设计的电路用于模拟一般设计的低尺度量子网络和仅基于其工作叠加原理的量子器件。
2001-08-07 quant-ph
The unitary dependence theory for understanding quantum circuits and states
我们发展了一个幺正相关理论来描述量子线路和态的行为,即量子门如何操纵量子比特并确定它们的测量概率。如果量子比特的测量概率依赖于1-量子比特幺正门的参数,则量子比特依赖于1-量子比特幺正门。一个1量子比特的幺正产生了对目标量子比特的这种依赖,而一个CNOT门将所有的依赖从控制量子比特复制到目标量子比特。输出状态的完整依赖图详细描述了量子位在被操纵或测量时可能具有的连接。与传统的量子线路和态的纠缠描述相比,依赖图提供了更多的实际信息,更容易推广到多量子比特系统,并且对系统分割具有更好的鲁棒性。幺正相关理论是理解量子线路和状态的有用工具,它基于基本门如何影响操纵和测量的实用思想。
2022-04-05 quant-ph