English
Related papers

Related papers: Simulating quantum circuits using tree tensor netw…

200 papers

Understanding the effects of noise on quantum computations is fundamental to the development of quantum hardware and quantum algorithms. Simulation tools are essential for quantitatively modelling these effects, yet unless artificial…

Quantum Physics · Physics 2025-10-07 Anthony P. Thompson , Arie Soeteman , Chris Cade , Ido Niesen

In this paper we present a novel approach to emulating a universal quantum computer with a classical system, one that uses a signal of bounded duration and amplitude to represent an arbitrary quantum state. The signal may be of any modality…

Quantum Physics · Physics 2021-04-27 Brian R. La Cour , Granville E. Ott

The Gottesman-Knill theorem asserts that a quantum circuit composed of Clifford gates can be efficiently simulated on a classical computer. Here we revisit this theorem and extend it to quantum circuits composed of Clifford and T gates,…

Quantum Physics · Physics 2019-04-11 Sergey Bravyi , David Gosset

We introduce complex-valued tensor network models for sequence processing motivated by correspondence to probabilistic graphical models, interpretability and resource compression. Inductive bias is introduced to our models via network…

Quantum Physics · Physics 2023-08-16 Carys Harvey , Richie Yeung , Konstantinos Meichanetzidis

We construct a completely analog framework that emulates universal quantum gates and quantum algorithms. It is based on electronic circuits made of operational amplifiers, resistors and capacitors. In these circuits, input and output lines…

Quantum Physics · Physics 2025-06-10 Samuel Feldman , Hassam Ghazali , Andrey Rogachev

Tensor networks have proven to be a valuable tool, for instance, in the classical simulation of (strongly correlated) quantum systems. As the size of the systems increases, contracting larger tensor networks becomes computationally…

Quantum Physics · Physics 2025-07-29 Manuel Geiger , Qunsheng Huang , Christian B. Mendl

We introduce a new paradigm for analysing and finding bugs in quantum circuits. In our approach, the problem is given by a triple $\{P\}\,C\,\{Q\}$ and the question is whether, given a set $P$ of quantum states on the input of a circuit…

Logic in Computer Science · Computer Science 2023-11-27 Yu-Fang Chen , Kai-Min Chung , Ondřej Lengál , Jyun-Ao Lin , Wei-Lun Tsai , Di-De Yen

In the age of noisy quantum processors, the exploitation of quantum symmetries can be quite beneficial in the efficient preparation of trial states, an important part of the variational quantum eigensolver algorithm. The benefits include…

Quantum Physics · Physics 2023-08-21 Babatunde M. Ayeni

In the rapidly evolving field of quantum computing, tensor networks serve as an important tool due to their multifaceted utility. In this paper, we review the diverse applications of tensor networks and show that they are an important…

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

The classification of quantum states into distinct classes poses a significant challenge. In this study, we address this problem using quantum neural networks in combination with a problem-inspired circuit and customised as well as…

Quantum Physics · Physics 2025-04-10 Diksha Sharma , Vivek Balasaheb Sabale , Thirumalai M. , Atul Kumar

Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some…

Artificial Intelligence · Computer Science 2017-03-13 Subhash Kak

Representations of quantum computations are almost always based on a tensor product $\otimes$-structure. This coincides with what we are able to execute in our experiments, as well as what we observe in Nature, but it makes certain familiar…

Quantum Physics · Physics 2021-11-05 Luca Mondada

It is a fundamental, but still elusive question whether the schemes based on quantum mechanics, in particular on quantum entanglement, can be used for classical information processing and machine learning. Even partial answer to this…

Machine Learning · Statistics 2022-06-24 Yuhan Liu , Xiao Zhang , Maciej Lewenstein , Shi-Ju Ran

Variational Quantum algorithms, especially Quantum Approximate Optimization and Variational Quantum Eigensolver (VQE) have established their potential to provide computational advantage in the realm of combinatorial optimization. However,…

Quantum Physics · Physics 2023-07-11 Dheeraj Peddireddy , Utkarsh Priyam , Vaneet Aggarwal

We construct an algorithm to simulate imaginary time evolution of translationally invariant spin systems with local interactions on an infinite, symmetric tree. We describe the state by symmetric iPEPS and use translation-invariant…

Quantum Physics · Physics 2015-05-28 Adam Nagy

We present a tree-tensor-network-based method to study strongly correlated systems with nonlocal interactions in higher dimensions. Although the momentum-space and quantum-chemistry versions of the density matrix renormalization group…

Strongly Correlated Electrons · Physics 2010-11-08 Valentin Murg , Örs Legeza , Reinhard M. Noack , Frank Verstraete

Early but promising results in quantum computing have been enabled by the concurrent development of quantum algorithms, devices, and materials. Classical simulation of quantum programs has enabled the design and analysis of algorithms and…

Quantum Physics · Physics 2022-05-17 Bo Fang , M. Yusuf Özkaya , Ang Li , Ümit V. Çatalyürek , Sriram Krishnamoorthy

Tensor networks are used to efficiently approximate states of strongly-correlated quantum many-body systems. More generally, tensor network approximations may allow to reduce the costs for operating on an order-$N$ tensor from exponential…

Strongly Correlated Electrons · Physics 2022-05-31 Hao Chen , Thomas Barthel

Quantum circuit simulation is a challenging computational problem crucial for quantum computing research and development. The predominant approaches in this area center on tensor networks, prized for their better concurrency and less…