Showing 1–9 of 9 results for author: Chittoor, H H S

QuLTSF: Long-Term Time Series Forecasting with Quantum Machine Learning

Authors: Hari Hara Suthan Chittoor, Paul Robert Griffin, Ariel Neufeld, Jayne Thompson, Mile Gu

Abstract: Long-term time series forecasting (LTSF) involves predicting a large number of future values of a time series based on the past values. This is an essential task in a wide range of domains including weather forecasting, stock market analysis and disease outbreak prediction. Over the decades LTSF algorithms have transitioned from statistical models to deep learning models like transformer models. D… ▽ More Long-term time series forecasting (LTSF) involves predicting a large number of future values of a time series based on the past values. This is an essential task in a wide range of domains including weather forecasting, stock market analysis and disease outbreak prediction. Over the decades LTSF algorithms have transitioned from statistical models to deep learning models like transformer models. Despite the complex architecture of transformer based LTSF models `Are Transformers Effective for Time Series Forecasting? (Zeng et al., 2023)' showed that simple linear models can outperform the state-of-the-art transformer based LTSF models. Recently, quantum machine learning (QML) is evolving as a domain to enhance the capabilities of classical machine learning models. In this paper we initiate the application of QML to LTSF problems by proposing QuLTSF, a simple hybrid QML model for multivariate LTSF. Through extensive experiments on a widely used weather dataset we show the advantages of QuLTSF over the state-of-the-art classical linear models, in terms of reduced mean squared error and mean absolute error. △ Less

Submitted 18 March, 2025; v1 submitted 18 December, 2024; originally announced December 2024.

Comments: Published in ICAART 2025

Online Convex Optimization of Programmable Quantum Computers to Simulate Time-Varying Quantum Channels

Authors: Hari Hara Suthan Chittoor, Osvaldo Simeone, Leonardo Banchi, Stefano Pirandola

Abstract: Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional programmable quantum processor, making it important to develop optimal approximate simulation techniques. In this paper, we study the challenging setting in which… ▽ More Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional programmable quantum processor, making it important to develop optimal approximate simulation techniques. In this paper, we study the challenging setting in which the channel to be simulated varies adversarially with time. We propose the use of matrix exponentiated gradient descent (MEGD), an online convex optimization method, and analytically show that it achieves a sublinear regret in time. Through experiments, we validate the main results for time-varying dephasing channels using a programmable generalized teleportation processor. △ Less

Submitted 9 December, 2022; originally announced December 2022.

Comments: submitted for conference publication

Quantum Machine Learning for Distributed Quantum Protocols with Local Operations and Noisy Classical Communications

Authors: Hari Hara Suthan Chittoor, Osvaldo Simeone

Abstract: Distributed quantum information processing protocols such as quantum entanglement distillation and quantum state discrimination rely on local operations and classical communications (LOCC). Existing LOCC-based protocols typically assume the availability of ideal, noiseless, communication channels. In this paper, we study the case in which classical communication takes place over noisy channels, an… ▽ More Distributed quantum information processing protocols such as quantum entanglement distillation and quantum state discrimination rely on local operations and classical communications (LOCC). Existing LOCC-based protocols typically assume the availability of ideal, noiseless, communication channels. In this paper, we study the case in which classical communication takes place over noisy channels, and we propose to address the design of LOCC protocols in this setting via the use of quantum machine learning tools. We specifically focus on the important tasks of quantum entanglement distillation and quantum state discrimination, and implement local processing through parameterized quantum circuits (PQCs) that are optimized to maximize the average fidelity and average success probability in the respective tasks, while accounting for communication errors. The introduced approach, Noise Aware-LOCCNet (NA-LOCCNet), is shown to have significant advantages over existing protocols designed for noiseless communications. △ Less

Submitted 17 February, 2023; v1 submitted 22 July, 2022; originally announced July 2022.

Comments: Published in Entropy journal. arXiv admin note: substantial text overlap with arXiv:2205.08561

Learning Quantum Entanglement Distillation with Noisy Classical Communications

Authors: Hari Hara Suthan Chittoor, Osvaldo Simeone

Abstract: Quantum networking relies on the management and exploitation of entanglement. Practical sources of entangled qubits are imperfect, producing mixed quantum state with reduced fidelity with respect to ideal Bell pairs. Therefore, an important primitive for quantum networking is entanglement distillation, whose goal is to enhance the fidelity of entangled qubits through local operations and classical… ▽ More Quantum networking relies on the management and exploitation of entanglement. Practical sources of entangled qubits are imperfect, producing mixed quantum state with reduced fidelity with respect to ideal Bell pairs. Therefore, an important primitive for quantum networking is entanglement distillation, whose goal is to enhance the fidelity of entangled qubits through local operations and classical communication (LOCC). Existing distillation protocols assume the availability of ideal, noiseless, communication channels. In this paper, we study the case in which communication takes place over noisy binary symmetric channels. We propose to implement local processing through parameterized quantum circuits (PQCs) that are optimized to maximize the average fidelity, while accounting for communication errors. The introduced approach, Noise Aware-LOCCNet (NA-LOCCNet), is shown to have significant advantages over existing protocols designed for noiseless communications. △ Less

Submitted 17 May, 2022; originally announced May 2022.

Comments: submitted for conference publication

Robust Distributed Bayesian Learning with Stragglers via Consensus Monte Carlo

Authors: Hari Hara Suthan Chittoor, Osvaldo Simeone

Abstract: This paper studies distributed Bayesian learning in a setting encompassing a central server and multiple workers by focusing on the problem of mitigating the impact of stragglers. The standard one-shot, or embarrassingly parallel, Bayesian learning protocol known as consensus Monte Carlo (CMC) is generalized by proposing two straggler-resilient solutions based on grouping and coding. Two main chal… ▽ More This paper studies distributed Bayesian learning in a setting encompassing a central server and multiple workers by focusing on the problem of mitigating the impact of stragglers. The standard one-shot, or embarrassingly parallel, Bayesian learning protocol known as consensus Monte Carlo (CMC) is generalized by proposing two straggler-resilient solutions based on grouping and coding. Two main challenges in designing straggler-resilient algorithms for CMC are the need to estimate the statistics of the workers' outputs across multiple shots, and the joint non-linear post-processing of the outputs of the workers carried out at the server. This is in stark contrast to other distributed settings like gradient coding, which only require the per-shot sum of the workers' outputs. The proposed methods, referred to as Group-based CMC (G-CMC) and Coded CMC (C-CMC), leverage redundant computing at the workers in order to enable the estimation of global posterior samples at the server based on partial outputs from the workers. Simulation results show that C-CMC may outperform G-CMC for a small number of workers, while G-CMC is generally preferable for a larger number of workers. △ Less

Submitted 29 August, 2022; v1 submitted 17 December, 2021; originally announced December 2021.

Comments: Accepted for publication in IEEE GLOBECOM 2022

Subexponential and Linear Subpacketization Coded Caching via Projective Geometry

Authors: Hari Hara Suthan Chittoor, Prasad Krishnan, K V Sushena Sree, Bhavana MVN

Abstract: Large gains in the rate of cache-aided broadcast communication are obtained using coded caching, but to obtain this most existing centralized coded caching schemes require that the files at the server be divisible into a large number of parts (this number is called subpacketization). In fact, most schemes require the subpacketization to be growing asymptotically as exponential in… ▽ More Large gains in the rate of cache-aided broadcast communication are obtained using coded caching, but to obtain this most existing centralized coded caching schemes require that the files at the server be divisible into a large number of parts (this number is called subpacketization). In fact, most schemes require the subpacketization to be growing asymptotically as exponential in $\sqrt[\leftroot{-1}\uproot{1}r]{K}$ for some positive integer $r$ and $K$ being the number of users. On the other extreme, few schemes having subpacketization linear in $K$ are known; however, they require large number of users to exist, or they offer only little gain in the rate. In this work, we propose two new centralized coded caching schemes with low subpacketization and moderate rate gains utilizing projective geometries over finite fields. Both the schemes achieve the same asymptotic subpacketization, which is exponential in $O((\log K)^2)$ (thus improving on the $\sqrt[\leftroot{-1}\uproot{1}r]{K}$ exponent). The first scheme has a larger cache requirement but has at most a constant rate (with increasing $K$), while the second has small cache requirement but has a larger rate. As a special case of our second scheme, we get a new linear subpacketization scheme, which has a more flexible range of parameters than the existing linear subpacketization schemes. Extending our techniques, we also obtain low subpacketization schemes for other multi-receiver settings such as distributed computing and the cache-aided interference channel. We validate the performance of all our schemes via extensive numerical comparisons. For a special class of symmetric caching schemes with a given subpacketization level, we propose two new information theoretic lower bounds on the optimal rate of coded caching. △ Less

Submitted 28 November, 2021; v1 submitted 2 January, 2020; originally announced January 2020.

Comments: Published in the IEEE Transactions on Information Theory Sept 2021. Parts of this manuscript were presented at IEEE ITW 2018, IEEE ISIT 2019, IEEE ISCIT 2019 and IEEE GLOBECOM 2019

Cache-Aided Interference Management with Subexponential Subpacketization

Authors: Hari Hara Suthan Chittoor, K V Sushena Sree, Prasad Krishnan

Abstract: Consider an interference channel consisting of $K_T$ transmitters and $K_R$ receivers with AWGN noise and complex channel gains, and with $N$ files in the system. The one-shot $\mathsf{DoF}$ for this channel is the maximum number of receivers which can be served simultaneously with vanishing probability of error as the $\mathsf{SNR}$ grows large, under a class of schemes known as \textit{one-shot}… ▽ More Consider an interference channel consisting of $K_T$ transmitters and $K_R$ receivers with AWGN noise and complex channel gains, and with $N$ files in the system. The one-shot $\mathsf{DoF}$ for this channel is the maximum number of receivers which can be served simultaneously with vanishing probability of error as the $\mathsf{SNR}$ grows large, under a class of schemes known as \textit{one-shot} schemes. Consider that there exists transmitter and receiver side caches which can store fractions $\frac{M_T}{N}$ and $\frac{M_R}{N}$ of the library respectively. Recent work for this cache-aided interference channel setup shows that, using a carefully designed prefetching(caching) phase, and a one-shot coded delivery scheme combined with a proper choice of beamforming coefficients at the transmitters, we can achieve a $\mathsf{DoF}$ of $t_T+t_R$, where $t_T=\frac{M_T K_T}{N}$ and $t_R=\frac{M_R K_R}{N},$ which was shown to be almost optimal. The existing scheme involves splitting the file into $F$ subfiles (the parameter $F$ is called the \textit{subpacketization}), where $F$ can be extremely large (in fact, with constant cache fractions, it becomes exponential in $K_R$, for large $K_R$). In this work, our first contribution is a scheme which achieves the same $\mathsf{DoF}$ of $t_T+t_R$ with a smaller subpacketization than prior schemes. Our second contribution is a new coded caching scheme for the interference channel based on projective geometries over finite fields which achieves a one-shot $\mathsf{DoF}$ of $Θ(log_qK_R+K_T)$, with a subpacketization $F=q^{O(K_T+(log_qK_R)^2)}$ (for some prime power $q$) that is \textit{subexponential} in $K_R$, for small constant cache fraction at the receivers. To the best of our knowledge, this is the first coded caching scheme with subpacketization subexponential in the number of receivers for this setting. △ Less

Submitted 10 April, 2019; originally announced April 2019.

Comments: 9 pages

Low Subpacketization Coded Caching via Projective Geometry for Broadcast and D2D networks

Authors: Hari Hara Suthan Chittoor, Prasad Krishnan

Abstract: Coded caching was introduced as a technique of systematically exploiting locally available storage at the clients to increase the channel throughput via coded transmissions. Most known coded caching schemes in literature enable large gains in terms of the rate, however at the cost of subpacketization that is exponential in $K^{\frac{1}{r}}$ ($K$ being the number of clients, $r$ some positive integ… ▽ More Coded caching was introduced as a technique of systematically exploiting locally available storage at the clients to increase the channel throughput via coded transmissions. Most known coded caching schemes in literature enable large gains in terms of the rate, however at the cost of subpacketization that is exponential in $K^{\frac{1}{r}}$ ($K$ being the number of clients, $r$ some positive integer). Building upon recent prior work for coded caching design via line graphs and finite-field projective geometries, we present a new scheme in this work which achieves a subexponential (in $K$) subpacketization of $q^{O((log_qK)^2)}$ and rate $Θ\left(\frac{K}{(log_qK)^2}\right)$, for large $K$, and the cached fraction $\frac{M}{N}$ being upper bounded by a constant $\frac{2}{q^{α-1}}$ (for some prime power $q$ and constant $α\geq 2$) . Apart from this asymptotic improvement, we show that through some numerical comparisons that our present scheme has much lower subpacketization than previous comparable schemes, with some increase in the rate of the delivery scheme, for the same memory requirements. For instance, we obtain practically relevant subpacketization levels such as $10^2 - 10^7$ for $10^2 - 10^4$ number of clients. Leveraging prior results on adapting coded caching schemes for the error-free broadcast channel to device to device networks, we obtain a low-subpacketization scheme for D2D networks also, and give numerical comparison for the same with prior work. △ Less

Submitted 7 March, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Comments: Some errors are fixed and new results in Section V are added

Coded Caching via Projective Geometry: A new low subpacketization scheme

Authors: Hari Hara Suthan Chittoor, Bhavana M, Prasad Krishnan

Abstract: Coded Caching is a promising solution to reduce the peak traffic in broadcast networks by prefetching the popular content close to end users and using coded transmissions. One of the chief issues of most coded caching schemes in literature is the issue of large $\textit{subpacketization}$, i.e., they require each file to be divided into a large number of subfiles. In this work, we present a coded… ▽ More Coded Caching is a promising solution to reduce the peak traffic in broadcast networks by prefetching the popular content close to end users and using coded transmissions. One of the chief issues of most coded caching schemes in literature is the issue of large $\textit{subpacketization}$, i.e., they require each file to be divided into a large number of subfiles. In this work, we present a coded caching scheme using line graphs of bipartite graphs in conjunction with projective geometries over finite fields. The presented scheme achieves a rate $Θ(\frac{K}{\log_q{K}})$ ($K$ being the number of users, $q$ is some prime power) with $\textit{subexponential}$ subpacketization $q^{O((\log_q{K})^2)}$ when cached fraction is upper bounded by a constant ($\frac{M}{N}\leq \frac{1}{q^α}$) for some positive integer $α$). Compared to earlier schemes, the presented scheme has a lower subpacketization (albeit possessing a higher rate). We also present a new subpacketization dependent lower bound on the rate for caching schemes in which each subfile is cached in the same number of users. Compared to the previously known bounds, this bound seems to perform better for a range of parameters of the caching system. △ Less

Submitted 22 February, 2019; v1 submitted 23 January, 2019; originally announced January 2019.