Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2112.14046 · Physical Review Research

Simulating quantum circuits using the multi-scale entanglement renormalization ansatz

A. V. Berezutskii, I. A. Luchnikov, Aleksey K. Fedorov

Published Jan 16, 2025• 8 citations
arXivHTMLPDF

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 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.

DOI
10.1103/physrevresearch.7.013063

Related papers

Entanglement renormalization circuits for $2d$ Gaussian Fermion States

Sing Lam Wong, Andrew C. Potter

The simulation of entangled ground-states of quantum materials remains challenging for classical computational methods in more than one spatial dimension, and is a prime target for quantum computational advantage. To this end, an important goal is to identify efficient quantum state preparation protocols that minimize the physical qubit number and circuit depth resources required to capture higher-dimensional quantum correlations. This work introduces a quantum circuit compression algorithm for Gaussian fermion states based on the multi-scale entanglement renormalization ansatz (MERA), which provides an exponential reduction in the circuit depth required to approximate highly-entangled ground-states relevant for quantum materials simulations. The algorithm, termed two-dimensional Gaussian MERA ($2d$ GMERA), extends MERA techniques to compress higher-dimensional Gaussian states. Through numerical simulations of the Haldane model on a honeycomb lattice, the method is shown to accurately capture area-law entangled states including topologically trivial insulators, Chern insulators, and critical Dirac semimetals. While Gaussian states alone are classically simulable, this approach establishes empirical upper bounds on quantum resources needed to prepare free fermion states that are adiabatically connected to correlated ground states, providing guidance for implementing these protocols on near-term quantum devices and offering a foundation for simulating more complex quantum materials. Finally, we develop a novel fermion-to-qubit encoding scheme, based on an expanding $2d$ topological order, that enables implementing fermionic rotations via qubit Pauli rotations with constant Pauli weight independent of system size.

arXiv:2506.04200•Jun 4, 2025•2 citations

Class of Highly Entangled Many-Body States that can be Efficiently Simulated

Glen Evenbly, Guifré Vidal

We describe a quantum circuit that produces a highly entangled state of N qubits from which one can efficiently compute expectation values of local observables. This construction yields a variational ansatz for quantum many-body states that can be regarded as a generalization of the multiscale entanglement renormalization ansatz (MERA), which we refer to as the branching MERA. In a lattice system in D dimensions, the scaling of entanglement of a region of size L(D) in the branching MERA is not subject to restrictions such as a boundary law L(D-1), but can be proportional to the size of the region, as we demonstrate numerically.

arXiv:1210.1895•Physical Review Letters•Jun 18, 2014•96 citations

Compact Neural Networks based on the Multiscale Entanglement Renormalization Ansatz

Andrew Hallam, Edward Grant, Vid Stojevic +2 more

This paper demonstrates a method for tensorizing neural networks based upon an efficient way of approximating scale invariant quantum states, the Multi-scale Entanglement Renormalization Ansatz (MERA). We employ MERA as a replacement for the fully connected layers in a convolutional neural network and test this implementation on the CIFAR-10 and CIFAR-100 datasets. The proposed method outperforms factorization using tensor trains, providing greater compression for the same level of accuracy and greater accuracy for the same level of compression. We demonstrate MERA layers with 14000 times fewer parameters and a reduction in accuracy of less than 1% compared to the equivalent fully connected layers, scaling like O(N).

arXiv:1711.03357•British Machine Vision Conference (BMVC)•Nov 9, 2017•11 citations

Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems

Qiang Miao, Thomas Barthel

Strongly-correlated quantum many-body systems are difficult to study and simulate classically. We recently proposed a variational quantum eigensolver (VQE) based on the multiscale entanglement renormalization ansatz (MERA) with tensors constrained to certain Trotter circuits. Here, we determine the scaling of computation costs for various critical spin chains which substantiates a polynomial quantum advantage in comparison to classical MERA simulations based on exact energy gradients or variational Monte Carlo. Algorithmic phase diagrams suggest an even greater separation for higher-dimensional systems. Hence, the Trotterized MERA VQE is a promising route for the efficient investigation of strongly-correlated quantum many-body systems on quantum computers. Furthermore, we show how the convergence can be substantially improved by building up the MERA layer by layer in the initialization stage and by scanning through the phase diagram during optimization. For the Trotter circuits being composed of single-qubit and two-qubit rotations, it is experimentally advantageous to have small rotation angles. We find that the average angle amplitude can be reduced considerably with negligible effect on the energy accuracy. Benchmark simulations suggest that the structure of the Trotter circuits for the TMERA tensors is not decisive; in particular, brick-wall circuits and parallel random-pair circuits yield very similar energy accuracies.

arXiv:2303.08910•Quantum•Feb 11, 2025•16 citations

Scaling of contraction costs for entanglement renormalization algorithms including tensor Trotterization and variational Monte Carlo

Thomas Barthel, Qiang Miao

Strongly correlated quantum matter, such as the insufficiently understood high- temperature superconductors, are difficult to simulate numerically. The multiscale entanglement renormalization ansatz (MERA) is a hierarchical class of tensor networks that efficiently captures the typical ground-state entanglement structures. Motivated by recent advances to employ MERA in quantum-classical algorithms, the authors take a fresh look here, analyzing new variations of the approach including tensor Trotterization and importance sampling. Optimal contraction sequences and algorithmic phase diagrams show that these quantum-inspired methods can substantially reduce computational costs.

arXiv:2407.21006•Physical review. B./Physical review. B•Jan 2, 2025•4 citations

Quantum network communication resource optimization scheme based on multi-scale entanglement renormalization ansatz

Hong Lai, Ren Li, Zhong-Rui Huang +1 more

Quantum key distribution (QKD) is a pivotal technology in the field of secure communication by using the principles of quantum mechanics to implement theoretically unbreakable encryption. However, QKD faces significant challenges in achieving large-scale deployment. The primary hurdle lies in the scarcity of quantum resources, especially entangled photon pairs, which are fundamental to protocols such as Ekert91. In traditional QKD implementations, only a small potion of the generated entanglement pairs contribute to generating the original key, resulting in lower efficiency and resource waste. Resolving this limitation is crucial to the advancement and scalability of QKD networks. This paper introduces an innovative approach to QKD by integrating the multiscale entanglement renormalization ansatz (MERA), a technique which is originally developed for many-body quantum systems. By utilizing MERA’s hierarchical structure, the proposed method not only improves the efficiency of entanglement distribution but also reduces the consumption of quantum resources. Specifically, MERA compresses many-body quantum states into lower-dimensional representations, allowing for the transmission and storage of entanglement in a more efficient manner. This compression significantly reduces the number of qubits required, optimizing both entanglement utilization and storage capacity in quantum networks. To evaluate the performance of this method, we conduct simulations under standardized conditions. In the simulation, a 1024-bit encryption request, an 8% error rate, an average path length of 4 hops in the quantum network, and a 95% success rate for link entanglement generation and entanglement swapping operations are assumed. These parameters reflect the real physical conditions in contemporary QKD networks. The results demonstrate that compared with traditional QKD protocols, the MERA-based approach saves 124151 entangled pairs, which is impressive. This significant reduction in resource consumption indicates the potential application of MERA in improving the efficiency of QKD systems without sacrificing security. Importantly, the security of the key exchange process remains intact, for the method inherently adheres to the principles of quantum mechanics, particularly the no-cloning theorem and the use of randomness in the decompression layer. Some conclusions can be drawn below. The MERA not only enhances the scalability of QKD by optimizing quantum resource allocation, but also maintains the necessary security guarantees for practical cryptographic applications. By integrating MERA into existing QKD frameworks, we can significantly reduce the resource overhead and make large-scale, secure quantum communication more feasible. These findings contribute a new dimension to the field of quantum cryptography, indicating that advanced quantum many-body techniques like MERA have the potential to unlock the full potential of quantum networks in real world.

Acta Physica Sinica•Jan 1, 2024•3 citations
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.
Entanglement renormalization circuits for 2d2d2d Gaussian Fermion States
The simulation of entangled ground-states of quantum materials remains challenging for classical computational methods in more than one spatial dimension, and is a prime target for quantum computational advantage. To this end, an important goal is to identify efficient quantum state preparation protocols that minimize the physical qubit number and circuit depth resources required to capture higher-dimensional quantum correlations. This work introduces a quantum circuit compression algorithm for Gaussian fermion states based on the multi-scale entanglement renormalization ansatz (MERA), which provides an exponential reduction in the circuit depth required to approximate highly-entangled ground-states relevant for quantum materials simulations. The algorithm, termed two-dimensional Gaussian MERA (2d2d2d GMERA), extends MERA techniques to compress higher-dimensional Gaussian states. Through numerical simulations of the Haldane model on a honeycomb lattice, the method is shown to accurately capture area-law entangled states including topologically trivial insulators, Chern insulators, and critical Dirac semimetals. While Gaussian states alone are classically simulable, this approach establishes empirical upper bounds on quantum resources needed to prepare free fermion states that are adiabatically connected to correlated ground states, providing guidance for implementing these protocols on near-term quantum devices and offering a foundation for simulating more complex quantum materials. Finally, we develop a novel fermion-to-qubit encoding scheme, based on an expanding 2d2d2d topological order, that enables implementing fermionic rotations via qubit Pauli rotations with constant Pauli weight independent of system size.
We describe a quantum circuit that produces a highly entangled state of N qubits from which one can efficiently compute expectation values of local observables. This construction yields a variational ansatz for quantum many-body states that can be regarded as a generalization of the multiscale entanglement renormalization ansatz (MERA), which we refer to as the branching MERA. In a lattice system in D dimensions, the scaling of entanglement of a region of size L(D) in the branching MERA is not subject to restrictions such as a boundary law L(D-1), but can be proportional to the size of the region, as we demonstrate numerically.
This paper demonstrates a method for tensorizing neural networks based upon an efficient way of approximating scale invariant quantum states, the Multi-scale Entanglement Renormalization Ansatz (MERA). We employ MERA as a replacement for the fully connected layers in a convolutional neural network and test this implementation on the CIFAR-10 and CIFAR-100 datasets. The proposed method outperforms factorization using tensor trains, providing greater compression for the same level of accuracy and greater accuracy for the same level of compression. We demonstrate MERA layers with 14000 times fewer parameters and a reduction in accuracy of less than 1% compared to the equivalent fully connected layers, scaling like O(N).
Strongly-correlated quantum many-body systems are difficult to study and simulate classically. We recently proposed a variational quantum eigensolver (VQE) based on the multiscale entanglement renormalization ansatz (MERA) with tensors constrained to certain Trotter circuits. Here, we determine the scaling of computation costs for various critical spin chains which substantiates a polynomial quantum advantage in comparison to classical MERA simulations based on exact energy gradients or variational Monte Carlo. Algorithmic phase diagrams suggest an even greater separation for higher-dimensional systems. Hence, the Trotterized MERA VQE is a promising route for the efficient investigation of strongly-correlated quantum many-body systems on quantum computers. Furthermore, we show how the convergence can be substantially improved by building up the MERA layer by layer in the initialization stage and by scanning through the phase diagram during optimization. For the Trotter circuits being composed of single-qubit and two-qubit rotations, it is experimentally advantageous to have small rotation angles. We find that the average angle amplitude can be reduced considerably with negligible effect on the energy accuracy. Benchmark simulations suggest that the structure of the Trotter circuits for the TMERA tensors is not decisive; in particular, brick-wall circuits and parallel random-pair circuits yield very similar energy accuracies.
Strongly correlated quantum matter, such as the insufficiently understood high- temperature superconductors, are difficult to simulate numerically. The multiscale entanglement renormalization ansatz (MERA) is a hierarchical class of tensor networks that efficiently captures the typical ground-state entanglement structures. Motivated by recent advances to employ MERA in quantum-classical algorithms, the authors take a fresh look here, analyzing new variations of the approach including tensor Trotterization and importance sampling. Optimal contraction sequences and algorithmic phase diagrams show that these quantum-inspired methods can substantially reduce computational costs.
Quantum key distribution (QKD) is a pivotal technology in the field of secure communication by using the principles of quantum mechanics to implement theoretically unbreakable encryption. However, QKD faces significant challenges in achieving large-scale deployment. The primary hurdle lies in the scarcity of quantum resources, especially entangled photon pairs, which are fundamental to protocols such as Ekert91. In traditional QKD implementations, only a small potion of the generated entanglement pairs contribute to generating the original key, resulting in lower efficiency and resource waste. Resolving this limitation is crucial to the advancement and scalability of QKD networks. This paper introduces an innovative approach to QKD by integrating the multiscale entanglement renormalization ansatz (MERA), a technique which is originally developed for many-body quantum systems. By utilizing MERA’s hierarchical structure, the proposed method not only improves the efficiency of entanglement distribution but also reduces the consumption of quantum resources. Specifically, MERA compresses many-body quantum states into lower-dimensional representations, allowing for the transmission and storage of entanglement in a more efficient manner. This compression significantly reduces the number of qubits required, optimizing both entanglement utilization and storage capacity in quantum networks. To evaluate the performance of this method, we conduct simulations under standardized conditions. In the simulation, a 1024-bit encryption request, an 8% error rate, an average path length of 4 hops in the quantum network, and a 95% success rate for link entanglement generation and entanglement swapping operations are assumed. These parameters reflect the real physical conditions in contemporary QKD networks. The results demonstrate that compared with traditional QKD protocols, the MERA-based approach saves 124151 entangled pairs, which is impressive. This significant reduction in resource consumption indicates the potential application of MERA in improving the efficiency of QKD systems without sacrificing security. Importantly, the security of the key exchange process remains intact, for the method inherently adheres to the principles of quantum mechanics, particularly the no-cloning theorem and the use of randomness in the decompression layer. Some conclusions can be drawn below. The MERA not only enhances the scalability of QKD by optimizing quantum resource allocation, but also maintains the necessary security guarantees for practical cryptographic applications. By integrating MERA into existing QKD frameworks, we can significantly reduce the resource overhead and make large-scale, secure quantum communication more feasible. These findings contribute a new dimension to the field of quantum cryptography, indicating that advanced quantum many-body techniques like MERA have the potential to unlock the full potential of quantum networks in real world.