Ariel Bendersky

Progress toward scalable tomography of quantum maps using twirling-based methods and information hierarchies

We present in a unified manner the existing methods for scalable partial quantum process tomography. We focus on two main approaches: the one presented in Bendersky et al. [Phys. Rev. Lett. 100, 190403 (2008)] and the ones described, respectively, in Emerson et al. [Science 317, 1893 (2007)] and Lopez et al. [Phys. Rev. A 79, 042328 (2009)], which can be combined together. The methods share an essential feature: They are based on the idea that the tomography of a quantum map can be efficiently performed by studying certain properties of a twirling of such a map. From this perspective, in this paper we present extensions, improvements, and comparative analyses of the scalable methods for partial quantum process tomography. We also clarify the significance of the extracted information, and we introduce interesting and useful properties of the {chi}-matrix representation of quantum maps that can be used to establish a clearer path toward achieving full tomography of quantum processes in a scalable way.

Selective and efficient quantum process tomography

In this paper we describe in detail and generalize a method for quantum process tomography that was presented by Bendersky et al. [Phys. Rev. Lett. 100, 190403 (2008)]. The method enables the efficient estimation of any element of the

Algorithmic Pseudorandomness in Quantum Setups.

\ensuremath{\chi}

Selective and efficient quantum state tomography and its application to quantum process tomography

matrix of a quantum process. Such elements are estimated as averages over experimental outcomes with a precision that is fixed by the number of repetitions of the experiment. Resources required implementing it scale polynomially with the number of qubits of the system. The estimation of all diagonal elements of the

Randomness and Non-Locality

\ensuremath{\chi}

Selective and efficient estimation of parameters for quantum process tomography.

matrix can be efficiently done without any ancillary qubits. In turn, the estimation of all the off-diagonal elements requires an extra clean qubit. The key ideas of the method, which is based on efficient estimation by random sampling over a set of states forming a 2-design, are described in detail. Efficient methods for preparing and detecting such states are explicitly shown.

Selective and efficient quantum process tomography without ancilla.

The Church-Turing thesis is one of the pillars of computer science; it postulates that every classical system has equivalent computability power to the so-called Turing machine. While this thesis is crucial for our understanding of computing devices, its implications in other scientific fields have hardly been explored. Here we start this research programme in the context of quantum physics and show that computer science laws have profound implications for some of the most fundamental results of the theory. We first show how they question our knowledge on what a mixed quantum state is, as we identify situations in which ensembles of quantum states defining the same mixed state, indistinguishable according to the quantum postulates, do become distinguishable when prepared by a computer. We also show a new loophole for Bell-like experiments: if some of the parties in a Belllike experiment use a computer to decide which measurements to make, then the computational resources of an eavesdropper have to be limited in order to have a proper observation of nonlocality. Our work opens a new direction in the search for a framework unifying computer science and quantum physics.Many experimental setups in quantum physics use pseudorandomness in places where the theory requires randomness. In this Letter we show that the use of pseudorandomness instead of proper randomness in quantum setups has potentially observable consequences. First, we present a new loophole for Bell-like experiments: if some of the parties choose their measurements pseudorandomly, then the computational resources of the local model have to be limited in order to have a proper observation of nonlocality. Second, we show that no amount of pseudorandomness is enough to produce a mixed state by computably choosing pure states from some basis.

General theory of measurement with two copies of a quantum state.

We present a method for quantum state tomography that enables the efficient estimation, with fixed precision, of any of the matrix elements of the density matrix of a state, provided that the states from the basis in which the matrix is written can be efficiently prepared in a controlled manner. Furthermore, we show how this algorithm is well suited for quantum process tomography, enabling to perform selective and efficient quantum process tomography.

Selective and Efficient Quantum Process Tomography in Arbitrary Finite Dimension.

The concepts of randomness and non-locality are intimately intertwined outcomes of randomly chosen measurements over entangled systems exhibiting non-local correlations are, if we preclude instantaneous influence between distant measurement choices and outcomes, random. In this paper, we survey some recent advances in the knowledge of the interplay between these two important notions from a quantum information science perspective.