English
Related papers

Related papers: Tensor Networks with Belief Propagation Cannot Fea…

200 papers

To evaluate the performance of quantum computing systems relative to classical counterparts and explore the potential, we propose a game-solving benchmark based on Elo ratings in the game of tic-tac-toe. We compare classical convolutional…

Quantum Physics · Physics 2025-11-11 Suzukaze Kamei , Hideaki Kawaguchi , Shin Nishio , Takahiko Satoh

The search for new, application-specific quantum computers designed to outperform any classical computer is driven by the ending of Moore's law and the quantum advantages potentially obtainable. Photonic networks are promising examples,…

Quantum Physics · Physics 2018-04-10 Bogdan Opanchuk , Laura Rosales-Zarate , Margaret D Reid , Peter D Drummond

Recent advancements have highlighted the limitations of current quantum systems, particularly the restricted number of qubits available on near-term quantum devices. This constraint greatly inhibits the range of applications that can…

We present a pedagogical, hands-on tutorial on \emph{replica tensor-network} techniques for random quantum circuits. At its core, the method recasts circuit-averaged observables acting on multiple copies of the system as the contraction of…

Quantum Physics · Physics 2026-05-13 Xhek Turkeshi

Leakage errors, in which a qubit is excited to a level outside the qubit subspace, represent a significant obstacle in the development of robust quantum computers. We present a computationally efficient simulation methodology for studying…

Quantum Physics · Physics 2025-01-22 Hidetaka Manabe , Yasunari Suzuki , Andrew S. Darmawan

Tensor cores, along with tensor processing units, represent a new form of hardware acceleration specifically designed for deep neural network calculations in artificial intelligence applications. Tensor cores provide extraordinary…

The recognition that large classes of quantum many-body systems have limited entanglement in the ground and low-lying excited states led to dramatic advances in their numerical simulation via so-called tensor networks. However, global…

Strongly Correlated Electrons · Physics 2020-04-02 Marek M. Rams , Michael Zwolak

Machine learning is a promising application of quantum computing, but challenges remain as near-term devices will have a limited number of physical qubits and high error rates. Motivated by the usefulness of tensor networks for machine…

Quantum Physics · Physics 2019-02-07 William Huggins , Piyush Patel , K. Birgitta Whaley , E. Miles Stoudenmire

Quantum machine learning algorithms could provide significant speed-ups over their classical counterparts; however, whether they could also achieve good generalization remains unclear. Recently, two quantum perceptron models which give a…

Quantum Physics · Physics 2022-06-22 Mathieu Roget , Giuseppe Di Molfetta , Hachem Kadri

The study of quantum circuit simulation using classical computers is a key research topic that helps define the boundary of verifiable quantum advantage, solve quantum many-body problems, and inform development of quantum hardware and…

Quantum Physics · Physics 2026-02-05 Benjamin N. Miller , Peter K. Elgee , Jason R. Pruitt , Kevin C. Cox

Today's experimental noisy quantum processors can compete with and surpass all known algorithms on state-of-the-art supercomputers for the computational benchmark task of Random Circuit Sampling [1-5]. Additionally, a circuit-based quantum…

Quantum Physics · Physics 2024-01-22 K. Kechedzhi , S. V. Isakov , S. Mandrà , B. Villalonga , X. Mi , S. Boixo , V. Smelyanskiy

Efficient inference in high-dimensional models is a central challenge in machine learning. We introduce the Gaussian Ensemble Belief Propagation (GEnBP) algorithm, which combines the strengths of the Ensemble Kalman Filter (EnKF) and…

Machine Learning · Computer Science 2025-02-12 Dan MacKinlay , Russell Tsuchida , Dan Pagendam , Petra Kuhnert

In the Quantum-Train (QT) framework, mapping quantum state measurements to classical neural network weights is a critical challenge that affects the scalability and efficiency of hybrid quantum-classical models. The traditional QT framework…

Quantum Physics · Physics 2024-09-12 Chen-Yu Liu , Chu-Hsuan Abraham Lin , Kuan-Cheng Chen

Belief Propagation (BP) is a message-passing algorithm for approximate inference over Probabilistic Graphical Models (PGMs), finding many applications such as computer vision, error-correcting codes, and protein-folding. While general, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-26 Mark Van der Merwe , Vinu Joseph , Ganesh Gopalakrishnan

Quantum entanglement is an indispensable resource for many significant quantum information processing tasks. However, because of the noise in quantum channels, it is difficult to distribute quantum entanglement over a long distance in…

Quantum Physics · Physics 2018-01-31 Zhaofeng Su , Ji Guan , Lvzhou Li

Tensor network formalisms have emerged as powerful tools for simulating quantum state evolution. While widely applied in the study of optical quantum circuits, such as Boson Sampling, existing tensor network approaches fail to address the…

Quantum Physics · Physics 2026-05-18 Dario Cilluffo , Matthias Kost , Nicola Lorenzoni , Martin B. Plenio

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

The out-of-time-ordered correlator (OTOC) is a measure of quantum chaos that is being vigorously investigated. Analytically accessible simple models that have long been studied in other contexts could provide insights into such measures.…

Quantum Physics · Physics 2019-01-09 Arul Lakshminarayan

Tensor networks and quantum computation are two of the most powerful tools for the simulation of quantum many-body systems. Rather than viewing them as competing approaches, here we consider how these two methods can work in tandem. We…

Quantum Extreme Learning Machine (QELM) is an emerging hybrid quantum machine learning framework that leverages quantum system dynamics to enhance classical models. However, QELM can suffer from the exponential concentration problem, where…

Quantum Physics · Physics 2026-04-24 Payal D. Solanki , Anh Pham