Quantum algorithm proposed to solve Dyck language problems

Date 4th, Sep 2020
Source EurekAlert - Scientific News Websites

DESCRIPTION

In the paper, Khadiev and his colleagues demonstrated an algorithm that can solve the problem in 40 seconds and also proved that it cannot be solved in less than 10 second on a quantum computer.