We gratefully acknowledge support from
the Simons Foundation and member institutions.

Emerging Technologies

New submissions

[ total of 8 entries: 1-8 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Wed, 19 Jan 22

[1]  arXiv:2201.06425 [pdf, other]
Title: Pulse Shaping for MC via Particle Size
Comments: 5 pages, 3 figures. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Emerging Technologies (cs.ET)

In molecular communication (MC), combining different types of particles at the transmitter is a degree of freedom which can be utilized for facilitating communication. In this paper, we address the problem of pulse shaping to simplify time synchronization requirements by exploiting and combining the received signal characteristics for particles of different sizes. In particular, we optimize the particle mixture used for transmission in order to minimize the particle cost at the transmitter while guaranteeing both a minimum and a maximum value for detecting the presence and absence of a signal during a prescribed detection time period. For illustration, we consider an optimization problem based on a free space diffusion channel model. It is shown that there is a tradeoff between the maximum feasible detection duration and particle cost for different particle sizes from the smallest particle size enabling the largest detection duration to the largest particle size minimizing the particle cost at the transmitter at the expense of a limited detection duration.

[2]  arXiv:2201.06703 [pdf, other]
Title: Design Space Exploration of Dense and Sparse Mapping Schemes for RRAM Architectures
Comments: Accepted at 2022 IEEE International Symposium on Circuits and Systems (ISCAS)
Subjects: Emerging Technologies (cs.ET); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR)

The impact of device and circuit-level effects in mixed-signal Resistive Random Access Memory (RRAM) accelerators typically manifest as performance degradation of Deep Learning (DL) algorithms, but the degree of impact varies based on algorithmic features. These include network architecture, capacity, weight distribution, and the type of inter-layer connections. Techniques are continuously emerging to efficiently train sparse neural networks, which may have activation sparsity, quantization, and memristive noise. In this paper, we present an extended Design Space Exploration (DSE) methodology to quantify the benefits and limitations of dense and sparse mapping schemes for a variety of network architectures. While sparsity of connectivity promotes less power consumption and is often optimized for extracting localized features, its performance on tiled RRAM arrays may be more susceptible to noise due to under-parameterization, when compared to dense mapping schemes. Moreover, we present a case study quantifying and formalizing the trade-offs of typical non-idealities introduced into 1-Transistor-1-Resistor (1T1R) tiled memristive architectures and the size of modular crossbar tiles using the CIFAR-10 dataset.

Cross-lists for Wed, 19 Jan 22

[3]  arXiv:2201.05945 (cross-list from cs.HC) [pdf]
Title: Explaining Cognitive Computing Through the Information Systems Lens
Comments: Forty-First International Conference on Information Systems, India 2020
Subjects: Human-Computer Interaction (cs.HC); Emerging Technologies (cs.ET); Information Retrieval (cs.IR)

Cognitive computing (COC) aims to embed human cognition into computerized models. However, there is no scientific classification that delineates the nature of Cognitive Computing. Unlike the medical and computer science fields, Information Systems (IS) has conducted very little research on COC. Although the potential to make important research contributions in this area is great, we argue that the lack of a cohesive interpretation of what constitutes COC has led to inferior COC research in IS. Therefore, we need first to clearly identify COC as a phenomenon to be able to identify and guide prospective research areas in IS. In this research, a phenomenological approach is adopted using thematic analysis to the published literature in COC research. Then, we discuss how IS may contribute to the development of design science artifacts under the COC umbrella. In addition, the paper raises important questions for future research by highlighting how IS researchers could make meaningful contributions to this emerging topic.

[4]  arXiv:2201.06380 (cross-list from quant-ph) [pdf, other]
Title: Reducing the Depth of Linear Reversible Quantum Circuits
Journal-ref: IEEE Transactions on Quantum Engineering, vol. 2, pp. 1-22, 2021, Art no. 3102422
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

In quantum computing the decoherence time of the qubits determines the computation time available and this time is very limited when using current hardware. In this paper we minimize the execution time (the depth) for a class of circuits referred to as linear reversible circuits, which has many applications in quantum computing (e.g., stabilizer circuits, CNOT+T circuits, etc.). We propose a practical formulation of a divide and conquer algorithm that produces quantum circuits that are twice as shallow as those produced by existing algorithms. We improve the theoretical upper bound of the depth in the worst case for some range of qubits. We also propose greedy algorithms based on cost minimization to find more optimal circuits for small or simple operators. Overall, we manage to consistently reduce the total depth of a class of reversible functions, with up to 92% savings in an ancilla-free case and up to 99% when ancillary qubits are available.

[5]  arXiv:2201.06457 (cross-list from quant-ph) [pdf, other]
Title: Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
Journal-ref: Science of Computer Programming, Volume 214, 1 February 2022, 102726
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit, we aim at reducing their size. In this paper we present a new algorithm for the synthesis of CNOT circuits based on the solution of the syndrome decoding problem. Our method addresses the case of ideal hardware with an all-to-all qubit connectivity and the case of near-term quantum devices with restricted connectivity. For both cases, we present benchmarks showing that our algorithm outperforms existing algorithms.

[6]  arXiv:2201.06508 (cross-list from quant-ph) [pdf, other]
Title: Gaussian Elimination versus Greedy Methods for the Synthesis of Linear Reversible Circuits
Journal-ref: ACM Transactions on Quantum Computing, Volume 2, Issue 3, Article 11, pp 1-26, 2021
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)

Linear reversible circuits represent a subclass of reversible circuits with many applications in quantum computing. These circuits can be efficiently simulated by classical computers and their size is polynomially bounded by the number of qubits, making them a good candidate to deploy efficient methods to reduce computational costs. We propose a new algorithm for synthesizing any linear reversible operator by using an optimized version of the Gaussian elimination algorithm coupled with a tuned LU factorization. We also improve the scalability of purely greedy methods. Overall, on random operators, our algorithms improve the state-of-the-art methods for specific ranges of problem sizes: the custom Gaussian elimination algorithm provides the best results for large problem sizes (n > 150) while the purely greedy methods provide quasi optimal results when n < 30. On a benchmark of reversible functions, we manage to significantly reduce the CNOT count and the depth of the circuit while keeping other metrics of importance (T-count, T-depth) as low as possible.

Replacements for Wed, 19 Jan 22

[7]  arXiv:2109.12894 (replaced) [pdf, other]
Title: Training Spiking Neural Networks Using Lessons From Deep Learning
Subjects: Neural and Evolutionary Computing (cs.NE); Emerging Technologies (cs.ET); Machine Learning (cs.LG)
[8]  arXiv:2112.01949 (replaced) [pdf, other]
Title: MARISA: A Self-configuring Metasurfaces Absorption and Reflection Solution Towards 6G
Comments: Accepted for presentation at IEEE INFOCOM 2022
Subjects: Networking and Internet Architecture (cs.NI); Emerging Technologies (cs.ET)
[ total of 8 entries: 1-8 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, recent, 2201, contact, help  (Access key information)