首页 > 最新文献

PRX Quantum最新文献

英文 中文
Postselection-Free Learning of Measurement-Induced Quantum Dynamics 测量诱导量子动力学的无选择后学习
Pub Date : 2024-05-29 DOI: 10.1103/prxquantum.5.020347
Max McGinley
We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the postmeasurement ensemble of states (e.g., the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of “estimable properties” that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given nonestimable quantity of interest through classical postprocessing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realized on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible. In particular, we prove that any observer who cannot perform a classical simulation cannot distinguish the output states from those sampled from a maximally structureless ensemble.
我们探讨了如何根据经验推断由涉及测量的动力学产生的量子态的属性。我们的重点是多体环境,在这种环境中,测量的数量非常多,基于后选择的粗暴方法因其指数级的样本复杂性而难以操作。我们引入了一种通用方案,可用于使用可扩展的实验重复次数来推断测量后状态集合的任何属性(如平均纠缠熵或框架势)。我们首先确定了一类可直接从实验数据中提取的 "可估算属性"。然后,基于对此类量的经验观察,我们展示了如何通过经典的后处理间接推断出任何特定的非可估量相关量的信息。我们的方法基于优化任务,即在确保与观测结果一致的前提下,询问所需量可能取的最小值和最大值是多少。然后,这个量的真实值必须位于这些极值之间的可行范围内,从而产生双侧边界。通过对设备进行经典模拟,确定应测量的可估算属性,可以获得较窄的可行范围。即使在模拟不准确的情况下,也能了解量子设备上实现的给定数量的真实值。作为直接应用,我们展示了我们的方法可用于验证实验中量子态设计的出现。我们确定了一些基本障碍,这些障碍在某些情况下会阻止推断出给定量的尖锐知识,并讨论了在经典模拟对计算要求太高而不可行的情况下可以学到什么。特别是,我们证明了任何无法进行经典模拟的观察者都无法将输出状态与从最大无结构集合中采样的状态区分开来。
{"title":"Postselection-Free Learning of Measurement-Induced Quantum Dynamics","authors":"Max McGinley","doi":"10.1103/prxquantum.5.020347","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020347","url":null,"abstract":"We address how one can empirically infer properties of quantum states generated by dynamics involving measurements. Our focus is on many-body settings where the number of measurements is extensive, making brute-force approaches based on postselection intractable due to their exponential sample complexity. We introduce a general-purpose scheme that can be used to infer any property of the postmeasurement ensemble of states (e.g., the average entanglement entropy, or frame potential) using a scalable number of experimental repetitions. We first identify a general class of “estimable properties” that can be directly extracted from experimental data. Then, based on empirical observations of such quantities, we show how one can indirectly infer information about any particular given nonestimable quantity of interest through classical postprocessing. Our approach is based on an optimization task, where one asks what are the minimum and maximum values that the desired quantity could possibly take, while ensuring consistency with observations. The true value of this quantity must then lie within a feasible range between these extrema, resulting in two-sided bounds. Narrow feasible ranges can be obtained by using a classical simulation of the device to determine which estimable properties one should measure. Even in cases where this simulation is inaccurate, unambiguous information about the true value of a given quantity realized on the quantum device can be learned. As an immediate application, we show that our method can be used to verify the emergence of quantum state designs in experiments. We identify some fundamental obstructions that in some cases prevent sharp knowledge of a given quantity from being inferred, and discuss what can be learned in cases where classical simulation is too computationally demanding to be feasible. In particular, we prove that any observer who cannot perform a classical simulation cannot distinguish the output states from those sampled from a maximally structureless ensemble.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"72 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141197648","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
Deterministic Generation of Qudit Photonic Graph States from Quantum Emitters 从量子发射器确定性地生成 Qudit 光子图态
Pub Date : 2024-05-29 DOI: 10.1103/prxquantum.5.020346
Zahra Raissi, Edwin Barnes, Sophia E. Economou
We propose and analyze deterministic protocols to generate qudit photonic graph states from quantum emitters. We show that our approach can be applied to generate any qudit graph state and we exemplify it by constructing protocols to generate one- and two-dimensional qudit cluster states, absolutely maximally entangled states, and logical states of quantum error-correcting codes. Some of these protocols make use of time-delayed feedback, while others do not. The only additional resource requirement compared to the qubit case is the ability to control multilevel emitters. These results significantly broaden the range of multiphoton entangled states that can be produced deterministically from quantum emitters.
我们提出并分析了从量子发射器生成量子光子图状态的确定性协议。我们通过构建协议来生成一维和二维量子簇态、绝对最大纠缠态以及量子纠错码的逻辑态,证明我们的方法可用于生成任何量子图态。其中一些协议利用了延时反馈,而另一些则没有。与量子比特情况相比,唯一的额外资源要求是控制多级发射器的能力。这些成果大大拓宽了量子发射器可确定产生的多光子纠缠态的范围。
{"title":"Deterministic Generation of Qudit Photonic Graph States from Quantum Emitters","authors":"Zahra Raissi, Edwin Barnes, Sophia E. Economou","doi":"10.1103/prxquantum.5.020346","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020346","url":null,"abstract":"We propose and analyze deterministic protocols to generate qudit photonic graph states from quantum emitters. We show that our approach can be applied to generate any qudit graph state and we exemplify it by constructing protocols to generate one- and two-dimensional qudit cluster states, absolutely maximally entangled states, and logical states of quantum error-correcting codes. Some of these protocols make use of time-delayed feedback, while others do not. The only additional resource requirement compared to the qubit case is the ability to control multilevel emitters. These results significantly broaden the range of multiphoton entangled states that can be produced deterministically from quantum emitters.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"23 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141197646","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
Fault-Tolerant Code-Switching Protocols for Near-Term Quantum Processors 近端量子处理器的容错代码转换协议
Pub Date : 2024-05-28 DOI: 10.1103/prxquantum.5.020345
Friederike Butt, Sascha Heußen, Manuel Rispler, Markus Müller
Topological color codes are widely acknowledged as promising candidates for fault-tolerant quantum computing. Neither a two-dimensional nor a three-dimensional topology, however, can provide a universal gate set {h, t, cnot}, with the t gate missing in the two-dimensional and the h gate in the three-dimensional case. These complementary shortcomings of the isolated topologies may be overcome in a combined approach, by switching between a two- and a three-dimensional code while maintaining the logical state. In this work, we construct resource-optimized deterministic and nondeterministic code-switching protocols for two- and three-dimensional distance-three color codes using fault-tolerant quantum circuits based on flag qubits. Deterministic protocols allow for the fault-tolerant implementation of logical gates on an encoded quantum state, while nondeterministic protocols may be used for the fault-tolerant preparation of magic states. Taking the error rates of state-of-the-art trapped-ion quantum processors as a reference, we find a logical failure probability of 3% for deterministic logical gates, which cannot be realized transversally in the respective code. By replacing the three-dimensional distance-three color code in the protocol for magic state preparation with the morphed code introduced in Vasmer and Kubica [PRX Quantum 3, 030319 (2022)], we reduce the logical failure rates by 2 orders of magnitude, thus rendering it a viable method for magic state preparation on near-term quantum processors. Our results demonstrate that code switching enables the fault-tolerant and deterministic implementation of a universal gate set under realistic conditions, and thereby provide a practical avenue to advance universal, fault-tolerant quantum computing and enable quantum algorithms on first, error-corrected logical qubits.
拓扑颜色编码被广泛认为是容错量子计算的理想候选方案。然而,无论是二维拓扑还是三维拓扑,都无法提供一个通用门集 {h、t、not},二维拓扑中缺少 t 门,三维拓扑中缺少 h 门。通过在二维和三维代码之间切换,同时保持逻辑状态,可以通过组合方法克服孤立拓扑的这些互补缺点。在这项工作中,我们利用基于标志量子比特的容错量子电路,为二维和三维距离三色码构建了资源优化的确定性和非确定性代码切换协议。确定性协议允许在编码量子态上实现逻辑门的容错,而非确定性协议可用于魔法态的容错准备。以最先进的困离子量子处理器的错误率为参考,我们发现确定性逻辑门的逻辑失败概率为 3%,而这在相应的代码中是无法横向实现的。通过用 Vasmer 和 Kubica [PRX Quantum 3, 030319 (2022)]介绍的变形代码取代魔态准备协议中的三维距离三色代码,我们将逻辑失败率降低了 2 个数量级,从而使其成为在近期量子处理器上进行魔态准备的可行方法。我们的研究结果表明,代码转换能在现实条件下实现通用门集的容错和确定性,从而为推进通用、容错量子计算提供了一条切实可行的途径,并使量子算法能够在第一个纠错逻辑量子比特上实现。
{"title":"Fault-Tolerant Code-Switching Protocols for Near-Term Quantum Processors","authors":"Friederike Butt, Sascha Heußen, Manuel Rispler, Markus Müller","doi":"10.1103/prxquantum.5.020345","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020345","url":null,"abstract":"Topological color codes are widely acknowledged as promising candidates for fault-tolerant quantum computing. Neither a two-dimensional nor a three-dimensional topology, however, can provide a universal gate set {<span>h</span>, <span>t</span>, <span>cnot</span>}, with the <span>t</span> gate missing in the two-dimensional and the <span>h</span> gate in the three-dimensional case. These complementary shortcomings of the isolated topologies may be overcome in a combined approach, by switching between a two- and a three-dimensional code while maintaining the logical state. In this work, we construct resource-optimized deterministic and nondeterministic code-switching protocols for two- and three-dimensional distance-three color codes using fault-tolerant quantum circuits based on flag qubits. Deterministic protocols allow for the fault-tolerant implementation of logical gates on an encoded quantum state, while nondeterministic protocols may be used for the fault-tolerant preparation of magic states. Taking the error rates of state-of-the-art trapped-ion quantum processors as a reference, we find a logical failure probability of 3% for deterministic logical gates, which cannot be realized transversally in the respective code. By replacing the three-dimensional distance-three color code in the protocol for magic state preparation with the morphed code introduced in Vasmer and Kubica [PRX Quantum 3, 030319 (2022)], we reduce the logical failure rates by 2 orders of magnitude, thus rendering it a viable method for magic state preparation on near-term quantum processors. Our results demonstrate that code switching enables the fault-tolerant and deterministic implementation of a universal gate set under realistic conditions, and thereby provide a practical avenue to advance universal, fault-tolerant quantum computing and enable quantum algorithms on first, error-corrected logical qubits.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"29 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141170432","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
Site-Selective Preparation and Multistate Readout of Molecules in Optical Tweezers 光镊中分子的位点选择性制备和多态读出
Pub Date : 2024-05-28 DOI: 10.1103/prxquantum.5.020344
Lewis R. B. Picard, Gabriel E. Patenotte, Annie J. Park, Samuel F. Gebretsadkan, Kang-Kuen Ni
Polar molecules are a quantum resource with rich internal structure that can be coherently controlled. The structure, however, also makes the state preparation and measurement (SPAM) of molecules challenging. We advance the SPAM of individual molecules assembled from constituent atoms trapped in optical-tweezer arrays. Sites without NaCs molecules are eliminated using high-fidelity Cs atom detection, increasing the peak molecule filling fraction of the array threefold. We site-selectively initialize the array in a rotational qubit subspace that is insensitive to differential ac Stark shifts from the optical tweezer. Lastly, we detect multiple rotational states per experimental cycle by imaging atoms after sequential state-selective dissociations. These demonstrations extend the SPAM capabilities of molecules for quantum information, simulation, and metrology.
极性分子是一种量子资源,具有丰富的内部结构,可以进行相干控制。然而,这种结构也使得分子的状态制备和测量(SPAM)具有挑战性。我们推进了由困在光学镊子阵列中的组成原子组装而成的单个分子的 SPAM。利用高保真铯原子探测技术消除了没有 NaCs 分子的位点,从而将阵列的峰值分子填充分数提高了三倍。我们在旋转量子位子空间中对阵列进行了位点选择性初始化,该空间对来自光学镊子的差分交流斯塔克位移不敏感。最后,我们通过对连续状态选择性解离后的原子成像,在每个实验周期检测多个旋转状态。这些演示扩展了分子 SPAM 在量子信息、模拟和计量方面的功能。
{"title":"Site-Selective Preparation and Multistate Readout of Molecules in Optical Tweezers","authors":"Lewis R. B. Picard, Gabriel E. Patenotte, Annie J. Park, Samuel F. Gebretsadkan, Kang-Kuen Ni","doi":"10.1103/prxquantum.5.020344","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020344","url":null,"abstract":"Polar molecules are a quantum resource with rich internal structure that can be coherently controlled. The structure, however, also makes the state preparation and measurement (SPAM) of molecules challenging. We advance the SPAM of individual molecules assembled from constituent atoms trapped in optical-tweezer arrays. Sites without <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mi>Na</mi><mi>Cs</mi></mrow></math> molecules are eliminated using high-fidelity <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mi>Cs</mi></math> atom detection, increasing the peak molecule filling fraction of the array threefold. We site-selectively initialize the array in a rotational qubit subspace that is insensitive to differential ac Stark shifts from the optical tweezer. Lastly, we detect multiple rotational states per experimental cycle by imaging atoms after sequential state-selective dissociations. These demonstrations extend the SPAM capabilities of molecules for quantum information, simulation, and metrology.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"67 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141170336","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
Microwave Photon Detection at Parametric Criticality 参数临界状态下的微波光子探测
Pub Date : 2024-05-24 DOI: 10.1103/prxquantum.5.020342
Kirill Petrovnin, Jiaming Wang, Michael Perelshtein, Pertti Hakonen, Gheorghe Sorin Paraoanu
The detection of microwave fields at single-photon power levels is a much-sought-after technology, with practical applications in nanoelectronics and quantum information science. Here we demonstrate a simple yet powerful criticality-enhanced method of microwave photon detection by operating a magnetic-field-tunable Kerr Josephson parametric amplifier at the border of a first-order phase transition and close to the critical point. We obtain an efficiency of 73% and a dark-count rate of 167 kHz, corresponding to a responsivity of 1.3×1017W1 and noise-equivalent power of 3.28 zW/Hz. We verify the single-photon operation by extracting the Poissonian statistics of a coherent probe signal.
单光子功率水平的微波场探测是一项备受关注的技术,在纳米电子学和量子信息科学中有着实际应用。在这里,我们通过在一阶相变边界和临界点附近操作磁场可调克尔-约瑟夫森参量放大器,展示了一种简单而强大的临界增强微波光子探测方法。我们获得了 73% 的效率和 167 kHz 的暗计数率,相当于 1.3×1017W-1 的响应率和 3.28 zW/Hz 的噪声等效功率。我们通过提取相干探测信号的泊松统计量来验证单光子操作。
{"title":"Microwave Photon Detection at Parametric Criticality","authors":"Kirill Petrovnin, Jiaming Wang, Michael Perelshtein, Pertti Hakonen, Gheorghe Sorin Paraoanu","doi":"10.1103/prxquantum.5.020342","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020342","url":null,"abstract":"The detection of microwave fields at single-photon power levels is a much-sought-after technology, with practical applications in nanoelectronics and quantum information science. Here we demonstrate a simple yet powerful criticality-enhanced method of microwave photon detection by operating a magnetic-field-tunable Kerr Josephson parametric amplifier at the border of a first-order phase transition and close to the critical point. We obtain an efficiency of 73% and a dark-count rate of 167 kHz, corresponding to a responsivity of <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mn>1.3</mn><mo>×</mo><msup><mn>10</mn><mn>17</mn></msup><mspace width=\"0.2em\"></mspace><msup><mi mathvariant=\"normal\">W</mi><mrow><mo>−</mo><mn>1</mn></mrow></msup></math> and noise-equivalent power of 3.28 <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mi>zW</mi><mo>/</mo></mrow></mrow><msqrt><mi>Hz</mi></msqrt></math>. We verify the single-photon operation by extracting the Poissonian statistics of a coherent probe signal.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148277","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
Diagnostics of Mixed-State Topological Order and Breakdown of Quantum Memory 量子存储器的混合态拓扑秩序和崩溃诊断
Pub Date : 2024-05-24 DOI: 10.1103/prxquantum.5.020343
Ruihua Fan, Yimu Bao, Ehud Altman, Ashvin Vishwanath
Topological quantum memory can protect information against local errors up to finite error thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than the intrinsic properties of the mixed states describing corrupted memories. Here we provide an intrinsic characterization of the breakdown of topological quantum memory, which both gives a bound on the performance of decoding algorithms and provides examples of topologically distinct mixed states. We employ three information-theoretical quantities that can be regarded as generalizations of the diagnostics of ground-state topological order, and serve as a definition for topological order in error-corrupted mixed states. We consider the topological contribution to entanglement negativity and two other metrics based on quantum relative entropy and coherent information. In the concrete example of the two-dimensional (2D) Toric code with local bit-flip and phase errors, we map three quantities to observables in 2D classical spin models and analytically show they all undergo a transition at the same error threshold. This threshold is an upper bound on that achieved in any decoding algorithm and is indeed saturated by that in the optimal decoding algorithm for the Toric code.
拓扑量子存储器可以在有限误差阈值内保护信息免受局部误差的影响。这种阈值通常是根据解码算法的成功与否来确定的,而不是根据描述损坏存储器的混合状态的内在特性来确定的。在这里,我们提供了拓扑量子记忆崩溃的内在特征,既给出了解码算法性能的约束,又提供了拓扑上不同混合状态的例子。我们采用了三个信息理论量,它们可被视为对地面态拓扑阶序诊断的概括,并可作为错误破坏混合态拓扑阶序的定义。我们考虑了拓扑对纠缠负性的贡献,以及基于量子相对熵和相干信息的另外两个度量。以具有局部比特翻转和相位误差的二维 Toric 代码为例,我们将三个量映射为二维经典自旋模型中的观测量,并分析表明它们都在相同的误差阈值处发生了转变。这个阈值是任何解码算法都能达到的上限,而且托里克码的最优解码算法确实达到了这个阈值的饱和。
{"title":"Diagnostics of Mixed-State Topological Order and Breakdown of Quantum Memory","authors":"Ruihua Fan, Yimu Bao, Ehud Altman, Ashvin Vishwanath","doi":"10.1103/prxquantum.5.020343","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020343","url":null,"abstract":"Topological quantum memory can protect information against local errors up to finite error thresholds. Such thresholds are usually determined based on the success of decoding algorithms rather than the intrinsic properties of the mixed states describing corrupted memories. Here we provide an intrinsic characterization of the breakdown of topological quantum memory, which both gives a bound on the performance of decoding algorithms and provides examples of topologically distinct mixed states. We employ three information-theoretical quantities that can be regarded as generalizations of the diagnostics of ground-state topological order, and serve as a definition for topological order in error-corrupted mixed states. We consider the topological contribution to entanglement negativity and two other metrics based on quantum relative entropy and coherent information. In the concrete example of the two-dimensional (2D) Toric code with local bit-flip and phase errors, we map three quantities to observables in 2D classical spin models and analytically show they all undergo a transition at the same error threshold. This threshold is an upper bound on that achieved in any decoding algorithm and is indeed saturated by that in the optimal decoding algorithm for the Toric code.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148278","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-Inspired Classical Algorithm for Graph Problems by Gaussian Boson Sampling 通过高斯玻色子采样解决图问题的量子启发经典算法
Pub Date : 2024-05-23 DOI: 10.1103/prxquantum.5.020341
Changhun Oh, Bill Fefferman, Liang Jiang, Nicolás Quesada
We present a quantum-inspired classical algorithm that can be used for graph-theoretical problems, such as finding the densest k subgraph and finding the maximum weight clique, which are proposed as applications of a Gaussian boson sampler. The main observation from Gaussian boson samplers is that a given graph’s adjacency matrix to be encoded in a Gaussian boson sampler is non-negative and that computing the output probability of Gaussian boson sampling restricted to a non-negative adjacency matrix is thought to be strictly easier than general cases. We first provide how to program a given graph problem into our efficient classical algorithm. We then numerically compare the performance of ideal and lossy Gaussian boson samplers, our quantum-inspired classical sampler, and the uniform sampler for finding the densest k subgraph and finding the maximum weight clique and show that the advantage from Gaussian boson samplers is not significant in general. We finally discuss the potential advantage of a Gaussian boson sampler over the proposed quantum-inspired classical sampler.
我们提出了一种量子启发的经典算法,可用于图论问题,如寻找最密集的 k 个子图和寻找最大权重簇,这些都是高斯玻色子采样器的应用。从高斯玻色子采样器中观察到的主要现象是,高斯玻色子采样器要编码的给定图的邻接矩阵是非负的,而且计算限制在非负邻接矩阵中的高斯玻色子采样的输出概率被认为严格来说比一般情况更容易。我们首先介绍了如何将给定的图问题编入我们的高效经典算法。然后,我们在数值上比较了理想高斯玻色子采样器和有损高斯玻色子采样器、我们的量子启发经典采样器以及均匀采样器在寻找最密集 k 子图和寻找最大权重簇方面的性能,结果表明高斯玻色子采样器的优势在一般情况下并不明显。最后,我们讨论了高斯玻色子采样器相对于量子启发经典采样器的潜在优势。
{"title":"Quantum-Inspired Classical Algorithm for Graph Problems by Gaussian Boson Sampling","authors":"Changhun Oh, Bill Fefferman, Liang Jiang, Nicolás Quesada","doi":"10.1103/prxquantum.5.020341","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020341","url":null,"abstract":"We present a quantum-inspired classical algorithm that can be used for graph-theoretical problems, such as finding the densest <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mi>k</mi></math> subgraph and finding the maximum weight clique, which are proposed as applications of a Gaussian boson sampler. The main observation from Gaussian boson samplers is that a given graph’s adjacency matrix to be encoded in a Gaussian boson sampler is non-negative and that computing the output probability of Gaussian boson sampling restricted to a non-negative adjacency matrix is thought to be strictly easier than general cases. We first provide how to program a given graph problem into our efficient classical algorithm. We then numerically compare the performance of ideal and lossy Gaussian boson samplers, our quantum-inspired classical sampler, and the uniform sampler for finding the densest <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mi>k</mi></math> subgraph and finding the maximum weight clique and show that the advantage from Gaussian boson samplers is not significant in general. We finally discuss the potential advantage of a Gaussian boson sampler over the proposed quantum-inspired classical sampler.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"22 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148307","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 Circuits with Multiterminal Josephson-Andreev Junctions 具有多端约瑟夫森-安德烈耶夫结的量子电路
Pub Date : 2024-05-22 DOI: 10.1103/prxquantum.5.020340
F.J. Matute-Cañadas, L. Tosi, A. Levy Yeyati
We explore superconducting quantum circuits where several leads are simultaneously connected beyond the tunneling regime, such that the fermionic structure of Andreev bound states in the resulting multiterminal Josephson junction influences the states of the full circuit. Using a simple model of single-channel contacts and a single level in the middle region, we discuss different circuit configurations where the leads are islands with finite capacitance and/or form loops with finite inductance. We find situations of practical interest where the circuits can be used to define noise-protected qubits, which map to the bifluxon and 0π qubits in the tunneling regime. We also point out the subtleties of the gauge choice for a proper description of these quantum circuit dynamics.
我们探索了超导量子电路,在这些电路中,多条导线同时连接,超越了隧道机制,从而使所产生的多端约瑟夫森结中的安德烈耶夫束缚态的费米子结构影响整个电路的状态。利用单通道接触和中间区域单级的简单模型,我们讨论了引线为具有有限电容的孤岛和/或形成具有有限电感的回路的不同电路配置。我们发现了一些具有实际意义的情况,在这些情况下,电路可以用来定义噪声保护的量子比特,这些量子比特可以映射到隧道机制中的双流子和 0-π 量子比特。我们还指出了为正确描述这些量子电路动力学而选择量规的微妙之处。
{"title":"Quantum Circuits with Multiterminal Josephson-Andreev Junctions","authors":"F.J. Matute-Cañadas, L. Tosi, A. Levy Yeyati","doi":"10.1103/prxquantum.5.020340","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020340","url":null,"abstract":"We explore superconducting quantum circuits where several leads are simultaneously connected beyond the tunneling regime, such that the fermionic structure of Andreev bound states in the resulting multiterminal Josephson junction influences the states of the full circuit. Using a simple model of single-channel contacts and a single level in the middle region, we discuss different circuit configurations where the leads are islands with finite capacitance and/or form loops with finite inductance. We find situations of practical interest where the circuits can be used to define noise-protected qubits, which map to the bifluxon and <math display=\"inline\" overflow=\"scroll\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mn>0</mn><mo>−</mo><mi>π</mi></math> qubits in the tunneling regime. We also point out the subtleties of the gauge choice for a proper description of these quantum circuit dynamics.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"55 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148310","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
Editorial: Coauthor! Coauthor! 社论:共同作者合著者
Pub Date : 2024-05-21 DOI: 10.1103/prxquantum.5.020001
Randall D. Kamien, Daniel Ucko
DOI:https://doi.org/10.1103/PRXQuantum.5.020001
DOI:https://doi.org/10.1103/PRXQuantum.5.020001
{"title":"Editorial: Coauthor! Coauthor!","authors":"Randall D. Kamien, Daniel Ucko","doi":"10.1103/prxquantum.5.020001","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020001","url":null,"abstract":"<span>DOI:</span><span>https://doi.org/10.1103/PRXQuantum.5.020001</span>","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"217 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148288","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
Cavity-Mediated Entanglement of Parametrically Driven Spin Qubits via Sidebands 通过边带实现腔室介导的参量驱动自旋丘比特纠缠
Pub Date : 2024-05-21 DOI: 10.1103/prxquantum.5.020339
V. Srinivasa, J. M. Taylor, J. R. Petta
We consider a pair of quantum dot-based spin qubits that interact via microwave photons in a superconducting cavity and that are also parametrically driven by separate external electric fields. For this system, we formulate a model for spin qubit entanglement in the presence of mutually off-resonant qubit and cavity frequencies. We show that the sidebands generated via the driving fields enable highly tunable qubit-qubit entanglement using only ac control and without requiring the qubit and cavity frequencies to be tuned into simultaneous resonance. The model we derive can be mapped to a variety of qubit types, including detuning-driven one-electron spin qubits in double quantum dots and three-electron resonant exchange qubits in triple quantum dots. The high degree of nonlinearity inherent in spin qubits renders these systems particularly favorable for parametric drive-activated entanglement. We determine multiple common resonance conditions for the two driven qubits and the cavity and identify experimentally relevant parameter regimes that enable the implementation of entangling gates with suppressed sensitivity to cavity photon occupation and decay. The parametrically driven sideband resonance approach that we describe provides a promising route toward scalability and modularity in spin-based quantum information processing through drive-enabled tunability that can also be implemented in micromagnet-free electron and hole systems for spin-photon coupling.
我们考虑了一对基于量子点的自旋量子比特,它们通过超导腔中的微波光子进行相互作用,并由独立的外部电场参数驱动。对于这个系统,我们提出了一个自旋量子比特纠缠模型,它适用于自旋量子比特和腔体频率互不共振的情况。我们的研究表明,通过驱动电场产生的边带可以实现高度可调的量子比特-量子比特纠缠,只需使用交流控制,而无需将量子比特和空腔频率同时调谐到共振状态。我们推导出的模型可以映射到各种类型的量子比特,包括双量子点中的失谐驱动单电子自旋量子比特和三量子点中的三电子共振交换量子比特。自旋量子比特固有的高度非线性使这些系统特别有利于参数驱动激活的纠缠。我们确定了两个被驱动的量子比特和空腔的多个共振条件,并确定了与实验相关的参数区,从而能够实现对空腔光子占据和衰变敏感性受到抑制的纠缠门。我们描述的参数驱动边带共振方法通过驱动可调性,为基于自旋的量子信息处理的可扩展性和模块化提供了一条很有前途的途径,这种方法也可以在用于自旋光子耦合的无微磁电子和空穴系统中实现。
{"title":"Cavity-Mediated Entanglement of Parametrically Driven Spin Qubits via Sidebands","authors":"V. Srinivasa, J. M. Taylor, J. R. Petta","doi":"10.1103/prxquantum.5.020339","DOIUrl":"https://doi.org/10.1103/prxquantum.5.020339","url":null,"abstract":"We consider a pair of quantum dot-based spin qubits that interact via microwave photons in a superconducting cavity and that are also parametrically driven by separate external electric fields. For this system, we formulate a model for spin qubit entanglement in the presence of mutually off-resonant qubit and cavity frequencies. We show that the sidebands generated via the driving fields enable highly tunable qubit-qubit entanglement using only ac control and without requiring the qubit and cavity frequencies to be tuned into simultaneous resonance. The model we derive can be mapped to a variety of qubit types, including detuning-driven one-electron spin qubits in double quantum dots and three-electron resonant exchange qubits in triple quantum dots. The high degree of nonlinearity inherent in spin qubits renders these systems particularly favorable for parametric drive-activated entanglement. We determine multiple common resonance conditions for the two driven qubits and the cavity and identify experimentally relevant parameter regimes that enable the implementation of entangling gates with suppressed sensitivity to cavity photon occupation and decay. The parametrically driven sideband resonance approach that we describe provides a promising route toward scalability and modularity in spin-based quantum information processing through drive-enabled tunability that can also be implemented in micromagnet-free electron and hole systems for spin-photon coupling.","PeriodicalId":501296,"journal":{"name":"PRX Quantum","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141148515","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
期刊
PRX 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