Lu Wang, Yuxiang Liu, Fanxu Meng, Zaichen Zhang, Xutao Yu
{"title":"A quantum moving target segmentation algorithm based on mean background modeling","authors":"Lu Wang, Yuxiang Liu, Fanxu Meng, Zaichen Zhang, Xutao Yu","doi":"10.1007/s11128-024-04578-5","DOIUrl":"10.1007/s11128-024-04578-5","url":null,"abstract":"<div><p>Classical algorithms for moving target segmentation have made significant progress, but the real-time problem has become a significant obstacle for them as the data volume grows. Quantum computing has been proven to be beneficial for image segmentation, but is still scarce for video. In this paper, a quantum moving target segmentation algorithm based on mean background modeling is proposed, which can utilize the quantum mechanism to do segmentation operations on all pixels in a video at the same time. In addition, a quantum divider with lower quantum cost is designed calculate pixel mean, and then, a number of quantum modules are designed according to the algorithmic steps to build the complete quantum algorithmic circuit. For a video containing <span>(2^m)</span> frames (every frame is a <span>(2^n times 2^n)</span> image with <i>q</i> grayscale levels), the proposed algorithm is superior compared to both existing quantum and classical algorithms. Finally, the experiment on IBM Q shows the feasibility of the algorithm in the NISQ era.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"23 11","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142573734","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}
{"title":"Syndrome decoding by quantum approximate optimization","authors":"Ching-Yi Lai, Kao-Yueh Kuo, 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}
Hao Fan, Feng-Lin Wu, Lu Wang, Shu-Qian Liu, Si-Yuan Liu
{"title":"The role of quantum resources in quantum energy teleportation","authors":"Hao Fan, Feng-Lin Wu, Lu Wang, Shu-Qian Liu, 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}
{"title":"Bayesian quantum phase estimation with fixed photon states","authors":"Boyu Zhou, Saikat Guha, 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}
{"title":"Three-party quantum dialogue based on Grover’s algorithm with identity dual authentication","authors":"Tian-Jiao Pan, Ri-Gui Zhou, 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}
{"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}
{"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}
{"title":"Quantum search algorithm for binary constant weight codes","authors":"Kein Yukiyoshi, 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}
{"title":"Locally distinguishing tripartite strongly nonlocal quantum states with entanglement resource","authors":"Xue-Jin Wei, Zi-Shuo Xie, Yong-Le Li, 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}
{"title":"Geometrical bounds on irreversibility under correlated noise channels","authors":"Jia-Kun Xu, Wen-Jie Yu, Wan-Li Yang, 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}