Dissipative preparation of injective tensor network states
- URL: http://arxiv.org/abs/2605.25089v1
- Date: Sun, 24 May 2026 14:09:33 GMT
- Title: Dissipative preparation of injective tensor network states
- Abstract summary: Preparation of tensor network states is a fundamental prerequisite for a wide range of quantum simulation tasks.<n>In this paper, we construct both continuous-time and discrete-time geometrically local dissipative processes whose steady state is a given injective tensor network state.<n>Our method prepares all injective matrix product states on $N$ sites to an error $varepsilon$ in $O(log (N/varepsilon)$ time, yielding an exponential improvement over previously known dissipative preparation schemes.
- Score: 0.09999629695552194
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The preparation of tensor network states is a fundamental prerequisite for a wide range of quantum simulation tasks. While many unitary protocols for preparing these states have been investigated, dissipative state preparation provides a powerful alternative since it can be robust to noise and initialization errors. In this paper, we construct both continuous-time and discrete-time geometrically local dissipative processes whose unique steady state is a given injective tensor network state. Our method prepares all injective matrix product states on $N$ sites to an error $\varepsilon$ in $O(\log (N/\varepsilon))$ time, yielding an exponential improvement over previously known dissipative preparation schemes. For two and higher-dimensional tensor network states, we prove that when the tensors of the state are \emph{highly injective}, the constructed dissipative processes are rapid-mixing i.e., they prepare a state $\varepsilon$-close to the $N$-site target state in $O( \log (N/\varepsilon))$ time. For these states, our approach provides a polynomial speedup over known unitary methods for states defined on lattices and an exponential speedup for states on general bounded-degree graphs. We corroborate our theoretical results with numerical studies that indicate that the dissipative protocol can rapidly prepares states outside the high-injectivity assumption.
Related papers
- Belief Propagation-based Disentanglers for Tensor Network State Preparation [0.0]
We develop a quantum circuit synthesis method for preparing a class of tensor network states.<n>The problem is reduced to independent, strictly local, classical variational optimizations.<n>The method opens new possibilities for quantum applications by transferring classical tensor network states onto hardware.
arXiv Detail & Related papers (2026-08-22T10:26:02Z) - Constant-depth adaptive preparation of Dicke and symmetric states [8.455444430741668]
Efficient preparation of Dicke states and, more generally, permutation-symmetric states is important for quantum information processing.<n>We introduce an exact constant-depth adaptive preparation protocol for arbitrary Dicke-$(n,k)$ states and further symmetric states.
arXiv Detail & Related papers (2026-08-02T10:46:16Z) - Characterizing Optimal-speed unitary time evolution of pure and quasi-pure quantum states [0.0]
We show that Hamiltonians generating optimal-speed time evolution are fully characterized by equigeodesic vectors of $SU(n)/textnormalS(textnormalU(1)times textnormalU(n-1))$.
We later extend that result to quasi-pure quantum states.
arXiv Detail & Related papers (2024-08-14T20:10:39Z) - Learning quantum states of continuous variable systems [4.05533173496439]
Quantum state tomography is aimed at deriving a classical description of an unknown state from measurement data.
We prove that tomography of continuous-variable systems is extremely inefficient in terms of time resources.
We also prove that tomography of Gaussian states is efficient.
arXiv Detail & Related papers (2024-05-02T16:19:55Z) - Computational complexity of isometric tensor network states [0.0]
We map 2D isoTNS to 1+1D unitary quantum circuits.<n>We find an efficient classical algorithm to compute local expectation values in strongly injective isoTNS.<n>Our results can be used to design provable algorithms to contract isoTNS.
arXiv Detail & Related papers (2024-02-12T19:00:00Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
We show that a novel deterministic method for preparing arbitrary quantum states requires fewer quantum resources than previous methods.
We highlight several applications where this ability would be useful, including quantum machine learning, Hamiltonian simulation, and solving linear systems of equations.
arXiv Detail & Related papers (2023-03-03T18:23:20Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems.
This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state.
Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
arXiv Detail & Related papers (2023-02-07T10:57:36Z) - Efficient Adiabatic Preparation of Tensor Network States [0.3683202928838613]
We propose and study a specific adiabatic path to prepare those tensor network states that are unique ground states of few-body parent Hamiltonians in finite lattices.
This path guarantees a gap for finite systems and allows for efficient numerical simulation.
arXiv Detail & Related papers (2022-09-02T18:17:55Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings.
Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
arXiv Detail & Related papers (2022-07-13T17:56:28Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
This work examines the computation of higher-order derivatives with respect to the normalization constant for weighted finite-state machines.
We provide a general algorithm for evaluating derivatives of all orders, which has not been previously described in the literature.
Our algorithm is significantly faster than prior algorithms.
arXiv Detail & Related papers (2021-06-01T19:51:55Z) - Efficient construction of tensor-network representations of many-body
Gaussian states [59.94347858883343]
We present a procedure to construct tensor-network representations of many-body Gaussian states efficiently and with a controllable error.
These states include the ground and thermal states of bosonic and fermionic quadratic Hamiltonians, which are essential in the study of quantum many-body systems.
arXiv Detail & Related papers (2020-08-12T11:30:23Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
We present a novel, non-parametric form for compactly representing entangled many-body quantum states.
The state is found to be highly compact, systematically improvable and efficient to sample.
It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
arXiv Detail & Related papers (2020-02-27T15:54:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.