English
Related papers

Related papers: Approximate simulation of complex quantum circuits…

200 papers

In the Bloch sphere picture, one finds the coefficients for expanding a single-qubit density operator in terms of the identity and Pauli matrices. A generalization to $n$ qubits via tensor products represents a density operator by a real…

Quantum Physics · Physics 2022-02-14 Qunsheng Huang , Christian B. Mendl

Understanding quantum systems is of significant importance for assessing the performance of quantum hardware and software, as well as exploring quantum control and quantum sensing. An efficient representation of quantum states enables…

Quantum Physics · Physics 2024-10-10 Yuchen Guo , Shuo Yang

We develop and demonstrate methods for simulating the scattering of particle wave packets in the interacting Thirring model on digital quantum computers, with hardware implementations on up to 80 qubits. We identify low-entanglement time…

This work studies the porting and optimization of the tensor network simulator QTensor on GPUs, with the ultimate goal of simulating quantum circuits efficiently at scale on large GPU supercomputers. We implement NumPy, PyTorch, and CuPy…

Quantum Physics · Physics 2022-04-14 Danylo Lykov , Angela Chen , Huaxuan Chen , Kristopher Keipert , Zheng Zhang , Tom Gibbs , Yuri Alexeev

We present an efficient tensor-network-based approach for simulating large-scale quantum circuits, demonstrated using Quantum Support Vector Machines (QSVMs). Our method effectively reduces exponential runtime growth to near-quadratic…

Tensor networks were developed in the context of many-body physics as compressed representations of multiparticle quantum states. These representations mitigate the exponential complexity of many-body systems by capturing only the most…

Machine Learning · Computer Science 2026-04-17 Guillermo Valverde , Igor García-Olaizola , Giannicola Scarpa , Alejandro Pozas-Kerstjens

The constantly increasing dimensionality of artificial quantum systems demands for highly efficient methods for their characterization and benchmarking. Conventional quantum tomography fails for larger systems due to the exponential growth…

Quantum Physics · Physics 2023-09-04 Sergei S. Kuzmin , Varvara I. Mikhailova , Ivan V. Dyakonov , Stanislav S. Straupe

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…

Encoding classical data into quantum states is a central bottleneck in quantum machine learning: many widely used encodings are circuit-inefficient, requiring deep circuits and substantial quantum resources, which limits scalability on…

Quantum Physics · Physics 2026-02-19 Guang Lin , Toshihisa Tanaka , Qibin Zhao

A universal quantum simulator would enable efficient simulation of quantum dynamics by implementing quantum-simulation algorithms on a quantum computer. Specifically the quantum simulator would efficiently generate qubit-string states that…

Quantum Physics · Physics 2013-07-08 Barry C. Sanders

Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering related fields. They are in general non-sparse and non-unitary. In this paper, we present efficient quantum circuits…

Quantum Physics · Physics 2016-12-12 S. S. Zhou , J. B. Wang

We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can…

Quantum Physics · Physics 2007-05-23 Geza Toth , Juan Jose Garcia-Ripoll

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

Numerical Analysis · Mathematics 2022-09-16 Daan Camps , Efekan Kökcü , Lindsay Bassman , Wibe A. de Jong , Alexander F. Kemper , Roel Van Beeumen

We report an accurate and efficient classical simulation of a kicked Ising quantum system on the heavy-hexagon lattice. A simulation of this system was recently performed on a 127 qubit quantum processor using noise mitigation techniques to…

Quantum Physics · Physics 2024-01-29 Joseph Tindall , Matt Fishman , Miles Stoudenmire , Dries Sels

Sparse tensor decomposition and completion are common in numerous applications, ranging from machine learning to computational quantum chemistry. Typically, the main bottleneck in optimization of these models are contractions of a single…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-17 Raghavendra Kanakagiri , Edgar Solomonik

The computational power of real-world quantum computers is limited by errors. When using quantum computers to perform algorithms which cannot be efficiently simulated classically, it is important to quantify the accuracy with which the…

Quantum Physics · Physics 2024-01-18 Avi Vadali , Rutuja Kshirsagar , Prasanth Shyamsundar , Gabriel N. Perdue

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

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

The current generation of noisy intermediate scale quantum computers introduces new opportunities to study quantum many-body systems. In this paper, we show that quantum circuits can provide a dramatically more efficient representation than…

Quantum Physics · Physics 2021-03-24 Sheng-Hsuan Lin , Rohit Dilip , Andrew G. Green , Adam Smith , Frank Pollmann

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector. Unfortunately, this estimation problem is NP-hard in general, and it is therefore always approached with…