Pub Date : 2024-05-25DOI: 10.1007/s11128-024-04413-x
Minseong Kim
The BBBV theorem is known to largely prohibit exponential speedup of quantum search over classical search, though not entirely, with potential loopholes such as adiabatic quantum computing. Recently, Chen-Huang-Preskill-Zhou (CHPZ) quantum (thermal) gradient descent proposal suggested another potential way to go around the BBBV theorem. We simplify the heavily complicated CHPZ analysis by focusing on the final equilibrium in the quantum thermal operation framework that has already been rigorously formulated in quantum thermodynamics, resulting in quantum thermal search. In particular, repeated applications of an identical quantum mixing thermal operation result in exponential convergence (in the number of repeated applications) of the system state to the equilibrium Gibbs state for the given system Hamiltonian at initial bath temperature. This allows for an efficient computation of the system ground state. Quantum mixing thermal operations evade the BBBV theorem by transferring initial system state information to the bath. Despite computational advantage of CHPZ and quantum thermal search for computing the ground state, it is also noted that some ground state computations corresponding to NP decision problems may require bath states that are exponentially close to the bath ground state, which translates to polynomially-scaling inverse bath temperature, potentially limiting usefulness of quantum thermal search. Potential implications for black hole physics, in light of pure to mixed and back to pure state evolution, are briefly noted.
{"title":"Quantum thermal search: computing ground states via quantum mixing thermal operations","authors":"Minseong Kim","doi":"10.1007/s11128-024-04413-x","DOIUrl":"https://doi.org/10.1007/s11128-024-04413-x","url":null,"abstract":"<p>The BBBV theorem is known to largely prohibit exponential speedup of quantum search over classical search, though not entirely, with potential loopholes such as adiabatic quantum computing. Recently, Chen-Huang-Preskill-Zhou (CHPZ) quantum (thermal) gradient descent proposal suggested another potential way to go around the BBBV theorem. We simplify the heavily complicated CHPZ analysis by focusing on the final equilibrium in the quantum thermal operation framework that has already been rigorously formulated in quantum thermodynamics, resulting in quantum thermal search. In particular, repeated applications of an identical quantum mixing thermal operation result in exponential convergence (in the number of repeated applications) of the system state to the equilibrium Gibbs state for the given system Hamiltonian at initial bath temperature. This allows for an efficient computation of the system ground state. Quantum mixing thermal operations evade the BBBV theorem by transferring initial system state information to the bath. Despite computational advantage of CHPZ and quantum thermal search for computing the ground state, it is also noted that some ground state computations corresponding to NP decision problems may require bath states that are exponentially close to the bath ground state, which translates to polynomially-scaling inverse bath temperature, potentially limiting usefulness of quantum thermal search. Potential implications for black hole physics, in light of pure to mixed and back to pure state evolution, are briefly noted.</p>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141145795","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}
Pub Date : 2024-05-24DOI: 10.1007/s11128-024-04403-z
Bingren Chen, Hanqing Wu, Haomu Yuan, Lei Wu, Xin Li
{"title":"A novel quantum algorithm for converting between one-hot and binary encodings","authors":"Bingren Chen, Hanqing Wu, Haomu Yuan, Lei Wu, Xin Li","doi":"10.1007/s11128-024-04403-z","DOIUrl":"https://doi.org/10.1007/s11128-024-04403-z","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141102518","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}
Pub Date : 2024-05-24DOI: 10.1007/s11128-024-04426-6
Carolina Allende, André Fonseca de Olivera, Efrain Buksman
{"title":"Synthesis of quantum circuits based on supervised learning and correlations","authors":"Carolina Allende, André Fonseca de Olivera, Efrain Buksman","doi":"10.1007/s11128-024-04426-6","DOIUrl":"https://doi.org/10.1007/s11128-024-04426-6","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141101659","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}
Pub Date : 2024-05-24DOI: 10.1007/s11128-024-04404-y
Anupama Padha, Anita Sahoo
{"title":"Quantum deep neural networks for time series analysis","authors":"Anupama Padha, Anita Sahoo","doi":"10.1007/s11128-024-04404-y","DOIUrl":"https://doi.org/10.1007/s11128-024-04404-y","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141101911","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}
Pub Date : 2024-05-23DOI: 10.1007/s11128-024-04406-w
Hong-Jie Du, Xi-Yao Ma, Jin-Liang Guo
{"title":"Enhancement of magnon–magnon entanglement in cavity magnomechanics with an optical parametric amplifier","authors":"Hong-Jie Du, Xi-Yao Ma, Jin-Liang Guo","doi":"10.1007/s11128-024-04406-w","DOIUrl":"https://doi.org/10.1007/s11128-024-04406-w","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141107586","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}
Pub Date : 2024-05-23DOI: 10.1007/s11128-024-04409-7
Shuyuan Yang, Kan He
{"title":"Noise tolerance of recycled entanglement detection by sequential and independent observers","authors":"Shuyuan Yang, Kan He","doi":"10.1007/s11128-024-04409-7","DOIUrl":"https://doi.org/10.1007/s11128-024-04409-7","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141107289","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}
Pub Date : 2024-05-23DOI: 10.1007/s11128-024-04415-9
Euijun Song
Quantum walks have emerged as a transformative paradigm in quantum information processing and can be applied to various graph problems. This study explores discrete-time quantum walks on simplicial complexes, a higher-order generalization of graph structures. Simplicial complexes, encoding higher-order interactions through simplices, offer a richer topological representation of complex systems. Since the conventional classical random walk cannot directly detect community structures, we present a quantum walk algorithm to detect higher-order community structures called simplicial communities. We utilize the Fourier coin to produce entangled translation states among adjacent simplices in a simplicial complex. The potential of our quantum algorithm is tested on Zachary’s karate club network. This study may contribute to understanding complex systems at the intersection of algebraic topology and quantum walk algorithms.
{"title":"Quantum walk on simplicial complexes for simplicial community detection","authors":"Euijun Song","doi":"10.1007/s11128-024-04415-9","DOIUrl":"https://doi.org/10.1007/s11128-024-04415-9","url":null,"abstract":"<p>Quantum walks have emerged as a transformative paradigm in quantum information processing and can be applied to various graph problems. This study explores discrete-time quantum walks on simplicial complexes, a higher-order generalization of graph structures. Simplicial complexes, encoding higher-order interactions through simplices, offer a richer topological representation of complex systems. Since the conventional classical random walk cannot directly detect community structures, we present a quantum walk algorithm to detect higher-order community structures called simplicial communities. We utilize the Fourier coin to produce entangled translation states among adjacent simplices in a simplicial complex. The potential of our quantum algorithm is tested on Zachary’s karate club network. This study may contribute to understanding complex systems at the intersection of algebraic topology and quantum walk algorithms.\u0000</p>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141145796","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}
Pub Date : 2024-05-23DOI: 10.1007/s11128-024-04416-8
Ya-Peng Feng, Jing-Qiu Gu, Lan Zhou, W. Zhong, Ming‐Ming Du, Xi-Yun Li, Yu‐Bo Sheng
{"title":"Noiseless linear amplification of polarization-encoded quantum states with efficient quantum scissors","authors":"Ya-Peng Feng, Jing-Qiu Gu, Lan Zhou, W. Zhong, Ming‐Ming Du, Xi-Yun Li, Yu‐Bo Sheng","doi":"10.1007/s11128-024-04416-8","DOIUrl":"https://doi.org/10.1007/s11128-024-04416-8","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141105624","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}
Pub Date : 2024-05-20DOI: 10.1007/s11128-024-04405-x
Tiancheng Wang, T. Usuda
{"title":"Security enhancement of amplitude-shift keying-type asymmetric quantum communication systems","authors":"Tiancheng Wang, T. Usuda","doi":"10.1007/s11128-024-04405-x","DOIUrl":"https://doi.org/10.1007/s11128-024-04405-x","url":null,"abstract":"","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.5,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141121500","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}