首页 > 最新文献

Quantum最新文献

英文 中文
Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits 多量子位掺杂Clifford电路中的量子复杂性和混沌
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-24 DOI: 10.22331/q-2025-12-24-1956
Beatrice Magni, Xhek Turkeshi
We investigate the emergence of quantum complexity and chaos in doped Clifford circuits acting on qudits of odd prime dimension $d$. Using doped Clifford Weingarten calculus and a replica tensor network formalism, we derive exact results and perform large-scale simulations in regimes challenging for tensor network and Pauli-based methods. We begin by analyzing generalized stabilizer entropies, computable magic monotones in many-qudit systems, and identify a dynamical phase transition in the doping rate, marking the breakdown of classical simulability and the onset of Haar-random behavior. The critical behavior is governed by the qudit dimension and the magic content of the non-Clifford gate. Using the qudit $T$-gate as a benchmark, we show that higher-dimensional qudits converge faster to Haar-typical stabilizer entropies. For qutrits ($d=3$), analytical predictions match numerics on brickwork circuits, showing that locality plays a limited role in magic spreading. We also examine anticoncentration and entanglement growth, showing that $O(log N)$ non-Clifford gates suffice for approximating Haar expectation values to precision $varepsilon$, and relate antiflatness measures to stabilizer entropies in qutrit systems. Finally, we analyze out-of-time-order correlators and show that a finite density of non-Clifford gates is needed to induce chaos, with a sharp transition fixed by the local dimension, twice that of the magic transition. Altogether, these results establish a unified framework for diagnosing complexity in doped Clifford circuits and deepen our understanding of resource theories in multiqudit systems.
我们研究了作用于奇素数量纲$d$的掺杂Clifford电路中量子复杂性和混沌的出现。使用掺杂Clifford Weingarten微积分和复制张量网络形式,我们得到了精确的结果,并在对张量网络和基于pauli的方法具有挑战性的情况下进行了大规模模拟。我们首先分析了多量子位系统中的广义稳定熵、可计算的魔单调,并确定了掺杂率的动态相变,标志着经典可模拟性的破坏和haar随机行为的开始。临界行为受量纲维度和非克利福德门的魔法内容的支配。以量子点$T$ -gate为基准,我们证明了高维量子点收敛到haar -典型稳定器熵的速度更快。对于qutrits ($d=3$),分析预测与砖砌电路的数字相匹配,表明地域在魔法传播中起着有限的作用。我们还研究了反集中和纠缠增长,表明$O(log N)$非clifford门足以将Haar期望值近似到精度$varepsilon$,并将反平坦度措施与qutrit系统中的稳定器熵联系起来。最后,我们分析了非时间顺序相关器,并证明了非clifford门的有限密度可以诱导混沌,并且由局部维数固定的急剧过渡是神奇过渡的两倍。总之,这些结果建立了一个统一的框架来诊断掺杂Clifford电路的复杂性,并加深了我们对多量子位系统中资源理论的理解。
{"title":"Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits","authors":"Beatrice Magni, Xhek Turkeshi","doi":"10.22331/q-2025-12-24-1956","DOIUrl":"https://doi.org/10.22331/q-2025-12-24-1956","url":null,"abstract":"We investigate the emergence of quantum complexity and chaos in doped Clifford circuits acting on qudits of odd prime dimension $d$. Using doped Clifford Weingarten calculus and a replica tensor network formalism, we derive exact results and perform large-scale simulations in regimes challenging for tensor network and Pauli-based methods. We begin by analyzing generalized stabilizer entropies, computable magic monotones in many-qudit systems, and identify a dynamical phase transition in the doping rate, marking the breakdown of classical simulability and the onset of Haar-random behavior. The critical behavior is governed by the qudit dimension and the magic content of the non-Clifford gate. Using the qudit $T$-gate as a benchmark, we show that higher-dimensional qudits converge faster to Haar-typical stabilizer entropies. For qutrits ($d=3$), analytical predictions match numerics on brickwork circuits, showing that locality plays a limited role in magic spreading. We also examine anticoncentration and entanglement growth, showing that $O(log N)$ non-Clifford gates suffice for approximating Haar expectation values to precision $varepsilon$, and relate antiflatness measures to stabilizer entropies in qutrit systems. Finally, we analyze out-of-time-order correlators and show that a finite density of non-Clifford gates is needed to induce chaos, with a sharp transition fixed by the local dimension, twice that of the magic transition. Altogether, these results establish a unified framework for diagnosing complexity in doped Clifford circuits and deepen our understanding of resource theories in multiqudit systems.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"20 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145813652","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach 利用上同调方法估计Betti数的量子算法
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-23 DOI: 10.22331/q-2025-12-23-1955
Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei
Topological data analysis has emerged as a powerful tool for analyzing large-scale data. An abstract simplicial complex, in principle, can be built from data points, and by using tools from homology, topological features could be identified. Given a simplex, an important feature is called the Betti numbers, which roughly count the number of `holes' in different dimensions. Calculating Betti numbers exactly can be $#$P-hard, and approximating them can be NP-hard, which rules out the possibility of any generic efficient algorithms and unconditional exponential quantum speedup. Here, we explore the specific setting of a triangulated manifold. In contrast to most known methods to estimate Betti numbers, which rely on homology, we exploit the `dual' approach, namely, cohomology, combining the insight of the Hodge theory and de Rham cohomology. Our proposed algorithm can calculate its $r$-th normalized Betti number $beta_r/|S_r|$ up to some additive error $epsilon$ with running time $mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon^2} log (log |S_r^K|) big( rlog |S_r^K| big) Big)$, where $|S_r|$ is the number of $r$-simplexes in the given complex. For the estimation of $r$-th Betti number $beta_r$ to a chosen multiplicative accuracy $epsilon'$, our algorithm has complexity $ mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon'^2} big( frac{ Gamma}{beta_r}big)^2 (log |S_r^K|) log big( rlog |S_r^K| big) Big)$, where $Gamma leq |S_r^K|$ can be chosen. A detailed analysis is provided, showing that our cohomology framework can even perform exponentially faster than previous homology methods in several regimes. In particular, our method is most effective when $beta_r ll |S_r^K|$, which can offer more flexibility and practicability than existing quantum algorithms that achieve the best performance in the regime $beta_r approx |S_r^K|$.
拓扑数据分析已成为分析大规模数据的有力工具。原则上,一个抽象的简单复合体可以由数据点构建,并且通过使用同构学中的工具,可以识别拓扑特征。对于一个单纯形,一个重要的特征被称为贝蒂数,它大致计算了不同维度上的“洞”的数量。准确计算Betti数可能是$#$ P-hard,而近似它们可能是NP-hard,这排除了任何通用高效算法和无条件指数量子加速的可能性。在这里,我们探讨三角化流形的具体设置。与大多数已知的依赖于同调的估计Betti数的方法相反,我们利用了“对偶”方法,即上同调,结合了Hodge理论和de Rham上同调的见解。我们提出的算法可以计算其$r$ -标准化Betti数$beta_r/|S_r|$到运行时间$mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon^2} log (log |S_r^K|) big( rlog |S_r^K| big) Big)$的一些加性误差$epsilon$,其中$|S_r|$是给定复合体中$r$ -simplexes的数量。对于$r$ - Betti数$beta_r$到一个选择的乘法精度$epsilon'$的估计,我们的算法具有复杂度$ mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon'^2} big( frac{ Gamma}{beta_r}big)^2 (log |S_r^K|) log big( rlog |S_r^K| big) Big)$,其中$Gamma leq |S_r^K|$可以选择。详细的分析表明,在一些情况下,我们的上同调框架甚至比以前的同调方法执行速度快得多。特别是,我们的方法在$beta_r ll |S_r^K|$时是最有效的,它可以提供比现有量子算法更大的灵活性和实用性,在$beta_r approx |S_r^K|$状态下达到最佳性能。
{"title":"Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach","authors":"Nhat A. Nghiem, Xianfeng David Gu, Tzu-Chieh Wei","doi":"10.22331/q-2025-12-23-1955","DOIUrl":"https://doi.org/10.22331/q-2025-12-23-1955","url":null,"abstract":"Topological data analysis has emerged as a powerful tool for analyzing large-scale data. An abstract simplicial complex, in principle, can be built from data points, and by using tools from homology, topological features could be identified. Given a simplex, an important feature is called the Betti numbers, which roughly count the number of `holes' in different dimensions. Calculating Betti numbers exactly can be $#$P-hard, and approximating them can be NP-hard, which rules out the possibility of any generic efficient algorithms and unconditional exponential quantum speedup. Here, we explore the specific setting of a triangulated manifold. In contrast to most known methods to estimate Betti numbers, which rely on homology, we exploit the `dual' approach, namely, cohomology, combining the insight of the Hodge theory and de Rham cohomology. Our proposed algorithm can calculate its $r$-th normalized Betti number $beta_r/|S_r|$ up to some additive error $epsilon$ with running time $mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon^2} log (log |S_r^K|) big( rlog |S_r^K| big) Big)$, where $|S_r|$ is the number of $r$-simplexes in the given complex. For the estimation of $r$-th Betti number $beta_r$ to a chosen multiplicative accuracy $epsilon'$, our algorithm has complexity $ mathcal{O}Big(frac{log(|S_r^K| |S_{r+1}^K|)}{epsilon'^2} big( frac{ Gamma}{beta_r}big)^2 (log |S_r^K|) log big( rlog |S_r^K| big) Big)$, where $Gamma leq |S_r^K|$ can be chosen. A detailed analysis is provided, showing that our cohomology framework can even perform exponentially faster than previous homology methods in several regimes. In particular, our method is most effective when $beta_r ll |S_r^K|$, which can offer more flexibility and practicability than existing quantum algorithms that achieve the best performance in the regime $beta_r approx |S_r^K|$.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"118 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145813651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Double-bracket algorithm for quantum signal processing without post-selection 无后选的量子信号处理双括号算法
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-23 DOI: 10.22331/q-2025-12-23-1954
Yudai Suzuki, Bi Hong Tiang, Jeongrak Son, Nelly H. Y. Ng, Zoe Holmes, Marek Gluza
Quantum Signal Processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic protocols for implementing QSP rely on post-selection. This can impose prohibitive costs for tasks when amplitude amplification cannot sufficiently improve the success probability. For example, in the context of ground-state preparation, this occurs when using a too poor initial state. In this work, we introduce a new formula for implementing QSP transformations of Hermitian matrices, which requires neither auxiliary qubits nor post-selection. Rather, using approximation to the exact unitary synthesis, we leverage the theory of the double-bracket quantum algorithms to provide a new quantum algorithm for QSP, termed Double-Bracket QSP (DB-QSP). The algorithm requires the energy and energetic variance of the state to be measured at each step and has a recursive structure, which leads to circuit depths that can grow super exponentially with the degree of the polynomial. With these strengths and caveats in mind, DB-QSP should be viewed as complementing the established QSP toolkit. In particular, DB-QSP can deterministically implement low-degree polynomials to ``warm start" QSP methods involving post-selection.
量子信号处理(QSP)是实现矩阵值多项式的框架,是各种量子算法的基本基元。尽管它的多功能性,一个潜在的被低估的挑战是所有实现QSP的系统协议都依赖于后选择。当振幅放大不能充分提高成功概率时,这可能会给任务带来令人望而却步的成本。例如,在基态制备的环境中,当使用过差的初始状态时,就会发生这种情况。在这项工作中,我们引入了一个新的公式来实现厄米矩阵的QSP变换,它既不需要辅助量子比特,也不需要后选择。我们利用双括号量子算法的理论为QSP提供了一种新的量子算法,称为双括号QSP (DB-QSP)。该算法需要在每一步测量状态的能量和能量方差,并且具有递归结构,这导致电路深度可以随着多项式的程度呈超级指数增长。考虑到这些优势和注意事项,应该将DB-QSP视为已建立的QSP工具包的补充。特别是,DB-QSP可以确定性地实现低次多项式,以涉及后选择的“热启动”QSP方法。
{"title":"Double-bracket algorithm for quantum signal processing without post-selection","authors":"Yudai Suzuki, Bi Hong Tiang, Jeongrak Son, Nelly H. Y. Ng, Zoe Holmes, Marek Gluza","doi":"10.22331/q-2025-12-23-1954","DOIUrl":"https://doi.org/10.22331/q-2025-12-23-1954","url":null,"abstract":"Quantum Signal Processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potentially underappreciated challenge is that all systematic protocols for implementing QSP rely on post-selection. This can impose prohibitive costs for tasks when amplitude amplification cannot sufficiently improve the success probability. For example, in the context of ground-state preparation, this occurs when using a too poor initial state. In this work, we introduce a new formula for implementing QSP transformations of Hermitian matrices, which requires neither auxiliary qubits nor post-selection. Rather, using approximation to the exact unitary synthesis, we leverage the theory of the double-bracket quantum algorithms to provide a new quantum algorithm for QSP, termed Double-Bracket QSP (DB-QSP). The algorithm requires the energy and energetic variance of the state to be measured at each step and has a recursive structure, which leads to circuit depths that can grow super exponentially with the degree of the polynomial. With these strengths and caveats in mind, DB-QSP should be viewed as complementing the established QSP toolkit. In particular, DB-QSP can deterministically implement low-degree polynomials to ``warm start\" QSP methods involving post-selection.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"1 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145813027","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ladder Operator Block-Encoding 梯子操作符块编码
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-22 DOI: 10.22331/q-2025-12-22-1953
William A. Simon, Carter M. Gustin, Kamil Serafin, Alexis Ralli, Gary R. Goldstein, Peter J. Love
We describe and analyze LOBE (Ladder Operator Block-Encoding), a framework for block-encoding ladder operators that act upon fermionic and bosonic modes. In this framework, we achieve efficient block-encodings by applying the desired action of the operator onto the quantum state and pushing any undesired effects outside of the encoded subspace. This direct approach avoids any overhead caused by expanding the operators in another basis. We numerically benchmark these constructions using models arising in quantum field theories including the quartic harmonic oscillator, and $phi^4$ and Yukawa Hamiltonians on the light front. These benchmarks show that LOBE often produces block-encodings with fewer non-Clifford operations, fewer block-encoding ancillae and overall number of qubits, and lower rescaling factors for various operators as compared to frameworks that expand the ladder operators in the Pauli basis. LOBE constructions also demonstrate favorable scaling with respect to key parameters, including the maximum occupation of bosonic modes, the total number of fermionic and bosonic modes, and the locality of the operators. LOBE is implemented as an open-source python package to enable further applications.
我们描述和分析了LOBE(阶梯算子块编码),这是一个用于作用于费米子和玻色子模式的块编码阶梯算子的框架。在这个框架中,我们通过将算子的期望动作应用于量子态并将任何不希望的效果推到编码子空间之外来实现有效的块编码。这种直接的方法避免了在另一个基中扩展运算符所造成的任何开销。我们使用量子场论中产生的模型对这些结构进行数值基准测试,包括四次谐振子,以及光前沿的$phi^4$和汤川哈密顿量。这些基准测试表明,与在泡利基础上扩展阶梯算子的框架相比,LOBE通常产生的块编码具有更少的非clifford操作、更少的块编码辅助和总体量子位,并且对各种算子的重新缩放因子更低。对于关键参数,包括玻色子模式的最大占用,费米子和玻色子模式的总数,以及算子的局域性,LOBE结构也表现出良好的标度。LOBE作为一个开源python包实现,以支持进一步的应用程序。
{"title":"Ladder Operator Block-Encoding","authors":"William A. Simon, Carter M. Gustin, Kamil Serafin, Alexis Ralli, Gary R. Goldstein, Peter J. Love","doi":"10.22331/q-2025-12-22-1953","DOIUrl":"https://doi.org/10.22331/q-2025-12-22-1953","url":null,"abstract":"We describe and analyze LOBE (Ladder Operator Block-Encoding), a framework for block-encoding ladder operators that act upon fermionic and bosonic modes. In this framework, we achieve efficient block-encodings by applying the desired action of the operator onto the quantum state and pushing any undesired effects outside of the encoded subspace. This direct approach avoids any overhead caused by expanding the operators in another basis. We numerically benchmark these constructions using models arising in quantum field theories including the quartic harmonic oscillator, and $phi^4$ and Yukawa Hamiltonians on the light front. These benchmarks show that LOBE often produces block-encodings with fewer non-Clifford operations, fewer block-encoding ancillae and overall number of qubits, and lower rescaling factors for various operators as compared to frameworks that expand the ladder operators in the Pauli basis. LOBE constructions also demonstrate favorable scaling with respect to key parameters, including the maximum occupation of bosonic modes, the total number of fermionic and bosonic modes, and the locality of the operators. LOBE is implemented as an open-source python package to enable further applications.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"93 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145801392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantized Markov Chain Couplings that Prepare Qsamples 制备Qsamples的量化Markov链耦合
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-18 DOI: 10.22331/q-2025-12-18-1951
Kristan Temme, Pawel Wocjan
We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a completely positive and trace preserving map. This quantum map has a unique fixed point, which corresponds to the quantum sample (qsample) of the classical Markov chain's stationary distribution. We show that the convergence time of the quantum map is directly related to the coupling time of the Markov chain coupling.
提出了一种量化马尔可夫链的新方法。该方法基于马尔可夫链耦合方法,该方法经常用于证明快速混合。给定一个特定的耦合,例如,一个大耦合,我们构造一个完全正的和保持迹的映射。该量子映射具有唯一的不动点,该不动点对应于经典马尔可夫链平稳分布的量子样本(qsample)。我们证明了量子映射的收敛时间与马尔可夫链耦合的耦合时间直接相关。
{"title":"Quantized Markov Chain Couplings that Prepare Qsamples","authors":"Kristan Temme, Pawel Wocjan","doi":"10.22331/q-2025-12-18-1951","DOIUrl":"https://doi.org/10.22331/q-2025-12-18-1951","url":null,"abstract":"We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a completely positive and trace preserving map. This quantum map has a unique fixed point, which corresponds to the quantum sample (qsample) of the classical Markov chain's stationary distribution. We show that the convergence time of the quantum map is directly related to the coupling time of the Markov chain coupling.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"7 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145771740","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-time quantum process tomography on a superconducting qubit 超导量子比特上的多时间量子过程断层扫描
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-18 DOI: 10.22331/q-2025-12-18-1952
Christina Giarmatzi, Tyler Jones, Alexei Gilchrist, Prasanna Pakkiam, Arkady Fedorov, Fabio Costa
Current quantum technologies are at the cusp of becoming useful, but still face formidable obstacles such as noise. Noise severely limits the ability to scale quantum devices to the point that they would offer an advantage over classical devices. To understand the sources of noise it is necessary to fully characterise the quantum processes occurring across many time steps; only this would reveal any time-correlated noise called non-Markovian. Previous efforts have attempted such a characterisation but obtained only a limited reconstruction of such multi-time processes. In this work, we fully characterise a multi-time quantum process on superconducting hardware using in-house and cloud-based quantum processors. We achieve this by employing sequential measure-and-prepare operations combined with post-processing. Employing a recently developed formalism for multi-time processes, we detect general multi-time correlated noise. We also detect quantum correlated noise which demonstrates that part of the noise originates from quantum sources, such as physically nearby qubits on the chip.
目前的量子技术正处于有用的尖端,但仍然面临着巨大的障碍,比如噪音。噪声严重限制了量子器件的扩展能力,使其无法提供优于经典器件的优势。为了理解噪声的来源,有必要充分描述发生在许多时间步长的量子过程;只有这样才能揭示任何与时间相关的非马尔可夫噪声。以前的努力已经尝试过这样的表征,但只获得了这种多时间过程的有限重建。在这项工作中,我们使用内部和基于云的量子处理器充分表征了超导硬件上的多时间量子过程。我们通过采用顺序测量和准备操作结合后处理来实现这一点。采用最近开发的多时间过程的形式,我们检测一般的多时间相关噪声。我们还检测了量子相关噪声,这表明部分噪声来自量子源,例如芯片上物理附近的量子位。
{"title":"Multi-time quantum process tomography on a superconducting qubit","authors":"Christina Giarmatzi, Tyler Jones, Alexei Gilchrist, Prasanna Pakkiam, Arkady Fedorov, Fabio Costa","doi":"10.22331/q-2025-12-18-1952","DOIUrl":"https://doi.org/10.22331/q-2025-12-18-1952","url":null,"abstract":"Current quantum technologies are at the cusp of becoming useful, but still face formidable obstacles such as noise. Noise severely limits the ability to scale quantum devices to the point that they would offer an advantage over classical devices. To understand the sources of noise it is necessary to fully characterise the quantum processes occurring across many time steps; only this would reveal any time-correlated noise called non-Markovian. Previous efforts have attempted such a characterisation but obtained only a limited reconstruction of such multi-time processes. In this work, we fully characterise a multi-time quantum process on superconducting hardware using in-house and cloud-based quantum processors. We achieve this by employing sequential measure-and-prepare operations combined with post-processing. Employing a recently developed formalism for multi-time processes, we detect general multi-time correlated noise. We also detect quantum correlated noise which demonstrates that part of the noise originates from quantum sources, such as physically nearby qubits on the chip.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"9 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145786026","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performance Analysis of Quantum CSS Error-Correcting Codes via MacWilliams Identities 基于MacWilliams恒等式的量子CSS纠错码性能分析
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-16 DOI: 10.22331/q-2025-12-16-1950
Diego Forlivesi, Lorenzo Valentini, Marco Chiani
We analyze the performance of quantum stabilizer codes, one of the most important classes for practical implementations, on both symmetric and asymmetric quantum channels. To this aim, we first derive the weight enumerator (WE) for the undetectable errors based on the quantum MacWilliams identities. The WE is then used to evaluate tight upper bounds on the error rate of CSS quantum codes with minimum weight decoding. For surface codes we also derive a simple closed form expression of the bounds over the depolarizing channel. We introduce a novel approach that combines the knowledge of WE with a logical operator analysis, allowing the derivation of the exact asymptotic error rate for short codes. For example, on a depolarizing channel with physical error rate $rho to 0$, the logical error rate $rho_mathrm{L}$ is asymptotically $rho_mathrm{L} approx 16 rho^2$ for the $[[9,1,3]]$ Shor code, $rho_mathrm{L} approx 16.3 rho^2$ for the $[[7,1,3]]$ Steane code, $rho_mathrm{L} approx 18.7 rho^2$ for the $[[13,1,3]]$ surface code, and $rho_mathrm{L} approx 149.3 rho^3$ for the $[[41,1,5]]$ surface code. For larger codes our bound provides $rho_mathrm{L} approx 1215 rho^4$ and $rho_mathrm{L} approx 663 rho^5$ for the $[[85,1,7]]$ and the $[[181,1,10]]$ surface codes, respectively. Finally, we extend our analysis to include realistic, noisy syndrome extraction circuits by modeling error propagation throughout gadgets. This enables estimation of logical error rates under faulty measurements. The performance analysis serves as a design tool for developing fault-tolerant quantum systems by guiding the selection of quantum codes based on their error correction capability. Additionally, it offers a novel perspective on quantum degeneracy, showing it represents the fraction of non-correctable error patterns shared by multiple logical operators.
我们分析了量子稳定码在对称和非对称量子信道上的性能,量子稳定码是实际实现中最重要的一类。为此,我们首先推导了基于量子MacWilliams恒等式的不可检测误差的权重枚举数(we)。然后用WE求出最小权解码的CSS量子码错误率的紧上界。对于表面码,我们也推导出去极化通道边界的一个简单的封闭表达式。我们引入了一种新颖的方法,将We知识与逻辑算子分析相结合,允许推导短码的精确渐近错误率。例如,在具有物理错误率的去极化信道上 $rho to 0$,逻辑错误率 $rho_mathrm{L}$ 是渐进的 $rho_mathrm{L} approx 16 rho^2$ 对于 $[[9,1,3]]$ 短码, $rho_mathrm{L} approx 16.3 rho^2$ 对于 $[[7,1,3]]$ 斯蒂恩代码, $rho_mathrm{L} approx 18.7 rho^2$ 对于 $[[13,1,3]]$ 表面代码,以及 $rho_mathrm{L} approx 149.3 rho^3$ 对于 $[[41,1,5]]$ 表面代码。对于较大的代码,我们的界提供了 $rho_mathrm{L} approx 1215 rho^4$ 和 $rho_mathrm{L} approx 663 rho^5$ 对于 $[[85,1,7]]$ 还有 $[[181,1,10]]$ 分别为表面代码。最后,我们扩展了我们的分析,包括现实,噪声综合征提取电路建模误差传播在整个设备。这使得在错误的测量下可以估计逻辑错误率。性能分析可以作为开发容错量子系统的设计工具,根据量子码的纠错能力来指导量子码的选择。此外,它为量子简并提供了一个新的视角,表明它代表了多个逻辑运算符共享的不可纠正错误模式的一部分。
{"title":"Performance Analysis of Quantum CSS Error-Correcting Codes via MacWilliams Identities","authors":"Diego Forlivesi, Lorenzo Valentini, Marco Chiani","doi":"10.22331/q-2025-12-16-1950","DOIUrl":"https://doi.org/10.22331/q-2025-12-16-1950","url":null,"abstract":"We analyze the performance of quantum stabilizer codes, one of the most important classes for practical implementations, on both symmetric and asymmetric quantum channels. To this aim, we first derive the weight enumerator (WE) for the undetectable errors based on the quantum MacWilliams identities. The WE is then used to evaluate tight upper bounds on the error rate of CSS quantum codes with minimum weight decoding. For surface codes we also derive a simple closed form expression of the bounds over the depolarizing channel. We introduce a novel approach that combines the knowledge of WE with a logical operator analysis, allowing the derivation of the exact asymptotic error rate for short codes. For example, on a depolarizing channel with physical error rate $rho to 0$, the logical error rate $rho_mathrm{L}$ is asymptotically $rho_mathrm{L} approx 16 rho^2$ for the $[[9,1,3]]$ Shor code, $rho_mathrm{L} approx 16.3 rho^2$ for the $[[7,1,3]]$ Steane code, $rho_mathrm{L} approx 18.7 rho^2$ for the $[[13,1,3]]$ surface code, and $rho_mathrm{L} approx 149.3 rho^3$ for the $[[41,1,5]]$ surface code. For larger codes our bound provides $rho_mathrm{L} approx 1215 rho^4$ and $rho_mathrm{L} approx 663 rho^5$ for the $[[85,1,7]]$ and the $[[181,1,10]]$ surface codes, respectively. Finally, we extend our analysis to include realistic, noisy syndrome extraction circuits by modeling error propagation throughout gadgets. This enables estimation of logical error rates under faulty measurements. The performance analysis serves as a design tool for developing fault-tolerant quantum systems by guiding the selection of quantum codes based on their error correction capability. Additionally, it offers a novel perspective on quantum degeneracy, showing it represents the fraction of non-correctable error patterns shared by multiple logical operators.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"43 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145760218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Novel Stabilizer-based Entanglement Distillation Protocol for Qudits 一种基于稳定剂的量子纠缠蒸馏新方法
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-15 DOI: 10.22331/q-2025-12-15-1945
Christopher Popp, Tobias C. Sutter, Beatrix C. Hiesmayr
Entanglement distillation, the process of converting weakly entangled states into maximally entangled ones using Local Operations and Classical Communication (LOCC), is pivotal for robust entanglement-assisted quantum information processing in error-prone environments. A construction based on stabilizer codes offers an effective method for designing such protocols. By analytically investigating the effective action of stabilizer protocols for systems of prime dimension $d$, we establish a standard form for the output states of recurrent stabilizer-based distillation. This links the properties of input states, stabilizers, and encodings to the properties of the protocol. Based on those insights, we present a novel two-copy distillation protocol, applicable to all bipartite states in prime dimension, that maximizes the fidelity increase per iteration for Bell-diagonal states. The power of this framework and the protocol is demonstrated through numerical investigations, which provide evidence for superior performance in terms of efficiency and distillability of low-fidelity states compared to other well-established recurrence protocols. By elucidating the interplay between states, errors, and protocols, our contribution advances the systematic development of highly effective distillation protocols, enhancing our understanding of distillability.
纠缠蒸馏是利用局部操作和经典通信(LOCC)将弱纠缠态转换为最大纠缠态的过程,是在容易出错的环境中进行鲁棒纠缠辅助量子信息处理的关键。基于稳定器代码的构造为设计此类协议提供了有效的方法。通过解析研究稳定剂方案对素维系统的有效作用,建立了基于稳定剂的循环精馏输出状态的标准形式。这将输入状态、稳定器和编码的属性与协议的属性联系起来。基于这些见解,我们提出了一种新的双副本蒸馏协议,适用于素维的所有二部状态,该协议最大限度地提高了钟对角线状态每次迭代的保真度。通过数值研究证明了该框架和协议的功能,与其他已建立的递归协议相比,该框架和协议在效率和低保真状态的可蒸馏性方面具有优越的性能。通过阐明状态、错误和协议之间的相互作用,我们的贡献促进了高效蒸馏协议的系统开发,增强了我们对可蒸馏性的理解。
{"title":"A Novel Stabilizer-based Entanglement Distillation Protocol for Qudits","authors":"Christopher Popp, Tobias C. Sutter, Beatrix C. Hiesmayr","doi":"10.22331/q-2025-12-15-1945","DOIUrl":"https://doi.org/10.22331/q-2025-12-15-1945","url":null,"abstract":"Entanglement distillation, the process of converting weakly entangled states into maximally entangled ones using Local Operations and Classical Communication (LOCC), is pivotal for robust entanglement-assisted quantum information processing in error-prone environments. A construction based on stabilizer codes offers an effective method for designing such protocols. By analytically investigating the effective action of stabilizer protocols for systems of prime dimension $d$, we establish a standard form for the output states of recurrent stabilizer-based distillation. This links the properties of input states, stabilizers, and encodings to the properties of the protocol. Based on those insights, we present a novel two-copy distillation protocol, applicable to all bipartite states in prime dimension, that maximizes the fidelity increase per iteration for Bell-diagonal states. The power of this framework and the protocol is demonstrated through numerical investigations, which provide evidence for superior performance in terms of efficiency and distillability of low-fidelity states compared to other well-established recurrence protocols. By elucidating the interplay between states, errors, and protocols, our contribution advances the systematic development of highly effective distillation protocols, enhancing our understanding of distillability.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"66 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145753242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Communication Networks Enhanced by Distributed Quantum Memories 分布式量子存储器增强量子通信网络
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-15 DOI: 10.22331/q-2025-12-15-1948
Xiangyi Meng, Nicolò Lo Piparo, Kae Nemoto, István A. Kovács
Building large-scale quantum communication networks has its unique challenges. Here, we demonstrate that a network-wide synergistic usage of quantum memories distributed in a quantum communication network offers a fundamental advantage. We first map the problem of quantum communication with local usage of memories into a classical continuum percolation model. Then, we show that this mapping can be improved through a cooperation of quantum distillation and relay protocols via remote access to distributed memories. This improved mapping, which we term $alpha$-percolation, can be formulated in terms of graph-merging rules, analogous to the decimation rules of the renormalization group treatment of disordered quantum magnets. These rules can be performed in any order, yielding the same optimal result that is characterized by the emergence of a “positive feedback'' mechanism and the formation of spatially disconnected “hopping'' communication components – both marking significant improvements beyond the traditional point-to-point consideration of quantum communication in networked structures.
构建大规模量子通信网络有其独特的挑战。在这里,我们证明了分布在量子通信网络中的量子存储器的全网协同使用提供了一个基本的优势。我们首先将局部使用存储器的量子通信问题映射到经典的连续介质渗透模型中。然后,我们证明了这种映射可以通过远程访问分布式存储器的量子蒸馏和中继协议的合作来改进。这种改进的映射,我们称之为$alpha$-percolation,可以用图合并规则来表述,类似于无序量子磁体的重整化群处理的抽取规则。这些规则可以以任何顺序执行,产生相同的最佳结果,其特征是“正反馈”机制的出现和空间断开的“跳”通信组件的形成-两者都标志着超越网络结构中传统点对点量子通信考虑的重大改进。
{"title":"Quantum Communication Networks Enhanced by Distributed Quantum Memories","authors":"Xiangyi Meng, Nicolò Lo Piparo, Kae Nemoto, István A. Kovács","doi":"10.22331/q-2025-12-15-1948","DOIUrl":"https://doi.org/10.22331/q-2025-12-15-1948","url":null,"abstract":"Building large-scale quantum communication networks has its unique challenges. Here, we demonstrate that a network-wide synergistic usage of quantum memories distributed in a quantum communication network offers a fundamental advantage. We first map the problem of quantum communication with local usage of memories into a classical continuum percolation model. Then, we show that this mapping can be improved through a cooperation of quantum distillation and relay protocols via remote access to distributed memories. This improved mapping, which we term $alpha$-percolation, can be formulated in terms of graph-merging rules, analogous to the decimation rules of the renormalization group treatment of disordered quantum magnets. These rules can be performed in any order, yielding the same optimal result that is characterized by the emergence of a “positive feedback'' mechanism and the formation of spatially disconnected “hopping'' communication components – both marking significant improvements beyond the traditional point-to-point consideration of quantum communication in networked structures.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"162 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145753263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Emergent Liouvillian exceptional points from exact principles 从精确的原则中涌现出的柳维廉例外点
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-12-15 DOI: 10.22331/q-2025-12-15-1944
Shishir Khandelwal, Gianmichele Blasi
Recent years have seen a surge of interest in exceptional points in open quantum systems. The natural approach in this area has been the use of Markovian master equations. While the resulting Liouvillian EPs have been seen in a variety of systems and have been associated to numerous exotic effects, it is an open question whether such degeneracies and their peculiarities can persist beyond the validity of master equations. In this work, taking the example of a dissipative double-quantum-dot system, we show that exact Heisenberg equations governing system and bath dynamics exhibit the same EPs as the corresponding master equations. To highlight the importance of this finding, we prove that the paradigmatic property associated to EPs – critical damping, persists well beyond the validity of master equations. Our results demonstrate that Liouvillian EPs can arise from underlying fundamental exact principles, rather than merely as a consequence of approximations involved in deriving master equations.
近年来,人们对开放量子系统中的异常点产生了浓厚的兴趣。在这个领域,自然的方法是使用马尔可夫主方程。虽然由此产生的Liouvillian EPs已在各种系统中被发现,并与许多奇异效应相关联,但这种简并及其特殊性是否能在主方程的有效性之外持续存在,这是一个悬而未决的问题。在这项工作中,以耗散双量子点系统为例,我们证明了控制系统和浴动力学的精确海森堡方程与相应的主方程具有相同的EPs。为了强调这一发现的重要性,我们证明了与EPs临界阻尼相关的范式性质,远远超出了主方程的有效性。我们的结果表明,Liouvillian EPs可以从潜在的基本精确原理中产生,而不仅仅是推导主方程所涉及的近似结果。
{"title":"Emergent Liouvillian exceptional points from exact principles","authors":"Shishir Khandelwal, Gianmichele Blasi","doi":"10.22331/q-2025-12-15-1944","DOIUrl":"https://doi.org/10.22331/q-2025-12-15-1944","url":null,"abstract":"Recent years have seen a surge of interest in exceptional points in open quantum systems. The natural approach in this area has been the use of Markovian master equations. While the resulting Liouvillian EPs have been seen in a variety of systems and have been associated to numerous exotic effects, it is an open question whether such degeneracies and their peculiarities can persist beyond the validity of master equations. In this work, taking the example of a dissipative double-quantum-dot system, we show that exact Heisenberg equations governing system and bath dynamics exhibit the same EPs as the corresponding master equations. To highlight the importance of this finding, we prove that the paradigmatic property associated to EPs – critical damping, persists well beyond the validity of master equations. Our results demonstrate that Liouvillian EPs can arise from underlying fundamental exact principles, rather than merely as a consequence of approximations involved in deriving master equations.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"12 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145753238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Quantum
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1