Low-Rank Quantum State Preparation
- 21 July 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (1) , 161-170
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 nonstructured 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. Experimental evaluation demonstrates that the proposed method enables more efficient initialization of probability distributions in a quantum state.Keywords
All Related Versions
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico–CNPq
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco– FACEPE
- National Research Foundation of South Korea (2022M3E4A1074591)
This publication has 46 references indexed in Scilit:
- Quantum speedup of Monte Carlo methodsProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2015
- Read the fine printNature Physics, 2015
- Quantum principal component analysisNature Physics, 2014
- Adiabatic state preparation study of methyleneThe Journal of Chemical Physics, 2014
- Quantum-state preparation with universal gate decompositionsPhysical Review A, 2011
- Experimental multiparticle entanglement dynamics induced by decoherenceNature Physics, 2010
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Algorithmic Complexity and Entanglement of Quantum StatesPhysical Review Letters, 2005
- Quantum circuits with uniformly controlled one-qubit gatesPhysical Review A, 2005
- Geometric measure of entanglement and applications to bipartite and multipartite quantum statesPhysical Review A, 2003