paper-with-me

홈 › Papers

Classical Copying versus Quantum Entanglement in Natural Language: The Case of VP-ellipsis

2018-11-08 · Gijs Wijnholds, Mehrnoosh Sadrzadeh

This paper compares classical copying and quantum entanglement in natural language by considering the case of verb phrase (VP) ellipsis. VP ellipsis is a non-linear linguistic phenomenon that requires the reuse of resources, making it the ideal test case for a comparative study of different copying behaviours in compositional models of natural language. Following the line of research in compositional distributional semantics set out by (Coecke et al., 2010) we develop an extension of the Lambek calculus which admits a controlled form of contraction to deal with the copying of linguistic resources. We then develop two different compositional models of distributional meaning for this calculus. In the first model, we follow the categorical approach of (Coecke et al., 2013) in which a functorial passage sends the proofs of the grammar to linear maps on vector spaces and we use Frobenius algebras to allow for copying. In the second case, we follow the more traditional approach that one finds in categorial grammars, whereby an intermediate step interprets proofs as non-linear lambda terms, using multiple variable occurrences that model classical copying. As a case study, we apply the models to derive different readings of ambiguous elliptical phrases and compare the analyses that each model provides.

📄 PDF Abstract BibTeX arXiv:1811.03276

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Quantum Advantage in Multi Agent Reinforcement Learning

2026-05-14 · Simranjeet Singh Dahia, Claudia Szabo arxiv

We present an empirical evaluation of quantum entanglement in agent coordination within quantum multi agent reinforcement learning (QMARL). While QMARL has attracted growing interest recently, most prior work evaluates q…

Reinforcement Learning

Quantum versus Classical Generative Modelling in Finance

2020-08-03 · Brian Coyle, Maxwell Henderson, Justin Chan Jin Le, Niraj Kumar 외

Finding a concrete use case for quantum computers in the near term is still an open question, with machine learning typically touted as one of the first fields which will be impacted by quantum technologies. In this work…

BIG-bench Machine LearningOpen-Ended Question Answering

Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets

2020-07-09 · Kunal Sharma, M. Cerezo, Zoë Holmes, Lukasz Cincio 외

The no-free-lunch (NFL) theorem is a celebrated result in learning theory that limits one's ability to learn a function with a training data set. With the recent rise of quantum machine learning, it is natural to ask whe…

BIG-bench Machine LearningLearning TheoryQuantum Machine Learning

Entanglement-induced provable and robust quantum learning advantages

2024-10-04 · Haimeng Zhao, Dong-Ling Deng

Quantum computing holds the unparalleled potentials to enhance, speed up or innovate machine learning. However, an unambiguous demonstration of quantum learning advantage has not been achieved so far. Here, we rigorously…

Variational Quantum Rainbow Deep Q-Network for Optimizing Resource Allocation Problem

2025-12-05 · Truong Thanh Hung Nguyen, Truong Thinh Nguyen, Hung Cao arxiv

Resource allocation remains NP-hard due to combinatorial complexity. While deep reinforcement learning (DRL) methods, such as the Rainbow Deep Q-Network (DQN), improve scalability through prioritized replay and distribut…

Reinforcement Learning