-
Relaxed Multi-Tx DDM Online Calibration
Authors:
Mayeul Jeannin,
Oliver Lang,
Farhan Bin Khalid,
Dian Tresna Nugraha,
Mario Huemer
Abstract:
In multiple-input and multiple-output (MIMO) radar systems based on Doppler-division multiplexing (DDM), phase shifters are employed in the transmit paths and require calibration strategies to maintain optimal performance all along the radar system's life cycle. In this paper, we propose a novel family of DDM codes that enable an online calibration of the phase shifters that scale realistically to…
▽ More
In multiple-input and multiple-output (MIMO) radar systems based on Doppler-division multiplexing (DDM), phase shifters are employed in the transmit paths and require calibration strategies to maintain optimal performance all along the radar system's life cycle. In this paper, we propose a novel family of DDM codes that enable an online calibration of the phase shifters that scale realistically to any number of simultaneously activated transmit (Tx)-channels during the calibration frames. To achieve this goal we employ the previously developed odd-DDM (ODDM) sequences to design calibration DDM codes with reduced inter-Tx leakage. The proposed calibration sequence is applied to an automotive radar data set modulated with erroneous phase shifters.
△ Less
Submitted 25 June, 2024;
originally announced June 2024.
-
Investigating Reinforcement Learning for Communication Strategies in a Task-Initiative Setting
Authors:
Baber Khalid,
Matthew Stone
Abstract:
Many conversational domains require the system to present nuanced information to users. Such systems must follow up what they say to address clarification questions and repair misunderstandings. In this work, we explore this interactive strategy in a referential communication task. Using simulation, we analyze the communication trade-offs between initial presentation and subsequent followup as a f…
▽ More
Many conversational domains require the system to present nuanced information to users. Such systems must follow up what they say to address clarification questions and repair misunderstandings. In this work, we explore this interactive strategy in a referential communication task. Using simulation, we analyze the communication trade-offs between initial presentation and subsequent followup as a function of user clarification strategy, and compare the performance of several baseline strategies to policies derived by reinforcement learning. We find surprising advantages to coherence-based representations of dialogue strategy, which bring minimal data requirements, explainable choices, and strong audit capabilities, but incur little loss in predicted outcomes across a wide range of user models.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization
Authors:
Phillip C. Lotshaw,
Han**g Xu,
Bilal Khalid,
Gilles Buchs,
Travis S. Humble,
Arnab Banerjee
Abstract:
Novel magnetic materials are important for future technological advances. Theoretical and numerical calculations of ground state properties are essential in understanding these materials, however, computational complexity limits conventional methods for studying these states. Here we investigate an alternative approach to preparing materials ground states using the quantum approximate optimization…
▽ More
Novel magnetic materials are important for future technological advances. Theoretical and numerical calculations of ground state properties are essential in understanding these materials, however, computational complexity limits conventional methods for studying these states. Here we investigate an alternative approach to preparing materials ground states using the quantum approximate optimization algorithm (QAOA) on near-term quantum computers. We study classical Ising spin models on unit cells of square, Shastry-Sutherland, and triangular lattices, with varying field amplitudes and couplings in the material Hamiltonian. We find relationships between the theoretical QAOA success probability and the structure of the ground state, indicating that only a modest number of measurements ($\lesssim100$) are needed to find the ground state of our nine-spin Hamiltonians, even for parameters leading to frustrated magnetism. We further demonstrate the approach in calculations on a trapped-ion quantum computer and succeed in recovering each ground state of the Shastry-Sutherland unit cell with probabilities close to ideal theoretical values. The results demonstrate the viability of QAOA for materials ground state preparation in the frustrated Ising limit, giving important first steps towards larger sizes and more complex Hamiltonians where quantum computational advantage may prove essential in develo** a systematic understanding of novel materials.
△ Less
Submitted 7 November, 2023; v1 submitted 10 June, 2022;
originally announced June 2022.
-
Finite-Size Scaling on a Digital Quantum Simulator using Quantum Restricted Boltzmann Machine
Authors:
Bilal Khalid,
Shree Hari Sureshbabu,
Arnab Banerjee,
Sabre Kais
Abstract:
The critical point and the critical exponents for a phase transition can be determined using the Finite-Size Scaling (FSS) analysis. This method assumes that the phase transition occurs only in the infinite size limit. However, there has been a lot of interest recently in quantum phase transitions occuring in finite size systems such as a single two-level system interacting with a single bosonic m…
▽ More
The critical point and the critical exponents for a phase transition can be determined using the Finite-Size Scaling (FSS) analysis. This method assumes that the phase transition occurs only in the infinite size limit. However, there has been a lot of interest recently in quantum phase transitions occuring in finite size systems such as a single two-level system interacting with a single bosonic mode e.g. in the Quantum Rabi Model (QRM). Since, these phase transitions occur at a finite system size, the traditional FSS method is rendered inapplicable for these cases. For cases like this, we propose an alternative FSS method in which the truncation of the system is done in the Hilbert space instead of the physical space. This approach has previously been used to calculate the critical parameters for stability and symmetry breaking of electronic structure configurations of atomic and molecular systems. We calculate the critical point for the quantum phase transition of the QRM using this approach. We also provide a protocol to implement this method on a digital quantum simulator using the Quantum Restricted Boltzmann Machine algorithm. Our work opens up a new direction in the study of quantum phase transitions on quantum devices.
△ Less
Submitted 31 January, 2022;
originally announced February 2022.
-
COSMic: A Coherence-Aware Generation Metric for Image Descriptions
Authors:
Mert İnan,
Piyush Sharma,
Baber Khalid,
Radu Soricut,
Matthew Stone,
Malihe Alikhani
Abstract:
Developers of text generation models rely on automated evaluation metrics as a stand-in for slow and expensive manual evaluations. However, image captioning metrics have struggled to give accurate learned estimates of the semantic and pragmatic success of output text. We address this weakness by introducing the first discourse-aware learned generation metric for evaluating image descriptions. Our…
▽ More
Developers of text generation models rely on automated evaluation metrics as a stand-in for slow and expensive manual evaluations. However, image captioning metrics have struggled to give accurate learned estimates of the semantic and pragmatic success of output text. We address this weakness by introducing the first discourse-aware learned generation metric for evaluating image descriptions. Our approach is inspired by computational theories of discourse for capturing information goals using coherence. We present a dataset of image$\unicode{x2013}$description pairs annotated with coherence relations. We then train a coherence-aware metric on a subset of the Conceptual Captions dataset and measure its effectiveness$\unicode{x2014}$its ability to predict human ratings of output captions$\unicode{x2014}$on a test set composed of out-of-domain images. We demonstrate a higher Kendall Correlation Coefficient for our proposed metric with the human judgments for the results of a number of state-of-the-art coherence-aware caption generation models when compared to several other metrics including recently proposed learned metrics such as BLEURT and BERTScore.
△ Less
Submitted 11 September, 2021;
originally announced September 2021.
-
Discourse Coherence, Reference Grounding and Goal Oriented Dialogue
Authors:
Baber Khalid,
Malihe Alikhani,
Michael Fellner,
Brian McMahan,
Matthew Stone
Abstract:
Prior approaches to realizing mixed-initiative human--computer referential communication have adopted information-state or collaborative problem-solving approaches. In this paper, we argue for a new approach, inspired by coherence-based models of discourse such as SDRT \cite{asher-lascarides:2003a}, in which utterances attach to an evolving discourse structure and the associated knowledge graph of…
▽ More
Prior approaches to realizing mixed-initiative human--computer referential communication have adopted information-state or collaborative problem-solving approaches. In this paper, we argue for a new approach, inspired by coherence-based models of discourse such as SDRT \cite{asher-lascarides:2003a}, in which utterances attach to an evolving discourse structure and the associated knowledge graph of speaker commitments serves as an interface to real-world reasoning and conversational strategy. As first steps towards implementing the approach, we describe a simple dialogue system in a referential communication domain that accumulates constraints across discourse, interprets them using a learned probabilistic model, and plans clarification using reinforcement learning.
△ Less
Submitted 8 July, 2020;
originally announced July 2020.
-
That and There: Judging the Intent of Pointing Actions with Robotic Arms
Authors:
Malihe Alikhani,
Baber Khalid,
Rahul Shome,
Chaitanya Mitash,
Kostas Bekris,
Matthew Stone
Abstract:
Collaborative robotics requires effective communication between a robot and a human partner. This work proposes a set of interpretive principles for how a robotic arm can use pointing actions to communicate task information to people by extending existing models from the related literature. These principles are evaluated through studies where English-speaking human subjects view animations of simu…
▽ More
Collaborative robotics requires effective communication between a robot and a human partner. This work proposes a set of interpretive principles for how a robotic arm can use pointing actions to communicate task information to people by extending existing models from the related literature. These principles are evaluated through studies where English-speaking human subjects view animations of simulated robots instructing pick-and-place tasks. The evaluation distinguishes two classes of pointing actions that arise in pick-and-place tasks: referential pointing (identifying objects) and locating pointing (identifying locations). The study indicates that human subjects show greater flexibility in interpreting the intent of referential pointing compared to locating pointing, which needs to be more deliberate. The results also demonstrate the effects of variation in the environment and task context on the interpretation of pointing. Our corpus, experiments and design principles advance models of context, common sense reasoning and communication in embodied communication.
△ Less
Submitted 13 December, 2019;
originally announced December 2019.
-
The quantum Zeno and anti-Zeno effects: from weak to strong system-environment coupling
Authors:
Bilal Khalid,
Adam Zaman Chaudhry
Abstract:
By repeatedly measuring a quantum system, the evolution of the system can be slowed down (the quantum Zeno effect) or sped up (quantum anti-Zeno effect). We study these effects for a single two-level system coupled to a collection of harmonic oscillators. Previously, such systems have been studied in both the weak and the strong system-environment coupling regimes. In this paper, we apply a polaro…
▽ More
By repeatedly measuring a quantum system, the evolution of the system can be slowed down (the quantum Zeno effect) or sped up (quantum anti-Zeno effect). We study these effects for a single two-level system coupled to a collection of harmonic oscillators. Previously, such systems have been studied in both the weak and the strong system-environment coupling regimes. In this paper, we apply a polaron transformation in a manner that allows us to study the quantum Zeno and anti-Zeno effects for a large variety of system-environment parameters. Using this approach, we reproduce previous results for the weak and strong system-environment coupling regimes. Moreover, as long as the environment is super-Ohmic, we show how our approach can be used to explore regimes such as the moderate system-environment coupling regime that could not be investigated before in a straightforward manner.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
Symmetric Algorithm Survey: A Comparative Analysis
Authors:
Mansoor Ebrahim,
Shujaat Khan,
Umer Bin Khalid
Abstract:
Information Security has become an important issue in modern world as the popularity and infiltration of internet commerce and communication technologies has emerged, making them a prospective medium to the security threats. To surmount these security threats modern data communications uses cryptography an effective, efficient and essential component for secure transmission of information by imple…
▽ More
Information Security has become an important issue in modern world as the popularity and infiltration of internet commerce and communication technologies has emerged, making them a prospective medium to the security threats. To surmount these security threats modern data communications uses cryptography an effective, efficient and essential component for secure transmission of information by implementing security parameter counting Confidentiality, Authentication, accountability, and accuracy. To achieve data security different cryptographic algorithms (Symmetric & Asymmetric) are used that jumbles data in to scribbled format that can only be reversed by the user that have to desire key. This paper presents a comprehensive comparative analysis of different existing cryptographic algorithms (symmetric) based on their Architecture, Scalability, Flexibility, Reliability, Security and Limitation that are essential for secure communication (Wired or Wireless).
△ Less
Submitted 2 May, 2014;
originally announced May 2014.