Approximated quantum-state preparation with entanglement dependent complexity

Israel F. Araujo,Carsten Blank,Ismael C. S. Araújo,Adenilton J. da Silva

DOI: https://doi.org/10.48550/arXiv.2111.03132

2021-11-04

Quantum Physics

Abstract:Ubiquitous in quantum computing is the step to encode data into a quantum state. This process is called quantum state preparation, and its complexity for non-structured data is exponential on the number of qubits. Several works address this problem, for instance, by using variational methods that train a fixed depth circuit with manageable complexity. These methods have their limitations as the lack of a back-propagation technique and barren plateaus. This work proposes an algorithm to reduce state preparation circuit depth by offloading computational complexity to a classical computer. The initialized quantum state can be exact or an approximation, and we show that the approximation is better on today's quantum processors than the initialization of the original state. We verified through experimental evaluation that the proposed method allows the initialization of distributions in a quantum state and approximate loading images for quantum machine learning tasks. Indeed, our experiments on IBMQ devices show that they are likely to be aiding experimenters of quantum computing throughout the NISQ era.