• Corpus ID: 248965230

Low-rank tensor decompositions of quantum circuits

  title={Low-rank tensor decompositions of quantum circuits},
  author={Patrick Gel{\ss} and Stefan Klus and Zarin Shakibaei and Sebastian Pokutta},
Quantum computing is arguably one of the most revolutionary and disrup-tive technologies of this century. Due to the ever-increasing number of potential applications as well as the continuing rise in complexity, the development, simulation, optimization, and physical realization of quantum circuits is of utmost importance for designing novel algorithms. We show how matrix product states (MPSs) and matrix product operators (MPOs) can be used to express not only the state of the system but also… 

Figures and Tables from this paper


Quantum supremacy using a programmable superconducting processor
Quantum supremacy is demonstrated using a programmable superconducting processor known as Sycamore, taking approximately 200 seconds to sample one instance of a quantum circuit a million times, which would take a state-of-the-art supercomputer around ten thousand years to compute.
Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
This work proposes a scalable technique for approximate simulations of intermediate-size quantum circuits on the basis of multi-scale entanglement renormalization ansatz (MERA), a tensor network, whose geometry together with orthogonality constraints imposed on its “elementary” tensors allows approximating many-body quantum states lying beyond the area-law scaling of theEntanglement entropy.
tgEDMD: Approximation of the Kolmogorov Operator in Tensor Train Format
This work presents a datadriven method to efficiently approximate the generator using the tensor train (TT) format, and presents extensions to practically relevant settings, and demonstrates its applicability to benchmark numerical examples.
Quantum attacks on Sum of Even-Mansour pseudorandom functions
Solving the time-independent Schrödinger equation for chains of coupled excitons and phonons using tensor trains
We demonstrate how to apply the tensor-train format to solve the time-independent Schrödinger equation for quasi one-dimensional excitonic chain systems with and without periodic boundary conditions.
Quantum computational advantage using photons
Gaussian boson sampling was performed by sending 50 indistinguishable single-mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix and sampling the output using 100 high-efficiency single-photon detectors, and the obtained samples were validated against plausible hypotheses exploiting thermal states, distinguishable photons, and uniform distribution.
Entanglement View of Dynamical Quantum Phase Transitions.
First steps toward a classification of DQPTs are provided by using a matrix product state description of unitary dynamics in the thermodynamic limit and distinguishing the two limiting cases of "precession" and "entanglement" D QPTs.
Quantum versus classical generative modelling in finance
This work investigates and compares the capabilities of quantum versus classical models for the task of generative modelling in machine learning, and finds that entanglement typically plays a role in the problem instances which demonstrate an advantage over the Boltzmann machine.
Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source.
A fully compiled version of Shor's algorithm for factoring 15 has been accomplished with a significantly reduced resource requirement that employs the four-photon cluster state that opens new applications for cluster state beyond one-way quantum computing.
Quantum process tomography with unsupervised learning and tensor networks
A new technique for performing quantum process tomography is presented by combining a tensor network representation of the channel with a data-driven optimization inspired by unsupervised machine learning, providing a practical and timely tool for benchmarking quantum circuits in current and near-term quantum computers.