J
Julia Kempe
Researcher at Tel Aviv University
Publications - 107
Citations - 11911
Julia Kempe is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Quantum computer & Quantum algorithm. The author has an hindex of 42, co-authored 103 publications receiving 10858 citations. Previous affiliations of Julia Kempe include University of California, Berkeley & École Normale Supérieure.
Papers
More filters
Journal ArticleDOI
Quantum random walks: an introductory overview
TL;DR: This article will introduce quantum random walks, review some of their properties and outline their striking differences to classical walks, introducing some of the main concepts and language of present day quantum information science in this context.
Journal ArticleDOI
Quantum random-walk search algorithm
TL;DR: It will be shown that this algorithm performs an oracle search on a database of N items with $O(\sqrt{N})$ calls to the oracle, yielding a speedup similar to other quantum search algorithms.
Journal ArticleDOI
Universal quantum computation with the exchange interaction.
TL;DR: An explicit scheme is introduced in which the Heisenberg interaction alone suffices to implement exactly any quantum computer circuit, at a price of a Factor of three in additional qubits, and about a factor of ten in additional two-qubit operations.
Proceedings ArticleDOI
Quantum walks on graphs
TL;DR: In this article, the generalization of random walks on finite graphs to the quantum world has been studied, and it has been shown that quantum walks can be at most polynomially faster than their classical counterparts.
Journal ArticleDOI
The Complexity of the Local Hamiltonian Problem
TL;DR: The complexity of the 2-locHam problem has been shown to be Ω(n 2 )-complete for any n ≥ 3 in the complexity class QMA as discussed by the authors.