首页 > 最新文献

Quantum Information Processing最新文献

英文 中文
Research on the application of loop quantum theory model in black hole quantum information
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-03-03 DOI: 10.1007/s11128-025-04660-6
Yangting Liu

An important reason why it is currently difficult to unify relativity theory and quantum theory is the quantum information paradox. The information engulfment pointed out by general relativity violates the principles of quantum mechanics. An important reason why the industry does not have a clear understanding of this phenomenon is the current lack of a theoretically solvable cosmological model. Based on the complete model of loop quantum theory, this article solves different levels of Hamiltonian constraint models and simulates black hole information transfer dynamics, especially at extreme points, from analytical results to step-by-step quantum corrections, and attempts to compare the performance of different physical models in simulating quantum advantages during information transmission. Our study shows that even second-order expansions are sufficient to distinguish differences in dynamics at the black hole extremes, but to truly identify a model that has the potential to describe quantum information transfer mechanisms and is significantly different from other models, the theoretical analytical solution should at least extend to level three and above. In addition, the research results such as computational simulation methods and related conclusions cited and improved in this article can provide certain theoretical support and new insights for the research prospects of general relativity loop quantum cosmology and the intersection of quantum information and quantum fields.

{"title":"Research on the application of loop quantum theory model in black hole quantum information","authors":"Yangting Liu","doi":"10.1007/s11128-025-04660-6","DOIUrl":"10.1007/s11128-025-04660-6","url":null,"abstract":"<div><p>An important reason why it is currently difficult to unify relativity theory and quantum theory is the quantum information paradox. The information engulfment pointed out by general relativity violates the principles of quantum mechanics. An important reason why the industry does not have a clear understanding of this phenomenon is the current lack of a theoretically solvable cosmological model. Based on the complete model of loop quantum theory, this article solves different levels of Hamiltonian constraint models and simulates black hole information transfer dynamics, especially at extreme points, from analytical results to step-by-step quantum corrections, and attempts to compare the performance of different physical models in simulating quantum advantages during information transmission. Our study shows that even second-order expansions are sufficient to distinguish differences in dynamics at the black hole extremes, but to truly identify a model that has the potential to describe quantum information transfer mechanisms and is significantly different from other models, the theoretical analytical solution should at least extend to level three and above. In addition, the research results such as computational simulation methods and related conclusions cited and improved in this article can provide certain theoretical support and new insights for the research prospects of general relativity loop quantum cosmology and the intersection of quantum information and quantum fields.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143529988","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
ANN-enhanced detection of multipartite entanglement in a three-qubit NMR quantum processor 在三量子比特 NMR 量子处理器中对多方纠缠的 ANN 增强检测
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-03-01 DOI: 10.1007/s11128-025-04696-8
Vaishali Gulati, Shivanshu Siyanwal,  Arvind, Kavita Dorai

We use an artificial neural network (ANN) model to identify the entanglement class of an experimentally generated three-qubit pure state drawn from one of the six inequivalent classes under stochastic local operations and classical communication (SLOCC). The ANN model is also able to detect the presence of genuinely multipartite entanglement (GME) in the state. We apply data science techniques to reduce the dimensionality of the problem, which corresponds to a reduction in the number of required density matrix elements to be computed. The ANN model is first trained on a simulated dataset containing randomly generated states and is later tested and validated on noisy experimental three-qubit states cast in the canonical form and generated on a nuclear magnetic resonance (NMR) quantum processor. We benchmark the ANN model via support vector machines (SVMs) and K-nearest neighbor (KNN) algorithms and compare the results of our ANN-based entanglement classification with existing three-qubit SLOCC entanglement classification schemes such as 3-tangle and correlation tensors. Our results demonstrate that the ANN model can perform GME detection and SLOCC class identification with high accuracy, using a priori knowledge of only a few density matrix elements as inputs. Since the ANN model works well with a reduced input dataset, it is an attractive method for entanglement classification in real-life situations with limited experimental data sets.

{"title":"ANN-enhanced detection of multipartite entanglement in a three-qubit NMR quantum processor","authors":"Vaishali Gulati,&nbsp;Shivanshu Siyanwal,&nbsp; Arvind,&nbsp;Kavita Dorai","doi":"10.1007/s11128-025-04696-8","DOIUrl":"10.1007/s11128-025-04696-8","url":null,"abstract":"<div><p>We use an artificial neural network (ANN) model to identify the entanglement class of an experimentally generated three-qubit pure state drawn from one of the six inequivalent classes under stochastic local operations and classical communication (SLOCC). The ANN model is also able to detect the presence of genuinely multipartite entanglement (GME) in the state. We apply data science techniques to reduce the dimensionality of the problem, which corresponds to a reduction in the number of required density matrix elements to be computed. The ANN model is first trained on a simulated dataset containing randomly generated states and is later tested and validated on noisy experimental three-qubit states cast in the canonical form and generated on a nuclear magnetic resonance (NMR) quantum processor. We benchmark the ANN model via support vector machines (SVMs) and K-nearest neighbor (KNN) algorithms and compare the results of our ANN-based entanglement classification with existing three-qubit SLOCC entanglement classification schemes such as 3-tangle and correlation tensors. Our results demonstrate that the ANN model can perform GME detection and SLOCC class identification with high accuracy, using a priori knowledge of only a few density matrix elements as inputs. Since the ANN model works well with a reduced input dataset, it is an attractive method for entanglement classification in real-life situations with limited experimental data sets.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143527655","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
Applications of disentropy in the analysis of randomness generated by quantum random number generators
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-28 DOI: 10.1007/s11128-025-04694-w
S. T. de Oliveira, J. S. de Andrade, G. L. de Oliveira, R. V. Ramos

In the present work, the randomness measure based on the disentropy of the autocorrelation function is used to quantify the randomness of binary sequences produced by quantum random number generators (QRNG). A homemade QRNG based on vacuum fluctuations and the Quantis QRNG, developed by IDQuantique and whose data are available at http://qrng.ethz.ch/live/, are analyzed. Our results show that the disentropy of the autocorrelation is a useful tool for performance analysis of QRNGs.

{"title":"Applications of disentropy in the analysis of randomness generated by quantum random number generators","authors":"S. T. de Oliveira,&nbsp;J. S. de Andrade,&nbsp;G. L. de Oliveira,&nbsp;R. V. Ramos","doi":"10.1007/s11128-025-04694-w","DOIUrl":"10.1007/s11128-025-04694-w","url":null,"abstract":"<div><p>In the present work, the randomness measure based on the disentropy of the autocorrelation function is used to quantify the randomness of binary sequences produced by quantum random number generators (QRNG). A homemade QRNG based on vacuum fluctuations and the Quantis QRNG, developed by IDQuantique and whose data are available at http://qrng.ethz.ch/live/, are analyzed. Our results show that the disentropy of the autocorrelation is a useful tool for performance analysis of QRNGs.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-025-04694-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143521698","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 coherence and weak values based on rank-1 POVMs
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-28 DOI: 10.1007/s11128-025-04685-x
Ouyang Yu, Zhengli Chen, Fangguo Ren, Feier Han

In this article, we first obtain a characterization of relationships between pairwise linearly independent (PLI) rank-1 POVMs and Hamel bases for ({mathbb {C}}^{d}). By utilizing the obtained relationships, a necessary and sufficient condition is provided for the set of incoherent states based on PLI rank-1 POVM to be empty. Secondly, we deduce a detailed characterization of incoherent pure states based on a PLI rank-1 POVM. Finally, by properties of rank-1 POVMs and equioverlapping measurements, we give some relationships between weak values of an observable and its trace and expectations.

{"title":"Quantum coherence and weak values based on rank-1 POVMs","authors":"Ouyang Yu,&nbsp;Zhengli Chen,&nbsp;Fangguo Ren,&nbsp;Feier Han","doi":"10.1007/s11128-025-04685-x","DOIUrl":"10.1007/s11128-025-04685-x","url":null,"abstract":"<div><p>In this article, we first obtain a characterization of relationships between pairwise linearly independent (PLI) rank-1 POVMs and Hamel bases for <span>({mathbb {C}}^{d})</span>. By utilizing the obtained relationships, a necessary and sufficient condition is provided for the set of incoherent states based on PLI rank-1 POVM to be empty. Secondly, we deduce a detailed characterization of incoherent pure states based on a PLI rank-1 POVM. Finally, by properties of rank-1 POVMs and equioverlapping measurements, we give some relationships between weak values of an observable and its trace and expectations.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143521697","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
Average and maximal coherence based on the modified generalized Wigner–Yanase–Dyson skew information
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-27 DOI: 10.1007/s11128-025-04691-z
Yajing Fan, Lulu Li

Coherence is a fundamental feature of quantum mechanics and plays a crucial role in quantum information. In recent years, the quantification of coherence has aroused great interest, and various coherence quantifiers have appeared. We evaluate average coherence of a quantum state based on the modified generalized Wigner–Yanase–Dyson skew information with respect to all orthonormal bases as well as with respect to arbitrary mutually unbiased bases, and demonstrate their equivalence. We further evaluate average variance and average modified generalized variance, and establish several trade-off relations between them and linear entropy, the Brukner–Zeilinger invariant information and average coherence based on the Hilbert–Schmidt norm. In addition, we introduce two kinds of maximal coherence of a quantum state based on the modified generalized Wigner–Yanase–Dyson skew information and metric-adjusted skew information, respectively. Both of them extend the existing maximal coherence based on the Wigner–Yanase skew information and Wigner–Yanase–Dyson skew information. At the same time, it is verified numerically that the maximal coherence is almost equivalent to the average coherence in high-dimensional systems.

{"title":"Average and maximal coherence based on the modified generalized Wigner–Yanase–Dyson skew information","authors":"Yajing Fan,&nbsp;Lulu Li","doi":"10.1007/s11128-025-04691-z","DOIUrl":"10.1007/s11128-025-04691-z","url":null,"abstract":"<div><p>Coherence is a fundamental feature of quantum mechanics and plays a crucial role in quantum information. In recent years, the quantification of coherence has aroused great interest, and various coherence quantifiers have appeared. We evaluate average coherence of a quantum state based on the modified generalized Wigner–Yanase–Dyson skew information with respect to all orthonormal bases as well as with respect to arbitrary mutually unbiased bases, and demonstrate their equivalence. We further evaluate average variance and average modified generalized variance, and establish several trade-off relations between them and linear entropy, the Brukner–Zeilinger invariant information and average coherence based on the Hilbert–Schmidt norm. In addition, we introduce two kinds of maximal coherence of a quantum state based on the modified generalized Wigner–Yanase–Dyson skew information and metric-adjusted skew information, respectively. Both of them extend the existing maximal coherence based on the Wigner–Yanase skew information and Wigner–Yanase–Dyson skew information. At the same time, it is verified numerically that the maximal coherence is almost equivalent to the average coherence in high-dimensional systems.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143496871","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
Multi-qubit hierarchical quantum state sharing with authentication
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-25 DOI: 10.1007/s11128-025-04686-w
Tianai Zhou, Xiu-Bo Chen, Gang Xu, Ying Guo, Zongpeng Li

To effectively guarantee the authorized communication between the participants and further enhance the information transmission capacity of the link, a multi-qubit hierarchical quantum state sharing protocol with authentication is proposed. First, a type of four-qubit cluster state is generated as the quantum resource, which can be used for the whole process of subsequent authentication and secret sharing, thus eliminating the need to prepare additional entanglement resources. Then, all the agents simply perform Z-basis measurement operations, and the sender can verify that the agents are legitimate, allowing authentication to be conveniently implemented. Finally, depending on the nature of the selected cluster states, the ability of the agent to recover the secret state is asymmetric, and the target quantum state to be shared can be an arbitrary n-qubit state. Furthermore, we validate the correctness of the sharing process for a particular two-qubit state utilizing the IBM simulator and check the security of the proposed protocol against some quantum attacks.

{"title":"Multi-qubit hierarchical quantum state sharing with authentication","authors":"Tianai Zhou,&nbsp;Xiu-Bo Chen,&nbsp;Gang Xu,&nbsp;Ying Guo,&nbsp;Zongpeng Li","doi":"10.1007/s11128-025-04686-w","DOIUrl":"10.1007/s11128-025-04686-w","url":null,"abstract":"<div><p>To effectively guarantee the authorized communication between the participants and further enhance the information transmission capacity of the link, a multi-qubit hierarchical quantum state sharing protocol with authentication is proposed. First, a type of four-qubit cluster state is generated as the quantum resource, which can be used for the whole process of subsequent authentication and secret sharing, thus eliminating the need to prepare additional entanglement resources. Then, all the agents simply perform <i>Z</i>-basis measurement operations, and the sender can verify that the agents are legitimate, allowing authentication to be conveniently implemented. Finally, depending on the nature of the selected cluster states, the ability of the agent to recover the secret state is asymmetric, and the target quantum state to be shared can be an arbitrary <i>n</i>-qubit state. Furthermore, we validate the correctness of the sharing process for a particular two-qubit state utilizing the IBM simulator and check the security of the proposed protocol against some quantum attacks.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143481141","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On ((theta , Theta ))-cyclic codes and their applications in constructing QECCs
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-25 DOI: 10.1007/s11128-025-04684-y
Awadhesh Kumar Shukla, Sachin Pathak, Om Prakash Pandey, Vipul Mishra, Ashish Kumar Upadhyay

Let ({mathbb {F}}_q) be a finite field, where q is an odd prime power. Let (R={mathbb {F}}_q+u{mathbb {F}}_q+v{mathbb {F}}_q+uv{mathbb {F}}_q) with (u^2=u,v^2=v,uv=vu). In this paper, we study the algebraic structure of ((theta , Theta ))-cyclic codes of block length (rs) over ({mathbb {F}}_qR.) Specifically, we analyze the structure of these codes as left (R[x:Theta ])-submodules of ({mathfrak {R}}_{r,s} = frac{{mathbb {F}}_q[x:theta ]}{langle x^r-1rangle } times frac{R[x:Theta ]}{langle x^s-1rangle }). Our investigation involves determining generator polynomials and minimal generating sets for this family of codes. Further, we discuss the algebraic structure of separable codes. A relationship between the generator polynomials of ((theta , Theta ))-cyclic codes over ({mathbb {F}}_qR) and their duals is established. Moreover, we calculate the generator polynomials of the dual of ((theta , Theta ))-cyclic codes. As an application of our study, we provide a construction of quantum error-correcting codes (QECCs) from ((theta , Theta ))-cyclic codes of block length (rs) over ({mathbb {F}}_qR). We support our theoretical results with illustrative examples.

{"title":"On ((theta , Theta ))-cyclic codes and their applications in constructing QECCs","authors":"Awadhesh Kumar Shukla,&nbsp;Sachin Pathak,&nbsp;Om Prakash Pandey,&nbsp;Vipul Mishra,&nbsp;Ashish Kumar Upadhyay","doi":"10.1007/s11128-025-04684-y","DOIUrl":"10.1007/s11128-025-04684-y","url":null,"abstract":"<div><p>Let <span>({mathbb {F}}_q)</span> be a finite field, where <i>q</i> is an odd prime power. Let <span>(R={mathbb {F}}_q+u{mathbb {F}}_q+v{mathbb {F}}_q+uv{mathbb {F}}_q)</span> with <span>(u^2=u,v^2=v,uv=vu)</span>. In this paper, we study the algebraic structure of <span>((theta , Theta ))</span>-cyclic codes of block length (<i>r</i>, <i>s</i>) over <span>({mathbb {F}}_qR.)</span> Specifically, we analyze the structure of these codes as left <span>(R[x:Theta ])</span>-submodules of <span>({mathfrak {R}}_{r,s} = frac{{mathbb {F}}_q[x:theta ]}{langle x^r-1rangle } times frac{R[x:Theta ]}{langle x^s-1rangle })</span>. Our investigation involves determining generator polynomials and minimal generating sets for this family of codes. Further, we discuss the algebraic structure of separable codes. A relationship between the generator polynomials of <span>((theta , Theta ))</span>-cyclic codes over <span>({mathbb {F}}_qR)</span> and their duals is established. Moreover, we calculate the generator polynomials of the dual of <span>((theta , Theta ))</span>-cyclic codes. As an application of our study, we provide a construction of quantum error-correcting codes (QECCs) from <span>((theta , Theta ))</span>-cyclic codes of block length (<i>r</i>, <i>s</i>) over <span>({mathbb {F}}_qR)</span>. We support our theoretical results with illustrative examples.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143481142","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
Unitary orbit optimization of quantum f-divergence
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-25 DOI: 10.1007/s11128-025-04688-8
Haojian Li, Xiaojing Yan

Hirche and Tomamichel recently introduced quantum f-divergence as an integral of quantum Hockey stick divergence. In this paper, we study the optimization of quantum f-divergence between the unitary orbits. The proof relies on the well-known Lidskii’s inequality. We also generalize the result to the mixed unitary orbits.

{"title":"Unitary orbit optimization of quantum f-divergence","authors":"Haojian Li,&nbsp;Xiaojing Yan","doi":"10.1007/s11128-025-04688-8","DOIUrl":"10.1007/s11128-025-04688-8","url":null,"abstract":"<div><p>Hirche and Tomamichel recently introduced quantum <i>f</i>-divergence as an integral of quantum Hockey stick divergence. In this paper, we study the optimization of quantum <i>f</i>-divergence between the unitary orbits. The proof relies on the well-known Lidskii’s inequality. We also generalize the result to the mixed unitary orbits.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143481140","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
Exponential speedup of quantum algorithms for the pathfinding problem
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04689-7
Jianqiang Li

Given xy on an unweighted undirected graph G, the goal of the pathfinding problem is to find an xy path. In this work, we first construct a graph G based on welded trees and define a pathfinding problem in the adjacency list oracle O. Then we provide an efficient quantum algorithm to find an xy path in the graph G. Finally, we prove that no classical algorithm can find an xy path in subexponential time with high probability. The pathfinding problem is one of the fundamental graph-related problems. Our findings suggest that quantum algorithms could potentially offer advantages in more types of graphs to solve the pathfinding problem.

{"title":"Exponential speedup of quantum algorithms for the pathfinding problem","authors":"Jianqiang Li","doi":"10.1007/s11128-025-04689-7","DOIUrl":"10.1007/s11128-025-04689-7","url":null,"abstract":"<div><p>Given <i>x</i>, <i>y</i> on an unweighted undirected graph <i>G</i>, the goal of the pathfinding problem is to find an <i>x</i>–<i>y</i> path. In this work, we first construct a graph <i>G</i> based on welded trees and define a pathfinding problem in the adjacency list oracle <i>O</i>. Then we provide an efficient quantum algorithm to find an <i>x</i>–<i>y</i> path in the graph <i>G</i>. Finally, we prove that no classical algorithm can find an <i>x</i>–<i>y</i> path in subexponential time with high probability. The pathfinding problem is one of the fundamental graph-related problems. Our findings suggest that quantum algorithms could potentially offer advantages in more types of graphs to solve the pathfinding problem.</p></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":"143475166","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
Arbitrary (d~(ge 2))-level ((t,n)) threshold quantum secret reconstruction scheme using symmetric entanglements
IF 2.2 3区 物理与天体物理 Q1 PHYSICS, MATHEMATICAL Pub Date : 2025-02-24 DOI: 10.1007/s11128-025-04679-9
Suchandan Ghosh, Avishek Adhikari

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.

{"title":"Arbitrary (d~(ge 2))-level ((t,n)) threshold quantum secret reconstruction scheme using symmetric entanglements","authors":"Suchandan Ghosh,&nbsp;Avishek Adhikari","doi":"10.1007/s11128-025-04679-9","DOIUrl":"10.1007/s11128-025-04679-9","url":null,"abstract":"<div><p>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 <span>(d ge 2)</span>, expanding upon previous works that primarily focused on <span>(d &gt; 2.)</span> Our work provides a unified framework that bridges the gap between the cases <span>(d = 2)</span> and <span>(d &gt; 2.)</span> 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.</p></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
期刊
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