English
Related papers

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

200 papers

We introduce the concept of concatenated tensor networks to efficiently describe quantum states. We show that the corresponding concatenated tensor network states can efficiently describe time evolution and possess arbitrary block-wise…

Quantum Physics · Physics 2010-06-17 R. Hübener , V. Nebendahl , W. Dür

Fermionic ansatz state preparation is a critical subroutine in many quantum algorithms such as Variational Quantum Eigensolver for quantum chemistry and condensed matter applications. The shallowest circuit depth needed to prepare Slater…

Quantum Physics · Physics 2023-08-22 Chong Hian Chee , Daniel Leykam , Adrian M. Mak , Dimitris G. Angelakis

We introduce a hierarchy of linear systems for showing that a given subspace of pure quantum states is entangled (i.e., contains no product states). This hierarchy outperforms known methods already at the first level, and it is complete in…

Quantum Physics · Physics 2023-01-02 Nathaniel Johnston , Benjamin Lovitz , Aravindan Vijayaraghavan

It has been recently shown that a state generated by a one-dimensional noisy quantum computer is well approximated by a matrix product operator with a finite bond dimension independent of the number of qubits. We show that full quantum…

Quantum Physics · Physics 2022-07-14 Alexander Lidiak , Casey Jameson , Zhen Qin , Gongguo Tang , Michael B. Wakin , Zhihui Zhu , Zhexuan Gong

We devise a method based on the tensor-network formalism to calculate genuine multisite entanglement in ground states of infinite spin chains containing spin-1/2 or spin-1 quantum particles. The ground state is obtained by employing an…

Quantum Physics · Physics 2019-06-12 Sudipto Singha Roy , Himadri Shekhar Dhar , Aditi Sen De , Ujjwal Sen

Quantum logic gates must perform properly when operating on their standard input basis states, as well as when operating on complex superpositions of these states. Experiments using superconducting qubits have validated the truth table for…

A prerequisite to the successful development of quantum computers and simulators is precise understanding of physical processes occurring therein, which can be achieved by measuring the quantum states they produce. However, the resources…

Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this…

Quantum Physics · Physics 2023-07-28 Israel F. Araujo , Carsten Blank , Ismael C. S. Araújo , Adenilton J. da Silva

The optimization of quantum circuit depth is crucial for practical quantum computing, as limited coherence times and error-prone operations constrain executable algorithms. Measurement and feedback operations are fundamental in quantum…

Quantum Physics · Physics 2025-03-21 Wei Zi , Junhong Nie , Xiaoming Sun

Quantum noise is currently limiting efficient quantum information processing and computation. In this work, we consider the tasks of reconstructing and classifying quantum states corrupted by the action of an unknown noisy channel using…

Quantum Physics · Physics 2025-04-01 Angela Rosy Morgillo , Stefano Mangini , Marco Piastra , Chiara Macchiavello

The concepts of topology and geometry are of critical importance in exploring exotic phases of quantum matter. Though they have been investigated on various experimental platforms, to date a direct probe of topological and geometric…

Quantum Physics · Physics 2024-06-07 Tianqi Chen , Hai-Tao Ding , Ruizhe Shen , Shi-Liang Zhu , Jiangbin Gong

We detail techniques to optimise high-level classical simulations of Shor's quantum factoring algorithm. Chief among these is to examine the entangling properties of the circuit and to effectively map it across the one-dimensional structure…

Quantum Physics · Physics 2019-01-28 Aidan Dang , Charles D. Hill , Lloyd C. L. Hollenberg

Multipartite entanglement offers a powerful framework for understanding the complex collective phenomena in quantum many-body systems that are often beyond the description of conventional bipartite entanglement measures. Here, we propose a…

Quantum Physics · Physics 2026-02-05 Shuo Qi , Wen-Jun Li , Gang Su , Shi-Ju Ran

Various algorithms have been developed to simulate quantum circuits on classical hardware. Among the most prominent are approaches based on \emph{stabilizer decompositions} and \emph{tensor network contraction}. In this work, we present a…

Quantum Physics · Physics 2026-03-09 Julien Codsi , Tuomas Laakkonen

The depth of quantum circuits is a critical factor when running them on state-of-the-art quantum devices due to their limited coherence times. Reducing circuit depth decreases noise in near-term quantum computations and reduces overall…

Quantum Physics · Physics 2025-05-08 Elisa Bäumer , Stefan Woerner

We present a space-efficient implementation of the quantum verification of matrix products (QVMP) algorithm and demonstrate its functionality by running it on the Aer simulator with two simulation methods: statevector and matrix product…

Quantum Physics · Physics 2022-08-23 Elton Pinto

Motivated by the Kronecker product approximation technique, we have developed a very simple method to assess the inseparability of bipartite quantum systems, which is based on a realigned matrix constructed from the density matrix. For any…

Quantum Physics · Physics 2007-05-23 Kai Chen , Ling-An Wu

We show a similarity between two different classical simulation methods for measurement based quantum computation -- one relying on a low entanglement (tree tensor network) representation of the computer's state, and the other a tensor…

Quantum Physics · Physics 2008-02-11 Nadav Yoran

We present applications of the renormalization algorithm with graph enhancement (RAGE). This analysis extends the algorithms and applications given for approaches based on matrix product states introduced in [Phys. Rev. A 79, 022317 (2009)]…

Quantum Physics · Physics 2015-03-17 R. Hübener , C. Kruszynska , L. Hartmann , W. Dür , M. B. Plenio , J. Eisert

The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and…

Quantum Physics · Physics 2026-02-05 Benjamin N. Miller , Peter K. Elgee , Jason R. Pruitt , Kevin C. Cox