Accession Number:

AD1014258

Title:

Matrix Product Operator Simulations of Quantum Algorithms

Descriptive Note:

Technical Report

Corporate Author:

University of Melbourne School of Physics Melbourne Australia

Personal Author(s):

Report Date:

2015-02-01

Pagination or Media Count:

169.0

Abstract:

We develop simulation methods for matrix product operators, and perform simulations of the Quantum Fourier Transform, Shors algorithm and Grovers algorithm using matrix product states and matrix product operators. By doing so, we provide numerical evidence that a constant number of QFTs can be efficiently classically simulated on any state whose Schmidt rank grows only polynomially with the number of qubits, and quantify the amount of entanglement present in Shors algorithm. The efficiency of the matrix product state and operator representation allows us to perform moderately large simulations of both Shors algorithm with Z errors and Grovers algorithm with up to 15 X, Y and Z errors. While larger simulations have been performed, our results have been computed with little computational power and provide new methods to perform large-scale quantum algorithm simulations.

Subject Categories:

  • Quantum Theory and Relativity
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE