Searcharxiv⌕ Search

arXiv subjects

S. Virmani

Publications and source records attributed to S. Virmani.

17 recordsLinked to original sources
arXiv2012

Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems

It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle operations are restricted, then the same statement can be true for generalised non-quantum notions of entanglement. Here we show that this can improve the applicability of limited-entanglement simulation algorithms. In particular, we show that by using a non-quantum notion of separability a classical simulation algorithm of Harrow & Nielsen can efficiently simulate magic state quantum computers with noisy CNOTs (but otherwise ideal) for joint depolarising strengths of 272/489 ~ 56%, in comparison to noise levels of 2/3 ~ 66% required if the algorithm uses quantum notions of separability. This suggests that quantum entanglement may not be the most appropriate notion of entanglement to use when discussing the power of stabilizer based quantum computers.

quant-ph↗
arXiv2011

Generalised state spaces and non-locality in fault tolerant quantum computing schemes

We develop connections between generalised notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single particle state spaces that are different to the usual quantum state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of non-local correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate non-local statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.

quant-ph↗
arXiv2010

Highly-efficient estimation of entanglement measures for large experimentally created graph states via simple measurements

Quantifying experimentally created entanglement could in principle be accomplished by measuring the entire density matrix and calculating an entanglement measure of choice thereafter. Due to the tensor-structure of the Hilbert space, this approach becomes infeasible even for medium-size systems. In this letter we present methods to quantify the entanglement of arbitrarily large two-colorable graph states from simple measurements. The measurement data considered here is merely given by stabilizer measurements, thus leading to an exponential reduction in the number of measurements required. We provide analytical results for the robustness of entanglement and the relative entropy of entanglement.

quant-ph↗
arXiv2008

Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers

We consider the possibility of adding noise to a quantum circuit to make it efficiently simulatable classically. In previous works this approach has been used to derive upper bounds to fault tolerance thresholds - usually by identifying a privileged resource, such as an entangling gate or a non-Clifford operation, and then deriving the noise levels required to make it `unprivileged'. In this work we consider extensions of this approach where noise is added to Clifford gates too, and then `commuted' around until it concentrates on attacking the non-Clifford resource. While commuting noise around is not always straightforward, we find that easy instances can be identified in popular fault tolerance proposals, thereby enabling sharper upper bounds to be derived in these cases. For instance we find that if we take Knill's high threshold proposal together with the ability to prepare any possible state in the $XY$ plane of the Bloch sphere, then no more than 3.69% error-per-gate noise is sufficient to make it classical, and 13.71% of Knill's gamma noise model is sufficient. These bounds have been derived without noise being added to the decoding parts of the circuits. Introducing such noise in a toy example suggests that the present approach can be optimised further to yield tighter bounds.

quant-ph↗
arXiv2008

Many body physics and the capacity of quantum channels with memory

In most studies of the capacity of quantum channels, it is assumed that the errors in each use of the channel are independent. However, recent work has begun to investigate the effects of memory or correlations in the error, and has led to suggestions that there can be interesting non-analytic behaviour in the capacity of such channels. In a previous paper we pursued this issue by connecting the study of channel capacities under correlated error to the study of critical behaviour in many-body physics. This connection enables the use of techniques from many-body physics to either completely solve or understand qualitatively a number of interesting models of correlated error with analogous behaviour to associated many-body systems. However, in order for this approach to work rigorously, there are a number of technical properties that need to be established for the lattice systems being considered. In this article we discuss these properties in detail, and establish them for some classes of many-body system.

quant-ph↗
arXiv2008

Entanglement of multiparty stabilizer, symmetric, and antisymmetric states

We study various distance-like entanglement measures of multipartite states under certain symmetries. Using group averaging techniques we provide conditions under which the relative entropy of entanglement, the geometric measure of entanglement and the logarithmic robustness are equivalent. We consider important classes of multiparty states, and in particular show that these measures are equivalent for all stabilizer states, symmetric basis and antisymmetric basis states. We rigorously prove a conjecture that the closest product state of permutation symmetric states can always be chosen to be permutation symmetric. This allows us to calculate the explicit values of various entanglement measures for symmetric and antisymmetric basis states, observing that antisymmetric states are generally more entangled. We use these results to obtain a variety of interesting ensembles of quantum states for which the optimal LOCC discrimination probability may be explicitly determined and achieved. We also discuss applications to the construction of optimal entanglement witnesses.

quant-ph↗
arXiv2007

Spin chains and channels with memory

In most studies of the channel capacity of quantum channels, it is assumed that the errors in each use of the channel are independent. However, recent work has begun to investigate the effects of memory or correlations in the error. This work has led to speculation that interesting non-analytic behaviour may occur in the capacity. Motivated by these observations, we connect the study of channel capacities under correlated error to the study of critical behaviour in many-body physics. This connection enables us the techniques of many-body physics to either completely solve or understand qualitatively a number of interesting models of correlated error. The models can display analogous behaviour to associated many-body systems, including `phase transitions'.

quant-ph↗
arXiv2006

An introduction to entanglement measures

We review the theory of entanglement measures, concentrating mostly on the finite dimensional two-party case. Topics covered include: single-copy and asymptotic entanglement manipulation; the entanglement of formation; the entanglement cost; the distillable entanglement; the relative entropic measures; the squashed entanglement; log-negativity; the robustness monotones; the greatest cross-norm; uniqueness and extremality theorems. Infinite dimensional systems and multi-party settings will be discussed briefly.

quant-ph↗
arXiv2006

Bounds on Multipartite Entangled Orthogonal State Discrimination Using Local Operations and Classical Communication

We show that entanglement guarantees difficulty in the discrimination of orthogonal multipartite states locally. The number of pure states that can be discriminated by local operations and classical communication is bounded by the total dimension over the average entanglement. A similar, general condition is also shown for pure and mixed states. These results offer a rare operational interpretation for three abstractly defined distance like measures of multipartite entanglement.

quant-ph↗
arXiv2004

Classical simulatability, entanglement breaking, and quantum computation thresholds

We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding the nature of the quantum/classical computational transition. We refine some previously known upper bounds using two different strategies. The first one involves the introduction of bi-entangling operations, a class of classically simulatable machines that can generate at most bipartite entanglement. Using this class we show that it is possible to sharpen previously obtained upper bounds in certain cases. As an example, we show that under depolarizing noise on the controlled-not gate, the previously known upper bound of 74% can be sharpened to around 67%. Another interesting consequence is that measurement based schemes cannot work using only 2-qubit non-degenerate projections. In the second strand of the work we utilize the Gottesman-Knill theorem on the classically efficient simulation of Clifford group operations. The bounds attained for the pi/8 gate using this approach can be as low as 15% for general single gate noise, and 30% for dephasing noise.

quant-ph↗
arXiv2003

Entangled states maximize the two qubit channel capacity for some Pauli channels with memory

We prove that a general upper bound on the maximal mutual information of quantum channels is saturated in the case of Pauli channels with an arbitrary degree of memory. For a subset of such channels we explicitly identify the optimal signal states. We show analytically that for such a class of channels entangled states are indeed optimal above a given memory threshold. It is noteworthy that the resulting channel capacity is a non-differentiable function of the memory parameter.

quant-ph↗
arXiv2003

Construction of extremal local positive operator-valued measures under symmetry

We study the local implementation of POVMs when we require only the faithful reproduction of the statistics of the measurement outcomes for all initial states. We first demonstrate that any POVM with separable elements can be implemented by a separable super-operator, and develop techniques for calculating the extreme points of POVMs under a certain class of constraint that includes separability and PPT-ness. As examples we consider measurements that are invariant under various symmetry groups (Werner, Isotropic, Bell-diagonal, Local Orthogonal), and demonstrate that in these cases separability of the POVM elements is equivalent to implementability via LOCC. We also calculate the extrema of these classes of measurement under the groups that we consider, and give explicit LOCC protocols for attaining them. These protocols are hence optimal methods for locally discriminating between states of these symmetries. One of many interesting consequences is that the best way to locally discriminate Bell diagonal mixed states is to perform a 2-outcome POVM using local von Neumann projections. This is true regardless of the cost function, the number of states being discriminated, or the prior probabilities. Our results give the first cases of local mixed state discrimination that can be analysed quantitatively in full, and may have application to other problems such as demonstrations of non-locality, experimental entanglement witnesses, and perhaps even entanglement distillation.

quant-ph↗
arXiv2001

The asymptotic relative entropy of entanglement

We present an analytical formula for the asymptotic relative entropy of entanglement for Werner states of arbitrary dimension. We then demonstrate its validity using methods from convex optimization. To our knowledge, this is the first case in which the value of a subadditive entanglement measure has been obtained in the asymptotic limit.

quant-ph↗
arXiv2001

Optimal local discrimination of two multipartite pure states

In a recent paper, Walgate et. al. demonstrated that any two orthogonal multipartite pure states can be optimally distinguished using only local operations. We utilise their result to show that this is true for any two multiparty pure states, in the sense of inconclusive discrimination. There are also certain regimes of conclusive discrimination for which the same also applies, although we can only conjecture that the result is true for all conclusive regimes. We also discuss a class of states that can be distinguished locally according to any discrimination measure, as they can be locally recreated in the hands of one party. A consequence of this is that any two maximally entangled states can always be optimally discriminated locally, according to any figure of merit.

quant-ph↗
arXiv2001

Tripartite entanglement and quantum relative entropy

We establish relations between tripartite pure state entanglement and additivity properties of the bipartite relative entropy of entanglement. Our results pertain to the asymptotic limit of local manipulations on a large number of copies of the state. We show that additivity of the relative entropy would imply that there are at least two inequivalent types of asymptotic tripartite entanglement. The methods used include the application of some useful lemmas that enable us to analytically calculate the relative entropy for some classes of bipartite states.

quant-ph↗
arXiv2000

Operator monotones, the reduction criterion and the relative entropy

We introduce the theory of operator monotone functions and employ it to derive a new inequality relating the quantum relative entropy and the quantum conditional entropy. We present applications of this new inequality and in particular we prove a new lower bound on the relative entropy of entanglement and other properties of entanglement measures.

quant-ph↗