Skip to content

QOSF Mentorship Program - 2022 Challenge - Encoding and Classifier

Notifications You must be signed in to change notification settings

mariandumitrascu/qosf-challenge-2022-md

Repository files navigation

QOSF Mentorship Program - 2022 Challenge

Marian Dumitrascu

Task 2 - Encoding and Classifier

You can find task definition here

Approach and Solution

To approach this task I used PennyLane framework, and 7 types of encoding, making use of all out of the box PennyLane embedding functions (with the exception of basis encoding) as well as one angle encoding from scratch. I wanted to use this opportunity to go through all options available at this time regarding Variational Circuits Classifiers, and PennyLane framework provides this.



You can see the data profile in: ./task-02/md-task-02-data-profile.ipynb. It also saved in ./task-02/data_profile.html, but it will not show in GitHub. You can see it if you clone the project and load it loclly.



As you can see, second and third column would be expressed better as powers of 10.
Also there are some corelations between column 1 and 2 and between 1 and 4, but I will not compress the number of features for now.

It is remarkable that we can use column 1 and 2 alone for a base encodding on 5 or 6 qubits, but I am running out of time.

Angle Encoding - 2 qubits - Custom Circuit

Notebook: md-task-02-angle-encoding-2-qubits.ipynb

Circuit coding for angle encoding follows pennylane technique, whch is also following the scheme in in Schuld and Petruccione (2018). Controlled Y rotations are also decomposed using Nielsen and Chuang (2010)



References:
Pennylane
Schuld and Petruccione (2018)


Angle Encoding - 4 qubits - using qml.AngleEmbedding

Notebook: md-task-02-angle-encoding-4-qubits.ipynb


References:
qml.AngleEmbedding


Amplitude Encoding - 2 qubits - using qml.AmplitudeEmbedding

Notebook: md-task-02-amplitude-encoding-2-qubits.ipynb


References:
qml.AmplitudeEmbedding


IQP Encoding - 4 qubits - using qml.IQPEmbedding

Notebook: md-task-02-iqp-encoding-4-qubits.ipynb

Encodes n features into n qubits using diagonal gates of an IQP circuit.
This embedding has been proposed by Havlicek et al. (2018).

References:
qml.IQPEmbedding


Amplitude Displacement Encoding - 4 qubits - using qml.DisplacementEmbedding

Notebook: md-task-02-disp-amplitude-encoding-4-qubits.ipynb

This is working only on gaussian devices similar with Strawberry Fields photonic devices. Amplitude Displacement Encoding and Phase Displacement Encoding differ in only one line of code, but the results are very different. Amplitude Displacement perform much better for our data set achieving 95% accuracy very fast comparing with Phase Displacement.


References:
qml.DisplacementEmbedding


Phase Displacement Encoding - 4 qubits - using qml.DisplacementEmbedding

Notebook: md-task-02-disp-phase-encoding-4-qubits.ipynb


References:
qml.DisplacementEmbedding


QAOA Encoding - 4 qubits - using qml.QAOAEmbedding

Notebook: md-task-02-qaoa-encoding-4-qubits.ipynb

This is using Hamiltonian embedding and is inspired by QAOA algorithms. qml.QAOAEmbedding function performs both learning and encodding. This is the worst performing in our dataset, or I am doing something wrong.

References:
qml.QAOAEmbedding

Some Conclusions

I say some because there is a lot more I could draw from this exercise if I'd put more time. Generally I did not spend nearly as much as I should, optimizing hyperparameters, so the value of accuracy on the test data is maximum 0.95. Accuracy and overtraining depends on number of layers and there is an optimum value for each case. This is the next thing I will focus on.

Basis state encoding is the big mising. I will try to finish it in thext few days, using column 1 and 2, and eventually 3 (since it has only 19 distict values)

The best performing configurations are:

  • Angle encoding on 2 qubits using the custom circuit and 4 layers
  • Aplitude Encoding on 2 qubits and 4 layers,
  • Amplitude Displacement on 4 qubits and 8layers (using gaussian simulator)



I would be intersting comparing various real quantum devices on various encodings.

About

QOSF Mentorship Program - 2022 Challenge - Encoding and Classifier

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published