首页 > 最新文献

Quantum Inf. Comput.最新文献

英文 中文
Gisin state: its non-locality, quantum correlations and efficiency to perform quantum masking Gisin态:其非局域性、量子相关性和量子掩蔽效率
Pub Date : 2021-11-01 DOI: 10.26421/qic21.15-16-2
A. Abdelwahab, S. A. Ghwail, N. Metwally, M. H. Mahran, A. Obada
The local and non local behavior of the accelerated Gisin state are investigated either before or after filtering process. It is shown that, the possibility of predicting the non-local behavior is forseen at large values of the weight of the Gisin and acceleration parameters. Due to the filtering process, the non-locality behavior of the Gisin state is predicted at small values of the weight parameter. The amount of non classical correlations are quantified by means of the local quantum uncertainty (LQU)and the concurrence, where the LQU is more sensitive to the non-locality than the concurrence. The phenomenon of the sudden changes is displayed for both quantifiers. Our results show that, the accelerated Gisin state could be used to mask information, where all the possible partitions of the masked state satisfy the masking criteria. Moreover, there is a set of states, which satisfy the masking condition, that is generated between each qubit and its masker qubit. For this set, the amount of the non-classical correlations increases as the acceleration parameter increases . Further, the filtering process improves these correlations, where their maximum bounds are much larger than those depicted for non-filtered states.
研究了滤波前后加速Gisin态的局部和非局部行为。结果表明,当Gisin和加速度参数的权重较大时,可以预测非局部行为。由于滤波过程,Gisin状态的非局域性行为在较小的权重参数值下被预测。通过局部量子不确定性(LQU)和并发性来量化非经典相关的数量,其中LQU对非局域性比并发性更敏感。两个量词都显示了突然变化的现象。我们的研究结果表明,加速的Gisin状态可以用来屏蔽信息,其中所有可能的屏蔽状态分区都满足屏蔽标准。此外,在每个量子比特与其掩码量子比特之间产生一组满足掩码条件的状态。对于这个集合,非经典相关性的数量随着加速度参数的增加而增加。此外,过滤过程改善了这些相关性,其中它们的最大界限比未过滤状态所描述的要大得多。
{"title":"Gisin state: its non-locality, quantum correlations and efficiency to perform quantum masking","authors":"A. Abdelwahab, S. A. Ghwail, N. Metwally, M. H. Mahran, A. Obada","doi":"10.26421/qic21.15-16-2","DOIUrl":"https://doi.org/10.26421/qic21.15-16-2","url":null,"abstract":"The local and non local behavior of the accelerated Gisin state are investigated either before or after filtering process. It is shown that, the possibility of predicting the non-local behavior is forseen at large values of the weight of the Gisin and acceleration parameters. Due to the filtering process, the non-locality behavior of the Gisin state is predicted at small values of the weight parameter. The amount of non classical correlations are quantified by means of the local quantum uncertainty (LQU)and the concurrence, where the LQU is more sensitive to the non-locality than the concurrence. The phenomenon of the sudden changes is displayed for both quantifiers. Our results show that, the accelerated Gisin state could be used to mask information, where all the possible partitions of the masked state satisfy the masking criteria. Moreover, there is a set of states, which satisfy the masking condition, that is generated between each qubit and its masker qubit. For this set, the amount of the non-classical correlations increases as the acceleration parameter increases . Further, the filtering process improves these correlations, where their maximum bounds are much larger than those depicted for non-filtered states.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"163 1","pages":"1274-1295"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74206240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
*-isomorphic Game Algebras *-同构对策代数
Pub Date : 2021-09-10 DOI: 10.26421/qic22.11-12-2
Samuel J. Harris
We establish several strong equivalences of synchronous non-local games, in the sense that the corresponding game algebras are $*$-isomorphic. We first show that the game algebra of any synchronous game on $n$ inputs and $k$ outputs is $*$-isomorphic to the game algebra of an associated bisynchronous game on $nk$ inputs and $nk$ outputs. As a result, we show that there are bisynchronous games with equal question and answer sets, whose optimal strategies only exist in the quantum commuting model, and not in the quantum approximate model. Moreover, we show that there are bisynchronous games with equal question and answer sets that have non-zero game algebras, but no winning quantum commuting strategies, resolving a problem of V.I. Paulsen and M. Rahaman. We also exhibit a $*$-isomorphism between any synchronous game algebra with $n$ questions and $k>3$ answers and a synchronous game algebra with $n(k-2)$ questions and $3$ answers.
在相应的对策代数是$*$-同构的意义上,我们建立了同步非局部对策的几个强等价。我们首先证明了在$n$输入和$k$输出上的任何同步博弈的博弈代数与在$nk$输入和$nk$输出上的相关双同步博弈的博弈代数是$*$-同构的。结果表明,存在问答集相等的双同步博弈,其最优策略只存在于量子交换模型中,而不存在于量子近似模型中。此外,我们还证明了具有相等问答集的双同步博弈存在非零博弈代数,但没有获胜的量子交换策略,从而解决了V.I. Paulsen和M. Rahaman的问题。我们还展示了具有$n$问题和$k>3$答案的任何同步博弈代数与具有$n(k-2)$问题和$3$答案的同步博弈代数之间的$*$-同构。
{"title":"*-isomorphic Game Algebras","authors":"Samuel J. Harris","doi":"10.26421/qic22.11-12-2","DOIUrl":"https://doi.org/10.26421/qic22.11-12-2","url":null,"abstract":"We establish several strong equivalences of synchronous non-local games, in the sense that the corresponding game algebras are $*$-isomorphic. We first show that the game algebra of any synchronous game on $n$ inputs and $k$ outputs is $*$-isomorphic to the game algebra of an associated bisynchronous game on $nk$ inputs and $nk$ outputs. As a result, we show that there are bisynchronous games with equal question and answer sets, whose optimal strategies only exist in the quantum commuting model, and not in the quantum approximate model. Moreover, we show that there are bisynchronous games with equal question and answer sets that have non-zero game algebras, but no winning quantum commuting strategies, resolving a problem of V.I. Paulsen and M. Rahaman. We also exhibit a $*$-isomorphism between any synchronous game algebra with $n$ questions and $k>3$ answers and a synchronous game algebra with $n(k-2)$ questions and $3$ answers.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"8 3-4","pages":"924-946"},"PeriodicalIF":0.0,"publicationDate":"2021-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91496906","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Orientable Surfaces 可定向的表面
Pub Date : 2021-09-01 DOI: 10.26421/qic21.13-14-4
Debashish Bhowmik, D. Maity, E. B. Silva
Silva et al. produced quantum codes related to topology and coloring, which are associated with tessellations on the orientable surfaces of genus $ge 1$ and the non-orientable surfaces of the genus 1. Current work presents an approach to build quantum surface and color codes} on non-orientable surfaces of genus $ geq 2n+1 $ for $ngeq 1$. We also present several tables of new surface and color codes related to non-orientable surfaces. These codes have the ratios $k/n$ and $d/n$ better than the codes obtained from orientable surfaces.
Silva等人产生了与拓扑和着色相关的量子编码,这些编码与属$ge 1$的可定向表面和属1的不可定向表面上的镶嵌有关。目前的工作提出了一种在$ngeq 1$属$ geq 2n+1 $的非定向表面上构建量子表面和颜色代码的方法。我们还提出了一些与非定向表面相关的新表面和颜色代码表。这些码的比值$k/n$和$d/n$比从可定向表面得到的码好。
{"title":"Orientable Surfaces","authors":"Debashish Bhowmik, D. Maity, E. B. Silva","doi":"10.26421/qic21.13-14-4","DOIUrl":"https://doi.org/10.26421/qic21.13-14-4","url":null,"abstract":"Silva et al. produced quantum codes related to topology and coloring, which are associated with tessellations on the orientable surfaces of genus $ge 1$ and the non-orientable surfaces of the genus 1. Current work presents an approach to build quantum surface and color codes} on non-orientable surfaces of genus $ geq 2n+1 $ for $ngeq 1$. We also present several tables of new surface and color codes related to non-orientable surfaces. These codes have the ratios $k/n$ and $d/n$ better than the codes obtained from orientable surfaces.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"28 1","pages":"1135-1153"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87996463","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization and noise analysis of the quantum algorithm for solving one-dimensional Poisson equation 求解一维泊松方程的量子算法的优化与噪声分析
Pub Date : 2021-08-27 DOI: 10.26421/QIC22.7-8-2
G. Cui, Zhimin Wang, Shengbin Wang, S. Shi, R. Shang, Wendong Li, Zhiqiang Wei, Y. Gu
Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic or Hamiltonian simulation. In this paper, we further develop this algorithm to make it closer to the real application on the noisy intermediate-scale quantum (NISQ) devices. To this end, we first optimize the quantum 1D-Poisson solver by developing a new way of performing the sine transformation. The circuit depth for implementing the sine transform is reduced from n2 to n without increasing the total qubit cost of the whole circuit, which is achieved by neatly reusing the additional ancillary quits. Then, we analyse the effect of common noise existing in the real quantum devices on our algorithm using the IBM Qiskit toolkit. We find that the phase damping noise has little effect on our algorithm, while the bit flip noise has the greatest impact. In addition, threshold errors of the quantum gates are obtained to make the fidelity of the circuit output being greater than 90%. The results of noise analysis will provide a good guidance for the subsequent work of error mitigation and error correction for our algorithm. The noise-analysis method developed in this work can be used for other algorithms to be executed on the NISQ devices.
求解微分方程是量子计算最有前途的应用之一。最近,我们提出了一种求解一维泊松方程的高效量子算法,避免了执行量子算法或哈密顿模拟的需要。在本文中,我们进一步发展了该算法,使其更接近于在有噪声的中尺度量子(NISQ)器件上的实际应用。为此,我们首先通过开发一种执行正弦变换的新方法来优化量子一维泊松求解器。实现正弦变换的电路深度从n2减少到n,而不增加整个电路的总量子比特成本,这是通过巧妙地重用额外的辅助退出来实现的。然后,我们使用IBM Qiskit工具包分析了实际量子器件中存在的常见噪声对算法的影响。我们发现相位阻尼噪声对算法的影响很小,而位翻转噪声对算法的影响最大。此外,获得了量子门的阈值误差,使得电路输出的保真度大于90%。噪声分析结果将为后续算法的误差缓解和纠错工作提供良好的指导。在这项工作中开发的噪声分析方法可用于在NISQ设备上执行的其他算法。
{"title":"Optimization and noise analysis of the quantum algorithm for solving one-dimensional Poisson equation","authors":"G. Cui, Zhimin Wang, Shengbin Wang, S. Shi, R. Shang, Wendong Li, Zhiqiang Wei, Y. Gu","doi":"10.26421/QIC22.7-8-2","DOIUrl":"https://doi.org/10.26421/QIC22.7-8-2","url":null,"abstract":"Solving differential equations is one of the most promising applications of quantum computing. Recently we proposed an efficient quantum algorithm for solving one-dimensional Poisson equation avoiding the need to perform quantum arithmetic or Hamiltonian simulation. In this paper, we further develop this algorithm to make it closer to the real application on the noisy intermediate-scale quantum (NISQ) devices. To this end, we first optimize the quantum 1D-Poisson solver by developing a new way of performing the sine transformation. The circuit depth for implementing the sine transform is reduced from n2 to n without increasing the total qubit cost of the whole circuit, which is achieved by neatly reusing the additional ancillary quits. Then, we analyse the effect of common noise existing in the real quantum devices on our algorithm using the IBM Qiskit toolkit. We find that the phase damping noise has little effect on our algorithm, while the bit flip noise has the greatest impact. In addition, threshold errors of the quantum gates are obtained to make the fidelity of the circuit output being greater than 90%. The results of noise analysis will provide a good guidance for the subsequent work of error mitigation and error correction for our algorithm. The noise-analysis method developed in this work can be used for other algorithms to be executed on the NISQ devices.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"5 1","pages":"569-593"},"PeriodicalIF":0.0,"publicationDate":"2021-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74842039","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Platonic entanglement 柏拉图式的纠缠
Pub Date : 2021-07-09 DOI: 10.26421/qic21.13-14-1
Jos'e I. Latorre, Germ'an Sierra
We present a construction of highly entangled states defined on the topology of a platonic solid using tensor networks based on ancillary Absolute Maximally Entangled (AME) states. We illustrate the idea using the example of a quantum state based on AME(5,2) over a dodecahedron. We analyze the entropy of such states on many different partitions, and observe that they come on integer numbers and are almost maximal. We also observe that all platonic solids accept the construction of AME states based on Reed-Solomon codes since their number of facets, vertices and edges are always a prime number plus one.
我们提出了一种基于辅助绝对最大纠缠态(AME)的张量网络在柏拉图固体拓扑上定义的高度纠缠态的构造。我们用基于AME(5,2)在十二面体上的量子态的例子来说明这个想法。我们在许多不同的分区上分析了这些状态的熵,并观察到它们出现在整数上并且几乎是最大的。我们还观察到所有的柏拉图立体都接受基于Reed-Solomon码的AME状态的构造,因为它们的面、顶点和边的数量总是素数加1。
{"title":"Platonic entanglement","authors":"Jos'e I. Latorre, Germ'an Sierra","doi":"10.26421/qic21.13-14-1","DOIUrl":"https://doi.org/10.26421/qic21.13-14-1","url":null,"abstract":"We present a construction of highly entangled states defined on the topology of a platonic solid using tensor networks based on ancillary Absolute Maximally Entangled (AME) states. We illustrate the idea using the example of a quantum state based on AME(5,2) over a dodecahedron. We analyze the entropy of such states on many different partitions, and observe that they come on integer numbers and are almost maximal. We also observe that all platonic solids accept the construction of AME states based on Reed-Solomon codes since their number of facets, vertices and edges are always a prime number plus one.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"48 1","pages":"1081-1090"},"PeriodicalIF":0.0,"publicationDate":"2021-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78478997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Universal control of quantum processes using sector-preserving channels 使用保扇区通道的量子过程的通用控制
Pub Date : 2021-06-23 DOI: 10.26421/QIC21.15-16-5
Augustin Vanrietvelde, G. Chiribella
No quantum circuit can turn a completely unknown unitary gate into its coherently controlled version. Yet, coherent control of unknown gates has been realised in experiments, making use of a different type of initial resources. Here, we formalise the task achieved by these experiments, extending it to the control of arbitrary noisy channels, and to more general types of control involving higher dimensional control systems. For the standard notion of coherent control, we identify the information-theoretic resource for controlling an arbitrary quantum channel on a $d$-dimensional system: specifically, the resource is an extended quantum channel acting as the original channel on a $d$-dimensional sector of a $(d+1)$-dimensional system. Using this resource, arbitrary controlled channels can be built with a universal circuit architecture. We then extend the standard notion of control to more general notions, including control of multiple channels with possibly different input and output systems. Finally, we develop a theoretical framework, called supermaps on routed channels, which provides a compact representation of coherent control as an operation performed on the extended channels, and highlights the way the operation acts on different sectors.
没有量子电路可以把一个完全未知的酉门变成它的相干控制版本。然而,利用不同类型的初始资源,已经在实验中实现了对未知门的相干控制。在这里,我们将这些实验完成的任务形式化,将其扩展到任意噪声通道的控制,以及涉及高维控制系统的更一般类型的控制。对于相干控制的标准概念,我们确定了用于控制d维系统上任意量子信道的信息论资源:具体来说,该资源是一个扩展的量子信道,充当$(d+1)$维系统的$d维扇区的原始信道。利用这种资源,可以用通用电路架构构建任意控制通道。然后,我们将控制的标准概念扩展到更一般的概念,包括可能具有不同输入和输出系统的多个通道的控制。最后,我们开发了一个理论框架,称为路由通道上的超映射,它提供了连贯控制作为在扩展通道上执行的操作的紧凑表示,并强调了操作作用于不同扇区的方式。
{"title":"Universal control of quantum processes using sector-preserving channels","authors":"Augustin Vanrietvelde, G. Chiribella","doi":"10.26421/QIC21.15-16-5","DOIUrl":"https://doi.org/10.26421/QIC21.15-16-5","url":null,"abstract":"No quantum circuit can turn a completely unknown unitary gate into its coherently controlled version. Yet, coherent control of unknown gates has been realised in experiments, making use of a different type of initial resources. Here, we formalise the task achieved by these experiments, extending it to the control of arbitrary noisy channels, and to more general types of control involving higher dimensional control systems. For the standard notion of coherent control, we identify the information-theoretic resource for controlling an arbitrary quantum channel on a $d$-dimensional system: specifically, the resource is an extended quantum channel acting as the original channel on a $d$-dimensional sector of a $(d+1)$-dimensional system. Using this resource, arbitrary controlled channels can be built with a universal circuit architecture. We then extend the standard notion of control to more general notions, including control of multiple channels with possibly different input and output systems. Finally, we develop a theoretical framework, called supermaps on routed channels, which provides a compact representation of coherent control as an operation performed on the extended channels, and highlights the way the operation acts on different sectors.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"18 1","pages":"1320-1352"},"PeriodicalIF":0.0,"publicationDate":"2021-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84922004","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Detection and classification of three-qubit states using l_1 norm of coherence 利用相干l1范数检测和分类三量子位态
Pub Date : 2021-06-16 DOI: 10.26421/QIC23.5-6-1
A. Kumari, S. Adhikari
Entanglement is a purely quantum mechanical phenomenon and thus it has no classical analog. On the other hand, coherence is a well-known phenomenon in classical optics and in quantum mechanics. Recent research shows that quantum coherence may act as a useful resource in quantum information theory. We will employ here quantum coherence to detect and classify the entanglement property of three-qubit states. Moreover, we have shown that if any three-qubit state violates another necessary condition for the detection of a general biseparable state then the given three-qubit state cannot be a biseparable state. Since there are only three categories of states for the three-qubit system so if we detect that the state under probe is neither a separable nor a biseparable state then we can definitely conclude that the given three-qubit state is a genuine entangled state. We have illustrated our results with a few examples.
纠缠是一种纯粹的量子力学现象,因此它没有经典的类比。另一方面,相干是经典光学和量子力学中众所周知的现象。近年来的研究表明,量子相干性可以作为量子信息理论的有用资源。我们将使用量子相干来检测和分类三量子位态的纠缠特性。此外,我们已经证明,如果任何三量子位态违反了检测一般双可分态的另一个必要条件,那么给定的三量子位态就不能是双可分态。由于三量子位系统只有三种状态,所以如果我们检测到所探测的状态既不是可分状态也不是可分状态,那么我们可以肯定地得出结论,给定的三量子位状态是一个真正的纠缠态。我们用几个例子说明了我们的结果。
{"title":"Detection and classification of three-qubit states using l_1 norm of coherence","authors":"A. Kumari, S. Adhikari","doi":"10.26421/QIC23.5-6-1","DOIUrl":"https://doi.org/10.26421/QIC23.5-6-1","url":null,"abstract":"Entanglement is a purely quantum mechanical phenomenon and thus it has no classical analog. On the other hand, coherence is a well-known phenomenon in classical optics and in quantum mechanics. Recent research shows that quantum coherence may act as a useful resource in quantum information theory. We will employ here quantum coherence to detect and classify the entanglement property of three-qubit states. Moreover, we have shown that if any three-qubit state violates another necessary condition for the detection of a general biseparable state then the given three-qubit state cannot be a biseparable state. Since there are only three categories of states for the three-qubit system so if we detect that the state under probe is neither a separable nor a biseparable state then we can definitely conclude that the given three-qubit state is a genuine entangled state. We have illustrated our results with a few examples.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"145 1","pages":"361-378"},"PeriodicalIF":0.0,"publicationDate":"2021-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87975001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum algorithms based on the block-encoding framework for matrix functions by contour integrals 基于等高积分矩阵函数块编码框架的量子算法
Pub Date : 2021-06-15 DOI: 10.26421/qic22.11-12-4
S. Takahira, A. Ohashi, T. Sogabe, T. Usuda
he matrix functions can be defined by Cauchy's integral formula and can be approximated by the linear combination of inverses of shifted matrices using a quadrature formula. In this paper, we propose a quantum algorithm for matrix functions based on a procedure to implement the linear combination of the inverses on quantum computers. Compared with the previous study [S. Takahira, A. Ohashi, T. Sogabe, and T.S. Usuda, Quant. Inf. Comput., textbf{20}, 1&2, 14--36, (Feb. 2020)] that proposed a quantum algorithm to compute a quantum state for the matrix function based on the circular contour centered at the origin, the quantum algorithm in the present paper can be applied to a more general contour. Moreover, the algorithm is described by the block-encoding framework. Similarly to the previous study, the algorithm can be applied even if the input matrix is not a Hermitian or normal matrix. This is an advantage compared with quantum singular value transformation.
矩阵函数可由柯西积分公式定义,并可由移位矩阵的逆的线性组合用正交公式逼近。本文提出了一种在量子计算机上实现逆线性组合的矩阵函数量子算法。与以往研究相比[S;Takahira, A. Ohashi, T. Sogabe和T.S. Usuda, Quant. Inf. computer。[j], textbf{20}, 1&2, 14—36,(2020年2月)]提出了一种基于以原点为中心的圆形轮廓计算矩阵函数量子态的量子算法,本文的量子算法可以应用于更一般的轮廓。该算法采用块编码框架进行描述。与之前的研究类似,即使输入矩阵不是厄米矩阵或正态矩阵,该算法也可以应用。这与量子奇异值变换相比具有优势。
{"title":"Quantum algorithms based on the block-encoding framework for matrix functions by contour integrals","authors":"S. Takahira, A. Ohashi, T. Sogabe, T. Usuda","doi":"10.26421/qic22.11-12-4","DOIUrl":"https://doi.org/10.26421/qic22.11-12-4","url":null,"abstract":"he matrix functions can be defined by Cauchy's integral formula and can be approximated by the linear combination of inverses of shifted matrices using a quadrature formula. In this paper, we propose a quantum algorithm for matrix functions based on a procedure to implement the linear combination of the inverses on quantum computers. Compared with the previous study [S. Takahira, A. Ohashi, T. Sogabe, and T.S. Usuda, Quant. Inf. Comput., textbf{20}, 1&2, 14--36, (Feb. 2020)] that proposed a quantum algorithm to compute a quantum state for the matrix function based on the circular contour centered at the origin, the quantum algorithm in the present paper can be applied to a more general contour. Moreover, the algorithm is described by the block-encoding framework. Similarly to the previous study, the algorithm can be applied even if the input matrix is not a Hermitian or normal matrix. This is an advantage compared with quantum singular value transformation.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"23 1","pages":"965-979"},"PeriodicalIF":0.0,"publicationDate":"2021-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88869989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A benchmark for quantum optimization: the traveling salesman 量子优化的一个基准:旅行推销员
Pub Date : 2021-06-01 DOI: 10.26421/QIC21.7-8-2
R. H. Warren
We present compelling reasons for symmetric traveling salesman problems (TSPs) to be the benchmark for quantum computing of combinatorial optimization problems for all types of quantum hardware. There are seven reasons for endorsing these TSPs to be the benchmark and no shortcomings.
我们提出了令人信服的理由,对称旅行推销员问题(tsp)是所有类型量子硬件的组合优化问题的量子计算的基准。有7个理由支持这些tsp作为基准,而不是缺点。
{"title":"A benchmark for quantum optimization: the traveling salesman","authors":"R. H. Warren","doi":"10.26421/QIC21.7-8-2","DOIUrl":"https://doi.org/10.26421/QIC21.7-8-2","url":null,"abstract":"We present compelling reasons for symmetric traveling salesman problems (TSPs) to be the benchmark for quantum computing of combinatorial optimization problems for all types of quantum hardware. There are seven reasons for endorsing these TSPs to be the benchmark and no shortcomings.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"17 1","pages":"557-562"},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88216164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
EPR and single-particle hybridization EPR和单粒子杂交
Pub Date : 2021-06-01 DOI: 10.26421/QIC21.7-8-3
Yuan Tian, Jian Li, Kaiguo Yuan, Chaoyang Li, Hengji Li, Xiubo Chen
Quantum key distribution cannot satisfy some users without quantum capability, so semi-quantum key distribution emerges as the times required. Semi-quantum key distribution protocol is described as Alice has quantum ability to prepare and measure qubits with an arbitrary basis, while Bob only measures qubits with the computational basis or reflects qubits to Alice. However, most existing semi-quantum key distribution protocols have been performed with low eavesdropping detection probability. In this paper, we present an innovative semi-quantum key distribution protocol with high efficiency based on EPR and single-particle hybridization, in which the specific contents of {scriptsize CTRL} or {scriptsize SIFT} operations have been newly defined. Then, the security analysis indicates the proposed protocol is asymptotically secure with more high eavesdropping detection probability against individual eavesdropping attacks. Moreover, the efficiency analysis shows that the presented protocol is more efficient than similar literatures.
量子密钥分发无法满足某些没有量子能力的用户,因此半量子密钥分发应运而生。半量子密钥分发协议描述为Alice具有量子能力,可以任意基准备和测量量子位,而Bob仅使用计算基测量量子位或将量子位反射给Alice。然而,大多数现有的半量子密钥分发协议都是在低窃听检测概率下执行的。本文提出了一种基于EPR和单粒子杂交的创新型高效半量子密钥分发协议,其中重新定义了{scriptsize CTRL}或{scriptsize SIFT}操作的具体内容。然后,安全性分析表明,该协议具有渐近安全性,对个体窃听攻击具有较高的窃听检测概率。此外,效率分析表明,该协议比同类文献效率更高。
{"title":"EPR and single-particle hybridization","authors":"Yuan Tian, Jian Li, Kaiguo Yuan, Chaoyang Li, Hengji Li, Xiubo Chen","doi":"10.26421/QIC21.7-8-3","DOIUrl":"https://doi.org/10.26421/QIC21.7-8-3","url":null,"abstract":"Quantum key distribution cannot satisfy some users without quantum capability, so semi-quantum key distribution emerges as the times required. Semi-quantum key distribution protocol is described as Alice has quantum ability to prepare and measure qubits with an arbitrary basis, while Bob only measures qubits with the computational basis or reflects qubits to Alice. However, most existing semi-quantum key distribution protocols have been performed with low eavesdropping detection probability. In this paper, we present an innovative semi-quantum key distribution protocol with high efficiency based on EPR and single-particle hybridization, in which the specific contents of {scriptsize CTRL} or {scriptsize SIFT} operations have been newly defined. Then, the security analysis indicates the proposed protocol is asymptotically secure with more high eavesdropping detection probability against individual eavesdropping attacks. Moreover, the efficiency analysis shows that the presented protocol is more efficient than similar literatures.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"88 1","pages":"563-576"},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83808825","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Quantum Inf. Comput.
全部 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