English
Related papers

Related papers: Efficient Classical Simulation of Low-Rank-Width Q…

200 papers

Quantum circuit model is the most popular paradigm for implementing complex quantum computation. Based on Cartan decomposition, we show that $2(N-1)$ generalized controlled-$X$ (GCX) gates, $6$ single-qubit rotations about the $y$- and…

Quantum Physics · Physics 2022-09-13 Gui-Long Jiang , Hai-Rui Wei , Guo-Zhu Song , Ming Hua

The ZX-calculus is a graphical calculus for reasoning about quantum systems and processes. It is known to be universal for pure state qubit quantum mechanics, meaning any pure state, unitary operation and post-selected pure projective…

Quantum Physics · Physics 2014-09-22 Miriam Backens

In this paper, we propose a domain decomposition dynamical low-rank method to solve high-dimensional radiative transfer problems and similar kinetic equations. The algorithm uses a separate low-rank approximation on each spatial subdomain,…

Numerical Analysis · Mathematics 2026-02-17 Stefan Brunner , Lukas Einkemmer , Terry Haut

Quantum Computing (QC) stands to revolutionize computing, but is currently still limited. To develop and test quantum algorithms today, quantum circuits are often simulated on classical computers. Simulating a complex quantum circuit…

Quantum Physics · Physics 2022-04-21 Eli A. Meirom , Haggai Maron , Shie Mannor , Gal Chechik

ZX-calculus is a graphical language for quantum computing which is complete in the sense that calculation in matrices can be done in a purely diagrammatic way. However, all previous universally complete axiomatisations of ZX-calculus have…

Quantum Physics · Physics 2021-09-07 Quanlong Wang

Classical autoencoders are neural networks that can learn efficient low dimensional representations of data in higher dimensional space. The task of an autoencoder is, given an input $x$, is to map $x$ to a lower dimensional point $y$ such…

Quantum Physics · Physics 2017-12-25 Jonathan Romero , Jonathan P. Olson , Alan Aspuru-Guzik

Dynamic quantum simulation is a leading application for achieving quantum advantage. However, high circuit depths remain a limiting factor on near-term quantum hardware. We present a compilation algorithm based on Matrix Product Operators…

Quantum Physics · Physics 2025-07-16 Joe Gibbs , Lukasz Cincio

Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this…

Quantum Physics · Physics 2018-08-15 Vojtech Havlicek , Sergii Strelchuk

The stabilizer ZX-calculus is a rigorous graphical language for reasoning about quantum mechanics.The language is sound and complete: a stabilizer ZX-diagram can be transformed into another one if and only if these two diagrams represent…

Quantum Physics · Physics 2017-01-04 Miriam Backens , Simon Perdrix , Quanlong Wang

In this work, we introduce new methods for the quantization, decomposition, and extraction (from electromagnetic simulations) of lumped-element circuit models for superconducting quantum devices. Our flux-charge symmetric procedures center…

Quantum Physics · Physics 2024-12-11 Basil M. Smitham , Andrew A. Houck

An efficient technique based on low-rank separated approximations is proposed for computation of three-dimensional integrals arising in the energy deposition model that describes ion-atomic collisions. Direct tensor-product quadrature…

Computational Physics · Physics 2015-11-17 M. S. Litsarev , I. V. Oseledets

The low-rank approximation is a complexity reduction technique to approximate a tensor or a matrix with a reduced rank, which has been applied to the simulation of high dimensional problems to reduce the memory required and computational…

Computational Physics · Physics 2020-08-26 Zhuogang Peng , Ryan McClarren , Martin Frank

While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as…

Quantum Physics · Physics 2025-11-10 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

The execution of quantum algorithms on modern hardware is often constrained by noise and qubit decoherence, limiting the circuit depth and the number of gates that can be executed. Circuit optimization techniques help mitigate these…

In this paper, we investigate the simulation of continuous-time quantum walks on specific classes of graphs, for which it is possible to fast-forward the time-evolution operator to achieve constant-time simulation complexity and to perform…

Quantum Physics · Physics 2017-02-01 T. Loke , J. B. Wang

Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity…

Quantum Physics · Physics 2022-10-14 Nikolaos Koukoulekidis , Hyukjoon Kwon , Hyejung H. Jee , David Jennings , M. S. Kim

Simulating quantum circuits using classical computers lets us analyse the inner workings of quantum algorithms. The most complete type of simulation, strong simulation, is believed to be generally inefficient. Nevertheless, several…

Quantum Physics · Physics 2013-02-25 T. H. Johnson , J. D. Biamonte , S. R. Clark , D. Jaksch

The ZX-calculus is a powerful framework for reasoning in quantum computing. It provides in particular a compact representation of matrices of interests. A peculiar property of the ZX-calculus is the absence of a formal sum allowing the…

Quantum Physics · Physics 2024-08-07 Emmanuel Jeandel , Simon Perdrix , Margarita Veshchezerova

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…

Quantum error-correcting codes (QECC's) are needed to combat the inherent noise affecting quantum processes. Using ZX calculus, we represent QECC's in a form called a ZX diagram, consisting of a tensor network. In this paper, we present…

Quantum Physics · Physics 2024-06-19 Andrey Boris Khesin , Alexander Li