Quantum Natural Language Generation on Near-Term Devices
- URL: http://arxiv.org/abs/2211.00727v1
- Date: Tue, 1 Nov 2022 20:12:35 GMT
- Title: Quantum Natural Language Generation on Near-Term Devices
- Authors: Amin Karamlou, Marcel Pfaffhauser and James Wootton
- Abstract summary: We design a hybrid quantum-classical algorithm for sentence generation.
An implementation is provided and used to demonstrate successful sentence generation on both simulated and real quantum hardware.
A variant of our algorithm can also be used for music generation.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The emergence of noisy medium-scale quantum devices has led to
proof-of-concept applications for quantum computing in various domains.
Examples include Natural Language Processing (NLP) where sentence
classification experiments have been carried out, as well as procedural
generation, where tasks such as geopolitical map creation, and image
manipulation have been performed. We explore applications at the intersection
of these two areas by designing a hybrid quantum-classical algorithm for
sentence generation.
Our algorithm is based on the well-known simulated annealing technique for
combinatorial optimisation. An implementation is provided and used to
demonstrate successful sentence generation on both simulated and real quantum
hardware. A variant of our algorithm can also be used for music generation.
This paper aims to be self-contained, introducing all the necessary
background on NLP and quantum computing along the way.
Related papers
- Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
This paper develops a formal framework for describing hybrid algorithms in terms of string diagrams.
A notable feature of our string diagrams is the use of functor boxes, which correspond to a quantum-classical interfaces.
arXiv Detail & Related papers (2024-07-04T06:37:16Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Machine learning applications for noisy intermediate-scale quantum
computers [0.0]
We develop and study three quantum machine learning applications suitable for NISQ computers.
These algorithms are variational in nature and use parameterised quantum circuits (PQCs) as the underlying quantum machine learning model.
We propose a variational algorithm in the area of approximate quantum cloning, where the data becomes quantum in nature.
arXiv Detail & Related papers (2022-05-19T09:26:57Z) - Quantum Robustness Verification: A Hybrid Quantum-Classical Neural
Network Certification Algorithm [1.439946676159516]
In this work, we investigate the verification of ReLU networks, which involves solving a robustness many-variable mixed-integer programs (MIPs)
To alleviate this issue, we propose to use QC for neural network verification and introduce a hybrid quantum procedure to compute provable certificates.
We show that, in a simulated environment, our certificate is sound, and provide bounds on the minimum number of qubits necessary to approximate the problem.
arXiv Detail & Related papers (2022-05-02T13:23:56Z) - Feasible Architecture for Quantum Fully Convolutional Networks [4.849886707973093]
We propose a feasible pure quantum architecture that can be operated on noisy intermediate-scale quantum devices.
Our study represents the successful training of a pure quantum fully convolutional network and discusses advantages by comparing it with the hybrid solution.
arXiv Detail & Related papers (2021-10-05T01:06:54Z) - Resource-efficient encoding algorithm for variational bosonic quantum
simulations [0.0]
In the Noisy Intermediate Scale Quantum (NISQ) era of quantum computing, quantum resources are limited.
We present a resource-efficient quantum algorithm for bosonic ground and excited state computations.
arXiv Detail & Related papers (2021-02-23T19:00:05Z) - Facial Expression Recognition on a Quantum Computer [68.8204255655161]
We show a possible solution to facial expression recognition using a quantum machine learning approach.
We define a quantum circuit that manipulates the graphs adjacency matrices encoded into the amplitudes of some appropriately defined quantum states.
arXiv Detail & Related papers (2021-02-09T13:48:00Z) - Composable Programming of Hybrid Workflows for Quantum Simulation [48.341084094844746]
We present a composable design scheme for the development of hybrid quantum/classical algorithms and for applications of quantum simulation.
We implement our design scheme using the hardware-agnostic programming language QCOR into the QuaSiMo library.
arXiv Detail & Related papers (2021-01-20T14:20:14Z) - Generation of High-Resolution Handwritten Digits with an Ion-Trap
Quantum Computer [55.41644538483948]
We implement a quantum-circuit based generative model to learn and sample the prior distribution of a Generative Adversarial Network.
We train this hybrid algorithm on an ion-trap device based on $171$Yb$+$ ion qubits to generate high-quality images.
arXiv Detail & Related papers (2020-12-07T18:51:28Z) - A quantum procedure for map generation [0.0]
We explore whether near-term quantum computers could provide tools that are useful in the creation and implementation of computer games.
This is performed by encoding a rudimentary decision making process for the nations within a quantum procedure that is well-suited to near-term devices.
arXiv Detail & Related papers (2020-05-20T19:29:29Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.