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.　©　The　Author(s),　under　exclusive　licence　to　Springer　Science+Business　Media,　LLC,　part　of　Springer　Nature　2024.