Parametric Probabilistic Quantum Memory
- URL: http://arxiv.org/abs/2001.04798v1
- Date: Sat, 11 Jan 2020 11:41:05 GMT
- Title: Parametric Probabilistic Quantum Memory
- Authors: Rodrigo S. Sousa, Priscila G.M. dos Santos, Tiago M.L. Veras, Wilson
R. de Oliveira and Adenilton J. da Silva
- Abstract summary: Probabilistic Quantum Memory (PQM) is a data structure that computes the distance from a binary pattern stored in superposition on the memory.
In this work, we propose an improved parametric version of the PQM to perform pattern classification.
We also present a PQM quantum circuit suitable for Noisy Intermediate Scale Quantum (NISQ) computers.
- Score: 1.412197703754359
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Probabilistic Quantum Memory (PQM) is a data structure that computes the
distance from a binary input to all binary patterns stored in superposition on
the memory. This data structure allows the development of heuristics to speed
up artificial neural networks architecture selection. In this work, we propose
an improved parametric version of the PQM to perform pattern classification,
and we also present a PQM quantum circuit suitable for Noisy Intermediate Scale
Quantum (NISQ) computers. We present a classical evaluation of a parametric PQM
network classifier on public benchmark datasets. We also perform experiments to
verify the viability of PQM on a 5-qubit quantum computer.
Related papers
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Measurement-based quantum computation from Clifford quantum cellular
automata [0.8702432681310401]
Measurement-based quantum computation (MBQC) is a paradigm for quantum computation where computation is driven by local measurements.
We show that MBQC is related to a model of quantum computation based on Clifford quantum cellular automata (CQCA)
arXiv Detail & Related papers (2023-12-20T16:54:05Z) - Predicting Expressibility of Parameterized Quantum Circuits using Graph
Neural Network [5.444441239596186]
We propose a novel method based on Graph Neural Networks (GNNs) for predicting the expressibility of Quantum Circuits (PQCs)
By leveraging the graph-based representation of PQCs, our GNN-based model captures intricate relationships between circuit parameters and their resulting expressibility.
Experimental evaluation on a four thousand random PQC dataset and IBM Qiskit's hardware efficient ansatz sets demonstrates the superior performance of our approach.
arXiv Detail & Related papers (2023-09-13T14:08:01Z) - QKSAN: A Quantum Kernel Self-Attention Network [53.96779043113156]
A Quantum Kernel Self-Attention Mechanism (QKSAM) is introduced to combine the data representation merit of Quantum Kernel Methods (QKM) with the efficient information extraction capability of SAM.
A Quantum Kernel Self-Attention Network (QKSAN) framework is proposed based on QKSAM, which ingeniously incorporates the Deferred Measurement Principle (DMP) and conditional measurement techniques.
Four QKSAN sub-models are deployed on PennyLane and IBM Qiskit platforms to perform binary classification on MNIST and Fashion MNIST.
arXiv Detail & Related papers (2023-08-25T15:08:19Z) - A Model for Circuit Execution Runtime And Its Implications for Quantum
Kernels At Practical Data Set Sizes [0.5906031288935515]
We present a model for the total circuit execution time required on quantum circuits.
We also introduce the notion of an "effective number of quantum volume layers of a circuit"
At current speeds of quantum computers, our model predicts data sets can be processed in order a few hours.
arXiv Detail & Related papers (2023-07-11T02:38:22Z) - Evolutionary-based quantum architecture search [0.0]
We propose an evolutionary-based quantum architecture search (EQAS) scheme for the optimal layout to balance the higher expressive power and the trainable ability.
The results show that the proposed EQAS can search for the optimal QCA with less parameterized gates, and the higher accuracies are obtained by adopting EQAS for the classification tasks over three dataset.
arXiv Detail & Related papers (2022-12-01T10:51:58Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
We focus on the case of learning with a single qubit, using data re-uploading techniques.
We implement the different proposed formulations in toy and real-world datasets using the qiskit quantum computing SDK.
arXiv Detail & Related papers (2022-11-23T18:25:32Z) - QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
Self-Attention Mechanism (SAM) is good at capturing the internal connections of features.
A novel Quantum Self-Attention Network (QSAN) is proposed for image classification tasks on near-term quantum devices.
arXiv Detail & Related papers (2022-07-14T12:22:51Z) - When BERT Meets Quantum Temporal Convolution Learning for Text
Classification in Heterogeneous Computing [75.75419308975746]
This work proposes a vertical federated learning architecture based on variational quantum circuits to demonstrate the competitive performance of a quantum-enhanced pre-trained BERT model for text classification.
Our experiments on intent classification show that our proposed BERT-QTC model attains competitive experimental results in the Snips and ATIS spoken language datasets.
arXiv Detail & Related papers (2022-02-17T09:55:21Z) - Representation of binary classification trees with binary features by
quantum circuits [0.0]
We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach.
We experimentally study our approach using both a quantum computing simulator and actual IBM quantum hardware.
arXiv Detail & Related papers (2021-08-30T13:02:00Z) - On the learnability of quantum neural networks [132.1981461292324]
We consider the learnability of the quantum neural network (QNN) built on the variational hybrid quantum-classical scheme.
We show that if a concept can be efficiently learned by QNN, then it can also be effectively learned by QNN even with gate noise.
arXiv Detail & Related papers (2020-07-24T06:34:34Z)
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.