Preparation of Matrix Product States with Log-Depth Quantum Circuits

Daniel Malz,Georgios Styliaris,Zhi-Yuan Wei,J. Ignacio Cirac

DOI: https://doi.org/10.1103/physrevlett.132.040404

IF: 8.6

2024-01-25

Physical Review Letters

Abstract:We consider the preparation of matrix product states (MPS) on quantum devices via quantum circuits of local gates. We first prove that faithfully preparing translation-invariant normal MPS of N sites requires a circuit depth T=Ω(logN) . We then introduce an algorithm based on the renormalization-group transformation to prepare normal MPS with an error ε in depth T=O[log(N/ε)] , which is optimal. We also show that measurement and feedback leads to an exponential speedup of the algorithm to T=O[loglog(N/ε)] . Measurements also allow one to prepare arbitrary translation-invariant MPS, including long-range non-normal ones, in the same depth. Finally, the algorithm naturally extends to inhomogeneous MPS. https://doi.org/10.1103/PhysRevLett.132.040404 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Open access publication funded by the Max Planck Society. Published by the American Physical Society

physics, multidisciplinary

What problem does this paper attempt to address?

This paper aims to solve the problem of preparing Matrix Product States (MPS) on quantum devices through local - qubit circuits. Specifically, the paper focuses on how to efficiently prepare Translation - Invariant Normal MPS, and how to further accelerate this process after introducing measurement and feedback mechanisms.

### Main problems solved in the paper

1. **Proved the lower limit of circuit depth for preparing Translation - Invariant Normal MPS**:
- The paper first proved that the circuit depth \( T \) required for faithfully preparing Translation - Invariant Normal MPS is at least \( \Omega(\log N) \), that is, as the system size \( N \) increases, the circuit depth must grow at least logarithmically.

2. **Proposed an algorithm based on the renormalization - group transformation**:
- This algorithm can prepare Translation - Invariant Normal MPS within a depth of \( T = O\left[\frac{\log(N/\epsilon)}{C_{138}}\right] \), and this depth is asymptotically optimal.
- The core of the algorithm lies in gradually reducing the complexity of the system through the renormalization - group transformation (Renormalization - Group Transformation) to finally approximate the fixed - point state, and then gradually restore short - range correlations.

3. **Use measurement and feedback mechanisms to further accelerate the algorithm**:
- After introducing measurement and feedback mechanisms, the depth of the algorithm can be further reduced to \( T = O\left[\frac{\log \log (N/\epsilon)}{C_{138}}\right] \), which is much faster than existing measurement - assisted protocols.
- Measurement and feedback can not only accelerate the algorithm but also expand its scope of application, enabling it to prepare any Translation - Invariant MPS, including long - range non - normal MPS.

### Specific technical contributions

- **Renormalization - group transformation**: Approximate the fixed - point state by grouping adjacent sites and discarding short - range correlations.
- **Preparation of the fixed - point state**: The fixed - point state can be prepared by a constant - depth circuit.
- **Local isometric transformation**: Re - introduce short - range correlations to the fixed - point state through the Sequential - RG or Tree - RG method.
- **Measurement and feedback**: Further reduce the circuit depth by using techniques such as Quantum Teleportation.

### Conclusion

The paper not only provides theoretical proofs but also proposes an efficient algorithm that can quickly prepare Translation - Invariant Normal MPS on quantum devices. In addition, by introducing measurement and feedback mechanisms, the efficiency of the algorithm is further improved, enabling it to handle a wider range of MPS types. These results are of great significance for state - preparation tasks in many - body physics and quantum information science.