首页 > 最新文献

Quantum Inf. Comput.最新文献

英文 中文
An exact quantum hidden subgroup algorithm and applications to solvable groups 一种精确量子隐子群算法及其在可解群中的应用
Pub Date : 2022-02-08 DOI: 10.26421/qic22.9-10-4
Muhammad Imran, G. Ivanyos
We present a polynomial time exact quantum algorithm for the hidden subgroup problem in $Z_{m^k}^n$. The algorithm uses the quantum Fourier transform modulo $m$ and does not require factorization of $m$. For smooth $m$, i.e., when the prime factors of $m$ are of size $(log m)^{O(1)}$, the quantum Fourier transform can be exactly computed using the method discovered independently by Cleve and Coppersmith, while for general $m$, the algorithm of Mosca and Zalka is available. Even for $m=3$ and $k=1$ our result appears to be new. We also present applications to compute the structure of abelian and solvable groups whose order has the same (but possibly unknown) prime factors as $m$. The applications for solvable groups also rely on an exact version of a technique proposed by Watrous for computing the uniform superposition of elements of subgroups.
给出了$Z_{m^k}^n$中隐子群问题的多项式时间精确量子算法。该算法采用量子傅里叶变换模m,不需要对m进行因式分解。对于光滑$m$,即当$m$的素数因子的大小为$(log m)^{O(1)}$时,可以使用Cleve和Coppersmith独立发现的方法精确计算量子傅里叶变换,而对于一般$m$,可以使用Mosca和Zalka的算法。即使对于$m=3$和$k=1$,我们的结果似乎是新的。我们也给出了计算次序与$m$具有相同(但可能未知)素数因子的阿贝尔群和可解群的结构的应用。可解群的应用也依赖于Watrous提出的计算子群元素均匀叠加的技术的精确版本。
{"title":"An exact quantum hidden subgroup algorithm and applications to solvable groups","authors":"Muhammad Imran, G. Ivanyos","doi":"10.26421/qic22.9-10-4","DOIUrl":"https://doi.org/10.26421/qic22.9-10-4","url":null,"abstract":"We present a polynomial time exact quantum algorithm for the hidden subgroup problem in $Z_{m^k}^n$. The algorithm uses the quantum Fourier transform modulo $m$ and does not require factorization of $m$. For smooth $m$, i.e., when the prime factors of $m$ are of size $(log m)^{O(1)}$, the quantum Fourier transform can be exactly computed using the method discovered independently by Cleve and Coppersmith, while for general $m$, the algorithm of Mosca and Zalka is available. Even for $m=3$ and $k=1$ our result appears to be new. We also present applications to compute the structure of abelian and solvable groups whose order has the same (but possibly unknown) prime factors as $m$. The applications for solvable groups also rely on an exact version of a technique proposed by Watrous for computing the uniform superposition of elements of subgroups.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"194 1","pages":"770-789"},"PeriodicalIF":0.0,"publicationDate":"2022-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90459708","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
Partition GHZ SLOCC class of three qubits into ten families under LU 将三量子位的GHZ SLOCC类在LU下划分为十族
Pub Date : 2022-01-19 DOI: 10.2139/ssrn.4113733
Dafa Li
In [Science 340:1205, (2013)], via entanglement polytopes Michael Walter et al. obtained a finite yet systematic classification of multi-particle entanglement. It is well known that under SLOCC, pure states of three (four) qubits are partitioned into six (nine) families. Ac'{i}n et al. proposed the generalized Schmidt decomposition for three qubits and partitioned pure states of three qubits into five types. In this paper,we present a LU invariant and an entanglement measures for the GHZ SLOCC class of three qubits, and partition states of the GHZ SLOCC class of three qubits into ten families and each family into two subfamilies under LU. We give a necessary and sufficient condition for the uniqueness of the generalized Schmidt decomposition for the GHZ SLOCC class.
在[Science 340:1205,(2013)]中,Michael Walter等人通过纠缠多面体获得了多粒子纠缠的有限而系统的分类。众所周知,在SLOCC下,三(四个)量子比特的纯态被划分为六(九个)族。Ac {i}n等人提出了三个量子比特的广义Schmidt分解,并将三个量子比特的纯态划分为五种类型。本文给出了三个量子比特的GHZ SLOCC类的LU不变量和纠缠度量,并在LU下将三个量子比特的GHZ SLOCC类的状态划分为十个族,每个族又划分为两个子族。给出了GHZ SLOCC类广义Schmidt分解唯一性的一个充分必要条件。
{"title":"Partition GHZ SLOCC class of three qubits into ten families under LU","authors":"Dafa Li","doi":"10.2139/ssrn.4113733","DOIUrl":"https://doi.org/10.2139/ssrn.4113733","url":null,"abstract":"In [Science 340:1205, (2013)], via entanglement polytopes Michael Walter et al. obtained a finite yet systematic classification of multi-particle entanglement. It is well known that under SLOCC, pure states of three (four) qubits are partitioned into six (nine) families. Ac'{i}n et al. proposed the generalized Schmidt decomposition for three qubits and partitioned pure states of three qubits into five types. In this paper,we present a LU invariant and an entanglement measures for the GHZ SLOCC class of three qubits, and partition states of the GHZ SLOCC class of three qubits into ten families and each family into two subfamilies under LU. We give a necessary and sufficient condition for the uniqueness of the generalized Schmidt decomposition for the GHZ SLOCC class.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"11 1","pages":"402-414"},"PeriodicalIF":0.0,"publicationDate":"2022-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75250104","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
Annealer 退火炉
Pub Date : 2022-01-01 DOI: 10.26421/QIC22.15-16-4
Enrico Zardini, M. Rizzoli, Sebastiano Dissegna, E. Blanzieri, D. Pastorello
{"title":"Annealer","authors":"Enrico Zardini, M. Rizzoli, Sebastiano Dissegna, E. Blanzieri, D. Pastorello","doi":"10.26421/QIC22.15-16-4","DOIUrl":"https://doi.org/10.26421/QIC22.15-16-4","url":null,"abstract":"","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"24 1","pages":"1320-1350"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73474073","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
Bb84
Pub Date : 2022-01-01 DOI: 10.26421/QIC22.3-4-3
Ping Wang, Rui Zhang, Zhiwei Sun
{"title":"Bb84","authors":"Ping Wang, Rui Zhang, Zhiwei Sun","doi":"10.26421/QIC22.3-4-3","DOIUrl":"https://doi.org/10.26421/QIC22.3-4-3","url":null,"abstract":"","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"12 1","pages":"241-250"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78853656","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
A novel enhanced quantum image representation based on bit-planes for log-polar coordinates 基于对数极坐标位平面的新型增强量子图像表示
Pub Date : 2022-01-01 DOI: 10.26421/qic22.1-2-2
Xiao Chen, Zhihao Liu, Hanwu Chen, Liang Wang
Quantum image representation has a significant impact in quantum image processing. In this paper, a bit-plane representation for log-polar quantum images (BRLQI) is proposed, which utilizes $(n+4)$ or $(n+6)$ qubits to store and process a grayscale or RGB color image of $2^n$ pixels. Compared to a quantum log-polar image (QUALPI), the storage capacity of BRLQI improves 16 times. Moreover, several quantum operations based on BRLQI are proposed, including color information complement operation, bit-planes reversing operation, bit-planes translation operation and conditional exchange operations between bit-planes. Combining the above operations, we designed an image scrambling circuit suitable for the BRLQI model. Furthermore, comparison results of the scrambling circuits indicate that those operations based on BRLQI have a lower quantum cost than QUALPI. In addition, simulation experiments illustrate that the proposed scrambling algorithm is effective and efficient.
量子图像表示在量子图像处理中有着重要的影响。本文提出了对数极量子图像(BRLQI)的位平面表示,它利用$(n+4)$或$(n+6)$量子比特来存储和处理$2^n$像素的灰度或RGB彩色图像。与量子对数极图像(QUALPI)相比,BRLQI的存储容量提高了16倍。此外,还提出了几种基于BRLQI的量子运算,包括颜色信息互补运算、位面反转运算、位面平移运算和位面间条件交换运算。结合以上操作,我们设计了一种适合BRLQI模型的图像置乱电路。此外,对加扰电路的比较结果表明,基于BRLQI的加扰运算比基于QUALPI的加扰运算具有更低的量子成本。仿真实验表明,该置乱算法是有效的。
{"title":"A novel enhanced quantum image representation based on bit-planes for log-polar coordinates","authors":"Xiao Chen, Zhihao Liu, Hanwu Chen, Liang Wang","doi":"10.26421/qic22.1-2-2","DOIUrl":"https://doi.org/10.26421/qic22.1-2-2","url":null,"abstract":"Quantum image representation has a significant impact in quantum image processing. In this paper, a bit-plane representation for log-polar quantum images (BRLQI) is proposed, which utilizes $(n+4)$ or $(n+6)$ qubits to store and process a grayscale or RGB color image of $2^n$ pixels. Compared to a quantum log-polar image (QUALPI), the storage capacity of BRLQI improves 16 times. Moreover, several quantum operations based on BRLQI are proposed, including color information complement operation, bit-planes reversing operation, bit-planes translation operation and conditional exchange operations between bit-planes. Combining the above operations, we designed an image scrambling circuit suitable for the BRLQI model. Furthermore, comparison results of the scrambling circuits indicate that those operations based on BRLQI have a lower quantum cost than QUALPI. In addition, simulation experiments illustrate that the proposed scrambling algorithm is effective and efficient.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"15 7 1","pages":"17-37"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82580101","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
On the continuous Zauner conjecture 关于连续Zauner猜想
Pub Date : 2021-12-11 DOI: 10.26421/QIC22.9-10-1
D. Yakymenko
In a recent paper by S. Pandey, V. Paulsen, J. Prakash, and M. Rahaman, the authors studied the entanglement breaking quantum channels $Phi_t:mbb{C}^{dtimes d} to mbb{C}^{d times d}$ for $t in [-frac{1}{d^2-1}, frac{1}{d+1}]$ defined by $Phi_t(X) = tX+ (1-t)tr(X) frac{1}{d}I$. They proved that Zauner's conjecture is equivalent to the statement that entanglement breaking rank of $Phi_{frac{1}{d+1}}$ is $d^2$. The authors made the extended conjecture that $ebr(Phi_t)=d^2$ for every $t in [0, frac{1}{d+1}]$ and proved it in dimensions 2 and 3. In this paper we prove that for any $t in [-frac{1}{d^2-1}, frac{1}{d+1}] setminus{0}$ the equality $ebr(Phi_t)=d^2$ is equivalent to the existence of a pair of informationally-complete unit-norm tight frames ${|x_ira}_{i=1}^{d^2}, {|y_ira}_{i=1}^{d^2}$ in $mbb{C}^d $ which are mutually unbiased in the following sense: for any $ineq j$ it holds that $|la x_i|y_jra|^2 = frac{1-t}{d}$ and $|la x_i|y_ira|^2 = frac{t(d^2-1)+1}{d}$. Moreover, it follows that $|la x_i|x_jrala y_i|y_jra|=|t|$ for $ineq j$. However, our numerical searches for solutions were not successful in dimensions 4 and 5 for values of $t$ other than $0$ or $frac{1}{d+1}$.
在S. Pandey, V. Paulsen, J. Prakash和M. Rahaman最近的一篇论文中,作者研究了$Phi_t(X) = tX+ (1-t)tr(X) frac{1}{d}I$定义的$t in [-frac{1}{d^2-1}, frac{1}{d+1}]$的量子通道$Phi_t:mbb{C}^{dtimes d} to mbb{C}^{d times d}$的纠缠破坏。他们证明了Zauner猜想等价于$Phi_{frac{1}{d+1}}$的纠缠破秩为$d^2$的表述。作者对每个$t in [0, frac{1}{d+1}]$都提出了扩展猜想$ebr(Phi_t)=d^2$,并在2维和3维上进行了证明。在本文中,我们证明了对于任意$t in [-frac{1}{d^2-1}, frac{1}{d+1}] setminus{0}$等式$ebr(Phi_t)=d^2$等价于$mbb{C}^d $中存在一对信息完备的单位范数紧框架${|x_ira}_{i=1}^{d^2}, {|y_ira}_{i=1}^{d^2}$,它们在以下意义上是相互无偏的:对于任意$ineq j$,它持有$|la x_i|y_jra|^2 = frac{1-t}{d}$和$|la x_i|y_ira|^2 = frac{t(d^2-1)+1}{d}$。此外,可以得出$ineq j$等于$|la x_i|x_jrala y_i|y_jra|=|t|$。然而,我们的数值搜索解决方案是不成功的,在维度4和5的值$t$除了$0$或$frac{1}{d+1}$。
{"title":"On the continuous Zauner conjecture","authors":"D. Yakymenko","doi":"10.26421/QIC22.9-10-1","DOIUrl":"https://doi.org/10.26421/QIC22.9-10-1","url":null,"abstract":"In a recent paper by S. Pandey, V. Paulsen, J. Prakash, and M. Rahaman, the authors studied the entanglement breaking quantum channels $Phi_t:mbb{C}^{dtimes d} to mbb{C}^{d times d}$ for $t in [-frac{1}{d^2-1}, frac{1}{d+1}]$ defined by $Phi_t(X) = tX+ (1-t)tr(X) frac{1}{d}I$. They proved that Zauner's conjecture is equivalent to the statement that entanglement breaking rank of $Phi_{frac{1}{d+1}}$ is $d^2$. The authors made the extended conjecture that $ebr(Phi_t)=d^2$ for every $t in [0, frac{1}{d+1}]$ and proved it in dimensions 2 and 3. In this paper we prove that for any $t in [-frac{1}{d^2-1}, frac{1}{d+1}] setminus{0}$ the equality $ebr(Phi_t)=d^2$ is equivalent to the existence of a pair of informationally-complete unit-norm tight frames ${|x_ira}_{i=1}^{d^2}, {|y_ira}_{i=1}^{d^2}$ in $mbb{C}^d $ which are mutually unbiased in the following sense: for any $ineq j$ it holds that $|la x_i|y_jra|^2 = frac{1-t}{d}$ and $|la x_i|y_ira|^2 = frac{t(d^2-1)+1}{d}$. Moreover, it follows that $|la x_i|x_jrala y_i|y_jra|=|t|$ for $ineq j$. However, our numerical searches for solutions were not successful in dimensions 4 and 5 for values of $t$ other than $0$ or $frac{1}{d+1}$.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"1 1","pages":"721-732"},"PeriodicalIF":0.0,"publicationDate":"2021-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77645857","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
Computing the quantumguesswork: a quadratic assignment problem 计算量子猜想:一个二次分配问题
Pub Date : 2021-12-03 DOI: 10.26421/QIC23.9-10-1
M. Dall’Arno, F. Buscemi, Takeshi Koshiba
The quantum guesswork quantifies the minimum number of queries needed to guess the state of a quantum ensemble if one is allowed to query only one state at a time. Previous approaches to the computation of the guesswork were based on standard semi-definite programming techniques and therefore lead to approximated results. In contrast, we show that computing the quantum guesswork of qubit ensembles with uniform probability distribution corresponds to solving a quadratic assignment problem and we provide an algorithm that, upon the input of any qubit ensemble over a discrete ring, after finitely many steps outputs the exact closed-form expression of its guesswork. While in general the complexity of our guesswork-computing algorithm is factorial in the number of states, our main result consists of showing a more-than-quadratic speedup for symmetric ensembles, a scenario corresponding to the three-dimensional analog of the maximization version of the turbine-balancing problem. To find such symmetries, we provide an algorithm that, upon the input of any point set over a discrete ring, after finitely many steps outputs its exact symmetries. The complexity of our symmetries-finding algorithm is polynomial in the number of points. As examples, we compute the guesswork of regular and quasi-regular sets of qubit states.
如果一次只允许查询一个状态,那么量子猜测可以量化猜测量子集合状态所需的最小查询次数。以前的猜测计算方法是基于标准的半确定规划技术,因此导致近似的结果。相反,我们表明计算均匀概率分布的量子位集成的量子猜测对应于解决二次分配问题,并且我们提供了一种算法,该算法在离散环上的任何量子位集成输入后,经过有限多步输出其猜测的精确封闭形式表达式。虽然一般来说,我们的猜测计算算法的复杂性是状态数量的阶乘,但我们的主要结果包括显示对称集成的二次以上加速,这是一个与涡轮平衡问题最大化版本的三维模拟相对应的场景。为了找到这样的对称性,我们提供了一种算法,在一个离散环上的任意点集的输入上,经过有限多步后输出它的精确对称性。我们的对称查找算法的复杂度是点数的多项式。作为例子,我们计算了量子比特状态的规则集和准规则集的猜测。
{"title":"Computing the quantumguesswork: a quadratic assignment problem","authors":"M. Dall’Arno, F. Buscemi, Takeshi Koshiba","doi":"10.26421/QIC23.9-10-1","DOIUrl":"https://doi.org/10.26421/QIC23.9-10-1","url":null,"abstract":"The quantum guesswork quantifies the minimum number of queries needed to guess the state of a quantum ensemble if one is allowed to query only one state at a time. Previous approaches to the computation of the guesswork were based on standard semi-definite programming techniques and therefore lead to approximated results. In contrast, we show that computing the quantum guesswork of qubit ensembles with uniform probability distribution corresponds to solving a quadratic assignment problem and we provide an algorithm that, upon the input of any qubit ensemble over a discrete ring, after finitely many steps outputs the exact closed-form expression of its guesswork. While in general the complexity of our guesswork-computing algorithm is factorial in the number of states, our main result consists of showing a more-than-quadratic speedup for symmetric ensembles, a scenario corresponding to the three-dimensional analog of the maximization version of the turbine-balancing problem. To find such symmetries, we provide an algorithm that, upon the input of any point set over a discrete ring, after finitely many steps outputs its exact symmetries. The complexity of our symmetries-finding algorithm is polynomial in the number of points. As examples, we compute the guesswork of regular and quasi-regular sets of qubit states.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"57 1","pages":"721-732"},"PeriodicalIF":0.0,"publicationDate":"2021-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83899762","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
Symmetric states and dynamics of three quantum bits 三个量子比特的对称态和动力学
Pub Date : 2021-11-13 DOI: 10.26421/QIC22.7-8-1
F. Albertini, D. D’Alessandro
The unitary group acting on the Hilbert space ${cal H}:=(C^2)^{otimes 3}$ of three quantum bits admits a Lie subgroup, $U^{S_3}(8)$, of elements which permute with the symmetric group of permutations of three objects. Under the action of such a Lie subgroup, the Hilbert space ${cal H}$ splits into three invariant subspaces of dimensions $4$, $2$ and $2$ respectively, each corresponding to an irreducible representation of $su(2)$. The subspace of dimension $4$ is uniquely determined and corresponds to states that are themselves invariant under the action of the symmetric group. This is the so called {it symmetric sector.} The subspaces of dimension two are not uniquely determined and we parametrize them all. We provide an analysis of pure states that are in the subspaces invariant under $U^{S_3}(8)$. This concerns their entanglement properties, separability criteria and dynamics under the Lie subgroup $U^{S_3}(8)$. As a physical motivation for the states and dynamics we study, we propose a physical set-up which consists of a symmetric network of three spin $frac{1}{2}$ particles under a common driving electro-magnetic field. {For such system, we solve the control theoretic problem of driving a separable state to a state with maximal distributed entanglement.
作用于三个量子比特的希尔伯特空间${cal H}:=(C^2)^{otimes 3}$上的酉群允许有一个李子群$U^{S_3}(8)$,它是由与三个对象的对称排列群置换的元素组成的。在这样的Lie子群作用下,Hilbert空间${cal H}$分裂为三个维度分别为$4$、$2$和$2$的不变子空间,每个子空间对应$su(2)$的一个不可约表示。维度$4$的子空间是唯一确定的,并且对应于在对称群作用下自身不变的状态。这就是所谓的{it对称扇区。第2维的子空间不是唯一确定的,我们将它们全部参数化。给出了在$U^{S_3}(8)$下子空间不变的纯态的分析。讨论了它们在Lie子群$U^{S_3}(8)$下的纠缠性质、可分性准则和动力学。作为我们研究的状态和动力学的物理动机,我们提出了一个由三个自旋$frac{1}{2}$粒子组成的对称网络在共同驱动电磁场下的物理设置。对于这类系统,我们解决了将可分离状态驱动到具有最大分布纠缠状态的控制理论问题。
{"title":"Symmetric states and dynamics of three quantum bits","authors":"F. Albertini, D. D’Alessandro","doi":"10.26421/QIC22.7-8-1","DOIUrl":"https://doi.org/10.26421/QIC22.7-8-1","url":null,"abstract":"The unitary group acting on the Hilbert space ${cal H}:=(C^2)^{otimes 3}$ of three quantum bits admits a Lie subgroup, $U^{S_3}(8)$, of elements which permute with the symmetric group of permutations of three objects. Under the action of such a Lie subgroup, the Hilbert space ${cal H}$ splits into three invariant subspaces of dimensions $4$, $2$ and $2$ respectively, each corresponding to an irreducible representation of $su(2)$. The subspace of dimension $4$ is uniquely determined and corresponds to states that are themselves invariant under the action of the symmetric group. This is the so called {it symmetric sector.} The subspaces of dimension two are not uniquely determined and we parametrize them all. We provide an analysis of pure states that are in the subspaces invariant under $U^{S_3}(8)$. This concerns their entanglement properties, separability criteria and dynamics under the Lie subgroup $U^{S_3}(8)$. As a physical motivation for the states and dynamics we study, we propose a physical set-up which consists of a symmetric network of three spin $frac{1}{2}$ particles under a common driving electro-magnetic field. {For such system, we solve the control theoretic problem of driving a separable state to a state with maximal distributed entanglement.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"33 1","pages":"541-568"},"PeriodicalIF":0.0,"publicationDate":"2021-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89555161","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
Towards algorithm-free physical equilibrium model of computing 迈向无算法的物理平衡计算模型
Pub Date : 2021-11-01 DOI: 10.26421/QIC21.15-16-3
S. Mousavi
Our computers today, from sophisticated servers to small smartphones, operate based on the same computing model, which requires running a sequence of discrete instructions, specified as an algorithm. This sequential computing paradigm has not yet led to a fast algorithm for an NP-complete problem despite numerous attempts over the past half a century. Unfortunately, even after the introduction of quantum mechanics to the world of computing, we still followed a similar sequential paradigm, which has not yet helped us obtain such an algorithm either. Here a completely different model of computing is proposed to replace the sequential paradigm of algorithms with inherent parallelism of physical processes. Using the proposed model, instead of writing algorithms to solve NP-complete problems, we construct physical systems whose equilibrium states correspond to the desired solutions and let them evolve to search for the solutions. The main requirements of the model are identified and quantum circuits are proposed for its potential implementation.
我们今天的计算机,从复杂的服务器到小型智能手机,都是基于相同的计算模型运行的,这需要运行一系列离散的指令,这些指令被指定为算法。尽管在过去的半个世纪中进行了多次尝试,但这种顺序计算范式尚未导致np完全问题的快速算法。不幸的是,即使在将量子力学引入计算世界之后,我们仍然遵循类似的顺序范式,这也没有帮助我们获得这样的算法。这里提出了一种完全不同的计算模型,用物理过程的固有并行性取代算法的顺序范式。使用所提出的模型,我们不是编写算法来解决np完全问题,而是构建其平衡状态对应于期望解的物理系统,并让它们进化以搜索解。确定了该模型的主要要求,并为其潜在的实现提出了量子电路。
{"title":"Towards algorithm-free physical equilibrium model of computing","authors":"S. Mousavi","doi":"10.26421/QIC21.15-16-3","DOIUrl":"https://doi.org/10.26421/QIC21.15-16-3","url":null,"abstract":"Our computers today, from sophisticated servers to small smartphones, operate based on the same computing model, which requires running a sequence of discrete instructions, specified as an algorithm. This sequential computing paradigm has not yet led to a fast algorithm for an NP-complete problem despite numerous attempts over the past half a century. Unfortunately, even after the introduction of quantum mechanics to the world of computing, we still followed a similar sequential paradigm, which has not yet helped us obtain such an algorithm either. Here a completely different model of computing is proposed to replace the sequential paradigm of algorithms with inherent parallelism of physical processes. Using the proposed model, instead of writing algorithms to solve NP-complete problems, we construct physical systems whose equilibrium states correspond to the desired solutions and let them evolve to search for the solutions. The main requirements of the model are identified and quantum circuits are proposed for its potential implementation.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"71 1","pages":"1296-1306"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74887818","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
Witnessing pairing correlations in identical-particle systems 见证同粒子系统中的配对关联
Pub Date : 2021-11-01 DOI: 10.26421/qic21.15-16-4
C. Aksak, S. Turgut
Quantum correlations and entanglement in identical-particle systems have been a puzzling question which has attracted vast interest and widely different approaches. Witness formalism developed first for entanglement measurement can be adopted to other kind of correlations. An approach is introduced by Kraus emph{et al.}, [Phys. Rev. A textbf{79}, 012306 (2009)] based on pairing correlations in fermionic systems and the use of witness formalism to detect pairing. In this contribution, a two-particle-annihilation operator is used for constructing a two-particle observable as a candidate witness for pairing correlations of both fermionic and bosonic systems. The corresponding separability bounds are also obtained. Two different types of separability definition are introduced for bosonic systems and the separability bounds associated with each type are discussed.
同粒子系统中的量子相关和纠缠一直是一个令人困惑的问题,引起了广泛的兴趣和广泛不同的研究方法。首先为纠缠测量而发展起来的见证形式可以应用于其他类型的相关。一种方法是由Krausemph{等人}提出的。基于费米textbf{子系统}中配对相关性和使用见证形式检测配对的方法[j] .光子学报,2009,31(6):1107 - 1107。在这篇贡献中,一个双粒子湮灭算子被用来构造一个双粒子可观测值,作为费米子和玻色子系统配对相关的候选见证。得到了相应的可分性界。介绍了两种不同类型的玻色子系统的可分性定义,并讨论了每种类型的可分性界。
{"title":"Witnessing pairing correlations in identical-particle systems","authors":"C. Aksak, S. Turgut","doi":"10.26421/qic21.15-16-4","DOIUrl":"https://doi.org/10.26421/qic21.15-16-4","url":null,"abstract":"Quantum correlations and entanglement in identical-particle systems have been a puzzling question which has attracted vast interest and widely different approaches. Witness formalism developed first for entanglement measurement can be adopted to other kind of correlations. An approach is introduced by Kraus emph{et al.}, [Phys. Rev. A textbf{79}, 012306 (2009)] based on pairing correlations in fermionic systems and the use of witness formalism to detect pairing. In this contribution, a two-particle-annihilation operator is used for constructing a two-particle observable as a candidate witness for pairing correlations of both fermionic and bosonic systems. The corresponding separability bounds are also obtained. Two different types of separability definition are introduced for bosonic systems and the separability bounds associated with each type are discussed.","PeriodicalId":20904,"journal":{"name":"Quantum Inf. Comput.","volume":"7 1","pages":"1307-1319"},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89583966","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