English
Related papers

Related papers: Binary Matroids and Quantum Probability Distributi…

200 papers

Near-term quantum computers can hold only a small number of qubits. One way to facilitate large-scale quantum computations is through a distributed network of quantum computers. In this work, we consider the problem of distributing quantum…

Emerging Technologies · Computer Science 2022-06-15 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

A quantum finite multi-barrier system, with a periodic potential, is considered and exact expressions for its plane wave amplitudes are obtained using the Transfer Matrix method [10]. This quantum model is then associated with a stochastic…

Statistical Mechanics · Physics 2019-06-26 Emilio N. M. Cirillo , Matteo Colangeli , Lamberto Rondoni

Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an…

Quantum Physics · Physics 2017-11-28 Giuseppe Sergioli

Gate-teleportation circuits are arguably among the most basic examples of computations believed to provide a quantum computational advantage: In seminal work [Quantum Inf. Comput., 4(2):134--145], Terhal and DiVincenzo have shown that these…

Quantum Physics · Physics 2024-12-06 Libor Caha , Xavier Coiteux-Roy , Robert Koenig

Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. We prove a prominent conjecture by Brown and Susskind about how random quantum circuits' complexity…

We study quantum algorithms working on classical probability distributions. We formulate four different models for accessing a classical probability distribution on a quantum computer, which are derived from previous work on the topic, and…

Quantum Physics · Physics 2019-04-05 Aleksandrs Belovs

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. However, various polynomial semantics have been considered in…

Artificial Intelligence · Computer Science 2024-08-09 Oliver Broadrick , Honghua Zhang , Guy Van den Broeck

Demonstrating quantum advantage in machine learning tasks requires navigating a complex landscape of proposed models and algorithms. To bring clarity to this search, we introduce a framework that connects the structure of parametrized…

Quantum Physics · Physics 2025-12-23 Sergi Masot-Llima , Elies Gil-Fuster , Carlos Bravo-Prieto , Jens Eisert , Tommaso Guaita

Verification of NISQ era quantum devices demands fast classical simulation of large noisy quantum circuits. We present an algorithm based on the stabilizer formalism that can efficiently simulate noisy stabilizer circuits. Additionally, the…

Quantum Physics · Physics 2018-04-17 Patrick Rall

In this paper, we give random matrix theory approach to the quantum mechanics using the quantum Hamilton-Jacobi formalism. We show that the bound state problems in quantum mechanics are analogous to solving Gaussian unitary ensemble of…

Quantum Physics · Physics 2015-01-28 K. V. S. Shiv Chaitanya

In the context of the mixing dynamical systems we present a derivation of the Gaussian ensembles distributions from mixing quantum systems having a classical analog that is mixing. We find that mixing factorization property is satisfied for…

Quantum Physics · Physics 2017-03-29 Ignacio S. Gomez , Mariela Portesi

State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered…

Quantum Physics · Physics 2024-02-19 Jason Iaconis , Sonika Johri , Elton Yechao Zhu

We investigate the possibility of realising effective quantum gates between two atoms in distant cavities coupled by an optical fibre. We show that highly reliable swap and entangling gates are achievable. We exactly study the stability of…

Quantum Physics · Physics 2007-05-23 Alessio Serafini , Stefano Mancini , Sougato Bose

Quantum circuits for loading probability distributions into quantum states are essential subroutines in quantum algorithms used in physics, finance engineering, and machine learning. The ability to implement these with high accuracy in…

Quantum Physics · Physics 2025-10-07 Yuichi Sano , Ikko Hamamura

We study the classical simulatability of commuting quantum circuits with n input qubits and O(log n) output qubits, where a quantum circuit is classically simulatable if its output probability distribution can be sampled up to an…

Quantum Physics · Physics 2015-12-18 Yasuhiro Takahashi , Seiichiro Tani , Takeshi Yamazaki , Kazuyuki Tanaka

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

Many successful families of generative models leverage a low-dimensional latent distribution that is mapped to a data distribution. Though simple latent distributions are often used, the choice of distribution has a strong impact on model…

Having spectral correlations that, over small enough energy scales, are described by random matrix theory is regarded as the most general defining feature of quantum chaotic systems as it applies in the many-body setting and away from any…

Statistical Mechanics · Physics 2024-09-02 Jonathon Riddell , Curt von Keyserlingk , Tomaž Prosen , Bruno Bertini

Scalability is currently one of the most sought-after objectives in the field of quantum computing. Distributing a quantum circuit across a quantum network is one way to facilitate large computations using current quantum computers. In this…

Quantum Physics · Physics 2023-06-02 Ranjani G Sundaram , Himanshu Gupta

In this paper we provide a method for constructing joint distributions for an arbitrary set of observables on finite dimensional Hilbert spaces irrespective of whether the observables commute or not. These distributions have a number of…

Quantum Physics · Physics 2016-10-27 Todd A. Oliynyk