word2ket: Space-efficient Word Embeddings inspired by Quantum Entanglement
Aliakbar Panahi, Seyran Saeedi, Tomasz Arodz
Abstract
Deep learning natural language processing models often use vector word embeddings, such as word2vec or GloVe, to represent words. A discrete sequence of words can be much more easily integrated with downstream neural layers if it is represented as a sequence of continuous vectors. Also, semantic relationships between words, learned from a text corpus, can be encoded in the relative configurations of the embedding vectors. However, storing and accessing embedding vectors for all words in a dictionary requires large amount of space, and may stain systems with limited GPU memory. Here, we used approaches inspired by quantum computing to propose two related methods, word2ket and word2ketXS, for storing word embedding matrix during training and inference in a highly efficient way. Our approach achieves a hundred-fold or more reduction in the space required to store the embeddings with almost no relative drop in accuracy in practical natural language processing tasks.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers5
- Learning Elastic Embeddings for Customizing On-Device RecommendersTong Chen, Hongzhi Yin, Yujia Zheng, Zi Huang et al.KDD 2021 · 50 citations
- Exploring extreme parameter compression for pre-trained language modelsBenyou Wang, Yuxin Ren, Lifeng Shang, Xin Jiang et al.ICLR 2022 · 23 citations
- Shapeshifter: a Parameter-efficient Transformer using Factorized Reshaped MatricesAliakbar Panahi, Seyran Saeedi, Tom ArodzNeurIPS 2021 · 19 citations
- MorphTE: Injecting Morphology in Tensorized EmbeddingsGuobing Gan, Peng Zhang, Sunzhu Li, Xiuqing Lu et al.NeurIPS 2022 · 11 citations
- Node2ket: Efficient High-Dimensional Network Embedding in Quantum Hilbert SpaceHao Xiong, Yehui Tang, Yunlin He, Wei Tan et al.ICLR 2024 · 6 citations
Related papers
- Embedding Compression with Isotropic Iterative QuantizationSiyu Liao, Jie Chen, Yanzhi Wang, Qinru Qiu et al.AAAI 2020 · 16 citations
- Accelerating Neural Machine Translation with Partial Word Embedding CompressionFan Zhang, Mei Tu, Jinyao YanAAAI 2021 · 3 citations
- SNEQ: Semi-Supervised Attributed Network Embedding with Attention-Based QuantisationTao He, Lianli Gao, Jingkuan Song, Xin Wang et al.AAAI 2020 · 12 citations
- Differentiable Product Quantization for End-to-End Embedding CompressionTing Chen, Lala Li, Yizhou SunICML 2020 · 81 citations
- From Fully Trained to Fully Random Embeddings: Improving Neural Machine Translation with Compact Word Embedding TablesKrtin Kumar, Peyman Passban, Mehdi Rezagholizadeh, Yiu Sing Lau et al.AAAI 2022 · 3 citations
