Depth requirement reduction using sequential execution

19 Sept 2022, 10:00
15m
Seminarraum 1-3 (CFEL (Building 99))

Seminarraum 1-3

CFEL (Building 99)

Luruper Chaussee 149 22761 Hamburg Germany
Contributed Talk (15 min) Optimization and Control Optimization and Control

Speaker

Adrián Pérez Salinas (Leiden University)

Description

State-of-the-art quantum computers cannot run arbitrarily long quantum algorithms since their decoherence time is limited. The quality of the results unavoidably decays as the execution time increases. This work introduces a method to reduce the depth requirements of a circuit to be executed in a quantum device. The method consists in splitting the circuit in several stages to be applied sequentially. The output of one stage is the input of the next one. All outputs are recombined at the end to estimate the results of the original algorithm. The output of each stage should have a small number of non-neglectible outcomes to avoid an exponential computational cost. With this purpose, a variational reducer is added to the cut of the circuit. The optimization procedure of the reducer is done activating the circuit adiabatically. The method is numerically simulated for estimating the probability of sampling a bitstring in the outcomes of a quantum circuit split in few stages.

Primary author

Adrián Pérez Salinas (Leiden University)

Co-authors

Mr Radoica Draškić (Leiden University) Dr Jordi Tura i Brugués (Leiden University) Dr Vedran Dunjko (Leiden University)

Presentation materials

There are no materials yet.