Tensor network theory and quantum simulation are respectively the key classical and quantum computing methods in understanding quantum many-body physics. Here, we introduce the framework of hybrid tensor networks with building blocks consisting of measurable quantum states and classically contractable tensors, inheriting both their distinct features in efficient representation of many-body wave functions. With the example of hybrid tree tensor networks, we demonstrate efficient quantum simulation using a quantum computer whose size is significantly smaller than the one of the target system. We numerically benchmark our method for finding the ground state of 1D and 2D spin systems of up to $8\times 8$ and $9\times 8$ qubits with operations only acting on $8+1$ and $9+1$ qubits,~respectively. Our approach sheds light on simulation of large practical problems with intermediate-scale quantum computers, with potential applications in chemistry, quantum many-body physics, quantum field theory, and quantum gravity thought experiments.
The hybrid tensor network approach allows us to perform calculations on systems larger than the scale of a quantum computer. However, when calculating transition amplitudes, there is a problem that the number of terms to be measured increases exponentially with that of contracted operators. The problem is caused by the fact that the contracted operators are represented as non-Hermitian operators. In this study, we propose a method for the hybrid tensor network calculation that contracts non-Hermitian operators without the exponential increase of the number of terms. In the proposed method, cal…
Hybrid quantum tensor networks for aeroelastic applications
Institute for AI Safety and Security(人工智能安全与保安研究所);German Aerospace Center (DLR)(德国航空航天中心);Institute of Aeroelasticity(气动弹性研究所);Institute of Neural Information Processing(神经信息处理研究所);University of Ulm(乌尔姆大学)
MPStab: an hybrid stabilizers tensor-network quantum circuit simulator
University of Trieste(的里雅斯特大学);Istituto Nazionale di Fisica Nucleare, Trieste Section(意大利国家核物理研究所的里雅斯特分部);University of Helsinki(赫尔辛基大学);European Organization for Nuclear Research (CERN)(欧洲核子研究组织(日内瓦));Chalmers University of Technology(查尔姆斯理工大学)
The exploration of hybrid quantum-classical algorithms and programming models on noisy near-term quantum hardware has begun. As hybrid programs scale towards classical intractability, validation and benchmarking are critical to understanding the utility of the hybrid computational model. In this paper, we demonstrate a newly developed quantum circuit simulator based on tensor network theory that enables intermediate-scale verification and validation of hybrid quantum-classical computing frameworks and programming models. We present our tensor-network quantum virtual machine (TNQVM) simulator w…
HQTN-SER: Speech Emotion Recognition with Hybrid Quantum Tensor Networks
School of Electrical Engineering and Computer Science, National University of Sciences & Technology (NUST)(电气与计算机工程学院,国立科学与技术大学);eBRAIN Lab, Division of Engineering, New York University Abu Dhabi (NYUAD)(工程分院,纽约大学阿布扎比分校);Center for Quantum and Topological Systems (CQTS), NYUAD Research Institute(纽约大学阿布扎比研究院,量子与拓扑系统中心)
Brookhaven National Laboratory(布鲁克海文国家实验室);National Taiwan University(台湾大学)
One key step in performing quantum machine learning (QML) on noisy intermediate-scale quantum (NISQ) devices is the dimension reduction of the input data prior to their encoding. Traditional principle component analysis (PCA) and neural networks have been used to perform this task; however, the classical and quantum layers are usually trained separately. A framework that allows for a better integration of the two key components is thus highly desirable. Here we introduce a hybrid model combining the quantum-inspired tensor networks (TN) and the variational quantum circuits (VQC) to perform sup…
We introduce a hybrid model combining a quantum-inspired tensor network and a variational quantum circuit to perform supervised learning tasks. This architecture allows for the classical and quantum parts of the model to be trained simultaneously, providing an end-to-end training framework. We show that compared to the principal component analysis, a tensor network based on the matrix product state with low bond dimensions performs better as a feature extractor for the input data of the variational quantum circuit in the binary and ternary classification of MNIST and Fashion-MNIST datasets. Th…
Mila(米拉研究所);Université de Montréal(蒙特利尔大学);Princeton University(普林斯顿大学);X - The Moonshot Factory(X——登月工厂)
We investigate a correspondence between two formalisms for discrete probabilistic modeling: probabilistic graphical models (PGMs) and tensor networks (TNs), a powerful modeling framework for simulating complex quantum systems. The graphical calculus of PGMs and TNs exhibits many similarities, with discrete undirected graphical models (UGMs) being a special case of TNs. However, more general probabilistic TN models such as Born machines (BMs) employ complex-valued hidden states to produce novel forms of correlation among the probabilities. While representing a new modeling resource for capturin…
We investigate a recent conjecture connecting the AdS/CFT correspondence and entanglement renormalization tensor network states (MERA). The proposal interprets the tensor connectivity of the MERA states associated to quantum many body systems at criticality, in terms of a dual holographic geometry which accounts for the qualitative aspects of the entanglement and the correlations in these systems. In this work, some generic features of the entanglement entropy and the two point functions in the ground state of one dimensional gapped systems are considered through a tensor network state. The te…
Boosting the effective performance of massively parallel tensor network state algorithms on hybrid CPU-GPU based architectures via non-Abelian symmetries
A calculation of the photonic Green's tensor of a structure is at the heart of many photonic problems, but for non-trivial nanostructures, it is typically a prohibitively time-consuming task. Recently, a general normal mode expansion (GENOME) was implemented to construct the Green's tensor from eigenpermittivity modes. Here, we employ GENOME to the study the response of a cluster of nanoparticles. To this end, we use the rigorous mode hybridization theory derived earlier by D. J. Bergman [Phys. Rev. B 19, 2359 (1979)], which constructs the Green's tensor of a cluster of nanoparticles from the …
Classical Neural Networks on Quantum Devices via Tensor Network Disentanglers: A Case Study in Image Classification
Multiverse Computing;Department of Basic Sciences, Tecnun - University of Navarra(纳瓦拉大学特库恩基础科学系);Donostia International Physics Center(圣塞巴斯蒂安国际物理中心);Ikerbasque Foundation for Science(伊克尔巴斯克科学基金会)
Tensor network methods are incredibly effective for simulating quantum circuits. This is due to their ability to efficiently represent and manipulate the wave-functions of large interacting quantum systems. We describe the challenges faced when scaling tensor network simulation approaches to Exascale compute platforms and introduce QuantEx, a framework for tensor network circuit simulation at Exascale.
We introduce a new open-source software library Jet, which uses task-based parallelism to obtain speed-ups in classical tensor-network simulations of quantum circuits. These speed-ups result from i) the increased parallelism introduced by mapping the tensor-network simulation to a task-based framework, ii) a novel method of reusing shared work between tensor-network contraction tasks, and iii) the concurrent contraction of tensor networks on all available hardware. We demonstrate the advantages of our method by benchmarking our code on several Sycamore-53 and Gaussian boson sampling (GBS) supr…
Methods for efficient simulations of multidimensional quantum dynamics are essential for theoretical studies of chemical systems where quantum effects are important, such as those involving rearrangements of protons or electronic configurations. Here, we introduce the functional tensor-train Chebyshev (FTTC) method for rigorous nuclear quantum dynamics simulations. FTTC is essentially the Chebyshev propagation scheme applied to the initial state, represented in continuous analogue tensor-train format. We demonstrate the capabilities of FTTC as applied to simulations of proton quantum dynamics …
The transverse folding algorithm [Phys. Rev. Lett. 102, 240603] is a tensor network method to compute time-dependent local observables in out-of-equilibrium quantum spin chains that can sometimes overcome the limitations of matrix product states. We present a contraction strategy that makes use of the exact light cone structure of the tensor network representing the observables. The strategy can be combined with the hybrid truncation proposed for global quenches in [Phys. Rev. A 91, 032306], which significantly improves the efficiency of the method. We demonstrate the performance of this trans…
We present a composable design scheme for the development of hybrid quantum/classical algorithms and workflows for applications of quantum simulation. Our object-oriented approach is based on constructing an expressive set of common data structures and methods that enable programming of a broad variety of complex hybrid quantum simulation applications. The abstract core of our scheme is distilled from the analysis of the current quantum simulation algorithms. Subsequently, it allows a synthesis of new hybrid algorithms and workflows via the extension, specialization, and dynamic customization …
With the advent of more powerful Quantum Computers, the need for larger Quantum Simulations has boosted. As the amount of resources grows exponentially with size of the target system Tensor Networks emerge as an optimal framework with which we represent Quantum States in tensor factorizations. As the extent of a tensor network increases, so does the size of intermediate tensors requiring HPC tools for their manipulation. Simulations of medium-sized circuits cannot fit on local memory, and solutions for distributed contraction of tensors are scarce. In this work we present RosneT, a library for…
Tensor networks are the main building blocks in a wide variety of computational sciences, ranging from many-body theory and quantum computing to probability and machine learning. Here we propose a parallel algorithm for the contraction of tensor networks using probabilistic graphical models. Our approach is based on the heuristic solution of the $μ$-treewidth deletion problem in graph theory. We apply the resulting algorithm to the simulation of random quantum circuits and discuss the extensions for general tensor network contractions.
Quantum Large Language Models via Tensor Network Disentanglers
Multiverse Computing(多元宇宙计算公司);Tecnun - University of Navarra(纳瓦拉大学 Tecnun 学院);Donostia International Physics Center(圣塞瓦斯蒂安国际物理中心);Ikerbasque Foundation for Science(伊克尔巴斯克科学基金会)