English
Related papers

Related papers: Computing exact moments of local random quantum ci…

200 papers

Variational Quantum algorithms, especially Quantum Approximate Optimization and Variational Quantum Eigensolver (VQE) have established their potential to provide computational advantage in the realm of combinatorial optimization. However,…

Quantum Physics · Physics 2023-07-11 Dheeraj Peddireddy , Utkarsh Priyam , Vaneet Aggarwal

When studying interacting systems, computing their statistical properties is a fundamental problem in various fields such as physics, applied mathematics, and machine learning. However, this task can be quite challenging due to the…

Statistical Mechanics · Physics 2023-05-04 Yijia Wang , Yuwen Ebony Zhang , Feng Pan , Pan Zhang

Random batch algorithms are constructed for quantum Monte Carlo simulations. The main objective is to alleviate the computational cost associated with the calculations of two-body interactions, including the pairwise interactions in the…

Computational Physics · Physics 2020-09-01 Shi Jin , Xiantao Li

The computation of the ground state (i.e. the eigenvector related to the smallest eigenvalue) is an important task in the simulation of quantum many-body systems. As the dimension of the underlying vector space grows exponentially in the…

Quantum Physics · Physics 2012-12-24 T. Huckle , K. Waldherr , T. Schulte-Herbrueggen

We obtain for the Kempner series (i.e. harmonic series where certain digits are excluded from all denominators, for example the digit 9 in base 10) new representations as geometrically convergent series. The coefficients for these…

Number Theory · Mathematics 2025-12-16 Jean-François Burnol

Quantum Monte Carlo data are often afflicted with distributions that resemble lognormal probability distributions and consequently their statistical analysis can not be based on simple Gaussian assumptions. To this extent a method is…

Condensed Matter · Physics 2007-05-23 Mervlyn Moodley

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

Tensor networks are a popular and computationally efficient approach to simulate general quantum systems on classical computers and, in a broader sense, a framework for dealing with high-dimensional numerical problems. This paper presents a…

Quantum Physics · Physics 2024-12-30 Marcos Díez García , Antonio Márquez Romero

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

Quantum machine learning offers the ability to capture complex correlations in high-dimensional feature spaces, crucial for the challenge of detecting beyond the Standard Model physics in collider events, along with the potential for…

Machine Learning · Computer Science 2026-03-30 Sagar Addepalli , Prajita Bhattarai , Abhilasha Dave , Julia Gonski

We introduce an optimal strategy to sample quantum outcomes of local measurement strings for isometric tensor network states. Our method generates samples based on an exact cumulative bounding function, without prior knowledge, in the…

Quantum Physics · Physics 2025-04-23 Marco Ballarin , Pietro Silvi , Simone Montangero , Daniel Jaschke

We consider quantum circuits composed of Clifford and T gates. In this context the T gate has a special status since it confers universal computation when added to the (classically simulable) Clifford gates. However it can be very expensive…

Quantum Physics · Physics 2013-08-21 David Gosset , Vadym Kliuchnikov , Michele Mosca , Vincent Russo

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

Implementing quantum algorithms is essential for quantum computation. We study the implementation of three quantum algorithms by performing homodyne measurements on a two-dimensional temporal continuous-variable cluster state. We first…

We are concerned with the computation of the mean-time-to-absorption (MTTA) for a large system of loosely interconnected components, modeled as continuous time Markov chains. In particular, we show that splitting the local and…

Numerical Analysis · Mathematics 2019-07-05 Leonardo Robol , Giulio Masetti

Accurate methods of assessing the performance of quantum gates are extremely important. Quantum process tomography and randomized benchmarking are the current favored methods. Quantum process tomography gives detailed information, but…

Quantum Physics · Physics 2014-05-08 Austin G. Fowler , D. Sank , J. Kelly , R. Barends , John M. Martinis

Quantum Recurrent Neural Networks (QRNNs) are robust candidates for modelling and predicting future values in multivariate time series. However, the effective implementation of some QRNN models is limited by the need for mid-circuit…

Quantum Physics · Physics 2025-01-31 José Daniel Viqueira , Daniel Faílde , Mariamo M. Juane , Andrés Gómez , David Mera

We consider the task of estimating the expectation value of an $n$-qubit tensor product observable $O_1\otimes O_2\otimes \cdots \otimes O_n$ in the output state of a shallow quantum circuit. This task is a cornerstone of variational…

Quantum Physics · Physics 2021-03-11 Sergey Bravyi , David Gosset , Ramis Movassagh

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

Variational minimization of tensor network states enables the exploration of low energy states of lattice gauge theories. However, the exact numerical evaluation of high-dimensional tensor network states remains challenging in general. In…

Quantum Physics · Physics 2020-10-12 Patrick Emonts , Mari Carmen Bañuls , J. Ignacio Cirac , Erez Zohar