{"title":"Sensitivity of symmetric Boolean functions","authors":"Guoliang Xu, Mengsi Zhang, Binbin Zhang, Tianyin Wang, Yumei Zhang","doi":"10.1007/s11128-025-04714-9","DOIUrl":"10.1007/s11128-025-04714-9","url":null,"abstract":"<div><p>In quantum computing theory, the well-known Deutsch’s problem and Deutsch–Jozsa problem can be equivalent to symmetric Boolean functions. Meanwhile, sensitivity of Boolean functions is a quite important complexity measure in the query model. So far, whether symmetry means high-sensitivity problems is still considered as a challenge. In symmetric setting, based on whether all inputs in <span>({0,1}^{n})</span> are defined, this paper investigates sensitivity of total and partial Boolean functions, respectively. Firstly, we point out that the computation of sensitivity requires at most <span>(n+1)</span> classical queries or <i>n</i> quantum queries. Secondly, we show that the lower bound of sensitivity is not less than <span>(frac{n}{2})</span> except for the sensitivity 0. Finally, we discover and prove some non-trivial bounds on the number of symmetric (total and partial) Boolean functions with each possible sensitivity.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143676337","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}
W. V. P. de Lima, F. A. B. F. de Moura, D. B. da Fonseca, F. Moraes, A. L. R. Barbosa, G. M. A. Almeida
{"title":"Long-distance quantum state transfer via disorder-robust magnons","authors":"W. V. P. de Lima, F. A. B. F. de Moura, D. B. da Fonseca, F. Moraes, A. L. R. Barbosa, G. M. A. Almeida","doi":"10.1007/s11128-025-04712-x","DOIUrl":"10.1007/s11128-025-04712-x","url":null,"abstract":"<div><p>Magnon-based quantum state transfer of a qubit is investigated in a one-dimensional Heisenberg model featuring uncorrelated disorder. In the weak coupling regime with respect to the boundaries of the channel, the presence of an anomalous magnon mode with diverging localization length is harnessed to promote high-fidelity state transfer despite the degree of exchange coupling disorder. Under the additional influence of diagonal disorder due to the external magnetic field, we explore ways to optimize the transfer fidelity by navigating through the disordered landscape so as to identify extended states within the channel. Our results are relevant to the design of magnon-based devices for information processing and communication amid the fast-paced progress in the field of magnonics.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143667972","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 quantum approach for optimal control","authors":"Hirmay Sandesara, Alok Shukla, Prakash Vedula","doi":"10.1007/s11128-025-04710-z","DOIUrl":"10.1007/s11128-025-04710-z","url":null,"abstract":"<div><p>In this work, we propose a novel variational quantum approach for solving a class of nonlinear optimal control problems. Our approach integrates Dirac’s canonical quantization of dynamical systems with the solution of the ground state of the resulting non-Hermitian Hamiltonian via a variational quantum eigensolver (VQE). We introduce a new perspective on the Dirac bracket formulation for generalized Hamiltonian dynamics in the presence of constraints, providing a clear motivation and illustrative examples. Additionally, we explore the structural properties of Dirac brackets within the context of multidimensional constrained optimization problems. Our approach for solving a class of nonlinear optimal control problems employs a VQE-based approach to determine the eigenstate and corresponding eigenvalue associated with the ground state energy of a non-Hermitian Hamiltonian. Assuming access to an ideal VQE, our formulation demonstrates excellent results, as evidenced by selected computational examples. Furthermore, our method performs well when combined with a VQE-based approach for non-Hermitian Hamiltonian systems. Our VQE-based formulation effectively addresses challenges associated with a wide range of optimal control problems, particularly in high-dimensional scenarios. Compared to standard classical approaches, our quantum-based method shows significant promise and offers a compelling alternative for tackling complex, high-dimensional optimization challenges.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143655328","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":"Instantaneous measurement can isolate the information","authors":"Iman Sargolzahi","doi":"10.1007/s11128-025-04708-7","DOIUrl":"10.1007/s11128-025-04708-7","url":null,"abstract":"<div><p>Consider a one-dimensional spin chain, from spin 1 to spin <i>N</i>, such that each spin interacts with its nearest neighbors. Performing a local operation (measurement) on spin <i>N</i>, we expect from the Lieb–Robinson velocity that, in general, the effect of this measurement achieves spin 1 after some while. But, in this paper, we show that if (a) the measurement on spin <i>N</i> is performed instantaneously and (b) the initial state of the spin chain is chosen appropriately, then the effect of the measurement on spin <i>N</i> never achieves spin 1. In other words, performing or not performing an instantaneous measurement on spin <i>N</i> at <span>(t=0)</span> does not alter the reduced dynamics of spin 1 for all the times <span>(tge 0)</span>. We can interpret this as the following: The information of performing an instantaneous measurement on spin <i>N</i> is isolated such that it cannot achieve spin 1.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143645601","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}
Yang Ji, Yongzheng Wu, Shi Wang, Jie Hou, Meiling Chen, Ming Ni
{"title":"Extension of a pattern recognition validation approach for noisy boson sampling","authors":"Yang Ji, Yongzheng Wu, Shi Wang, Jie Hou, Meiling Chen, Ming Ni","doi":"10.1007/s11128-025-04705-w","DOIUrl":"10.1007/s11128-025-04705-w","url":null,"abstract":"<div><p>Boson sampling is one of the main quantum computation models to demonstrate the quantum computational advantage. However, this aim may be hard to realize considering two main kinds of noises, which are photon distinguishability and photon loss. Inspired by the Bayesian validation extended to evaluate whether distinguishability is too high to demonstrate this advantage, the pattern recognition validation is extended for boson sampling, considering both distinguishability and loss. Based on clusters constructed with the K means + + method, where parameters are carefully adjusted to optimize the extended validation performances, the distribution of outcomes is nearly monotonically changed with indistinguishability, especially when photons are close to be indistinguishable. However, this regulation may be suppressed by photon loss. The intrinsic data structure of output events is analyzed through calculating probability distributions and mean 2-norm distances of the sorted outputs. An approximation algorithm is also used to show the data structure changes with noises.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632489","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 mathematical framework for maze solving using quantum walks","authors":"Leo Matsuoka, Hiromichi Ohno, Etsuo Segawa","doi":"10.1007/s11128-025-04711-y","DOIUrl":"10.1007/s11128-025-04711-y","url":null,"abstract":"<div><p>We provide a mathematical framework for identifying the shortest path in a maze using a Grover walk, which becomes non-unitary by introducing absorbing holes. In this study, we define the maze as a network with vertices connected by unweighted edges. Our analysis of the stationary state of the truncated Grover walk on finite graphs, where we strategically place absorbing holes and self-loops on specific vertices, demonstrates that this approach can effectively solve mazes. By setting arbitrary start and goal vertices in the underlying graph, we obtain the following long-time results: (i) in tree structures, the probability amplitude is concentrated exclusively along the shortest path between start and goal; (ii) in ladder-like structures with additional paths, the probability amplitude is maximized near the shortest path.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-025-04711-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632490","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":"Probabilistic quantum cloning of three equidistant states","authors":"Lan-Lan Li, Wen-Hai Zhang, Cheng-Yu Fan","doi":"10.1007/s11128-025-04704-x","DOIUrl":"10.1007/s11128-025-04704-x","url":null,"abstract":"<div><p>We investigate the <i>N</i> → <i>M</i> probabilistic quantum cloning of three equidistant states defined by a real number of the overlap among them. We design the most general transformation of probabilistic quantum cloning, which improves the probabilistic quantum cloning proposed in the reference (Duan and Guo. PRL. <b>80</b>, 4999 (1998)). The success cloning probability of generating <i>M</i> copies out of <i>N</i> original are dependent on the numbers <i>N</i> and <i>M</i> and the sign of the overlaps among three equidistant states. Based on the most general transformation of probabilistic quantum cloning, our result suggests that the measurement operators of the unambiguous state discrimination should include the success operators and the correct operators.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632492","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":"Multipartite entanglement based on realignment moments","authors":"Hui Zhao, Shu-Ying Zhuang, Naihuan Jing, Mei-Ming Zhang","doi":"10.1007/s11128-025-04713-w","DOIUrl":"10.1007/s11128-025-04713-w","url":null,"abstract":"<div><p>Based on the realignment moments of density matrix, we study parameterized entanglement criteria for bipartite and multipartite states. By adjusting the different parameter values, our criterion can detect not only bound entangled states, but also non-positive partial transpose entangled states for bipartite quantum systems. Moreover, we propose the definition of multipartite realignment moments and generalize the result of bipartite systems to obtain a sufficient criterion to detect entanglement for multipartite quantum states in arbitrary dimensions. And we further improve the conclusion to obtain another new entanglement criterion. The new method can detect more entangled states than previous methods as backed by detailed examples.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632491","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}
Chun-Mei Zhang, Yu-Da Wu, Jian-Rong Zhu, Hong-Wei Li
{"title":"Improving the performance of practical reference-frame-independent quantum key distribution under the afterpulse effect","authors":"Chun-Mei Zhang, Yu-Da Wu, Jian-Rong Zhu, Hong-Wei Li","doi":"10.1007/s11128-025-04707-8","DOIUrl":"10.1007/s11128-025-04707-8","url":null,"abstract":"<div><p>Reference-frame-independent quantum key distribution (RFI-QKD) can generate secure keys between two remote peers with an unknown and slowly drifted reference frame. As an intrinsic characteristic of single-photon avalanche detectors, the afterpulse effect is often ignored in the simulation of the analytical model, which leads to a large deviation from the data obtained in practical RFI-QKD systems. Therefore, an afterpulse-compatible model should be adopted to fix this deviation. However, the afterpulse-compatible model results in a decline in the performance of RFI-QKD systems. To mitigate the performance decline of RFI-QKD under the afterpulse effect, we apply the advantage distillation (AD) method to enhance the secret key rate and the maximum transmission distance. Simulation results demonstrate that, without changing the optical hardware of RFI-QKD systems, the AD method can substantially improve the performance of RFI-QKD under the afterpulse effect.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143612295","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":"Research on ghost imaging reconstruction by generative adversarial network and Rayleigh fading channel","authors":"Hualong Ye, Tongxu Xu, Daidou Guo","doi":"10.1007/s11128-025-04701-0","DOIUrl":"10.1007/s11128-025-04701-0","url":null,"abstract":"<div><p>In previous research on ghost imaging encoding transmission schemes, the influence of real transmission channels on the communication quality was weakened to some extent. Simultaneously, to ensure the imaging quality of the algorithm, it is often performed under full sampling or even supersampling, which undoubtedly requires a long sampling time. This paper proposes a ghost imaging reconstruction method that uses a generative adversarial network and Rayleigh fading channel. By introducing the channel transmission model (Rayleigh fading channel) in real scenes and the generative adversarial neural network model, the image is reconstructed under under-sampling and the imaging time is saved. To further explore how to improve the image transmission quality and reduce the channel interference as much as possible, this scheme provides a new imaging technology for the research of the image transmission field, which has good theoretical significance.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":"24 3","pages":""},"PeriodicalIF":2.2,"publicationDate":"2025-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143612001","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}