Skip to content

Commit 5eacdcf

Browse files
committed
Small fix in appendix, readme, selected works
1 parent f4c0758 commit 5eacdcf

File tree

3 files changed

+6
-14
lines changed

3 files changed

+6
-14
lines changed

README.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -59,3 +59,6 @@ There are countless examples of algorithms included in the book, so you can copy
5959
- Use the bash comand `grep "\`{lemma" * to have the list of all lemmas (or theorems) so after we can check if they are used correctly with \@ref() and there are no wrong \ref{}.
6060
- If you need a fast way for translating citation from latex \cite{ciao} to markdown [@ciao], you can use \\cite{(.*?)} -----> [@$1]
6161
- If you need to cite a reference in the name of a theorem environment, use [Text references](https://bookdown.org/yihui/bookdown/markdown-extensions-by-bookdown.html#text-references)
62+
- Let's avoid "it's" "don't", and favour "it is" "do not".
63+
64+

appendix.Rmd

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -632,7 +632,7 @@ Remember [that](https://www.johnmyleswhite.com/notebook/2013/03/22/modes-medians
632632

633633
#### Union bound
634634

635-
The union bound is used to show that the probability of union fo some finte or countable set of events is less than some value.
635+
The union bound is used to show that the probability of union (i.e. at least one of them happens) of a finite or countable set of events is less than or equal to the sum of the probabilities of the events.
636636

637637
<span id="unionbound"> </span>
638638

@@ -789,7 +789,7 @@ In terms of random walks, irreducibility means that: if the graph is undirected,
789789

790790
## Concentration inequalities
791791

792-
Take a look at [this](https://www.youtube.com/watch?v=Rd8LQbXhWvM) and [this](http://www.stat.rice.edu/~jrojo/PASI/lectures/TyronCMarticle.pdf).
792+
Take a look at [this](https://www.youtube.com/watch?v=Rd8LQbXhWvM) and [this](http://www.stat.rice.edu/~jrojo/PASI/lectures/TyronCMarticle.pdf). Also recall that the Union bound was presented in the section dedicated for probability theory, i.e. Theorem \@ref(thm:unionbound).
793793

794794

795795
### Markov inequality

selected-works.Rmd

Lines changed: 1 addition & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -116,45 +116,34 @@ This is a very nice review of some of the most known qml algorithms.
116116
Here the authors used previous technique to perform anomaly detection. Basically they project the data on the 1-dimensional subspace of the covariance matrix of the data. In this way anomalies are supposed to lie furhter away from the rest of the dataset.
117117
- [ Quantum machine learning: a classical perspective](https://arxiv.org/pdf/1707.08561.pdf): `#review` `#quantum learning theory`
118118
- [Quantum Neuron: an elementary building block for machine learning on quantum computers](https://arxiv.org/pdf/1711.11240.pdf)
119-
In the paper the authors were able to implement a neuron based on a thing called RUC-circuit (repeat until success), which allowed them to capture the nonlinearity of the sigmoid used often in the classical neuron as activation function. It is not very clear to me how to use this model to solve a problem in a data analysis.
120119
- [Quantum speedup of Monte Carlo methods](https://arxiv.org/abs/1504.06987) `#algo`
121120
- [Improved quantum backtracking algorithms using effective resistance estimates](https://arxiv.org/abs/1711.05295) `#algo`
122121

123122

124123
#### 2016 {-}
125124
- [Quantum Discriminant Analysis for Dimensionality Reduction and Classification](https://iopscience.iop.org/article/10.1088/1367-2630/18/7/073011) `#algo`
126-
Here the authors wrote two different algorithm, one for dimensionality reduction and the second for classification, with the same capabilities
127125
- [An efficient quantum algorithm for spectral estimation](https://arxiv.org/abs/1609.08170) `#algo`
128126
- [Quantum Recommendation Systems](https://arxiv.org/pdf/1603.08675.pdf) `#algo`
129-
It is where you can learn about QRAM and quantum singular value estimation.
130127

131128
#### 2015 {-}
132129

133130
- [Advances in quantum machine learning]( https://arxiv.org/pdf/1512.02900.pdf ) `#implementations`, `#review`
134131
It cover things up to 2015, so here you can find descriptions of Neural Networks, Bayesian Networks, HHL, PCA, Quantum Nearest Centroid, Quantum k-Nearest Neighbour, and others.
135132
-[Quantum walk speedup of backtracking algorithms](https://arxiv.org/abs/1509.02374) `#algo`
136-
137-
138133
- [Quantum algorithms for topological and geometric analysis of data]() `#algo`
139134

140135
#### 2014 {-}
141136

142137
- [Quantum Algorithms for Nearest-Neighbor Methods for Supervised and Unsupervised Learning]() `#algo`
143-
This paper offer two approaches for calculating distances between vectors.
144-
The idea for k-NN is to calculate distances between the test point and the training set in superposition and then use amplitude amplification tecniques to find the minimum, thus getting a quadratic speedup.
145138
- [Quantum support vector machine for big data classification](https://arxiv.org/abs/1307.0471) `#algo`
146139
This was one of the first example on how to use HHL-like algorithms in order to get something useful out of them.
147140
- [Improved Quantum Algorithm for Triangle Finding via Combinatorial Arguments](https://arxiv.org/abs/1407.0085) `#algo`
148-
149-
141+
- [Fixed-point quantum search with an optimal number of queries](https://arxiv.org/abs/1409.3305) `#algo`
150142
- [Quantum Principal Component Analysis](https://arxiv.org/abs/1307.0401) `#algo`
151-
The authors discovered how partial application of the swap test are sufficient to transform a quantum state $\sigma$ into $U\sigma U^\dagger$ where $U=e^{-i\rho}$ given the ability to create multiples copies of $\rho$.
152-
This work uses a particular access model of the data (sample complexity), which can be obtained from a QRAM
153143

154144

155145
#### 2013 {-}
156146
- [Quantum algorithms for supervised and unsupervised machine learning](https://arxiv.org/pdf/1307.0411.pdf) `#algo`
157-
This explain how to use swap test in order to calculate distances. Then it shows how this swap-test-for-distances can be used to do NearestCentroid and k-Means with adiabatic quantum computation
158147
- [Exponential improvement in precision for simulating sparse Hamiltonians](https://arxiv.org/abs/1312.1414) `#algo`
159148

160149

0 commit comments

Comments
 (0)