-
An Architecture for Noise-Aware Distributed Quantum Computation
Authors:
Sanidhya Gupta,
Ankur Raina
Abstract:
Suppose Alice has access to $n$ remote quantum computing nodes capable of universal quantum computation, connected to her by a quantum channel. She wants to use these remote nodes jointly to make computations and store her quantum states such that the actual computation is hidden from these remote nodes. We describe a protocol to help Alice carry out her computation using these remote nodes and st…
▽ More
Suppose Alice has access to $n$ remote quantum computing nodes capable of universal quantum computation, connected to her by a quantum channel. She wants to use these remote nodes jointly to make computations and store her quantum states such that the actual computation is hidden from these remote nodes. We describe a protocol to help Alice carry out her computation using these remote nodes and store her computation results. We also make sure these nodes can handle noise themselves in case of any error on these nodes. More precisely, we develop an architecture for distributed quantum computation and storage, addressing key challenges in quantum processing across remote nodes. Additionally, we enhance the robustness of each node against noise by develo** quantum error-correcting methods suitable for each node.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Fault-tolerance of the [[8,1,3]] non-CSS code
Authors:
Pranav Maheshwari,
Ankur Raina
Abstract:
We present a fault-tolerant [[8, 1, 3]] non-CSS quantum error correcting code and study its logical error rates. We choose the unitary encoding procedure for stabilizer codes given by Gottesman and modify it to suit the setting of a class of non- CSS codes. Considering two types of noise models for this study, namely the depolarising noise and anisotropic noise, to depict the logical error rates o…
▽ More
We present a fault-tolerant [[8, 1, 3]] non-CSS quantum error correcting code and study its logical error rates. We choose the unitary encoding procedure for stabilizer codes given by Gottesman and modify it to suit the setting of a class of non- CSS codes. Considering two types of noise models for this study, namely the depolarising noise and anisotropic noise, to depict the logical error rates obtained in decoding, we adopt the procedure of the bare ancilla method presented by Brown et al. to reorder the measurement sequence in the syndrome extraction step and upgrade it to obtain higher pseudo-thresholds and lower leading order terms of logical error rates.
△ Less
Submitted 4 July, 2024; v1 submitted 29 February, 2024;
originally announced February 2024.
-
AI as a Medical Ally: Evaluating ChatGPT's Usage and Impact in Indian Healthcare
Authors:
Aryaman Raina,
Prateek Mishra,
Harshit goyal,
Dhruv Kumar
Abstract:
This study investigates the integration and impact of Large Language Models (LLMs), like ChatGPT, in India's healthcare sector. Our research employs a dual approach, engaging both general users and medical professionals through surveys and interviews respectively. Our findings reveal that healthcare professionals value ChatGPT in medical education and preliminary clinical settings, but exercise ca…
▽ More
This study investigates the integration and impact of Large Language Models (LLMs), like ChatGPT, in India's healthcare sector. Our research employs a dual approach, engaging both general users and medical professionals through surveys and interviews respectively. Our findings reveal that healthcare professionals value ChatGPT in medical education and preliminary clinical settings, but exercise caution due to concerns about reliability, privacy, and the need for cross-verification with medical references. General users show a preference for AI interactions in healthcare, but concerns regarding accuracy and trust persist. The study underscores the need for these technologies to complement, not replace, human medical expertise, highlighting the importance of develo** LLMs in collaboration with healthcare providers. This paper enhances the understanding of LLMs in healthcare, detailing current usage, user trust, and improvement areas. Our insights inform future research and development, underscoring the need for ethically compliant, user-focused LLM advancements that address healthcare-specific challenges.
△ Less
Submitted 28 January, 2024;
originally announced January 2024.
-
Behavioural Cloning in VizDoom
Authors:
Ryan Spick,
Timothy Bradley,
Ayush Raina,
Pierluigi Vito Amadori,
Guy Moss
Abstract:
This paper describes methods for training autonomous agents to play the game "Doom 2" through Imitation Learning (IL) using only pixel data as input. We also explore how Reinforcement Learning (RL) compares to IL for humanness by comparing camera movement and trajectory data. Through behavioural cloning, we examine the ability of individual models to learn varying behavioural traits. We attempt to…
▽ More
This paper describes methods for training autonomous agents to play the game "Doom 2" through Imitation Learning (IL) using only pixel data as input. We also explore how Reinforcement Learning (RL) compares to IL for humanness by comparing camera movement and trajectory data. Through behavioural cloning, we examine the ability of individual models to learn varying behavioural traits. We attempt to mimic the behaviour of real players with different play styles, and find we can train agents that behave aggressively, passively, or simply more human-like than traditional AIs. We propose these methods of introducing more depth and human-like behaviour to agents in video games. The trained IL agents perform on par with the average players in our dataset, whilst outperforming the worst players. While performance was not as strong as common RL approaches, it provides much stronger human-like behavioural traits to the agent.
△ Less
Submitted 8 January, 2024;
originally announced January 2024.
-
Quantum state preparation for bell-shaped probability distributions using deconvolution methods
Authors:
Kiratholly Nandakumar Madhav Sharma,
Camille de Valk,
Ankur Raina,
Julian van Velzen
Abstract:
Quantum systems are a natural choice for generating probability distributions due to the phenomena of quantum measurements. The data that we observe in nature from various physical phenomena can be modelled using quantum circuits. To load this data, which is mostly in the form of a probability distribution, we present a hybrid classical-quantum approach. The classical pre-processing step is based…
▽ More
Quantum systems are a natural choice for generating probability distributions due to the phenomena of quantum measurements. The data that we observe in nature from various physical phenomena can be modelled using quantum circuits. To load this data, which is mostly in the form of a probability distribution, we present a hybrid classical-quantum approach. The classical pre-processing step is based on the concept of deconvolution of discrete signals. We use the Jensen-Shannon distance as the cost function to quantify the closeness of the outcome from the classical step and the target distribution. The chosen cost function is symmetric and allows us to perform the deconvolution step using any appropriate optimization algorithm. The output from the deconvolution step is used to construct the quantum circuit required to load the given probability distribution, leading to an overall reduction in circuit depth. The deconvolution step splits a bell-shaped probability mass function into smaller probability mass functions, and this paves the way for parallel data processing in quantum hardware, which consists of a quantum adder circuit as the penultimate step before measurement. We tested the algorithm on IBM Quantum simulators and on the IBMQ Kolkata quantum computer, having a 27-qubit quantum processor. We validated the hybrid Classical-Quantum algorithm by loading two different distributions of bell shape. Specifically, we loaded 7 and 15-element PMF for (i) Standard Normal distribution and (ii) Laplace distribution.
△ Less
Submitted 17 May, 2024; v1 submitted 8 October, 2023;
originally announced October 2023.
-
Generating probability distributions using variational quantum circuits
Authors:
Rohit Taeja Kumar,
Ankur Raina
Abstract:
We use a variational method for generating probability distributions, specifically, the Uniform, the Normal, the Binomial distribution, and the Poisson distribution. To do the same, we use many different architectures for the two, three and four-qubit cases using the Jensen-Shannon divergence as our objective function. We use gradient descent with momentum as our optimization scheme instead of con…
▽ More
We use a variational method for generating probability distributions, specifically, the Uniform, the Normal, the Binomial distribution, and the Poisson distribution. To do the same, we use many different architectures for the two, three and four-qubit cases using the Jensen-Shannon divergence as our objective function. We use gradient descent with momentum as our optimization scheme instead of conventionally used gradient descent. To calculate the gradient, we use the parameter shift rule, whose formulation we modify to take the probability values as outputs instead of the conventionally taken expectation values. We see that this method can approximate probability distributions, and there exists a specific architecture which outperforms other architectures, and this architecture depends on the number of qubits. The four, three and two-qubit cases consist of a parameterized layer followed by an entangling layer; a parameterized layer followed by an entangling layer, which is followed by a parameterized layer and only parameterized layers, respectively.
△ Less
Submitted 18 July, 2023;
originally announced July 2023.
-
Encoder Circuit For Surface Code using Measurement-Based Quantum Computing Model
Authors:
Priyam Srivastava,
Vaibhav Katyal,
Ankur Raina
Abstract:
Surface codes are one of the most important topological stabilizer codes in the theory of quantum error correction. In this paper, we provide an efficient way to obtain surface codes through Measurement-based quantum computation (MBQC) using cluster state as the resource state. Simple twodimensional surface codes are studied and analyzed using stabilizer formalism. We also present an algorithm to…
▽ More
Surface codes are one of the most important topological stabilizer codes in the theory of quantum error correction. In this paper, we provide an efficient way to obtain surface codes through Measurement-based quantum computation (MBQC) using cluster state as the resource state. Simple twodimensional surface codes are studied and analyzed using stabilizer formalism. We also present an algorithm to computationally obtain the stabilizer of the surface codes, through which we later determine the distance of the codes. We note the difference in the stabilizers of the surface codes obtained by Fowler et al. wherein they used CNOT entangling operation to create the resource state as opposed to the cluster state which is formed using CZ entangling operation. We provide a theoretical calculation to understand this difference. The obtained surface codes can be used practically as an encoder circuit to encode one logical qubit.
△ Less
Submitted 26 June, 2023; v1 submitted 17 June, 2023;
originally announced June 2023.
-
Analysis of hydrogen diffusion in the three stage electro-permeation test
Authors:
A. Raina,
V. S. Deshpande,
E. Martínez-Pañeda,
N. A. Fleck
Abstract:
The presence of hydrogen traps within a metallic alloy influences the rate of hydrogen diffusion. The electro-permeation (EP) test can be used to assess this: the permeation of hydrogen through a thin metallic sheet is measured by suitable control of hydrogen concentration on the front face and by recording the flux of hydrogen that exits the rear face. Additional insight is achieved by the more s…
▽ More
The presence of hydrogen traps within a metallic alloy influences the rate of hydrogen diffusion. The electro-permeation (EP) test can be used to assess this: the permeation of hydrogen through a thin metallic sheet is measured by suitable control of hydrogen concentration on the front face and by recording the flux of hydrogen that exits the rear face. Additional insight is achieved by the more sophisticated three stage EP test: the concentration of free lattice hydrogen on the front face is set to an initial level, is then dropped to a lower intermediate value and is then restored to the initial level. The flux of hydrogen exiting the rear face is measured in all three stages of the test. In the present study, a transient analysis is performed of hydrogen permeation in a three stage EP test, assuming that lattice diffusion is accompanied by trap** and de-trap**. The sensitivity of the three stage EP response to the depth and density of hydrogen traps is quantified. A significant difference in permeation response can exist between the first and third stages of the EP test when the alloy contains a high number density of deep traps.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Phase classification in the long-range Harper model using machine learning
Authors:
Aamna Ahmed,
Abee Nelson,
Ankur Raina,
Auditya Sharma
Abstract:
In this work, we map the phase diagrams of one-dimensional quasiperiodic models using artificial neural networks. We observe that the multi-class classifier precisely distinguishes the various phases, namely the delocalized, multifractal, and localized phases, when trained on the eigenstates of the long-range Aubry-André Harper (LRH) model. Additionally, when this trained multi-layer perceptron is…
▽ More
In this work, we map the phase diagrams of one-dimensional quasiperiodic models using artificial neural networks. We observe that the multi-class classifier precisely distinguishes the various phases, namely the delocalized, multifractal, and localized phases, when trained on the eigenstates of the long-range Aubry-André Harper (LRH) model. Additionally, when this trained multi-layer perceptron is fed with the eigenstates of the Aubry-André Harper (AAH) model, it identifies various phases with reasonable accuracy. We examine the resulting phase diagrams produced using a single disorder realization and demonstrate that they are consistent with those obtained from the conventional method of fractal dimension analysis. Interestingly, when the neural network is trained using the eigenstates of the AAH model, the resulting phase diagrams for the LRH model are less exemplary than those previously obtained. Further, we study binary classification by training the neural network on the probability density corresponding to the delocalized and localized eigenstates of the AAH model. We are able to pinpoint the critical transition point by examining the metric ``accuracy" for the central eigenstate. The effectiveness of the binary classifier in identifying a previously unknown multifractal phase is then evaluated by applying it to the LRH model.
△ Less
Submitted 19 October, 2023; v1 submitted 27 April, 2023;
originally announced April 2023.
-
Quantum Approximation Optimization Algorithm for the trellis based Viterbi decoding of classical error correcting codes
Authors:
Mainak Bhattacharyya,
Ankur Raina
Abstract:
We construct a quantum-classical Viterbi decoder for the classical error-correcting codes. Viterbi decoding is a trellis-based procedure for maximum likelihood decoding of classical error-correcting codes. In this article, we show that any number of paths with the minimum Hamming distance with respect to the received erroneous vector present in the trellis can be found using the quantum approximat…
▽ More
We construct a quantum-classical Viterbi decoder for the classical error-correcting codes. Viterbi decoding is a trellis-based procedure for maximum likelihood decoding of classical error-correcting codes. In this article, we show that any number of paths with the minimum Hamming distance with respect to the received erroneous vector present in the trellis can be found using the quantum approximate optimization algorithm. We construct a generalized method to map the Viterbi decoding problem into a parameterized quantum circuit for any classical linear block codes. We propose a uniform parameter optimization strategy to optimize the parameterized quantum circuit. We observe that the proposed method is efficient for generating low-depth trainable parameterized quantum circuits. This renders the hybrid decoder more efficient than previous attempts at making quantum Viterbi algorithm. We show that using uniform parameter optimization, we obtain parameters more efficiently for the parameterized quantum circuit than many previous attempts made through random sampling and fixing the parameters.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
Learning to design without prior data: Discovering generalizable design strategies using deep learning and tree search
Authors:
Ayush Raina,
Jonathan Cagan,
Christopher McComb
Abstract:
Building an AI agent that can design on its own has been a goal since the 1980s. Recently, deep learning has shown the ability to learn from large-scale data, enabling significant advances in data-driven design. However, learning over prior data limits us only to solve problems that have been solved before and biases data-driven learning towards existing solutions. The ultimate goal for a design a…
▽ More
Building an AI agent that can design on its own has been a goal since the 1980s. Recently, deep learning has shown the ability to learn from large-scale data, enabling significant advances in data-driven design. However, learning over prior data limits us only to solve problems that have been solved before and biases data-driven learning towards existing solutions. The ultimate goal for a design agent is the ability to learn generalizable design behavior in a problem space without having seen it before. We introduce a self-learning agent framework in this work that achieves this goal. This framework integrates a deep policy network with a novel tree search algorithm, where the tree search explores the problem space, and the deep policy network leverages self-generated experience to guide the search further. This framework first demonstrates an ability to discover high-performing generative strategies without any prior data, and second, it illustrates a zero-shot generalization of generative strategies across various unseen boundary conditions. This work evaluates the effectiveness and versatility of the framework by solving multiple versions of two engineering design problems without retraining. Overall, this paper presents a methodology to self-learn high-performing and generalizable problem-solving behavior in an arbitrary problem space, circumventing the needs for expert data, existing solutions, and problem-specific learning.
△ Less
Submitted 28 November, 2022;
originally announced November 2022.
-
Entanglement Purification with Quantum LDPC Codes and Iterative Decoding
Authors:
Narayanan Rengaswamy,
Nithin Raveendran,
Ankur Raina,
Bane Vasić
Abstract:
Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems with minimal resource overhead. However, the hardware path from nearest-neighbor-connection-based topological codes to long-range-interaction-demanding QLDPC co…
▽ More
Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems with minimal resource overhead. However, the hardware path from nearest-neighbor-connection-based topological codes to long-range-interaction-demanding QLDPC codes is a challenging one. Given the practical difficulty in building a monolithic architecture for quantum computers based on optimal QLDPC codes, it is worth considering a distributed implementation of such codes over a network of interconnected quantum processors. In such a setting, all syndrome measurements and logical operations must be performed using high-fidelity shared entangled states between the processing nodes. Since probabilistic many-to-1 distillation schemes for purifying entanglement are inefficient, we investigate quantum error correction based entanglement purification in this work. Specifically, we employ QLDPC codes to distill GHZ states, as the resulting high-fidelity logical GHZ states can interact directly with the code used to perform distributed quantum computing (DQC), e.g. for fault-tolerant Steane syndrome extraction. This protocol is applicable beyond DQC since entanglement purification is a quintessential task of any quantum network. We use the min-sum algorithm (MSA) based iterative decoder for distilling $3$-qubit GHZ states using a rate $0.118$ family of lifted product QLDPC codes and obtain an input threshold of $\approx 0.7974$ under i.i.d. single-qubit depolarizing noise. This represents the best threshold for a yield of $0.118$ for any GHZ purification protocol. Our results apply to larger size GHZ states as well, where we extend our technical result about a measurement property of $3$-qubit GHZ states to construct a scalable GHZ purification protocol.
△ Less
Submitted 16 January, 2024; v1 submitted 25 October, 2022;
originally announced October 2022.
-
Construction of non-CSS quantum codes using measurements on cluster states
Authors:
Swayangprabha Shaw,
Harsh Gupta,
Shahid Mehraj Shah,
Ankur Raina
Abstract:
The Measurement-based quantum computation provides an alternate model for quantum computation compared to the well-known gate-based model. It uses qubits prepared in a specific entangled state followed by single-qubit measurements. The stabilizers of cluster states are well defined because of their graph structure. We exploit this graph structure extensively to design non-CSS codes using measureme…
▽ More
The Measurement-based quantum computation provides an alternate model for quantum computation compared to the well-known gate-based model. It uses qubits prepared in a specific entangled state followed by single-qubit measurements. The stabilizers of cluster states are well defined because of their graph structure. We exploit this graph structure extensively to design non-CSS codes using measurement in a specific basis on the cluster state. % We aim to construct $[[n,1]]$ non-CSS code from a $(n+1)$ qubit cluster state. The procedure is general and can be used specifically as an encoding technique to design any non-CSS codes with one logical qubit. We show there exists a $(n+1)$ qubit cluster state which upon measurement gives the desired $[[n,1]]$ code.
△ Less
Submitted 24 January, 2023; v1 submitted 11 July, 2022;
originally announced July 2022.
-
ACT now: Aggregate Comparison of Traces for Incident Localization
Authors:
Kamala Ramasubramanian,
Ashutosh Raina,
Jonathan Mace,
Peter Alvaro
Abstract:
Incidents in production systems are common and downtime is expensive. Applying an appropriate mitigating action quickly, such as changing a specific firewall rule, reverting a change, or diverting traffic to a different availability zone, saves money. Incident localization is time-consuming since a single failure can have many effects, extending far from the site of failure. Knowing how different…
▽ More
Incidents in production systems are common and downtime is expensive. Applying an appropriate mitigating action quickly, such as changing a specific firewall rule, reverting a change, or diverting traffic to a different availability zone, saves money. Incident localization is time-consuming since a single failure can have many effects, extending far from the site of failure. Knowing how different system events relate to each other is necessary to quickly identify \emph{where} to mitigate. Our approach, Aggregate Comparison of Traces (ACT), localizes incidents by comparing sets of traces (which capture events and their relationships for individual requests) sampled from the most recent steady-state operation and during an incident. In our quantitative experiments, we show that ACT is able to effectively localize more than 99% of incidents.
△ Less
Submitted 13 May, 2022;
originally announced May 2022.
-
SyncNet: Using Causal Convolutions and Correlating Objective for Time Delay Estimation in Audio Signals
Authors:
Akshay Raina,
Vipul Arora
Abstract:
This paper addresses the task of performing robust and reliable time-delay estimation in audio-signals in noisy and reverberating environments. In contrast to the popular signal processing based methods, this paper proposes machine learning based method, i.e., a semi-causal convolutional neural network consisting of a set of causal and anti-causal layers with a novel correlation-based objective fu…
▽ More
This paper addresses the task of performing robust and reliable time-delay estimation in audio-signals in noisy and reverberating environments. In contrast to the popular signal processing based methods, this paper proposes machine learning based method, i.e., a semi-causal convolutional neural network consisting of a set of causal and anti-causal layers with a novel correlation-based objective function. The causality in the network ensures non-leakage of representations from future time-intervals and the proposed loss function makes the network generate sequences with high correlation at the actual time delay. The proposed approach is also intrinsically interpretable as it does not lose time information. Even a shallow convolution network is able to capture local patterns in sequences, while also correlating them globally. SyncNet outperforms other classical approaches in estimating mutual time delays for different types of audio signals including pulse, speech and musical beats.
△ Less
Submitted 20 April, 2022; v1 submitted 28 March, 2022;
originally announced March 2022.
-
Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
Authors:
Nithin Raveendran,
Narayanan Rengaswamy,
Filip Rozpędek,
Ankur Raina,
Liang Jiang,
Bane Vasić
Abstract:
Quantum error correction has recently been shown to benefit greatly from specific physical encodings of the code qubits. In particular, several researchers have considered the individual code qubits being encoded with the continuous variable GottesmanKitaev-Preskill (GKP) code, and then imposed an outer discrete-variable code such as the surface code on these GKP qubits. Under such a concatenation…
▽ More
Quantum error correction has recently been shown to benefit greatly from specific physical encodings of the code qubits. In particular, several researchers have considered the individual code qubits being encoded with the continuous variable GottesmanKitaev-Preskill (GKP) code, and then imposed an outer discrete-variable code such as the surface code on these GKP qubits. Under such a concatenation scheme, the analog information from the inner GKP error correction improves the noise threshold of the outer code. However, the surface code has vanishing rate and demands a lot of resources with growing distance. In this work, we concatenate the GKP code with generic quantum low-density parity-check (QLDPC) codes and demonstrate a natural way to exploit the GKP analog information in iterative decoding algorithms. We first show the noise thresholds for two lifted product QLDPC code families, and then show the improvements of noise thresholds when the iterative decoder - a hardware-friendly min-sum algorithm (MSA) - utilizes the GKP analog information. We also show that, when the GKP analog information is combined with a sequential update schedule for MSA, the scheme surpasses the well-known CSS Hamming bound for these code families. Furthermore, we observe that the GKP analog information helps the iterative decoder in esca** harmful trap** sets in the Tanner graph of the QLDPC code, thereby eliminating or significantly lowering the error floor of the logical error rate curves. Finally, we discuss new fundamental and practical questions that arise from this work on channel capacity under GKP analog information, and on improving decoder design and analysis.
△ Less
Submitted 11 July, 2022; v1 submitted 12 November, 2021;
originally announced November 2021.
-
Design Strategy Network: A deep hierarchical framework to represent generative design strategies in complex action spaces
Authors:
Ayush Raina,
Jonathan Cagan,
Christopher McComb
Abstract:
Generative design problems often encompass complex action spaces that may be divergent over time, contain state-dependent constraints, or involve hybrid (discrete and continuous) domains. To address those challenges, this work introduces Design Strategy Network (DSN), a data-driven deep hierarchical framework that can learn strategies over these arbitrary complex action spaces. The hierarchical ar…
▽ More
Generative design problems often encompass complex action spaces that may be divergent over time, contain state-dependent constraints, or involve hybrid (discrete and continuous) domains. To address those challenges, this work introduces Design Strategy Network (DSN), a data-driven deep hierarchical framework that can learn strategies over these arbitrary complex action spaces. The hierarchical architecture decomposes every action decision into first predicting a preferred spatial region in the design space and then outputting a probability distribution over a set of possible actions from that region. This framework comprises a convolutional encoder to work with image-based design state representations, a multi-layer perceptron to predict a spatial region, and a weight-sharing network to generate a probability distribution over unordered set-based inputs of feasible actions. Applied to a truss design study, the framework learns to predict the actions of human designers in the study, capturing their truss generation strategies in the process. Results show that DSNs significantly outperform non-hierarchical methods of policy representation, demonstrating their superiority in complex action space problems.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Goal-Directed Design Agents: Integrating Visual Imitation with One-Step Lookahead Optimization for Generative Design
Authors:
Ayush Raina,
Lucas Puentes,
Jonathan Cagan,
Christopher McComb
Abstract:
Engineering design problems often involve large state and action spaces along with highly sparse rewards. Since an exhaustive search of those spaces is not feasible, humans utilize relevant domain knowledge to condense the search space. Previously, deep learning agents (DLAgents) were introduced to use visual imitation learning to model design domain knowledge. This note builds on DLAgents and int…
▽ More
Engineering design problems often involve large state and action spaces along with highly sparse rewards. Since an exhaustive search of those spaces is not feasible, humans utilize relevant domain knowledge to condense the search space. Previously, deep learning agents (DLAgents) were introduced to use visual imitation learning to model design domain knowledge. This note builds on DLAgents and integrates them with one-step lookahead search to develop goal-directed agents capable of enhancing learned strategies for sequentially generating designs. Goal-directed DLAgents can employ human strategies learned from data along with optimizing an objective function. The visual imitation network from DLAgents is composed of a convolutional encoder-decoder network, acting as a rough planning step that is agnostic to feedback. Meanwhile, the lookahead search identifies the fine-tuned design action guided by an objective. These design agents are trained on an unconstrained truss design problem that is modeled as a sequential, action-based configuration design problem. The agents are then evaluated on two versions of the problem: the original version used for training and an unseen constrained version with an obstructed construction space. The goal-directed agents outperform the human designers used to train the network as well as the previous objective-agnostic versions of the agent in both scenarios. This illustrates a design agent framework that can efficiently use feedback to not only enhance learned design strategies but also adapt to unseen design problems.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Distilling GHZ States using Stabilizer Codes
Authors:
Narayanan Rengaswamy,
Ankur Raina,
Nithin Raveendran,
Bane Vasić
Abstract:
Entanglement distillation is a well-studied problem in quantum information, where one typically starts with $n$ noisy Bell pairs and distills $k$ Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is important to study the distillation of multipartite entangled states because these can be useful for realizing distributed algorithms on quantum networks. In this…
▽ More
Entanglement distillation is a well-studied problem in quantum information, where one typically starts with $n$ noisy Bell pairs and distills $k$ Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is important to study the distillation of multipartite entangled states because these can be useful for realizing distributed algorithms on quantum networks. In this paper, we study the distillation of GHZ states using quantum error correcting codes (QECCs). Using the stabilizer formalism, we begin by explaining the QECC-based Bell pair distillation protocol in ar** to the stretched version of the matrix the GHZ-map, and show that it is an algebra homomorphism. Using this property, we show that Alice projecting her qubits onto an $[[n,k]]$ stabilizer code implies the simultaneous projection of Bob's and Charlie's qubits onto an induced $[[2n,k]]$ stabilizer code. Guided by this insight, we develop a GHZ distillation protocol based on local operations and classical communication that uses any stabilizer code. Inspired by stabilizer measurements on GHZ states, we also develop a new algorithm to generate logical Pauli operators of any stabilizer code and use it in the protocol. Since quantum codes with finite rate and almost linear minimum distance have recently been discovered, this paper paves the way for high-rate high-output-fidelity GHZ distillation. We provide simulation results on the $5$-qubit perfect code to emphasize the importance of the placement of a certain local Clifford operation in the protocol.
△ Less
Submitted 24 March, 2022; v1 submitted 13 September, 2021;
originally announced September 2021.
-
Efficient Compactions Between Storage Tiers with PrismDB
Authors:
Ashwini Raina,
Jianan Lu,
Asaf Cidon,
Michael J. Freedman
Abstract:
In recent years, emerging storage hardware technologies have focused on divergent goals: better performance or lower cost-per-bit. Correspondingly, data systems that employ these technologies are typically optimized either to be fast (but expensive) or cheap (but slow). We take a different approach: by architecting a storage engine to natively utilize two tiers of fast and low-cost storage technol…
▽ More
In recent years, emerging storage hardware technologies have focused on divergent goals: better performance or lower cost-per-bit. Correspondingly, data systems that employ these technologies are typically optimized either to be fast (but expensive) or cheap (but slow). We take a different approach: by architecting a storage engine to natively utilize two tiers of fast and low-cost storage technologies, we can achieve a Pareto-efficient balance between performance and cost-per-bit. This paper presents the design and implementation of PrismDB, a novel key-value store that exploits two extreme ends of the spectrum of modern NVMe storage technologies (3D XPoint and QLC NAND) simultaneously. Our key contribution is how to efficiently migrate and compact data between two different storage tiers. Inspired by the classic cost-benefit analysis of log cleaning, we develop a new algorithm for multi-tiered storage compaction that balances the benefit of reclaiming space for hot objects in fast storage with the cost of compaction I/O in slow storage. Compared to the standard use of RocksDB on flash in datacenters today, PrismDB's average throughput on tiered storage is 3.3$\times$ faster and its read tail latency is 2$\times$ better, using equivalently priced hardware.
△ Less
Submitted 25 May, 2022; v1 submitted 5 August, 2020;
originally announced August 2020.
-
Learning to design from humans: Imitating human designers through deep learning
Authors:
Ayush Raina,
Christopher McComb,
Jonathan Cagan
Abstract:
Humans as designers have quite versatile problem-solving strategies. Computer agents on the other hand can access large scale computational resources to solve certain design problems. Hence, if agents can learn from human behavior, a synergetic human-agent problem solving team can be created. This paper presents an approach to extract human design strategies and implicit rules, purely from histori…
▽ More
Humans as designers have quite versatile problem-solving strategies. Computer agents on the other hand can access large scale computational resources to solve certain design problems. Hence, if agents can learn from human behavior, a synergetic human-agent problem solving team can be created. This paper presents an approach to extract human design strategies and implicit rules, purely from historical human data, and use that for design generation. A two-step framework that learns to imitate human design strategies from observation is proposed and implemented. This framework makes use of deep learning constructs to learn to generate designs without any explicit information about objective and performance metrics. The framework is designed to interact with the problem through a visual interface as humans did when solving the problem. It is trained to imitate a set of human designers by observing their design state sequences without inducing problem-specific modelling bias or extra information about the problem. Furthermore, an end-to-end agent is developed that uses this deep learning framework as its core in conjunction with image processing to map pixel-to-design moves as a mechanism to generate designs. Finally, the designs generated by a computational team of these agents are then compared to actual human data for teams solving a truss design problem. Results demonstrates that these agents are able to create feasible and efficient truss designs without guidance, showing that this methodology allows agents to learn effective design strategies.
△ Less
Submitted 2 August, 2019; v1 submitted 26 July, 2019;
originally announced July 2019.
-
Rank one connections on abelian varieties, II
Authors:
Indranil Biswas,
Jacques Hurtubise,
A. K. Raina
Abstract:
Given a holomorphic line bundle $L$ on a compact complex torus $A$, there are two naturally associated holomorphic $Ω_A$--torsors over $A$: one is constructed from the Atiyah exact sequence for $L$, and the other is constructed using the line bundle $(p^*_1 L^*)\otimes (α^*L)$, where $α$ is the addition map on $A\times A$, and $p_1$ is the projection of $A\times A$ to the first factor. In \cite{BH…
▽ More
Given a holomorphic line bundle $L$ on a compact complex torus $A$, there are two naturally associated holomorphic $Ω_A$--torsors over $A$: one is constructed from the Atiyah exact sequence for $L$, and the other is constructed using the line bundle $(p^*_1 L^*)\otimes (α^*L)$, where $α$ is the addition map on $A\times A$, and $p_1$ is the projection of $A\times A$ to the first factor. In \cite{BHR}, it was shown that these two torsors are isomorphic. The aim here is to produce a canonical isomorphism between them through an explicit construction.
△ Less
Submitted 5 October, 2012;
originally announced October 2012.
-
Rank one connections on abelian varieties
Authors:
Indranil Biswas,
Jacques Hurtubise,
A. K. Raina
Abstract:
Let A be a complex abelian variety. The moduli space ${\mathcal M}_C$ of rank one algebraic connections on $A$ is a principal bundle over the dual abelian variety $A^\vee=\text{Pic}^0(A)$ for the group $H^0(A, Ω^1_A)$. Take any line bundle $L$ on $A^\vee$; let ${\mathcal C}(L)$ be the algebraic principal $H^0(A^\vee, Ω^1_{A^\vee})$-bundle over $A^\vee$ given by the sheaf of connections on $L$. The…
▽ More
Let A be a complex abelian variety. The moduli space ${\mathcal M}_C$ of rank one algebraic connections on $A$ is a principal bundle over the dual abelian variety $A^\vee=\text{Pic}^0(A)$ for the group $H^0(A, Ω^1_A)$. Take any line bundle $L$ on $A^\vee$; let ${\mathcal C}(L)$ be the algebraic principal $H^0(A^\vee, Ω^1_{A^\vee})$-bundle over $A^\vee$ given by the sheaf of connections on $L$. The line bundle $L$ produces a homomorphism $H^0(A, Ω^1_A) \rightarrow H^0(A^\vee,\, Ω^1_{A^\vee})$. We prove that ${\mathcal C}(L)$ is isomorphic to the principal $H^0(A^\vee, Ω^1_{A^\vee})$-bundle obtained by extending the structure group of the principal $H^0(A,\, Ω^1_A)$-bundle ${\mathcal M}_C$ using this homomorphism given by $L$. We compute the ring of algebraic functions on ${\mathcal C}(L)$.
△ Less
Submitted 6 March, 2011;
originally announced March 2011.
-
Level rearrangement in exotic atoms and quantum dots
Authors:
Monique Combescure,
Avinash Khare,
Ashok Raina,
Jean-Marc Richard,
Carole Weydert
Abstract:
A presentation and a generalisation are given of the phenomenon of level rearrangement, which occurs when an attractive long-range potential is supplemented by a short-range attractive potential of increasing strength. This problem has been discovered in condensate-matter physics and has also been studied in the physics of exotic atoms. A similar phenomenon occurs in a situation inspired by quan…
▽ More
A presentation and a generalisation are given of the phenomenon of level rearrangement, which occurs when an attractive long-range potential is supplemented by a short-range attractive potential of increasing strength. This problem has been discovered in condensate-matter physics and has also been studied in the physics of exotic atoms. A similar phenomenon occurs in a situation inspired by quantum dots, where a short-range interaction is added to an harmonic confinement.
△ Less
Submitted 30 December, 2006;
originally announced January 2007.
-
Projective structures on a Riemann surface
Authors:
Indranil Biswas,
A. K. Raina
Abstract:
For a compact Riemann surface $X$ of any genus $g$, let $L$denote the line bundle $K_{X\times X}\otimes {\cal O}_{X\times X}(2Δ)$ on $X\times X$, where $K_{X\times X}$ is the canonical bundle of $X\times X$ and $Δ$ is the diagonal divisor. We show that $L$ has a canonical trivialisation over the nonreduced divisor $2Δ$. Our main result is that the space of projective structures on $X$ is canonic…
▽ More
For a compact Riemann surface $X$ of any genus $g$, let $L$denote the line bundle $K_{X\times X}\otimes {\cal O}_{X\times X}(2Δ)$ on $X\times X$, where $K_{X\times X}$ is the canonical bundle of $X\times X$ and $Δ$ is the diagonal divisor. We show that $L$ has a canonical trivialisation over the nonreduced divisor $2Δ$. Our main result is that the space of projective structures on $X$ is canonically identified with the space of all trivialisations of $L$ over $3Δ$ which restrict to the canonical trivialisation of $L$ over $2Δ$ mentioned above. We give a direct identification of this definition of a projective structure with a definition of Deligne.We also describe briefly the origin of this work in the study of the so-called "Sugawara form" of the energy-momentum tensor in a conformal quantum field theory.
△ Less
Submitted 24 July, 1996;
originally announced July 1996.