-
Message-Relevant Dimension Reduction of Neural Populations
Authors:
Amanda Merkley,
Alice Y. Nam,
Y. Kate Hong,
Pulkit Grover
Abstract:
Quantifying relevant interactions between neural populations is a prominent question in the analysis of high-dimensional neural recordings. However, existing dimension reduction methods often discuss communication in the absence of a formal framework, while frameworks proposed to address this gap are impractical in data analysis. This work bridges the formal framework of M-Information Flow with pr…
▽ More
Quantifying relevant interactions between neural populations is a prominent question in the analysis of high-dimensional neural recordings. However, existing dimension reduction methods often discuss communication in the absence of a formal framework, while frameworks proposed to address this gap are impractical in data analysis. This work bridges the formal framework of M-Information Flow with practical analysis of real neural data. To this end, we propose Iterative Regression, a message-dependent linear dimension reduction technique that iteratively finds an orthonormal basis such that each basis vector maximizes correlation between the projected data and the message. We then define 'M-forwarding' to formally capture the notion of a message being forwarded from one neural population to another. We apply our methodology to recordings we collected from two neural populations in a simplified model of whisker-based sensory detection in mice, and show that the low-dimensional M-forwarding structure we infer supports biological evidence of a similar structure between the two original, high-dimensional populations.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
An exactly solvable model for emergence and scaling laws
Authors:
Yoonsoo Nam,
Nayara Fonseca,
Seok Hyeong Lee,
Ard Louis
Abstract:
Deep learning models can exhibit what appears to be a sudden ability to solve a new problem as training time ($T$), training data ($D$), or model size ($N$) increases, a phenomenon known as emergence. In this paper, we present a framework where each new ability (a skill) is represented as a basis function. We solve a simple multi-linear model in this skill-basis, finding analytic expressions for t…
▽ More
Deep learning models can exhibit what appears to be a sudden ability to solve a new problem as training time ($T$), training data ($D$), or model size ($N$) increases, a phenomenon known as emergence. In this paper, we present a framework where each new ability (a skill) is represented as a basis function. We solve a simple multi-linear model in this skill-basis, finding analytic expressions for the emergence of new skills, as well as for scaling laws of the loss with training time, data size, model size, and optimal compute ($C$). We compare our detailed calculations to direct simulations of a two-layer neural network trained on multitask sparse parity, where the tasks in the dataset are distributed according to a power-law. Our simple model captures, using a single fit parameter, the sigmoidal emergence of multiple new skills as training time, data size or model size increases in the neural network.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Universal Time-Series Representation Learning: A Survey
Authors:
Patara Trirat,
Yooju Shin,
Junhyeok Kang,
Youngeun Nam,
Jihye Na,
Minyoung Bae,
Joeun Kim,
Byunghyun Kim,
Jae-Gil Lee
Abstract:
Time-series data exists in every corner of real-world systems and services, ranging from satellites in the sky to wearable devices on human bodies. Learning representations by extracting and inferring valuable information from these time series is crucial for understanding the complex dynamics of particular phenomena and enabling informed decisions. With the learned representations, we can perform…
▽ More
Time-series data exists in every corner of real-world systems and services, ranging from satellites in the sky to wearable devices on human bodies. Learning representations by extracting and inferring valuable information from these time series is crucial for understanding the complex dynamics of particular phenomena and enabling informed decisions. With the learned representations, we can perform numerous downstream analyses more effectively. Among several approaches, deep learning has demonstrated remarkable performance in extracting hidden patterns and features from time-series data without manual feature engineering. This survey first presents a novel taxonomy based on three fundamental elements in designing state-of-the-art universal representation learning methods for time series. According to the proposed taxonomy, we comprehensively review existing studies and discuss their intuitions and insights into how these methods enhance the quality of learned representations. Finally, as a guideline for future studies, we summarize commonly used experimental setups and datasets and discuss several promising research directions. An up-to-date corresponding resource is available at https://github.com/itouchz/awesome-deep-time-series-representations.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
3D Beamforming Through Joint Phase-Time Arrays
Authors:
Ozlem Yildiz,
Ahmad AlAmmouri,
Jianhua Mo,
Younghan Nam,
Elza Erkip,
Jianzhong,
Zhang
Abstract:
High-frequency wideband cellular communications over mmWave and sub-THz offer the opportunity for high data rates. However, it also presents high path loss, resulting in limited coverage. High-gain beamforming brought by the antenna array is essential to mitigate the coverage limitations. The conventional phased antenna arrays (PAA) cause high scheduling latency owing to analog beam constraints, i…
▽ More
High-frequency wideband cellular communications over mmWave and sub-THz offer the opportunity for high data rates. However, it also presents high path loss, resulting in limited coverage. High-gain beamforming brought by the antenna array is essential to mitigate the coverage limitations. The conventional phased antenna arrays (PAA) cause high scheduling latency owing to analog beam constraints, i.e., only one frequency-flat beam is generated. Recently introduced joint phase-time array (JPTA) architecture, which utilizes both true-time-delay (TTD) units and phase shifters (PSs), alleviates analog beam constraints by creating multiple frequency-dependent beams for scheduling multiple users at different directions in a frequency-division manner. One class of previous studies offered solutions with "rainbow" beams, which tend to allocate a small bandwidth per beam direction. Another class focused on uniform linear array (ULA) antenna architecture, whose frequency-dependent beams were designed along a single axis of either azimuth or elevation direction. This paper presents a novel 3D beamforming design that maximizes beamforming gain toward desired azimuth and elevation directions and across sub-bands partitioned according to scheduled users' bandwidth requirements. We provide analytical solutions and iterative algorithms to design the PSs and TTD units for a desired subband beam pattern. Through simulations of the beamforming gain, we observe that our proposed solutions outperform the state-of-the-art solutions reported elsewhere.
△ Less
Submitted 31 January, 2024; v1 submitted 1 January, 2024;
originally announced January 2024.
-
Random Forest Variable Importance-based Selection Algorithm in Class Imbalance Problem
Authors:
Yunbi Nam,
Sunwoo Han
Abstract:
Random Forest is a machine learning method that offers many advantages, including the ability to easily measure variable importance. Class balancing technique is a well-known solution to deal with class imbalance problem. However, it has not been actively studied on RF variable importance. In this paper, we study the effect of class balancing on RF variable importance. Our simulation results show…
▽ More
Random Forest is a machine learning method that offers many advantages, including the ability to easily measure variable importance. Class balancing technique is a well-known solution to deal with class imbalance problem. However, it has not been actively studied on RF variable importance. In this paper, we study the effect of class balancing on RF variable importance. Our simulation results show that over-sampling is effective in correctly measuring variable importance in class imbalanced situations with small sample size, while under-sampling fails to differentiate important and non-informative variables. We then propose a variable selection algorithm that utilizes RF variable importance and its confidence interval. Through an experimental study using many real and artificial datasets, we demonstrate that our proposed algorithm efficiently selects an optimal feature set, leading to improved prediction performance in class imbalance problem.
△ Less
Submitted 16 December, 2023;
originally announced December 2023.
-
FHEmem: A Processing In-Memory Accelerator for Fully Homomorphic Encryption
Authors:
Minxuan Zhou,
Yu** Nam,
Pranav Gangwar,
Weihong Xu,
Arpan Dutta,
Kartikeyan Subramanyam,
Chris Wilkerson,
Rosario Cammarota,
Saransh Gupta,
Tajana Rosing
Abstract:
Fully Homomorphic Encryption (FHE) is a technique that allows arbitrary computations to be performed on encrypted data without the need for decryption, making it ideal for securing many emerging applications. However, FHE computation is significantly slower than computation on plain data due to the increase in data size after encryption. Processing In-Memory (PIM) is a promising technology that ca…
▽ More
Fully Homomorphic Encryption (FHE) is a technique that allows arbitrary computations to be performed on encrypted data without the need for decryption, making it ideal for securing many emerging applications. However, FHE computation is significantly slower than computation on plain data due to the increase in data size after encryption. Processing In-Memory (PIM) is a promising technology that can accelerate data-intensive workloads with extensive parallelism. However, FHE is challenging for PIM acceleration due to the long-bitwidth multiplications and complex data movements involved. We propose a PIM-based FHE accelerator, FHEmem, which exploits a novel processing in-memory architecture to achieve high-throughput and efficient acceleration for FHE. We propose an optimized end-to-end processing flow, from low-level hardware processing to high-level application map**, that fully exploits the high throughput of FHEmem hardware. Our evaluation shows FHEmem achieves significant speedup and efficiency improvement over state-of-the-art FHE accelerators.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Does Video Summarization Require Videos? Quantifying the Effectiveness of Language in Video Summarization
Authors:
Yoonsoo Nam,
Adam Lehavi,
Daniel Yang,
Digbalay Bose,
Swabha Swayamdipta,
Shrikanth Narayanan
Abstract:
Video summarization remains a huge challenge in computer vision due to the size of the input videos to be summarized. We propose an efficient, language-only video summarizer that achieves competitive accuracy with high data efficiency. Using only textual captions obtained via a zero-shot approach, we train a language transformer model and forego image representations. This method allows us to perf…
▽ More
Video summarization remains a huge challenge in computer vision due to the size of the input videos to be summarized. We propose an efficient, language-only video summarizer that achieves competitive accuracy with high data efficiency. Using only textual captions obtained via a zero-shot approach, we train a language transformer model and forego image representations. This method allows us to perform filtration amongst the representative text vectors and condense the sequence. With our approach, we gain explainability with natural language that comes easily for human interpretation and textual summaries of the videos. An ablation study that focuses on modality and data compression shows that leveraging text modality only effectively reduces input data processing while retaining comparable results.
△ Less
Submitted 17 September, 2023;
originally announced September 2023.
-
Mixed-Variable PSO with Fairness on Multi-Objective Field Data Replication in Wireless Networks
Authors:
Dun Yuan,
Yu** Nam,
Amal Feriani,
Abhisek Konar,
Di Wu,
Seowoo Jang,
Xue Liu,
Greg Dudek
Abstract:
Digital twins have shown a great potential in supporting the development of wireless networks. They are virtual representations of 5G/6G systems enabling the design of machine learning and optimization-based techniques. Field data replication is one of the critical aspects of building a simulation-based twin, where the objective is to calibrate the simulation to match field performance measurement…
▽ More
Digital twins have shown a great potential in supporting the development of wireless networks. They are virtual representations of 5G/6G systems enabling the design of machine learning and optimization-based techniques. Field data replication is one of the critical aspects of building a simulation-based twin, where the objective is to calibrate the simulation to match field performance measurements. Since wireless networks involve a variety of key performance indicators (KPIs), the replication process becomes a multi-objective optimization problem in which the purpose is to minimize the error between the simulated and field data KPIs. Unlike previous works, we focus on designing a data-driven search method to calibrate the simulator and achieve accurate and reliable reproduction of field performance. This work proposes a search-based algorithm based on mixedvariable particle swarm optimization (PSO) to find the optimal simulation parameters. Furthermore, we extend this solution to account for potential conflicts between the KPIs using α-fairness concept to adjust the importance attributed to each KPI during the search. Experiments on field data showcase the effectiveness of our approach to (i) improve the accuracy of the replication, (ii) enhance the fairness between the different KPIs, and (iii) guarantee faster convergence compared to other methods.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
Enhancing quantum computer performance via symmetrization
Authors:
Andrii Maksymov,
Jason Nguyen,
Yunseong Nam,
Igor Markov
Abstract:
Large quantum computers promise to solve some critical problems not solvable otherwise. However, modern quantum technologies suffer various imperfections such as control errors and qubit decoherence, inhibiting their potential utility. The overheads of quantum error correction are too great for near-term quantum computers, whereas error-mitigation strategies that address specific device imperfecti…
▽ More
Large quantum computers promise to solve some critical problems not solvable otherwise. However, modern quantum technologies suffer various imperfections such as control errors and qubit decoherence, inhibiting their potential utility. The overheads of quantum error correction are too great for near-term quantum computers, whereas error-mitigation strategies that address specific device imperfections may lose relevance as devices improve. To enhance the performance of quantum computers with high-quality qubits, we introduce a strategy based on symmetrization and nonlinear aggregation. On a commercial trapped-ion quantum computer, it improves performance of multiple practical algorithms by 100x with no qubit or gate overhead.
△ Less
Submitted 17 January, 2023;
originally announced January 2023.
-
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
Authors:
Sergey Bravyi,
Dmitri Maslov,
Yunseong Nam
Abstract:
We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost -- using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations o…
▽ More
We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost -- using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply controlled gates with linearly many ancillae, and an $O(\log^*(n))$ cost implementation of the $n$-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.
△ Less
Submitted 1 December, 2022; v1 submitted 18 July, 2022;
originally announced July 2022.
-
Korean Online Hate Speech Dataset for Multilabel Classification: How Can Social Science Improve Dataset on Hate Speech?
Authors:
TaeYoung Kang,
Eunrang Kwon,
Junbum Lee,
Youngeun Nam,
Junmo Song,
JeongKyu Suh
Abstract:
We suggest a multilabel Korean online hate speech dataset that covers seven categories of hate speech: (1) Race and Nationality, (2) Religion, (3) Regionalism, (4) Ageism, (5) Misogyny, (6) Sexual Minorities, and (7) Male. Our 35K dataset consists of 24K online comments with Krippendorff's Alpha label accordance of .713, 2.2K neutral sentences from Wikipedia, 1.7K additionally labeled sentences ge…
▽ More
We suggest a multilabel Korean online hate speech dataset that covers seven categories of hate speech: (1) Race and Nationality, (2) Religion, (3) Regionalism, (4) Ageism, (5) Misogyny, (6) Sexual Minorities, and (7) Male. Our 35K dataset consists of 24K online comments with Krippendorff's Alpha label accordance of .713, 2.2K neutral sentences from Wikipedia, 1.7K additionally labeled sentences generated by the Human-in-the-Loop procedure and rule-generated 7.1K neutral sentences. The base model with 24K initial dataset achieved the accuracy of LRAP .892, but improved to .919 after being combined with 11K additional data. Unlike the conventional binary hate and non-hate dichotomy approach, we designed a dataset considering both the cultural and linguistic context to overcome the limitations of western culture-based English texts. Thus, this paper is not only limited to presenting a local hate speech dataset but extends as a manual for building a more generalized hate speech dataset with diverse cultural backgrounds based on social science perspectives.
△ Less
Submitted 8 April, 2022; v1 submitted 7 April, 2022;
originally announced April 2022.
-
A Quantum Algorithm for Network Reliability
Authors:
Stefan Pabst,
Yunseong Nam
Abstract:
Building a network that is resilient to a component failure is vital. Our access to electricity and telecommunications or the internet of things all hinge on an uninterrupted service provided by a robust network. Calculating the network reliability $R$ is $\sharp$P-complete and intractable to calculate exactly for medium and large networks. Here, we present an explicit, circuit-level implementatio…
▽ More
Building a network that is resilient to a component failure is vital. Our access to electricity and telecommunications or the internet of things all hinge on an uninterrupted service provided by a robust network. Calculating the network reliability $R$ is $\sharp$P-complete and intractable to calculate exactly for medium and large networks. Here, we present an explicit, circuit-level implementation of a quantum algorithm that computes $R$. Our algorithm requires $O(EV/ε)$ gate operations and $O(E)$ qubits, where $V$ and $E$ are the number of nodes and edges in the graph and $ε$ is the uncertainty in the reliability estimation. This constitutes a significant polynomial speedup over the best classical approaches currently known. We further provide quantum gate counts, relevant for both pre-fault-tolerant and fault-tolerant regimes, sufficient to compute $R$.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Feature Learning and Signal Propagation in Deep Neural Networks
Authors:
Yizhang Lou,
Chris Mingard,
Yoonsoo Nam,
Soufiane Hayou
Abstract:
Recent work by Baratin et al. (2021) sheds light on an intriguing pattern that occurs during the training of deep neural networks: some layers align much more with data compared to other layers (where the alignment is defined as the euclidean product of the tangent features matrix and the data labels matrix). The curve of the alignment as a function of layer index (generally) exhibits an ascent-de…
▽ More
Recent work by Baratin et al. (2021) sheds light on an intriguing pattern that occurs during the training of deep neural networks: some layers align much more with data compared to other layers (where the alignment is defined as the euclidean product of the tangent features matrix and the data labels matrix). The curve of the alignment as a function of layer index (generally) exhibits an ascent-descent pattern where the maximum is reached for some hidden layer. In this work, we provide the first explanation for this phenomenon. We introduce the Equilibrium Hypothesis which connects this alignment pattern to signal propagation in deep neural networks. Our experiments demonstrate an excellent match with the theoretical predictions.
△ Less
Submitted 22 May, 2022; v1 submitted 22 October, 2021;
originally announced October 2021.
-
Detecting Qubit-coupling Faults in Ion-trap Quantum Computers
Authors:
Andrii O. Maksymov,
Jason Nguyen,
Vandiver Chaplin,
Yunseong Nam,
Igor L. Markov
Abstract:
Ion-trap quantum computers offer a large number of possible qubit couplings, each of which requires individual calibration and can be misconfigured. To enhance the duty cycle of an ion trap, we develop a strategy that diagnoses individual miscalibrated couplings using only log-many tests. This strategy is validated on a commercial ion-trap quantum computer, where we illustrate the process of debug…
▽ More
Ion-trap quantum computers offer a large number of possible qubit couplings, each of which requires individual calibration and can be misconfigured. To enhance the duty cycle of an ion trap, we develop a strategy that diagnoses individual miscalibrated couplings using only log-many tests. This strategy is validated on a commercial ion-trap quantum computer, where we illustrate the process of debugging faulty quantum gates. Our methodology provides a scalable pathway towards fault detections on a larger scale ion-trap quantum computers, confirmed by simulations up to 32 qubits.
△ Less
Submitted 12 December, 2021; v1 submitted 8 August, 2021;
originally announced August 2021.
-
Efficient quantum programming using EASE gates on a trapped-ion quantum computer
Authors:
Nikodem Grzesiak,
Andrii Maksymov,
Pradeep Niroula,
Yunseong Nam
Abstract:
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simu…
▽ More
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an $n$-qubit Clifford circuit can be implemented using $6\log(n)$ EASE gates, an $n$-qubit multiply-controlled NOT gate can be implemented using $3n/2$ EASE gates, and an $n$-qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general.
△ Less
Submitted 24 January, 2022; v1 submitted 15 July, 2021;
originally announced July 2021.
-
Two-qubit gates in a trapped-ion quantum computer by engineering motional modes
Authors:
Ming Li,
Jason Amini,
Yunseong Nam
Abstract:
A global race towards develo** a gate-based, universal quantum computer that one day promises to unlock the never before seen computational power has begun and the biggest challenge in achieving this goal arguably is the quality implementation of a two-qubit gate. In a trapped-ion quantum computer, one of the leading quantum computational platforms, a two-qubit gate is typically implemented by m…
▽ More
A global race towards develo** a gate-based, universal quantum computer that one day promises to unlock the never before seen computational power has begun and the biggest challenge in achieving this goal arguably is the quality implementation of a two-qubit gate. In a trapped-ion quantum computer, one of the leading quantum computational platforms, a two-qubit gate is typically implemented by modulating the individual addressing beams that illuminate the two target ions, which, together with others, form a linear chain. The required modulation, expectedly so, becomes increasingly more complex, especially as the quantum computer becomes larger and runs faster, complicating the control hardware design. Here, we develop a simple method to essentially remove the pulse-modulation complexity at the cost of engineering the normal modes of the ion chain. We demonstrate that the required mode engineering is possible for a three ion chain, even with a trapped-ion quantum computational system built and optimized for a completely different mode of operations. This indicates that a system, if manufactured to target specifically for the mode-engineering based two-qubit gates, would readily be able to implement the gates without significant additional effort.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
Efficient, stabilized two-qubit gates on a trapped-ion quantum computer
Authors:
Reinhold Blümel,
Nikodem Grzesiak,
Nhung H. Nguyen,
Alaina M. Green,
Ming Li,
Andrii Maksymov,
Norbert M. Linke,
Yunseong Nam
Abstract:
Quantum computing is currently limited by the cost of two-qubit entangling operations. In order to scale up quantum processors and achieve a quantum advantage, it is crucial to economize on the power requirement of two-qubit gates, make them robust to drift in experimental parameters, and shorten the gate times. In this paper, we present two methods, one exact and one approximate, to construct opt…
▽ More
Quantum computing is currently limited by the cost of two-qubit entangling operations. In order to scale up quantum processors and achieve a quantum advantage, it is crucial to economize on the power requirement of two-qubit gates, make them robust to drift in experimental parameters, and shorten the gate times. In this paper, we present two methods, one exact and one approximate, to construct optimal pulses for entangling gates on a pair of ions within a trapped ion chain, one of the leading quantum computing architectures. Our methods are direct, non-iterative, and linear, and can construct gate-steering pulses requiring less power than the standard method by more than an order of magnitude in some parameter regimes. The power savings may generally be traded for reduced gate time and greater qubit connectivity. Additionally, our methods provide increased robustness to mode drift. We illustrate these trade-offs on a trapped-ion quantum computer.
△ Less
Submitted 19 January, 2021;
originally announced January 2021.
-
HyperTendril: Visual Analytics for User-Driven Hyperparameter Optimization of Deep Neural Networks
Authors:
Heungseok Park,
Yoonsoo Nam,
Ji-Hoon Kim,
Jaegul Choo
Abstract:
To mitigate the pain of manually tuning hyperparameters of deep neural networks, automated machine learning (AutoML) methods have been developed to search for an optimal set of hyperparameters in large combinatorial search spaces. However, the search results of AutoML methods significantly depend on initial configurations, making it a non-trivial task to find a proper configuration. Therefore, hum…
▽ More
To mitigate the pain of manually tuning hyperparameters of deep neural networks, automated machine learning (AutoML) methods have been developed to search for an optimal set of hyperparameters in large combinatorial search spaces. However, the search results of AutoML methods significantly depend on initial configurations, making it a non-trivial task to find a proper configuration. Therefore, human intervention via a visual analytic approach bears huge potential in this task. In response, we propose HyperTendril, a web-based visual analytics system that supports user-driven hyperparameter tuning processes in a model-agnostic environment. HyperTendril takes a novel approach to effectively steering hyperparameter optimization through an iterative, interactive tuning procedure that allows users to refine the search spaces and the configuration of the AutoML method based on their own insights from given results. Using HyperTendril, users can obtain insights into the complex behaviors of various hyperparameter search algorithms and diagnose their configurations. In addition, HyperTendril supports variable importance analysis to help the users refine their search spaces based on the analysis of relative importance of different hyperparameters and their interaction effects. We present the evaluation demonstrating how HyperTendril helps users steer their tuning processes via a longitudinal user study based on the analysis of interaction logs and in-depth interviews while we deploy our system in a professional industrial environment.
△ Less
Submitted 18 September, 2020; v1 submitted 4 September, 2020;
originally announced September 2020.
-
Orthogonal Sparse Superposition Codes for Ultra-Reliable Low-Latency Communications
Authors:
Yunseo Nam,
Jeonghun Park,
Songnam Hong,
Namyoon Lee
Abstract:
This paper presents a new class of sparse superposition codes for low-rates and short-packet communications over the additive white Gaussian noise channel. The new code is orthogonal sparse superposition (OSS) code. A codeword of OSS codes is represented as a superposition of sparse sub-codewords whose support sets are mutually non-overlap**. To construct such codewords in a computationally effi…
▽ More
This paper presents a new class of sparse superposition codes for low-rates and short-packet communications over the additive white Gaussian noise channel. The new code is orthogonal sparse superposition (OSS) code. A codeword of OSS codes is represented as a superposition of sparse sub-codewords whose support sets are mutually non-overlap**. To construct such codewords in a computationally efficient manner, a successive encoding method is presented. Harnessing the orthogonal property among sub-codewords, a simple yet near-optimal decoding method is proposed, which performs element-wise maximum a posterior decoding with successive support set cancellation. This decoder is super-fast by a linear decoding complexity in block lengths, far less than the commercially used channel decoders for modern channel codes. The upper bounds for the block error rates (BLERs) are analytically derived for few-layered OSS codes as a function of block lengths and code rates. It turns out that a single-layered OSS code achieves the ultimate Shannon limit in the power-limited regime, even with the linear complexity decoder. Via simulations, the proposed OSS codes are shown to perform better than commercially used coded modulation techniques for low-rate and short-latency communication scenarios.
△ Less
Submitted 22 November, 2020; v1 submitted 13 July, 2020;
originally announced July 2020.
-
Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
Authors:
Qingfeng Wang,
Ming Li,
Christopher Monroe,
Yunseong Nam
Abstract:
The ability to simulate a fermionic system on a quantum computer is expected to revolutionize chemical engineering, materials design, nuclear physics, to name a few. Thus, optimizing the simulation circuits is of significance in harnessing the power of quantum computers. Here, we address this problem in two aspects. In the fault-tolerant regime, we optimize the $\rzgate$ and $\tgate$ gate counts a…
▽ More
The ability to simulate a fermionic system on a quantum computer is expected to revolutionize chemical engineering, materials design, nuclear physics, to name a few. Thus, optimizing the simulation circuits is of significance in harnessing the power of quantum computers. Here, we address this problem in two aspects. In the fault-tolerant regime, we optimize the $\rzgate$ and $\tgate$ gate counts along with the ancilla qubit counts required, assuming the use of a product-formula algorithm for implementation. We obtain a savings ratio of two in the gate counts and a savings ratio of eleven in the number of ancilla qubits required over the state of the art. In the pre-fault tolerant regime, we optimize the two-qubit gate counts, assuming the use of the variational quantum eigensolver (VQE) approach. Specific to the latter, we present a framework that enables bootstrap** the VQE progression towards the convergence of the ground-state energy of the fermionic system. This framework, based on perturbation theory, is capable of improving the energy estimate at each cycle of the VQE progression, by about a factor of three closer to the known ground-state energy compared to the standard VQE approach in the test-bed, classically-accessible system of the water molecule. The improved energy estimate in turn results in a commensurate level of savings of quantum resources, such as the number of qubits and quantum gates, required to be within a pre-specified tolerance from the known ground-state energy. We also explore a suite of generalized transformations of fermion to qubit operators and show that resource-requirement savings of up to more than $20\%$, in small instances, is possible.
△ Less
Submitted 21 July, 2021; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Self-Tuning Sectorization: Deep Reinforcement Learning Meets Broadcast Beam Optimization
Authors:
Rubayet Shafin,
Hao Chen,
Young Han Nam,
Sooyoung Hur,
Jeongho Park,
Jianzhong,
Zhang,
Jeffrey Reed,
Lingjia Liu
Abstract:
Beamforming in multiple input multiple output (MIMO) systems is one of the key technologies for modern wireless communication. Creating appropriate sector-specific broadcast beams are essential for enhancing the coverage of cellular network and for improving the broadcast operation for control signals. However, in order to maximize the coverage, patterns for broadcast beams need to be adapted base…
▽ More
Beamforming in multiple input multiple output (MIMO) systems is one of the key technologies for modern wireless communication. Creating appropriate sector-specific broadcast beams are essential for enhancing the coverage of cellular network and for improving the broadcast operation for control signals. However, in order to maximize the coverage, patterns for broadcast beams need to be adapted based on the users' distribution and movement over time. In this work, we present self-tuning sectorization: a deep reinforcement learning framework to optimize MIMO broadcast beams autonomously and dynamically based on user' distribution in the network. Taking directly UE measurement results as input, deep reinforcement learning agent can track and predict the UE distribution pattern and come up with the best broadcast beams for each cell. Extensive simulation results show that the introduced framework can achieve the optimal coverage, and converge to the oracle solution for both single sector and multiple sectors environment, and for both periodic and Markov mobility patterns.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
-
Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
Authors:
Nikodem Grzesiak,
Reinhold Blümel,
Kristin Beck,
Kenneth Wright,
Vandiver Chaplin,
Jason M. Amini,
Neal C. Pisenti,
Shantanu Debnath,
Jwo-Sy Chen,
Yunseong Nam
Abstract:
Efficiently entangling pairs of qubits is essential to fully harness the power of quantum computing. Here, we devise an exact protocol that simultaneously entangles arbitrary pairs of qubits on a trapped-ion quantum computer. The protocol requires classical computational resources polynomial in the system size, and very little overhead in the quantum control compared to a single-pair case. We demo…
▽ More
Efficiently entangling pairs of qubits is essential to fully harness the power of quantum computing. Here, we devise an exact protocol that simultaneously entangles arbitrary pairs of qubits on a trapped-ion quantum computer. The protocol requires classical computational resources polynomial in the system size, and very little overhead in the quantum control compared to a single-pair case. We demonstrate an exponential improvement in both classical and quantum resources over the current state of the art. We implement the protocol on a software-defined trapped-ion quantum computer, where we reconfigure the quantum computer architecture on demand. Together with the all-to-all connectivity available in trapped-ion quantum computers, our results establish that trapped ions are a prime candidate for a scalable quantum computing platform with minimal quantum latency.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
Power-optimal, stabilized entangling gate between trapped-ion qubits
Authors:
Reinhold Blumel,
Nikodem Grzesiak,
Neal Pisenti,
Kenneth Wright,
Yunseong Nam
Abstract:
To achieve scalable quantum computing, improving entangling-gate fidelity and its implementation-efficiency are of utmost importance. We present here a linear method to construct provably power-optimal entangling gates on an arbitrary pair of qubits on a trapped-ion quantum computer. This method leverages simultaneous modulation of amplitude, frequency, and phase of the beams that illuminate the i…
▽ More
To achieve scalable quantum computing, improving entangling-gate fidelity and its implementation-efficiency are of utmost importance. We present here a linear method to construct provably power-optimal entangling gates on an arbitrary pair of qubits on a trapped-ion quantum computer. This method leverages simultaneous modulation of amplitude, frequency, and phase of the beams that illuminate the ions and, unlike the state of the art, does not require any search in the parameter space. The linear method is extensible, enabling stabilization against external parameter fluctuations to an arbitrary order at a cost linear in the order. We implement and demonstrate the power-optimal, stabilized gate on a trapped-ion quantum computer.
△ Less
Submitted 8 August, 2021; v1 submitted 22 May, 2019;
originally announced May 2019.
-
Toward convergence of effective field theory simulations on digital quantum computers
Authors:
Omar Shehab,
Kevin A. Landsman,
Yunseong Nam,
Daiwei Zhu,
Norbert M. Linke,
Matthew J. Keesan,
Raphael C. Pooser,
Christopher R. Monroe
Abstract:
We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to compute the binding energy to within a few percent for successively more complex Hamiltonians. By increasing the complexity of the Hamiltonian, allowin…
▽ More
We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to compute the binding energy to within a few percent for successively more complex Hamiltonians. By increasing the complexity of the Hamiltonian, allowing more terms in the effective field theory expansion and calculating their expectation values, we present a benchmark for quantum computers based on their ability to scalably calculate the effective field theory with increasing accuracy. Our result of $E_4=-2.220 \pm 0.179$MeV may be compared with the exact Deuteron ground-state energy $-2.224$MeV. We also demonstrate an error mitigation technique using Richardson extrapolation on ion traps for the first time. The error mitigation circuit represents a record for deepest quantum circuit on a trapped-ion quantum computer.
△ Less
Submitted 18 April, 2019; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Ground-state energy estimation of the water molecule on a trapped ion quantum computer
Authors:
Yunseong Nam,
Jwo-Sy Chen,
Neal C. Pisenti,
Kenneth Wright,
Conor Delaney,
Dmitri Maslov,
Kenneth R. Brown,
Stewart Allen,
Jason M. Amini,
Joel Apisdorf,
Kristin M. Beck,
Aleksey Blinov,
Vandiver Chaplin,
Mika Chmielewski,
Coleman Collins,
Shantanu Debnath,
Andrew M. Ducore,
Kai M. Hudek,
Matthew Keesan,
Sarah M. Kreikemeier,
Jonathan Mizrahi,
Phil Solomon,
Mike Williams,
Jaime David Wong-Campos,
Christopher Monroe
, et al. (1 additional authors not shown)
Abstract:
Quantum computing leverages the quantum resources of superposition and entanglement to efficiently solve computational problems considered intractable for classical computers. Examples include calculating molecular and nuclear structure, simulating strongly-interacting electron systems, and modeling aspects of material function. While substantial theoretical advances have been made in map** thes…
▽ More
Quantum computing leverages the quantum resources of superposition and entanglement to efficiently solve computational problems considered intractable for classical computers. Examples include calculating molecular and nuclear structure, simulating strongly-interacting electron systems, and modeling aspects of material function. While substantial theoretical advances have been made in map** these problems to quantum algorithms, there remains a large gap between the resource requirements for solving such problems and the capabilities of currently available quantum hardware. Bridging this gap will require a co-design approach, where the expression of algorithms is developed in conjunction with the hardware itself to optimize execution. Here, we describe a scalable co-design framework for solving chemistry problems on a trapped ion quantum computer, and apply it to compute the ground-state energy of the water molecule. The robust operation of the trapped ion quantum computer yields energy estimates with errors approaching the chemical accuracy, which is the target threshold necessary for predicting the rates of chemical reaction dynamics.
△ Less
Submitted 7 March, 2019; v1 submitted 26 February, 2019;
originally announced February 2019.
-
On the Capacity of MISO Channels with One-Bit ADCs and DACs
Authors:
Yunseo Nam,
Heedong Do,
Yo-Seb Jeon,
Namyoon Lee
Abstract:
A one-bit wireless transceiver is a promising communication architecture that not only can facilitate the design of mmWave communication systems but also can extremely diminish power consumption. The non-linear distortion effects by one-bit quantization at the transceiver, however, change the fundamental limits of communication rates. In this paper, the capacity of a multiple-input single-output (…
▽ More
A one-bit wireless transceiver is a promising communication architecture that not only can facilitate the design of mmWave communication systems but also can extremely diminish power consumption. The non-linear distortion effects by one-bit quantization at the transceiver, however, change the fundamental limits of communication rates. In this paper, the capacity of a multiple-input single-output (MISO) fading channel with one-bit transceiver is characterized in a closed form when perfect channel state information (CSI) is available at both a transmitter and a receiver. One major finding is that the capacity achieving transmission strategy is to uniformly use four multi-dimensional constellation points. The four multi-dimensional constellation points are optimally chosen as a function of the channel and the signal-to-noise ratio (SNR) among the channel input set constructed by a spatial lattice modulation method. As a byproduct, it is shown that a few-bit CSI feedback suffices to achieve the capacity. For the case when CSI is not perfectly known to the receiver, practical channel training and CSI feedback methods are presented, which effectively exploit the derived capacity-achieving transmission strategy.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
-
Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
Authors:
Yunseong Nam,
Dmitri Maslov
Abstract:
We develop circuit implementations for digital-level quantum Hamiltonian dynamics simulation algorithms suitable for implementation on a reconfigurable quantum computer, such as trapped ions. Our focus is on the co-design of a problem, its solution, and quantum hardware capable of executing the solution at the minimal cost expressed in terms of the quantum computing resources used while demonstrat…
▽ More
We develop circuit implementations for digital-level quantum Hamiltonian dynamics simulation algorithms suitable for implementation on a reconfigurable quantum computer, such as trapped ions. Our focus is on the co-design of a problem, its solution, and quantum hardware capable of executing the solution at the minimal cost expressed in terms of the quantum computing resources used while demonstrating the solution of an instance of a scientifically interesting problem that is intractable classically. The choice for Hamiltonian dynamics simulation is due to the combination of its usefulness in the study of equilibrium in closed quantum mechanical systems, a low cost in the implementation by quantum algorithms, and the difficulty of classical simulation. By targeting a specific type of quantum computer and tailoring the problem instance and solution to suit physical constraints imposed by the hardware, we are able to reduce the resource counts by a factor of $10$ in a physical-level implementation and a factor of $30$ to $60$ in a fault-tolerant implementation over state of the art.
△ Less
Submitted 17 July, 2019; v1 submitted 11 May, 2018;
originally announced May 2018.
-
Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates
Authors:
Yunseong Nam,
Yuan Su,
Dmitri Maslov
Abstract:
The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete logarithm over Abelian groups, solving systems of linear equations, and phase estimation, to name a few. The standard fault-tolerant implementation of an $n$-qubit un…
▽ More
The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete logarithm over Abelian groups, solving systems of linear equations, and phase estimation, to name a few. The standard fault-tolerant implementation of an $n$-qubit unitary QFT approximates the desired transformation by removing small-angle controlled rotations and synthesizing the remaining ones into Clifford+T gates, incurring the T-count complexity of $O(n \log^2(n))$. In this paper, we show how to obtain approximate QFT with the T-count of $O(n \log(n))$. Our approach relies on quantum circuits with measurements and feedforward, and on reusing a special quantum state that induces the phase gradient transformation. We report asymptotic analysis as well as concrete circuits, demonstrating significant advantages in both theory and practice.
△ Less
Submitted 18 July, 2019; v1 submitted 13 March, 2018;
originally announced March 2018.
-
A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems
Authors:
Mohammad Mozaffari,
Walid Saad,
Mehdi Bennis,
Young-Han Nam,
Merouane Debbah
Abstract:
The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing. In particular, with their inherent attributes such as mobility, flexibility, and adaptive altitude, UAVs admit several key potential applications in wireless systems. On the one hand, UAVs can be used as aerial base stations to enhance coverage, capacity, reliability, and energy effi…
▽ More
The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing. In particular, with their inherent attributes such as mobility, flexibility, and adaptive altitude, UAVs admit several key potential applications in wireless systems. On the one hand, UAVs can be used as aerial base stations to enhance coverage, capacity, reliability, and energy efficiency of wireless networks. On the other hand, UAVs can operate as flying mobile terminals within a cellular network. Such cellular-connected UAVs can enable several applications ranging from real-time video streaming to item delivery. In this paper, a comprehensive tutorial on the potential benefits and applications of UAVs in wireless communications is presented. Moreover, the important challenges and the fundamental tradeoffs in UAV-enabled wireless networks are thoroughly investigated. In particular, the key UAV challenges such as three-dimensional deployment, performance analysis, channel modeling, and energy efficiency are explored along with representative results. Then, open problems and potential research directions pertaining to UAV communications are introduced. Finally, various analytical frameworks and mathematical tools such as optimization theory, machine learning, stochastic geometry, transport theory, and game theory are described. The use of such tools for addressing unique UAV problems is also presented. In a nutshell, this tutorial provides key guidelines on how to analyze, optimize, and design UAV-based wireless communication systems.
△ Less
Submitted 16 March, 2019; v1 submitted 1 March, 2018;
originally announced March 2018.
-
Spatial Lattice Modulation for MIMO Systems
Authors:
Jiwook Choi,
Yunseo Nam,
Namyoon Lee
Abstract:
This paper proposes spatial lattice modulation (SLM), a spatial modulation method for multipleinput-multiple-output (MIMO) systems. The key idea of SLM is to jointly exploit spatial, in-phase, and quadrature dimensions to modulate information bits into a multi-dimensional signal set that consists oflattice points. One major finding is that SLM achieves a higher spectral efficiency than the existin…
▽ More
This paper proposes spatial lattice modulation (SLM), a spatial modulation method for multipleinput-multiple-output (MIMO) systems. The key idea of SLM is to jointly exploit spatial, in-phase, and quadrature dimensions to modulate information bits into a multi-dimensional signal set that consists oflattice points. One major finding is that SLM achieves a higher spectral efficiency than the existing spatial modulation and spatial multiplexing methods for the MIMO channel under the constraint ofM-ary pulseamplitude-modulation (PAM) input signaling per dimension. In particular, it is shown that when the SLM signal set is constructed by using dense lattices, a significant signal-to-noise-ratio (SNR) gain, i.e., a nominal coding gain, is attainable compared to the existing methods. In addition, closed-form expressions for both the average mutual information and average symbol-vector-error-probability (ASVEP) of generic SLM are derived under Rayleigh-fading environments. To reduce detection complexity, a low-complexity detection method for SLM, which is referred to as lattice sphere decoding, is developed by exploiting lattice theory. Simulation results verify the accuracy of the conducted analysis and demonstrate that the proposed SLM techniques achieve higher average mutual information and lower ASVEP than do existing methods.
△ Less
Submitted 9 January, 2018;
originally announced January 2018.
-
Automated optimization of large quantum circuits with continuous parameters
Authors:
Yunseong Nam,
Neil J. Ross,
Yuan Su,
Andrew M. Childs,
Dmitri Maslov
Abstract:
We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts. I…
▽ More
We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts. In particular, we provide better optimization in significantly less time than previous approaches, while making minimal structural changes so as to preserve the basic layout of the underlying quantum algorithms. Our results help bridge the gap between the computations that can be run on existing hardware and those that are expected to outperform classical computers.
△ Less
Submitted 1 June, 2018; v1 submitted 19 October, 2017;
originally announced October 2017.
-
Use of global interactions in efficient quantum circuit constructions
Authors:
Dmitri Maslov,
Yunseong Nam
Abstract:
In this paper we study the ways to use a global entangling operator to efficiently implement circuitry common to a selection of important quantum algorithms. In particular, we focus on the circuits composed with global Ising entangling gates and arbitrary addressable single-qubit gates. We show that under certain circumstances the use of global operations can substantially improve the entangling g…
▽ More
In this paper we study the ways to use a global entangling operator to efficiently implement circuitry common to a selection of important quantum algorithms. In particular, we focus on the circuits composed with global Ising entangling gates and arbitrary addressable single-qubit gates. We show that under certain circumstances the use of global operations can substantially improve the entangling gate count.
△ Less
Submitted 29 December, 2017; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Distributed FD-MIMO: Cellular Evolution for 5G and Beyond
Authors:
Yeqing Hu,
Boon Loong Ng,
Young-Han Nam,
** Yuan,
Gary Xu,
Ji-Yun Seol,
Jianzhong,
Zhang
Abstract:
This paper presents the next evolution of FD-MIMO technology for beyond 5G, where antennas of the FD-MIMO system are placed in a distributed manner throughout the cell in a multi-cell deployment scenario. This system, referred to as Distributed FD-MIMO (D-FD-MIMO) system, is capable of providing higher cell average throughput as well as more uniform user experience compared to the conventional FD-…
▽ More
This paper presents the next evolution of FD-MIMO technology for beyond 5G, where antennas of the FD-MIMO system are placed in a distributed manner throughout the cell in a multi-cell deployment scenario. This system, referred to as Distributed FD-MIMO (D-FD-MIMO) system, is capable of providing higher cell average throughput as well as more uniform user experience compared to the conventional FD-MIMO system. System level simulations are performed to evaluate performance. Our results show that the proposed D-FD-MIMO system achieves 1.4-2 times cell average throughput gain compared to the FD-MIMO system. The insights of performance gain are provided. Hardware implementation challenges and potential standards impact are also presented.
△ Less
Submitted 3 April, 2017;
originally announced April 2017.
-
Initial Beam Association in Millimeter Wave Cellular Systems: Analysis and Design Insights
Authors:
Ahmed Alkhateeb,
Young-Han Nam,
Md Saifur Rahman,
Jianzhong Zhang,
Robert W. Heath Jr
Abstract:
Enabling the high data rates of millimeter wave (mmWave) cellular systems requires deploying large antenna arrays at both the basestations and mobile users. The beamforming weights of these large arrays need to be tuned to guarantee sufficient beamforming gains. Prior work on coverage and rate of mmWave cellular networks focused mainly on the case when basestations and mobile users beamfomring vec…
▽ More
Enabling the high data rates of millimeter wave (mmWave) cellular systems requires deploying large antenna arrays at both the basestations and mobile users. The beamforming weights of these large arrays need to be tuned to guarantee sufficient beamforming gains. Prior work on coverage and rate of mmWave cellular networks focused mainly on the case when basestations and mobile users beamfomring vectors are perfectly designed for maximum beamforming gains. Designing beamforming/combining vectors, though, requires training which may impact both the SINR coverage and rate of mmWave cellular systems. This paper characterizes and evaluates the performance of mmWave cellular networks while accounting for the beam training/association overhead. First, a model for the initial beam association is developed based on beam swee** and downlink control pilot reuse. To incorporate the impact of beam training into system performance, a new metric, called the effective reliable rate, is defined and adopted. Using stochastic geometry, the effective reliable rate of mmWave cellular networks is derived for two special cases: with near-orthogonal control pilots and with full pilot reuse. Analytical and simulation results provide insights into the answers of three important questions: (i) What is the impact of beam association on mmWave network performance? (ii) Should orthogonal or reused control pilots be employed in the initial beam association phase? (iii) Should exhaustive or hierarchical search be adopted for the beam training phase? The results show that unless the employed beams are very wide or the system coherence block length is very small, exhaustive search with full pilot reuse is nearly as good as perfect beam alignment.
△ Less
Submitted 21 February, 2016;
originally announced February 2016.
-
Massive MIMO Combining with Switches
Authors:
Ahmed Alkhateeb,
Young-Han Nam,
Jianzhong Zhang,
Robert W. Heath Jr
Abstract:
Massive multiple-input multiple-output (MIMO) is expected to play a central role in future wireless systems. The deployment of large antenna arrays at the base station and the mobile users offers multiplexing and beamforming gains that boost system spectral efficiency. Unfortunately, the high cost and power consumption of components like analog-to-digital converters makes assigning an RF chain per…
▽ More
Massive multiple-input multiple-output (MIMO) is expected to play a central role in future wireless systems. The deployment of large antenna arrays at the base station and the mobile users offers multiplexing and beamforming gains that boost system spectral efficiency. Unfortunately, the high cost and power consumption of components like analog-to-digital converters makes assigning an RF chain per antenna and applying typical fully digital precoding/combining solutions difficult. In this paper, a novel architecture for massive MIMO receivers, consisting of arrays of switches and constant (non-tunable) phase shifters, is proposed. This architecture applies a quasi-coherent combining in the RF domain to reduce the number of required RF chains. An algorithm that designs the RF combining for this architecture is developed and analyzed. Results show that the proposed massive MIMO combining model can achieve a comparable performance to the fully-digital receiver architecture in single-user and multi-user massive MIMO setups.
△ Less
Submitted 27 January, 2016;
originally announced January 2016.
-
Overview of Full-Dimension MIMO in LTE-Advanced Pro
Authors:
Hyoungju Ji,
Younsun Kim,
Juho Lee,
Eko Onggosanusi,
Younghan Nam,
Jianzhong Zhang,
Byungju Lee,
Byonghyo Shim
Abstract:
Multiple-input multiple-output (MIMO) systems with a large number of basestation antennas, often called massive MIMO, have received much attention in academia and industry as a means to improve the spectral efficiency, energy efficiency, and processing complexity of next generation cellular system. Mobile communication industry has initiated a feasibility study of massive MIMO systems to meet the…
▽ More
Multiple-input multiple-output (MIMO) systems with a large number of basestation antennas, often called massive MIMO, have received much attention in academia and industry as a means to improve the spectral efficiency, energy efficiency, and processing complexity of next generation cellular system. Mobile communication industry has initiated a feasibility study of massive MIMO systems to meet the increasing demand of future wireless systems. Field trials of the proof-of-concept systems have demonstrated the potential gain of the Full-Dimension MIMO (FD-MIMO), an official name for the MIMO enhancement in 3rd generation partnership project (3GPP). 3GPP initiated standardization activity for the seamless integration of this technology into current 4G LTE systems. In this article, we provide an overview of the FD-MIMO system, with emphasis on the discussion and debate conducted on the standardization process of Release 13. We present key features for FD-MIMO systems, a summary of the major issues for the standardization and practical system design, and performance evaluations for typical FD-MIMO scenarios.
△ Less
Submitted 10 August, 2016; v1 submitted 31 December, 2015;
originally announced January 2016.
-
3D Channel Model in 3GPP
Authors:
Bishwarup Mondal,
Timothy A. Thomas,
Eugene Visotsky,
Frederick W. Vook,
Amitava Ghosh,
Young-Han Nam,
Yang Li,
Charlie Zhang,
Min Zhang,
Qinglin Luo,
Yuichi Kakishima,
Koshiro Kitao
Abstract:
Multi-antenna techniques capable of exploiting the elevation dimension are anticipated to be an important air-interface enhancement targeted to handle the expected growth in mobile traffic. In order to enable the development and evaluation of such multi-antenna techniques, the 3rd generation partnership project (3GPP) has recently developed a 3-dimensional (3D) channel model. The existing 2-dimens…
▽ More
Multi-antenna techniques capable of exploiting the elevation dimension are anticipated to be an important air-interface enhancement targeted to handle the expected growth in mobile traffic. In order to enable the development and evaluation of such multi-antenna techniques, the 3rd generation partnership project (3GPP) has recently developed a 3-dimensional (3D) channel model. The existing 2-dimensional (2D) channel models do not capture the elevation channel characteristics lending them insufficient for such studies. This article describes the main components of the newly developed 3D channel model and the motivations behind introducing them. One key aspect is the ability to model channels for users located on different floors of a building (at different heights). This is achieved by capturing a user height dependency in modelling some channel characteristics including pathloss, line-of-sight (LOS) probability, etc. In general this 3D channel model follows the framework of WINNERII/WINNER+ while also extending the applicability and the accuracy of the model by introducing some height and distance dependent elevation related parameters.
△ Less
Submitted 5 February, 2015;
originally announced February 2015.
-
On the Error Exponents of ARQ Channels with Deadlines
Authors:
Praveen Kumar Gopala,
Young-Han Nam,
Hesham El Gamal
Abstract:
We consider communication over Automatic Repeat reQuest (ARQ) memoryless channels with deadlines. In particular, an upper bound L is imposed on the maximum number of ARQ transmission rounds. In this setup, it is shown that incremental redundancy ARQ outperforms Forney's memoryless decoding in terms of the achievable error exponents.
We consider communication over Automatic Repeat reQuest (ARQ) memoryless channels with deadlines. In particular, an upper bound L is imposed on the maximum number of ARQ transmission rounds. In this setup, it is shown that incremental redundancy ARQ outperforms Forney's memoryless decoding in terms of the achievable error exponents.
△ Less
Submitted 18 October, 2006;
originally announced October 2006.
-
ARQ Diversity in Fading Random Access Channels
Authors:
Young-Han Nam,
Praveen Kumar Gopala,
Hesham El Gamal
Abstract:
A cross-layer optimization approach is adopted for the design of symmetric random access wireless systems. Instead of the traditional collision model, a more realistic physical layer model is considered. Based on this model, an Incremental Redundancy Automatic Repeat reQuest (IR-ARQ) scheme, tailored to jointly combat the effects of collisions, multi-path fading, and additive noise, is developed…
▽ More
A cross-layer optimization approach is adopted for the design of symmetric random access wireless systems. Instead of the traditional collision model, a more realistic physical layer model is considered. Based on this model, an Incremental Redundancy Automatic Repeat reQuest (IR-ARQ) scheme, tailored to jointly combat the effects of collisions, multi-path fading, and additive noise, is developed. The Diversity-Multiplexing-Delay tradeoff (DMDT) of the proposed scheme is analyzed for fully-loaded queues, and compared with that of Gallager tree algorithm for collision resolution and the network-assisted diversity multiple access (NDMA) protocol of Tsatsanis et al.. The fully-loaded queue model is then replaced by one with random arrivals, under which these protocols are compared in terms of the stability region, average delay and diversity gain. Overall, our analytical and numerical results establish the superiority of the proposed IR-ARQ scheme and reveal some important insights. For example, it turns out that the performance is optimized, for a given total throughput, by maximizing the probability that a certain user sends a new packet and minimizing the transmission rate employed by each user.
△ Less
Submitted 17 October, 2006;
originally announced October 2006.