首页 > 最新文献

Quantum Science and Technology最新文献

英文 中文
Decomposition of Matrix Product States into Shallow Quantum Circuits 浅量子电路中矩阵积态的分解
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-11-08 DOI: 10.1088/2058-9565/ad04e6
Manuel S. Rudolph, Jing Chen, Jacob Miller, Atithi Acharya, Alejandro Perdomo-Ortiz
Abstract Tensor networks (TNs) are a family of computational methods built on graph-structured factorizations of large tensors, which have long represented state-of-the-art methods for the approximate simulation of complex quantum systems on classical computers. The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed TN algorithms to scale to even larger quantum simulation problems, and to be employed more broadly for solving machine learning tasks. The ‘quantum-inspired’ nature of TNs permits them to be mapped to parametrized quantum circuits (PQCs), a fact which has inspired recent proposals for enhancing the performance of TN algorithms using near-term quantum devices, as well as enabling joint quantum–classical training frameworks that benefit from the distinct strengths of TN and PQC models. However, the success of any such methods depends on efficient and accurate methods for approximating TN states using realistic quantum circuits, which remains an unresolved question. This work compares a range of novel and previously-developed algorithmic protocols for decomposing matrix product states (MPS) of arbitrary bond dimension into low-depth quantum circuits consisting of stacked linear layers of two-qubit unitaries. These protocols are formed from different combinations of a preexisting analytical decomposition method together with constrained optimization of circuit unitaries, with initialization by the former method helping to avoid poor-quality local minima in the latter optimization process. While all of these protocols have efficient classical runtimes, our experimental results reveal one particular protocol employing sequential growth and optimization of the quantum circuit to outperform all others, with even greater benefits in the setting of limited computational resources. Given these promising results, we expect our proposed decomposition protocol to form a useful ingredient within any joint application of TNs and PQCs, further unlocking the rich and complementary benefits of classical and quantum computation.
张量网络(TNs)是建立在大张量的图结构分解基础上的一系列计算方法,长期以来一直是经典计算机上复杂量子系统近似模拟的最先进方法。最近数值计算的快速发展,特别是GPU和TPU硬件加速器的兴起,使得TN算法可以扩展到更大的量子模拟问题,并被更广泛地用于解决机器学习任务。TN的“量子启发”性质允许它们被映射到参数化量子电路(PQC),这一事实激发了最近使用近期量子设备增强TN算法性能的建议,以及启用联合量子经典训练框架,受益于TN和PQC模型的独特优势。然而,任何此类方法的成功取决于使用实际量子电路近似TN态的有效和准确的方法,这仍然是一个未解决的问题。这项工作比较了一系列新颖的和以前开发的算法协议,用于将任意键维的矩阵积态(MPS)分解为由两个量子位一元的堆叠线性层组成的低深度量子电路。这些协议是由预先存在的解析分解方法与电路酉元的约束优化的不同组合形成的,通过前一种方法的初始化有助于避免在后一种优化过程中出现质量差的局部最小值。虽然所有这些协议都具有高效的经典运行时,但我们的实验结果显示,采用量子电路的顺序增长和优化的特定协议优于所有其他协议,在有限的计算资源设置中具有更大的优势。鉴于这些有希望的结果,我们希望我们提出的分解协议能够在tn和pqc的任何联合应用中形成有用的成分,进一步释放经典计算和量子计算的丰富和互补优势。
{"title":"Decomposition of Matrix Product States into Shallow Quantum Circuits","authors":"Manuel S. Rudolph, Jing Chen, Jacob Miller, Atithi Acharya, Alejandro Perdomo-Ortiz","doi":"10.1088/2058-9565/ad04e6","DOIUrl":"https://doi.org/10.1088/2058-9565/ad04e6","url":null,"abstract":"Abstract Tensor networks (TNs) are a family of computational methods built on graph-structured factorizations of large tensors, which have long represented state-of-the-art methods for the approximate simulation of complex quantum systems on classical computers. The rapid pace of recent advancements in numerical computation, notably the rise of GPU and TPU hardware accelerators, have allowed TN algorithms to scale to even larger quantum simulation problems, and to be employed more broadly for solving machine learning tasks. The ‘quantum-inspired’ nature of TNs permits them to be mapped to parametrized quantum circuits (PQCs), a fact which has inspired recent proposals for enhancing the performance of TN algorithms using near-term quantum devices, as well as enabling joint quantum–classical training frameworks that benefit from the distinct strengths of TN and PQC models. However, the success of any such methods depends on efficient and accurate methods for approximating TN states using realistic quantum circuits, which remains an unresolved question. This work compares a range of novel and previously-developed algorithmic protocols for decomposing matrix product states (MPS) of arbitrary bond dimension into low-depth quantum circuits consisting of stacked linear layers of two-qubit unitaries. These protocols are formed from different combinations of a preexisting analytical decomposition method together with constrained optimization of circuit unitaries, with initialization by the former method helping to avoid poor-quality local minima in the latter optimization process. While all of these protocols have efficient classical runtimes, our experimental results reveal one particular protocol employing sequential growth and optimization of the quantum circuit to outperform all others, with even greater benefits in the setting of limited computational resources. Given these promising results, we expect our proposed decomposition protocol to form a useful ingredient within any joint application of TNs and PQCs, further unlocking the rich and complementary benefits of classical and quantum computation.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":" 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135293110","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}
引用次数: 21
Quantum logical controlled-NOT gate in a lithium niobate-on-insulator photonic quantum walk 绝缘体上铌酸锂光子量子行走的量子逻辑控制非门
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-11-07 DOI: 10.1088/2058-9565/ad0a48
Robert J Chapman, Samuel Häusler, Giovanni Finco, Fabian Kaufmann, Rachel Grange
Abstract The two-qubit controlled-NOT gate is one of the central entangling operations in quantum information technology. The controlled-NOT gate for single photon qubits is normally realized as a network of five individual beamsplitters on six optical modes. Quantum walks are an alternative photonic architecture involving arrays of coupled waveguides, which have been successful for investigating condensed matter physics, however, have not yet been applied to quantum logical operations. Here, we engineer the tight-binding Hamiltonian of an array of lithium niobate-on-insulator waveguides to experimentally demonstrate the two-qubit controlled-NOT gate in a quantum walk. We measure the two-qubit transfer matrix with 0.938±0.003 fidelity, and we use the gate to generate entangled qubits with 0.945±0.002 fidelity by preparing the control photon in a superposition state. Our results highlight a new application for quantum walks that use a compact multi-mode interaction region to realize large multi-component quantum circuits.
摘要双量子位控制非门是量子信息技术中的核心纠缠操作之一。单光子量子比特的受控非门通常是由六个光模式上的五个独立分束器组成的网络实现的。量子行走是一种涉及耦合波导阵列的替代光子结构,已成功用于研究凝聚态物理,但尚未应用于量子逻辑运算。在这里,我们设计了一组绝缘体上铌酸锂波导的紧密结合哈密顿量,以实验证明量子行走中的双量子位控制非门。我们测量了保真度为0.938±0.003的双量子比特转移矩阵,并利用该门制备了处于叠加态的控制光子,从而产生了保真度为0.945±0.002的纠缠量子比特。我们的研究结果突出了量子行走的新应用,即使用紧凑的多模相互作用区域来实现大型多分量量子电路。
{"title":"Quantum logical controlled-NOT gate in a lithium niobate-on-insulator photonic quantum walk","authors":"Robert J Chapman, Samuel Häusler, Giovanni Finco, Fabian Kaufmann, Rachel Grange","doi":"10.1088/2058-9565/ad0a48","DOIUrl":"https://doi.org/10.1088/2058-9565/ad0a48","url":null,"abstract":"Abstract The two-qubit controlled-NOT gate is one of the central entangling operations in quantum information technology. The controlled-NOT gate for single photon qubits is normally realized as a network of five individual beamsplitters on six optical modes. Quantum walks are an alternative photonic architecture involving arrays of coupled waveguides, which have been successful for investigating condensed matter physics, however, have not yet been applied to quantum logical operations. Here, we engineer the tight-binding Hamiltonian of an array of lithium niobate-on-insulator waveguides to experimentally demonstrate the two-qubit controlled-NOT gate in a quantum walk. We measure the two-qubit transfer matrix with 0.938±0.003 fidelity, and we use the gate to generate entangled qubits with 0.945±0.002 fidelity by preparing the control photon in a superposition state. Our results highlight a new application for quantum walks that use a compact multi-mode interaction region to realize large multi-component quantum circuits.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"2 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135479634","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
Variational quantum state discriminator for supervised machine learning 用于监督机器学习的变分量子态鉴别器
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-11-06 DOI: 10.1088/2058-9565/ad0a05
Dongkeun Lee, Kyunghyun Baek, Joonsuk Huh, Daniel Kyungdeock Park
Abstract Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positive-operator valued measure (POVM) for distinguishing target quantum states. The VQSD is capable of discriminating even unknown states, eliminating the need for expensive quantum state tomography. Our numerical simulations and comparisons with semidefinite programming demonstrate the effectiveness of the VQSD in finding optimal POVMs for minimum-error QSD of both pure and mixed states. In addition, the VQSD can be utilized as a supervised machine learning algorithm for multi-class classification. The area under the receiver operating characteristic curve obtained in numerical simulations with the Iris flower dataset ranges from 0.97 to 1 with an average of 0.985, demonstrating excellent performance of the VQSD classifier.
量子态判别(QSD)是量子信息处理中的一项基本任务,有着广泛的应用。我们提出了一种执行最小误差量子态鉴别器的变分量子算法,称为变分量子态鉴别器(VQSD)。VQSD使用参数化量子电路,该电路通过最小化由QSD导出的代价函数进行训练,并找到用于区分目标量子态的最优正算子值度量(POVM)。VQSD能够辨别甚至未知的状态,消除了昂贵的量子态断层扫描的需要。我们的数值模拟和与半定规划的比较证明了VQSD在寻找纯态和混合态最小误差QSD的最优povm方面的有效性。此外,VQSD可以作为一种监督机器学习算法用于多类分类。鸢尾花数据集的数值模拟得到的接收者工作特征曲线下面积范围为0.97 ~ 1,平均为0.985,显示了VQSD分类器的优异性能。
{"title":"Variational quantum state discriminator for supervised machine learning","authors":"Dongkeun Lee, Kyunghyun Baek, Joonsuk Huh, Daniel Kyungdeock Park","doi":"10.1088/2058-9565/ad0a05","DOIUrl":"https://doi.org/10.1088/2058-9565/ad0a05","url":null,"abstract":"Abstract Quantum state discrimination (QSD) is a fundamental task in quantum information processing with numerous applications. We present a variational quantum algorithm that performs the minimum-error QSD, called the variational quantum state discriminator (VQSD). The VQSD uses a parameterized quantum circuit that is trained by minimizing a cost function derived from the QSD, and finds the optimal positive-operator valued measure (POVM) for distinguishing target quantum states. The VQSD is capable of discriminating even unknown states, eliminating the need for expensive quantum state tomography. Our numerical simulations and comparisons with semidefinite programming demonstrate the effectiveness of the VQSD in finding optimal POVMs for minimum-error QSD of both pure and mixed states. In addition, the VQSD can be utilized as a supervised machine learning algorithm for multi-class classification. The area under the receiver operating characteristic curve obtained in numerical simulations with the Iris flower dataset ranges from 0.97 to 1 with an average of 0.985, demonstrating excellent performance of the VQSD classifier.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"19 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135589396","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}
引用次数: 2
Verification of continuous-variable quantum memories 连续变量量子存储器的验证
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-11-03 DOI: 10.1088/2058-9565/ad097c
Paolo Abiuso
Abstract A proper quantum memory is argued to consist in a quantum channel which cannot be simulated with a measurement followed by classical information storage and a final state preparation, i.e. an entanglement breaking (EB) channel. The verification of quantum memories (non-EB channels) is a task in which an honest user wants to test the quantum memory of an untrusted, remote provider.
This task is inherently suited for the class of protocols with trusted quantum inputs, sometimes called measurement-device-independent (MDI) protocols.
Here, we study the MDI certification of non-EB channels in continuous variable (CV) systems. We provide a simple witness based on adversarial metrology, and describe an experimentally friendly protocol that can be used to verify all non Gaussian incompatibility breaking quantum memories. Our results can be tested with current technology and can be applied to test other devices resulting
in non-EB channels, such as CV quantum transducers and transmission lines.
摘要认为量子记忆存在于量子通道中,而量子通道不能通过测量、经典信息存储和最终状态准备来模拟,即纠缠破缺通道。量子存储器(非eb通道)的验证是一项任务,其中一个诚实的用户想要测试一个不受信任的远程提供者的量子存储器。该任务本质上适合具有可信量子输入的协议类,有时称为测量设备无关(MDI)协议。在这里,我们研究连续变量(CV)系统中非eb通道的MDI认证。我们提供了一种基于对抗计量的简单见证,并描述了一种实验友好的协议,可用于验证所有非高斯不相容破坏量子存储器。我们的结果可以用当前的技术进行测试,也可以应用于测试其他在非eb通道中产生的器件,例如CV量子换能器和传输线。
{"title":"Verification of continuous-variable quantum memories","authors":"Paolo Abiuso","doi":"10.1088/2058-9565/ad097c","DOIUrl":"https://doi.org/10.1088/2058-9565/ad097c","url":null,"abstract":"Abstract A proper quantum memory is argued to consist in a quantum channel which cannot be simulated with a measurement followed by classical information storage and a final state preparation, i.e. an entanglement breaking (EB) channel. The verification of quantum memories (non-EB channels) is a task in which an honest user wants to test the quantum memory of an untrusted, remote provider.
This task is inherently suited for the class of protocols with trusted quantum inputs, sometimes called measurement-device-independent (MDI) protocols.
Here, we study the MDI certification of non-EB channels in continuous variable (CV) systems. We provide a simple witness based on adversarial metrology, and describe an experimentally friendly protocol that can be used to verify all non Gaussian incompatibility breaking quantum memories. Our results can be tested with current technology and can be applied to test other devices resulting
in non-EB channels, such as CV quantum transducers and transmission lines.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"102 1‐2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135818974","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}
引用次数: 1
Precise Image Generation on Current Noisy Quantum Computing Devices 当前噪声量子计算设备的精确图像生成
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-30 DOI: 10.1088/2058-9565/ad0389
Florian Rehm, SOFIA VALLECORSA, Kerstin Borras, Dirk Krücker, Michele Grossi, Valle Varo
Abstract The quantum angle generator (QAG) is a new full quantum machine learning model designed to generate accurate images on current noise intermediate scale quantum devices. Variational quantum circuits form the core of the QAG model, and various circuit architectures are evaluated. In combination with the so-called MERA-upsampling architecture, the QAG model achieves excellent results, which are analyzed and evaluated in detail. To our knowledge, this is the first time that a quantum model has achieved such accurate results. To explore the robustness of the model to noise, an extensive quantum noise study is performed. In this paper, it is demonstrated that the model trained on a physical quantum device learns the noise characteristics of the hardware and generates outstanding results. It is verified that even a quantum hardware machine calibration change during training of up to 8% can be well tolerated. For demonstration, the model is employed in indispensable simulations in high energy physics required to measure particle energies and, ultimately, to discover unknown particles at the large Hadron Collider at CERN.
量子角发生器(QAG)是一种新的全量子机器学习模型,旨在在当前噪声中等尺度量子器件上生成精确图像。变分量子电路构成了QAG模型的核心,并对各种电路架构进行了评估。结合所谓的mera -上采样架构,QAG模型取得了优异的结果,并对其进行了详细的分析和评估。据我们所知,这是量子模型首次获得如此精确的结果。为了探索模型对噪声的鲁棒性,进行了广泛的量子噪声研究。在本文中,证明了在物理量子设备上训练的模型学习了硬件的噪声特性,并产生了出色的结果。经过验证,即使在训练期间量子硬件机器校准变化高达8%,也可以很好地耐受。为了证明这一点,该模型被用于高能物理中必不可少的模拟,这些模拟需要测量粒子能量,并最终在欧洲核子研究中心的大型强子对撞机上发现未知粒子。
{"title":"Precise Image Generation on Current Noisy Quantum Computing Devices","authors":"Florian Rehm, SOFIA VALLECORSA, Kerstin Borras, Dirk Krücker, Michele Grossi, Valle Varo","doi":"10.1088/2058-9565/ad0389","DOIUrl":"https://doi.org/10.1088/2058-9565/ad0389","url":null,"abstract":"Abstract The quantum angle generator (QAG) is a new full quantum machine learning model designed to generate accurate images on current noise intermediate scale quantum devices. Variational quantum circuits form the core of the QAG model, and various circuit architectures are evaluated. In combination with the so-called MERA-upsampling architecture, the QAG model achieves excellent results, which are analyzed and evaluated in detail. To our knowledge, this is the first time that a quantum model has achieved such accurate results. To explore the robustness of the model to noise, an extensive quantum noise study is performed. In this paper, it is demonstrated that the model trained on a physical quantum device learns the noise characteristics of the hardware and generates outstanding results. It is verified that even a quantum hardware machine calibration change during training of up to 8% can be well tolerated. For demonstration, the model is employed in indispensable simulations in high energy physics required to measure particle energies and, ultimately, to discover unknown particles at the large Hadron Collider at CERN.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136019103","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}
引用次数: 1
Time optimal quantum state transfer in a fully-connected quantum computer 全连接量子计算机中时间最优量子态传输
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-26 DOI: 10.1088/2058-9565/ad0770
Casey Jameson, Bora Basyildiz, Daniel Moore, Kyle Clark, Zhexuan Gong
Abstract The speed limit of quantum state transfer (QST) in a system of interacting particles is not only important for quantum information processing, but also directly linked to Lieb-Robinson-type bounds that are crucial for understanding various aspects of quantum many-body physics. For strongly long-range interacting systems such as a fully-connected quantum computer, such a speed limit is still unknown. Here we develop a new Quantum Brachistochrone method that can incorporate inequality constraints on the Hamiltonian. This method allows us to prove an exactly tight bound on the speed of QST on a subclass of Hamiltonians experimentally realizable by a fully-connected quantum computer.
粒子相互作用系统中量子态转移(QST)的速度限制不仅对量子信息处理很重要,而且与理解量子多体物理的各个方面至关重要的lieb - robinson型边界直接相关。对于强远程相互作用系统,如全连接量子计算机,这样的速度限制仍然是未知的。本文提出了一种新的量子Brachistochrone方法,该方法可以在哈密顿算子上加入不等式约束。这种方法使我们能够证明在哈密顿子类上QST速度的精确紧界,该速度可以在全连接量子计算机上实验实现。
{"title":"Time optimal quantum state transfer in a fully-connected quantum computer","authors":"Casey Jameson, Bora Basyildiz, Daniel Moore, Kyle Clark, Zhexuan Gong","doi":"10.1088/2058-9565/ad0770","DOIUrl":"https://doi.org/10.1088/2058-9565/ad0770","url":null,"abstract":"Abstract The speed limit of quantum state transfer (QST) in a system of interacting particles is not only important for quantum information processing, but also directly linked to Lieb-Robinson-type bounds that are crucial for understanding various aspects of quantum many-body physics. For strongly long-range interacting systems such as a fully-connected quantum computer, such a speed limit is still unknown. Here we develop a new Quantum Brachistochrone method that can incorporate inequality constraints on the Hamiltonian. This method allows us to prove an exactly tight bound on the speed of QST on a subclass of Hamiltonians experimentally realizable by a fully-connected quantum computer.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"64 10","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134907365","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}
引用次数: 1
T-depth-optimized Quantum Search with Quantum Data-access Machine 基于量子数据存取机的t深度优化量子搜索
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-19 DOI: 10.1088/2058-9565/ad04e5
Jung Jun Park, Kyunghyun Baek, Myungshik Kim, Hyunchul Nha, Jaewan Kim, Jeongho Bang
Abstract Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state has been largely unexplored so far; the quantum state of data was simply assumed to be prepared and accessed by a black-box operation---so-called quantum oracle, even though this process, if not appropriately designed, may adversely diminish the quantum query advantage. Here, we introduce an efficient quantum data-access process, dubbed as quantum data-access machine (QDAM), and present a general architecture for quantum search algorithm. We analyze the runtime of our algorithm in view of the fault-tolerant quantum computation (FTQC) consisting of logical qubits within an effective quantum error correction code. Specifically, we introduce a measure involving two computational complexities, i.e. quantum query and T-depth complexities, which can be critical to assess performance since the logical non-Clifford gates, such as the T (i.e., π/8 rotation) gate, are known to be costliest to implement in FTQC. Our analysis shows that for N searching data, a QDAM model exhibiting a logarithmic, i.e., O(logN), growth of the T -depth complexity can be constructed. Further analysis reveals that our QDAM-embedded quantum search requires O(√N × logN) runtime cost. Our study thus demonstrates that the quantum data search algorithm can truly speed up over classical approaches with the logarithmic T -depth QDAM as a key component.
量子搜索算法利用量子叠加原理将查询复杂度二次降低,具有显著的优势。然而,到目前为止,实际的架构如何访问和处理量子叠加状态下的数据库在很大程度上尚未被探索;数据的量子态被简单地假设为通过黑箱操作(即所谓的量子预言)来准备和访问,即使这个过程如果设计不当,可能会对量子查询的优势产生不利影响。本文介绍了一种高效的量子数据访问过程,称为量子数据访问机(QDAM),并给出了量子搜索算法的通用架构。在有效的量子纠错码中,我们分析了由逻辑量子比特组成的容错量子计算(FTQC)算法的运行时。具体来说,我们引入了一个涉及两种计算复杂性的度量,即量子查询和T深度复杂性,这对于评估性能至关重要,因为逻辑非clifford门,如T(即π/8旋转)门,已知在FTQC中实现成本最高。我们的分析表明,对于N搜索数据,QDAM模型可以构造出T深度复杂度的对数增长,即O(logN)增长。进一步分析表明,我们的qdam嵌入式量子搜索需要O(√N × logN)运行时成本。因此,我们的研究表明,以对数T深度QDAM作为关键组件,量子数据搜索算法可以真正加快经典方法的速度。
{"title":"T-depth-optimized Quantum Search with Quantum Data-access Machine","authors":"Jung Jun Park, Kyunghyun Baek, Myungshik Kim, Hyunchul Nha, Jaewan Kim, Jeongho Bang","doi":"10.1088/2058-9565/ad04e5","DOIUrl":"https://doi.org/10.1088/2058-9565/ad04e5","url":null,"abstract":"Abstract Quantum search algorithms offer a remarkable advantage of quadratic reduction in query complexity using quantum superposition principle. However, how an actual architecture may access and handle the database in a quantum superposed state has been largely unexplored so far; the quantum state of data was simply assumed to be prepared and accessed by a black-box operation---so-called quantum oracle, even though this process, if not appropriately designed, may adversely diminish the quantum query advantage. Here, we introduce an efficient quantum data-access process, dubbed as quantum data-access machine (QDAM), and present a general architecture for quantum search algorithm. We analyze the runtime of our algorithm in view of the fault-tolerant quantum computation (FTQC) consisting of logical qubits within an effective quantum error correction code. Specifically, we introduce a measure involving two computational complexities, i.e. quantum query and T-depth complexities, which can be critical to assess performance since the logical non-Clifford gates, such as the T (i.e., π/8 rotation) gate, are known to be costliest to implement in FTQC. Our analysis shows that for N searching data, a QDAM model exhibiting a logarithmic, i.e., O(logN), growth of the T -depth complexity can be constructed. Further analysis reveals that our QDAM-embedded quantum search requires O(√N × logN) runtime cost. Our study thus demonstrates that the quantum data search algorithm can truly speed up over classical approaches with the logarithmic T -depth QDAM as a key component.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135728919","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}
引用次数: 1
Pauli transfer matrix direct reconstruction: channel characterization without full process tomography 泡利转移矩阵直接重建:通道表征没有全程断层扫描
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-19 DOI: 10.1088/2058-9565/ad04e7
Simone Roncallo, Lorenzo Maccone, Chiara Macchiavello
Abstract We present a tomographic protocol for the characterization of multiqubit quantum channels. We discuss a specific class of input states, for which the set of Pauli measurements at the output of the channel directly relates to its Pauli transfer matrix components. We compare our results to those of standard quantum process tomography, showing an exponential reduction in the number of different experimental configurations required by a single matrix element extraction, while keeping the same number of shots. This paves the way for more efficient experimental implementations, whenever a selective knowledge of the Pauli transfer matrix is needed. We provide several examples and simulations.
摘要:我们提出了一种用于表征多量子位量子通道的层析协议。我们讨论了一类特定的输入状态,其中通道输出处的泡利测量集与其泡利转移矩阵分量直接相关。我们将我们的结果与标准量子过程层析成像的结果进行了比较,结果显示,在保持相同的射击次数的同时,单个矩阵元素提取所需的不同实验配置的数量呈指数减少。这为更有效的实验实现铺平了道路,无论何时需要泡利转移矩阵的选择性知识。我们提供了几个例子和模拟。
{"title":"Pauli transfer matrix direct reconstruction: channel characterization without full process tomography","authors":"Simone Roncallo, Lorenzo Maccone, Chiara Macchiavello","doi":"10.1088/2058-9565/ad04e7","DOIUrl":"https://doi.org/10.1088/2058-9565/ad04e7","url":null,"abstract":"Abstract We present a tomographic protocol for the characterization of multiqubit quantum channels. We discuss a specific class of input states, for which the set of Pauli measurements at the output of the channel directly relates to its Pauli transfer matrix components. We compare our results to those of standard quantum process tomography, showing an exponential reduction in the number of different experimental configurations required by a single matrix element extraction, while keeping the same number of shots. This paves the way for more efficient experimental implementations, whenever a selective knowledge of the Pauli transfer matrix is needed. We provide several examples and simulations.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135728931","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
Boundary-induced singularity in strongly-correlated quantum systems at finite temperature 有限温度下强相关量子系统的边界诱导奇点
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-16 DOI: 10.1088/2058-9565/ad038a
Ding-Zu Wang, Guo-Feng Zhang, Maciej Lewenstein, Shi-Ju Ran
Abstract Exploring the bulk-boundary correspondences and the boundary-induced phenomena in the strongly-correlated quantum systems belongs to the most fundamental topics of condensed matter physics. In this work, we study the bulk-boundary competition in a simulative Hamiltonian, with which the thermodynamic properties of the infinite-size translationally-invariant system can be optimally mimicked. The simulative Hamiltonian is constructed by introducing local interactions on the boundaries, coined as the entanglement-bath Hamiltonian (EBH) that is analogous to the heat bath. The terms within the EBH are variationally determined by a thermal tensor network method, with coefficients varying with the temperature of the infinite-size system. By treating the temperature as an adjustable hyper-parameter of the EBH, we identify a discontinuity point of the coefficients, dubbed as the ``boundary quench point'' (BQP), whose physical implication is to distinguish the point, below which the thermal fluctuations from the boundaries to the bulk become insignificant. Fruitful phenomena are revealed when considering the simulative Hamiltonian, with the EBH featuring its own hyper-parameter, under the canonical ensembles at different temperatures. Specifically, a discontinuity in bulk entropy at the BQP is observed. The exotic entropic distribution, the relations between the symmetries of Hamiltonian and BQP, and the impacts from the entanglement-bath dimension are also explored. Our results show that such a singularity differs from those in the conventional thermodynamic phase transition points that normally fall into the Landau-Ginzburg paradigm. Our work provides the opportunities on exploring the exotic phenomena induced by the competition between the bulk and boundaries.
探索强相关量子系统中的体边界对应和边界诱导现象是凝聚态物理最基本的课题。在这项工作中,我们研究了一个模拟哈密顿量中的体边界竞争,用它可以最优地模拟无限大平移不变系统的热力学性质。模拟哈密顿量是通过在边界上引入局部相互作用来构造的,称为类似于热浴的纠缠浴哈密顿量(EBH)。EBH内的项由热张量网络方法可变地确定,其系数随无限大系统的温度而变化。通过将温度视为EBH的可调超参数,我们确定了系数的不连续点,称为“边界猝灭点”(BQP),其物理含义是区分从边界到体的热波动变得微不足道的点。在不同温度的正则系综下,考虑具有超参数的EBH的模拟哈密顿量,揭示了富有成果的现象。具体地说,在BQP处观察到体熵的不连续。本文还探讨了奇异熵分布、哈密顿量和BQP的对称性关系以及纠缠浴维数的影响。我们的结果表明,这种奇点不同于通常属于朗道-金兹堡范式的传统热力学相变点。我们的工作为探索由体和边界之间的竞争引起的奇异现象提供了机会。
{"title":"Boundary-induced singularity in strongly-correlated quantum systems at finite temperature","authors":"Ding-Zu Wang, Guo-Feng Zhang, Maciej Lewenstein, Shi-Ju Ran","doi":"10.1088/2058-9565/ad038a","DOIUrl":"https://doi.org/10.1088/2058-9565/ad038a","url":null,"abstract":"Abstract Exploring the bulk-boundary correspondences and the boundary-induced phenomena in the strongly-correlated quantum systems belongs to the most fundamental topics of condensed matter physics. In this work, we study the bulk-boundary competition in a simulative Hamiltonian, with which the thermodynamic properties of the infinite-size translationally-invariant system can be optimally mimicked. The simulative Hamiltonian is constructed by introducing local interactions on the boundaries, coined as the entanglement-bath Hamiltonian (EBH) that is analogous to the heat bath. The terms within the EBH are variationally determined by a thermal tensor network method, with coefficients varying with the temperature of the infinite-size system. By treating the temperature as an adjustable hyper-parameter of the EBH, we identify a discontinuity point of the coefficients, dubbed as the ``boundary quench point'' (BQP), whose physical implication is to distinguish the point, below which the thermal fluctuations from the boundaries to the bulk become insignificant. Fruitful phenomena are revealed when considering the simulative Hamiltonian, with the EBH featuring its own hyper-parameter, under the canonical ensembles at different temperatures. Specifically, a discontinuity in bulk entropy at the BQP is observed. The exotic entropic distribution, the relations between the symmetries of Hamiltonian and BQP, and the impacts from the entanglement-bath dimension are also explored. Our results show that such a singularity differs from those in the conventional thermodynamic phase transition points that normally fall into the Landau-Ginzburg paradigm. Our work provides the opportunities on exploring the exotic phenomena induced by the competition between the bulk and boundaries.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136079749","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
Physical entanglement between localized orbitals 定域轨道之间的物理纠缠
2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY Pub Date : 2023-10-16 DOI: 10.1088/2058-9565/ad00d9
Lexin Ding, Gesa Dünnweber, Christian Schilling
Abstract The goal of the present work is to guide the development of quantum technologies in the context of fermionic systems. For this, we first elucidate the process of entanglement swapping in electron systems such as atoms, molecules or solid bodies. This demonstrates the significance of the number-parity superselection rule and highlights the relevance of localized few-orbital subsystems for quantum information processing tasks. Then, we explore and quantify the entanglement between localized orbitals in two systems, a tight-binding model of non-interacting electrons and the hydrogen ring. For this, we apply the first closed formula of a faithful entanglement measure, derived in (arXiv: 2207.03377 ) as an extension of the von Neumann entropy to genuinely correlated many-orbital systems. For both systems, long-distance entanglement is found at low and high densities η , whereas for medium densities, η 1 2 , practically only neighboring orbitals are entangled. The Coulomb interaction does not change the entanglement pattern qualitatively except for low and high densities where the entanglement increases as function of the distance between both orbitals.
摘要本研究的目的是在费米子系统的背景下指导量子技术的发展。为此,我们首先阐明了原子、分子或固体等电子系统中纠缠交换的过程。这证明了数-奇偶超选择规则的重要性,并突出了局部少轨道子系统与量子信息处理任务的相关性。然后,我们探索和量化了两个系统中局域轨道之间的纠缠,一个是非相互作用电子的紧密结合模型和氢环。为此,我们应用(arXiv: 2207.03377)中导出的忠实纠缠测度的第一个封闭公式,作为冯·诺伊曼熵对真正相关的多轨道系统的扩展。对于这两个系统,在低密度和高密度η处都发现了长距离纠缠,而在中密度η≈12时,实际上只有邻近轨道发生纠缠。库仑相互作用不改变纠缠模式的性质,除了低密度和高密度,其中纠缠增加作为两个轨道之间的距离的函数。
{"title":"Physical entanglement between localized orbitals","authors":"Lexin Ding, Gesa Dünnweber, Christian Schilling","doi":"10.1088/2058-9565/ad00d9","DOIUrl":"https://doi.org/10.1088/2058-9565/ad00d9","url":null,"abstract":"Abstract The goal of the present work is to guide the development of quantum technologies in the context of fermionic systems. For this, we first elucidate the process of entanglement swapping in electron systems such as atoms, molecules or solid bodies. This demonstrates the significance of the number-parity superselection rule and highlights the relevance of localized few-orbital subsystems for quantum information processing tasks. Then, we explore and quantify the entanglement between localized orbitals in two systems, a tight-binding model of non-interacting electrons and the hydrogen ring. For this, we apply the first closed formula of a faithful entanglement measure, derived in (arXiv: 2207.03377 ) as an extension of the von Neumann entropy to genuinely correlated many-orbital systems. For both systems, long-distance entanglement is found at low and high densities η , whereas for medium densities, <?CDATA $eta approx frac{1}{2}$?> <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" overflow=\"scroll\"> <mml:mi>η</mml:mi> <mml:mo>≈</mml:mo> <mml:mfrac> <mml:mn>1</mml:mn> <mml:mn>2</mml:mn> </mml:mfrac> </mml:math> , practically only neighboring orbitals are entangled. The Coulomb interaction does not change the entanglement pattern qualitatively except for low and high densities where the entanglement increases as function of the distance between both orbitals.","PeriodicalId":20821,"journal":{"name":"Quantum Science and Technology","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136077735","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}
引用次数: 2
期刊
Quantum Science and Technology
全部 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