English
Related papers

Related papers: Tensor Networks or Decision Diagrams? Guidelines f…

200 papers

By using quantum mechanical effects, quantum computers promise significant speedups in solving problems intractable for conventional computers. However, despite recent progress they remain limited in scaling and availability-making quantum…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Jürgen Fuß , Robert Wille

In the effort to develop useful quantum computers simulating quantum machines with conventional computing resources is a key capability. Such simulations will always face limits preventing the emulation of quantum computers of substantial…

Quantum Physics · Physics 2023-02-20 Xiaosi Xu , Simon Benjamin , Jinzhao Sun , Xiao Yuan , Pan Zhang

With quantum computers promising advantages even in the near-term NISQ era, there is a lively community that develops software and toolkits for the design of corresponding quantum circuits. Although the underlying problems are different,…

Quantum Physics · Physics 2023-01-11 Robert Wille , Stefan Hillmich , Lukas Burgholzer

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…

Tensor network methods strike a middle ground between fully-fledged quantum computing and classical computing, as they take inspiration from quantum systems to significantly speed up certain classical operations. Their strength lies in…

Optics · Physics 2026-02-10 Nicolas Allegra

Simulating a quantum circuit with a classical computer requires exponentially growing resources. Decision diagrams exploit the redundancies in quantum circuit representation to efficiently represent and simulate quantum circuits. But for…

Quantum Physics · Physics 2025-07-08 Yexin Yan , Stefan Hillmich , Robert Wille , Christian Mayr

We compare the performance of randomized classical and quantum neural networks (NNs) as well as classical and quantum-classical hybrid convolutional neural networks (CNNs) for the task of supervised binary image classification. We keep the…

Quantum Physics · Physics 2025-11-24 Daniel Basilewitsch , João F. Bravo , Christian Tutschku , Frederick Struckmeier

Tensor network theory and quantum simulation are respectively the key classical and quantum computing methods in understanding quantum many-body physics. Here, we introduce the framework of hybrid tensor networks with building blocks…

Quantum Physics · Physics 2021-09-02 Xiao Yuan , Jinzhao Sun , Junyu Liu , Qi Zhao , You Zhou

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

A quantum processing unit (QPU) must contain a large number of high quality qubits to produce accurate results for problems at useful scales. In contrast, most scientific and industry classical computation workloads happen in parallel on…

Emerging Technologies · Computer Science 2025-02-06 Wei Tang , Margaret Martonosi

Classical simulations of quantum circuits play a vital role in the development of quantum computers and for taking the temperature of the field. Here, we classically simulate various physically-motivated circuits using 2D tensor network…

Quantum Physics · Physics 2025-09-16 Manuel S. Rudolph , Joseph Tindall

Constructing general programmable circuits to be able to run any given unitary operator efficiently on a quantum processor is of fundamental importance. We present a new quantum circuit design technique resulting two general programmable…

Quantum Physics · Physics 2012-07-24 Anmer Daskin , Ananth Grama , Giorgos Kollias , Sabre Kais

Classical simulations of quantum computations are vital for the future development of this emerging technology. To this end, decision diagrams have been proposed as a complementary technique which frequently allows to tackle the inherent…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Hartwig Bauer , Robert Wille

In recent times, Variational Quantum Circuits (VQC) have been widely adopted to different tasks in machine learning such as Combinatorial Optimization and Supervised Learning. With the growing interest, it is pertinent to study the…

Quantum Physics · Physics 2022-12-13 Dheeraj Peddireddy , Vipul Bansal , Vaneet Aggarwal

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

Quantum Physics · Physics 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

Classical simulation is essential in quantum algorithm development and quantum device verification. With the increasing complexity and diversity of quantum circuit structures, existing classical simulation algorithms need to be improved and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-15 Yaojian Chen , Zhaoqi Sun , Chengyu Qiu , Zegang Li , Yanfei Liu , Lin Gan , Xiaohui Duan , Guangwen Yang

Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully…

Recently, deep neural networks have proven capable of predicting some output properties of relevant random quantum circuits, indicating a strategy to emulate quantum computers alternative to direct simulation methods such as, e.g.,…

Disordered Systems and Neural Networks · Physics 2025-07-24 Simone Cantori , Sebastiano Pilati

This paper presents an efficient and scalable tensor network framework for quantum kernel circuit simulation, alleviating practical costs associated with increasing qubit counts and data size. The framework enables systematic large-scale…

Quantum Physics · Physics 2026-02-03 Mei Ian Sam , Tai-Yu Li

Classical representations of quantum states and operations as vectors and matrices are plagued by an exponential growth in memory and runtime requirements for increasing system sizes. Based on their use in classical computing, an…

Quantum Physics · Physics 2024-06-19 Aaron Sander , Ioan-Albert Florea , Lukas Burgholzer , Robert Wille