arXiv subjects

Erika Andersson

Publications and source records attributed to Erika Andersson.

At least 73 records · Page 4Linked to original sources

arXiv2009

Twisted graph states for ancilla-driven quantum computation

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) combines aspects of the quantum circuit and the one-way model to overcome challenging issues in building large-scale quantum computers. Instead of directly manipulating each qubit to perform universal quantum logic gates or measurements, ADQC uses a fixed two-qubit interaction to couple the memory register of a quantum computer to an ancilla qubit. By measuring the ancilla, the measurement-induced back-action on the system performs the desired logical operations. By demanding that the ancilla-system qubit interaction should lead to unitary and stepwise deterministic evolution, and that it should be possible to standardise the computation, that is, applying all global operations at the beginning, we are able to place conditions on the interactions that can be used for ADQC. We prove there are only two such classes of interactions characterised in terms of the non-local part of the interaction operator. This leads to the definition of a new entanglement resource called twisted graph states generated from non-commuting operators. The ADQC model is formalised in an algebraic framework similar to the Measurement Calculus. Furthermore, we present the notion of causal flow for twisted graph states, based on the stabiliser formalism, to characterise the determinism. Finally we demonstrate compositional embedding between ADQC and both the one-way and circuit models which will allow us to transfer recently developed theory and toolkits of measurement-based quantum computing directly into ADQC.

quant-ph↗

arXiv2009

Ancilla-Driven Universal Quantum Computation

We propose a method of manipulating a quantum register remotely with the help of a single ancilla that steers the evolution of the register. The fully controlled ancilla qubit is coupled to the computational register solely via a fixed unitary two-qubit interaction, E, and then measured in suitable bases. We characterize all interactions E that induce a unitary, step-wise deterministic measurement back-action on the register sufficient to implement any arbitrary quantum channel. Our scheme offers significant experimental advantages for implementing computations, preparing states and performing generalized measurements as no direct control of the register is required.

quant-ph↗

arXiv2009

Entropic uncertainties for joint quantum measurements

We investigate the uncertainty associated with a joint quantum measurement of two components of spin of a spin-1/2 particle and quantify this in terms of entropy. We consider two entropic quantities: the joint entropy and the sum of the marginal entropies, and obtain lower bounds for each of these quantities. For the case of joint measurements where we measure each spin observable equally well, these lower bounds are tight.

quant-ph↗

arXiv2008

Finding the Kraus decomposition from a master equation and vice versa

For any master equation which is local in time, whether Markovian, non-Markovian, of Lindblad form or not, a general procedure is reviewed for constructing the corresponding linear map from the initial state to the state at time t, including its Kraus-type representations. Formally, this is equivalent to solving the master equation. For an N-dimensional Hilbert space it requires (i) solving a first order N^2 x N^2 matrix time evolution (to obtain the completely positive map), and (ii) diagonalising a related N^2 x N^2 matrix (to obtain a Kraus-type representation). Conversely, for a given time-dependent linear map, a necessary and sufficient condition is given for the existence of a corresponding master equation, where the (not necessarily unique) form of this equation is explicitly determined. It is shown that a `best possible' master equation may always be defined, for approximating the evolution in the case that no exact master equation exists. Examples involving qubits are given.

quant-ph↗

arXiv2007

Binary search trees for generalized measurement

Generalized quantum measurements (POVMs or POMs) are important for optimally extracting information for quantum communication and computation. The standard realization via the Neumark extension requires extensive resources in the form of operations in an extended Hilbert space. For an arbitrary measurement, we show how to construct a binary search tree with a depth logarithmic in the number of possible outcomes. This could be implemented experimentally by coupling the measured quantum system to a probe qubit which is measured, and then iterating.

quant-ph↗

arXiv2007

No-Signalling Bound on Quantum State Discrimination

Quantum correlations do not allow signalling, and any operation which may be performed on one system of an entangled pair cannot be detected by measurement of the other system alone. This no-signalling condition limits allowed operations and, in the context of quantum communication, may be used to put bounds on quantum state discrimination. We find that the natural figure of merit to consider is the confidence in identifying a state, which is optimised by the maximum confidence strategy. We show that this strategy may be derived from the no-signalling condition, and demonstrate the relationship between maximum confidence measurements and entanglement concentration.

quant-ph↗

arXiv2007

Estimating the expectation values of spin 1/2 observables with finite resources

We examine the problem of estimating the expectation values of two observables when we have a finite number of copies of an unknown qubit state. Specifically we examine whether it is better to measure each of the observables separately on different copies or to perform a joint measurement of the observables on each copy. We find that joint measurements can sometimes provide an advantage over separate measurements, but only if we make estimates of an observable based solely on the results of measurements of that observable. If we instead use both sets of results to estimate each observable then we find that individual measurements will be better. Finally we consider estimating the expectation values of three complementary observables for an unknown qubit.

quant-ph↗

arXiv2006

Maximum observable correlation for a bipartite quantum system

The maximum observable correlation between the two components of a bipartite quantum system is a property of the joint density operator, and is achieved by making particular measurements on the respective components. For pure states it corresponds to making measurements diagonal in a corresponding Schmidt basis. More generally, it is shown that the maximum correlation may be characterised in terms of a `correlation basis' for the joint density operator, which defines the corresponding (nondegenerate) optimal measurements. The maximum coincidence rate for spin measurements on two-qubit systems is determined to be (1+s)/2, where s is the spectral norm of the spin correlation matrix, and upper bounds are obtained for n-valued measurements on general bipartite systems. It is shown that the maximum coincidence rate is never greater than the computable cross norm measure of entanglement, and a much tighter upper bound is conjectured. Connections with optimal state discrimination and entanglement bounds are briefly discussed.

quant-ph↗

arXiv2006

Experimentally realizable quantum comparison of coherent states and its applications

When comparing quantum states to each other, it is possible to obtain an unambiguous answer, indicating that the states are definitely different, already after a single measurement. In this paper we investigate comparison of coherent states, which is the simplest example of quantum state comparison for continuous variables. The method we present has a high success probability, and is experimentally feasible to realize as the only required components are beam splitters and photon detectors. An easily realizable method for quantum state comparison could be important for real applications. As examples of such applications we present a "lock and key" scheme and a simple scheme for quantum public key distribution.

quant-ph↗

arXiv2006

Maximum Confidence Quantum Measurements

We consider the problem of discriminating between states of a specified set with maximum confidence. For a set of linearly independent states unambiguous discrimination is possible if we allow for the possibility of an inconclusive result. For linearly dependent sets an analogous measurement is one which allows us to be as confident as possible that when a given state is identified on the basis of the measurement result, it is indeed the correct state.

quant-ph↗

arXiv2006

Cloning and Joint Measurements of Incompatible Components of Spin

A joint measurement of two observables is a {\it simultaneous} measurement of both quantities upon the {\it same} quantum system. When two quantum-mechanical observables do not commute, then a joint measurement of these observables cannot be accomplished by projective measurements alone. In this paper we shall discuss the use of quantum cloning to perform a joint measurement of two components of spin associated with a qubit system. We introduce a cloning scheme which is optimal with respect to this task. This cloning scheme may be thought to work by cloning two components of spin onto its outputs. We compare the proposed cloning machine to existing cloners.

quant-ph↗

arXiv2005

Joint measurements of spin, operational locality and uncertainty

Joint, or simultaneous, measurements of non-commuting observables are possible within quantum mechanics, if one accepts an increase in the variances of the jointly measured observables. In this paper, we discuss joint measurements of a spin 1/2 particle along any two directions. Starting from an operational locality principle, it is shown how to obtain a bound on how sharp the joint measurement can be. We give a direct interpretation of this bound in terms of an uncertainty relation.

quant-ph↗

arXiv2005

Joint measurements and Bell inequalities

Joint quantum measurements of non-commuting observables are possible, if one accepts an increase in the measured variances. A necessary condition for a joint measurement to be possible is that a joint probability distribution exists for the measurement. This fact suggests that there may be a link with Bell inequalities, as these will be satisfied if and only if a joint probability distribution for all involved observables exists. We investigate the connections between Bell inequalities and conditions for joint quantum measurements to be possible. Mermin's inequality for the three-particle Greenberger-Horne-Zeilinger state turns out to be equivalent to the condition for a joint measurement on two out of the three quantum systems to exist. Gisin's Bell inequality for three co-planar measurement directions, meanwhile, is shown to be less strict than the condition for the corresponding joint measurement.

quant-ph↗

arXiv2005

Cavity state preparation using adiabatic transfer

We show how to prepare a variety of cavity field states for multiple cavities. The state preparation technique used is related to the method of stimulated adiabatic Raman passage or STIRAP. The cavity modes are coupled by atoms, making it possible to transfer an arbitrary cavity field state from one cavity to another, and also to prepare non-trivial cavity field states. In particular, we show how to prepare entangled states of two or more cavities, such as an EPR state and a W state, as well as various entangled superpositions of coherent states in different cavities, including Schrodinger cat states. The theoretical considerations are supported by numerical simulations.

quant-ph↗

arXiv2004

Unambiguous comparison of the states of multiple quantum systems

We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all $N$ systems are in the same state. Alternatively, one may ask whether or not the states of all N systems are different. We investigate the possibility of unambiguously obtaining this kind of information. It is found that some unambiguous comparison tasks are possible only when certain linear independence conditions are satisfied. We also obtain measurement strategies for certain comparison tasks which are optimal under a broad range of circumstances, in particular when the states are completely unknown. Such strategies, which we call universal comparison strategies, are found to have intriguing connections with the problem of quantifying the distinguishability of a set of quantum states and also with unresolved conjectures in linear algebra. We finally investigate a potential generalisation of unambiguous state comparison, which we term unambiguous overlap filtering.

quant-ph↗

arXiv2003

Comparing the states of many quantum systems

We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we aim to obtain definite answers, which are known to be correct, as often as possible. In general, we will have to accept also inconclusive results, giving no information. To obtain a definite answer that the states of the systems are not identical is always possible, whereas, in the situation considered here, a definite answer that they are identical will not be possible. The optimal universal error-free comparison strategy is a projection onto the totally symmetric and the different non-symmetric subspaces, invariant under permutations and unitary transformations. We also show how to construct optimal comparison strategies when allowing for some errors in the result, minimising either the error probability, or the average cost of making an error. We point out that it is possible to realise universal error-free comparison strategies using only linear elements and particle detectors, albeit with less than ideal efficiency. Also minimum-error and minimum-cost strategies may sometimes be realised in this way. This is of great significance for practical applications of quantum comparison.

quant-ph↗

arXiv2002

Maximum Fidelity Retransmission of Mirror Symmetric Qubit States

In this paper we address the problem of optimal reconstruction of a quantum state from the result of a single measurement when the original quantum state is known to be a member of some specified set. A suitable figure of merit for this process is the fidelity, which is the probability that the state we construct on the basis of the measurement result is found by a subsequent test to match the original state. We consider the maximisation of the fidelity for a set of three mirror symmetric qubit states. In contrast to previous examples, we find that the strategy which minimises the probability of erroneously identifying the state does not generally maximise the fidelity.

quant-ph↗

arXiv2002

Comparison of unitary transforms

We analyze the problem of comparing unitary transformations. The task is to decide, with minimal resources and maximal reliability, whether two given unitary transformations are identical or different. It is possible to make such comparisons without obtaining any information about the individual transformations. Different comparison strategies are presented and compared with respect to their efficiency. With an interferometric setup, it is possible to compare two unitary transforms using only one test particle. Another strategy makes use of a two-particle singlet state. This strategy is more efficient than using a non-entangled two-particle test state, thus demonstrating the benefit of entanglement. Generalisations to higher dimensional transforms and to more than two transformations are made.

quant-ph↗