Towards structure-preserving quantum encodings