English
Related papers

Related papers: Quantum Circuit Simulation with Fast Tensor Decisi…

200 papers

Quantum computing offers the potential for computational abilities that can go beyond classical machines. However, they are still limited by several challenges such as noise, decoherence, and gate errors. As a result, efficient classical…

Quantum Physics · Physics 2025-09-01 Aditya Dubey , Zeki Zeybek , Peter Schmelcher

Efficient quantum circuit optimization schemes are central to quantum simulation of strongly interacting quantum many body systems. Here, we present an optimization algorithm which combines machine learning techniques and tensor network…

Quantum Physics · Physics 2024-08-23 David Rogerson , Ananda Roy

Quantum trajectory methods reduce the computational overhead of simulating noisy quantum systems, approximating them with $m$ stochastically sampled $2^n$-entry quantum statevectors rather than exact $2^{2n}$-entry density matrices.…

Simulation is essential for developing quantum hardware and algorithms. However, simulating quantum circuits on classical hardware is challenging due to the exponential scaling of quantum state space. While factorized tensors can greatly…

Quantum Physics · Physics 2021-12-21 Taylor L. Patti , Jean Kossaifi , Susanne F. Yelin , Anima Anandkumar

It is believed that random quantum circuits are difficult to simulate classically. These have been used to demonstrate quantum supremacy: the execution of a computational task on a quantum computer that is infeasible for any classical…

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

Recent demonstrations of superconducting quantum computers by Google and IBM and trapped-ion computers from IonQ fueled new research in quantum algorithms, compilation into quantum circuits, and empirical algorithmics. While online access…

Quantum Physics · Physics 2020-11-26 Aneeqa Fatima , Igor L. Markov

Circuit knitting offers a promising path to the scalable execution of large quantum circuits by breaking them into smaller sub-circuits whose output is recombined through classical postprocessing. However, current techniques face excessive…

Quantum Physics · Physics 2024-10-22 Nathaniel Tornow , Christian B. Mendl , Pramod Bhatotia

High-performance classical simulator for quantum circuits, in particular the tensor network contraction algorithm, has become an important tool for the validation of noisy quantum computing. In order to address the memory limitations, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-28 Yaojian Chen , Yong Liu , Xinmin Shi , Jiawei Song , Xin Liu , Lin Gan , Chu Guo , Haohuan Fu , Jie Gao , Dexun Chen , Guangwen Yang

Quantum Computational Superiority boasts rapid computation and high energy efficiency. Despite recent advances in classical algorithms aimed at refuting the milestone claim of Google's sycamore, challenges remain in generating uncorrelated…

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

The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Noisy quantum simulation is challenging since one has to take into account the stochastic nature of the process. The dominating method for it is the density matrix approach. In this paper, we evaluate conditions for which this method is…

Quantum Physics · Physics 2022-10-31 William Berquist , Danylo Lykov , Minzhao Liu , Yuri Alexeev

Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…

Quantum Physics · Physics 2023-03-23 Minzhao Liu , Junyu Liu , Yuri Alexeev , Liang Jiang

Transport through correlated nanoscale systems underpins the operation of quantum-dot and molecular-scale devices, yet accurate simulations of large open quantum systems remain computationally challenging as system size increases.…

Mesoscale and Nanoscale Physics · Physics 2026-04-09 Maximilian Streitberger , Marko J. Rančić

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

Quantum-inspired algorithms can deliver substantial speedups over classical state-of-the-art methods by executing quantum algorithms with tensor networks on conventional hardware. Unlike circuit models restricted to unitary gates, tensor…

Large-scale tensor network simulations are crucial for developing robust complexity-theoretic bounds on classical quantum simulation, enabling circuit cutting approaches, and optimizing circuit compilation, all of which aid efficient…

Quantum Physics · Physics 2026-01-09 Aaron C. Hoyt , Jonathan S. Bersson , Sean Garner , Chenxu Liu , Ang Li

Simulating molecular systems on quantum processors has the potential to surpass classical methods in computational resource efficiency. The limited qubit connectivity, small processor size, and short coherence times of near-term quantum…

Quantum Physics · Physics 2025-04-08 Abhishek Sadhu , Aritra Sarkar , Akash Kundu

Quantum computing has shown promise in solving complex problems by leveraging the principles of superposition and entanglement. Variational quantum algorithms (VQA) are a class of algorithms suited for near term quantum computers due to…

Quantum Physics · Physics 2024-05-07 Yuwei Jin , Zirui Li , Fei Hua , Tianyi Hao , Huiyang Zhou , Yipeng Huang , Eddy Z. Zhang