University of Latvia

output

20022005

most citedCollisional and thermal ionization of sodium Rydberg atoms I. Experiment for nS and nD atoms with n=8-20

23 citations

researchers with a paper here

collaborating institutions

Showing quant-phShow all

3 papers · 1 filter

quant-ph2004★ 9 cited

Coins Make Quantum Walks Faster

Andris Ambainis, Julia Kempe, Alexander Rivosh

We show how to search N items arranged on a $N \times N$ grid in time $O (N lo g N)$ , using a discrete time quantum walk. This result for the first time exhibits a…

quant-ph2004★ 3 cited

A polynomial quantum query lower bound for the set equality problem

Gatis Midrijanis

The set equality problem is to tell whether two sets $A$ and $B$ are equal or disjoint under the promise that one of these is the case. This problem is related to the Graph Isomorp…

quant-ph2003

The Complexity of Probabilistic versus Quantum Finite Automata

Gatis Midrijanis

We present a language $L_{n}$ which is recognizable by a probabilistic finite automaton (PFA) with probability $1 - ε$ for all $ε > 0$ with $O (l o g^{2} n)$ states, with a deterministic fi…