Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0906.0062

Effect of indirect dependencies on "Maximum likelihood blind separation of two quantum states (qubits) with cylindrical-symmetry Heisenberg spin coupling"

Yannick Deville, Alain Deville

Published May 30, 2009• 1 citation
arXivHTMLPDF

Abstract

In a previous paper [1], we investigated the Blind Source Separation (BSS) problem, for the nonlinear mixing model that we introduced in that paper. We proposed to solve this problem by using a maximum likelihood (ML) approach. When applying the ML approach to BSS problems, one usually determines the analytical expressions of the derivatives of the log-likelihood with respect to the parameters of the considered mixing model. In the literature, these calculations were mainly considered for linear mixtures up to now. They are more complex for nonlinear mixtures, due to dependencies between the considered quantities. Moreover, the notations commonly employed by the BSS community in such calculations may become misleading when using them for nonlinear mixtures, due to the above-mentioned dependencies. In this document, we therefore explain this phenomenon, by showing the effect of indirect dependencies on the application of the ML approach to the mixing model considered in [1]. This yields the explicit expression of the complete derivative of the log-likelihood associated to that mixing model.

DOI
10.48550/arxiv.0906.0062

Related papers

Maximum Likelihood Blind Separation of Two Quantum States (QUBITS) with Cylindrical-Symmetry Heisenberg Spin Coupling

Yannick Deville, Alain Deville

Blind source separation (BSS) and quantum information processing (QIP) are two recent and rapidly evolving fields. No connection has ever been made between them to our knowledge, except in our initial paper, However, future practical QIP systems will probably involve "observed mixtures", in the BSS sense, of quantum states (qubits), e.g. associated to coupled spins. We here investigate how individual qubits may be retrieved from cylindrical-symmetry Heisenberg-coupled versions of them, and we show the relationship between this problem and classical BSS. We thus introduce a new nonlinear mixture model for qubits, motivated by actual quantum physical devices. We analyze the invertibility and ambiguities of this model. We propose practical data processing methods for (i) estimating the mixing parameter with a maximum likelihood approach and (ii) performing inversion to retrieve the sources. This yields a major extension as compared to our previous paper, not only in terms of considered spin coupling model, but also because we here introduce a much more powerful mixture estimation procedure.

IEEE International Conference on Acoustics Speech and Signal Processing•Mar 1, 2008•8 citations

Concepts and Criteria for Blind Quantum Source Separation and Blind Quantum Process Tomography

Alain Deville, Yannick Deville

Blind Source Separation (BSS) is an active domain of Classical Information Processing, with well-identified methods and applications. The development of Quantum Information Processing has made possible the appearance of Blind Quantum Source Separation (BQSS), with a recent extension towards Blind Quantum Process Tomography (BQPT). This article investigates the use of several fundamental quantum concepts in the BQSS context and establishes properties already used without justification in that context. It mainly considers a pair of electron spins initially separately prepared in a pure state and then submitted to an undesired exchange coupling between these spins. Some consequences of the existence of the entanglement phenomenon, and of the probabilistic aspect of quantum measurements, upon BQSS solutions, are discussed. An unentanglement criterion is established for the state of an arbitrary qubit pair, expressed first with probability amplitudes and secondly with probabilities. The interest of using the concept of a random quantum state in the BQSS context is presented. It is stressed that the concept of statistical independence of the sources, widely used in classical BSS, should be used with care in BQSS, and possibly replaced by some disentanglement principle. It is shown that the coefficients of the development of any qubit pair pure state over the states of an orthonormal basis can be expressed with the probabilities of results in the measurements of well-chosen spin components.

arXiv:1611.04002•Entropy•Jul 6, 2017•15 citations

Local solutions of maximum likelihood estimation in quantum state tomography

Douglas Soares Gonçalves, Márcia A. Gomes-Ruggiero, Carlile Lavor +2 more

Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace constraints is to parameterize the matrix to be reconstructed in order to ensure that it is physical. In this case, the negative log-likelihood function in terms of the parameters, may have several local minima. In various papers in the field, a source of errors in this process has been associated to the possibility that most of these local minima are not global, so that optimization methods could be trapped in the wrong minimum, leading to a wrong density matrix. Here we show that, for convex negative log-likelihood functions, all local minima of the unconstrained parameterized problem are global, thus any minimizer leads to the maximum likelihood estimation for the density matrix. We also discuss some practical sources of errors.

arXiv:1103.3682•Quantum Information and Computation•Sep 1, 2012•14 citations

Estimation of Potentially Unphysical Maps

Martin Plesch, Mário Ziman, Vladimír Bužek +1 more

When standard methods of process (black-box) estimation are applied straightforwardly then it may happen that some sets of experimental data result in unphysical estimations of the corresponding channels (maps) describing the process. To prevent this problem, one can use the method of maximum likelihood (MML), which provides an efficient scheme for reconstruction of quantum channels. This scheme always results in estimations of channels that are fully physical, e.g. the corresponding maps are linear, positive and completely positive. To show this property, we use the MML for a derivation of physical approximations of truly unphysical operations. In particular, we analyze physical approximations of the universal-NOT gate, the quantum nonlinear polarization rotation and the map ρ → ρ2. Given the result of MML, we examine retrospectively the quality of the experiment. Depending on the resulting value of the MML functional we can determine (physical) consistency of the input data.

Open Systems & Information Dynamics•Aug 31, 2006•1 citation

Blind quantum source separation and process tomography systems for time-varying coupling

Yannick Deville, Alain Deville

Classical, i.e. non-quantum, blind source separation (BSS) methods estimate unknown source signals by using only mixed signals obtained by transferring these source signals through a mixing transform, which typically has unknown parameter values. We developed quantum versions of BSS (called BQSS) and we extended them to the blind estimation of the unknown mixing/coupling parameters, thus achieving blind quantum process tomography (BQPT). In these investigations, the mixing parameter values remained fixed over time. We here analyze configurations where they vary. We show that the operation of our previous system may then be extended to handle BQPT and simple BQSS configurations. BQSS with rapidly evolving mixtures is more complex, because the fundamental quantum no-cloning theorem entails that each quantum state available at the output of our separating system cannot be copied so as to be used as the inputs of both (i) the subsequent quantum system which exploits it and (ii) the block of our separating system which continuously uses these states to update the separating system parameter values. We avoid this issue by introducing a quite different BQSS system, which is based on a master-slave structure and performs parallel adaptation and source state restoration. The proposed approach is thus based on spin electronics for implementing the considered quantum states, and on an original control loop in the proposed master-slave structure, which requires a specific measurement procedure, due to the quantum nature of the signals to be processed. This paper therefore bridges the gap between advanced information processing functions (especially self-learning algorithms) and the physical devices, defined at the atomic level, required for implementing such computations.

IEEE International Workshop of Electronics, Control, Measurement, Signals and their Application to Mechatronics (ECMSM)•May 1, 2017•2 citations

The Blind Version of Quantum Process Tomography: Operating with Unknown Input Values

Yannick Deville, Alain Deville

System identification and inversion are two closely related problems, which lead to various configurations. In the quantum framework, system identification was only studied in the non-blind (or supervised) mode, i.e. with known input states (in addition to known output states). It is then called quantum process tomography. We here develop its blind (or unsupervised) version, operating with unknown (unentangled) input states (which are here not controlled by an automated loop). Our approach takes advantage of the blind quantum source separation (i.e. blind multi-qubit system inversion) methods based on disentanglement that we recently introduced. It is detailed for Heisenberg spin coupling and could be extended to other classes of processes. It estimates the parameter values of the Heisenberg Hamiltonian.

IFAC-PapersOnLine•Jul 1, 2017•11 citations
In a previous paper [1], we investigated the Blind Source Separation (BSS) problem, for the nonlinear mixing model that we introduced in that paper. We proposed to solve this problem by using a maximum likelihood (ML) approach. When applying the ML approach to BSS problems, one usually determines the analytical expressions of the derivatives of the log-likelihood with respect to the parameters of the considered mixing model. In the literature, these calculations were mainly considered for linear mixtures up to now. They are more complex for nonlinear mixtures, due to dependencies between the considered quantities. Moreover, the notations commonly employed by the BSS community in such calculations may become misleading when using them for nonlinear mixtures, due to the above-mentioned dependencies. In this document, we therefore explain this phenomenon, by showing the effect of indirect dependencies on the application of the ML approach to the mixing model considered in [1]. This yields the explicit expression of the complete derivative of the log-likelihood associated to that mixing model.
Blind source separation (BSS) and quantum information processing (QIP) are two recent and rapidly evolving fields. No connection has ever been made between them to our knowledge, except in our initial paper, However, future practical QIP systems will probably involve "observed mixtures", in the BSS sense, of quantum states (qubits), e.g. associated to coupled spins. We here investigate how individual qubits may be retrieved from cylindrical-symmetry Heisenberg-coupled versions of them, and we show the relationship between this problem and classical BSS. We thus introduce a new nonlinear mixture model for qubits, motivated by actual quantum physical devices. We analyze the invertibility and ambiguities of this model. We propose practical data processing methods for (i) estimating the mixing parameter with a maximum likelihood approach and (ii) performing inversion to retrieve the sources. This yields a major extension as compared to our previous paper, not only in terms of considered spin coupling model, but also because we here introduce a much more powerful mixture estimation procedure.
Blind Source Separation (BSS) is an active domain of Classical Information Processing, with well-identified methods and applications. The development of Quantum Information Processing has made possible the appearance of Blind Quantum Source Separation (BQSS), with a recent extension towards Blind Quantum Process Tomography (BQPT). This article investigates the use of several fundamental quantum concepts in the BQSS context and establishes properties already used without justification in that context. It mainly considers a pair of electron spins initially separately prepared in a pure state and then submitted to an undesired exchange coupling between these spins. Some consequences of the existence of the entanglement phenomenon, and of the probabilistic aspect of quantum measurements, upon BQSS solutions, are discussed. An unentanglement criterion is established for the state of an arbitrary qubit pair, expressed first with probability amplitudes and secondly with probabilities. The interest of using the concept of a random quantum state in the BQSS context is presented. It is stressed that the concept of statistical independence of the sources, widely used in classical BSS, should be used with care in BQSS, and possibly replaced by some disentanglement principle. It is shown that the coefficients of the development of any qubit pair pure state over the states of an orthonormal basis can be expressed with the probabilities of results in the measurements of well-chosen spin components.
Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace constraints is to parameterize the matrix to be reconstructed in order to ensure that it is physical. In this case, the negative log-likelihood function in terms of the parameters, may have several local minima. In various papers in the field, a source of errors in this process has been associated to the possibility that most of these local minima are not global, so that optimization methods could be trapped in the wrong minimum, leading to a wrong density matrix. Here we show that, for convex negative log-likelihood functions, all local minima of the unconstrained parameterized problem are global, thus any minimizer leads to the maximum likelihood estimation for the density matrix. We also discuss some practical sources of errors.
When standard methods of process (black-box) estimation are applied straightforwardly then it may happen that some sets of experimental data result in unphysical estimations of the corresponding channels (maps) describing the process. To prevent this problem, one can use the method of maximum likelihood (MML), which provides an efficient scheme for reconstruction of quantum channels. This scheme always results in estimations of channels that are fully physical, e.g. the corresponding maps are linear, positive and completely positive. To show this property, we use the MML for a derivation of physical approximations of truly unphysical operations. In particular, we analyze physical approximations of the universal-NOT gate, the quantum nonlinear polarization rotation and the map ρ → ρ2. Given the result of MML, we examine retrospectively the quality of the experiment. Depending on the resulting value of the MML functional we can determine (physical) consistency of the input data.
Classical, i.e. non-quantum, blind source separation (BSS) methods estimate unknown source signals by using only mixed signals obtained by transferring these source signals through a mixing transform, which typically has unknown parameter values. We developed quantum versions of BSS (called BQSS) and we extended them to the blind estimation of the unknown mixing/coupling parameters, thus achieving blind quantum process tomography (BQPT). In these investigations, the mixing parameter values remained fixed over time. We here analyze configurations where they vary. We show that the operation of our previous system may then be extended to handle BQPT and simple BQSS configurations. BQSS with rapidly evolving mixtures is more complex, because the fundamental quantum no-cloning theorem entails that each quantum state available at the output of our separating system cannot be copied so as to be used as the inputs of both (i) the subsequent quantum system which exploits it and (ii) the block of our separating system which continuously uses these states to update the separating system parameter values. We avoid this issue by introducing a quite different BQSS system, which is based on a master-slave structure and performs parallel adaptation and source state restoration. The proposed approach is thus based on spin electronics for implementing the considered quantum states, and on an original control loop in the proposed master-slave structure, which requires a specific measurement procedure, due to the quantum nature of the signals to be processed. This paper therefore bridges the gap between advanced information processing functions (especially self-learning algorithms) and the physical devices, defined at the atomic level, required for implementing such computations.
System identification and inversion are two closely related problems, which lead to various configurations. In the quantum framework, system identification was only studied in the non-blind (or supervised) mode, i.e. with known input states (in addition to known output states). It is then called quantum process tomography. We here develop its blind (or unsupervised) version, operating with unknown (unentangled) input states (which are here not controlled by an automated loop). Our approach takes advantage of the blind quantum source separation (i.e. blind multi-qubit system inversion) methods based on disentanglement that we recently introduced. It is detailed for Heisenberg spin coupling and could be extended to other classes of processes. It estimates the parameter values of the Heisenberg Hamiltonian.