Quantum Information Processing最新文献_第10页

Exponential speedup of quantum algorithms for the pathfinding problem 寻路问题量子算法的指数加速

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04689-7

Jianqiang Li

引用次数: 0

Arbitrary (d~(ge 2))-level ((t,n)) threshold quantum secret reconstruction scheme using symmetric entanglements 使用对称纠缠的任意(d~(ge 2)) -level ((t,n))阈值量子秘密重建方案

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04679-9

Suchandan Ghosh, Avishek Adhikari

{"title":"Arbitrary (d~(ge 2))-level ((t,n)) threshold quantum secret reconstruction scheme using symmetric entanglements","authors":"Suchandan Ghosh, Avishek Adhikari","doi":"10.1007/s11128-025-04679-9","DOIUrl":"10.1007/s11128-025-04679-9","url":null,"abstract":"<div>Secret Sharing schemes are very much well-developed in classical cryptography. This paper introduces a novel Secret Sharing scheme that leverages entanglement for secure communication. While our protocol initially focuses on a single reconstructor, it offers the flexibility to dynamically change the reconstructor without compromising the reconstruction security of the shared secret. Traditional Secret Sharing schemes often require secure channels for transmitting secret shares to the reconstructor, which can be costly and complex. In contrast, our proposed protocol eliminates the need for secure channels, significantly reducing implementation overhead. Our proposed scheme introduces a secret reconstruction method for (d ge 2), expanding upon previous works that primarily focused on (d > 2.) Our work provides a unified framework that bridges the gap between the cases (d = 2) and (d > 2.) We carefully analyze the conditions under which each case achieves its highest level of security, utilizing newly developed concepts, termed Perfectly Symmetric, Almost Symmetric, and queryless or Vacuously Symmetric entanglements. By eliminating the need for Quantum Fourier Transform and Inverse Quantum Fourier Transform, which were commonly used in previous schemes, we simplify the proposed protocol and potentially improve its efficiency. We thoroughly analyze the correctness and security of our proposed scheme, ensuring its reliability and resistance to certain quantum attacks. Finally, we propose a detailed comparison with the previous works.</div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143475296","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

New EAQEC codes from LCP of codes over finite non-chain rings 从有限非链环上码的LCP推导出新的EAQEC码

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04687-9

Peng Hu, Xiusheng Liu

引用次数: 0

Teleportation of unknown qubit via Star-type tripartite states 星型三态隐形传态未知量子比特

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04680-2

Anushree Bhattacharjee, Abhijit Mandal, Sovik Roy

{"title":"Teleportation of unknown qubit via Star-type tripartite states","authors":"Anushree Bhattacharjee, Abhijit Mandal, Sovik Roy","doi":"10.1007/s11128-025-04680-2","DOIUrl":"10.1007/s11128-025-04680-2","url":null,"abstract":"<div>Eylee Jung et.al[1] had conjectured that (P_{max}=frac{1}{2}) is a necessary and sufficient condition for the perfect two-party teleportation, and consequently, the Groverian measure of entanglement for the entanglement resource must be (frac{1}{sqrt{2}}). It is also known that prototype W state is not useful for standard teleportation. Agrawal and Pati[2] have successfully executed perfect (standard) teleportation with non-prototype W state. Aligned with the protocol mentioned in[2], we have considered here Star type tripartite states and have shown that perfect teleportation is suitable with such states. Moreover, we have taken the linear superposition of non-prototype W state and its spin-flipped version and shown that it belongs to Star class. Also, standard teleportation is possible with these states. It is observed that genuine tripartite entanglement is not necessary requirement for a state to be used as a channel for successful standard teleportation. We have also shown that these Star class states are (P_{max}=frac{1}{4}) states and their Groverian entanglement is (frac{sqrt{3}}{2}), thus concluding that Jung conjecture is not a necessary condition.\u0000</div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143475168","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

Underwater continuous-variable quantum key distribution with faster-than-Nyquist scheme 比奈奎斯特方案更快的水下连续变量量子密钥分配

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-20 DOI: 10.1007/s11128-025-04676-y

Xiaodong Wu, Duan Huang

{"title":"Underwater continuous-variable quantum key distribution with faster-than-Nyquist scheme","authors":"Xiaodong Wu, Duan Huang","doi":"10.1007/s11128-025-04676-y","DOIUrl":"10.1007/s11128-025-04676-y","url":null,"abstract":"<div>The transmission rate of traditional underwater discrete modulation continuous variable quantum key distribution (CV-QKD) scheme is limited by Nyquist criterion. Considering the limitation of Nyquist criterion and the large attenuation coefficient of the seawater channel, it is a challenge to enhance the secret key rate of the traditional underwater discrete modulation CV-QKD without relying on physical hardware. To solve this problem, we propose an underwater discrete modulation CV-QKD with faster-than-Nyquist (FTN) scheme; namely, a FTN signal generator is employed to make the discrete modulated signals obtain FTN rate at the sender’s side. Then an equalizer and a decoder are used to restore the sampled symbols to the original information by taking four typical seawater channels into account. The simulation results show that compared to the traditional Nyquist transmission scheme, the proposed protocol can effectively improve the secret key rate and underwater secure distance no matter what type of water is considered. These results indicate that the proposed scheme can break the constraints of Nyquist criterion, thus achieving a more efficient underwater discrete modulation CV-QKD scheme. Furthermore, we also consider the finite-size effect, which provides more practical results than those achieved in the asymptotic limit.</div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-025-04676-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143446625","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

Counterfactual controlled quantum dialogue protocol 反事实控制量子对话协议

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-20 DOI: 10.1007/s11128-025-04683-z

Rui-Chen Huang, Yu-Guang Yang, Guang-Bao Xu, Dong-Huan Jiang, Yi-Hua Zhou, Wei-Min Shi, Dan Li

引用次数: 0

A (t, n) threshold quantum secret sharing with authentication based on single photons 基于单光子认证的A （t, n）阈值量子秘密共享

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-18 DOI: 10.1007/s11128-025-04672-2

Jie Zhang, Jie Zhang, Sujuan Qin, Zhengping Jin

{"title":"A (t, n) threshold quantum secret sharing with authentication based on single photons","authors":"Jie Zhang, Jie Zhang, Sujuan Qin, Zhengping Jin","doi":"10.1007/s11128-025-04672-2","DOIUrl":"10.1007/s11128-025-04672-2","url":null,"abstract":"<div>Secret sharing has become a important cryptographic primitive and been widely used. And quantum secret sharing is a quantum approach to achieve secret sharing. The (t, n) threshold quantum secret sharing requires only t participants out of n to cooperate to recover the secret, which is more flexible than the (n, n) scheme. However, most (t, n) threshold schemes basically involve quantum entanglement, and the preparation of entangled states as well as entanglement swapping are relatively complex. In this paper, we propose a (t, n) threshold quantum secret sharing scheme with authentication by using the Lagrange interpolation polynomial based on single photons. Unlike other (t, n) threshold schemes, it does not involve entangled states or entanglement swapping. And the distributor authenticate the participants without revealing the full identity key. In addition, secret sharing is based on Lagrange interpolation polynomial implementation, allowing any t participants to recover the secret. Analysis shows that the scheme can resist external eavesdroppers and dishonest participants. Compared with other schemes, this scheme has the following advantages: (1) it is easy to implement; (2) the (t, n) threshold scheme increases the flexibility of the scheme; (3) the identity key can be reused. \u0000</div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143431086","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

Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms 用变分量子算法求解组合优化问题的图分解技术

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-18 DOI: 10.1007/s11128-025-04675-z

Moises Ponce, Rebekah Herrman, Phillip C. Lotshaw, Sarah Powers, George Siopsis, Travis Humble, James Ostrowski

{"title":"Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms","authors":"Moises Ponce, Rebekah Herrman, Phillip C. Lotshaw, Sarah Powers, George Siopsis, Travis Humble, James Ostrowski","doi":"10.1007/s11128-025-04675-z","DOIUrl":"10.1007/s11128-025-04675-z","url":null,"abstract":"<div>The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, we develop an algorithm that decomposes the QAOA input problem graph into a smaller problem and solves MaxCut using QAOA on the reduced graph. The algorithm requires a subroutine that can be classical or quantum—in this work, we implement the algorithm twice on each graph. One implementation uses the classical solver Gurobi in the subroutine and the other uses QAOA. We solve these reduced problems with QAOA. On average, the reduced problems require only approximately 1/10 of the number of vertices than the original MaxCut instances. Furthermore, the average approximation ratio of the original MaxCut problems is 0.75, while the approximation ratios of the decomposed graphs are on average of 0.96 for both Gurobi and QAOA. With this decomposition, we are able to measure optimal solutions for ten 100-vertex graphs by running single-layer QAOA circuits on the Quantinuum trapped-ion quantum computer H1-1, sampling each circuit only 500 times. This approach is best suited for sparse, particularly k-regular graphs, as k-regular graphs on n vertices can be decomposed into a graph with at most (frac{nk}{k+1}) vertices in polynomial time. Further reductions can be obtained with a potential trade-off in computational time. While this paper applies the decomposition method to the MaxCut problem, it can be applied to more general classes of combinatorial optimization problems.</div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 2","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143431057","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

Twin-field quantum key distribution based on particle swarm optimization algorithm 基于粒子群优化算法的双场量子密钥分配

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-17 DOI: 10.1007/s11128-025-04681-1

Chang Liu, Yue Li, Haoyang Wang, Kaiyi Shi, ZhongQi Sun, Jiaao Li, Yujia Zhang, Duo Ma, Haiqiang Ma

引用次数: 0

Propagation of initial uncertainties to Arthurs–Kelly inequality 初始不确定性对arthur - kelly不等式的传播

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2025-02-15 DOI: 10.1007/s11128-025-04678-w

Mi-Ra Hwang, Eylee Jung, DaeKil Park

引用次数: 0