中文
相关论文

相关论文: Extending QuAK with Nested Quantitative Automata

200 篇论文

In the automatic evaluation of generative question answering (GenQA) systems, it is difficult to assess the correctness of generated answers due to the free-form of the answer. Especially, widely used n-gram similarity metrics often fail to…

计算与语言 · 计算机科学 2021-04-16 Hwanhee Lee , Seunghyun Yoon , Franck Dernoncourt , Doo Soon Kim , Trung Bui , Joongbo Shin , Kyomin Jung

Are quantum advantages in discrete manufacturing achievable in the near term? As manufacturing-relevant NISQ algorithms, we identified Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) for combinatorial…

量子物理 · 物理学 2022-09-21 Oxana Shaya

The success of the current generation of Noisy Intermediate-Scale Quantum (NISQ) hardware shows that quantum hardware may be able to tackle complex problems even without error correction. One outstanding issue is that of coherent errors…

Query-focused summarization (QFS) aims to provide a summary of a document that satisfies information need of a given query and is useful in various IR applications, such as abstractive snippet generation. Current QFS approaches typically…

信息检索 · 计算机科学 2023-04-25 Zhichao Xu , Daniel Cohen

A weighted automaton is functional if any two accepting runs on the same finite word have the same value. In this paper, we investigate functional weighted automata for four different measures: the sum, the mean, the discounted sum of…

形式语言与自动机理论 · 计算机科学 2017-01-11 Emmanuel Filiot , Raffaella Gentilini , Jean-François Raskin

While diverse question answering (QA) datasets have been proposed and contributed significantly to the development of deep learning models for QA tasks, the existing datasets fall short in two aspects. First, we lack QA datasets covering…

计算与语言 · 计算机科学 2021-10-15 Qiyuan Zhang , Lei Wang , Sicheng Yu , Shuohang Wang , Yang Wang , Jing Jiang , Ee-Peng Lim

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

Recurrence plot is a quite easy tool to be used in time series analysis,in particular for measuring unstable periodic orbits embedded in a chaotic dynamical system. Recurrence quantified analysis (RQA) is an advance tool that allows the…

混沌动力学 · 物理学 2007-05-23 H. Castellini , L. Romanelli

Visual Question Answering (VQA) models employ attention mechanisms to discover image locations that are most relevant for answering a specific question. For this purpose, several multimodal fusion strategies have been proposed, ranging from…

计算机视觉与模式识别 · 计算机科学 2021-08-26 Moshiur R Farazi , Salman H Khan , Nick Barnes

In the literature, there exist several interesting hybrid models of finite automata which have both quantum and classical states. We call them semi-quantum automata. In this paper, we compare the descriptional power of these models with…

形式语言与自动机理论 · 计算机科学 2015-10-06 Lvzhou Li , Daowen Qiu

Question Answering (QA) is a task in natural language processing that has seen considerable growth after the advent of transformers. There has been a surge in QA datasets that have been proposed to challenge natural language processing…

计算与语言 · 计算机科学 2021-10-08 Kate Pearce , Tiffany Zhan , Aneesh Komanduri , Justin Zhan

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

Model quantization is a widely used technique to compress and accelerate deep neural network (DNN) inference. Emergent DNN hardware accelerators begin to support mixed precision (1-8 bits) to further improve the computation efficiency,…

计算机视觉与模式识别 · 计算机科学 2020-08-14 Kuan Wang , Zhijian Liu , Yujun Lin , Ji Lin , Song Han

Quantum Approximate Optimization algorithm (QAOA) aims to search for approximate solutions to discrete optimization problems with near-term quantum computers. As there are no algorithmic guarantee possible for QAOA to outperform classical…

量子物理 · 物理学 2022-07-25 Bingzhi Zhang , Akira Sone , Quntao Zhuang

As quantum devices scale to larger and larger sizes, a significant challenge emerges in scaling their coherent controls accordingly. Quantum cellular automata (QCAs) constitute a promising framework that bypasses this control problem:…

We introduce a large-scale dataset of math word problems and an interpretable neural math problem solver that learns to map problems to operation programs. Due to annotation challenges, current datasets in this domain have been either…

计算与语言 · 计算机科学 2019-06-03 Aida Amini , Saadia Gabriel , Peter Lin , Rik Koncel-Kedziorski , Yejin Choi , Hannaneh Hajishirzi

This paper is concerned with the computational complexity of equivalence and minimisation for automata with transition weights in the field Q of rational numbers. We use polynomial identity testing and the Isolation Lemma to obtain…

形式语言与自动机理论 · 计算机科学 2015-07-01 Stefan Kiefer , Andrzej Murawski , Joel Ouaknine , Bjoern Wachter , James Worrell

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

Companies regularly have to contend with multi-release systems, where several versions of the same software are in operation simultaneously. Question answering over documents from multi-release systems poses challenges because different…

软件工程 · 计算机科学 2026-01-06 Parham Khamsepour , Mark Cole , Ish Ashraf , Sandeep Puri , Mehrdad Sabetzadeh , Shiva Nejati

The advent of Artificial Intelligence (AI) tools, such as Large Language Models, has introduced new possibilities for Qualitative Data Analysis (QDA), offering both opportunities and challenges. To help navigate the responsible integration…

计算机与社会 · 计算机科学 2026-03-02 Elisabeth Kirsten , Annalina Buckmann , Leona Lassak , Nele Borgert , Abraham Mhaidli , Steffen Becker