👾 notes and resources on quantum computing (e.g., quantum information, post-quantum cryptography, implications on post-quantum and blockchains)
Find a file
2019-10-14 22:16:18 -07:00
.gitignore Initial commit 2019-10-06 10:57:03 -07:00
intro_group_theory_mia_von_steinkirch.pdf Add files via upload 2019-10-14 22:16:18 -07:00
intro_quantum_fcomputing_mia_von_steinkirch.pdf.pdf Add files via upload 2019-10-14 22:16:18 -07:00
intro_quantum_field_theory_mia_von_steinkirch.pdf Add files via upload 2019-10-14 22:16:18 -07:00
LICENSE Initial commit 2019-10-06 10:57:03 -07:00
README.md Update README.md 2019-10-14 22:12:14 -07:00

Quantum Computing Machine Learning Studies

Quantum Computing

Atom Structure

Electron Orbiting around the nucleous in an eliptical format
  • YOUTUBE - A nice animation video about the basic atom structure

atom

Photon Wave

Light nornmally called as wave transmitted as photons as similar as atoms in solid particles
  • YOUTUBE - A nice animation video about the basic photon 1
  • YOUTUBE - A nice animation video about the basic photon 2

Photon wave

Electron Fluctuation or spin

When a laser light collide with solid particles the electrons of the atom will get spin between the orbitary layers of the atom

Spin

  • YOUTUBE - A nice animation video about the basic Electron Spin 1
  • YOUTUBE - A nice animation video about the basic Electron Spin 2
  • YOUTUBE - A nice animation video about the basic Electron Spin 3

States

Put a point on the spinning electron ,if the point is in the top then state 1 and its in bottom state 0

States

  • YOUTUBE - A nice animation video about the Quantum States

SuperPosition

During the spin of the electron the point may be in the middle of upper and lower position, So an effective decision needs to take on the point location either 0 or 1 . Better option to analyse it along with other electrons using probability and is called superposition

SuperPosition

  • YOUTUBE - A nice animation video about the Quantum Superposition

SuperPosition specific for machine learning(Quantum Walks)

As due to computational complexity ,quantum computing only consider superposition between limited electrons ,In case to merge more than one set quantum walk be the idea

SuperPosition specific for machine learning

  • YOUTUBE - A nice video about the Quantum Walks

Classical Bits

If electron moved from one one atom to other ,from ground state to excited state a bit value 1 is used else bit value 0 used

Classical Bits

Qubit

The superposition value of states of a set of electrons is Qubit

Qubit

  • YOUTUBE - A nice video about the Quantum Bits 1
  • YOUTUBE - A nice video about the Bits and Qubits 2

Basic Gates in Quantum Computing

As like NOT, OR and AND , Basic Gates like NOT, Hadamard gate , SWAP, Phase shift etc can be made with quantum gates

Basic Gates in Quantum Computing

  • YOUTUBE - A nice video about the Quantum Gates

Quantum Diode

Quantum Diodes using a different idea from normal diode, A bunch of laser photons trigger the electron to spin and the quantum magnetic flux will capture the information

Diodes in Quantum Computing1 Diodes in Quantum Computing2 Diodes in Quantum Computing3

  • YOUTUBE - A nice video about the Quantum Diode

Quantum Transistors

A transistor default have Source ,drain and gate ,Here source is photon wave ,drain is flux and gate is classical to quantum bits

Quantum Transistors1 Quantum Transistors2

  • QUORA -Discussion about the Quantum Transistor
  • YOUTUBE - Well Explained

Quantum Processor

A nano integration circuit performing the quantum gates operation sorrounded by cooling units to reduce the tremendous amount of heat

Quantum Processor1 Quantum Processor2 Quantum Processor3

Quantum Registery QRAM

Comparing to the the normal ram, it's ultrafast and very small in size ,the address location can be access using qubits superposition value ,for a very large memory set coherent superposition(address of address) be used

QRAM1 QRAM2

  • PDF - very Well Explained

QUANTUM COMPUTING MACHINE LEARNING BRIDGE

Complex Numbers

Normally Waves Interference is in n dimensional structure , to find a polynomial equation n order curves ,better option is complex number

Complex Numbers1 Complex Numbers2 Complex Numbers3

  • YOUTUBE - Wonderful Series very super Explained

Tensors

Vectors have a direction in 2D vector space ,If on a n dimensional vector space ,vectors direction can be specify with the tensor ,The best solution to find the superposition of a n vector electrons spin space is representing vectors as tensors and doing tensor calculus

Tensors1 Tensors2 Tensors3 Tensors4

  • YOUTUBE - Wonderful super Explained tensors basics
  • YOUTUBE - Quantum tensors basics

Tensors Network

As like connecting multiple vectors ,multple tensors form a network ,solving such a network reduce the complexity of processing qubits

Tensors Network1 Tensors Network2 Tensors Network3

  • YOUTUBE - Tensors Network Some ideas specifically for quantum algorithms

QUANTUM MACHINE LEARNING ALGORITHMS

Quantum K-Nearest Neighbour

Here the centroid(euclidean distance) can be detected using the swap gates test between two states of the qubit , As KNN is regerssive loss can be tally using the average

Quantum K-Means

Two Approaches possible ,1. FFT and iFFT to make an oracle and calculate the means of superposition 2. Adiobtic Hamiltonian generation and solve the hamiltonian to determine the cluster
  • PDF1 - Applying Quantum Kmeans on Images in a nice way
  • PDF2 - Theory
  • PDF3 - Explaining well the K-means clustering using hamiltonian
  • Matlab - Yet to come soon
  • Python - Yet to come soon

Quantum Fuzzy C-Means

As similar to kmeans fcm also using the oracle dialect ,but instead of means,here oracle optimization followed by a rotation gate is giving a good result

Quantum Support Vector Machine

Alittle different from above as here kernel preparation is via classical and the whole training be in oracles and oracle will do the classification, As SVM is linear ,An optimal Error(Optimum of the Least Squares Dual Formulation) Based regression is needed to improve the performance
  • PDF1 - Nice Explanation but little hard to understand :)
  • PDF2 - Nice Application of QSVM
  • Matlab - Yet to come soon
  • Python - Yet to come soon

Quantum Genetic Algorithm

One of the best algorithm suited for Quantum Field ,Here the chromosomes act as qubit vectors ,the crossover part carrying by an evaluation and the mutation part carrying by the rotation of gates
  • PDF1 - Very Beautiful Article , well explained and superp
  • PDF2 - A big theory :)
  • PDF3 - Super Comparison
  • Matlab - Simulation
  • Python1 - Simulation
  • Python2 - Yet to come

Quantum Hidden Morkov Models

As HMM is already state based ,Here the quantum states acts as normal for the markov chain and the shift between states is using quantum operation based on probability distribution
  • PDF1 - Nice idea and explanation
  • PDF2 - Nice but a different concept little
  • Matlab - Yet to come
  • Python1 - Yet to come
  • Python2 - Yet to come

Quantum state classification with Bayesian methods

Quantum Bayesian Network having the same states concept using quantum states,But here the states classification to make the training data as reusable is based on the density of the states(Interference)

Bayesian Network Sample1
Bayesian Network Sample2
Bayesian Network Sample3

Quantum Ant Colony Optimization

A good algorithm to process multi dimensional equations, ACO is best suited for Sales man issue , QACO is best suited for Sales man in three or more dimension, Here the quantum rotation circuit is doing the peromene update and qubits based colony communicating all around the colony in complex space

Quantum Cellular Automata

One of the very complex algorithm with various types specifically used for polynomial equations and to design the optimistic gates for a problem, Here the lattice is formed using the quatum states and time calculation is based on the change of the state between two qubits ,Best suited for nano electronics

QAUNTUM NEURAL NETWORK

Normal Neural Network is doing parallel procss ,QNN is doing parallel of parallel processess ,In theory combination of various activation functions is possible in QNN ,In Normal NN more than one activation function reduce the performance and increase the complexity

Quantum perceptrons

Perceptron(layer) is the basic unit in Neural Network ,The quantum version of perceptron must satisfy both linear and non linear problems , Quantum Concepts is combination of linear(calculus of superposition) and nonlinear(State approximation using probability) ,To make a perceptron in quantum world ,Transformation(activation function) of non linearity to certain limit is needed ,which is carrying by phase estimation algorithm

Quantum Perceptron 1
Quantum Perceptron 2
Quantum Perceptron 3 Quantum Perceptron 4 Quantum Perceptron 5

QAUNTUM STATISTICAL DATA ANALYSIS

quantumstatistics1 quantumstatistics2 quantumstatistics3 quantumstatistics4 quantumstatistics5 quantumstatistics6

An under research concept ,It can be seen in multiple ways, one best way if you want to apply n derivative for a problem in current classical theory its difficult to compute as its serialization problem instead if you do parallelization of differentiation you must estimate via probability the value in all flows ,Quantum Probability Helps to achieve this ,as the loss calculation is very less . the other way comparatively booming is Quantum Bayesianism, its a solution to solve most of the uncertainity problem in statistics to combine time and space in highly advanced physical research

QUANTUM PROGRAMMING LANGUAGES , TOOLs and SOFTWARES