Quantum Information Processing最新文献_第8页

A feasibility-preserved quantum approximate solver for the Capacitated Vehicle Routing Problem 有容量车辆路由问题的可行性保留量子近似求解器

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-29 DOI: 10.1007/s11128-024-04497-5

Ningyi Xie, Xinwei Lee, Dongsheng Cai, Yoshiyuki Saito, Nobuyoshi Asai, Hoong Chuin Lau

{"title":"A feasibility-preserved quantum approximate solver for the Capacitated Vehicle Routing Problem","authors":"Ningyi Xie, Xinwei Lee, Dongsheng Cai, Yoshiyuki Saito, Nobuyoshi Asai, Hoong Chuin Lau","doi":"10.1007/s11128-024-04497-5","DOIUrl":"10.1007/s11128-024-04497-5","url":null,"abstract":"<div><p>The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most efficient plan for a fleet of vehicles to deliver goods to a set of customers, subject to the limited carrying capacity of each vehicle. As the number of possible solutions increases exponentially with the number of customers, finding high-quality solutions remains a significant challenge. Recently, the Quantum Approximate Optimization Algorithm (QAOA), a quantum–classical hybrid algorithm, has exhibited enhanced performance in certain combinatorial optimization problems, such as the Max-Cut problem, compared to classical heuristics. However, its ability diminishes notably in solving constrained optimization problems including the CVRP. This limitation primarily arises from the typical approach of encoding the given problems as unconstrained binary optimization problems with penalty terms. In this case, the QAOA faces challenges in sampling solutions satisfying all constraints. Addressing this, our work presents a new binary encoding for the CVRP, with an alternative objective function of minimizing the shortest path that bypasses the vehicle capacity constraint of the CVRP. The search space is further restricted by the constraint-preserving mixing operation. We examine and discuss the effectiveness of the proposed encoding under the framework of the variant of the QAOA, Quantum Alternating Operator Ansatz (AOA), through its application to several illustrative examples. Compared to the typical QAOA approach, our proposed method not only preserves the feasibility but also achieves a significant enhancement in the probability of measuring optimal solutions.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141871935","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 two-domain quantum color image watermarking scheme based on LSB algorithm 基于 LSB 算法的双域量子彩色图像水印方案

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04490-y

Zhen-Zhen Li, Qian-Hui Wang, Run-Ze He, Zhao Zhang, Zi-Chen Li

{"title":"A two-domain quantum color image watermarking scheme based on LSB algorithm","authors":"Zhen-Zhen Li, Qian-Hui Wang, Run-Ze He, Zhao Zhang, Zi-Chen Li","doi":"10.1007/s11128-024-04490-y","DOIUrl":"10.1007/s11128-024-04490-y","url":null,"abstract":"<div><p>There are various challenges facing quantum watermarking, of which the most significant one is that unlike classical watermarking, there remain few achievements made to build a complete system. Allowing for this, a two-domain quantum color image watermarking scheme based on least significant bit (LSB) algorithm is proposed in this paper. For the purpose of image representation, the image of the carrier and that of the watermark are represented through the novel quantum representation of color digital images (NCQI) (Sang et al. in Quantum Inf Process 16:1–14, 2017), the size of which is <span>(2^{n} times 2^{n})</span> and <span>(2^{n-1} times 2^{n-1})</span>, respectively. Firstly, the watermark image is scrambled by conducting operation on the color and position of the image. Through this simultaneous scrambling of color and position, the privacy of watermark images is better protected. Secondly, the scrambled watermark image is embedded into the spatial domain of the carrier image using the LSB algorithm. Additionally, the scrambled watermark image is embedded into the frequency domain of the carrier image through quantum Fourier transform and LSB algorithm, thus improving the capability to withstand illegal attacks. Lastly, both simulation experiment and comparative analysis are conducted to demonstrate the satisfactory visual quality of the proposed scheme and its strong robustness to the salt and pepper noises. These positive findings contributed to enriching the existing theory of color quantum image watermarking.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141776141","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

Uncertainty relations based on the (rho )-absolute variance for quantum channels 基于量子信道绝对方差的不确定性关系

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04493-9

Cong Xu, Wen Zhou, Qing-Hua Zhang, Shao-Ming Fei

引用次数: 0

A quantum image encryption algorithm based on chaotic system and Rubik’s cube principle 基于混沌系统和魔方原理的量子图像加密算法

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04492-w

Fa-You Song, Guang-Bao Xu, Hua-Kun Wang, Dong-Huan Jiang

{"title":"A quantum image encryption algorithm based on chaotic system and Rubik’s cube principle","authors":"Fa-You Song, Guang-Bao Xu, Hua-Kun Wang, Dong-Huan Jiang","doi":"10.1007/s11128-024-04492-w","DOIUrl":"10.1007/s11128-024-04492-w","url":null,"abstract":"<div><p>This paper presents a quantum image encryption algorithm based on a novel 3D chaotic system and the quantum Rubik’s cube principle. Initially, we propose a new 3D chaotic system for generating chaotic key sequences and chaotic images. Subsequently, we introduce the quantum Rubik’s cube principle, which serves as a fundamental component of our encryption scheme. The scheme consists of two stages: In the first stage, chaotic key sequences control the operation of the quantum Rubik’s cube principle, enabling pixel permutation in the encrypted image. In the second stage, the scrambled image undergoes bitwise XOR with the chaotic image, facilitating pixel diffusion through quantum bitwise XOR operations. By leveraging the chaotic system’s sensitivity to initial values and its large key space, our proposed scheme effectively resists statistical attacks and noise interference. The time complexity of our scheme is exponential reduced compared to its classical counterpart. We also conduct experiments on both the IBM Qiskit platform and a classical computer and analyze the results.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141776136","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

Exploring quantum coherence, spin squeezing and entanglement in an extended spin-1/2 XX chain 探索扩展自旋-1/2 XX 链中的量子相干、自旋挤压和纠缠

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04494-8

S. Mahdavifar, B. Haghdoost, F. Khastehdel Fumani, M. R. Soltani

{"title":"Exploring quantum coherence, spin squeezing and entanglement in an extended spin-1/2 XX chain","authors":"S. Mahdavifar, B. Haghdoost, F. Khastehdel Fumani, M. R. Soltani","doi":"10.1007/s11128-024-04494-8","DOIUrl":"10.1007/s11128-024-04494-8","url":null,"abstract":"<div><p>In this study, we explore the ground state phase diagram of the spin-1/2 XX chain model, which features <span>(XZY-YZX)</span>-type three-spin interactions (TSIs). This model, while seemingly simple, reveals a rich tapestry of quantum behaviors. Our analysis relies on several key metrics. The ‘<span>(l_1)</span>-norm of coherence’ helps us identify coherent states within the phase diagram, which represent states capable of superposition and interference. We employ the ‘spin squeezing parameter’ to pinpoint unique coherent states characterized by isotropic noise in all directions, making them invaluable for quantum metrology. Additionally, we utilize the ‘entanglement entropy’ to determine which of these coherent states exhibit entanglement, indicating states that cannot be fully described by local variables. Our research unveils diverse regions within the phase diagram, each characterized by coherent, squeezed, or entangled states, offering insights into the quantum phenomena underling these systems. We also study the critical scaling versus the system size for the mentioned quantities.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141776138","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

Blockchain data sharing scheme based on quantum re-encryption 基于量子重加密的区块链数据共享方案

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04466-y

Sha Xie, Lili Yan, Shibin Zhang, Yan Chang, Zhiying Lv

{"title":"Blockchain data sharing scheme based on quantum re-encryption","authors":"Sha Xie, Lili Yan, Shibin Zhang, Yan Chang, Zhiying Lv","doi":"10.1007/s11128-024-04466-y","DOIUrl":"10.1007/s11128-024-04466-y","url":null,"abstract":"<div><p>The current blockchain systems lack the ability to resist quantum computing attacks. This puts the confidentiality and integrity of data in blockchain-based data sharing at risk. The security of data sharing faces the new challenges. In this paper, a blockchain data sharing scheme based on quantum re-encryption is proposed. The presented scheme uses quantum key and unitary matrix to encrypt data for two times. It ensures data sharing between the data owner and the data accessor without revealing the owner’s private key. Moreover, it utilizes a quantum hash function based on controlled alternate quantum walks to compute quantum hash value. The obtained hash value has higher randomness, collision resistance and input sensitivity. Additionally, this method combines on-chain and off-chain storage. The combined storage method effectively alleviates the storage pressure on the blockchain. Finally, the security of the proposed scheme is analyzed. The results show that this scheme ensures the integrity, confidentiality and non-tampering of the shared data. At the same time, it protects the security of data owner’s private keys.</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141776137","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

Tighter parameterized monogamy relations 更严格的参数化一夫一妻制关系

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-25 DOI: 10.1007/s11128-024-04495-7

Yue Cao, Naihuan Jing, Kailash Misra, Yiling Wang

引用次数: 0

Triorthogonal codes and self-dual codes 三正交码和自偶码

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-20 DOI: 10.1007/s11128-024-04485-9

Minjia Shi, Haodong Lu, Jon-Lark Kim, Patrick Solé

引用次数: 0

New quantum codes from Hermitian dual-containing matrix-product codes 来自含赫米特对偶矩阵积码的新量子码

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-19 DOI: 10.1007/s11128-024-04486-8

Jie Liu, Xiusheng Liu

引用次数: 0

The non-(H_2)-reducible matrices and some special complex Hadamard matrices 非 $$H_2$$ 可简矩阵和一些特殊的复哈达玛矩阵

IF 2.2 3区物理与天体物理

Quantum Information Processing Pub Date : 2024-07-19 DOI: 10.1007/s11128-024-04482-y

Mengfan Liang, Lin Chen, Fengyue Long, Xinyu Qiu

引用次数: 0