English
Related papers

Related papers: Practical Log-Depth Quantum State Preparation and …

200 papers

A major bottleneck in the quest for scalable many-body quantum technologies is the difficulty in benchmarking their preparations, which suffer from an exponential `curse of dimensionality' inherent to their quantum states. We present an…

Quantum Physics · Physics 2019-07-31 Juan Carrasquilla , Giacomo Torlai , Roger G. Melko , Leandro Aolita

We review different descriptions of many--body quantum systems in terms of tensor product states. We introduce several families of such states in terms of known renormalization procedures, and show that they naturally arise in that context.…

Strongly Correlated Electrons · Physics 2010-06-22 J. I. Cirac , F. Verstraete

A key challenge for quantum computers is the efficient preparation of many-body entangled states across many qubits. In this work, we demonstrate the preparation of matrix product states (MPS) using a renormalization-group(RG)-based quantum…

Quantum Physics · Physics 2025-10-29 Moritz Scheer , Alberto Baiardi , Elisa Bäumer Marty , Zhi-Yuan Wei , Daniel Malz

We characterize the variational power of quantum circuit tensor networks in the representation of physical many-body ground-states. Such tensor networks are formed by replacing the dense block unitaries and isometries in standard tensor…

Quantum Physics · Physics 2022-04-01 Reza Haghshenas , Johnnie Gray , Andrew C. Potter , Garnet Kin-Lic Chan

Quantum state tomography is a key technique for quantum information processing, but is challenging due to the exponential growth of its complexity with the system size. In this work, we propose an algorithm which iteratively finds the best…

Quantum Physics · Physics 2022-05-13 Donghong Han , Chu Guo , Xiaoting Wang

The matrix product state (MPS) belongs to the most important mathematical models in, for example, condensed matter physics and quantum information sciences. However, to realize an $N$-qubit MPS with large $N$ and large entanglement on a…

Quantum Physics · Physics 2020-03-11 Shi-Ju Ran

Quantum state preparation is an important subroutine for quantum computing. We show that any $n$-qubit quantum state can be prepared with a $\Theta(n)$-depth circuit using only single- and two-qubit gates, although with a cost of an…

Quantum Physics · Physics 2023-04-25 Xiao-Ming Zhang , Tongyang Li , Xiao Yuan

With the rapid progress in quantum hardware and software, the need for verification of quantum systems becomes increasingly crucial. While model checking is a dominant and very successful technique for verifying classical systems, its…

Data Structures and Algorithms · Computer Science 2025-03-07 Xin Hong , Dingchao Gao , Sanjiang Li , Shenggang Ying , Mingsheng Ying

We investigate quantum algorithms derived from tensor networks to simulate the static and dynamic properties of quantum many-body systems. Using a sequentially prepared quantum circuit representation of a matrix product state (MPS) that we…

Quantum Physics · Physics 2024-12-04 Michael L. Wall , Aidan Reilly , John S. Van Dyke , Collin Broholm , Paraj Titum

Efficient state preparation is a challenging and important problem in quantum computing. In this work, we present a recursive state preparation algorithm that combines logarithmic-depth Dicke state circuits with Hamming weight encoders for…

Quantum Physics · Physics 2025-11-17 Sunil Vittal , Anthony Wilkie , Nika Rastegari , Mostafa Atallah , Rebekah Herrman

Matrix product states (MPS) are a standard tensor-network representation for ground states of one-dimensional quantum many-body systems, and they underpin widely used simulation tools such as DMRG. However, while quantum model checking has…

Quantum Physics · Physics 2026-05-15 Ming Xu , Yihao Chen , Ji Guan

We have developed an efficient tensor network algorithm for spin ladders, which generates ground-state wave functions for infinite-size quantum spin ladders. The algorithm is able to efficiently compute the ground-state fidelity per lattice…

Statistical Mechanics · Physics 2011-05-17 Sheng-Hao Li , Yao-Heng Su , Yan-Wei Dai , Huan-Qiang Zhou

Implementing many important sub-circuits on near-term quantum devices remains a challenge due to the high levels of noise and the prohibitive depth on standard nearest-neighbour topologies. Overcoming these barriers will likely require…

Quantum Physics · Physics 2024-11-06 Angus Mingare , Anastasia Moroz , Marcell D Kovacs , Andrew G Green

We introduce the concept of quantum field tomography, the efficient and reliable reconstruction of unknown quantum fields based on data of correlation functions. At the basis of the analysis is the concept of continuous matrix product…

Quantum Physics · Physics 2015-06-22 A. Steffens , C. A. Riofrío , R. Hübener , J. Eisert

Although tensor network states constitute a broad range of exotic quantum states, their realization is challenging and often requires resources whose depth scales with system size. In this work, we explore criteria on the local tensors for…

Quantum Physics · Physics 2024-04-29 Rahul Sahay , Ruben Verresen

We present and test a protocol to learn the matrix-product operator (MPO) representation of an experimentally prepared quantum state. The protocol takes as an input classical shadows corresponding to local randomized measurements, and…

Learning the closest matrix product state (MPS) representation of a quantum state enables useful tools for quantum machine learning and analysis of complex quantum systems. In this work, we study the problem of learning MPS in the following…

Quantum Physics · Physics 2026-05-21 Chia-Ying Lin , Nai-Hui Chia , Shih-Han Hung

Tensor networks establish an adaptable framework for the emulation of quantum circuits. By partitioning exponentially large registers and gates into smaller tensors, this unlocks fast transformations through tensor algebra, and grants fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-13 Jakub Adamski , Oliver Thomson Brown

We compute the multipartite entanglement measures such as the global entanglement of various one- and two-dimensional quantum systems to probe the quantum criticality based on the matrix and tensor product states (MPSs/TPSs). We use…

Quantum Physics · Physics 2015-07-24 Ching-Yu Huang , Feng-Li Lin

The amplitude encoding of an arbitrary $n$-qubit state vector requires $\Omega(2^n)$ gate operations, owing to the exponential dimension of the Hilbert space. We can, however, form dimensionality-reduced representations of quantum states…

Quantum Physics · Physics 2025-12-24 Josh Green , Jingbo B Wang