首页 > 最新文献

Quantum Information Processing最新文献

英文 中文
Some constructions of quantum subsystem codes 量子子系统代码的一些构造
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-29 DOI: 10.1007/s11128-025-05040-w
Guohui Wang, Yucheng Chen, Chunming Tang, Chengzong Li

Quantum error-correcting codes have always been important technologies to ensure the reliability and security of quantum communication. In this paper, we construct some optimal quantum subsystem codes using generalized Reed–Solomon codes over finite fields with odd characteristics. These new construction methods enrich the construction ideas of quantum subsystem codes, and many optimal quantum subsystem codes can be derived.

量子纠错码一直是保证量子通信可靠性和安全性的重要技术。本文利用具有奇特征的有限域上的广义Reed-Solomon码构造了一些最优量子子系统码。这些新的构造方法丰富了量子子系统码的构造思路,可以推导出许多最优的量子子系统码。
{"title":"Some constructions of quantum subsystem codes","authors":"Guohui Wang,&nbsp;Yucheng Chen,&nbsp;Chunming Tang,&nbsp;Chengzong Li","doi":"10.1007/s11128-025-05040-w","DOIUrl":"10.1007/s11128-025-05040-w","url":null,"abstract":"<div><p>Quantum error-correcting codes have always been important technologies to ensure the reliability and security of quantum communication. In this paper, we construct some optimal quantum subsystem codes using generalized Reed–Solomon codes over finite fields with odd characteristics. These new construction methods enrich the construction ideas of quantum subsystem codes, and many optimal quantum subsystem codes can be derived.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
m-Photon-added squeezed vacuum states of the para-Bose oscillator algebra 准玻色振子代数中加入m光子的压缩真空态
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-29 DOI: 10.1007/s11128-026-05070-y
H. Fakhri, M. Mansoor-Bahmani

We derive the Fock and position-space representations of squeezed vacuum states and their photon-added extensions associated with the para-Bose oscillator algebra of order (mathcal{P}=2lambda +1), which constitutes a parity deformation of the standard harmonic oscillator algebra recovered at (mathcal{P}=1). For orders greater than one, we establish the resolution of the identity for both squeezed vacuum states and arbitrary m-photon-added squeezed vacuum states over the unit disk by constructing appropriate positive-definite measures, which depend on (lambda ) and on the pair ((lambda ,m)), respectively. For odd values of the deformation order, we obtain the Wigner function of the squeezed vacuum states in phase space in the position representation and show that the emergence of negative regions, absent in the harmonic oscillator case, serves as a clear signature of nonclassicality for (mathcal{P}>1). We further analyze the individual roles of the parameters (lambda ) and m in enhancing or suppressing nonclassical features, including quadrature squeezing, sub-Poissonian photon statistics, photon antibunching, and entanglement in their corresponding quasi-Bell states. Optical tomograms of the m-photon–added squeezed vacuum states are constructed for even values of (lambda ) by solving a real eigenvalue equation for the annihilation operator. Finally, a schematic analysis is presented to elucidate how the parameters (lambda ) and m govern the structure of the resulting optical tomograms.

我们推导了压缩真空态的Fock和位置空间表示及其与(mathcal{P}=2lambda +1)阶的准玻色振子代数相关的光子添加扩展,这构成了在(mathcal{P}=1)恢复的标准谐振子代数的宇称变形。对于大于1的阶数,我们通过构造适当的正定测度(分别依赖于(lambda )和((lambda ,m))对),建立了单位圆盘上压缩真空态和任意添加m光子的压缩真空态的同一性的分辨率。当变形阶数为奇数时,我们得到了位置表示中相空间中压缩真空态的Wigner函数,并证明了负区域的出现是(mathcal{P}>1)的非经典性的明显标志,而谐振子情况下则不存在。我们进一步分析了参数(lambda )和m在增强或抑制非经典特征方面的作用,包括正交压缩、亚泊松光子统计、光子反聚束和相应准贝尔态的纠缠。通过求解湮灭算子的实特征值方程,构造了偶值(lambda )下m光子加入的压缩真空态的光学层析图。最后,给出了一个原理图分析,以阐明参数(lambda )和m如何控制所得光学层析图的结构。
{"title":"m-Photon-added squeezed vacuum states of the para-Bose oscillator algebra","authors":"H. Fakhri,&nbsp;M. Mansoor-Bahmani","doi":"10.1007/s11128-026-05070-y","DOIUrl":"10.1007/s11128-026-05070-y","url":null,"abstract":"<div><p>We derive the Fock and position-space representations of squeezed vacuum states and their photon-added extensions associated with the para-Bose oscillator algebra of order <span>(mathcal{P}=2lambda +1)</span>, which constitutes a parity deformation of the standard harmonic oscillator algebra recovered at <span>(mathcal{P}=1)</span>. For orders greater than one, we establish the resolution of the identity for both squeezed vacuum states and arbitrary <i>m</i>-photon-added squeezed vacuum states over the unit disk by constructing appropriate positive-definite measures, which depend on <span>(lambda )</span> and on the pair <span>((lambda ,m))</span>, respectively. For odd values of the deformation order, we obtain the Wigner function of the squeezed vacuum states in phase space in the position representation and show that the emergence of negative regions, absent in the harmonic oscillator case, serves as a clear signature of nonclassicality for <span>(mathcal{P}&gt;1)</span>. We further analyze the individual roles of the parameters <span>(lambda )</span> and <i>m</i> in enhancing or suppressing nonclassical features, including quadrature squeezing, sub-Poissonian photon statistics, photon antibunching, and entanglement in their corresponding quasi-Bell states. Optical tomograms of the <i>m</i>-photon–added squeezed vacuum states are constructed for even values of <span>(lambda )</span> by solving a real eigenvalue equation for the annihilation operator. Finally, a schematic analysis is presented to elucidate how the parameters <span>(lambda )</span> and <i>m</i> govern the structure of the resulting optical tomograms.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum teleportation in expanding FRW universe 宇宙膨胀中的量子隐形传态
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-026-05065-9
Babak Vakili

We investigate the process of quantum teleportation in an expanding universe modeled by Friedmann–Robertson–Walker spacetime, focusing on two cosmologically relevant scenarios: a power-law expansion and the de Sitter universe. Adopting a field-theoretical approach, we analyze the quantum correlations between two comoving observers who share an entangled mode of a scalar field. Using the Bogoliubov transformation, we compute the teleportation fidelity and examine its dependence on the expansion rate, initial entanglement, and the mode frequency. Our findings indicate that spacetime curvature and the underlying cosmological background significantly affect the efficiency of quantum teleportation, particularly through mode mixing and vacuum structure. We also compare our results with the flat Minkowski case to highlight the role of cosmic expansion in degrading or preserving quantum information.

我们研究了弗里德曼-罗伯逊-沃克时空模型中膨胀宇宙中的量子隐形传态过程,重点研究了两种宇宙学上相关的场景:幂律膨胀和德西特宇宙。采用场理论的方法,我们分析了共享一个标量场纠缠模式的两个运动观测者之间的量子相关性。利用Bogoliubov变换,我们计算了隐形传态保真度,并研究了它与膨胀速率、初始纠缠和模态频率的关系。我们的研究结果表明,时空曲率和潜在的宇宙背景显著影响量子隐形传态的效率,特别是通过模式混合和真空结构。我们还将我们的结果与平闵可夫斯基情况进行了比较,以突出宇宙膨胀在降低或保留量子信息中的作用。
{"title":"Quantum teleportation in expanding FRW universe","authors":"Babak Vakili","doi":"10.1007/s11128-026-05065-9","DOIUrl":"10.1007/s11128-026-05065-9","url":null,"abstract":"<div><p>We investigate the process of quantum teleportation in an expanding universe modeled by Friedmann–Robertson–Walker spacetime, focusing on two cosmologically relevant scenarios: a power-law expansion and the de Sitter universe. Adopting a field-theoretical approach, we analyze the quantum correlations between two comoving observers who share an entangled mode of a scalar field. Using the Bogoliubov transformation, we compute the teleportation fidelity and examine its dependence on the expansion rate, initial entanglement, and the mode frequency. Our findings indicate that spacetime curvature and the underlying cosmological background significantly affect the efficiency of quantum teleportation, particularly through mode mixing and vacuum structure. We also compare our results with the flat Minkowski case to highlight the role of cosmic expansion in degrading or preserving quantum information.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082582","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A review on quantum Fourier transform 量子傅里叶变换研究进展
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-026-05067-7
Tomás Barros, Pablo Álvarez, Bárbara Vidal, Mauricio Solar

This survey presents a comprehensive analysis of the quantum Fourier transform (QFT), a fundamental tool in quantum computing, in comparison to its classical counterpart, the fast Fourier transform (FFT). The study begins with an introduction to the classical Fourier transform, which is widely used in different disciplines such as signal and image processing. The article introduces the QFT as a quantum version of the Fourier transform, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the operation, and highlighting its crucial role in quantum algorithms like Shor’s algorithm for integer factorization. The analysis also addresses the mathematical foundations of the QFT, its implementation in quantum circuits, and the key advantages and challenges associated with its use, such as measurement precision and quantum decoherence. Finally, it concludes with an exploration of the current and potential applications of QFT in quantum computing.

本研究对量子傅里叶变换(QFT)进行了全面分析,量子傅里叶变换是量子计算的基本工具,与经典的快速傅里叶变换(FFT)进行了比较。本研究首先介绍了经典的傅立叶变换,它被广泛应用于不同的学科,如信号和图像处理。本文将QFT作为傅里叶变换的量子版本进行介绍,详细介绍了它如何利用量子并行性和叠加性来降低操作的时间复杂度,并强调了它在量子算法(如用于整数分解的Shor算法)中的关键作用。分析还解决了量子傅立叶变换的数学基础,它在量子电路中的实现,以及与它的使用相关的关键优势和挑战,如测量精度和量子退相干。最后,探讨了量子傅里叶变换在量子计算中的当前和潜在应用。
{"title":"A review on quantum Fourier transform","authors":"Tomás Barros,&nbsp;Pablo Álvarez,&nbsp;Bárbara Vidal,&nbsp;Mauricio Solar","doi":"10.1007/s11128-026-05067-7","DOIUrl":"10.1007/s11128-026-05067-7","url":null,"abstract":"<div><p>This survey presents a comprehensive analysis of the quantum Fourier transform (QFT), a fundamental tool in quantum computing, in comparison to its classical counterpart, the fast Fourier transform (FFT). The study begins with an introduction to the classical Fourier transform, which is widely used in different disciplines such as signal and image processing. The article introduces the QFT as a quantum version of the Fourier transform, detailing how it leverages quantum parallelism and superposition to reduce the time complexity of the operation, and highlighting its crucial role in quantum algorithms like Shor’s algorithm for integer factorization. The analysis also addresses the mathematical foundations of the QFT, its implementation in quantum circuits, and the key advantages and challenges associated with its use, such as measurement precision and quantum decoherence. Finally, it concludes with an exploration of the current and potential applications of QFT in quantum computing.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-026-05067-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Symmetry-constrained QCNN for few-shot learning with polylogarithmic generalization bounds 具有多对数泛化界的少镜头学习的对称约束QCNN
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-026-05071-x
Zijun Guo, Chenhao Huang, Wei Ding, Hongyang Ma

The integration of symmetry into quantum models within geometric quantum machine learning has attracted increasing research attention. In this work, we introduce a symmetry-constrained quantum convolutional neural network framework tailored to few-shot learning in the noisy intermediate-scale quantum (NISQ) setting. By unifying equivariant data embeddings with symmetry-constrained quantum gate sets, our approach compresses the hypothesis space into group-invariant subspaces, enforcing geometric inductive biases that mitigate overfitting. Theoretically, we specialize existing generalization results for parameterized quantum circuits to our symmetry-constrained QCNN architecture and show that, under (T in mathcal {O}(log n)) and (M = textrm{poly}(n)), the resulting bounds exhibit polylogarithmic scaling in the system size. This perspective complements more fine-grained, architecture-specific error decompositions by providing an alternative view that highlights how symmetry and parameter sharing compress the QCNN hypothesis space and influence the scaling behavior of existing theoretical results. To address NISQ hardware constraints, we implement a brick-layer circuit architecture with frequency collision avoidance, ensuring nearest neighbor connectivity and practical feasibility. Numerical simulations on binary MNIST and Fashion-MNIST tasks with additive Gaussian input noise ((sigma = 0.2)) applied to the classical data and a noiseless statevector backend for all quantum models indicate that, for small-to-moderate training sets, the symmetric QCNN can reduce the generalization error by up to (64%) relative to a generic QCNN and by up to (74%) relative to a standard VQC under this input noise model. On the noisy MNIST task, the proposed framework attains up to (93.9%) test accuracy with a stabilized loss around 0.28 in our simulations, while maintaining competitive performance against classical baselines such as SVMs and random forests, suggesting that symmetry-driven dimensionality reduction can improve generalization and robustness to input perturbations in quantum learning. Overall, our work presents a QCNN framework that combines symmetry preservation, generalization analysis based on existing theory, and NISQ-compatible architectural design within a single coherent model, and illustrates how these ingredients can be jointly exploited in geometric quantum machine learning.

在几何量子机器学习中,对称性与量子模型的集成引起了越来越多的研究关注。在这项工作中,我们引入了一个对称约束的量子卷积神经网络框架,该框架专为嘈杂的中等规模量子(NISQ)设置中的少镜头学习而设计。通过将等变数据嵌入与对称约束量子门集统一起来,我们的方法将假设空间压缩到群不变子空间中,从而增强几何归纳偏差,从而减轻过拟合。从理论上讲,我们将现有的参数化量子电路的泛化结果专门化到我们的对称约束QCNN架构中,并表明,在(T in mathcal {O}(log n))和(M = textrm{poly}(n))下,得到的边界在系统大小上表现出多对数缩放。这种观点通过提供另一种观点来补充更细粒度的、特定于体系结构的错误分解,该观点强调了对称性和参数共享如何压缩QCNN假设空间并影响现有理论结果的缩放行为。为了解决NISQ的硬件限制,我们实现了一个避免频率碰撞的砖层电路架构,确保了最近邻连接和实际可行性。对经典数据加性高斯输入噪声((sigma = 0.2))和所有量子模型的无噪声状态向量后端的二元MNIST和style -MNIST任务的数值模拟表明,对于小到中等的训练集,对称QCNN相对于通用QCNN可以减少高达(64%)的泛化误差,相对于该输入噪声模型下的标准VQC可以减少高达(74%)的泛化误差。在有噪声的MNIST任务上,我们提出的框架在模拟中达到(93.9%)测试精度,稳定损失在0.28左右,同时与经典基线(如支持向量机和随机森林)保持竞争性能,这表明对称驱动的降维可以提高量子学习中输入扰动的概化和鲁棒性。总体而言,我们的工作提出了一个QCNN框架,该框架将对称性保持、基于现有理论的泛化分析和nisq兼容的架构设计结合在一个单一的连贯模型中,并说明了如何在几何量子机器学习中共同利用这些成分。
{"title":"Symmetry-constrained QCNN for few-shot learning with polylogarithmic generalization bounds","authors":"Zijun Guo,&nbsp;Chenhao Huang,&nbsp;Wei Ding,&nbsp;Hongyang Ma","doi":"10.1007/s11128-026-05071-x","DOIUrl":"10.1007/s11128-026-05071-x","url":null,"abstract":"<div><p>The integration of symmetry into quantum models within geometric quantum machine learning has attracted increasing research attention. In this work, we introduce a symmetry-constrained quantum convolutional neural network framework tailored to few-shot learning in the noisy intermediate-scale quantum (NISQ) setting. By unifying equivariant data embeddings with symmetry-constrained quantum gate sets, our approach compresses the hypothesis space into group-invariant subspaces, enforcing geometric inductive biases that mitigate overfitting. Theoretically, we specialize existing generalization results for parameterized quantum circuits to our symmetry-constrained QCNN architecture and show that, under <span>(T in mathcal {O}(log n))</span> and <span>(M = textrm{poly}(n))</span>, the resulting bounds exhibit polylogarithmic scaling in the system size. This perspective complements more fine-grained, architecture-specific error decompositions by providing an alternative view that highlights how symmetry and parameter sharing compress the QCNN hypothesis space and influence the scaling behavior of existing theoretical results. To address NISQ hardware constraints, we implement a brick-layer circuit architecture with frequency collision avoidance, ensuring nearest neighbor connectivity and practical feasibility. Numerical simulations on binary MNIST and Fashion-MNIST tasks with additive Gaussian input noise (<span>(sigma = 0.2)</span>) applied to the classical data and a noiseless statevector backend for all quantum models indicate that, for small-to-moderate training sets, the symmetric QCNN can reduce the generalization error by up to <span>(64%)</span> relative to a generic QCNN and by up to <span>(74%)</span> relative to a standard VQC under this input noise model. On the noisy MNIST task, the proposed framework attains up to <span>(93.9%)</span> test accuracy with a stabilized loss around 0.28 in our simulations, while maintaining competitive performance against classical baselines such as SVMs and random forests, suggesting that symmetry-driven dimensionality reduction can improve generalization and robustness to input perturbations in quantum learning. Overall, our work presents a QCNN framework that combines symmetry preservation, generalization analysis based on existing theory, and NISQ-compatible architectural design within a single coherent model, and illustrates how these ingredients can be jointly exploited in geometric quantum machine learning.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the construction of quantum circuits for S-boxes with different criteria based on the SAT solver 基于SAT求解器的不同准则s盒量子电路构建
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-025-05049-1
Da Lin, Chunli Yang, Shengyuan Xu, Shizhu Tian, Bing Sun

The substitution box (S-box) is often used as the only nonlinear component in symmetric-key ciphers, leading to a significant impact on the implementation performance of ciphers in both classical and quantum application scenarios by S-box circuits. Taking the Pauli-X gate, the CNOT gate, and the Toffoli gate (i.e., the NCT gate set) as the underlying logic gates, this work investigates the quantum circuit implementation of S-boxes based on the SAT solver. Firstly, we propose encoding methods of the logic gates and the NCT-based circuit, based on which we construct STP models for implementing S-boxes. By applying the proposed models to the S-boxes of several well-known cryptographic algorithms, we construct optimal implementations with different criteria for the 4-bit S-boxes and provide the implementation bounds of different criteria for the 5-bit S-boxes. Since S-boxes in the same affine equivalence class share most of the important properties, we then build STP models to further investigate optimizing S-box circuits based on affine equivalence. According to the applications, for almost all the tested 4-bit S-boxes, there always exists an equivalent S-box that can be implemented with half the number of logic gates. Besides, we encode some important cryptographic properties and construct STP models to design S-boxes with given criteria configurations on implementation and properties. As an application, we find an S-box with the same cryptographic properties as the S-box of KECCAK that can be implemented with only 5 NCT gates, even though the application of our models indicates that implementing the KECCAK S-box requires more than 9 NCT gates. Notably, the inputs of the proposed models are tweakable, which makes the models possess some functions not currently available in the public tools for constructing optimized NCT-based circuits for S-boxes.

在对称密钥密码中,替换盒(S-box)通常是唯一的非线性元件,在经典和量子应用场景中,S-box电路都会对密码的实现性能产生重大影响。以Pauli-X门、CNOT门和Toffoli门(即NCT门集)为底层逻辑门,研究了基于SAT求解器的s -box量子电路实现。首先,我们提出了逻辑门的编码方法和基于nct的电路,并在此基础上构建了实现s盒的STP模型。通过将所提出的模型应用于几种知名密码算法的s盒,我们构建了4位s盒的不同准则的最优实现,并提供了5位s盒的不同准则的实现界。由于相同仿射等价类中的s盒具有大多数重要的特性,因此我们建立STP模型来进一步研究基于仿射等价的s盒电路优化。根据应用,对于几乎所有被测试的4位s盒,总是存在一个等效的s盒,可以用一半的逻辑门数量实现。此外,我们还编码了一些重要的密码属性,并构造了STP模型来设计具有给定实现和属性的标准配置的s盒。作为一个应用,我们发现了一个与KECCAK的S-box具有相同密码特性的S-box,它可以只用5个NCT门来实现,尽管我们模型的应用表明实现KECCAK的S-box需要9个以上的NCT门。值得注意的是,所提出的模型的输入是可调整的,这使得模型具有一些目前在公共工具中无法用于构建优化的基于nct的s盒电路的功能。
{"title":"On the construction of quantum circuits for S-boxes with different criteria based on the SAT solver","authors":"Da Lin,&nbsp;Chunli Yang,&nbsp;Shengyuan Xu,&nbsp;Shizhu Tian,&nbsp;Bing Sun","doi":"10.1007/s11128-025-05049-1","DOIUrl":"10.1007/s11128-025-05049-1","url":null,"abstract":"<div><p>The substitution box (S-box) is often used as the only nonlinear component in symmetric-key ciphers, leading to a significant impact on the implementation performance of ciphers in both classical and quantum application scenarios by S-box circuits. Taking the Pauli-X gate, the CNOT gate, and the Toffoli gate (i.e., the NCT gate set) as the underlying logic gates, this work investigates the quantum circuit implementation of S-boxes based on the SAT solver. Firstly, we propose encoding methods of the logic gates and the NCT-based circuit, based on which we construct STP models for implementing S-boxes. By applying the proposed models to the S-boxes of several well-known cryptographic algorithms, we construct optimal implementations with different criteria for the 4-bit S-boxes and provide the implementation bounds of different criteria for the 5-bit S-boxes. Since S-boxes in the same affine equivalence class share most of the important properties, we then build STP models to further investigate optimizing S-box circuits based on affine equivalence. According to the applications, for almost all the tested 4-bit S-boxes, there always exists an equivalent S-box that can be implemented with half the number of logic gates. Besides, we encode some important cryptographic properties and construct STP models to design S-boxes with given criteria configurations on implementation and properties. As an application, we find an S-box with the same cryptographic properties as the S-box of <span>KECCAK</span> that can be implemented with only 5 NCT gates, even though the application of our models indicates that implementing the <span>KECCAK</span> S-box requires more than 9 NCT gates. Notably, the inputs of the proposed models are tweakable, which makes the models possess some functions not currently available in the public tools for constructing optimized NCT-based circuits for S-boxes.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082579","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fidelity of the sum of independent quantum computing errors 独立量子计算误差总和的保真度
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-025-05037-5
Jesús Lacalle, Luis Miguel Pozo Coronado, Rafael Martín-Cuevas

The sum of quantum computing errors is the key element both for the estimation and control of errors in quantum computing and for its statistical study. In this article, we analyze the sum of two independent quantum computing errors in an (n-)qubit and obtain a formula for the fidelity of the sum of these errors. We prove this result for isotropic quantum computing errors and conjecture that it also holds true for general quantum computing errors.

量子计算误差和是量子计算误差估计和控制以及量子计算统计研究的关键。在本文中,我们分析了(n-)量子比特中两个独立的量子计算误差之和,并得到了这些误差之和保真度的公式。我们证明了这一结果适用于各向同性量子计算误差,并推测它也适用于一般量子计算误差。
{"title":"Fidelity of the sum of independent quantum computing errors","authors":"Jesús Lacalle,&nbsp;Luis Miguel Pozo Coronado,&nbsp;Rafael Martín-Cuevas","doi":"10.1007/s11128-025-05037-5","DOIUrl":"10.1007/s11128-025-05037-5","url":null,"abstract":"<div><p>The sum of quantum computing errors is the key element both for the estimation and control of errors in quantum computing and for its statistical study. In this article, we analyze the sum of two independent quantum computing errors in an <span>(n-)</span>qubit and obtain a formula for the fidelity of the sum of these errors. We prove this result for isotropic quantum computing errors and conjecture that it also holds true for general quantum computing errors.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-025-05037-5.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082580","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A systematic encoding of the quadratic assignment problem onto Rydberg arrays 二次分配问题在Rydberg数组上的系统编码
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-27 DOI: 10.1007/s11128-026-05066-8
Nathan Daly, Thomas Krauss, Julia Shapiro

The Quadratic Assignment Problem (QAP) is an NP-hard fundamental combinatorial optimization problem introduced by Koopmans and Beckmann in 1957. The problem is to assign n facilities to n different locations with the goal of minimizing the cost of the total distances between facilities weighted by the corresponding flows. We initiate the study of using Rydberg arrays to find optimal solutions to the QAP and provide a complementing circuit theory to facilitate an easy representation of other hard problems. We provide an algorithm for finding valid and optimal solutions to the QAP using Rydberg arrays.

二次分配问题(Quadratic Assignment Problem, QAP)是由Koopmans和Beckmann于1957年提出的NP-hard基本组合优化问题。问题是将n个设施分配到n个不同的位置,目标是使设施之间的总距离的成本由相应的流加权最小。我们开始研究使用Rydberg阵列来寻找QAP的最优解,并提供一个补充电路理论,以方便其他困难问题的简单表示。我们提供了一种使用Rydberg数组寻找QAP有效和最优解的算法。
{"title":"A systematic encoding of the quadratic assignment problem onto Rydberg arrays","authors":"Nathan Daly,&nbsp;Thomas Krauss,&nbsp;Julia Shapiro","doi":"10.1007/s11128-026-05066-8","DOIUrl":"10.1007/s11128-026-05066-8","url":null,"abstract":"<div><p>The Quadratic Assignment Problem (QAP) is an NP-hard fundamental combinatorial optimization problem introduced by Koopmans and Beckmann in 1957. The problem is to assign <i>n</i> facilities to <i>n</i> different locations with the goal of minimizing the cost of the total distances between facilities weighted by the corresponding flows. We initiate the study of using Rydberg arrays to find optimal solutions to the QAP and provide a complementing circuit theory to facilitate an easy representation of other hard problems. We provide an algorithm for finding valid and optimal solutions to the QAP using Rydberg arrays.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-026-05066-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146082581","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Classical convolutional GRS codes and applications to quantum convolutional codes 经典卷积GRS码及其在量子卷积码中的应用
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-23 DOI: 10.1007/s11128-026-05062-y
Xiujing Zheng, Liqi Wang, Shixin Zhu, Ruhao Wan

In this paper, we use generalized Reed–Solomon (GRS) codes as block codes to construct classical convolutional codes and classical convolutional GRS codes with arbitrary memory and flexible degrees are derived. Particularly, for unit-memory and double-memory, some of the convolutional GRS codes are exactly convolutional maximum-distance-separable (MDS) codes. From the resulting convolutional GRS codes, under Euclidean and Hermitian inner products, quantum convolutional codes are obtained, respectively. A connection between quantum convolutional codes and GRS codes is also established.

本文采用广义Reed-Solomon (GRS)码作为分组码构造经典卷积码,得到了具有任意记忆度和灵活度的经典卷积GRS码。特别是对于单存储器和双存储器,一些卷积GRS码就是卷积最大距离可分离码。由得到的卷积GRS码,在欧几里得内积和厄米内积下分别得到量子卷积码。建立了量子卷积码与GRS码之间的联系。
{"title":"Classical convolutional GRS codes and applications to quantum convolutional codes","authors":"Xiujing Zheng,&nbsp;Liqi Wang,&nbsp;Shixin Zhu,&nbsp;Ruhao Wan","doi":"10.1007/s11128-026-05062-y","DOIUrl":"10.1007/s11128-026-05062-y","url":null,"abstract":"<div><p>In this paper, we use generalized Reed–Solomon (GRS) codes as block codes to construct classical convolutional codes and classical convolutional GRS codes with arbitrary memory and flexible degrees are derived. Particularly, for unit-memory and double-memory, some of the convolutional GRS codes are exactly convolutional maximum-distance-separable (MDS) codes. From the resulting convolutional GRS codes, under Euclidean and Hermitian inner products, quantum convolutional codes are obtained, respectively. A connection between quantum convolutional codes and GRS codes is also established.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146027309","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Velocity Verlet-based optimization for variational quantum eigensolvers 基于速度向量的变分量子特征解算器优化
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2026-01-22 DOI: 10.1007/s11128-026-05068-6
Rinka Miura

The variational quantum eigensolver (VQE) is a key algorithm for near-term quantum computers, yet its performance is often limited by the classical optimization of circuit parameters. We propose using the velocity Verlet algorithm, inspired by classical molecular dynamics, to address this challenge. By introducing an inertial “velocity” term, our method efficiently explores complex energy landscapes. We compare its performance against standard optimizers on H2 and LiH molecules. For H2, our method achieves chemical accuracy with fewer quantum circuit evaluations than L-BFGS-B. For LiH, it attains the lowest final energy, demonstrating its potential for high-accuracy VQE simulations.

变分量子特征求解器(VQE)是近期量子计算机的关键算法,但其性能往往受到经典电路参数优化的限制。我们建议使用受经典分子动力学启发的速度Verlet算法来解决这一挑战。通过引入惯性“速度”项,我们的方法有效地探索了复杂的能量景观。我们将其与标准优化器在H2和LiH分子上的性能进行了比较。对于H2,我们的方法比L-BFGS-B更少的量子电路评估实现了化学精度。对于LiH,它达到了最低的最终能量,证明了它在高精度VQE模拟中的潜力。
{"title":"Velocity Verlet-based optimization for variational quantum eigensolvers","authors":"Rinka Miura","doi":"10.1007/s11128-026-05068-6","DOIUrl":"10.1007/s11128-026-05068-6","url":null,"abstract":"<div><p>The variational quantum eigensolver (VQE) is a key algorithm for near-term quantum computers, yet its performance is often limited by the classical optimization of circuit parameters. We propose using the velocity Verlet algorithm, inspired by classical molecular dynamics, to address this challenge. By introducing an inertial “velocity” term, our method efficiently explores complex energy landscapes. We compare its performance against standard optimizers on H<sub>2</sub> and LiH molecules. For H<sub>2</sub>, our method achieves chemical accuracy with fewer quantum circuit evaluations than L-BFGS-B. For LiH, it attains the lowest final energy, demonstrating its potential for high-accuracy VQE simulations.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"25 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2026-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146007112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Quantum Information Processing
全部 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