419 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Massachusetts Institute of TechnologyUS181 papers
- Vilnius UniversityLT180 papers
- Boğaziçi UniversityTR178 papers
- Deutsches Elektronen-Synchrotron DESYDE178 papers
- University of Nebraska–LincolnUS178 papers
- Bulgarian Academy of SciencesBG176 papers
- Sofia University "St. Kliment Ohridski"BG175 papers
- University of BristolGB175 papers
- University of HelsinkiFI175 papers
- University of AntwerpBE174 papers
- University of BelgradeRS174 papers
- University of Notre DameUS174 papers
19 papers · 1 filter
Search by quantum walks on two-dimensional grid without amplitude amplification
Andris Ambainis, Arturs Backurs, Nikolajs Nahimovs +2
We study search by quantum walk on a finite two dimensional grid. The algorithm of Ambainis, Kempe, Rivosh (quant-ph/0402107) takes O(\sqrt{N log N}) steps and finds a marked locat…
Quantum strategies are better than classical in almost any XOR game
Andris Ambainis, Arturs Backurs, Kaspars Balodis +4
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n,…
Worst case analysis of non-local games
Andris Ambainis, Arturs Backurs, Kaspars Balodis +3
Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game…
Temperature and magnetic field dependent longitudinal spin relaxation in nitrogen-vacancy ensembles in diamond
A. Jarmola, V. M. Acosta, K. Jensen +2
We present an experimental study of the longitudinal electron-spin relaxation time (T1) of negatively charged nitrogen-vacancy (NV) ensembles in diamond. T1 was studied as a functi…
Conversion of bright magneto-optical resonances into dark at fixed laser frequency for D2 excitation of atomic rubidium
Marcis Auzinsh, Andris Berzins, Ruvin Ferber +4
Nonlinear magneto-optical resonances on the hyperfine transitions belonging to the D2 line of rubidium were changed from bright to dark resonances by changing the laser power densi…
Saying Hello World with MOLA - A Solution to the TTC 2011 Instructive Case
Elina Kalnina, Audris Kalnins, Agris Sostaks +2
This paper describes the solution of Hello World transformations in MOLA transformation language. Transformations implementing the task are relatively straightforward and easily in…
Solving the TTC 2011 Reengineering Case with MOLA and Higher-Order Transformations
Agris Sostaks, Elina Kalnina, Audris Kalnins +2
The Reengineering Case of the Transformation Tool Contest 2011 deals with automatic extraction of state machine from Java source code. The transformation task involves complex, non…
Proving the power of postselection
Abuzer Yakaryilmaz, A. C. Cem Say
It is a widely believed, though unproven, conjecture that the capability of postselection increases the language recognition power of both probabilistic and quantum polynomial-time…
Twisting and buckling: a new undulation mechanism for artificial swimmers
Ghani Oukhaled, Andrejs Cebers, Jean-Claude Bacri +2
We present an artificial swimmer consisting in a long cylinder of ferrogel which is polarized transversely and in opposite directions at each extremity. When it is placed on a wate…
Nonlinear magneto-optical resonances for systems with J~100 observed in K2 molecules
M. Auzinsh, R. Ferber, I. Fescenko +2
We present the results of an experimental as well as theoretical study of nonlinear magneto-optical resonances in diatomic potassium molecules in the electronic ground state with l…
New separation between and
Andris Ambainis, Xiaoming Sun
In this note we give a new separation between sensitivity and block sensitivity of Boolean functions: .
Tight bounds for the space complexity of nonregular language recognition by real-time machines
Abuzer Yakaryilmaz, A. C. Cem Say
We examine the minimum amount of memory for real-time, as opposed to one-way, computation accepting nonregular languages. We consider deterministic, nondeterministic and alternatin…
Self-similarity and scaling of thermal shock fractures
Sergejs Tarasovs, Ahmad Ghassemi
The problem of crack pattern formation due to thermal shock loading at the surface of half-space is solved numerically using two-dimensional boundary element method. The results of…
Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
We study the recognition of R-trivial idempotent (R1) languages by various models of "decide-and-halt" quantum finite automata (QFA) and probabilistic reversible automata (DH-PRA).…
A quantized current source with mesoscopic feedback
Lukas Fricke, Frank Hohls, Niels Ubbelohde +7
We study a mesoscopic circuit of two quantized current sources, realized by non-adiabatic single- electron pumps connected in series with a small micron-sized island in between. We…
Quantum counter automata
A. C. Cem Say, Abuzer Yakaryilmaz
The question of whether quantum real-time one-counter automata (rtQ1CAs) can outperform their probabilistic counterparts has been open for more than a decade. We provide an affirma…
High-Spatial-Resolution Monitoring of Strong Magnetic Field using Rb vapor Nanometric-Thin Cell
G. Hakhumyan, C. Leroy, Y. Pashayan-Leroy +2
We have implemented the so-called -Zeeman technique (LZT) to investigate individual hyperfine transitions between Zeeman sublevels of the Rb atoms in a strong external magnetic…
Finite state verifiers with constant randomness
Cem Say, Abuzer Yakaryilmaz
We give a new characterization of as the class of languages whose members have certificates that can be verified with small error in polynomial time by finite state m…
Superiority of exact quantum automata for promise problems
Andris Ambainis, Abuzer Yakaryilmaz
In this note, we present an infinite family of promise problems which can be solved exactly by just tuning transition amplitudes of a two-state quantum finite automata operating in…