首页 > 最新文献

Quantum Information Processing最新文献

英文 中文
Syndrome decoding by quantum approximate optimization 通过量子近似优化实现同步解码
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-11-01 DOI: 10.1007/s11128-024-04568-7
Ching-Yi Lai, Kao-Yueh Kuo, Bo-Jyun Liao

The syndrome decoding problem is known to be NP-complete. The goal of the decoder is to find an error of low weight that corresponds to a given syndrome obtained from a parity-check matrix. We use the quantum approximate optimization algorithm (QAOA) to address the syndrome decoding problem with elegantly designed reward Hamiltonians based on both generator and check matrices for classical and quantum codes. We evaluate the level-4 check-based QAOA decoding of the [7,4,3] Hamming code, as well as the level-4 generator-based QAOA decoding of the [[5,1,3]] quantum code. Remarkably, the simulation results demonstrate that the decoding performances match those of the maximum-likelihood decoding. Moreover, we explore the possibility of enhancing QAOA by introducing additional redundant clauses to a combinatorial optimization problem while keeping the number of qubits unchanged. Finally, we study QAOA decoding of degenerate quantum codes. Typically, conventional decoders aim to find a unique error of minimum weight that matches a given syndrome. However, our observations reveal that QAOA has the intriguing ability to identify degenerate errors of comparable weight, providing multiple potential solutions that match the given syndrome with comparable probabilities. This is illustrated through simulations of the generator-based QAOA decoding of the [[9,1,3]] Shor code on specific error syndromes.

众所周知,综合征解码问题是一个 NP-完全问题。解码器的目标是找到与从奇偶校验矩阵中得到的给定综合征相对应的低权重错误。我们使用量子近似优化算法(QAOA)来解决综合征解码问题,该算法基于经典和量子编码的生成器矩阵和校验矩阵,设计了优雅的奖励哈密顿。我们评估了[7,4,3] 汉明码的基于第 4 层校验的 QAOA 解码,以及[[5,1,3]] 量子码的基于第 4 层生成器的 QAOA 解码。值得注意的是,仿真结果表明其解码性能与最大似然解码相匹配。此外,我们还探索了在保持量子比特数不变的情况下,通过在组合优化问题中引入额外的冗余条款来增强 QAOA 的可能性。最后,我们研究了退化量子编码的 QAOA 解码。通常,传统解码器的目标是找到与给定综合征相匹配的权重最小的唯一错误。然而,我们的观察结果表明,QAOA 具有一种耐人寻味的能力,它能识别权重相当的退化错误,提供多个潜在解决方案,以相当的概率匹配给定的综合征。通过模拟基于生成器的 QAOA 对[[9,1,3]]的解码,可以说明这一点。Shor 码的 QAOA 解码。
{"title":"Syndrome decoding by quantum approximate optimization","authors":"Ching-Yi Lai,&nbsp;Kao-Yueh Kuo,&nbsp;Bo-Jyun Liao","doi":"10.1007/s11128-024-04568-7","DOIUrl":"10.1007/s11128-024-04568-7","url":null,"abstract":"<div><p>The syndrome decoding problem is known to be NP-complete. The goal of the decoder is to find an error of low weight that corresponds to a given syndrome obtained from a parity-check matrix. We use the quantum approximate optimization algorithm (QAOA) to address the syndrome decoding problem with elegantly designed reward Hamiltonians based on both generator and check matrices for classical and quantum codes. We evaluate the level-4 check-based QAOA decoding of the [7,4,3] Hamming code, as well as the level-4 generator-based QAOA decoding of the [[5,1,3]] quantum code. Remarkably, the simulation results demonstrate that the decoding performances match those of the maximum-likelihood decoding. Moreover, we explore the possibility of enhancing QAOA by introducing additional redundant clauses to a combinatorial optimization problem while keeping the number of qubits unchanged. Finally, we study QAOA decoding of degenerate quantum codes. Typically, conventional decoders aim to find a unique error of minimum weight that matches a given syndrome. However, our observations reveal that QAOA has the intriguing ability to identify degenerate errors of comparable weight, providing multiple potential solutions that match the given syndrome with comparable probabilities. This is illustrated through simulations of the generator-based QAOA decoding of the [[9,1,3]] Shor code on specific error syndromes.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142565921","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
The role of quantum resources in quantum energy teleportation 量子资源在量子能量远距离传输中的作用
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-30 DOI: 10.1007/s11128-024-04579-4
Hao Fan, Feng-Lin Wu, Lu Wang, Shu-Qian Liu, Si-Yuan Liu

Quantum energy teleportation (QET) protocol illustrates that through local operations and classical communication, the local energy of the ground state of a many-body quantum system can be extracted. Unlike classical energy transmission, dissipation effects are greatly reduced in quantum energy teleportation. Energy extraction only requires classical information and local operations about the measurements. Quantum resources play a key role in this protocol, giving QET protocol quantum advantages over classical energy transmission. In this paper, we investigate the role of quantum resources in quantum energy teleportation. We find that quantum resources can improve the energy extraction efficiency of QET, and find the necessary and sufficient conditions for the minimal QET. We construct a quantum circuit for simulation of the minimal QET model and provide the numerical results of QET in Gibbs state and spin-chain system to verify our conclusions.

量子能量远传(QET)协议说明,通过局部操作和经典通信,可以提取多体量子系统基态的局部能量。与经典能量传输不同,量子能量远传大大降低了耗散效应。能量提取只需要有关测量的经典信息和局部操作。量子资源在该协议中发挥了关键作用,使 QET 协议与经典能量传输相比具有量子优势。本文研究了量子资源在量子能量远传中的作用。我们发现量子资源可以提高 QET 的能量提取效率,并找到了最小 QET 的必要条件和充分条件。我们构建了一个量子电路来模拟最小 QET 模型,并提供了吉布斯态和自旋链体系中 QET 的数值结果来验证我们的结论。
{"title":"The role of quantum resources in quantum energy teleportation","authors":"Hao Fan,&nbsp;Feng-Lin Wu,&nbsp;Lu Wang,&nbsp;Shu-Qian Liu,&nbsp;Si-Yuan Liu","doi":"10.1007/s11128-024-04579-4","DOIUrl":"10.1007/s11128-024-04579-4","url":null,"abstract":"<div><p>Quantum energy teleportation (QET) protocol illustrates that through local operations and classical communication, the local energy of the ground state of a many-body quantum system can be extracted. Unlike classical energy transmission, dissipation effects are greatly reduced in quantum energy teleportation. Energy extraction only requires classical information and local operations about the measurements. Quantum resources play a key role in this protocol, giving QET protocol quantum advantages over classical energy transmission. In this paper, we investigate the role of quantum resources in quantum energy teleportation. We find that quantum resources can improve the energy extraction efficiency of QET, and find the necessary and sufficient conditions for the minimal QET. We construct a quantum circuit for simulation of the minimal QET model and provide the numerical results of QET in Gibbs state and spin-chain system to verify our conclusions.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142540676","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
Bayesian quantum phase estimation with fixed photon states 具有固定光子状态的贝叶斯量子相位估计
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-28 DOI: 10.1007/s11128-024-04576-7
Boyu Zhou, Saikat Guha, Christos N. Gagatsos

We consider a two-mode bosonic state with fixed photon number (n in mathbb {N}), whose upper and lower modes pick up a phase (phi ) and (-phi ), respectively. We compute the optimal Fock coefficients of the input state, such that the mean square error (MSE) for estimating (phi ) is minimized, while the minimum MSE is always attainable by a measurement. Our setting is Bayesian, i.e., we consider (phi ) to be a random variable that follows a prior probability distribution function (PDF). Initially, we consider the flat prior PDF and we discuss the well-known fact that the MSE is not an informative tool for estimating a phase when the variance of the prior PDF is large. Therefore, we move on to study truncated versions of the flat prior in both single-shot and adaptive approaches. For our adaptive technique, we consider (n=1) and truncated prior PDFs. Each subsequent step utilizes as prior PDF the posterior probability of the previous step, and at the same time we update the optimal state and optimal measurement.

我们考虑一个具有固定光子数(n in mathbb {N})的双模玻色态,其上模和下模分别拾取相位(phi )和(-phi )。我们计算输入状态的最优 Fock 系数,使估计 (phi )的均方误差(MSE)最小,而最小 MSE 总是可以通过测量达到的。我们的设置是贝叶斯式的,即我们认为 (phi ) 是一个遵循先验概率分布函数(PDF)的随机变量。最初,我们考虑的是平坦先验 PDF,并讨论了一个众所周知的事实:当先验 PDF 的方差较大时,MSE 并不是估计相位的信息工具。因此,我们将继续研究单次和自适应方法中的平坦先验截断版本。对于我们的自适应技术,我们考虑的是(n=1)和截断先验 PDF。随后的每一步都使用前一步的后验概率作为先验 PDF,同时更新最优状态和最优测量。
{"title":"Bayesian quantum phase estimation with fixed photon states","authors":"Boyu Zhou,&nbsp;Saikat Guha,&nbsp;Christos N. Gagatsos","doi":"10.1007/s11128-024-04576-7","DOIUrl":"10.1007/s11128-024-04576-7","url":null,"abstract":"<div><p>We consider a two-mode bosonic state with fixed photon number <span>(n in mathbb {N})</span>, whose upper and lower modes pick up a phase <span>(phi )</span> and <span>(-phi )</span>, respectively. We compute the optimal Fock coefficients of the input state, such that the mean square error (MSE) for estimating <span>(phi )</span> is minimized, while the minimum MSE is always attainable by a measurement. Our setting is Bayesian, i.e., we consider <span>(phi )</span> to be a random variable that follows a prior probability distribution function (PDF). Initially, we consider the flat prior PDF and we discuss the well-known fact that the MSE is not an informative tool for estimating a phase when the variance of the prior PDF is large. Therefore, we move on to study truncated versions of the flat prior in both single-shot and adaptive approaches. For our adaptive technique, we consider <span>(n=1)</span> and truncated prior PDFs. Each subsequent step utilizes as prior PDF the posterior probability of the previous step, and at the same time we update the optimal state and optimal measurement.\u0000</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-024-04576-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519044","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
Three-party quantum dialogue based on Grover’s algorithm with identity dual authentication 基于格罗弗算法的三方量子对话与身份双重认证
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-28 DOI: 10.1007/s11128-024-04570-z
Tian-Jiao Pan, Ri-Gui Zhou, Xiao-Xue Zhang

Based on the study of quantum dialogue and quantum identity authentication, this paper proposes an improved three-party quantum dialogue (3P-QD) with dual authentication of identity protocol based on quantum search algorithm (QSA) and bidirectional verification of user identity. The protocol utilizes two-particle states as quantum resources to achieve bidirectional transmission of information in the channel and uses the non-cloning theorem of quantum mechanics, which ensures that sequences of quantum bits can be reliably and securely guaranteed during transmission. The characteristics of the QSA in the two-qubit are applied to the target state search process of this 3P-QD protocol, which can accomplish the task of safely transferring two bits of information between the two communicating parties. In addition, in the communication, one of the fixed third party is not only a communicating party, but also acts as a controller for the other two parties. Meanwhile, in order to ensure the security and integrity of the communication, a bidirectional authentication step is added to the communication process, which well solves the problem of eavesdropping. Based on the above features, compared with the existing protocols, this protocol has better advantages.

本文在对量子对话和量子身份认证研究的基础上,提出了一种基于量子搜索算法(QSA)的改进型三方量子对话(3P-QD)双重身份认证协议,并对用户身份进行双向验证。该协议利用双粒子态作为量子资源,实现信息在信道中的双向传输,并利用量子力学的非克隆定理,确保量子比特序列在传输过程中能够得到可靠、安全的保证。将双量子比特中的 QSA 特性应用于该 3P-QD 协议的目标状态搜索过程,可以完成在通信双方之间安全传输两个比特信息的任务。此外,在通信过程中,其中一个固定的第三方不仅是通信方,同时也是另外两方的控制方。同时,为了确保通信的安全性和完整性,在通信过程中增加了双向认证步骤,很好地解决了窃听问题。基于以上特点,与现有协议相比,该协议具有更好的优势。
{"title":"Three-party quantum dialogue based on Grover’s algorithm with identity dual authentication","authors":"Tian-Jiao Pan,&nbsp;Ri-Gui Zhou,&nbsp;Xiao-Xue Zhang","doi":"10.1007/s11128-024-04570-z","DOIUrl":"10.1007/s11128-024-04570-z","url":null,"abstract":"<div><p>Based on the study of quantum dialogue and quantum identity authentication, this paper proposes an improved three-party quantum dialogue (3P-QD) with dual authentication of identity protocol based on quantum search algorithm (QSA) and bidirectional verification of user identity. The protocol utilizes two-particle states as quantum resources to achieve bidirectional transmission of information in the channel and uses the non-cloning theorem of quantum mechanics, which ensures that sequences of quantum bits can be reliably and securely guaranteed during transmission. The characteristics of the QSA in the two-qubit are applied to the target state search process of this 3P-QD protocol, which can accomplish the task of safely transferring two bits of information between the two communicating parties. In addition, in the communication, one of the fixed third party is not only a communicating party, but also acts as a controller for the other two parties. Meanwhile, in order to ensure the security and integrity of the communication, a bidirectional authentication step is added to the communication process, which well solves the problem of eavesdropping. Based on the above features, compared with the existing protocols, this protocol has better advantages.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519045","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
Reducing the effect of noise on quantum gate design by linear filtering 通过线性滤波减少噪声对量子门设计的影响
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-26 DOI: 10.1007/s11128-024-04575-8
Kumar Gautam

In this paper, we discuss how to reduce the interference that noise introduces into the scalar input signal of a quantum gate. Non-separable quantum gates can be made by making a small potential change to the Hamiltonian and then using perturbation theory to figure out the evolution operator. It is assumed that a scalar, temporally varying signal modulates the potential. To lessen the impact of noise on the design of the gate, we here take into account an extra noise component in the input signal and process it with a linear time-invariant filter. In order to meet these requirements, the Frobenius norm of the difference between the realized gate and the theoretical gate is minimized while taking into account the energy of the signal and the energy of the filter. Results from a computer simulation have been obtained by discretizing the resulting equations. The simulation results show that the proposed method effectively reduces the impact of noise on the gate design and improves its performance. This approach can be useful in designing gates for various applications, including signal processing and communication systems.

本文讨论了如何减少噪声对量子门标量输入信号的干扰。通过对哈密尔顿进行微小的电势变化,然后利用扰动理论计算出演化算子,就能制造出不可分离的量子门。假设有一个标量的时变信号对电势进行调制。为了减少噪声对门设计的影响,我们在这里考虑了输入信号中的额外噪声成分,并用线性时变滤波器对其进行处理。为了满足这些要求,我们在考虑信号能量和滤波器能量的同时,最大限度地减小了实现的栅极与理论栅极之间差值的 Frobenius 准则。通过对所得方程进行离散化处理,获得了计算机模拟结果。仿真结果表明,所提出的方法能有效降低噪声对栅极设计的影响,并提高其性能。这种方法可用于设计各种应用的门电路,包括信号处理和通信系统。
{"title":"Reducing the effect of noise on quantum gate design by linear filtering","authors":"Kumar Gautam","doi":"10.1007/s11128-024-04575-8","DOIUrl":"10.1007/s11128-024-04575-8","url":null,"abstract":"<div><p>In this paper, we discuss how to reduce the interference that noise introduces into the scalar input signal of a quantum gate. Non-separable quantum gates can be made by making a small potential change to the Hamiltonian and then using perturbation theory to figure out the evolution operator. It is assumed that a scalar, temporally varying signal modulates the potential. To lessen the impact of noise on the design of the gate, we here take into account an extra noise component in the input signal and process it with a linear time-invariant filter. In order to meet these requirements, the Frobenius norm of the difference between the realized gate and the theoretical gate is minimized while taking into account the energy of the signal and the energy of the filter. Results from a computer simulation have been obtained by discretizing the resulting equations. The simulation results show that the proposed method effectively reduces the impact of noise on the gate design and improves its performance. This approach can be useful in designing gates for various applications, including signal processing and communication systems.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142518853","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 novel image classification framework based on variational quantum algorithms 基于变分量子算法的新型图像分类框架
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-23 DOI: 10.1007/s11128-024-04566-9
Yixiong Chen

Image classification is a crucial task in machine learning with widespread practical applications. The existing classical framework for image classification typically utilizes a global pooling operation at the end of the network to reduce computational complexity and mitigate overfitting. However, this operation often results in a significant loss of information, which can affect the performance of classification models. To overcome this limitation, we introduce a novel image classification framework that leverages variational quantum algorithms (VQAs) hybrid approaches combining quantum and classical computing paradigms within quantum machine learning. The major advantage of our framework is the elimination of the need for the global pooling operation at the end of the network. In this way, our approach preserves more discriminative features and fine-grained details in the images, which enhances classification performance. Additionally, employing VQAs enables our framework to have fewer parameters than the classical framework, even in the absence of global pooling, which makes it more advantageous in preventing overfitting. We apply our method to different state-of-the-art image classification models and demonstrate the superiority of the proposed quantum architecture over its classical counterpart through a series of state vector simulation experiments on public datasets. Our experiments show that the proposed quantum framework achieves up to a 9.21% increase in accuracy and up to a 15.79% improvement in F1 score, compared to the classical framework. Additionally, we explore the impact of shot noise on our method through shot-based simulation and find that increasing the number of measurements does not always lead to better results. Selecting an appropriate number of measurements can yield optimal results, even surpassing those obtained from state vector simulation.

图像分类是机器学习中的一项重要任务,有着广泛的实际应用。现有的经典图像分类框架通常在网络末端采用全局池化操作,以降低计算复杂度并减少过拟合。然而,这种操作往往会导致大量信息丢失,从而影响分类模型的性能。为了克服这一局限性,我们引入了一种新颖的图像分类框架,该框架利用量子机器学习中结合量子和经典计算范式的变异量子算法(VQAs)混合方法。我们框架的主要优势在于无需在网络末端进行全局池化操作。这样,我们的方法就能保留图像中更多的判别特征和细粒度细节,从而提高分类性能。此外,即使在没有全局池化的情况下,采用 VQAs 也能使我们的框架比经典框架拥有更少的参数,从而在防止过拟合方面更具优势。我们将我们的方法应用于不同的最先进的图像分类模型,并通过在公共数据集上进行一系列状态向量模拟实验,证明了所提出的量子架构优于经典架构。实验结果表明,与经典框架相比,所提出的量子框架的准确率提高了 9.21%,F1 分数提高了 15.79%。此外,我们还通过基于镜头的仿真探索了镜头噪声对我们方法的影响,发现增加测量次数并不总能带来更好的结果。选择适当的测量次数可以获得最佳结果,甚至超过通过状态矢量模拟获得的结果。
{"title":"A novel image classification framework based on variational quantum algorithms","authors":"Yixiong Chen","doi":"10.1007/s11128-024-04566-9","DOIUrl":"10.1007/s11128-024-04566-9","url":null,"abstract":"<div><p>Image classification is a crucial task in machine learning with widespread practical applications. The existing classical framework for image classification typically utilizes a global pooling operation at the end of the network to reduce computational complexity and mitigate overfitting. However, this operation often results in a significant loss of information, which can affect the performance of classification models. To overcome this limitation, we introduce a novel image classification framework that leverages variational quantum algorithms (VQAs) hybrid approaches combining quantum and classical computing paradigms within quantum machine learning. The major advantage of our framework is the elimination of the need for the global pooling operation at the end of the network. In this way, our approach preserves more discriminative features and fine-grained details in the images, which enhances classification performance. Additionally, employing VQAs enables our framework to have fewer parameters than the classical framework, even in the absence of global pooling, which makes it more advantageous in preventing overfitting. We apply our method to different state-of-the-art image classification models and demonstrate the superiority of the proposed quantum architecture over its classical counterpart through a series of state vector simulation experiments on public datasets. Our experiments show that the proposed quantum framework achieves up to a 9.21% increase in accuracy and up to a 15.79% improvement in F1 score, compared to the classical framework. Additionally, we explore the impact of shot noise on our method through shot-based simulation and find that increasing the number of measurements does not always lead to better results. Selecting an appropriate number of measurements can yield optimal results, even surpassing those obtained from state vector simulation.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 10","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-024-04566-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519085","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
Quantum search algorithm for binary constant weight codes 二进制恒权码的量子搜索算法
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-23 DOI: 10.1007/s11128-024-04573-w
Kein Yukiyoshi, Naoki Ishikawa

A binary constant weight code is a type of error-correcting code with a wide range of applications. The problem of finding a binary constant weight code has long been studied as a combinatorial optimization problem in coding theory. In this paper, we propose a quantum search algorithm for binary constant weight codes. Specifically, the search problem is formulated as a polynomial binary optimization problem and Grover adaptive search is used for providing the quadratic speedup. Focusing on the inherent structure of the problem, we derive an upper bound on the minimum of the objective function value and a lower bound on the exact number of solutions. By exploiting these two bounds, we successfully reduced the constant overhead of the algorithm, although the overall query complexity remains exponential due to the NP-complete nature of the problem. In our algebraic analysis, it was found that this proposed algorithm is capable of reducing the number of required qubits, thus enhancing the feasibility. Additionally, our simulations demonstrated that it reduces the average number of classical iterations by 63% as well as the average number of total Grover rotations by 31%. The proposed approach may be useful for other quantum search algorithms and optimization problems.

二进制恒权码是一种应用广泛的纠错码。在编码理论中,寻找二进制恒权码的问题一直被作为一个组合优化问题来研究。本文提出了一种二进制恒权码的量子搜索算法。具体来说,搜索问题被表述为一个多项式二进制优化问题,Grover 自适应搜索用于提供二次加速。针对问题的内在结构,我们推导出了目标函数值最小值的上限和精确解数的下限。通过利用这两个界限,我们成功地降低了算法的恒定开销,尽管由于问题的 NP-完备性,整体查询复杂度仍然是指数级的。通过代数分析,我们发现所提出的算法能够减少所需的比特数,从而提高了可行性。此外,我们的仿真表明,该算法将经典迭代的平均次数减少了 63%,将格罗弗旋转总数的平均次数减少了 31%。所提出的方法可能对其他量子搜索算法和优化问题有用。
{"title":"Quantum search algorithm for binary constant weight codes","authors":"Kein Yukiyoshi,&nbsp;Naoki Ishikawa","doi":"10.1007/s11128-024-04573-w","DOIUrl":"10.1007/s11128-024-04573-w","url":null,"abstract":"<div><p>A binary constant weight code is a type of error-correcting code with a wide range of applications. The problem of finding a binary constant weight code has long been studied as a combinatorial optimization problem in coding theory. In this paper, we propose a quantum search algorithm for binary constant weight codes. Specifically, the search problem is formulated as a polynomial binary optimization problem and Grover adaptive search is used for providing the quadratic speedup. Focusing on the inherent structure of the problem, we derive an upper bound on the minimum of the objective function value and a lower bound on the exact number of solutions. By exploiting these two bounds, we successfully reduced the constant overhead of the algorithm, although the overall query complexity remains exponential due to the NP-complete nature of the problem. In our algebraic analysis, it was found that this proposed algorithm is capable of reducing the number of required qubits, thus enhancing the feasibility. Additionally, our simulations demonstrated that it reduces the average number of classical iterations by 63% as well as the average number of total Grover rotations by 31%. The proposed approach may be useful for other quantum search algorithms and optimization problems.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 10","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-024-04573-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519087","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
Locally distinguishing tripartite strongly nonlocal quantum states with entanglement resource 局部区分具有纠缠资源的三方强非局域量子态
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-23 DOI: 10.1007/s11128-024-04558-9
Xue-Jin Wei, Zi-Shuo Xie, Yong-Le Li, Zhi-Chao Zhang

Recently, Yuan et al. (Phys Rev A 102:042228, 2020) construct a set of strongly nonlocal orthogonal product states in (mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d}), where (d ge 3). Then, it is interesting how much entanglement resource is sufficient to locally distinguish these states, and very little is known about entanglement-assisted distinguishing strongly nonlocal quantum states. In this paper, we first design one entanglement-assisted state discrimination protocols for strongly nonlocal orthogonal product states in (mathbb {C}^{4} otimes mathbb {C}^{4} otimes mathbb {C}^{4}) quantum system. Then, in the same way, we give how much entanglement resource is sufficient to locally distinguish these strongly nonlocal orthogonal product states in (mathbb {C}^{5} otimes mathbb {C}^{5} otimes mathbb {C}^{5}), (mathbb {C}^{6} otimes mathbb {C}^{6} otimes mathbb {C}^{6}) quantum systems. Finally, we propose a conjecture that less entanglement resource than quantum teleportation can be used to locally distinguish these strongly nonlocal quantum states in (mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d}), where (d ge 3). The above results can illustrate the important role of entanglement resource in locally distinguishing orthogonal quantum states and also reveal the phenomenon of less nonlocality with more entanglement.

最近,Yuan 等人(Phys Rev A 102:042228, 2020)在 (mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d}) 中构造了一组强非局域正交积态,其中 (d ge 3).那么,有多少纠缠资源足以局部区分这些态就很有意思了,而关于纠缠辅助区分强非局域量子态的研究却知之甚少。在本文中,我们首先为 (mathbb {C}^{4} otimes mathbb {C}^{4} otimes mathbb {C}^{4}) 量子系统中的强非局域正交积态设计了一种纠缠辅助状态区分协议。然后,我们用同样的方法给出了在(mathbb {C}^{5} otimes mathbb {C}^{5} otimes mathbb {C}^{5})中,有多少纠缠资源足以局部区分这些强非局部正交积态、量子系统。最后,我们提出了一个猜想:在 (mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d}) 中,可以用比量子远距传输更少的纠缠资源来局部区分这些强非局域量子态,其中 (d ge 3).上述结果可以说明纠缠资源在局部区分正交量子态中的重要作用,同时也揭示了纠缠越多非局域性越小的现象。
{"title":"Locally distinguishing tripartite strongly nonlocal quantum states with entanglement resource","authors":"Xue-Jin Wei,&nbsp;Zi-Shuo Xie,&nbsp;Yong-Le Li,&nbsp;Zhi-Chao Zhang","doi":"10.1007/s11128-024-04558-9","DOIUrl":"10.1007/s11128-024-04558-9","url":null,"abstract":"<div><p>Recently, Yuan et al. (Phys Rev A 102:042228, 2020) construct a set of strongly nonlocal orthogonal product states in <span>(mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d})</span>, where <span>(d ge 3)</span>. Then, it is interesting how much entanglement resource is sufficient to locally distinguish these states, and very little is known about entanglement-assisted distinguishing strongly nonlocal quantum states. In this paper, we first design one entanglement-assisted state discrimination protocols for strongly nonlocal orthogonal product states in <span>(mathbb {C}^{4} otimes mathbb {C}^{4} otimes mathbb {C}^{4})</span> quantum system. Then, in the same way, we give how much entanglement resource is sufficient to locally distinguish these strongly nonlocal orthogonal product states in <span>(mathbb {C}^{5} otimes mathbb {C}^{5} otimes mathbb {C}^{5})</span>, <span>(mathbb {C}^{6} otimes mathbb {C}^{6} otimes mathbb {C}^{6})</span> quantum systems. Finally, we propose a conjecture that less entanglement resource than quantum teleportation can be used to locally distinguish these strongly nonlocal quantum states in <span>(mathbb {C}^{d} otimes mathbb {C}^{d} otimes mathbb {C}^{d})</span>, where <span>(d ge 3)</span>. The above results can illustrate the important role of entanglement resource in locally distinguishing orthogonal quantum states and also reveal the phenomenon of less nonlocality with more entanglement.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 10","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519086","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
Geometrical bounds on irreversibility under correlated noise channels 相关噪声信道下不可逆性的几何边界
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-23 DOI: 10.1007/s11128-024-04557-w
Jia-Kun Xu, Wen-Jie Yu, Wan-Li Yang, Jia-Bin You

Irreversible entropy production (IEP) plays an important role in the field of quantum thermodynamics. In the present work, we investigate the geometrical bounds of IEP in nonequilibrium thermodynamics by exemplifying a two-qubit system coupled to three noise channels, including amplitude damping channel, phase damping channel, and depolarizing channel, respectively. We find that the geometrical bounds of the IEP always shift in an identical way, namely, only the upper bound becomes tighter under phase damping channel and depolarizing channel, respectively, in the presence of correlation effect of the noise channel. However, both the lower bound and the upper bound turn to be tighter in the situation of amplitude damping channel in the presence of correlation effect of the noise channel. By harvesting the benefits of correlation effect of noise channel and the entanglement between two qubits, the values of the IEP, quantifying the degree of thermodynamic irreversibility, could be suppressed in a controllable manner. Our results are expected to deepen our understanding of the nature of irreversibility under ambient conditions.

不可逆熵产生(IEP)在量子热力学领域发挥着重要作用。在本研究中,我们以分别与三个噪声通道(包括振幅阻尼通道、相位阻尼通道和去极化通道)耦合的双量子比特系统为例,研究了非平衡热力学中 IEP 的几何边界。我们发现,在存在噪声通道相关效应的情况下,IEP 的几何边界总是以相同的方式移动,即只有在相位阻尼通道和去极化通道下,IEP 的上界分别变得更紧。然而,在存在噪声信道相关效应的振幅阻尼信道情况下,下界和上界都会变得更紧。通过利用噪声信道的相关效应和两个量子比特之间的纠缠,可以以可控的方式抑制量化热力学不可逆程度的 IEP 值。我们的研究成果有望加深我们对环境条件下不可逆性质的理解。
{"title":"Geometrical bounds on irreversibility under correlated noise channels","authors":"Jia-Kun Xu,&nbsp;Wen-Jie Yu,&nbsp;Wan-Li Yang,&nbsp;Jia-Bin You","doi":"10.1007/s11128-024-04557-w","DOIUrl":"10.1007/s11128-024-04557-w","url":null,"abstract":"<div><p>Irreversible entropy production (IEP) plays an important role in the field of quantum thermodynamics. In the present work, we investigate the geometrical bounds of IEP in nonequilibrium thermodynamics by exemplifying a two-qubit system coupled to three noise channels, including amplitude damping channel, phase damping channel, and depolarizing channel, respectively. We find that the geometrical bounds of the IEP always shift in an identical way, namely, only the upper bound becomes tighter under phase damping channel and depolarizing channel, respectively, in the presence of correlation effect of the noise channel. However, both the lower bound and the upper bound turn to be tighter in the situation of amplitude damping channel in the presence of correlation effect of the noise channel. By harvesting the benefits of correlation effect of noise channel and the entanglement between two qubits, the values of the IEP, quantifying the degree of thermodynamic irreversibility, could be suppressed in a controllable manner. Our results are expected to deepen our understanding of the nature of irreversibility under ambient conditions.\u0000</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 10","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142519084","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
Wigner state and process tomography on near-term quantum devices 近期量子器件的维格纳态和过程层析成像技术
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2024-10-22 DOI: 10.1007/s11128-024-04550-3
Amit Devra, Niklas J. Glaser, Dennis Huber, Steffen J. Glaser

We present an experimental scanning-based tomography approach for near-term quantum devices. The underlying method has previously been introduced in an ensemble-based NMR setting. Here we provide a tutorial-style explanation along with suitable software tools to guide experimentalists in its adaptation to near-term pure-state quantum devices. The approach is based on a Wigner-type representation of quantum states and operators. These representations provide a rich visualization of quantum operators using shapes assembled from a linear combination of spherical harmonics. These shapes (called droplets in the following) can be experimentally tomographed by measuring the expectation values of rotated axial tensor operators. We present an experimental framework for implementing the scanning-based tomography technique for circuit-based quantum computers and showcase results from IBM quantum experience. We also present a method for estimating the density and process matrices from experimentally tomographed Wigner functions (droplets). This tomography approach can be directly implemented using the Python-based software package DROPStomo.

我们为近期量子设备提出了一种基于实验扫描的层析成像方法。该方法的基本原理曾在基于集合的核磁共振环境中介绍过。在此,我们提供了教程式的解释和合适的软件工具,以指导实验人员将其应用于近期纯态量子设备。该方法基于量子态和算子的 Wigner 类型表示法。这些表示法利用由球面谐波线性组合而成的形状,为量子算子提供了丰富的可视化效果。这些形状(下文中称为液滴)可以通过测量旋转轴张量算子的期望值进行实验层析成像。我们为基于电路的量子计算机提出了一个实施基于扫描的层析技术的实验框架,并展示了 IBM 的量子经验成果。我们还介绍了一种从实验层析维格纳函数(液滴)中估算密度和过程矩阵的方法。这种层析成像方法可以使用基于 Python 的软件包 DROPStomo 直接实现。
{"title":"Wigner state and process tomography on near-term quantum devices","authors":"Amit Devra,&nbsp;Niklas J. Glaser,&nbsp;Dennis Huber,&nbsp;Steffen J. Glaser","doi":"10.1007/s11128-024-04550-3","DOIUrl":"10.1007/s11128-024-04550-3","url":null,"abstract":"<div><p>We present an experimental scanning-based tomography approach for near-term quantum devices. The underlying method has previously been introduced in an ensemble-based NMR setting. Here we provide a tutorial-style explanation along with suitable software tools to guide experimentalists in its adaptation to near-term pure-state quantum devices. The approach is based on a Wigner-type representation of quantum states and operators. These representations provide a rich visualization of quantum operators using shapes assembled from a linear combination of spherical harmonics. These shapes (called droplets in the following) can be experimentally tomographed by measuring the expectation values of rotated axial tensor operators. We present an experimental framework for implementing the scanning-based tomography technique for circuit-based quantum computers and showcase results from IBM quantum experience. We also present a method for estimating the density and process matrices from experimentally tomographed Wigner functions (droplets). This tomography approach can be directly implemented using the Python-based software package <span>DROPStomo</span>.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 10","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-024-04550-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142453061","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
期刊
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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1