-
Gaining confidence on the correct realization of arbitrary quantum computations
Authors:
Jose Carrasco,
Marc Langer,
Antoine Neven,
Barbara Kraus
Abstract:
We present verification protocols to gain confidence in the correct performance of the realization of an arbitrary universal quantum computation. The derivation of the protocols is based on the fact that matchgate computations, which are classically efficiently simulable, become universal if supplemented with additional resources. We combine tools from weak simulation, randomized compiling, and cl…
▽ More
We present verification protocols to gain confidence in the correct performance of the realization of an arbitrary universal quantum computation. The derivation of the protocols is based on the fact that matchgate computations, which are classically efficiently simulable, become universal if supplemented with additional resources. We combine tools from weak simulation, randomized compiling, and classical statistics to derive verification circuits. These circuits have the property that (i) they strongly resemble the original circuit and (ii) cannot only be classically efficiently simulated in the ideal, i.e. error free, scenario, but also in the realistic situation where errors are present. In fact, in one of the protocols we apply exactly the same circuit as in the original computation, however, to a slightly modified input state.
△ Less
Submitted 21 September, 2023; v1 submitted 22 August, 2023;
originally announced August 2023.
-
Entanglement phase diagrams from partial transpose moments
Authors:
Jose Carrasco,
Matteo Votto,
Vittorio Vitale,
Christian Kokail,
Antoine Neven,
Peter Zoller,
Benoît Vermersch,
Barbara Kraus
Abstract:
We present experimentally and numerically accessible quantities that can be used to differentiate among various families of random entangled states. To this end, we analyze the entanglement properties of bipartite reduced states of a tripartite pure state. We introduce a ratio of simple polynomials of low-order moments of the partially transposed reduced density matrix and show that this ratio tak…
▽ More
We present experimentally and numerically accessible quantities that can be used to differentiate among various families of random entangled states. To this end, we analyze the entanglement properties of bipartite reduced states of a tripartite pure state. We introduce a ratio of simple polynomials of low-order moments of the partially transposed reduced density matrix and show that this ratio takes well-defined values in the thermodynamic limit for various families of entangled states. This allows to sharply distinguish entanglement phases, in a way that can be understood from a quantum information perspective based on the spectrum of the partially transposed density matrix. We analyze in particular the entanglement phase diagram of Haar random states, states resulting form the evolution of chaotic Hamiltonians, stabilizer states, which are outputs of Clifford circuits, Matrix Product States, and fermionic Gaussian states. We show that for Haar random states the resulting phase diagram resembles the one obtained via the negativity and that for all the cases mentioned above a very distinctive behaviour is observed. Our results can be used to experimentally test necessary conditions for different types of mixed-state randomness, in quantum states formed in quantum computers and programmable quantum simulators.
△ Less
Submitted 20 December, 2022;
originally announced December 2022.
-
Symmetry-resolved entanglement detection using partial transpose moments
Authors:
Antoine Neven,
Jose Carrasco,
Vittorio Vitale,
Christian Kokail,
Andreas Elben,
Marcello Dalmonte,
Pasquale Calabrese,
Peter Zoller,
Benoît Vermersch,
Richard Kueng,
Barbara Kraus
Abstract:
We propose an ordered set of experimentally accessible conditions for detecting entanglement in mixed states. The $k$-th condition involves comparing moments of the partially transposed density operator up to order $k$. Remarkably, the union of all moment inequalities reproduces the Peres-Horodecki criterion for detecting entanglement. Our empirical studies highlight that the first four conditions…
▽ More
We propose an ordered set of experimentally accessible conditions for detecting entanglement in mixed states. The $k$-th condition involves comparing moments of the partially transposed density operator up to order $k$. Remarkably, the union of all moment inequalities reproduces the Peres-Horodecki criterion for detecting entanglement. Our empirical studies highlight that the first four conditions already detect mixed state entanglement reliably in a variety of quantum architectures. Exploiting symmetries can help to further improve their detection capabilities. We also show how to estimate moment inequalities based on local random measurements of single state copies (classical shadows) and derive statistically sound confidence intervals as a function of the number of performed measurements. Our analysis includes the experimentally relevant situation of drifting sources, i.e. non-identical, but independent, state copies.
△ Less
Submitted 12 March, 2021;
originally announced March 2021.
-
Symmetry-resolved dynamical purification in synthetic quantum matter
Authors:
Vittorio Vitale,
Andreas Elben,
Richard Kueng,
Antoine Neven,
Jose Carrasco,
Barbara Kraus,
Peter Zoller,
Pasquale Calabrese,
Benoit Vermersch,
Marcello Dalmonte
Abstract:
When a quantum system initialized in a product state is subjected to either coherent or incoherent dynamics, the entropy of any of its connected partitions generically increases as a function of time, signalling the inevitable spreading of (quantum) information throughout the system. Here, we show that, in the presence of continuous symmetries and under ubiquitous experimental conditions, symmetry…
▽ More
When a quantum system initialized in a product state is subjected to either coherent or incoherent dynamics, the entropy of any of its connected partitions generically increases as a function of time, signalling the inevitable spreading of (quantum) information throughout the system. Here, we show that, in the presence of continuous symmetries and under ubiquitous experimental conditions, symmetry-resolved information spreading is inhibited due to the competition of coherent and incoherent dynamics: in given quantum number sectors, entropy decreases as a function of time, signalling dynamical purification. Such dynamical purification bridges between two distinct short and intermediate time regimes, characterized by a log-volume and log-area entropy law, respectively. It is generic to symmetric quantum evolution, and as such occurs for different partition geometry and topology, and classes of (local) Liouville dynamics. We then develop a protocol to measure symmetry-resolved entropies and negativities in synthetic quantum systems based on the random unitary toolbox, and demonstrate the generality of dynamical purification using experimental data from trapped ion experiments [Brydges et al., Science 364, 260 (2019)]. Our work shows that symmetry plays a key role as a magnifying glass to characterize many-body dynamics in open quantum systems, and, in particular, in noisy-intermediate scale quantum devices.
△ Less
Submitted 11 February, 2022; v1 submitted 19 January, 2021;
originally announced January 2021.
-
Local Transformations of Multiple Multipartite States
Authors:
Antoine Neven,
David Gunn,
Martin Hebenstreit,
Barbara Kraus
Abstract:
Understanding multipartite entanglement is vital, as it underpins a wide range of phenomena across physics. The study of transformations of states via Local Operations assisted by Classical Communication (LOCC) allows one to quantitatively analyse entanglement, as it induces a partial order in the Hilbert space. However, it has been shown that, for systems with fixed local dimensions, this order i…
▽ More
Understanding multipartite entanglement is vital, as it underpins a wide range of phenomena across physics. The study of transformations of states via Local Operations assisted by Classical Communication (LOCC) allows one to quantitatively analyse entanglement, as it induces a partial order in the Hilbert space. However, it has been shown that, for systems with fixed local dimensions, this order is generically trivial, which prevents relating multipartite states to each other with respect to any entanglement measure. In order to obtain a non-trivial partial ordering, we study a physically motivated extension of LOCC: multi-state LOCC. Here, one considers simultaneous LOCC transformations acting on a finite number of entangled pure states. We study both multipartite and bipartite multi-state transformations. In the multipartite case, we demonstrate that one can change the stochastic LOCC (SLOCC) class of the individual initial states by only applying Local Unitaries (LUs). We show that, by transferring entanglement from one state to the other, one can perform state conversions not possible in the single copy case; provide examples of multipartite entanglement catalysis; and demonstrate improved probabilistic protocols. In the bipartite case, we identify numerous non-trivial LU transformations and show that the source entanglement is not additive. These results demonstrate that multi-state LOCC has a much richer landscape than single-state LOCC.
△ Less
Submitted 9 June, 2021; v1 submitted 13 July, 2020;
originally announced July 2020.
-
Entanglement robustness against particle loss in multiqubit systems
Authors:
Antoine Neven,
John Martin,
Thierry Bastin
Abstract:
When some of the parties of a multipartite entangled pure state are lost, the question arises whether the residual mixed state is also entangled, in which case the initial entangled pure state is said to be robust against particle loss. In this paper, we investigate this entanglement robustness for $N$-qubit pure states. We identify exhaustively all entangled states that are fragile, i.e., not rob…
▽ More
When some of the parties of a multipartite entangled pure state are lost, the question arises whether the residual mixed state is also entangled, in which case the initial entangled pure state is said to be robust against particle loss. In this paper, we investigate this entanglement robustness for $N$-qubit pure states. We identify exhaustively all entangled states that are fragile, i.e., not robust, with respect to the loss of any single qubit of the system. We also study the entanglement robustness properties of symmetric states and put these properties in the perspective of the classification of states with respect to stochastic local operations assisted with classic communication (SLOCC classification).
△ Less
Submitted 7 January, 2019; v1 submitted 3 September, 2018;
originally announced September 2018.
-
The quantum separability problem is a simultaneous hollowisation matrix analysis problem
Authors:
Antoine Neven,
Thierry Bastin
Abstract:
We use the generalized concurrence approach to investigate the general multipartite separability problem. By extending the preconcurrence matrix formalism to arbitrary multipartite systems, we show that the separability problem can be formulated equivalently as a pure matrix analysis problem that consists in determining whether a given set of symmetric matrices is simultaneously unitarily congruen…
▽ More
We use the generalized concurrence approach to investigate the general multipartite separability problem. By extending the preconcurrence matrix formalism to arbitrary multipartite systems, we show that the separability problem can be formulated equivalently as a pure matrix analysis problem that consists in determining whether a given set of symmetric matrices is simultaneously unitarily congruent to hollow matrices, i.e., to matrices whose main diagonal is only composed of zeroes.
△ Less
Submitted 28 June, 2018;
originally announced June 2018.
-
Quantum fidelity of symmetric multipartite states
Authors:
Antoine Neven,
Pierre Mathonet,
Otfried Gühne,
Thierry Bastin
Abstract:
For two symmetric quantum states one may be interested in maximizing the overlap under local operations applied to one of them. The question arises whether the maximal overlap can be obtained by applying the same local operation to each party. We show that for two symmetric multiqubit states and local unitary transformations this is the case; the maximal overlap can be reached by applying the same…
▽ More
For two symmetric quantum states one may be interested in maximizing the overlap under local operations applied to one of them. The question arises whether the maximal overlap can be obtained by applying the same local operation to each party. We show that for two symmetric multiqubit states and local unitary transformations this is the case; the maximal overlap can be reached by applying the same unitary matrix everywhere. For local invertible operations (stochastic local operations assisted by classical communication equivalence), however, we present counterexamples, demonstrating that considering the same operation everywhere is not enough.
△ Less
Submitted 14 February, 2017; v1 submitted 8 June, 2016;
originally announced June 2016.
-
Efficient inference about the tail weight in multivariate Student $t$ distributions
Authors:
Christophe Ley,
Anouk Neven
Abstract:
We propose a new testing procedure about the tail weight parameter of multivariate Student $t$ distributions by having recourse to the Le Cam methodology. Our test is asymptotically as efficient as the classical likelihood ratio test, but outperforms the latter by its flexibility and simplicity: indeed, our approach allows to estimate the location and scatter nuisance parameters by any root-$n$ co…
▽ More
We propose a new testing procedure about the tail weight parameter of multivariate Student $t$ distributions by having recourse to the Le Cam methodology. Our test is asymptotically as efficient as the classical likelihood ratio test, but outperforms the latter by its flexibility and simplicity: indeed, our approach allows to estimate the location and scatter nuisance parameters by any root-$n$ consistent estimators, hereby avoiding numerically complex maximum likelihood estimation. The finite-sample properties of our test are analyzed in a Monte Carlo simulation study, and we apply our method on a financial data set. We conclude the paper by indicating how to use this framework for efficient point estimation.
△ Less
Submitted 8 April, 2014; v1 submitted 21 May, 2013;
originally announced May 2013.
-
The value at the mode in multivariate $t$ distributions: a curiosity or not?
Authors:
Christophe Ley,
Anouk Neven
Abstract:
It is a well-known fact that multivariate Student $t$ distributions converge to multivariate Gaussian distributions as the number of degrees of freedom $ν$ tends to infinity, irrespective of the dimension $k\geq1$. In particular, the Student's value at the mode (that is, the normalizing constant obtained by evaluating the density at the center)…
▽ More
It is a well-known fact that multivariate Student $t$ distributions converge to multivariate Gaussian distributions as the number of degrees of freedom $ν$ tends to infinity, irrespective of the dimension $k\geq1$. In particular, the Student's value at the mode (that is, the normalizing constant obtained by evaluating the density at the center) $c_{ν,k}=\frac{Γ(\frac{ν+k}{2})}{(πν)^{k/2} Γ( \fracν{2})}$ converges towards the Gaussian value at the mode $c_k=\frac{1}{(2π)^{k/2}}$. In this note, we prove a curious fact: $c_{ν,k}$ tends monotonically to $c_k$ for each $k$, but the monotonicity changes from increasing in dimension $k=1$ to decreasing in dimensions $k\geq3$ whilst being constant in dimension $k=2$. A brief discussion raises the question whether this \emph{a priori} curious finding is a curiosity, \emph{in fine}.
△ Less
Submitted 10 January, 2014; v1 submitted 6 November, 2012;
originally announced November 2012.
