Showing 1–16 of 16 results for author: Bendersky, A

Selective continuous-variable quantum process tomography

Authors: Virginia Feldman, Ariel Bendersky

Abstract: Quantum process tomography is a useful tool for characterizing quantum processes. This task is essential for the development of different areas, such as quantum information processing. In this work, we present a protocol for selective continuous-variable quantum process tomography. Our proposal allows one to selectively estimate any element of an unknown continuous-variable quantum process in the… ▽ More Quantum process tomography is a useful tool for characterizing quantum processes. This task is essential for the development of different areas, such as quantum information processing. In this work, we present a protocol for selective continuous-variable quantum process tomography. Our proposal allows one to selectively estimate any element of an unknown continuous-variable quantum process in the position representation, without requiring the complete reconstruction of the process. By resorting to controlled squeezing and translation operations, and adaptatively discretizing the process, a direct measure of an estimate of any process element can be obtained. Furthermore, we show, supported by numerical simulations, how the protocol can be used to partially reconstruct on a region a continuous-variable quantum process. △ Less

Submitted 21 April, 2025; v1 submitted 22 October, 2024; originally announced October 2024.

Journal ref: Physical Review A 111.4 (2025): 042409

Selective quantum state tomography for continuous-variable systems

Authors: Virginia Feldman, Ariel Bendersky

Abstract: We present a protocol that allows the estimation of any density matrix element for continuous-variable quantum states, without resorting to the complete reconstruction of the full density matrix. The algorithm adaptatively discretizes the state and then, by resorting to controlled squeezing and translation operations, which are the main requirements for this algorithm, measures the density matrix… ▽ More We present a protocol that allows the estimation of any density matrix element for continuous-variable quantum states, without resorting to the complete reconstruction of the full density matrix. The algorithm adaptatively discretizes the state and then, by resorting to controlled squeezing and translation operations, which are the main requirements for this algorithm, measures the density matrix element value. Furthermore, we show how this method can be used to achieve full quantum state tomography for continuous-variable quantum systems, alongside numerical simulations. △ Less

Submitted 24 September, 2024; originally announced September 2024.

Journal ref: Phys. Rev. A 105, 032453 (2022)

Towards exact algorithmic proofs of maximal mutually unbiased bases sets in arbitrary integer dimension

Authors: Santiago Cifuentes, Nicolás Ciancaglini, Guido Bellomo, Santiago Figueira, Ariel Bendersky

Abstract: In this paper, we explore the concept of Mutually Unbiased Bases (MUBs) in discrete quantum systems. It is known that for dimensions $d$ that are powers of prime numbers, there exists a set of up to $d+1$ bases that form an MUB set. However, the maximum number of MUBs in dimensions that are not powers of prime numbers is not known. To address this issue, we introduce three algorithms based on Fi… ▽ More In this paper, we explore the concept of Mutually Unbiased Bases (MUBs) in discrete quantum systems. It is known that for dimensions $d$ that are powers of prime numbers, there exists a set of up to $d+1$ bases that form an MUB set. However, the maximum number of MUBs in dimensions that are not powers of prime numbers is not known. To address this issue, we introduce three algorithms based on First-Order Logic that can determine the maximum number of bases in an MUB set without numerical approximation. Our algorithms can prove this result in finite time, although the required time is impractical. Additionally, we present a heuristic approach to solve the semi-decision problem of determining if there are $k$ MUBs in a given dimension $d$. As a byproduct of our research, we demonstrate that the maximum number of MUBs in any dimension can be achieved with definable complex parameters, computable complex parameters, and other similar fields. △ Less

Submitted 21 September, 2023; originally announced September 2023.

Comments: 11 pages, 0 figures

MSC Class: 81P55 (Primary); 03C10 (Secondary) ACM Class: F.4.1

Characterization of non-signaling correlations from mutual information

Authors: Ignacio Perito, Guido Bellomo, Daniel Galicer, Santiago Figueira, Augusto J. Roncaglia, Ariel Bendersky

Abstract: We present a characterization of the set of non-signaling correlations in terms of a two dimensional representation that involves the maximal value of a Bell functional and the mutual information between the parties. In particular, we apply this representation to the bipartite Bell scenario with two measurements and two outcomes. In terms of these physically meaningful quantities and through numer… ▽ More We present a characterization of the set of non-signaling correlations in terms of a two dimensional representation that involves the maximal value of a Bell functional and the mutual information between the parties. In particular, we apply this representation to the bipartite Bell scenario with two measurements and two outcomes. In terms of these physically meaningful quantities and through numerical optimization methods and some analytical results, we investigate the frontier between the different subsets of the non-signaling correlations, focussing on the quantum and post-quantum ones. Finally, we show that the Tsirelson bound appears as a singular point in this context without resorting to quantum mechanics. △ Less

Submitted 4 November, 2020; v1 submitted 9 October, 2020; originally announced October 2020.

Comments: 9 pages, 9 figures

Journal ref: Phys. Rev. A 103, 062216 (2021)

Impossibility of memory in hidden-signaling models for quantum correlations

Authors: Ignacio Perito, Guido Bellomo, Daniel Galicer, Santiago Figueira, Augusto J. Roncaglia, Ariel Bendersky

Abstract: We consider a toy model for non-local quantum correlations in which nature resorts to some form of hidden signaling (i.e., signaling between boxes but not available to the users) to generate correlations. We show that if such a model also had memory, the parties would be able to exploit the hidden-signaling and use it to send a message, achieving faster-than-light communication. Given that memory… ▽ More We consider a toy model for non-local quantum correlations in which nature resorts to some form of hidden signaling (i.e., signaling between boxes but not available to the users) to generate correlations. We show that if such a model also had memory, the parties would be able to exploit the hidden-signaling and use it to send a message, achieving faster-than-light communication. Given that memory is a resource easily available for any physical system, our results add evidence against hidden signaling as the mechanism behind nature's non-local behavior △ Less

Submitted 6 November, 2020; v1 submitted 22 May, 2020; originally announced May 2020.

Comments: 8 pages, 4 figures

Journal ref: Phys. Rev. A 102, 052207 (2020)

Selective and Efficient Quantum Process Tomography in Arbitrary Finite Dimension

Authors: Ignacio Perito, Augusto Roncaglia, Ariel Bendersky

Abstract: The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to charcaterize unknown processes occurring in Nature. In previous works [Bendersky, Pastawski and Paz. Phys. Rev. Lett. 100, 190403 (2008) and Phys. Rev. A 80, 032116… ▽ More The characterization of quantum processes is a key tool in quantum information processing tasks for several reasons: on one hand, it allows to acknowledge errors in the implementations of quantum algorithms; on the other, it allows to charcaterize unknown processes occurring in Nature. In previous works [Bendersky, Pastawski and Paz. Phys. Rev. Lett. 100, 190403 (2008) and Phys. Rev. A 80, 032116 (2009)] it was introduced a method to selectively and efficiently measure any given coefficient from the matrix description of a quantum channel. However, this method heavily relies on the construction of maximal sets of mutually unbiased bases (MUBs), which are known to exist only when the dimension of the Hilbert space is the power of a prime number. In this article, we lift the requirement on the dimension by presenting two variations of the method that work on arbitrary finite dimensions: one uses tensor products of maximally sets of MUBs, and the other uses a dimensional cutoff of a higher prime power dimension. △ Less

Submitted 6 August, 2018; v1 submitted 3 August, 2018; originally announced August 2018.

Comments: 8 pages, 3 figures

Journal ref: Phys. Rev. A 98, 062303 (2018)

Challenging local realism with human choices

Authors: The BIG Bell Test Collaboration, C. Abellán, A. Acín, A. Alarcón, O. Alibart, C. K. Andersen, F. Andreoli, A. Beckert, F. A. Beduini, A. Bendersky, M. Bentivegna, P. Bierhorst, D. Burchardt, A. Cabello, J. Cariñe, S. Carrasco, G. Carvacho, D. Cavalcanti, R. Chaves, J. Cortés-Vega, A. Cuevas, A. Delgado, H. de Riedmatten, C. Eichler, P. Farrera , et al. (83 additional authors not shown)

Abstract: A Bell test is a randomized trial that compares experimental observations against the philosophical worldview of local realism. A Bell test requires spatially distributed entanglement, fast and high-efficiency detection and unpredictable measurement settings. Although technology can satisfy the first two of these requirements, the use of physical devices to choose settings in a Bell test involves… ▽ More A Bell test is a randomized trial that compares experimental observations against the philosophical worldview of local realism. A Bell test requires spatially distributed entanglement, fast and high-efficiency detection and unpredictable measurement settings. Although technology can satisfy the first two of these requirements, the use of physical devices to choose settings in a Bell test involves making assumptions about the physics that one aims to test. Bell himself noted this weakness in using physical setting choices and argued that human `free will' could be used rigorously to ensure unpredictability in Bell tests. Here we report a set of local-realism tests using human choices, which avoids assumptions about predictability in physics. We recruited about 100,000 human participants to play an online video game that incentivizes fast, sustained input of unpredictable selections and illustrates Bell-test methodology. The participants generated 97,347,490 binary choices, which were directed via a scalable web platform to 12 laboratories on five continents, where 13 experiments tested local realism using photons, single atoms, atomic ensembles, and superconducting devices. Over a 12-hour period on 30 November 2016, participants worldwide provided a sustained data flow of over 1,000 bits per second to the experiments, which used different human-generated data to choose each measurement setting. The observed correlations strongly contradict local realism and other realistic positions in bipartite and tripartite scenarios. Project outcomes include closing the `freedom-of-choice loophole' (the possibility that the setting choices are influenced by `hidden variables' to correlate with the particle properties), the utilization of video-game methods for rapid collection of human generated randomness, and the use of networking techniques for global participation in experimental science. △ Less

Submitted 9 November, 2018; v1 submitted 11 May, 2018; originally announced May 2018.

Comments: This version includes minor changes resulting from reviewer and editorial input. Abstract shortened to fit within arXiv limits

Journal ref: Nature, volume 557, pages 212-216 (2018)

Distinguishing computable mixtures of quantum states

Authors: Ignacio H. López Grande, Gabriel Senno, Gonzalo de la Torre, Miguel A. Larotonda, Ariel Bendersky, Santiago Figueira, Antonio Acin

Abstract: In this article we extend results from our previous work [Bendersky, de la Torre, Senno, Figueira and Acín, Phys. Rev. Lett. 116, 230406 (2016)] by providing a protocol to distinguish in finite time and with arbitrarily high success probability any algorithmic mixture of pure states from the maximally mixed state. Moreover, we introduce a proof-of-concept experiment consisting in a situation where… ▽ More In this article we extend results from our previous work [Bendersky, de la Torre, Senno, Figueira and Acín, Phys. Rev. Lett. 116, 230406 (2016)] by providing a protocol to distinguish in finite time and with arbitrarily high success probability any algorithmic mixture of pure states from the maximally mixed state. Moreover, we introduce a proof-of-concept experiment consisting in a situation where two different random sequences of pure states are prepared; these sequences are indistinguishable according to quantum mechanics, but they become distinguishable when randomness is replaced with pseudorandomness within the preparation process. △ Less

Submitted 7 September, 2017; originally announced September 2017.

Journal ref: Phys. Rev. A 97, 052306 (2018)

Non-signaling deterministic models for non-local correlations have to be uncomputable

Authors: Ariel Bendersky, Gabriel Senno, Gonzalo de la Torre, Santiago Figueira, Antonio Acin

Abstract: Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of non-locality on a device independent scenario. That is, we study pairs of non-local boxes that produce their outputs deterministically. It… ▽ More Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of non-locality on a device independent scenario. That is, we study pairs of non-local boxes that produce their outputs deterministically. It is known that, for these boxes to be non-local, at least one of the boxes' output has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol which, with the sole knowledge of any upper bound on the time complexity of such algorithm, extracts that hidden signaling and uses it for the communication of information. △ Less

Submitted 27 June, 2016; originally announced June 2016.

Comments: 5 pages, 2 figures

Journal ref: Phys. Rev. Lett. 118, 130401 (2017)

Algorithmic Pseudorandomness in Quantum Setups

Authors: Ariel Bendersky, Gonzalo de la Torre, Gabriel Senno, Santiago Figueira, Antonio Acin

Abstract: 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 sh… ▽ More 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 Bell-like 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 non-locality. Our work opens a new direction in the search for a framework unifying computer science and quantum physics. △ Less

Submitted 24 June, 2021; v1 submitted 2 July, 2014; originally announced July 2014.

Comments: 4 pages+8 pages appendix, 4 figures

Journal ref: Phys. Rev. Lett. 116, 230402 (2016)

Selective and Efficient Quantum State Tomography and its Application to Quantum Process Tomography

Authors: Ariel Bendersky, Juan Pablo Paz

Abstract: 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 perf… ▽ More 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. △ Less

Submitted 13 November, 2012; originally announced November 2012.

Comments: 5 pages, 4 figures

Ancilla-less selective and efficient quantum process tomography

Authors: Christian Tomás Schmiegelow, Ariel Bendersky, Miguel Antonio Larotonda, Juan Pablo Paz

Abstract: Several methods, known as Quantum Process Tomography, are available to characterize the evolution of quantum systems, a task of crucial importance. However, their complexity dramatically increases with the size of the system. Here we present the theory describing a new type of method for quantum process tomography. We describe an algorithm that can be used to selectively estimate any parameter cha… ▽ More Several methods, known as Quantum Process Tomography, are available to characterize the evolution of quantum systems, a task of crucial importance. However, their complexity dramatically increases with the size of the system. Here we present the theory describing a new type of method for quantum process tomography. We describe an algorithm that can be used to selectively estimate any parameter characterizing a quantum process. Unlike any of its predecessors this new quantum tomographer combines two main virtues: it requires investing a number of physical resources scaling polynomially with the number of qubits and at the same time it does not require any ancillary resources. We present the results of the first photonic implementation of this quantum device, characterizing quantum processes affecting two qubits encoded in heralded single photons. Even for this small system our method displays clear advantages over the other existing ones. △ Less

Submitted 24 May, 2011; originally announced May 2011.

Comments: 6 pages, 3 figures

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

Authors: Cecilia C. López, Ariel Bendersky, Juan Pablo Paz, David G. Cory

Abstract: 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 López et al. [Phys. Rev. A 79, 042328 (2009)], which can be combined together. The methods share an es… ▽ More 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 López 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 $χ$-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. △ Less

Submitted 13 July, 2010; v1 submitted 11 March, 2010; originally announced March 2010.

Comments: Replaced with published version (only minor changes respect to the first version)

Journal ref: Phys. Rev. A 81, 062113 (2010)

Selective and Efficient Quantum Process Tomography

Authors: Ariel Bendersky, Fernando Pastawski, Juan Pablo Paz

Abstract: In this paper we describe in detail and generalize a method for quantum process tomography that was presented in [A. Bendersky, F. Pastawski, J. P. Paz, Physical Review Letters 100, 190403 (2008)]. The method enables the efficient estimation of any element of the $χ$--matrix of a quantum process. Such elements are estimated as averages over experimental outcomes with a precision that is fixed by… ▽ More In this paper we describe in detail and generalize a method for quantum process tomography that was presented in [A. Bendersky, F. Pastawski, J. P. Paz, Physical Review Letters 100, 190403 (2008)]. The method enables the efficient estimation of any element of the $χ$--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 to implement it scale polynomically with the number of qubits of the system. The estimation of all diagonal elements of the $χ$--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, that 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. △ Less

Submitted 16 June, 2009; originally announced June 2009.

Comments: 9 pages, 5 figures

General theory of measurement with two copies of a quantum state

Authors: Ariel Bendersky, Juan Pablo Paz, Marcelo Terra Cunha

Abstract: We analyze the possible results of the most general measurement on two copies of a quantum state. We show that $μ$ can label a set of outcomes of such measurement if and only if there is a family of completely co--positive (ccP) maps $C_μ$ such that the probability of occurrence $Prob(μ)$ is the fidelity of the map $C_μ$, i.e. $Prob(μ)= Tr(ρC_μ(ρ))$ which must add up to the fully depolarizing ma… ▽ More We analyze the possible results of the most general measurement on two copies of a quantum state. We show that $μ$ can label a set of outcomes of such measurement if and only if there is a family of completely co--positive (ccP) maps $C_μ$ such that the probability of occurrence $Prob(μ)$ is the fidelity of the map $C_μ$, i.e. $Prob(μ)= Tr(ρC_μ(ρ))$ which must add up to the fully depolarizing map. This implies that a POVM on two copies induces a measure on the set of ccP maps (i.e., a ccPMVM). We present examples of ccPMVM's and discuss their tomographic applications showing that two copies of a state provide an exponential improvement in the efficiency of quantum state tomography. This enables the existence of an efficient universal detector. △ Less

Submitted 22 April, 2009; originally announced April 2009.

Comments: 4 pages, 1 figure

Selective Efficient Quantum Process Tomography

Authors: Ariel Bendersky, Fernando Pastawski, Juan Pablo Paz

Abstract: We present a new method for quantum process tomography. The method enables us to efficiently estimate, with fixed precision, any of the parameters characterizing a quantum channel. It is selective since one can choose to estimate the value of any specific set of matrix elements of the super-operator describing the channel. Also, we show how to efficiently estimate all the average survival probab… ▽ More We present a new method for quantum process tomography. The method enables us to efficiently estimate, with fixed precision, any of the parameters characterizing a quantum channel. It is selective since one can choose to estimate the value of any specific set of matrix elements of the super-operator describing the channel. Also, we show how to efficiently estimate all the average survival probabilities associated with the channel (i.e., all the diagonal elements of its $χ$--matrix. △ Less

Submitted 4 January, 2008; originally announced January 2008.

Comments: 4 pages