-
Unsupervised classification of quantum data
Authors:
Gael Sentís,
Alex Monràs,
Ramon Muñoz-Tapia,
John Calsamiglia,
Emilio Bagan
Abstract:
We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are of two types. Our protocol is universal and able to automatically sort the input under minimal assumptions, yet partially preserving information contained in the…
▽ More
We introduce the problem of unsupervised classification of quantum data, namely, of systems whose quantum states are unknown. We derive the optimal single-shot protocol for the binary case, where the states in a disordered input array are of two types. Our protocol is universal and able to automatically sort the input under minimal assumptions, yet partially preserving information contained in the states. We quantify analytically its performance for arbitrary size and dimension of the data. We contrast it with the performance of its classical counterpart, which clusters data that has been sampled from two unknown probability distributions. We find that the quantum protocol fully exploits the dimensionality of the quantum data to achieve a much higher performance, provided data is at least three-dimensional. For the sake of comparison, we discuss the optimal protocol when the classical and quantum states are known.
△ Less
Submitted 8 November, 2019; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Inductive supervised quantum learning
Authors:
Alex Monràs,
Gael Sentís,
Peter Wittek
Abstract:
In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being non-signalling. Thus, two seemingly different definitions of i…
▽ More
In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being non-signalling. Thus, two seemingly different definitions of inductive learning happen to coincide. This follows from the properties of classical information that break down in the quantum setup. We prove a quantum de Finetti theorem for quantum channels, which shows that in the quantum case, the equivalence holds in the asymptotic setting, that is, for large number of test instances. This reveals a natural analogy between classical learning protocols and their quantum counterparts, justifying a similar treatment, and allowing to inquire about standard elements in computational learning theory, such as structural risk minimization and sample complexity.
△ Less
Submitted 13 May, 2017; v1 submitted 24 May, 2016;
originally announced May 2016.
-
Quantum learning of classical stochastic processes: The Completely-Positive Realization Problem
Authors:
Alex Monràs,
Andreas Winter
Abstract:
Among several tasks in Machine Learning, a specially important one is that of inferring the latent variables of a system and their causal relations with the observed behavior. Learning a Hidden Markov Model of given stochastic process is a textbook example, known as the positive realization problem (PRP). The PRP and its solutions have far-reaching consequences in many areas of systems and control…
▽ More
Among several tasks in Machine Learning, a specially important one is that of inferring the latent variables of a system and their causal relations with the observed behavior. Learning a Hidden Markov Model of given stochastic process is a textbook example, known as the positive realization problem (PRP). The PRP and its solutions have far-reaching consequences in many areas of systems and control theory, and positive systems theory.
We consider the scenario where the latent variables are quantum states, and the system dynamics is constrained only by physical transformations on the quantum system. The observable dynamics is then described by a quantum instrument, and the task is to determine which quantum instrument --if any-- yields the process at hand by iterative application.
We take as starting point the theory of quasi-realizations, whence a description of the dynamics of the process is given in terms of linear maps on state vectors and probabilities are given by linear functionals on the state vectors. This description, despite its remarkable resemblance with the Hidden Markov Model, or the iterated quantum instrument, is nevertheless devoid of any stochastic or quantum mechanical interpretation, as said maps fail to satisfy any positivity conditions. The Completely-Positive realization problem then consists in determining whether an equivalent quantum mechanical description of the same process exists.
We generalize some key results of stochastic realization theory, and show that the problem has deep connections with operator systems theory, yielding possible insight to the lifting problem in quotient operator systems. Our results have potential applications in quantum machine learning, device-independent characterization and reverse-engineering of stochastic processes and quantum processors, and dynamical processes with quantum memory.
△ Less
Submitted 11 December, 2014;
originally announced December 2014.
-
Witnessing quantum coherence in the presence of noise
Authors:
Alex Monras,
Agata Chȩcińska,
Artur Ekert
Abstract:
We address the problem of assessing the coherent character of physical evolution. We take the quantum Zeno effect (QZE) as a characteristic trait of quantum dynamics, and derive relations among transfer rates as a function of the strength of a measurement. These relations support the intuition that only quantum dynamics is susceptible to QZE. With the derived bounds on the magnitude of coherent dy…
▽ More
We address the problem of assessing the coherent character of physical evolution. We take the quantum Zeno effect (QZE) as a characteristic trait of quantum dynamics, and derive relations among transfer rates as a function of the strength of a measurement. These relations support the intuition that only quantum dynamics is susceptible to QZE. With the derived bounds on the magnitude of coherent dynamics, we propose an experimentally accessible coherence witness. Our results have potential application in assessing coherence of quantum transport in biological and other complex many-body systems.
△ Less
Submitted 19 December, 2013;
originally announced December 2013.
-
Phase space formalism for quantum estimation of Gaussian states
Authors:
Alex Monras
Abstract:
We formulate, with full generality, the asymptotic estimation theory for Gaussian states in terms of their first and second moments. By expressing the quantum Fisher information (QFI) and the elusive symmetric logarithmic derivative (SLD) in terms of the state's moments (and their derivatives) we are able to obtain the noncommutative extension of the well known expression for the Fisher informatio…
▽ More
We formulate, with full generality, the asymptotic estimation theory for Gaussian states in terms of their first and second moments. By expressing the quantum Fisher information (QFI) and the elusive symmetric logarithmic derivative (SLD) in terms of the state's moments (and their derivatives) we are able to obtain the noncommutative extension of the well known expression for the Fisher information of a Gaussian probability distribution. Focusing on models with fixed first moments and identical Williamson 'diagonal' states --which include pure state models--, we obtain their SLD and QFI, and elucidate what features of the Wigner function are fundamentally accessible, and at what rates. In addition, we find the optimal homodyne detection scheme for all such models, and show that for pure state models they attain the fundamental limit.
△ Less
Submitted 15 March, 2013;
originally announced March 2013.
-
Entanglement quantification by local unitaries
Authors:
A. Monras,
G. Adesso,
S. M. Giampaolo,
G. Gualdi,
G. B. Davies,
F. Illuminati
Abstract:
Invariance under local unitary operations is a fundamental property that must be obeyed by every proper measure of quantum entanglement. However, this is not the only aspect of entanglement theory where local unitaries play a relevant role. In the present work we show that the application of suitable local unitary operations defines a family of bipartite entanglement monotones, collectively referr…
▽ More
Invariance under local unitary operations is a fundamental property that must be obeyed by every proper measure of quantum entanglement. However, this is not the only aspect of entanglement theory where local unitaries play a relevant role. In the present work we show that the application of suitable local unitary operations defines a family of bipartite entanglement monotones, collectively referred to as "mirror entanglement". They are constructed by first considering the (squared) Hilbert-Schmidt distance of the state from the set of states obtained by applying to it a given local unitary. To the action of each different local unitary there corresponds a different distance. We then minimize these distances over the sets of local unitaries with different spectra, obtaining an entire family of different entanglement monotones. We show that these mirror entanglement monotones are organized in a hierarchical structure, and we establish the conditions that need to be imposed on the spectrum of a local unitary for the associated mirror entanglement to be faithful, i.e. to vanish on and only on separable pure states. We analyze in detail the properties of one particularly relevant member of the family, the "stellar mirror entanglement" associated to traceless local unitaries with nondegenerate spectrum and equispaced eigenvalues in the complex plane. This particular measure generalizes the original analysis of [Giampaolo and Illuminati, Phys. Rev. A 76, 042301 (2007)], valid for qubits and qutrits. We prove that the stellar entanglement is a faithful bipartite entanglement monotone in any dimension, and that it is bounded from below by a function proportional to the linear entropy and from above by the linear entropy itself, coinciding with it in two- and three-dimensional spaces.
△ Less
Submitted 16 May, 2011; v1 submitted 5 April, 2011;
originally announced April 2011.
-
Characterizing and Quantifying Frustration in Quantum Many-Body Systems
Authors:
S. M. Giampaolo,
G. Gualdi,
A. Monras,
F. Illuminati
Abstract:
We present a general scheme for the study of frustration in quantum systems. We introduce a universal measure of frustration for arbitrary quantum systems and we relate it to a class of entanglement monotones via an exact inequality. If all the (pure) ground states of a given Hamiltonian saturate the inequality, then the system is said to be inequality saturating. We introduce sufficient condition…
▽ More
We present a general scheme for the study of frustration in quantum systems. We introduce a universal measure of frustration for arbitrary quantum systems and we relate it to a class of entanglement monotones via an exact inequality. If all the (pure) ground states of a given Hamiltonian saturate the inequality, then the system is said to be inequality saturating. We introduce sufficient conditions for a quantum spin system to be inequality saturating and confirm them with extensive numerical tests. These conditions provide a generalization to the quantum domain of the Toulouse criteria for classical frustration-free systems. The models satisfying these conditions can be reasonably identified as geometrically unfrustrated and subject to frustration of purely quantum origin. Our results therefore establish a unified framework for studying the intertwining of geometric and quantum contributions to frustration.
△ Less
Submitted 5 January, 2012; v1 submitted 28 February, 2011;
originally announced March 2011.
-
Measurement of damping and temperature: Precision bounds in Gaussian dissipative channels
Authors:
A. Monras,
F. Illuminati
Abstract:
We present a comprehensive analysis of the performance of different classes of Gaussian states in the estimation of Gaussian phase-insensitive dissipative channels. In particular, we investigate the optimal estimation of the damping constant and reservoir temperature. We show that, for two-mode squeezed vacuum probe states, the quantum-limited accuracy of both parameters can be achieved simultaneo…
▽ More
We present a comprehensive analysis of the performance of different classes of Gaussian states in the estimation of Gaussian phase-insensitive dissipative channels. In particular, we investigate the optimal estimation of the damping constant and reservoir temperature. We show that, for two-mode squeezed vacuum probe states, the quantum-limited accuracy of both parameters can be achieved simultaneously. Moreover, we show that for both parameters two-mode squeezed vacuum states are more efficient than either coherent, thermal or single-mode squeezed states. This suggests that at high energy regimes two-mode squeezed vacuum states are optimal within the Gaussian setup. This optimality result indicates a stronger form of compatibility for the estimation of the two parameters. Indeed, not only the minimum variance can be achieved at fixed probe states, but also the optimal state is common to both parameters. Additionally, we explore numerically the performance of non-Gaussian states for particular parameter values to find that maximally entangled states within D-dimensional cutoff subspaces perform better than any randomly sampled states with similar energy. However, we also find that states with very similar performance and energy exist with much less entanglement than the maximally entangled ones.
△ Less
Submitted 3 October, 2010;
originally announced October 2010.
-
Hidden Quantum Markov Models and non-adaptive read-out of many-body states
Authors:
Alex Monras,
Almut Beige,
Karoline Wiesner
Abstract:
Stochastic finite-state generators are compressed descriptions of infinite time series. Alternatively, compressed descriptions are given by quantum finite- state generators [K. Wiesner and J. P. Crutchfield, Physica D 237, 1173 (2008)]. These are based on repeated von Neumann measurements on a quantum dynamical system. Here we generalise the quantum finite-state generators by replacing the von Neu…
▽ More
Stochastic finite-state generators are compressed descriptions of infinite time series. Alternatively, compressed descriptions are given by quantum finite- state generators [K. Wiesner and J. P. Crutchfield, Physica D 237, 1173 (2008)]. These are based on repeated von Neumann measurements on a quantum dynamical system. Here we generalise the quantum finite-state generators by replacing the von Neumann pro jections by stochastic quantum operations. In this way we assure that any time series with a stochastic compressed description has a compressed quantum description. Moreover, we establish a link between our stochastic generators and the sequential readout of many-body states with translationally-invariant matrix product state representations. As an example, we consider the non-adaptive read-out of 1D cluster states. This is shown to be equivalent to a Hidden Quantum Model with two internal states, providing insight on the inherent complexity of the process. Finally, it is proven by example that the quantum description can have a higher degree of compression than the classical stochastic one.
△ Less
Submitted 30 August, 2012; v1 submitted 11 February, 2010;
originally announced February 2010.
-
Information geometry of Gaussian channels
Authors:
Alex Monras,
Fabrizio Illuminati
Abstract:
We define a local Riemannian metric tensor in the manifold of Gaussian channels and the distance that it induces. We adopt an information-geometric approach and define a metric derived from the Bures-Fisher metric for quantum states. The resulting metric inherits several desirable properties from the Bures-Fisher metric and is operationally motivated from distinguishability considerations: It se…
▽ More
We define a local Riemannian metric tensor in the manifold of Gaussian channels and the distance that it induces. We adopt an information-geometric approach and define a metric derived from the Bures-Fisher metric for quantum states. The resulting metric inherits several desirable properties from the Bures-Fisher metric and is operationally motivated from distinguishability considerations: It serves as an upper bound to the attainable quantum Fisher information for the channel parameters using Gaussian states, under generic constraints on the physically available resources. Our approach naturally includes the use of entangled Gaussian probe states. We prove that the metric enjoys some desirable properties like stability and covariance. As a byproduct, we also obtain some general results in Gaussian channel estimation that are the continuous-variable analogs of previously known results in finite dimensions. We prove that optimal probe states are always pure and bounded in the number of ancillary modes, even in the presence of constraints on the reduced state input in the channel. This has experimental and computational implications: It limits the complexity of optimal experimental setups for channel estimation and reduces the computational requirements for the evaluation of the metric: Indeed, we construct a converging algorithm for its computation. We provide explicit formulae for computing the multiparametric quantum Fisher information for dissipative channels probed with arbitrary Gaussian states, and provide the optimal observables for the estimation of the channel parameters (e.g. bath couplings, squeezing, and temperature).
△ Less
Submitted 22 March, 2010; v1 submitted 8 November, 2009;
originally announced November 2009.
-
Phase variance of squeezed vacuum states
Authors:
Emilio Bagan,
Alex Monras,
Ramon Munoz-Tapia
Abstract:
We consider the problem of estimating the phase of squeezed vacuum states within a Bayesian framework. We derive bounds on the average Holevo variance for an arbitrary number $N$ of uncorrelated copies. We find that it scales with the mean photon number, $n$, as dictated by the Heisenberg limit, i.e., as $n^{-2}$, only for $N>4$. For $N\leq 4$ this fundamental scaling breaks down and it becomes…
▽ More
We consider the problem of estimating the phase of squeezed vacuum states within a Bayesian framework. We derive bounds on the average Holevo variance for an arbitrary number $N$ of uncorrelated copies. We find that it scales with the mean photon number, $n$, as dictated by the Heisenberg limit, i.e., as $n^{-2}$, only for $N>4$. For $N\leq 4$ this fundamental scaling breaks down and it becomes $n^{-N/2}$. Thus, a single squeezed vacuum state performs worse than a single coherent state with the same energy. We find the optimal splitting of a fixed given energy among various copies. We also compute the variance for repeated individual measurements (without classical communication or adaptivity) and find that the standard Heisenberg-limited scaling $n^{-2}$ is recovered for large samples.
△ Less
Submitted 21 November, 2008; v1 submitted 25 July, 2008;
originally announced July 2008.
-
Quantum Information Processing with Quantum Zeno Many-Body Dynamics
Authors:
Alex Monras,
Oriol Romero-Isart
Abstract:
We show how the quantum Zeno effect can be exploited to control quantum many-body dynamics for quantum information and computation purposes. In particular, we consider a one dimensional array of three level systems interacting via a nearest-neighbour interaction. By encoding the qubit on two levels and using simple projective frequent measurements yielding the quantum Zeno effect, we demonstrate…
▽ More
We show how the quantum Zeno effect can be exploited to control quantum many-body dynamics for quantum information and computation purposes. In particular, we consider a one dimensional array of three level systems interacting via a nearest-neighbour interaction. By encoding the qubit on two levels and using simple projective frequent measurements yielding the quantum Zeno effect, we demonstrate how to implement a well defined quantum register, quantum state transfer on demand, universal two-qubit gates and two-qubit parity measurements. Thus, we argue that the main ingredients for universal quantum computation can be achieved in a spin chain with an always-on and constant many-body Hamiltonian. We also show some possible modifications of the initially assumed dynamics in order to create maximally entangled qubit pairs and single qubit gates.
△ Less
Submitted 20 November, 2009; v1 submitted 13 January, 2008;
originally announced January 2008.
-
An operational interpretation for multipartite entanglement
Authors:
Sergio Boixo,
Alex Monras
Abstract:
We introduce an operational interpretation for pure-state global multipartite entanglement based on quantum estimation. We show that the estimation of the strength of low-noise locally depolarizing channels, as quantified by the regularized quantum Fisher information, is directly related to the Meyer-Wallach multipartite entanglement measure. Using channels that depolarize across different parti…
▽ More
We introduce an operational interpretation for pure-state global multipartite entanglement based on quantum estimation. We show that the estimation of the strength of low-noise locally depolarizing channels, as quantified by the regularized quantum Fisher information, is directly related to the Meyer-Wallach multipartite entanglement measure. Using channels that depolarize across different partitions, we obtain related multipartite entanglement measures. We show that this measure is the sum of expectation values of local observables on two copies of the state.
△ Less
Submitted 19 March, 2008; v1 submitted 13 June, 2007;
originally announced June 2007.
-
Optimal quantum estimation of loss in bosonic channels
Authors:
Alex Monras,
Matteo G. A. Paris
Abstract:
We address the estimation of the loss parameter of a bosonic channel probed by Gaussian signals. We derive the ultimate quantum bound on precision and show that no improvement may be obtained by having access to the environment degrees of freedom. We found that, for small losses, the variance of the optimal estimator is proportional to the loss parameter itself, a result that represents a qualit…
▽ More
We address the estimation of the loss parameter of a bosonic channel probed by Gaussian signals. We derive the ultimate quantum bound on precision and show that no improvement may be obtained by having access to the environment degrees of freedom. We found that, for small losses, the variance of the optimal estimator is proportional to the loss parameter itself, a result that represents a qualitative improvement over the shot noise limit. An observable based on the symmetric logarithmic derivative is derived, which attains the ultimate bound and may be implemented using Gaussian operations and photon counting.
△ Less
Submitted 6 June, 2007; v1 submitted 29 January, 2007;
originally announced January 2007.
-
Optimal full estimation of qubit mixed states
Authors:
E. Bagan,
M. A. Ballester,
R. D. Gill,
A. Monras,
R. Munoz-Tapia
Abstract:
We obtain the optimal scheme for estimating unknown qubit mixed states when an arbitrary number N of identically prepared copies is available. We discuss the case of states in the whole Bloch sphere as well as the restricted situation where these states are known to lie on the equatorial plane. For the former case we obtain that the optimal measurement does not depend on the prior probability di…
▽ More
We obtain the optimal scheme for estimating unknown qubit mixed states when an arbitrary number N of identically prepared copies is available. We discuss the case of states in the whole Bloch sphere as well as the restricted situation where these states are known to lie on the equatorial plane. For the former case we obtain that the optimal measurement does not depend on the prior probability distribution provided it is isotropic. Although the equatorial-plane case does not have this property for arbitrary N, we give a prior-independent scheme which becomes optimal in the asymptotic limit of large N. We compute the maximum mean fidelity in this asymptotic regime for the two cases. We show that within the pointwise estimation approach these limits can be obtained in a rather easy and rapid way. This derivation is based on heuristic arguments that are made rigorous by using van Trees inequalities. The interrelation between the estimation of the purity and the direction of the state is also discussed. In the general case we show that they correspond to independent estimations whereas for the equatorial-plane states this is only true asymptotically.
△ Less
Submitted 20 October, 2005;
originally announced October 2005.
-
Optimal phase measurements with pure Gaussian states
Authors:
Alex Monras
Abstract:
We analyze the Heisenberg limit on phase estimation for Gaussian states. In the analysis, no reference to a phase operator is made. We prove that the squeezed vacuum state is the most sensitive for a given average photon number. We provide two adaptive local measurement schemes that attain the Heisenberg limit asymptotically. One of them is described by a positive operator-valued measure and its…
▽ More
We analyze the Heisenberg limit on phase estimation for Gaussian states. In the analysis, no reference to a phase operator is made. We prove that the squeezed vacuum state is the most sensitive for a given average photon number. We provide two adaptive local measurement schemes that attain the Heisenberg limit asymptotically. One of them is described by a positive operator-valued measure and its efficiency is exhaustively explored. We also study Gaussian measurement schemes based on phase quadrature measurements. We show that homodyne tomography of the appropriate quadrature attains the Heisenberg limit for large samples. This proves that this limit can be attained with local projective Von Neuman measurements.
△ Less
Submitted 8 February, 2006; v1 submitted 2 September, 2005;
originally announced September 2005.
-
Estimation of pure qubit states with collective and individual measurements
Authors:
E. Bagan,
A. Monras,
R. Munoz-Tapia
Abstract:
We analyze the estimation of a qubit pure state by means of local measurements on $N$ identical copies and compare its averaged fidelity for an isotropic prior probability distribution to the absolute upper bound given by collective measurements. We discuss two situations: the first one, where the state is restricted to lie on the equator of the Bloch sphere, is formally equivalent to phase esti…
▽ More
We analyze the estimation of a qubit pure state by means of local measurements on $N$ identical copies and compare its averaged fidelity for an isotropic prior probability distribution to the absolute upper bound given by collective measurements. We discuss two situations: the first one, where the state is restricted to lie on the equator of the Bloch sphere, is formally equivalent to phase estimation; the second one, where there is no constrain on the state, can also be regarded as the estimation of a direction in space using a quantum arrow made out of $N$ parallel spins. We discuss various schemes with and without classical communication and compare their efficiency. We show that the fidelity of the most general collective measurement can always be achieved asymptotically with local measurements and no classical communication.
△ Less
Submitted 22 December, 2004; v1 submitted 3 December, 2004;
originally announced December 2004.
-
Optimal reconstruction of a pure qubit state with local measurements
Authors:
E. Bagan,
M. Baig,
A. Monras,
R. Munoz-Tapia
Abstract:
We analyse the reconstruction of an unknown pure qubit state. We derive the optimal guess that can be inferred from any set of measurements on N identical copies of the system with the fidelity as a figure of merit. We study in detail the estimation process with individual von Neumann measurements and demonstrate that they are very competitive as compared to (complicated) collective measurements…
▽ More
We analyse the reconstruction of an unknown pure qubit state. We derive the optimal guess that can be inferred from any set of measurements on N identical copies of the system with the fidelity as a figure of merit. We study in detail the estimation process with individual von Neumann measurements and demonstrate that they are very competitive as compared to (complicated) collective measurements. We compute the expressions of the fidelity for large $N$ and show that individual measurement schemes can perform optimally in the asymptotic regime.
△ Less
Submitted 19 December, 2003;
originally announced December 2003.