English

Matrix encoding method in variational quantum singular value decomposition

Quantum Physics 2025-08-05 v3

Abstract

We propose the variational quantum singular value decomposition based on encoding the elements of the considered { N×NN\times N} matrix into the state of a quantum system of appropriate dimension. This method doesn't use the expansion of this matrix in terms of the unitary matrices. Controlled measurement is involved to avoid small success probability in ancilla measurement. The objective function for maximization algorithm can be obtained probabilistically via measurement of the states of { two} one-qubit subsystems. The circuit requires O(logN)O(\log N) qubits for realization of this algorithm { whose depths is proportional to logN/ε \log N/\varepsilon, where ε\varepsilon is the precision required for calculation of singular values.

Keywords

Cite

@article{arxiv.2504.02838,
  title  = {Matrix encoding method in variational quantum singular value decomposition},
  author = {Alexander I. Zenchuk and Wentao Qi and Junde Wu},
  journal= {arXiv preprint arXiv:2504.02838},
  year   = {2025}
}