English
Related papers

Related papers: Efficiently contractable quantum circuits cannot p…

200 papers

We study quantum circuits consisting of unitary gates, projective measurements, and control operations that steer the system towards a pure absorbing state. Two types of phase transition occur as the rate of these control operations is…

Quantum Physics · Physics 2023-06-07 Lorenzo Piroli , Yaodong Li , Romain Vasseur , Adam Nahum

Using the tensor product representation in the density matrix renormalization group, we show that a quantum circuit of Grover's algorithm, which has one-qubit unitary gates, generalized Toffoli gates, and projective measurements, can be…

Quantum Physics · Physics 2007-05-23 A. Kawaguchi , K. Shimizu , Y. Tokura , N. Imoto

The optimal use of quantum and classical computational techniques together is important to address problems that cannot be easily solved by quantum computations alone. This is the case of the ground state problem for quantum many-body…

Quantum Physics · Physics 2022-05-03 Patrick Huembeli , Giuseppe Carleo , Antonio Mezzacapo

We provide an alternative interpretation of recently published experimental results that were represented as demonstrating entanglement between two macroscopic quantum Josephson oscillators. We model the experimental system using the…

Superconductivity · Physics 2010-07-05 Niels Grønbech-Jensen , Jeffrey E. Marchese , Matteo Cirillo , James A. Blackburn

We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in computing a large number of correlated bitstring amplitudes and probabilities than existing methods. As an application, we…

Quantum Physics · Physics 2021-03-05 Feng Pan , Pan Zhang

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

In a recent preprint [1] (arXiv:2503.05693), Tindall et al. presented impressive classical simulations of quantum dynamics using tensor networks. Their methods represent a significant improvement in the classical state of the art, and in…

Classically simulating quantum circuits is crucial when developing or testing quantum algorithms. Due to the underlying exponential complexity, efficient data structures are key for performing such simulations. To this end, tensor networks…

Quantum Physics · Physics 2023-02-15 Lukas Burgholzer , Alexander Ploier , Robert Wille

A tree tensor network variational method is proposed to simulate quantum many-body systems with global symmetries where the optimization is reduced to individual charge configurations. A computational scheme is presented, how to extract the…

Strongly Correlated Electrons · Physics 2013-11-13 Iztok Pizorn , Frank Verstraete , Robert M. Konik

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

Quantum Physics · Physics 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Tensor network states provide successful descriptions of strongly correlated quantum systems with applications ranging from condensed matter physics to cosmology. Any family of tensor network states possesses an underlying entanglement…

Quantum Physics · Physics 2020-09-30 Matthias Christandl , Angelo Lucia , Péter Vrana , Albert H. Werner

Quantum computers are expected to enable fast solving of large-scale combinatorial optimization problems. However, their limitations in fidelity and the number of qubits prevent them from handling real-world problems. Recently, a…

Statistical Mechanics · Physics 2025-07-23 Hyakka Nakada , Kotaro Tanahashi , Shu Tanaka

Tensor Networks (TN) are approximations of high-dimensional tensors designed to represent locally entangled quantum many-body systems efficiently. This study provides a comprehensive comparison between classical TNs and TN-inspired quantum…

Quantum Physics · Physics 2022-12-20 Jack Y. Araz , Michael Spannowsky

Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the…

Quantum Physics · Physics 2023-10-18 Xiaoqin Gao , Paul Appel , Nicolai Friis , Martin Ringbauer , Marcus Huber

We present two scalable and entanglement-free methods for estimating the collective state of an n-qubit quantum computer. The first method consists of a fixed set of five quantum circuits-regardless of the number of qubits-that avoid the…

Tensor networks have been successfully applied in simulation of quantum physical systems for decades. Recently, they have also been employed in classical simulation of quantum computing, in particular, random quantum circuits. This paper…

Quantum Physics · Physics 2025-07-08 Xin Hong , Xiangzhen Zhou , Sanjiang Li , Yuan Feng , Mingsheng Ying

Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering,…

Quantum Physics · Physics 2009-11-06 Michael H. Freedman , Alexei Kitaev , Zhenghan Wang

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…

Quantum Physics · Physics 2014-06-10 A. M. Steane

In this work, an analysis of the performance of different Variational Quantum Circuits is presented, investigating how it changes with respect to entanglement topology, adopted gates, and Quantum Machine Learning tasks to be performed. The…

Quantum Physics · Physics 2025-09-22 Marco Mordacci , Michele Amoretti

The efficient simulation of complex quantum systems remains a central challenge due to the exponential growth of Hilbert space with system size. Tensor network methods have long been established as powerful approximation schemes, and their…

Computational Physics · Physics 2026-03-16 Min Chen , Minzhao Liu , Changhun Oh , Liang Jiang , Yuri Alexeev , Junyu Liu