首页 > 最新文献

Quantum最新文献

英文 中文
Sparse Blossom: correcting a million errors per core second with minimum-weight matching Sparse Blossom:利用最小权重匹配,每核心秒纠正一百万个错误
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-20 DOI: 10.22331/q-2025-01-20-1600
Oscar Higgott, Craig Gidney
In this work, we introduce a fast implementation of the minimum-weight perfect matching (MWPM) decoder, the most widely used decoder for several important families of quantum error correcting codes, including surface codes. Our algorithm, which we call sparse blossom, is a variant of the blossom algorithm which directly solves the decoding problem relevant to quantum error correction. Sparse blossom avoids the need for all-to-all Dijkstra searches, common amongst MWPM decoder implementations. For 0.1% circuit-level depolarising noise, sparse blossom processes syndrome data in both $X$ and $Z$ bases of distance-17 surface code circuits in less than one microsecond per round of syndrome extraction on a single core, which matches the rate at which syndrome data is generated by superconducting quantum computers. Our implementation is open-source, and has been released in version 2 of the PyMatching library.
在这项研究中,我们介绍了最小权完全匹配(MWPM)解码器的快速实现方法,这是包括表面码在内的多个重要量子纠错码系列最广泛使用的解码器。我们的算法被称为稀疏开花算法(sparse blossom),它是开花算法的一种变体,可以直接解决与量子纠错相关的解码问题。稀疏开花算法避免了 MWPM 解码器实现中常见的全对全 Dijkstra 搜索。对于 0.1% 的电路级去极化噪声,稀疏开花在单核心上处理距离-17 表面编码电路的 $X$ 和 $Z$ 基中的综合征数据,每轮综合征提取的时间不到一微秒,与超导量子计算机生成综合征数据的速度相当。我们的实现是开源的,已在 PyMatching 库的第 2 版中发布。
{"title":"Sparse Blossom: correcting a million errors per core second with minimum-weight matching","authors":"Oscar Higgott, Craig Gidney","doi":"10.22331/q-2025-01-20-1600","DOIUrl":"https://doi.org/10.22331/q-2025-01-20-1600","url":null,"abstract":"In this work, we introduce a fast implementation of the minimum-weight perfect matching (MWPM) decoder, the most widely used decoder for several important families of quantum error correcting codes, including surface codes. Our algorithm, which we call sparse blossom, is a variant of the blossom algorithm which directly solves the decoding problem relevant to quantum error correction. Sparse blossom avoids the need for all-to-all Dijkstra searches, common amongst MWPM decoder implementations. For 0.1% circuit-level depolarising noise, sparse blossom processes syndrome data in both $X$ and $Z$ bases of distance-17 surface code circuits in less than one microsecond per round of syndrome extraction on a single core, which matches the rate at which syndrome data is generated by superconducting quantum computers. Our implementation is open-source, and has been released in version 2 of the PyMatching library.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"28 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bipartite polygon models: entanglement classes and their nonlocal behaviour 二部多边形模型:纠缠类及其非局部行为
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-20 DOI: 10.22331/q-2025-01-20-1599
Mayalakshmi Kolangatt, Thigazholi Muruganandan, Sahil Gopalkrishna Naik, Tamal Guha, Manik Banik, Sutapa Saha
Hardy's argument constitutes an elegantly logical test for identifying nonlocal features of multipartite correlations. In this paper, we investigate Hardy's nonlocal behavior within a broad class of operational theories, including the qubit state space as a specific case. Specifically, we begin by examining a wider range of operational models with state space descriptions in the form of regular polygons. First, we present a systematic method to characterize the possible forms of entangled states within bipartite compositions of these models. Then, through explicit examples, we identify the classes of entangled states that exhibit Hardy-type nonlocality. Remarkably, our findings highlight a closer analogy between odd polygon models and the qubit state space in terms of their bipartite Hardy nonlocal behavior compared to even-sided polygons. Furthermore, we demonstrate that the emergence of mixed-state Hardy nonlocality in any operational model is determined by a specific symmetry inherent in its dynamic description. Finally, our results uncover an unexplored class of almost-quantum correlations that can be associated with an explicit operational model.
哈代的论证构成了一种优雅的逻辑检验,可用于识别多方位相关性的非局部特征。在本文中,我们研究了哈代在一大类运算理论中的非局部行为,包括作为具体案例的量子比特状态空间。具体来说,我们首先研究了更广泛的以正多边形描述状态空间的运算模型。首先,我们提出了一种系统的方法来描述这些模型的二方组合中纠缠状态的可能形式。然后,通过明确的例子,我们确定了表现出哈代型非局域性的纠缠态类别。值得注意的是,与偶边多边形相比,我们的发现凸显了奇数多边形模型与量子比特状态空间在其双方位哈代非局域行为方面更密切的相似性。此外,我们还证明,在任何运行模型中,混合状态哈代非局域性的出现都是由其动态描述中固有的特定对称性决定的。最后,我们的研究结果发现了一类尚未探索的几乎量子相关性,它们可以与明确的运算模型相关联。
{"title":"Bipartite polygon models: entanglement classes and their nonlocal behaviour","authors":"Mayalakshmi Kolangatt, Thigazholi Muruganandan, Sahil Gopalkrishna Naik, Tamal Guha, Manik Banik, Sutapa Saha","doi":"10.22331/q-2025-01-20-1599","DOIUrl":"https://doi.org/10.22331/q-2025-01-20-1599","url":null,"abstract":"Hardy's argument constitutes an elegantly logical test for identifying nonlocal features of multipartite correlations. In this paper, we investigate Hardy's nonlocal behavior within a broad class of operational theories, including the qubit state space as a specific case. Specifically, we begin by examining a wider range of operational models with state space descriptions in the form of regular polygons. First, we present a systematic method to characterize the possible forms of entangled states within bipartite compositions of these models. Then, through explicit examples, we identify the classes of entangled states that exhibit Hardy-type nonlocality. Remarkably, our findings highlight a closer analogy between odd polygon models and the qubit state space in terms of their bipartite Hardy nonlocal behavior compared to even-sided polygons. Furthermore, we demonstrate that the emergence of mixed-state Hardy nonlocality in any operational model is determined by a specific symmetry inherent in its dynamic description. Finally, our results uncover an unexplored class of almost-quantum correlations that can be associated with an explicit operational model.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"13 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990012","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hexagons govern three-qubit contextuality 六边形控制三量子比特上下文关系
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-20 DOI: 10.22331/q-2025-01-20-1601
Metod Saniga, Frédéric Holweck, Colm Kelleher, Axel Muller, Alain Giorgetti, Henri de Boutray
Split Cayley hexagons of order two are distinguished finite geometries living in the three-qubit symplectic polar space in two different forms, called classical and skew. Although neither of the two yields observable-based contextual configurations of their own, $classically$-embedded copies are found to fully encode contextuality properties of the most prominent three-qubit contextual configurations in the following sense: for each set of unsatisfiable contexts of such a contextual configuration there exists some classically-embedded hexagon sharing with the configuration exactly this set of contexts and nothing else. We demonstrate this fascinating property first on the configuration comprising all 315 contexts of the space and then on doilies, both types of quadrics as well as on complements of skew-embedded hexagons. In connection with the last-mentioned case and elliptic quadrics we also conducted some experimental tests on a Noisy Intermediate Scale Quantum (NISQ) computer to substantiate our theoretical findings.
二阶分裂卡利六边形是以两种不同形式存在于三量子位交映极空间中的杰出有限几何图形,分别称为经典和倾斜。虽然这两种形式都不能产生基于可观测的上下文配置,但我们发现经典嵌入的六边形完全编码了最著名的三量子比特上下文配置的上下文特性:对于这种上下文配置的每一组不可满足的上下文,都存在一些经典嵌入的六边形与该配置共享这组上下文,而不共享其他任何上下文。我们首先在包含空间所有 315 个上下文的配置上证明了这一迷人的性质,然后在多面体、两种类型的四边形以及斜嵌六边形的补集上证明了这一迷人的性质。关于最后提到的情况和椭圆四边形,我们还在噪声中级量子(NISQ)计算机上进行了一些实验测试,以证实我们的理论发现。
{"title":"Hexagons govern three-qubit contextuality","authors":"Metod Saniga, Frédéric Holweck, Colm Kelleher, Axel Muller, Alain Giorgetti, Henri de Boutray","doi":"10.22331/q-2025-01-20-1601","DOIUrl":"https://doi.org/10.22331/q-2025-01-20-1601","url":null,"abstract":"Split Cayley hexagons of order two are distinguished finite geometries living in the three-qubit symplectic polar space in two different forms, called classical and skew. Although neither of the two yields observable-based contextual configurations of their own, $classically$-embedded copies are found to fully encode contextuality properties of the most prominent three-qubit contextual configurations in the following sense: for each set of unsatisfiable contexts of such a contextual configuration there exists some classically-embedded hexagon sharing with the configuration exactly this set of contexts and nothing else. We demonstrate this fascinating property first on the configuration comprising all 315 contexts of the space and then on doilies, both types of quadrics as well as on complements of skew-embedded hexagons. In connection with the last-mentioned case and elliptic quadrics we also conducted some experimental tests on a Noisy Intermediate Scale Quantum (NISQ) computer to substantiate our theoretical findings.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"8 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990014","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming 通过随机半有限编程打破双方量子密码学的障碍
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-20 DOI: 10.22331/q-2025-01-20-1602
Akshay Bansal, Jamie Sikora
In the last two decades, there has been much effort in finding secure protocols for two-party cryptographic tasks. It has since been discovered that even with quantum mechanics, many such protocols are limited in their security promises. In this work, we use stochastic selection, an idea from stochastic programming, to circumvent such limitations. For example, we find a way to switch between bit commitment, weak coin flipping, and oblivious transfer protocols to improve their security. We also use stochastic selection to turn trash into treasure yielding the first quantum protocol for Rabin oblivious transfer.
在过去的二十年中,人们一直在努力为双方加密任务寻找安全协议。人们后来发现,即使有量子力学,许多这样的协议在其安全承诺方面也是有限的。在这项工作中,我们使用随机选择,一种来自随机规划的思想,来规避这些限制。例如,我们找到了一种在比特承诺、弱抛硬币和遗忘传输协议之间切换的方法,以提高其安全性。我们也用随机选择的方法变废为宝,为拉宾不经意的转移提供了第一个量子协议。
{"title":"Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming","authors":"Akshay Bansal, Jamie Sikora","doi":"10.22331/q-2025-01-20-1602","DOIUrl":"https://doi.org/10.22331/q-2025-01-20-1602","url":null,"abstract":"In the last two decades, there has been much effort in finding secure protocols for two-party cryptographic tasks. It has since been discovered that even with quantum mechanics, many such protocols are limited in their security promises. In this work, we use stochastic selection, an idea from stochastic programming, to circumvent such limitations. For example, we find a way to switch between bit commitment, weak coin flipping, and oblivious transfer protocols to improve their security. We also use stochastic selection to turn trash into treasure yielding the first quantum protocol for Rabin oblivious transfer.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"31 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142990933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Can QBism exist without Q? Morphophoric measurements in generalised probabilistic theories 没有Q, QBism能存在吗?广义概率理论中的形态测量
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-15 DOI: 10.22331/q-2025-01-15-1598
Anna Szymusiak, Wojciech Słomczyński
In a Generalised Probabilistic Theory (GPT) equipped additionally with some extra geometric structure we define the morphophoric measurements as those for which the measurement map sending states to distributions of the measurement results is a similarity. In the quantum case, morphophoric measurements generalise the notion of a 2-design POVM, thus in particular that of a SIC-POVM. We show that the theory built on this class of measurements retains the chief features of the QBism approach to the basis of quantum mechanics. In particular, we demonstrate how to extend the primal equation ('Urgleichung') of QBism, designed for SIC-POVMs, to the morphophoric case of GPTs. In the latter setting, the equation takes a different, albeit more symmetric, form, but all the quantities that appear in it can be interpreted in probabilistic and operational terms, as in the original 'Urgleichung'.
在附加几何结构的广义概率理论(GPT)中,我们将形态测量定义为测量结果的分布与发送状态的测量映射是相似的。在量子情况下,形态测量推广了2设计POVM的概念,因此特别是SIC-POVM。我们表明,建立在这类测量上的理论保留了作为量子力学基础的QBism方法的主要特征。特别是,我们展示了如何将为sic - povm设计的QBism的原始方程(' urglehung ')扩展到gpt的形态性情况。在后一种情况下,方程采用了一种不同的,尽管更对称的形式,但其中出现的所有量都可以用概率和操作术语来解释,就像最初的“乌尔列兴”一样。
{"title":"Can QBism exist without Q? Morphophoric measurements in generalised probabilistic theories","authors":"Anna Szymusiak, Wojciech Słomczyński","doi":"10.22331/q-2025-01-15-1598","DOIUrl":"https://doi.org/10.22331/q-2025-01-15-1598","url":null,"abstract":"In a Generalised Probabilistic Theory (GPT) equipped additionally with some extra geometric structure we define the morphophoric measurements as those for which the measurement map sending states to distributions of the measurement results is a similarity. In the quantum case, morphophoric measurements generalise the notion of a 2-design POVM, thus in particular that of a SIC-POVM. We show that the theory built on this class of measurements retains the chief features of the QBism approach to the basis of quantum mechanics. In particular, we demonstrate how to extend the primal equation ('Urgleichung') of QBism, designed for SIC-POVMs, to the morphophoric case of GPTs. In the latter setting, the equation takes a different, albeit more symmetric, form, but all the quantities that appear in it can be interpreted in probabilistic and operational terms, as in the original 'Urgleichung'.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"37 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142986089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient discrimination between real and complex quantum theories 有效区分真实量子理论和复杂量子理论
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-15 DOI: 10.22331/q-2025-01-15-1595
Josep Batle, Tomasz Białecki, Tomasz Rybotycki, Jakub Tworzydło, Adam Bednorz
We improve the test to show the impossibility of a quantum theory based on real numbers by a larger ratio of complex-to-real bound on a Bell-type parameter. In contrast to previous theoretical and experimental proposals the test requires three settings for the parties $A$ and $C$, but also six settings for the middle party $B$, assuming separability of the sources. The bound we found for this symmetric configuration imposed on a real theory is $14.69$ while the complex maximum is $18$. This large theoretical difference enables us to demonstrate the concomitant experimental violation on IBM quantum computer via a designed quantum network, without resorting to error mitigation, obtaining as a result $15.44$ at more than $100$ standard deviations above the found real bound.
我们改进了基于实数的量子理论的不可能性的检验,在bell型参数上增加了复数与实数界的比值。与之前的理论和实验建议相反,该测试需要为各方$A$和$C$设置三个设置,但也需要为中间方$B$设置六个设置,假设源可分离。在实理论中,我们发现这种对称构型的边界为14.69美元,而复最大值为18美元。这一巨大的理论差异使我们能够通过设计的量子网络在IBM量子计算机上演示伴随的实验违规,而无需采取错误缓解措施,结果在发现的实际边界之上超过100美元的标准差处获得15.44美元。
{"title":"Efficient discrimination between real and complex quantum theories","authors":"Josep Batle, Tomasz Białecki, Tomasz Rybotycki, Jakub Tworzydło, Adam Bednorz","doi":"10.22331/q-2025-01-15-1595","DOIUrl":"https://doi.org/10.22331/q-2025-01-15-1595","url":null,"abstract":"We improve the test to show the impossibility of a quantum theory based on real numbers by a larger ratio of complex-to-real bound on a Bell-type parameter. In contrast to previous theoretical and experimental proposals the test requires three settings for the parties $A$ and $C$, but also six settings for the middle party $B$, assuming separability of the sources. The bound we found for this symmetric configuration imposed on a real theory is $14.69$ while the complex maximum is $18$. This large theoretical difference enables us to demonstrate the concomitant experimental violation on IBM quantum computer via a designed quantum network, without resorting to error mitigation, obtaining as a result $15.44$ at more than $100$ standard deviations above the found real bound.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"31 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142981231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Efficient Learning of Long-Range and Equivariant Quantum Systems 远程和等变量子系统的有效学习
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-15 DOI: 10.22331/q-2025-01-15-1597
Štěpán Šmíd, Roberto Bondesan
In this work, we consider a fundamental task in quantum many-body physics – finding and learning ground states of quantum Hamiltonians and their properties. Recent works have studied the task of predicting the ground state expectation value of sums of geometrically local observables by learning from data. For short-range gapped Hamiltonians, a sample complexity that is logarithmic in the number of qubits and quasipolynomial in the error was obtained. Here we extend these results beyond the local requirements on both Hamiltonians and observables, motivated by the relevance of long-range interactions in molecular and atomic systems. For interactions decaying as a power law with exponent greater than twice the dimension of the system, we recover the same efficient logarithmic scaling with respect to the number of qubits, but the dependence on the error worsens to exponential. Further, we show that learning algorithms equivariant under the automorphism group of the interaction hypergraph achieve a sample complexity reduction, leading in particular to a constant number of samples for learning sums of local observables in systems with periodic boundary conditions. We demonstrate the efficient scaling in practice by learning from DMRG simulations of $1$D long-range and disordered systems with up to $128$ qubits. Finally, we provide an analysis of the concentration of expectation values of global observables stemming from the central limit theorem, resulting in increased prediction accuracy.
在这项工作中,我们考虑了量子多体物理学的一个基本任务-发现和学习量子哈密顿量的基态及其性质。近年来的研究工作主要是通过数据学习来预测几何局部观测值和的基态期望值。对于短程间隙哈密顿算子,得到了量子位数为对数、误差为拟多项式的样本复杂度。在这里,我们将这些结果扩展到哈密顿量和可观测量的局部要求之外,受到分子和原子系统中远程相互作用的相关性的激励。对于以指数大于系统维数两倍的幂律衰减的相互作用,我们恢复了与量子位数相同的有效对数标度,但对误差的依赖恶化为指数。进一步,我们证明了在交互超图的自同构群下的等变学习算法实现了样本复杂度的降低,特别是导致具有周期边界条件的系统中局部可观察值的学习和的样本数量恒定。我们通过学习具有高达128美元量子比特的1美元D远程和无序系统的DMRG模拟,在实践中展示了有效的缩放。最后,我们分析了由中心极限定理引起的全局观测值期望值的集中,从而提高了预测精度。
{"title":"Efficient Learning of Long-Range and Equivariant Quantum Systems","authors":"Štěpán Šmíd, Roberto Bondesan","doi":"10.22331/q-2025-01-15-1597","DOIUrl":"https://doi.org/10.22331/q-2025-01-15-1597","url":null,"abstract":"In this work, we consider a fundamental task in quantum many-body physics – finding and learning ground states of quantum Hamiltonians and their properties. Recent works have studied the task of predicting the ground state expectation value of sums of geometrically local observables by learning from data. For short-range gapped Hamiltonians, a sample complexity that is logarithmic in the number of qubits and quasipolynomial in the error was obtained. Here we extend these results beyond the local requirements on both Hamiltonians and observables, motivated by the relevance of long-range interactions in molecular and atomic systems. For interactions decaying as a power law with exponent greater than twice the dimension of the system, we recover the same efficient logarithmic scaling with respect to the number of qubits, but the dependence on the error worsens to exponential. Further, we show that learning algorithms equivariant under the automorphism group of the interaction hypergraph achieve a sample complexity reduction, leading in particular to a constant number of samples for learning sums of local observables in systems with periodic boundary conditions. We demonstrate the efficient scaling in practice by learning from DMRG simulations of $1$D long-range and disordered systems with up to $128$ qubits. Finally, we provide an analysis of the concentration of expectation values of global observables stemming from the central limit theorem, resulting in increased prediction accuracy.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"15 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142986044","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Recursive Quantum Relaxation for Combinatorial Optimization Problems 组合优化问题的递归量子松弛法
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-15 DOI: 10.22331/q-2025-01-15-1594
Ruho Kondo, Yuki Sato, Rudy Raymond, Naoki Yamamoto
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver to find the binary solution which is most likely measured from the optimal quantum state. Combining this finding with the concept of quantum random access codes (QRACs) for encoding bits into quantum states on fewer qubits, we propose an efficient recursive quantum relaxation method called recursive quantum random access optimization (RQRAO) for MAX-CUT. Experiments on standard benchmark graphs with several hundred nodes in the MAX-CUT problem, conducted in a fully classical manner using a tensor network technique, show that RQRAO not only outperforms the Goemans-Williamson and recursive QAOA methods, but also is comparable to state-of-the-art classical solvers. The code is available at https://github.com/ToyotaCRDL/rqrao.
量子优化方法利用量子态的连续自由度来启发式地解决组合问题,如MAX-CUT问题,这可以归因于各种NP-hard组合问题。本文表明,现有的一些量子优化方法可以统一为一个求解器,以寻找最优量子态最可能测量到的二进制解。将这一发现与量子随机存取码(qrac)的概念相结合,我们提出了一种高效的递归量子松弛方法,称为递归量子随机存取优化(RQRAO),用于MAX-CUT。在具有几百个节点的MAX-CUT问题的标准基准图上,使用张量网络技术以完全经典的方式进行的实验表明,RQRAO不仅优于Goemans-Williamson和递归QAOA方法,而且与最先进的经典求解器相当。代码可在https://github.com/ToyotaCRDL/rqrao上获得。
{"title":"Recursive Quantum Relaxation for Combinatorial Optimization Problems","authors":"Ruho Kondo, Yuki Sato, Rudy Raymond, Naoki Yamamoto","doi":"10.22331/q-2025-01-15-1594","DOIUrl":"https://doi.org/10.22331/q-2025-01-15-1594","url":null,"abstract":"Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver to find the binary solution which is most likely measured from the optimal quantum state. Combining this finding with the concept of quantum random access codes (QRACs) for encoding bits into quantum states on fewer qubits, we propose an efficient recursive quantum relaxation method called recursive quantum random access optimization (RQRAO) for MAX-CUT. Experiments on standard benchmark graphs with several hundred nodes in the MAX-CUT problem, conducted in a fully classical manner using a tensor network technique, show that RQRAO not only outperforms the Goemans-Williamson and recursive QAOA methods, but also is comparable to state-of-the-art classical solvers. The code is available at https://github.com/ToyotaCRDL/rqrao.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"1 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142981229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Private and Robust States for Distributed Quantum Sensing 分布式量子传感的私有和鲁棒状态
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-15 DOI: 10.22331/q-2025-01-15-1596
Luís Bugalho, Majid Hassani, Yasser Omar, Damian Markham
Distributed quantum sensing enables the estimation of multiple parameters encoded in spatially separated probes. While traditional quantum sensing is often focused on estimating a single parameter with maximum precision, distributed quantum sensing seeks to estimate some function of multiple parameters that are only locally accessible for each party involved. In such settings, it is natural to not want to give away more information than is necessary. To address this, we use the concept of privacy with respect to a function, ensuring that only information about the target function is available to all the parties, and no other information. We define a measure of privacy (essentially how close we are to this condition being satisfied) and show it satisfies a set of naturally desirable properties of such a measure. Using this privacy measure, we identify and construct entangled resource states that ensure privacy for a given function under different resource distributions and encoding dynamics, characterized by Hamiltonian evolution. For separable and parallel Hamiltonians, we prove that the GHZ state is the only private state for certain linear functions, with the minimum amount of required resources, up to SLOCC. Recognizing the vulnerability of this state to particle loss, we create families of private states, that remain robust even against loss of qubits, by incorporating additional resources. We then extend our findings to different resource distribution scenarios and Hamiltonians, resulting in a comprehensive set of private and robust states for distributed quantum estimation. These results advance the understanding of privacy and robustness in multi-parameter quantum sensing.
分布式量子传感能够估计空间分离探针中编码的多个参数。传统的量子传感通常侧重于以最大的精度估计单个参数,而分布式量子传感则寻求估计多个参数的某些函数,这些参数只能被每个相关方局部访问。在这种情况下,不愿意透露不必要的信息是很自然的。为了解决这个问题,我们对函数使用了隐私的概念,确保只有有关目标函数的信息可供所有各方使用,而没有其他信息。我们定义了一种隐私度量(本质上是我们离满足这个条件有多近),并表明它满足这种度量的一组自然可取的属性。利用该隐私度量,我们识别并构建了在不同资源分布和编码动态下保证给定函数隐私的纠缠资源状态,并以哈密顿演化为特征。对于可分离和并行哈密顿量,我们证明了GHZ状态是某些线性函数的唯一私有状态,所需资源最少,直到SLOCC。认识到这种状态对粒子损失的脆弱性,我们创建了私有状态家族,即使在量子比特损失的情况下,通过合并额外的资源,它们仍然保持健壮。然后,我们将我们的发现扩展到不同的资源分布场景和哈密顿量,从而为分布式量子估计提供了一套全面的私有和鲁棒状态。这些结果促进了对多参数量子传感中隐私性和鲁棒性的理解。
{"title":"Private and Robust States for Distributed Quantum Sensing","authors":"Luís Bugalho, Majid Hassani, Yasser Omar, Damian Markham","doi":"10.22331/q-2025-01-15-1596","DOIUrl":"https://doi.org/10.22331/q-2025-01-15-1596","url":null,"abstract":"Distributed quantum sensing enables the estimation of multiple parameters encoded in spatially separated probes. While traditional quantum sensing is often focused on estimating a single parameter with maximum precision, distributed quantum sensing seeks to estimate some function of multiple parameters that are only locally accessible for each party involved. In such settings, it is natural to not want to give away more information than is necessary. To address this, we use the concept of privacy with respect to a function, ensuring that only information about the target function is available to all the parties, and no other information. We define a measure of privacy (essentially how close we are to this condition being satisfied) and show it satisfies a set of naturally desirable properties of such a measure. Using this privacy measure, we identify and construct entangled resource states that ensure privacy for a given function under different resource distributions and encoding dynamics, characterized by Hamiltonian evolution. For separable and parallel Hamiltonians, we prove that the GHZ state is the only private state for certain linear functions, with the minimum amount of required resources, up to SLOCC. Recognizing the vulnerability of this state to particle loss, we create families of private states, that remain robust even against loss of qubits, by incorporating additional resources. We then extend our findings to different resource distribution scenarios and Hamiltonians, resulting in a comprehensive set of private and robust states for distributed quantum estimation. These results advance the understanding of privacy and robustness in multi-parameter quantum sensing.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"15 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142986043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Response to “The measurement postulates of quantum mechanics are not redundant” 对“量子力学的测量假设不是多余的”的回应
IF 6.4 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2025-01-14 DOI: 10.22331/q-2025-01-14-1592
Lluís Masanes, Thomas D. Galley, Markus P. Müller
Adrian Kent has recently presented a critique [1] of our paper [2] in which he claims to refute our main result: the measurement postulates of quantum mechanics can be derived from the rest of postulates, once we assume that the set of mixed states of a finite-dimensional Hilbert space is finite-dimensional. To construct his argument, Kent considers theories resulting from supplementing quantum mechanics with hypothetical ``post-quantum'' measurement devices. We prove that each of these theories contains pure states (i.e. states of maximal knowledge) which are not rays of the Hilbert space, in contradiction with the ``pure state postulate'' of quantum mechanics. We also prove that these alternatives violate the finite-dimensionality of mixed states. Each of these two facts separately invalidates the refutation. In this note we also clarify the assumptions used in [2] and discuss the notions of pure state, physical system, and the sensitivity of the structure of the state space under modifications of the measurements or the dynamics.
Adrian Kent最近对我们的论文b[2]提出了批评b[1],其中他声称反驳了我们的主要结果:量子力学的测量公设可以从其他公设中推导出来,一旦我们假设有限维希尔伯特空间的混合状态集是有限维的。为了构建他的论点,肯特考虑了用假设的“后量子”测量设备补充量子力学所产生的理论。我们证明了这些理论中的每一个都包含不是希尔伯特空间射线的纯粹状态(即最大知识的状态),这与量子力学的“纯粹状态假设”相矛盾。我们还证明了这些替代违反混合状态的有限维性。这两个事实中的每一个都分别使反驳无效。在本文中,我们还澄清了[2]中使用的假设,并讨论了纯态、物理系统的概念,以及在测量或动力学修改下状态空间结构的灵敏度。
{"title":"Response to “The measurement postulates of quantum mechanics are not redundant”","authors":"Lluís Masanes, Thomas D. Galley, Markus P. Müller","doi":"10.22331/q-2025-01-14-1592","DOIUrl":"https://doi.org/10.22331/q-2025-01-14-1592","url":null,"abstract":"Adrian Kent has recently presented a critique [1] of our paper [2] in which he claims to refute our main result: the measurement postulates of quantum mechanics can be derived from the rest of postulates, once we assume that the set of mixed states of a finite-dimensional Hilbert space is finite-dimensional. To construct his argument, Kent considers theories resulting from supplementing quantum mechanics with hypothetical ``post-quantum'' measurement devices. We prove that each of these theories contains pure states (i.e. states of maximal knowledge) which are not rays of the Hilbert space, in contradiction with the ``pure state postulate'' of quantum mechanics. We also prove that these alternatives violate the finite-dimensionality of mixed states. Each of these two facts separately invalidates the refutation. In this note we also clarify the assumptions used in [2] and discuss the notions of pure state, physical system, and the sensitivity of the structure of the state space under modifications of the measurements or the dynamics.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"74 2 Pt 2 1","pages":""},"PeriodicalIF":6.4,"publicationDate":"2025-01-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142981227","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Quantum
全部 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