58 citations · 108 across the 6 of their papers we have counts for
6 papers
Continuous-Time Quantum Search on Balanced Trees
Pascal Philipp, Luís Tarrataca, Stefan Boettcher
We examine the effect of network heterogeneity on the performance of quantum search algorithms. To this end, we study quantum search on a tree for the oracle Hamiltonian formulatio…
Laplacian versus Adjacency Matrix in Quantum Walk Search
Thomas G. Wong, Luís Tarrataca, Nikolay Nahimov
A quantum particle evolving by Schrödinger's equation contains, from the kinetic energy of the particle, a term in its Hamiltonian proportional to Laplace's operator. In discrete s…
Quantum Iterative Deepening with an application to the Halting problem
Luís Tarrataca, Andreas Wichert
Classical models of computation traditionally resort to halting schemes in order to enquire about the state of a computation. In such schemes, a computational process is responsibl…
A Quantum Production Model
Luís Tarrataca, Andreas Wichert
The production system is a theoretical model of computation relevant to the artificial intelligence field allowing for problem solving procedures such as hierarchical tree search.…
Can Quantum Entanglement Detection Schemes Improve Search?
Luís Tarrataca, Andreas Wichert
Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical s…
Tree Search and Quantum Computation
Luís Tarrataca, Andreas Wichert
Traditional tree search algorithms supply a blueprint for modeling problem solving behaviour. A diverse spectrum of problems can be formulated in terms of tree search. Quantum comp…