首页 > 最新文献

Quantum最新文献

英文 中文
Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering 作为量子程序员的薛定谔:通过转向估算纠缠度
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-06-11 DOI: 10.22331/q-2024-06-11-1366
Aby Philip, Soorya Rethinasamy, Vincent Russo, Mark M. Wilde
Quantifying entanglement is an important task by which the resourcefulness of a quantum state can be measured. Here, we develop a quantum algorithm that tests for and quantifies the separability of a general bipartite state by using the quantum steering effect, the latter initially discovered by Schrödinger. Our separability test consists of a distributed quantum computation involving two parties: a computationally limited client, who prepares a purification of the state of interest, and a computationally unbounded server, who tries to steer the reduced systems to a probabilistic ensemble of pure product states. To design a practical algorithm, we replace the role of the server with a combination of parameterized unitary circuits and classical optimization techniques to perform the necessary computation. The result is a variational quantum steering algorithm (VQSA), a modified separability test that is implementable on quantum computers that are available today. We then simulate our VQSA on noisy quantum simulators and find favorable convergence properties on the examples tested. We also develop semidefinite programs, executable on classical computers, that benchmark the results obtained from our VQSA. Thus, our findings provide a meaningful connection between steering, entanglement, quantum algorithms, and quantum computational complexity theory. They also demonstrate the value of a parameterized mid-circuit measurement in a VQSA.
量化纠缠是一项重要任务,通过它可以测量量子态的资源性。在这里,我们开发了一种量子算法,利用量子转向效应(后者最初由薛定谔发现)来测试和量化一般二元状态的可分离性。我们的可分离性测试由涉及双方的分布式量子计算组成:一个计算有限的客户端和一个计算无界的服务器,前者负责对感兴趣的状态进行提纯,后者则试图将还原系统引导到纯乘积状态的概率集合。为了设计一种实用的算法,我们用参数化单元电路和经典优化技术的组合取代了服务器的角色,以执行必要的计算。这就是变异量子转向算法(VQSA),一种可在当今量子计算机上实现的修正可分性测试。然后,我们在噪声量子模拟器上模拟了我们的 VQSA,并在测试的例子中发现了良好的收敛特性。我们还开发了可在经典计算机上执行的半定量程序,对我们的 VQSA 得出的结果进行基准测试。因此,我们的研究成果在转向、纠缠、量子算法和量子计算复杂性理论之间建立了有意义的联系。这些发现还证明了在 VQSA 中进行参数化中线测量的价值。
{"title":"Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering","authors":"Aby Philip, Soorya Rethinasamy, Vincent Russo, Mark M. Wilde","doi":"10.22331/q-2024-06-11-1366","DOIUrl":"https://doi.org/10.22331/q-2024-06-11-1366","url":null,"abstract":"Quantifying entanglement is an important task by which the resourcefulness of a quantum state can be measured. Here, we develop a quantum algorithm that tests for and quantifies the separability of a general bipartite state by using the quantum steering effect, the latter initially discovered by Schrödinger. Our separability test consists of a distributed quantum computation involving two parties: a computationally limited client, who prepares a purification of the state of interest, and a computationally unbounded server, who tries to steer the reduced systems to a probabilistic ensemble of pure product states. To design a practical algorithm, we replace the role of the server with a combination of parameterized unitary circuits and classical optimization techniques to perform the necessary computation. The result is a variational quantum steering algorithm (VQSA), a modified separability test that is implementable on quantum computers that are available today. We then simulate our VQSA on noisy quantum simulators and find favorable convergence properties on the examples tested. We also develop semidefinite programs, executable on classical computers, that benchmark the results obtained from our VQSA. Thus, our findings provide a meaningful connection between steering, entanglement, quantum algorithms, and quantum computational complexity theory. They also demonstrate the value of a parameterized mid-circuit measurement in a VQSA.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141304349","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 Phase Transitions in periodically quenched systems 周期性淬火系统中的量子相变
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-06-11 DOI: 10.22331/q-2024-06-11-1365
Á. Sáiz, J. Khalouf-Rivera, J. M. Arias, P. Pérez-Fernández, J. Casado-Pascual
Quantum phase transitions encompass a variety of phenomena that occur in quantum systems exhibiting several possible symmetries. Traditionally, these transitions are explored by continuously varying a control parameter that connects two different symmetry configurations. Here we propose an alternative approach where the control parameter undergoes abrupt and time-periodic jumps between only two values. This approach yields results surprisingly similar to those obtained by the traditional one and may prove experimentally useful in situations where accessing the control parameter is challenging.
量子相变包括量子系统中发生的各种现象,这些现象表现出多种可能的对称性。传统上,这些转变是通过连续改变连接两种不同对称性配置的控制参数来探索的。在这里,我们提出了另一种方法,即控制参数只在两个值之间发生突然的、时间周期性的跃迁。这种方法得出的结果与传统方法惊人地相似,在实验中可能会证明这种方法在获取控制参数具有挑战性的情况下非常有用。
{"title":"Quantum Phase Transitions in periodically quenched systems","authors":"Á. Sáiz, J. Khalouf-Rivera, J. M. Arias, P. Pérez-Fernández, J. Casado-Pascual","doi":"10.22331/q-2024-06-11-1365","DOIUrl":"https://doi.org/10.22331/q-2024-06-11-1365","url":null,"abstract":"Quantum phase transitions encompass a variety of phenomena that occur in quantum systems exhibiting several possible symmetries. Traditionally, these transitions are explored by continuously varying a control parameter that connects two different symmetry configurations. Here we propose an alternative approach where the control parameter undergoes abrupt and time-periodic jumps between only two values. This approach yields results surprisingly similar to those obtained by the traditional one and may prove experimentally useful in situations where accessing the control parameter is challenging.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141304515","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
Covariant operator bases for continuous variables 连续变量的协变算子基础
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-29 DOI: 10.22331/q-2024-05-29-1363
A. Z. Goldberg, A. B. Klimov, G. Leuchs, L. L. Sanchez-Soto
Coherent-state representations are a standard tool to deal with continuous-variable systems, as they allow one to efficiently visualize quantum states in phase space. Here, we work out an alternative basis consisting of monomials on the basic observables, with the crucial property of behaving well under symplectic transformations. This basis is the analogue of the irreducible tensors widely used in the context of SU(2) symmetry. Given the density matrix of a state, the expansion coefficients in that basis constitute the multipoles, which describe the state in a canonically covariant form that is both concise and explicit. We use these quantities to assess properties such as quantumness or Gaussianity and to furnish direct connections between tomographic measurements and quasiprobability distribution reconstructions.
相干态表示是处理连续变量系统的标准工具,因为它们允许人们有效地直观显示相空间中的量子态。在这里,我们研究出了一种由基本观测变量单项式组成的替代基础,它具有在交映变换下表现良好的关键特性。这一基础是在 SU(2) 对称性背景下广泛使用的不可还原张量的类似物。给定一个状态的密度矩阵,该基中的膨胀系数就构成了乘数,它们以一种既简洁又明确的规范协变形式描述状态。我们利用这些量来评估量子性或高斯性等属性,并提供断层扫描测量与准概率分布重构之间的直接联系。
{"title":"Covariant operator bases for continuous variables","authors":"A. Z. Goldberg, A. B. Klimov, G. Leuchs, L. L. Sanchez-Soto","doi":"10.22331/q-2024-05-29-1363","DOIUrl":"https://doi.org/10.22331/q-2024-05-29-1363","url":null,"abstract":"Coherent-state representations are a standard tool to deal with continuous-variable systems, as they allow one to efficiently visualize quantum states in phase space. Here, we work out an alternative basis consisting of monomials on the basic observables, with the crucial property of behaving well under symplectic transformations. This basis is the analogue of the irreducible tensors widely used in the context of SU(2) symmetry. Given the density matrix of a state, the expansion coefficients in that basis constitute the multipoles, which describe the state in a canonically covariant form that is both concise and explicit. We use these quantities to assess properties such as quantumness or Gaussianity and to furnish direct connections between tomographic measurements and quasiprobability distribution reconstructions.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141177737","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
NoRA: A Tensor Network Ansatz for Volume-Law Entangled Equilibrium States of Highly Connected Hamiltonians NoRA: 高度连接哈密尔顿体的体律纠缠平衡态的张量网络反演
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-27 DOI: 10.22331/q-2024-05-27-1362
Valérie Bettaque, Brian Swingle
Motivated by the ground state structure of quantum models with all-to-all interactions such as mean-field quantum spin glass models and the Sachdev-Ye-Kitaev (SYK) model, we propose a tensor network architecture which can accomodate volume law entanglement and a large ground state degeneracy. We call this architecture the non-local renormalization ansatz (NoRA) because it can be viewed as a generalization of MERA, DMERA, and branching MERA networks with the constraints of spatial locality removed. We argue that the architecture is potentially expressive enough to capture the entanglement and complexity of the ground space of the SYK model, thus making it a suitable variational ansatz, but we leave a detailed study of SYK to future work. We further explore the architecture in the special case in which the tensors are random Clifford gates. Here the architecture can be viewed as the encoding map of a random stabilizer code. We introduce a family of codes inspired by the SYK model which can be chosen to have constant rate and linear distance at the cost of some high weight stabilizers. We also comment on potential similarities between this code family and the approximate code formed from the SYK ground space.
受均场量子自旋玻璃模型和萨赫德夫-叶-基塔耶夫(SYK)模型等具有全对全相互作用的量子模型基态结构的启发,我们提出了一种张量网络结构,它可以容纳体积律纠缠和大基态退行性。我们称这种架构为非局部重正化解析(NoRA),因为它可以被看作是 MERA、DMERA 和分支 MERA 网络的广义化,去除了空间局部性的限制。我们认为,该架构的潜在表现力足以捕捉 SYK 模型地面空间的纠缠性和复杂性,从而使其成为一个合适的变分等式,但我们将对 SYK 的详细研究留待未来工作中进行。我们将在张量是随机克利福德门的特殊情况下进一步探索该架构。在这种情况下,该架构可视为随机稳定器代码的编码映射。我们介绍了一系列受 SYK 模型启发的编码,这些编码可以选择具有恒定速率和线性距离,但代价是一些高权重稳定器。我们还评论了这个码族与由 SYK 地面空间形成的近似码之间的潜在相似性。
{"title":"NoRA: A Tensor Network Ansatz for Volume-Law Entangled Equilibrium States of Highly Connected Hamiltonians","authors":"Valérie Bettaque, Brian Swingle","doi":"10.22331/q-2024-05-27-1362","DOIUrl":"https://doi.org/10.22331/q-2024-05-27-1362","url":null,"abstract":"Motivated by the ground state structure of quantum models with all-to-all interactions such as mean-field quantum spin glass models and the Sachdev-Ye-Kitaev (SYK) model, we propose a tensor network architecture which can accomodate volume law entanglement and a large ground state degeneracy. We call this architecture the non-local renormalization ansatz (NoRA) because it can be viewed as a generalization of MERA, DMERA, and branching MERA networks with the constraints of spatial locality removed. We argue that the architecture is potentially expressive enough to capture the entanglement and complexity of the ground space of the SYK model, thus making it a suitable variational ansatz, but we leave a detailed study of SYK to future work. We further explore the architecture in the special case in which the tensors are random Clifford gates. Here the architecture can be viewed as the encoding map of a random stabilizer code. We introduce a family of codes inspired by the SYK model which can be chosen to have constant rate and linear distance at the cost of some high weight stabilizers. We also comment on potential similarities between this code family and the approximate code formed from the SYK ground space.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141156663","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
Precisely determining photon-number in real time 实时精确测定光子数
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-23 DOI: 10.22331/q-2024-05-23-1355
Leonardo Assis Morais, Till Weinhold, Marcelo Pereira de Almeida, Joshua Combes, Markus Rambach, Adriana Lita, Thomas Gerrits, Sae Woo Nam, Andrew G. White, Geoff Gillett
Superconducting transition-edge sensors (TES) are extremely sensitive microcalorimeters used as photon detectors with unparalleled energy resolution. They have found application from measuring astronomical spectra through to determining the quantum property of photon-number, $hat{n} {=} hat{a}^† hat{a}$, for energies from 0.6-2.33eV. However, achieving optimal energy resolution requires considerable data acquisition – on the order of 1GB/min – followed by post-processing, which does not allow access to energy information in real time. Here we use a custom hardware processor to process TES pulses while new detections are still being registered, allowing photon-number to be measured in real time as well as reducing data requirements by orders-of-magnitude. We resolve photon number up to $n=16$ – achieving up to parts-per-billion discrimination for low photon numbers on the fly – providing transformational capacity for applications of TES detectors from astronomy through to quantum technology.
超导过渡边沿传感器(TES)是一种灵敏度极高的微量热计,可用作光子探测器,具有无与伦比的能量分辨率。从测量天文光谱到确定光子数的量子特性,它们都得到了应用。{=}hat{a}^† hat{a}$ ,能量范围为 0.6-2.33eV 。然而,要达到最佳的能量分辨率,需要大量的数据采集--大约 1GB/分钟--然后进行后处理,这就无法实时获取能量信息。在这里,我们使用一个定制的硬件处理器来处理 TES 脉冲,同时还在登记新的探测结果,这样就可以实时测量光子数,并将数据要求降低了几个数量级。我们能分辨出高达 $n=16$ 的光子数--对低光子数的实时分辨可达十亿分之一--为从天文学到量子技术的 TES 探测器应用提供了变革能力。
{"title":"Precisely determining photon-number in real time","authors":"Leonardo Assis Morais, Till Weinhold, Marcelo Pereira de Almeida, Joshua Combes, Markus Rambach, Adriana Lita, Thomas Gerrits, Sae Woo Nam, Andrew G. White, Geoff Gillett","doi":"10.22331/q-2024-05-23-1355","DOIUrl":"https://doi.org/10.22331/q-2024-05-23-1355","url":null,"abstract":"Superconducting transition-edge sensors (TES) are extremely sensitive microcalorimeters used as photon detectors with unparalleled energy resolution. They have found application from measuring astronomical spectra through to determining the quantum property of photon-number, $hat{n} {=} hat{a}^† hat{a}$, for energies from 0.6-2.33eV. However, achieving optimal energy resolution requires considerable data acquisition – on the order of 1GB/min – followed by post-processing, which does not allow access to energy information in real time. Here we use a custom hardware processor to process TES pulses while new detections are still being registered, allowing photon-number to be measured in real time as well as reducing data requirements by orders-of-magnitude. We resolve photon number up to $n=16$ – achieving up to parts-per-billion discrimination for low photon numbers on the fly – providing transformational capacity for applications of TES detectors from astronomy through to quantum technology.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085627","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
The Bethe Ansatz as a Quantum Circuit 作为量子回路的贝叶解析式
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-23 DOI: 10.22331/q-2024-05-23-1356
Roberto Ruiz, Alejandro Sopena, Max Hunter Gordon, Germán Sierra, Esperanza López
The Bethe ansatz represents an analytical method enabling the exact solution of numerous models in condensed matter physics and statistical mechanics. When a global symmetry is present, the trial wavefunctions of the Bethe ansatz consist of plane wave superpositions. Previously, it has been shown that the Bethe ansatz can be recast as a deterministic quantum circuit. An analytical derivation of the quantum gates that form the circuit was lacking however. Here we present a comprehensive study of the transformation that brings the Bethe ansatz into a quantum circuit, which leads us to determine the analytical expression of the circuit gates. As a crucial step of the derivation, we present a simple set of diagrammatic rules that define a novel Matrix Product State network building Bethe wavefunctions. Remarkably, this provides a new perspective on the equivalence between the coordinate and algebraic versions of the Bethe ansatz.
贝特方差是一种分析方法,可以精确求解凝聚态物理学和统计力学中的许多模型。当存在全局对称性时,贝特方差的试验波函数由平面波叠加组成。在此之前,已有研究表明,贝特方差可以重塑为一个确定性量子电路。然而,我们缺乏对构成电路的量子门的分析推导。在这里,我们全面研究了将贝特解析转化为量子电路的过程,并由此确定了电路门的分析表达式。作为推导的关键步骤,我们提出了一套简单的图解规则,定义了构建贝特波函数的新型矩阵积态网络。值得注意的是,这为贝叶解析的坐标版本和代数版本之间的等价性提供了新的视角。
{"title":"The Bethe Ansatz as a Quantum Circuit","authors":"Roberto Ruiz, Alejandro Sopena, Max Hunter Gordon, Germán Sierra, Esperanza López","doi":"10.22331/q-2024-05-23-1356","DOIUrl":"https://doi.org/10.22331/q-2024-05-23-1356","url":null,"abstract":"The Bethe ansatz represents an analytical method enabling the exact solution of numerous models in condensed matter physics and statistical mechanics. When a global symmetry is present, the trial wavefunctions of the Bethe ansatz consist of plane wave superpositions. Previously, it has been shown that the Bethe ansatz can be recast as a deterministic quantum circuit. An analytical derivation of the quantum gates that form the circuit was lacking however. Here we present a comprehensive study of the transformation that brings the Bethe ansatz into a quantum circuit, which leads us to determine the analytical expression of the circuit gates. As a crucial step of the derivation, we present a simple set of diagrammatic rules that define a novel Matrix Product State network building Bethe wavefunctions. Remarkably, this provides a new perspective on the equivalence between the coordinate and algebraic versions of the Bethe ansatz.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085601","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
Enhanced entanglement in multi-bath spin-boson models 多径自旋玻色子模型中的增强纠缠
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-23 DOI: 10.22331/q-2024-05-23-1357
Charlie R. Hogg, Federico Cerisola, James D. Cresser, Simon A. R. Horsley, Janet Anders
The spin-boson model usually considers a spin coupled to a single bosonic bath. However, some physical situations require coupling of the spin to multiple environments. For example, spins interacting with phonons in three-dimensional magnetic materials. Here, we consider a spin coupled isotropically to three independent baths. We show that coupling to multiple baths can significantly increase entanglement between the spin and its environment at zero temperature. The effect of this is to reduce the spin's expectation values in the mean force equilibrium state. In contrast, the classical three-bath spin equilibrium state turns out to be entirely independent of the environmental coupling. These results reveal purely quantum effects that can arise from multi-bath couplings, with potential applications in a wide range of settings, such as magnetic materials.
自旋玻色子模型通常考虑自旋与单一玻色子槽的耦合。然而,有些物理情况需要自旋与多重环境耦合。例如,自旋与三维磁性材料中的声子相互作用。在这里,我们考虑了自旋与三个独立浴的同向耦合。我们的研究表明,在零温条件下,与多个浴场耦合可以显著增加自旋与其环境之间的纠缠。其效果是降低自旋在平均力平衡态下的期望值。相比之下,经典的三浴自旋平衡态则完全不受环境耦合的影响。这些结果揭示了多浴耦合可能产生的纯量子效应,并有望应用于磁性材料等广泛领域。
{"title":"Enhanced entanglement in multi-bath spin-boson models","authors":"Charlie R. Hogg, Federico Cerisola, James D. Cresser, Simon A. R. Horsley, Janet Anders","doi":"10.22331/q-2024-05-23-1357","DOIUrl":"https://doi.org/10.22331/q-2024-05-23-1357","url":null,"abstract":"The spin-boson model usually considers a spin coupled to a single bosonic bath. However, some physical situations require coupling of the spin to multiple environments. For example, spins interacting with phonons in three-dimensional magnetic materials. Here, we consider a spin coupled isotropically to three independent baths. We show that coupling to multiple baths can significantly increase entanglement between the spin and its environment at zero temperature. The effect of this is to reduce the spin's expectation values in the mean force equilibrium state. In contrast, the classical three-bath spin equilibrium state turns out to be entirely independent of the environmental coupling. These results reveal purely quantum effects that can arise from multi-bath couplings, with potential applications in a wide range of settings, such as magnetic materials.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085495","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
Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators 通过交换算子的代数结构实现量子最大切割的松弛和精确解
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-22 DOI: 10.22331/q-2024-05-22-1352
Adam Bene Watts, Anirban Chowdhury, Aidan Epperly, J. William Helton, Igor Klep
The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using the algebraic structure of QMC, in particular the relationship between the quantum max cut Hamiltonian and the representation theory of the symmetric group.

The first major contribution of this paper is an extension of non-commutative Sum of Squares (ncSoS) optimization techniques to give a new hierarchy of relaxations to Quantum Max Cut. The hierarchy we present is based on optimizations over polynomials in the qubit swap operators. This is in contrast to the "standard" quantum Lasserre Hierarchy, which is based on polynomials expressed in terms of the Pauli matrices. To prove correctness of this hierarchy, we exploit a finite presentation of the algebra generated by the qubit swap operators. This presentation allows for the use of computer algebraic techniques to manipulate and simplify polynomials written in terms of the swap operators, and may be of independent interest. Surprisingly, we find that level-2 of this new hierarchy is numerically exact (up to tolerance $10^{-7}$) on all QMC instances with uniform edge weights on graphs with at most 8 vertices.

The second major contribution of this paper is a polynomial-time algorithm that computes (in exact arithmetic) the maximum eigenvalue of the QMC Hamiltonian for certain graphs, including graphs that can be "decomposed" as a signed combination of cliques. A special case of the latter are complete bipartite graphs with uniform edge-weights, for which exact solutions are known from the work of Lieb and Mattis [33]. Our methods, which use representation theory of the symmetric group, can be seen as a generalization of the Lieb-Mattis result.
量子最大切割(QMC)问题已成为设计局部哈密顿问题近似算法的一个测试问题。在本文中,我们利用 QMC 的代数结构,特别是量子最大切割哈密顿与对称群表示理论之间的关系,来攻克这一难题。本文的第一个主要贡献是扩展了非交换平方和(ncSoS)优化技术,为量子最大切割给出了一个新的松弛层次。我们提出的层次结构基于对量子位交换算子多项式的优化。这与 "标准 "量子拉塞尔层次结构形成鲜明对比,后者基于以保利矩阵表示的多项式。为了证明这种层次结构的正确性,我们利用了量子位交换算子生成的代数的有限呈现。这种表述方式允许使用计算机代数技术来处理和简化以交换算子表示的多项式,可能会引起独立的兴趣。令人惊奇的是,我们发现在最多 8 个顶点的图上,这种新层次结构的第 2 层在所有具有均匀边权重的 QMC 实例上都是数值精确的(容差可达 10^{-7}$)。本文的第二个主要贡献是提出了一种多项式时间算法,它可以计算某些图(包括可以 "分解 "为有符号小块组合的图)的 QMC 哈密顿的最大特征值(精确算术)。后者的一个特例是具有统一边重的完整双方图,Lieb 和 Mattis [33] 的研究已经知道了这些图的精确解。我们的方法使用了对称群的表示理论,可以看作是 Lieb-Mattis 结果的推广。
{"title":"Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators","authors":"Adam Bene Watts, Anirban Chowdhury, Aidan Epperly, J. William Helton, Igor Klep","doi":"10.22331/q-2024-05-22-1352","DOIUrl":"https://doi.org/10.22331/q-2024-05-22-1352","url":null,"abstract":"The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using the algebraic structure of QMC, in particular the relationship between the quantum max cut Hamiltonian and the representation theory of the symmetric group.<br/>\u0000<br/> The first major contribution of this paper is an extension of non-commutative Sum of Squares (ncSoS) optimization techniques to give a new hierarchy of relaxations to Quantum Max Cut. The hierarchy we present is based on optimizations over polynomials in the qubit swap operators. This is in contrast to the \"standard\" quantum Lasserre Hierarchy, which is based on polynomials expressed in terms of the Pauli matrices. To prove correctness of this hierarchy, we exploit a finite presentation of the algebra generated by the qubit swap operators. This presentation allows for the use of computer algebraic techniques to manipulate and simplify polynomials written in terms of the swap operators, and may be of independent interest. Surprisingly, we find that level-2 of this new hierarchy is numerically exact (up to tolerance $10^{-7}$) on all QMC instances with uniform edge weights on graphs with at most 8 vertices.<br/>\u0000<br/> The second major contribution of this paper is a polynomial-time algorithm that computes (in exact arithmetic) the maximum eigenvalue of the QMC Hamiltonian for certain graphs, including graphs that can be \"decomposed\" as a signed combination of cliques. A special case of the latter are complete bipartite graphs with uniform edge-weights, for which exact solutions are known from the work of Lieb and Mattis [33]. Our methods, which use representation theory of the symmetric group, can be seen as a generalization of the Lieb-Mattis result.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141079290","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
Resource Marginal Problems 资源边际问题
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-22 DOI: 10.22331/q-2024-05-22-1353
Chung-Yun Hsieh, Gelo Noel M. Tabia, Yu-Chun Yin, Yeong-Cherng Liang
We introduce the $textit{resource marginal problems}$, which concern the possibility of having a resource-free target subsystem compatible with a $given$ collection of marginal density matrices. By identifying an appropriate choice of resource R and target subsystem T, our problems reduce, respectively, to the well-known $textit{marginal problems}$ for quantum states and the problem of determining if a given quantum system is a resource. More generally, we say that a set of marginal states is $textit{resource-free incompatible}$ with a target subsystem T if all global states compatible with this set must result in a resourceful state in T of type R. We show that this incompatibility $induces$ a resource theory that can be quantified by a monotone and obtain necessary and sufficient conditions for this monotone to be computable as a conic program with finite optimum. We further show, via the corresponding witnesses, that (1) resource-free incompatibility is equivalent to an operational advantage in some channel-discrimination tasks, and (2) some specific cases of such tasks fully characterize the convertibility between marginal density matrices exhibiting resource-free incompatibility. Through our framework, one sees a clear connection between any marginal problem – which implicitly involves some notion of incompatibility – for quantum states and a resource theory for quantum states. We also establish a close connection between the physical relevance of resource marginal problems and the ground state properties of certain many-body Hamiltonians. In terms of application, the universality of our framework leads, for example, to a further quantitative understanding of the incompatibility associated with the recently-proposed entanglement marginal problems and entanglement transitivity problems.
我们引入了$textit{资源边际问题}$,这些问题涉及是否可能有一个无资源的目标子系统与$given$边际密度矩阵集合相兼容。通过确定资源 R 和目标子系统 T 的适当选择,我们的问题分别简化为众所周知的量子态$textit{边际问题}$ 和确定给定量子系统是否是资源的问题。更一般地说,如果所有与边际态集兼容的全局态都会在 T 中产生一个 R 类型的资源态,那么我们就说边际态集与目标子系统 T 是 $textit{无资源不兼容}$。我们证明了这种不兼容会引起一个可以用单调来量化的资源理论,并得到了这个单调可以作为具有有限最优的圆锥程序来计算的必要条件和充分条件。通过相应的证明,我们进一步证明:(1) 在某些渠道区分任务中,无资源不相容等同于操作优势;(2) 在此类任务的某些特定情况下,表现出无资源不相容的边际密度矩阵之间的可转换性是完全表征的。通过我们的框架,我们可以看到量子态的任何边际问题(其中隐含着某种不相容的概念)与量子态资源理论之间的明确联系。我们还在资源边际问题的物理意义与某些多体哈密顿的基态性质之间建立了密切联系。在应用方面,我们框架的普遍性导致了对最近提出的纠缠边际问题和纠缠反式问题相关的不相容性的进一步定量理解。
{"title":"Resource Marginal Problems","authors":"Chung-Yun Hsieh, Gelo Noel M. Tabia, Yu-Chun Yin, Yeong-Cherng Liang","doi":"10.22331/q-2024-05-22-1353","DOIUrl":"https://doi.org/10.22331/q-2024-05-22-1353","url":null,"abstract":"We introduce the $textit{resource marginal problems}$, which concern the possibility of having a resource-free target subsystem compatible with a $given$ collection of marginal density matrices. By identifying an appropriate choice of resource R and target subsystem T, our problems reduce, respectively, to the well-known $textit{marginal problems}$ for quantum states and the problem of determining if a given quantum system is a resource. More generally, we say that a set of marginal states is $textit{resource-free incompatible}$ with a target subsystem T if all global states compatible with this set must result in a resourceful state in T of type R. We show that this incompatibility $induces$ a resource theory that can be quantified by a monotone and obtain necessary and sufficient conditions for this monotone to be computable as a conic program with finite optimum. We further show, via the corresponding witnesses, that (1) resource-free incompatibility is equivalent to an operational advantage in some channel-discrimination tasks, and (2) some specific cases of such tasks fully characterize the convertibility between marginal density matrices exhibiting resource-free incompatibility. Through our framework, one sees a clear connection between any marginal problem – which implicitly involves some notion of incompatibility – for quantum states and a resource theory for quantum states. We also establish a close connection between the physical relevance of resource marginal problems and the ground state properties of certain many-body Hamiltonians. In terms of application, the universality of our framework leads, for example, to a further quantitative understanding of the incompatibility associated with the recently-proposed entanglement marginal problems and entanglement transitivity problems.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141079282","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
Classical simulation of non-Gaussian fermionic circuits 非高斯费米子电路的经典模拟
IF 6.4 2区 物理与天体物理 Q1 Physics and Astronomy Pub Date : 2024-05-21 DOI: 10.22331/q-2024-05-21-1350
Beatriz Dias, Robert Koenig
We propose efficient algorithms for classically simulating fermionic linear optics operations applied to non-Gaussian initial states. By gadget constructions, this provides algorithms for fermionic linear optics with non-Gaussian operations. We argue that this problem is analogous to that of simulating Clifford circuits with non-stabilizer initial states: Algorithms for the latter problem immediately translate to the fermionic setting. Our construction is based on an extension of the covariance matrix formalism which permits to efficiently track relative phases in superpositions of Gaussian states. It yields simulation algorithms with polynomial complexity in the number of fermions, the desired accuracy, and certain quantities capturing the degree of non-Gaussianity of the initial state. We study one such quantity, the fermionic Gaussian extent, and show that it is multiplicative on tensor products when the so-called fermionic Gaussian fidelity is. We establish this property for the tensor product of two arbitrary pure states of four fermions with positive parity.
我们提出了对应用于非高斯初始状态的费米子线性光学运算进行经典模拟的高效算法。通过小工具构造,这为费米线性光学的非高斯运算提供了算法。我们认为,这个问题类似于模拟具有非稳定初始状态的克利福德电路:后一个问题的算法可以立即转换到费米子环境中。我们的构造基于协方差矩阵形式主义的扩展,它允许高效地跟踪高斯状态叠加中的相对相位。它产生的模拟算法具有费米子数量的多项式复杂性、所需的精度和某些捕捉初始状态非高斯程度的量。我们研究了其中一个量--费米高斯程度,并证明当所谓的费米高斯保真度是时,它在张量乘积上是乘法。我们为具有正奇偶性的四个费米子的两个任意纯态的张量积建立了这一性质。
{"title":"Classical simulation of non-Gaussian fermionic circuits","authors":"Beatriz Dias, Robert Koenig","doi":"10.22331/q-2024-05-21-1350","DOIUrl":"https://doi.org/10.22331/q-2024-05-21-1350","url":null,"abstract":"We propose efficient algorithms for classically simulating fermionic linear optics operations applied to non-Gaussian initial states. By gadget constructions, this provides algorithms for fermionic linear optics with non-Gaussian operations. We argue that this problem is analogous to that of simulating Clifford circuits with non-stabilizer initial states: Algorithms for the latter problem immediately translate to the fermionic setting. Our construction is based on an extension of the covariance matrix formalism which permits to efficiently track relative phases in superpositions of Gaussian states. It yields simulation algorithms with polynomial complexity in the number of fermions, the desired accuracy, and certain quantities capturing the degree of non-Gaussianity of the initial state. We study one such quantity, the fermionic Gaussian extent, and show that it is multiplicative on tensor products when the so-called fermionic Gaussian fidelity is. We establish this property for the tensor product of two arbitrary pure states of four fermions with positive parity.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":null,"pages":null},"PeriodicalIF":6.4,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141079125","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