Using classical logic to design quantum circuits for compression of quantum data

The use of near term quantum devices for compression of information is an exciting prospect which can enable the use of quantum resources for complex tasks. To this end, different compression algorithms, including the quantum autoencoder, have been proposed. These algorithms rely on trained parameterized quantum circuits to perform the compression. The success of the training depends on the structure of the employed circuit, whose design can be difficult to generalize. In this work we propose a novel strategy to design quantum circuits using an evolutionary algorithm, with a restricted gate set based on classical logic operations. The use of the limited gate set enables efficient simulation of the quantum circuit. We show initial applications for compression of different family of states, including single particle states, two particle states, random states, prime states, among others. This opens a new path for using near term quantum devices for compressing quantum data and facilitating efficient quantum simulations for various tasks.