中文
相关论文

相关论文: Improved Methods For Generating Quasi-Gray Codes

200 篇论文

$ $Large Language Models (LLMs) are being increasingly utilized in various applications, with code generations being a notable example. While previous research has shown that LLMs have the capability to generate both secure and insecure…

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

量子物理 · 物理学 2022-11-01 Julia Guskind , Walter O. Krawec

In this work, lossy distributed compression of pairs of correlated sources is considered. Conventionally, Shannon's random coding arguments -- using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically…

信息论 · 计算机科学 2020-10-21 Farhad Shirani , S. Sandeep Pradhan

We present a new algorithm to explore or count the numerical semigroups of a given genus which uses the unleaved version of the tree of numerical semigroups. In the unleaved tree there are no leaves rather than the ones at depth equal to…

组合数学 · 数学 2026-05-13 Maria Bras-Amorós

We define a pseudo quasi-3 design as a symmetric design with the property that the derived and residual designs with respect to at least one block are quasi-symmetric. Quasi-symmetric designs can be used to construct optimal self…

组合数学 · 数学 2008-04-11 Carl Bracken

Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this…

信息论 · 计算机科学 2017-01-05 Nuh Aydin , Ajdin Halilovic

It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes. This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be…

信息论 · 计算机科学 2023-01-09 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yu Yao

The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysis. Many important special cases (e.g. triangle counting)…

分布式、并行与集群计算 · 计算机科学 2016-04-05 Venkatesan T. Chakaravarthy , Michael Kapralov , Prakash Murali , Fabrizio Petrini , Xinyu Que , Yogish Sabharwal , Baruch Schieber

Quantum computing is a growing field with significant potential applications. Learning how to code quantum programs means understanding how qubits work and learning to use quantum gates. This is analogous to creating classical algorithms…

量子物理 · 物理学 2025-01-14 Tamás Varga , Yaiza Aragonés-Soria , Manuel Oriol

One of the key requirement of many schemes is that of random numbers. Sequence of random numbers are used at several stages of a standard cryptographic protocol. A simple example is of a Vernam cipher, where a string of random numbers is…

计算物理 · 物理学 2015-10-06 Ram Soorat , Madhuri K. , Ashok Vudayagiri

We propose and demonstrate a technique for quantum random number generation based on the random population of the output spatial modes of a beam splitter when both inputs are simultaneously fed with indistinguishable weak coherent states.…

Reimplementing solutions to previously solved software engineering problems is not only inefficient but also introduces inadequate and error-prone code. Many existing methods achieve impressive performance on this issue by using…

软件工程 · 计算机科学 2022-10-04 Usama Nadeem , Noah Ziems , Shaoen Wu

Quasi-polycyclic (QP for short) codes over a finite chain ring $R$ are a generalization of quasi-cyclic codes, and these codes can be viewed as an $R[x]$-submodule of $\mathcal{R}_m^{\ell}$, where $\mathcal{R}_m:= R[x]/\langle f\rangle$,…

信息论 · 计算机科学 2021-11-10 Rongsheng Wu , Minjia Shi , Patrick Solé

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

量子物理 · 物理学 2023-12-07 Xing Lin , Rong Wang

Guessing Random Additive Noise Decoding (GRAND) is a family of hard- and soft-detection error correction decoding algorithms that provide accurate decoding of any moderate redundancy code of any length. Here we establish a method through…

信息论 · 计算机科学 2023-08-11 Kevin Galligan , Peihong Yuan , Muriel Médard , Ken R. Duffy

Today, AI technology is showing its strengths in almost every industry and walks of life. From text generation, text summarization, chatbots, NLP is being used widely. One such paradigm is automatic code generation. An AI could be…

人工智能 · 计算机科学 2021-08-24 Aishwarya Narasimhan , Krishna Prasad Agara Venkatesha Rao , Veena M B

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

组合数学 · 数学 2007-05-23 A. Burstein , T. Mansour

We study quasi-exact quantum error correcting codes and quantum computation with them. A quasi-exact code is an approximate code such that it contains a finite number of scaling parameters, the tuning of which can flow it to corresponding…

量子物理 · 物理学 2020-07-29 Dong-Sheng Wang , Guanyu Zhu , Cihan Okay , Raymond Laflamme

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and…

计算复杂性 · 计算机科学 2012-10-02 Parikshit Gopalan , Raghu Meka , Omer Reingold , Luca Trevisan , Salil Vadhan

For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of, seed, by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative…

组合数学 · 数学 2017-12-27 Maria Bras-Amorós , Julio Fernández-González