Skip to content

Commit 73b426f

Browse files
author
Scinawa
committed
Finish refactoring of book
1 parent 6efed83 commit 73b426f

File tree

3 files changed

+1
-125
lines changed

3 files changed

+1
-125
lines changed

dimensionality-reduction.Rmd

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,6 @@ output:
44
html_document: default
55
---
66

7-
# (PART) Part (Quantum Machine Learning) {-}
87

98
# Dimensionality reduction
109

first-quantum-algorithms.Rmd

Lines changed: 0 additions & 123 deletions
This file was deleted.

lower-bounds.Rmd

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,7 @@ output:
44
html_document: default
55
---
66

7-
# Lower bounds on query complexity of quantum algorithms
7+
# Lower bounds on query complexity of quantum algorithms {#chap:lowerbounds}
88

99
We have discussed about several important quantum algorithms. A large portion of them is query-based, i.e. the input is given as a quantum black box $O: |\mathbf{x}\rangle |y\rangle \mapsto |\mathbf{x}\rangle |y \oplus f(x)\rangle$. In that setting, query complexity plays a key role in determining the advantage and limitation of an algorithm. This chapter will discuss how to obtain a lower bound on query complexity, i.e. the minimal number of queries an algorithm needs to make for a desired output (probably up to some error bound). In particular, we are going to look into __Polynomial method__ and __Adversary method__, along with some simple applications.
1010

0 commit comments

Comments
 (0)