English
Related papers

Related papers: QOuLiPo: What a quantum computer sees when it read…

200 papers

We provide conceptual and mathematical foundations for near-term quantum natural language processing (QNLP), and do so in quantum computer scientist friendly terms. We opted for an expository presentation style, and provide references for…

Quantum Physics · Physics 2020-12-08 Bob Coecke , Giovanni de Felice , Konstantinos Meichanetzidis , Alexis Toumi

Quantum computers are expected to achieve a significant speed-up over classical computers in solving a range of computational problems. Chains of ions held in a linear Paul trap are a promising platform for constructing such quantum…

Quantum Physics · Physics 2021-11-09 Tom Manovitz , Yotam Shapira , Lior Gazit , Nitzan Akerman , Roee Ozeri

While quantum computing holds immense potential for tackling previously intractable problems, its current practicality remains limited. A critical aspect of realizing quantum utility is the ability to efficiently interface with data from…

Emerging Technologies · Computer Science 2025-02-03 Sudhanshu Pravin Kulkarni , Daniel E. Huang , E. Wes Bethel

Quantum computations promise the ability to solve problems intractable in the classical setting. Restricting the types of computations considered often allows to establish a provable theoretical advantage by quantum computations, and later…

Quantum Physics · Physics 2021-11-19 Dmitri Maslov , Jin-Sung Kim , Sergey Bravyi , Theodore J. Yoder , Sarah Sheldon

Quantum reference frame transformations have been proposed to provide a means by which to translate descriptions of quantum systems relative to each other. At present, there are several differing frameworks for describing quantum reference…

Quantum Physics · Physics 2025-09-29 Esteban Castro-Ruiz , Thomas D. Galley , Leon Loveridge

This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…

Quantum Physics · Physics 2015-12-16 Sergio Boixo , Rolando D. Somma

Quantum machine learning is one of the most promising applications of quantum computing in the Noisy Intermediate-Scale Quantum(NISQ) era. Here we propose a quantum convolutional neural network(QCNN) inspired by convolutional neural…

Quantum Physics · Physics 2021-04-23 ShiJie Wei , YanHu Chen , ZengRong Zhou , GuiLu Long

Although it will be a while before a practical quantum computer is available, there is no need to hold off. Methods and algorithms are being developed to demonstrate the feasibility of running machine learning (ML) pipelines in QC (Quantum…

Quantum Physics · Physics 2024-09-02 Prabhat Santi , Kamakhya Mishra , Sibabrata Mohanty

We present a framework that utilizes quantum algorithms, an architecture aware quantum noise model and an ideal simulator to benchmark quantum computers. The benchmark metrics highlight the difference between the quantum computer evolution…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Geometry and dimensionality have played crucial roles in our understanding of the fundamental laws of nature, with examples ranging from curved space-time in general relativity to modern theories of quantum gravity. In quantum many-body…

Quantum Physics · Physics 2025-04-10 Qiming Wu , Yue Shi , Jiehang Zhang

Analogue computers use continuous properties of physical system for modeling. In the paper is described possibility of modeling by analogue quantum computers for some model of data analysis. It is analogue associative memory and a formal…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

Within the Geometry of Interaction (GoI) paradigm, we present a setting that enables qualitative differences between classical and quantum processes to be explored. The key construction is the physical interpretation/realization of the…

Computational Geometry · Computer Science 2009-09-29 Samson Abramsky , Bob Coecke

Hybrid quantum-classical workflows combine quantum processing units (QPUs) with classical hardware to address computational tasks that are challenging or infeasible for conventional systems alone. Coordinating these heterogeneous resources…

Quantum Physics · Physics 2026-03-26 Mar Tejedor , Michele Grossi , Cenk Tüysüz , Ricardo Rocha , Sofia Vallecorsa

Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particularly in combinatorial optimization - where most algorithms…

Distinguishing between strings of data or waveforms is at the core of multiple applications in information technologies. In a quantum language the task is to design protocols to differentiate quantum states. Quantum-based technologies…

Although classical computing has excelled in a wide range of applications, there remain problems that push the limits of its capabilities, especially in fields like cryptography, optimization, and materials science. Quantum computing…

Software Engineering · Computer Science 2025-01-14 Neilson Carlos Leite Ramalho , Erico Augusto da Silva , Higor Amario de Souza , Marcos Lordello Chaim

Quantum computing promises to solve difficult optimization problems in chemistry, physics and mathematics more efficiently than classical computers, but requires fault-tolerant quantum computers with millions of qubits. To overcome errors…

Databases · Computer Science 2021-07-23 Tobias Fankhauser , Marc E. Solèr , Rudolf M. Füchslin , Kurt Stockinger

Quantum computing presents a transformative potential for the world of computing. However, integrating this technology into the curriculum for computer science students who lack prior exposure to quantum mechanics and advanced mathematics…

Emerging Technologies · Computer Science 2024-05-16 Anila Mjeda , Hazel Murray

Reversible computation has been proposed as a future paradigm for energy efficient computation, but so far few implementations have been realised in practice. Quantum circuits, running on quantum computers, are one construct known to be…

Quantum computers offer promising approaches to various fields. To use current noisy quantum computers, developers need to examine the compilation of a logical circuit, the status of available hardware, and noises in results. As those tasks…

Human-Computer Interaction · Computer Science 2024-09-26 Hyeok Kim , Kaitlin N. Smith