Daniel Reitzner

Daniel Reitzner

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Daniel Reitzner has a total of 31 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Anticipative measurements in hybrid quantum-classical computation

    by Teiko Heinosaari, Daniel Reitzner, Alessandro Toigo

    Until large-scale fault-tolerant quantum devices become available, one has to find ways to make the most of current noisy intermediate-scale quantum devices. One possibility is to seek smaller repetitive hybrid quantum-classical tasks with higher fidelity, rather than directly pursuing large complex tasks. We present an approach in this direction in which quantum computation is supplemented by a classical result. While the presence of the supplementary classical information is helpful in and of itself, taking advantage of its anticipation also leads to a distinct type of quantum measurement, which we call anticipative. Anticipative quantum measurements lead to an improved success rate compared with cases in which quantum measurements are optimized without assuming the subsequent arrival of supplementary information. Importantly, in an anticipative quantum measurement, we do not combine the results from classical and quantum computations until the end of the process, and there is no need for feedback from one computation to the other, thus both computations can be run in parallel. We demonstrate the method using an IBMQ device, and we show that it leads to an improved success rate even in a noisy setting.


  • Open Access

    Grover search under localized dephasing

    by Daniel Reitzner, Mark Hillery

    Decoherence in quantum searches, and in the Grover search, in particular, has already been extensively studied, leading very quickly to the loss of the quadratic speedup over the classical case, when searching for some target (marked) element within a set of size N. The noise models used were, however, almost always global. In this paper, we study Grover search under the influence of localized partially dephasing noise of rate p. We find that, in the case when the size k of the affected subspace is much smaller than N and the target is unaffected by the noise, namely when kp≪N, the quadratic speedup is retained. Once these restrictions are not met, the quadratic speedup is lost. If the target is affected by the noise, the noise rate needs to scale as 1/N to keep the speedup. We also observe an intermediate region, where if k∼Nμ and the target is unaffected, the speedup seems to obey Nμ, which for μ>0.5 is worse than the quantum, but better than the classical case. We also put obtained results for quantum searches into perspective of quantum walks and searches on graphs.


  • Open Access

    Incompatibility of unbiased qubit observables and Pauli channels

    by Teiko Heinosaari, Daniel Reitzner, Tomáš Rybár, Mário Ziman

    A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary tradeoffs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these compatibility relations and then fully characterize the compatibility conditions for an unbiased qubit observable and a Pauli channel. The implications of the characterization are demonstrated on some concrete examples.


  • Finding paths with quantum walks or quantum walking through a maze

    by Daniel Reitzner, Mark Hillery, Daniel Koch

    We show that it is possible to use a quantum walk to find a path from one marked vertex to another. In the specific case of M stars connected in a chain, one can find the path from the first star to the last one in O(MN) steps, where N is the number of spokes of each star. First we provide an analytical result showing that by starting in a phase-modulated highly superposed initial state we can find the path in O(MNlogM) steps. Next, we improve this efficiency by showing that the recovery of the path can also be performed by a series of successive searches when we start at the last known position and search for the next connection in O(N) steps leading to the overall efficiency of O(MN). For this result we use the analytical solution that can be obtained for a ring of stars of double the length of the chain.


  • Open Access

    Quantum Incompatibility in Collective Measurements

    by Claudio Carmeli, Teiko Heinosaari, Daniel Reitzner, Jussi Schultz, Alessandro Toigo

    We study the compatibility (or joint measurability) of quantum observables in a setting where the experimenter has access to multiple copies of a given quantum system, rather than performing the experiments on each individual copy separately. We introduce the index of incompatibility as a quantifier of incompatibility in this multi-copy setting, as well as the notion of the compatibility stack representing various compatibility relations present in a given set of observables. We then prove a general structure theorem for multi-copy joint observables and use it to prove that all abstract compatibility stacks with three vertices have realizations in terms of quantum observables.


  • Open Access

    Quantum incompatibility in collective measurements

    by Claudio Carmeli, Teiko Heinosaari, Daniel Reitzner, Jussi Schultz, Alessandro Toigo

    We study the compatibility (or joint measurability) of quantum observables in a setting where the experimenter has access to multiple copies of a given quantum system, rather than performing the experiments on each individual copy separately. We introduce the index of incompatibility as a quantifier of incompatibility in this multi-copy setting, as well as the notion of compatibility stack representing the various compatibility relations present in a given set of observables. We then prove a general structure theorem for multi-copy joint observables, and use it to prove that all abstract compatibility stacks with three vertices have realizations in terms of quantum observables.

  • Incompatible measurements on quantum causal networks

    by Michal Sedlák, Daniel Reitzner, Giulio Chiribella, Mário Ziman

    The existence of incompatible measurements, epitomized by Heisenberg's uncertainty principle, is one of the distinctive features of quantum theory. So far, quantum incompatibility has been studied for measurements that test the preparation of physical systems. Here we extend the notion to measurements that test dynamical processes, possibly consisting of multiple time steps. Such measurements are known as testers and are implemented by interacting with the tested process through a sequence of state preparations, interactions, and measurements. Our first result is a characterization of the incompatibility of quantum testers, for which we provide necessary and sufficient conditions. Then we propose a quantitative measure of incompatibility. We call this measure the robustness of incompatibility and define it as the minimum amount of noise that has to be added to a set of testers in order to make them compatible. We show that (i) the robustness is lower bounded by the distinguishability of the sequence of interactions used by the tester and (ii) maximum robustness is attained when the interactions are perfectly distinguishable. The general results are illustrated in the concrete example of binary testers probing the time evolution of a single-photon polarization.


  • Incompatibility breaking quantum channels

    by Teiko Heinosaari, Jukka Kiukas, Daniel Reitzner, Jussi Schultz

    A typical bipartite quantum protocol, such as EPR-steering, relies on two quantum features, entanglement of states and incompatibility of measurements. Noise can delete both of these quantum features. In this work we study the behavior of incompatibility under noisy quantum channels. The starting point for our investigation is the observation that compatible measurements cannot become incompatible by the action of any channel. We focus our attention to channels which completely destroy the incompatibility of various relevant sets of measurements. We call such channels incompatibility breaking , in analogy to the concept of entanglement breaking channels. This notion is relevant especially for the understanding of noise-robustness of the local measurement resources for steering.


  • Open Access

    Noise robustness of the incompatibility of quantum measurements

    by Teiko Heinosaari, Jukka Kiukas, Daniel Reitzner

    The existence of incompatible measurements is a fundamental phenomenon having no explanation in classical physics. Intuitively, one considers given measurements to be incompatible within a framework of a physical theory, if their simultaneous implementation on a single physical device is prohibited by the theory itself. In the mathematical language of quantum theory, measurements are described by POVMs (positive operator valued measures), and given POVMs are by definition incompatible if they cannot be obtained via coarse-graining from a single common POVM; this notion generalizes noncommutativity of projective measurements. In quantum theory, incompatibility can be regarded as a resource necessary for manifesting phenomena such as Clauser-Horne-Shimony-Holt (CHSH) Bell inequality violations or Einstein-Podolsky-Rosen (EPR) steering which do not have classical explanation. We define operational ways of quantifying this resource via the amount of added classical noise needed to render the measurements compatible, i.e., useless as a resource. In analogy to entanglement measures, we generalize this idea by introducing the concept of incompatibility measure, which is monotone in local operations. In this paper, we restrict our consideration to binary measurements, which are already sufficient to explicitly demonstrate nontrivial features of the theory. In particular, we construct a family of incompatibility monotones operationally quantifying violations of certain scaled versions of the CHSH Bell inequality, prove that they can be computed via a semidefinite program, and show how the noise-based quantities arise as special cases. We also determine maximal violations of the new inequalities, demonstrating how Tsirelson's bound appears as a special case. The resource aspect is further motivated by simple quantum protocols where our incompatibility monotones appear as relevant figures of merit.


  • Open Access

    Incompatibility breaking quantum channels

    by Teiko Heinosaari, Jukka Kiukas, Daniel Reitzner, Jussi Schultz

    A typical bipartite quantum protocol, such as EPR-steering, relies on two quantum features, entanglement of states and incompatibility of measurements. Noise can delete both of these quantum features. In this work we study the behavior of incompatibility under noisy quantum channels. The starting point for our investigation is the observation that compatible measurements cannot become incompatible by the action of any channel. We focus our attention to channels which completely destroy the incompatibility of various relevant sets of measurements. We call such channels incompatibility breaking, in analogy to the concept of entanglement breaking channels. This notion is relevant especially for the understanding of noise-robustness of the local measurement resources for steering.