#### Filter Results:

- Full text PDF available (28)

#### Publication Year

2001

2019

- This year (2)
- Last 5 years (16)
- Last 10 years (34)

#### Supplemental Content

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

In this paper we study the subset of generalized quantum measurements on finite dimensional systems known as local operations and classical communication (LOCC). While LOCC emerges as the natural… (More)

- Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
- Algorithmica
- 2015

We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. In the case when the marked set $$M$$M consists of a single vertex, the number of… (More)

We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show… (More)

- Renārs Erts, Janis Spigulis, Indulis Kukulis, Maris Ozols
- Physiological measurement
- 2005

A newly developed portable multi-channel photoplethysmography (PPG) device has been used for comparative studies of 20 healthy control subjects and 45 patients with diagnosed arterial stenosis in a… (More)

We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must… (More)

We present an adiabatic quantum algorithm for the abstract problem of searching marked vertices in a graph, or spatial search. Given a random walk (or Markov chain) P on a graph with a set of unknown… (More)

- Johannes Bausch, Toby S. Cubitt, Maris Ozols
- ArXiv
- 2017

We prove that estimating the ground state energy of a translationally invariant, nearest-neighbour Hamiltonian on a 1D spin chain is $$\textsf {QMA}_{{\textsf {EXP}}}$$QMAEXP-complete, even for… (More)

- Hari Krovi, Frédéric Magniez, Maris Ozols, Jérémie Roland
- ICALP
- 2010

We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. The number of steps of the quantum walk is quadratically smaller than the… (More)

- Maris Ozols, Martin Roetteler, Jérémie Roland
- TOCT
- 2013

Rejection sampling is a well-known method to sample from a target distribution, given the ability to sample from a given distribution. The method has been first formalized by von Neumann [1951] and… (More)

- Toby S. Cubitt, David Elkouss, William D. Matthews, Maris Ozols, David Pérez-García, Sergii Strelchuk
- Nature communications
- 2015

Transmitting data reliably over noisy communication channels is one of the most important applications of information theory, and is well understood for channels modelled by classical physics.… (More)