-
Tensor networks for quantum computing
Authors:
Aleksandr Berezutskii,
Minzhao Liu,
Atithi Acharya,
Roman Ellerbrock,
Johnnie Gray,
Reza Haghshenas,
Zichang He,
Abid Khan,
Viacheslav Kuzmin,
Dmitry Lyakh,
Danylo Lykov,
Salvatore Mandrà ,
Christopher Mansell,
Alexey Melnikov,
Artem Melnikov,
Vladimir Mironov,
Dmitry Morozov,
Florian Neukart,
Alberto Nocera,
Michael A. Perlin,
Michael Perelshtein,
Matthew Steinberg,
Ruslan Shaydulin,
Benjamin Villalonga,
Markus Pflitsch
, et al. (3 additional authors not shown)
Abstract:
In the rapidly evolving field of quantum computing, tensor networks serve as an important tool due to their multifaceted utility. In this paper, we review the diverse applications of tensor networks and show that they are an important instrument for quantum computing. Specifically, we summarize the application of tensor networks in various domains of quantum computing, including simulation of quan…
▽ More
In the rapidly evolving field of quantum computing, tensor networks serve as an important tool due to their multifaceted utility. In this paper, we review the diverse applications of tensor networks and show that they are an important instrument for quantum computing. Specifically, we summarize the application of tensor networks in various domains of quantum computing, including simulation of quantum computation, quantum circuit synthesis, quantum error correction and mitigation, and quantum machine learning. Finally, we provide an outlook on the opportunities and the challenges of the tensor-network techniques.
△ Less
Submitted 10 May, 2025; v1 submitted 11 March, 2025;
originally announced March 2025.
-
Tensor Quantum Programming
Authors:
A. Termanova,
Ar. Melnikov,
E. Mamenchikov,
N. Belokonev,
S. Dolgov,
A. Berezutskii,
R. Ellerbrock,
C. Mansell,
M. Perelshtein
Abstract:
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network al…
▽ More
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network algorithms. Additionally, it remains unclear even in theory where exactly these advantages are rooted within quantum systems because the logarithmic complexity commonly associated with quantum algorithms is also present in algorithms based on tensor networks. In this article, we propose a novel approach called Tensor Quantum Programming, which leverages tensor networks for hybrid quantum computing. Our key insight is that the primary challenge of algorithms based on tensor networks lies in their high ranks (bond dimensions). Quantum computing offers a potential solution to this challenge, as an ideal quantum computer can represent tensors with arbitrarily high ranks in contrast to classical counterparts, which indicates the way towards quantum advantage. While tensor-based vector-encoding and state-readout are known procedures, the matrix-encoding required for performing matrix-vector multiplications directly on quantum devices remained unsolved. Here, we developed an algorithm that encodes Matrix Product Operators into quantum circuits with a depth that depends linearly on the number of qubits. It demonstrates effectiveness on up to 50 qubits for several matrices frequently encountered in differential equations, optimization problems, and quantum chemistry. We view this work as an initial stride towards the creation of genuinely practical quantum algorithms.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
Authors:
I. A. Luchnikov,
A. V. Berezutskii,
A. K. Fedorov
Abstract:
Understanding the limiting capabilities of classical methods in simulating complex quantum systems is of paramount importance for quantum technologies. Although many advanced approaches have been proposed and recently used to challenge quantum advantage experiments, novel efficient methods for the approximate simulation of complex quantum systems are still in high demand. Here we propose a scalabl…
▽ More
Understanding the limiting capabilities of classical methods in simulating complex quantum systems is of paramount importance for quantum technologies. Although many advanced approaches have been proposed and recently used to challenge quantum advantage experiments, novel efficient methods for the approximate simulation of complex quantum systems are still in high demand. Here we propose a scalable technique for approximate simulations of intermediate-size quantum circuits on the basis of the multi-scale entanglement renormalization ansatz (MERA) and Riemannian optimization. The MERA is a tensor network, whose geometry together with orthogonality constraints imposed on its tensors allow approximating many-body quantum states lying beyond the area-law scaling of the entanglement entropy. We benchmark the proposed technique for brick-wall quantum circuits of up to 243 qubits with various depths up to 20 layers. Our approach paves a way to exploring efficient simulation techniques for quantum many-body systems.
△ Less
Submitted 4 February, 2025; v1 submitted 28 December, 2021;
originally announced December 2021.
-
Probing Criticality in Quantum Spin Chains with Neural Networks
Authors:
A Berezutskii,
M Beketov,
D Yudin,
Z Zimborás,
J Biamonte
Abstract:
The numerical emulation of quantum systems often requires an exponential number of degrees of freedom which translates to a computational bottleneck. Methods of machine learning have been used in adjacent fields for effective feature extraction and dimensionality reduction of high-dimensional datasets. Recent studies have revealed that neural networks are further suitable for the determination of…
▽ More
The numerical emulation of quantum systems often requires an exponential number of degrees of freedom which translates to a computational bottleneck. Methods of machine learning have been used in adjacent fields for effective feature extraction and dimensionality reduction of high-dimensional datasets. Recent studies have revealed that neural networks are further suitable for the determination of macroscopic phases of matter and associated phase transitions as well as efficient quantum state representation. In this work, we address quantum phase transitions in quantum spin chains, namely the transverse field Ising chain and the anisotropic XY chain, and show that even neural networks with no hidden layers can be effectively trained to distinguish between magnetically ordered and disordered phases. Our neural network acts to predict the corresponding crossovers finite-size systems undergo. Our results extend to a wide class of interacting quantum many-body systems and illustrate the wide applicability of neural networks to many-body quantum physics.
△ Less
Submitted 7 August, 2020; v1 submitted 5 May, 2020;
originally announced May 2020.
