Importance of Diagonal Gates in Tensor Network Simulations

06/29/2021
by   Danylo Lykov, et al.
0

In this work we present two techniques that tremendously increase the performance of tensor-network based quantum circuit simulations. The techniques are implemented in the QTensor package and benchmarked using Quantum Approximate Optimization Algorithm (QAOA) circuits. The techniques allowed us to increase the depth and size of QAOA circuits that can be simulated. In particular, we increased the QAOA depth from 2 to 5 and the size of a QAOA circuit from 180 to 244 qubits. Moreover, we increased the speed of simulations by up to 10 million times. Our work provides important insights into how various techniques can dramatically speed up the simulations of circuits.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

04/27/2021

Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

Quantum Computing has been evolving in the last years. Although nowadays...
04/12/2022

Performance Evaluation and Acceleration of the QTensor Quantum Circuit Simulator on GPUs

This work studies the porting and optimization of the tensor network sim...
05/19/2022

Estimating the frame potential of large-scale quantum circuit sampling using tensor networks up to 50 qubits

We develop numerical protocols for estimating the frame potential, the 2...
09/06/2020

A Tensor Network based Decision Diagram for Representation of Quantum Circuits

Tensor networks have been successfully applied in simulation of quantum ...
01/17/2022

RosneT: A Block Tensor Algebra Library for Out-of-Core Quantum Computing Simulation

With the advent of more powerful Quantum Computers, the need for larger ...
10/09/2021

Depth Optimized Ansatz Circuit in QAOA for Max-Cut

While a Quantum Approximate Optimization Algorithm (QAOA) is intended to...
09/12/2017

qTorch: The Quantum Tensor Contraction Handler

Classical simulation of quantum computation is necessary for studying th...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.