A new diagonal isometric representation for 2D isoTPS enables efficient TEBD computation of area-law states and short-time dynamics in the transverse-field Ising model.
Efficient classical simulation of slightly entangled quantum computations
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
abstract
We present a scheme to efficiently simulate, with a classical computer, the dynamics of multipartite quantum systems on which the amount of entanglement (or of correlations in the case of mixed-state dynamics) is conveniently restricted. The evolution of a pure state of n qubits can be simulated by using computational resources that grow linearly in n and exponentially in the entanglement. We show that a pure-state quantum computation can only yield an exponential speed-up with respect to classical computations if the entanglement increases with the size n of the computation, and gives a lower bound on the required growth.
years
2025 3representative citing papers
The succinct state 2-local Hamiltonian problem for qubit Hamiltonians is promise-MA-complete.
Systematic numerical study of QAOA parameter transfer on heavy-hex Ising models with local cubic terms shows transferred angles from small instances yield improving expectation values up to 49 layers on instances up to 156 qubits, with hardware runs confirming gains up to p=10.
citing papers explorer
-
Diagonal Isometric Form for Tensor Product States in Two Dimensions
A new diagonal isometric representation for 2D isoTPS enables efficient TEBD computation of area-law states and short-time dynamics in the transverse-field Ising model.
-
On the Complexity of the Succinct State Local Hamiltonian Problem
The succinct state 2-local Hamiltonian problem for qubit Hamiltonians is promise-MA-complete.
-
Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
Systematic numerical study of QAOA parameter transfer on heavy-hex Ising models with local cubic terms shows transferred angles from small instances yield improving expectation values up to 49 layers on instances up to 156 qubits, with hardware runs confirming gains up to p=10.