English
Related papers

Related papers: SW-TNC : Reaching the Most Complex Random Quantum …

200 papers

We present a compendium of numerical simulation techniques, based on tensor network methods, aiming to address problems of many-body quantum mechanics on a classical computer. The core setting of this anthology are lattice problems in low…

Quantum computational advantage is a critical milestone for near-term quantum technologies and an essential step towards building practical quantum computers. Recent successful demonstrations of quantum computational advantage owe much to…

Quantum Physics · Physics 2025-01-28 He-Liang Huang , Youwei Zhao , Chu Guo

While real quantum devices have been increasingly used to conduct research focused on achieving quantum advantage or quantum utility in recent years, executing deep quantum circuits or performing quantum machine learning with large-scale…

Quantum Physics · Physics 2026-04-06 Yoshiaki Kawase

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

In this work, we present a new large-scale quantum circuit simulator. It is based on the tensor network contraction technique to represent quantum circuits. We propose a novel parallelization algorithm based on \stepslice . In this paper,…

Quantum Physics · Physics 2022-04-22 Danylo Lykov , Roman Schutski , Alexey Galda , Valerii Vinokur , Yuri Alexeev

Random circuit sampling has become a popular means for demonstrating the superiority of quantum computers over classical supercomputers. While quantum chips are evolving rapidly, classical sampling algorithms are also getting better and…

Quantum Physics · Physics 2022-01-03 Gleb Kalachev , Pavel Panteleev , PengFei Zhou , Man-Hong Yung

Although quantum computing offers a promising solution for strongly correlated system simulation, existing algorithms face significant bottlenecks on current noisy intermediate-scale quantum (NISQ) devices. Here, we introduce…

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

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

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

Understanding the equilibrium properties and out of equilibrium dynamics of quantum field theories are key aspects of fundamental problems in theoretical particle physics and cosmology. However, their classical simulation is highly…

Quantum Physics · Physics 2023-12-21 Philipp Schmoll , Jan Naumann , Alexander Nietner , Jens Eisert , Spyros Sotiriadis

Near term quantum computers with a high quantity (around 50) and quality (around 0.995 fidelity for two-qubit gates) of qubits will approximately sample from certain probability distributions beyond the capabilities of known classical…

Quantum Physics · Physics 2018-01-23 Sergio Boixo , Sergei V. Isakov , Vadim N. Smelyanskiy , Hartmut Neven

Achieving high-performance computation on quantum systems presents a formidable challenge that necessitates bridging the capabilities between quantum hardware and classical computing resources. This study introduces an innovative…

Quantum Physics · Physics 2024-03-19 Kuan-Cheng Chen , Xiaoren Li , Xiaotian Xu , Yun-Yuan Wang , Chen-Yu Liu

The performance of quantum neural network models depends strongly on architectural decisions, including circuit depth, placement of parametrized operations, and data-encoding strategies. Selecting an effective architecture is challenging…

With the rapid progress made by industry and academia, quantum computers with dozens of qubits or even larger size are being realized. However, the fidelity of existing quantum computers often sharply decreases as the circuit depth…

Quantum Physics · Physics 2018-08-14 Riling Li , Bujiao Wu , Mingsheng Ying , Xiaoming Sun , Guangwen Yang

Quantum circuit simulation is crucial for the development of quantum algorithms, particularly given the high cost and noise limitations of physical quantum hardware. While full-state quantum circuit simulation is commonly employed for…

Quantum Physics · Physics 2026-04-15 Chuan-Chi Wang , Yan-Jie Wang , Chia-Heng Tu , Shih-Hao Hung

We present a method for classically simulating quantum circuits based on the tensor contraction model of Markov and Shi (quant-ph/0511069). Using this method we are able to classically simulate the approximate quantum Fourier transform in…

Quantum Physics · Physics 2009-11-13 Nadav Yoran , Anthony J. Short

Tensor networks are powerful factorization techniques which reduce resource requirements for numerically simulating principal quantum many-body systems and algorithms. The computational complexity of a tensor network simulation depends on…

Data Structures and Algorithms · Computer Science 2019-03-06 Eugene F. Dumitrescu , Allison L. Fisher , Timothy D. Goodrich , Travis S. Humble , Blair D. Sullivan , Andrew L. Wright

Tensor network algorithms seek to minimize correlations to compress the classical data representing quantum states. Tensor network algorithms and similar tools---called tensor network methods---form the backbone of modern numerical methods…

Quantum Physics · Physics 2021-04-08 Andrey Kardashin , Alexey Uvarov , Jacob Biamonte

We introduce a new open-source software library Jet, which uses task-based parallelism to obtain speed-ups in classical tensor-network simulations of quantum circuits. These speed-ups result from i) the increased parallelism introduced by…

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