14 papers · ranked by Valyu relevance
Tao Sun, Linzheng Chai, Jian Yang, Yuwei Yin + 5 more
'Jiaheng Liu' 'Bing Wang' 'Liqun Yang' 'Zhoujun Li'] Intermediate reasoning or acting steps have successfully improved large language models (LLMs) for handling various downstream natural language processing (NLP) tasks. When applying LLMs for code generation, recent works mainly focus on directing the models to…
Ye Fan, Jidong Ge, Chuanyi Li, Liguo Huang + 1 more
While pre-trained models have achieved remarkable success in code search, their multilingual capabilities remain a major hurdle, plagued by data imbalance, cross-lingual semantic interference, and the loss of critical information from existing unified representations like Abstract Syntax Trees (ASTs) or Intermediate…
Wei Yan, Sian-Jheng Lin, Yunghsiang S. Han
Universal coding of integers (UCI) is a class of variable-length code, such that the ratio of the expected codeword length to max { 1, H ( P ) } is within a constant factor, where H ( P ) is the Shannon entropy of the decreasing probability distribution P. However, if we consider the ratio of the expected codeword…
Alix Petit, Aida Koch, Logan Lewis, Lily Scott
Universal coders process individual sequences without assuming that the source distribution is known. In this setting, uniformly generated sequences represent the most difficult test case: the source simulates pure randomness, contains no exploitable bias, and forces a frequency-estimating universal coder to infer the…
Yucan Guo, Zixuan Li, Xiaolong Jin, Yantao Liu + 7 more
'Wenxuan Liu' 'Xiang Li' 'Yang Pan' 'Long Bai' 'Jiafeng Guo' 'Xueqi Cheng'] Information Extraction (IE) aims to extract structural knowledge (e.g., entities, relations, events) from natural language texts, which brings challenges to existing methods due to task-specific schemas and complex text expressions. Code, as a…
Alexis Schotte, Guanyu Zhu, Lander Burgelman, Frank Verstraete
We consider a two-dimensional quantum memory of qubits on a torus which encode the extended Fibonacci string-net code, and devise strategies for error correction when those qubits are subjected to depolarizing noise. Building on the concept of tube algebras, we construct a set of measurements and of quantum gates which…
Nicholas J. C. Papadopoulos, Ramin Ayanzadeh
Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum computation. This universality is highly desired and often achieved using additional…
Jugal Gajjar, Kamalasankari Subramaniakuppusamy
We introduce the MultiLang Code Parser Dataset (MLCPD), a large-scale, language-agnostic dataset unifying syntactic and structural representations of code across ten major programming languages. MLCPD contains over seven million parsed source files normalized under our proposed universal Abstract Syntax Tree (AST)…
M. Sullivan
The [[7, 1, 3]] Steane code and [[23, 1, 7]] quantum Golay code have been identified as good candidates for fault-tolerant quantum computing via code concatenation. These two codes have transversal implementations of all Clifford gates, but require some other scheme for fault-tolerant T gates. Using magic states…
Paridhi Latawa, Nuh Aydın
| 1 | Abstract | | 2 | | --- | --- | --- | --- | | 2 | | Introduction | 2 | | 3 | | Convolutional Codes | 3 | | | 3.1 | Encoding of Binary Convolutional Codes | 3 | | | 3.2 | Decoding Convolutional Codes | 11 | | | 3.3 | Truncated Viterbi Decoding | 13 | | 4 | | DNA Codes | 17 | | | 4.1 | Constraints for the…
Aadarsh G. Goenka, Shyamali Mitra, Mrinal Kanti Naskar, Nibaran Das
—In literature, NAND and NOR are two logic gates that display functional completeness, hence regarded as Universal gates. So, the present effort is focused on exploring a library of universal gates in binary that are still unexplored in literature along with a broad and systematic approach to classify the logic…
Héctor Zenil, Luan Carlos de Sena Monteiro
carriers given by the Weierstrass function's components Authors: ['Héctor Zenil' 'Luan Carlos de Sena Monteiro'] In many contexts of communication, the communication capabilities of the involved actors cannot be known beforehand, whether it is a cell, a plant, an insect, or even a life form unknown to Earth. Regardless…
Alexander Cowtan, Simon Burton
> We define code maps between Calderbank-Shor-Steane (CSS) codes using maps between chain complexes, and describe code surgery between such codes using a specific colimit in the category of chain complexes. As well as describing a surgery operation, this gives a general recipe for new codes. As an application we…
Haochen Li, Xin Zhou, Zhiqi Shen
In code search, the Generation-Augmented Retrieval (GAR) framework, which generates exemplar code snippets to augment queries, has emerged as a promising strategy to address the principal challenge of modality misalignment between code snippets and natural language queries, particularly with the demonstrated code…