Pub Date : 2026-01-29DOI: 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.
{"title":"Some constructions of quantum subsystem codes","authors":"Guohui Wang, Yucheng Chen, Chunming Tang, 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}
Pub Date : 2026-01-29DOI: 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.
{"title":"m-Photon-added squeezed vacuum states of the para-Bose oscillator algebra","authors":"H. Fakhri, 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}>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}
Pub Date : 2026-01-27DOI: 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.
{"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}
Pub Date : 2026-01-27DOI: 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.
{"title":"A review on quantum Fourier transform","authors":"Tomás Barros, Pablo Álvarez, Bárbara Vidal, 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}
Pub Date : 2026-01-27DOI: 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, Chenhao Huang, Wei Ding, 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}
Pub Date : 2026-01-27DOI: 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.
{"title":"On the construction of quantum circuits for S-boxes with different criteria based on the SAT solver","authors":"Da Lin, Chunli Yang, Shengyuan Xu, Shizhu Tian, 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}
Pub Date : 2026-01-27DOI: 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.
{"title":"Fidelity of the sum of independent quantum computing errors","authors":"Jesús Lacalle, Luis Miguel Pozo Coronado, 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}
Pub Date : 2026-01-27DOI: 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.
{"title":"A systematic encoding of the quadratic assignment problem onto Rydberg arrays","authors":"Nathan Daly, Thomas Krauss, 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}
Pub Date : 2026-01-23DOI: 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.
{"title":"Classical convolutional GRS codes and applications to quantum convolutional codes","authors":"Xiujing Zheng, Liqi Wang, Shixin Zhu, 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}
Pub Date : 2026-01-22DOI: 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.
{"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}