Variational quantum multidimensional scaling algorithm

Quantum multidimensional scaling is a quantum dimensionality reduction algorithm. Its complex quantum circuit design structure and excessive qubits consumption make it difficult to run on the current quantum computers. In order to solve this problem, this paper proposes the variational quantum multidimensional scaling algorithm based on the variational quantum algorithm. Utilizing the parallel advantages of quantum computing to quickly compute low-dimensional embeddings of high-dimensional data, the variational quantum multidimensional scaling algorithm can provide lower time complexity; compared with the non-variational quantum multidimensional scaling algorithm, the variational quantum multidimensional scaling algorithm provides a simpler quantum circuit. In the noisy intermediate scale quantum era, the algorithm can run on a quantum computer. In addition, the article finally implemented the variational quantum multidimensional scaling algorithm on the Qiskit framework, proving the correctness of the algorithm.