首页 > 最新文献

Quantum Inf. Comput.最新文献

英文 中文
On unital qubit channels 在单量子位信道上
Pub Date : 2023-01-03 DOI: 10.26421/qic23.7-8-2
Man-Duen Choi, Chi-Kwong Li
A canonical form for unital qubit channels under local unitary transforms is obtained. In particular, it is shown that the eigenvalues of the Choi matrix of a unital quantum channel form a complete set of invariants of the canonical form. It follows immediately that every unital qubit channel is the average of four unitary channels. More generally, a unital qubit channel can be expressed as the convex combination of unitary channels with convex coefficients $p_1, dots, p_m$ as long as $2(p_1, dots, p_m)$ is majorized by the vector of eigenvalues of the Choi matrix of the channel. A unital qubit channel in the canonical form will transform the Bloch sphere onto an ellipsoid. We look into the detailed structure of the natural linear maps sending the Bloch sphere onto a corresponding ellipsoid.
得到了局部幺正变换下的幺正量子比特信道的标准形式。特别地,我们证明了单位量子信道的Choi矩阵的特征值是正则不变量的完备集。由此可见,每个单位量子比特信道都是四个单位信道的平均值。更一般地说,只要$2(p_1, dots, p_m)$被该信道的Choi矩阵的特征值向量极大化,则一元量子比特信道可以表示为具有凸系数$p_1, dots, p_m$的一元信道的凸组合。一个标准形式的单位量子比特信道将把布洛赫球转换成一个椭球。我们研究了将布洛赫球发送到相应椭球上的自然线性映射的详细结构。
{"title":"On unital qubit channels","authors":"Man-Duen Choi, Chi-Kwong Li","doi":"10.26421/qic23.7-8-2","DOIUrl":"https://doi.org/10.26421/qic23.7-8-2","url":null,"abstract":"A canonical form for unital qubit channels under local unitary transforms is obtained. In particular, it is shown that the eigenvalues of the Choi matrix of a unital quantum channel form a complete set of invariants of the canonical form. It follows immediately that every unital qubit channel is the average of four unitary channels. More generally, a unital qubit channel can be expressed as the convex combination of unitary channels with convex coefficients $p_1, dots, p_m$ as long as $2(p_1, dots, p_m)$ is majorized by the vector of eigenvalues of the Choi matrix of the channel. A unital qubit channel in the canonical form will transform the Bloch sphere onto an ellipsoid. We look into the detailed structure of the natural linear maps sending the Bloch sphere onto a corresponding ellipsoid.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"45 1","pages":"562-576"},"PeriodicalIF":0.0,"publicationDate":"2023-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80270954","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
Quantum image K-nearest neighbor mean filtering 量子图像k近邻均值滤波
Pub Date : 2023-01-01 DOI: 10.26421/qic23.1-2-4
Jingke Xi, Shukun Ran
Quantum image filtering is an extension of classical image filtering algorithms, which mainly studies image filtering models based on quantum characteristics. The existing quantum image filtering focuses on noise detection and noise suppression, ignoring the effect of filtering on image boundaries. In this paper, a new quantum image filtering algorithm is proposed to realize the K-nearest neighbor mean filtering task, which can achieve the purpose of boundary preservation while suppressing noise. The main work includes: a new quantum compute module for calculating the absolute value of the difference between two non-negative integers is proposed, thus constructing the quantum circuit of the distance calculation module for calculating the grayscale distance between the neighborhood pixels and the center pixel; the existing quantum sorting module is improved to sort the neighborhood pixels with the distance as the sorting condition, and thus the quantum circuit of the K-nearest neighbor extraction module is constructed; the quantum circuit of the K-nearest neighbor mean calculation module is designed to calculate the gray mean of the selected neighbor pixels; finally, a complete quantum circuit of the proposed quantum image filtering algorithm is constructed, and carried out the image de-noising simulation experiment. The relevant experimental indicators show that the quantum image K-nearest neighbor mean filtering algorithm has the same effect on image noise suppression as the classical K-nearest neighbor mean filtering algorithm, but the time complexity of this method is reduced from $Oleft(2^{2 n}right)$ of the classical algorithm to $Oleft(n^{2}+q^{2}right)$.
量子图像滤波是经典图像滤波算法的扩展,主要研究基于量子特性的图像滤波模型。现有的量子图像滤波侧重于噪声检测和噪声抑制,忽略了滤波对图像边界的影响。本文提出了一种新的量子图像滤波算法来实现k近邻均值滤波任务,可以在抑制噪声的同时达到边界保持的目的。主要工作包括:提出了一种新的计算两个非负整数之差绝对值的量子计算模块,从而构建了计算邻域像素与中心像素灰度距离的距离计算模块的量子电路;对现有的量子排序模块进行改进,以距离为排序条件对邻域像素进行排序,从而构建k近邻提取模块的量子电路;设计k近邻均值计算模块的量子电路,计算所选近邻像素的灰度均值;最后,构建了所提出的量子图像滤波算法的完整量子电路,并进行了图像去噪仿真实验。相关实验指标表明,量子图像k近邻均值滤波算法与经典k近邻均值滤波算法具有相同的图像噪声抑制效果,但该方法的时间复杂度从经典算法的$Oleft(2^{2 n}right)$降低到$Oleft(n^{2}+q^{2}right)$。
{"title":"Quantum image K-nearest neighbor mean filtering","authors":"Jingke Xi, Shukun Ran","doi":"10.26421/qic23.1-2-4","DOIUrl":"https://doi.org/10.26421/qic23.1-2-4","url":null,"abstract":"Quantum image filtering is an extension of classical image filtering algorithms, which mainly studies image filtering models based on quantum characteristics. The existing quantum image filtering focuses on noise detection and noise suppression, ignoring the effect of filtering on image boundaries. In this paper, a new quantum image filtering algorithm is proposed to realize the K-nearest neighbor mean filtering task, which can achieve the purpose of boundary preservation while suppressing noise. The main work includes: a new quantum compute module for calculating the absolute value of the difference between two non-negative integers is proposed, thus constructing the quantum circuit of the distance calculation module for calculating the grayscale distance between the neighborhood pixels and the center pixel; the existing quantum sorting module is improved to sort the neighborhood pixels with the distance as the sorting condition, and thus the quantum circuit of the K-nearest neighbor extraction module is constructed; the quantum circuit of the K-nearest neighbor mean calculation module is designed to calculate the gray mean of the selected neighbor pixels; finally, a complete quantum circuit of the proposed quantum image filtering algorithm is constructed, and carried out the image de-noising simulation experiment. The relevant experimental indicators show that the quantum image K-nearest neighbor mean filtering algorithm has the same effect on image noise suppression as the classical K-nearest neighbor mean filtering algorithm, but the time complexity of this method is reduced from $Oleft(2^{2 n}right)$ of the classical algorithm to $Oleft(n^{2}+q^{2}right)$.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"124 1","pages":"45-66"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77322480","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
Markovianity and the memory of magnetic environment interacting locally with a single quantum dot 磁环境与单量子点局部相互作用的马尔可夫性与记忆
Pub Date : 2023-01-01 DOI: 10.26421/qic23.1-2-5
A. R. Mohammed, T. El-Shahat, N. Metwally
In this manuscript, we show that it is possible to change the environment Markovianity/memory into non-Markovianity/memoryless, and vice versa. This idea is clarified by considering a system of a single two level quantum dot interacts locally with a magnetic field. The Markovianity of the environment depends on whether the coupling between the two systems is time dependent/independent and whether the systems suffering from damping or not. The amount of the lost/gained information and its scrambling depends on the energy gap spacing between the levels of the quantum dot, where the Skew information and the out-of-time ordered are used as quantifiers for both phenomena. Thermally, one can freeze the environment properties to be memory/ memoryless, where our results show the amount of exchanging information and its scrambling are constant as the temperature increases.
在这篇文章中,我们证明了将环境马尔可夫性/记忆变为非马尔可夫性/无记忆是可能的,反之亦然。通过考虑一个单一的两能级量子点与磁场局部相互作用的系统,可以澄清这个想法。环境的马尔可夫性取决于两个系统之间的耦合是否依赖于/不依赖于时间,以及系统是否有阻尼。丢失/获得信息的数量及其置乱取决于量子点水平之间的能量间隙间距,其中歪斜信息和超时有序被用作这两种现象的量词。在热方面,人们可以将环境属性冻结为内存/无内存,我们的结果表明,随着温度的升高,交换信息的数量及其混乱是恒定的。
{"title":"Markovianity and the memory of magnetic environment interacting locally with a single quantum dot","authors":"A. R. Mohammed, T. El-Shahat, N. Metwally","doi":"10.26421/qic23.1-2-5","DOIUrl":"https://doi.org/10.26421/qic23.1-2-5","url":null,"abstract":"In this manuscript, we show that it is possible to change the environment Markovianity/memory into non-Markovianity/memoryless, and vice versa. This idea is clarified by considering a system of a single two level quantum dot interacts locally with a magnetic field. The Markovianity of the environment depends on whether the coupling between the two systems is time dependent/independent and whether the systems suffering from damping or not. The amount of the lost/gained information and its scrambling depends on the energy gap spacing between the levels of the quantum dot, where the Skew information and the out-of-time ordered are used as quantifiers for both phenomena. Thermally, one can freeze the environment properties to be memory/ memoryless, where our results show the amount of exchanging information and its scrambling are constant as the temperature increases.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"335 1","pages":"67-80"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79730640","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
New quantum codes derived from the images of constacyclic codes 从恒循环码的图象派生出新的量子码
Pub Date : 2023-01-01 DOI: 10.26421/qic23.1-2-1
Liqi Wang, Xiujing Zheng, Shixin Zhu
Assume that $q$ is a prime power and $mgeq 2$ is a positive integer. Cyclic codes over $mathbb{F}_{q^{2m}}$ of length $n=frac{q^{2m}-1}{rho }$ with $rhomid (q-1)$, and constacyclic codes over $mathbb{F}_{q^{2m}}$ of length $n=frac{q^{2m}-1}{rho }$ with $rhomid (q+1)$ are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.
假设$q$是质数幂,$mgeq 2$是正整数。本文分别考虑了长度为$n=frac{q^{2m}-1}{rho }$和$rhomid (q-1)$的$mathbb{F}_{q^{2m}}$上的循环码和长度为$n=frac{q^{2m}-1}{rho }$和$rhomid (q+1)$的$mathbb{F}_{q^{2m}}$上的恒循环码。通过厄米构造,从这些量子码的图像导出了两类量子码。与已有的量子码相比,本方案的量子码具有更好的参数。
{"title":"New quantum codes derived from the images of constacyclic codes","authors":"Liqi Wang, Xiujing Zheng, Shixin Zhu","doi":"10.26421/qic23.1-2-1","DOIUrl":"https://doi.org/10.26421/qic23.1-2-1","url":null,"abstract":"Assume that $q$ is a prime power and $mgeq 2$ is a positive integer. Cyclic codes over $mathbb{F}_{q^{2m}}$ of length $n=frac{q^{2m}-1}{rho }$ with $rhomid (q-1)$, and constacyclic codes over $mathbb{F}_{q^{2m}}$ of length $n=frac{q^{2m}-1}{rho }$ with $rhomid (q+1)$ are considered in this paper, respectively. Two classes of quantum codes are derived from the images of these codes by the Hermitian construction. Compared with the previously known quantum codes, the quantum codes in our scheme have better parameters.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"96 1","pages":"1-15"},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77413307","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 approximate counting for Markov chains and collision counting 马尔可夫链的量子近似计数与碰撞计数
Pub Date : 2022-11-01 DOI: 10.26421/qic22.15-16-1
F. Gall, Iu-Iong Ng
In this paper we show how to generalize the quantum approximate counting technique developed by Brassard, H{o}yer and Tapp [ICALP 1998] to a more general setting: estimating the number of marked states of a Markov chain (a Markov chain can be seen as a random walk over a graph with weighted edges). This makes it possible to construct quantum approximate counting algorithms from quantum search algorithms based on the powerful ``quantum walk based search'' framework established by Magniez, Nayak, Roland and Santha [SIAM Journal on Computing 2011]. As an application, we apply this approach to the quantum element distinctness algorithm by Ambainis [SIAM Journal on Computing 2007]: for two injective functions over a set of $N$ elements, we obtain a quantum algorithm that estimates the number $m$ of collisions of the two functions within relative error $epsilon$ by making $tilde{O}left(frac{1}{epsilon^{25/24}}big(frac{N}{sqrt{m}}big)^{2/3}right)$ queries, which gives an improvement over the $Thetabig(frac{1}{epsilon}frac{N}{sqrt{m}}big)$-query classical algorithm based on random sampling when $mll N$.
在本文中,我们展示了如何将Brassard, H {o} yer和Tapp [ICALP 1998]开发的量子近似计数技术推广到更一般的设置:估计马尔可夫链的标记状态的数量(马尔可夫链可以看作是带加权边的图上的随机漫步)。这使得基于Magniez, Nayak, Roland和Santha [SIAM Journal on Computing 2011]建立的强大的“基于量子行走的搜索”框架的量子搜索算法构建量子近似计数算法成为可能。作为一个应用,我们将这种方法应用于Ambainis的量子元素独特性算法[SIAM Journal on Computing 2007]:对于一组$N$元素上的两个内射函数,我们获得了一个量子算法,该算法通过进行$tilde{O}left(frac{1}{epsilon^{25/24}}big(frac{N}{sqrt{m}}big)^{2/3}right)$查询来估计两个函数在相对误差$epsilon$内的碰撞次数$m$,该算法在$mll N$时改进了基于随机抽样的$Thetabig(frac{1}{epsilon}frac{N}{sqrt{m}}big)$ -query经典算法。
{"title":"Quantum approximate counting for Markov chains and collision counting","authors":"F. Gall, Iu-Iong Ng","doi":"10.26421/qic22.15-16-1","DOIUrl":"https://doi.org/10.26421/qic22.15-16-1","url":null,"abstract":"In this paper we show how to generalize the quantum approximate counting technique developed by Brassard, H{o}yer and Tapp [ICALP 1998] to a more general setting: estimating the number of marked states of a Markov chain (a Markov chain can be seen as a random walk over a graph with weighted edges). This makes it possible to construct quantum approximate counting algorithms from quantum search algorithms based on the powerful ``quantum walk based search'' framework established by Magniez, Nayak, Roland and Santha [SIAM Journal on Computing 2011]. As an application, we apply this approach to the quantum element distinctness algorithm by Ambainis [SIAM Journal on Computing 2007]: for two injective functions over a set of $N$ elements, we obtain a quantum algorithm that estimates the number $m$ of collisions of the two functions within relative error $epsilon$ by making $tilde{O}left(frac{1}{epsilon^{25/24}}big(frac{N}{sqrt{m}}big)^{2/3}right)$ queries, which gives an improvement over the $Thetabig(frac{1}{epsilon}frac{N}{sqrt{m}}big)$-query classical algorithm based on random sampling when $mll N$.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"99 1","pages":"1261-1279"},"PeriodicalIF":0.0,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77778341","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
Of Constructing a Special Orthogonal Matrix for the Deterministic Remote Preparation of Arbitrary N-qubit State 任意n量子位态的确定性远程制备的特殊正交矩阵的构造
Pub Date : 2022-11-01 DOI: 10.26421/qic22.15-16-3
Wenjie Liu, Zi-Xi Li, Gonglin Yuan
In this paper, we present a polynomial-complexity algorithm to construct a special orthogonal matrix for the deterministic remote state preparation (DRSP) of an arbitrary $n$-qubit state, and prove that if $n > 3$, such matrices do not exist. Firstly, the construction problem is split into two sub-problems, i.e., finding a solution of a semi-orthogonal matrix and generating all semi-orthogonal matrices. Through giving the definitions and properties of the matching operators, it is proved that the orthogonality of a special matrix is equivalent to the cooperation of multiple matching operators, and then the construction problem is reduced to the problem of solving an XOR linear equation system, which reduces the construction complexity from exponential to polynomial level. Having proved that each semi-orthogonal matrix can be simplified into a unique form, we use the proposed algorithm to confirm that the unique form does not have any solution when $n > 3$, which means it is infeasible to construct such a special orthogonal matrix for the DRSP of an arbitrary $n$-qubit state.
本文提出了一种多项式复杂度算法来构造任意$n$-量子比特状态的确定性远程状态准备(DRSP)的特殊正交矩阵,并证明了如果$n > 3$,这样的矩阵不存在。首先,将构造问题分解为求一个半正交矩阵的解和生成所有半正交矩阵两个子问题。通过给出匹配算子的定义和性质,证明了一个特殊矩阵的正交性等价于多个匹配算子的配合,从而将构造问题简化为求解一个异或线性方程组的问题,从而将构造复杂度从指数级降低到多项式级。在证明了每个半正交矩阵可以简化成唯一形式的基础上,利用本文提出的算法证实了在$n$-量子比特状态下,该唯一形式不存在解,这意味着对于任意$n$-量子比特状态的DRSP,构造这样一个特殊的正交矩阵是不可行的。
{"title":"Of Constructing a Special Orthogonal Matrix for the Deterministic Remote Preparation of Arbitrary N-qubit State","authors":"Wenjie Liu, Zi-Xi Li, Gonglin Yuan","doi":"10.26421/qic22.15-16-3","DOIUrl":"https://doi.org/10.26421/qic22.15-16-3","url":null,"abstract":"In this paper, we present a polynomial-complexity algorithm to construct a special orthogonal matrix for the deterministic remote state preparation (DRSP) of an arbitrary $n$-qubit state, and prove that if $n > 3$, such matrices do not exist. Firstly, the construction problem is split into two sub-problems, i.e., finding a solution of a semi-orthogonal matrix and generating all semi-orthogonal matrices. Through giving the definitions and properties of the matching operators, it is proved that the orthogonality of a special matrix is equivalent to the cooperation of multiple matching operators, and then the construction problem is reduced to the problem of solving an XOR linear equation system, which reduces the construction complexity from exponential to polynomial level. Having proved that each semi-orthogonal matrix can be simplified into a unique form, we use the proposed algorithm to confirm that the unique form does not have any solution when $n > 3$, which means it is infeasible to construct such a special orthogonal matrix for the DRSP of an arbitrary $n$-qubit state.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"29 1","pages":"1289-1319"},"PeriodicalIF":0.0,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83085712","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
Unbiased quantum phase estimation 无偏量子相位估计
Pub Date : 2022-10-01 DOI: 10.48550/arXiv.2210.00231
Xi Lu, Hongfei Lin
Quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. However, we find that the PEA is not an unbiased estimation, which prevents the estimation error from achieving an arbitrarily small level. In this paper, we propose an unbiased phase estimation algorithm (UPEA) based on the original PEA. We also show that a maximum likelihood estimation (MLE) post-processing step applied on UPEA has a smaller mean absolute error than MLE applied on PEA. In the end, we apply UPEA to quantum counting, and use an additional correction step to make the quantum counting algorithm unbiased.
量子相位估计算法(PEA)是量子计算早期研究中最重要的算法之一。然而,我们发现PEA不是一个无偏估计,这可以防止估计误差达到任意小的水平。在此基础上,提出了一种无偏相位估计算法(UPEA)。我们还表明,应用在UPEA上的最大似然估计(MLE)后处理步骤比应用在PEA上的最大似然估计具有更小的平均绝对误差。最后,我们将UPEA应用于量子计数,并使用一个额外的校正步骤使量子计数算法无偏。
{"title":"Unbiased quantum phase estimation","authors":"Xi Lu, Hongfei Lin","doi":"10.48550/arXiv.2210.00231","DOIUrl":"https://doi.org/10.48550/arXiv.2210.00231","url":null,"abstract":"Quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. However, we find that the PEA is not an unbiased estimation, which prevents the estimation error from achieving an arbitrarily small level. In this paper, we propose an unbiased phase estimation algorithm (UPEA) based on the original PEA. We also show that a maximum likelihood estimation (MLE) post-processing step applied on UPEA has a smaller mean absolute error than MLE applied on PEA. In the end, we apply UPEA to quantum counting, and use an additional correction step to make the quantum counting algorithm unbiased.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"124 1","pages":"16-26"},"PeriodicalIF":0.0,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73594749","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}
引用次数: 4
Quantum tomography with Gaussian noise 高斯噪声的量子层析成像
Pub Date : 2022-09-01 DOI: 10.26421/qic22.13-14-4
Haigang Wang, K. He, Yuyang Hao, Shuyuan Yang
In this paper, we propose an estimation of quantum resources necessary for recovering a key using Known Plain Text Attack (KPA) model for SPARKLE family of LWC authenticated block ciphers - SCHWAEMM. The procedure is based on a general attack using Grover's search algorithm with encryption oracle over key space in superposition. The paper explains step by step how to evaluate the cost of each operation type in encryption oracle in terms of various quantum and reversible gates. The result of this paper is an implementation of the simplified version of this cipher using quantum computer and summary table which shows the depth of quantum circuit, the size of quantum register and how many gates of NCT family are required for implementing the ciphers and attacks on them.
本文针对LWC认证分组密码的SPARKLE家族——SCHWAEMM,提出了一种利用已知明文攻击(KPA)模型估计恢复密钥所需的量子资源。该程序是基于一个通用的攻击使用Grover的搜索算法与加密oracle在密钥空间的叠加。本文从各种量子门和可逆门的角度,逐步解释了如何评估加密oracle中每种操作类型的成本。本文的结果是利用量子计算机实现了该密码的简化版本,汇总表显示了量子电路的深度,量子寄存器的大小以及实现该密码所需的NCT族门的数量和对它们的攻击。
{"title":"Quantum tomography with Gaussian noise","authors":"Haigang Wang, K. He, Yuyang Hao, Shuyuan Yang","doi":"10.26421/qic22.13-14-4","DOIUrl":"https://doi.org/10.26421/qic22.13-14-4","url":null,"abstract":"In this paper, we propose an estimation of quantum resources necessary for recovering a key using Known Plain Text Attack (KPA) model for SPARKLE family of LWC authenticated block ciphers - SCHWAEMM. The procedure is based on a general attack using Grover's search algorithm with encryption oracle over key space in superposition. The paper explains step by step how to evaluate the cost of each operation type in encryption oracle in terms of various quantum and reversible gates. The result of this paper is an implementation of the simplified version of this cipher using quantum computer and summary table which shows the depth of quantum circuit, the size of quantum register and how many gates of NCT family are required for implementing the ciphers and attacks on them.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"9 1","pages":"1144-1157"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81856982","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
NIST LWC call finalist 睡着了
Pub Date : 2022-09-01 DOI: 10.26421/qic22.13-14-3
Adam Jagielski, Krzysztof Kanciak
In this paper, we propose an estimation of quantum resources necessary for recovering a key using Known Plain Text Attack (KPA) model for SPARKLE family of LWC authenticated block ciphers - SCHWAEMM. The procedure is based on a general attack using Grover's search algorithm with encryption oracle over key space in superposition. The paper explains step by step how to evaluate the cost of each operation type in encryption oracle in terms of various quantum and reversible gates. The result of this paper is an implementation of the simplified version of this cipher using quantum computer and summary table which shows the depth of quantum circuit, the size of quantum register and how many gates of NCT family are required for implementing the ciphers and attacks on them.
本文针对LWC认证分组密码的SPARKLE家族——SCHWAEMM,提出了一种利用已知明文攻击(KPA)模型估计恢复密钥所需的量子资源。该程序是基于一个通用的攻击使用Grover的搜索算法与加密oracle在密钥空间的叠加。本文从各种量子门和可逆门的角度,逐步解释了如何评估加密oracle中每种操作类型的成本。本文的结果是利用量子计算机实现了该密码的简化版本,汇总表显示了量子电路的深度,量子寄存器的大小以及实现该密码所需的NCT族门的数量和对它们的攻击。
{"title":"NIST LWC call finalist","authors":"Adam Jagielski, Krzysztof Kanciak","doi":"10.26421/qic22.13-14-3","DOIUrl":"https://doi.org/10.26421/qic22.13-14-3","url":null,"abstract":"In this paper, we propose an estimation of quantum resources necessary for recovering a key using Known Plain Text Attack (KPA) model for SPARKLE family of LWC authenticated block ciphers - SCHWAEMM. The procedure is based on a general attack using Grover's search algorithm with encryption oracle over key space in superposition. The paper explains step by step how to evaluate the cost of each operation type in encryption oracle in terms of various quantum and reversible gates. The result of this paper is an implementation of the simplified version of this cipher using quantum computer and summary table which shows the depth of quantum circuit, the size of quantum register and how many gates of NCT family are required for implementing the ciphers and attacks on them.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"53 1","pages":"1132-1143"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80350278","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
Entanglement properties of random invariant quantum states 随机不变量子态的纠缠特性
Pub Date : 2022-08-01 DOI: 10.26421/QIC22.11-12-1
Wei Xie, Weijing Li
Entanglement properties of random multipartite quantum states which are invariant under global $textnormal{SU}(d)$ action are investigated. The random states live in the tensor power of an irreducible representation of $textnormal{SU}(d)$. We calculate and analyze the expectation and fluctuation of the second-order R'enyi entanglement measure of the random invariant and near-invariant states in high dimension, and reveal the phenomenon of concentration of measure the random states exhibit. We show that with high probability a random SU($d$)-invariant state is close to being maximally entangled with respect to any bipartite cut as the dimension of individual system goes to infinity. We also show that this generic entanglement property of random SU(2)-invariant state is robust to arbitrarily finite disturbation.
研究了全局$textnormal{SU}(d)$作用下不变的随机多部量子态的纠缠特性。随机状态存在于$textnormal{SU}(d)$的不可约表示的张量幂中。计算并分析了高维随机不变态和近不变态的二阶R'enyi纠缠测度的期望和涨落,揭示了随机态所表现出的测度集中现象。我们证明了当单个系统的维数趋于无穷时,一个随机的SU($d$)不变状态对于任意二部切割有高概率接近于最大纠缠态。我们还证明了随机SU(2)不变态的这种一般纠缠性质对任意有限扰动具有鲁棒性。
{"title":"Entanglement properties of random invariant quantum states","authors":"Wei Xie, Weijing Li","doi":"10.26421/QIC22.11-12-1","DOIUrl":"https://doi.org/10.26421/QIC22.11-12-1","url":null,"abstract":"Entanglement properties of random multipartite quantum states which are invariant under global $textnormal{SU}(d)$ action are investigated. The random states live in the tensor power of an irreducible representation of $textnormal{SU}(d)$. We calculate and analyze the expectation and fluctuation of the second-order R'enyi entanglement measure of the random invariant and near-invariant states in high dimension, and reveal the phenomenon of concentration of measure the random states exhibit. We show that with high probability a random SU($d$)-invariant state is close to being maximally entangled with respect to any bipartite cut as the dimension of individual system goes to infinity. We also show that this generic entanglement property of random SU(2)-invariant state is robust to arbitrarily finite disturbation.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"338 1","pages":"901-923"},"PeriodicalIF":0.0,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76150604","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 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