English
Related papers

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

200 papers

In these lectures we describe the use of Monte Carlo simulations in understanding the role of tunneling events, instantons, in a quantum mechanical toy model. We study, in particular, a variety of methods that have been used in the QCD…

High Energy Physics - Lattice · Physics 2007-05-23 Thomas Schaefer

Unitary $T$-designs play an important role in quantum information, with diverse applications in quantum algorithms, benchmarking, tomography, and communication. Until now, the most efficient construction of unitary $T$-designs for $n$-qudit…

Quantum Physics · Physics 2025-02-18 Chi-Fang Chen , Jordan Docter , Michelle Xu , Adam Bouland , Patrick Hayden

We consider quantum circuits consisting of randomly chosen two-local gates and study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated, roughly meaning that the…

Quantum Physics · Physics 2022-03-08 Alexander M. Dalzell , Nicholas Hunter-Jones , Fernando G. S. L. Brandão

We introduce the concept of concatenated tensor networks to efficiently describe quantum states. We show that the corresponding concatenated tensor network states can efficiently describe time evolution and possess arbitrary block-wise…

Quantum Physics · Physics 2010-06-17 R. Hübener , V. Nebendahl , W. Dür

To realize practical quantum computers, a large number of quantum bits (qubits) will be required. Semiconductor spin qubits offer advantages such as high scalability and compatibility with existing semiconductor technologies. However, as…

Mesoscale and Nanoscale Physics · Physics 2026-03-17 Yui Muto , Michael R. Zielewski , Motoya Shinozaki , Kosuke Noro , Tomohiro Otsuka

Instantaneous two-party quantum computation is a computation process with bipartite input and output, in which there are initial shared entanglement, and the nonlocal interactions are limited to simultaneous classical communication in both…

Quantum Physics · Physics 2023-06-23 Li Yu , Jie Xu , Fuqun Wang , Chui-Ping Yang

We present an efficient tensor-network-based approach for simulating large-scale quantum circuits, demonstrated using Quantum Support Vector Machines (QSVMs). Our method effectively reduces exponential runtime growth to near-quadratic…

We introduce an algorithmic framework based on tensor networks for computing fluid flows around immersed objects in curvilinear coordinates. We show that the tensor network simulations can be carried out solely using highly compressed…

For oscillating time series, the prediction is often focused on the turning points. In order to predict the turning point magnitudes and times it is proposed to form the state space reconstruction only from the turning points and modify the…

Chaotic Dynamics · Physics 2009-11-13 D. Kugiumtzis

Various algorithms have been developed to simulate quantum circuits on classical hardware. Among the most prominent are approaches based on \emph{stabilizer decompositions} and \emph{tensor network contraction}. In this work, we present a…

Quantum Physics · Physics 2026-03-09 Julien Codsi , Tuomas Laakkonen

In general, a quantum circuit is constructed with elementary gates, such as one-qubit gates and CNOT gates. It is possible, however, to speed up the execution time of a given circuit by merging those elementary gates together into larger…

Quantum Physics · Physics 2009-11-10 Mikio Nakahara , Yasushi Kondo , Kazuya Hata , Shogo Tanimura

In this paper, we develop an explicit formula allowing to compute the first k moments of the random count of a pattern in a multi-states sequence generated by a Markov source. We derive efficient algorithms allowing to deal both with low or…

Probability · Mathematics 2012-01-24 Grégory Nuel

The study of tensor network theory is an important field and promises a wide range of experimental and quantum information theoretical applications. Matrix product state is the most well-known example of tensor network states, which…

Quantum Physics · Physics 2019-04-30 Amandeep Singh Bhatia , Mandeep Kaur Saggi

We propose a direct numerical method to calculate the statistics of the number of transitions in stochastic processes, without having to resort to Monte Carlo calculations. The method is based on a generating function method, and arbitrary…

Statistical Mechanics · Physics 2015-05-18 Jun Ohkubo , Thomas Eggel

We propose to simulate quantum gates by \textit{LC} resonators, where the amplitude and the phase of the voltage describe the quantum state. By controlling capacitance or inductance of resonators, it is possible to control the phase of the…

Quantum Physics · Physics 2021-04-21 Motohiko Ezawa

With quantum computing devices increasing in scale and complexity, there is a growing need for tools that obtain precise diagnostic information about quantum operations. However, current quantum devices are only capable of short…

Quantum Physics · Physics 2023-09-01 J. Helsen , M. Ioannou , J. Kitzinger , E. Onorati , A. H. Werner , J. Eisert , I. Roth

The computation of the diameter is one of the most central problems in distributed computation. In the standard CONGEST model, in which two adjacent nodes can exchange $O(\log n)$ bits per round (here $n$ denotes the number of nodes of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-12 François Le Gall , Frédéric Magniez

Quantum Monte Carlo calculations of electromagnetic moments and transitions are reported for A <= 9 nuclei. The realistic Argonne v18 two-nucleon and Illinois-7 three-nucleon potentials are used to generate the nuclear wave functions.…

Nuclear Theory · Physics 2013-05-22 S. Pastore , Steven C. Pieper , R. Schiavilla , R. B. Wiringa

We propose a tensor network encoding the set of all eigenstates of a fully many-body localized system in one dimension. Our construction, conceptually based on the ansatz introduced in Phys. Rev. B 94, 041116(R) (2016), is built from two…

Disordered Systems and Neural Networks · Physics 2017-05-17 Thorsten B. Wahl , Arijeet Pal , Steven H. Simon

It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably…

Quantum Physics · Physics 2020-11-26 Yiqing Zhou , E. Miles Stoudenmire , Xavier Waintal