-
Multiple-shot labeling of quantum observables
Authors:
Seyed Arash Ghoreishi,
Nidhin Sudarsanan Ragini,
Mario Ziman,
Sk Sazim
Abstract:
A particular class of quantum observable discrimination tasks, which are equivalent to identifying the outcome label associations of unlabeled observables, was introduced in [Physical Review A 109, 052415 (2024)]. In that work, the tasks were investigated within the "single-shot" regime, where a single implementation of the given measurement devices is available. In this work, we explore these tas…
▽ More
A particular class of quantum observable discrimination tasks, which are equivalent to identifying the outcome label associations of unlabeled observables, was introduced in [Physical Review A 109, 052415 (2024)]. In that work, the tasks were investigated within the "single-shot" regime, where a single implementation of the given measurement devices is available. In this work, we explore these tasks for non-binary observables as well as within the multiple-shot scenario, where we have access to finitely many implementations.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Single-shot labeling of quantum observables
Authors:
Nidhin Sudarsanan Ragini,
Mário Ziman
Abstract:
We identify and study a particular class of distinguishability problems for quantum observables (POVMs), in which observables with permuted effects are involved, which we call as the labeling problem. Consequently, we identify the binary observables those can be "labeled" perfectly. In this work, we study these problems in the single-shot regime.
We identify and study a particular class of distinguishability problems for quantum observables (POVMs), in which observables with permuted effects are involved, which we call as the labeling problem. Consequently, we identify the binary observables those can be "labeled" perfectly. In this work, we study these problems in the single-shot regime.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Robustness of optimal probabilistic storage and retrieval of unitary channels to noise
Authors:
Jaroslav Pavličko,
Mário Ziman
Abstract:
We investigate robustness of probabilistic storage and retrieval device optimized for phase gates to noise. We use noisy input composed of convex combination of unitary channel with either depolarizing or dephasing channel. We find out that the resistance to dephasing noise is higher than to depolarization. Interestingly, for the depolarisation the retrieval reduces the degree of noise. We also ex…
▽ More
We investigate robustness of probabilistic storage and retrieval device optimized for phase gates to noise. We use noisy input composed of convex combination of unitary channel with either depolarizing or dephasing channel. We find out that the resistance to dephasing noise is higher than to depolarization. Interestingly, for the depolarisation the retrieval reduces the degree of noise. We also examine the possible realizations showing that their performance is different when the noise is present.
△ Less
Submitted 13 November, 2022;
originally announced November 2022.
-
Quantum dynamics is not strictly bidivisible
Authors:
David Davalos,
Mario Ziman
Abstract:
We address the question of the existence of quantum channels that are divisible in two quantum channels but not in three or, more generally, channels divisible in $n$ but not in $n+1$ parts. We show that for the qubit those channels \textit{do not} exist, whereas for general finite-dimensional quantum channels the same holds at least for full Kraus rank channels. To prove these results, we introdu…
▽ More
We address the question of the existence of quantum channels that are divisible in two quantum channels but not in three or, more generally, channels divisible in $n$ but not in $n+1$ parts. We show that for the qubit those channels \textit{do not} exist, whereas for general finite-dimensional quantum channels the same holds at least for full Kraus rank channels. To prove these results, we introduce a novel decomposition of quantum channels which separates them into a boundary and Markovian part, and it holds for any finite dimension. Additionally, the introduced decomposition amounts to the well-known connection between divisibility classes and implementation types of quantum dynamical maps, and can be used to implement quantum channels using smaller quantum registers.
△ Less
Submitted 3 March, 2023; v1 submitted 25 March, 2022;
originally announced March 2022.
-
Minimum-error discrimination of thermal states
Authors:
Seyed Arash Ghoreishi,
Mario Ziman
Abstract:
We study several variations of the question of minimum-error discrimination of thermal states. Besides of providing the optimal values for the probability of error, we also characterize the optimal measurements. For the case of a fixed Hamiltonian, we show that for a general discrimination problem the optimal measurement is the measurement in the energy basis of the Hamiltonian. We identify a crit…
▽ More
We study several variations of the question of minimum-error discrimination of thermal states. Besides of providing the optimal values for the probability of error, we also characterize the optimal measurements. For the case of a fixed Hamiltonian, we show that for a general discrimination problem the optimal measurement is the measurement in the energy basis of the Hamiltonian. We identify a critical temperature, determining whether the given temperature is best distinguishable from thermal state of very high or very low temperatures. Further, we investigate the decision problem of whether the thermal state is above or below some threshold value of the temperature. Also, in this case, the minimum-error measurement is the measurement in the energy basis. This is no longer the case once the thermal states to be discriminated have different Hamiltonians. We analyze a specific situation when the temperature is fixed but the Hamiltonians are different. For the considered case, we show the optimal measurement is independent of the fixed temperature and also of the strength of the interaction.
△ Less
Submitted 5 January, 2022; v1 submitted 28 July, 2021;
originally announced July 2021.
-
Tripartite quantum-memory-assisted entropic uncertainty relations for multiple measurements
Authors:
Hazhir Dolatkhah,
Saeed Haddadi,
Soroush Haseli,
Mohammad Reza Pourkarimi,
Mario Ziman
Abstract:
Quantum uncertainty relations are typically analyzed for a pair of incompatible observables, however, the concept per se naturally extends to situations of more than two observables. In this work, we obtain tripartite quantum memory-assisted entropic uncertainty relations and show that the lower bounds of these relations have three terms that depend on the complementarity of the observables, the c…
▽ More
Quantum uncertainty relations are typically analyzed for a pair of incompatible observables, however, the concept per se naturally extends to situations of more than two observables. In this work, we obtain tripartite quantum memory-assisted entropic uncertainty relations and show that the lower bounds of these relations have three terms that depend on the complementarity of the observables, the conditional von-Neumann entropies, the Holevo quantities, and the mutual information. The saturation of these inequalities is analyzed.
△ Less
Submitted 23 September, 2021; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Private quantum channels for multi-photon pulses and unitary k-designs
Authors:
Jan Bouda,
Michal Sedlák,
Mario Ziman
Abstract:
We address the question of existence of private quantum channel for qubits encoded in polarization degrees of freedom of a photon, that remains secure even if multi-photon (instead of single-photon) pulse is emitted. We show that random unitary channel distributed according to SU(2) Haar measure has this property. Further we analyze the qubit unitary k-designs. We show they ensure security if the…
▽ More
We address the question of existence of private quantum channel for qubits encoded in polarization degrees of freedom of a photon, that remains secure even if multi-photon (instead of single-photon) pulse is emitted. We show that random unitary channel distributed according to SU(2) Haar measure has this property. Further we analyze the qubit unitary k-designs. We show they ensure security if the photons' parity of the source is guaranteed. Otherwise, the qubit unitary k-designs do not guarantee perfect security.
△ Less
Submitted 13 September, 2020;
originally announced September 2020.
-
Probabilistic storage and retrieval of qubit phase gates
Authors:
Michal Sedlák,
Mário Ziman
Abstract:
Probabilistic storage and retrieval (PSR) of unitary quantum dynamics is possible with exponentially small failure probability with respect to the number of systems used as a quantum memory [PRL 122, 170502 (2019)]. Here we study improvements due to a priori knowledge about the unitary transformation to be stored. In particular, we study $N \rightarrow 1$ PSR of qubit phase gates, i.e. qubit rotat…
▽ More
Probabilistic storage and retrieval (PSR) of unitary quantum dynamics is possible with exponentially small failure probability with respect to the number of systems used as a quantum memory [PRL 122, 170502 (2019)]. Here we study improvements due to a priori knowledge about the unitary transformation to be stored. In particular, we study $N \rightarrow 1$ PSR of qubit phase gates, i.e. qubit rotations a round $Z$ axis with an unknown angle, and show that if we access the gate only $N$-times, the optimal probability of perfect retrieving of its single use is $N/(N+1)$. We propose a quantum circuit realization for the optimal protocol and show that programmable phase gate [PRL 88, 047905 (2002)] can be turned into $(2^k-1)\rightarrow 1$ optimal PSR of phase gates and requires only $k$ CNOT gates, while having exponentially small failure probability in $k$.
△ Less
Submitted 21 August, 2020;
originally announced August 2020.
-
Divisibility of qubit channels and dynamical maps
Authors:
David Davalos,
Mario Ziman,
Carlos Pineda
Abstract:
The concept of divisibility of dynamical maps is used to introduce an analogous concept for quantum channels by analyzing the \textit{simulability} of channels by means of dynamical maps. In particular, this is addressed for Lindblad divisible, completely positive divisible and positive divisible dynamical maps. The corresponding L-divisible, CP-divisible and P-divisible subsets of channels are ch…
▽ More
The concept of divisibility of dynamical maps is used to introduce an analogous concept for quantum channels by analyzing the \textit{simulability} of channels by means of dynamical maps. In particular, this is addressed for Lindblad divisible, completely positive divisible and positive divisible dynamical maps. The corresponding L-divisible, CP-divisible and P-divisible subsets of channels are characterized (exploiting the results by Wolf et al., Comm. Math. Phys., 279(1):147-168, 2008) and visualized for the case of qubit channels. We discuss the general inclusions among divisibility sets and show several equivalences for qubit channels. To this end we study the conditions of L-divisibility for finite dimensional channels, especially the cases with negative eigenvalues, extending and completing the results of Phys. Rev. Lett., 101(15):150402, 2008. Furthermore we show that transitions between every two of the defined divisibility sets are allowed. We explore particular examples of dynamical maps to compare these concepts. Finally, we show that every divisible but not infinitesimal divisible qubit channel (in positive maps) is entanglement breaking, and open the question if something similar occurs for higher dimensions.
△ Less
Submitted 18 January, 2020; v1 submitted 29 December, 2018;
originally announced December 2018.
-
Optimal probabilistic storage and retrieval of unitary channels
Authors:
Michal Sedlák,
Alessandro Bisio,
Mário Ziman
Abstract:
We address the question of a quantum memory storage of quantum dynamics. In particular, we design an optimal protocol for $N\to 1$ probabilistic storage-and-retrieval of unitary channels on $d$-dimensional quantum systems. If we may access the unknown unitary gate only $N$-times, the optimal success probability of perfect retrieval of its single use is $N/(N-1+d^2)$. The derived size of the memory…
▽ More
We address the question of a quantum memory storage of quantum dynamics. In particular, we design an optimal protocol for $N\to 1$ probabilistic storage-and-retrieval of unitary channels on $d$-dimensional quantum systems. If we may access the unknown unitary gate only $N$-times, the optimal success probability of perfect retrieval of its single use is $N/(N-1+d^2)$. The derived size of the memory system exponentially improves the known upper bound on the size of the program register needed for probabilistic programmable quantum processors. Our results are closely related to probabilistic perfect alignment of reference frames and probabilistic port-based teleportation.
△ Less
Submitted 12 September, 2018;
originally announced September 2018.
-
Incompatibility of unbiased qubit observables and Pauli channels
Authors:
T. Heinosaari,
D. Reitzner,
T. Rybár,
M. Ziman
Abstract:
A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary trade-offs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these co…
▽ More
A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary trade-offs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these compatibility relations, and then fully characterize the compatibility conditions for an unbiased qubit observable and a Pauli channel. The implications of the characterization are demonstrated on some concrete examples.
△ Less
Submitted 2 October, 2017;
originally announced October 2017.
-
Popescu-Rohrlich box implementation in general probabilistic theory of processes
Authors:
Martin Plávala,
Mário Ziman
Abstract:
It is shown that Popescu-Rohrlich nonlocal boxes (beating the Tsirelson bound for Bell inequality) do exist in the existing structures of both quantum and classical theory. In particular, we design an explicit example of measure-and-prepare nonlocal (but no-signaling) channel being the realization of nonlocal and no-signaling Popescu-Rohrlich box within the generalized probabilistic theory of proc…
▽ More
It is shown that Popescu-Rohrlich nonlocal boxes (beating the Tsirelson bound for Bell inequality) do exist in the existing structures of both quantum and classical theory. In particular, we design an explicit example of measure-and-prepare nonlocal (but no-signaling) channel being the realization of nonlocal and no-signaling Popescu-Rohrlich box within the generalized probabilistic theory of processes. Further we present a post-selection-based spatially non-local implementation and show it does not require truly quantum resources, hence, improving the previously known results. Interpretation and potential (spatially non-local) simulation of this form of process nonlocality and the protocol is discussed.
△ Less
Submitted 17 February, 2020; v1 submitted 23 August, 2017;
originally announced August 2017.
-
Divisibility of quantum dynamical maps and collision models
Authors:
S. N. Filippov,
J. Piilo,
S. Maniscalco,
M. Ziman
Abstract:
Divisibility of dynamical maps is visualized by trajectories in the parameter space and analyzed within the framework of collision models. We introduce ultimate completely positive (CP) divisible processes, which lose CP divisibility under infinitesimal perturbations, and characterize Pauli dynamical semigroups exhibiting such a property. We construct collision models with factorized environment p…
▽ More
Divisibility of dynamical maps is visualized by trajectories in the parameter space and analyzed within the framework of collision models. We introduce ultimate completely positive (CP) divisible processes, which lose CP divisibility under infinitesimal perturbations, and characterize Pauli dynamical semigroups exhibiting such a property. We construct collision models with factorized environment particles, which realize additivity and multiplicativity of generators of CP divisible maps. A mixture of dynamical maps is obtained with the help of correlated environment. Mixture of ultimate CP divisible processes is shown to result in a new class of eternal CP indivisible evolutions. We explicitly find collision models leading to weakly and essentially non-Markovian Pauli dynamical maps.
△ Less
Submitted 16 August, 2017;
originally announced August 2017.
-
An Invitation to Quantum Incompatibility
Authors:
Teiko Heinosaari,
Takayuki Miyadera,
Mario Ziman
Abstract:
In the context of a physical theory, two devices, A and B, described by the theory are called incompatible if the theory does not allow the existence of a third device C that would have both A and B as its components. Incompatibility is a fascinating aspect of physical theories, especially in the case of quantum theory. The concept of incompatibility gives a common ground for several famous imposs…
▽ More
In the context of a physical theory, two devices, A and B, described by the theory are called incompatible if the theory does not allow the existence of a third device C that would have both A and B as its components. Incompatibility is a fascinating aspect of physical theories, especially in the case of quantum theory. The concept of incompatibility gives a common ground for several famous impossibility statements within quantum theory, such as ``no-cloning'' and ``no information without disturbance''; these can be all seen as statements about incompatibility of certain devices. The purpose of this paper is to give a concise overview of some of the central aspects of incompatibility.
△ Less
Submitted 23 November, 2015;
originally announced November 2015.
-
Incompatible measurements on quantum causal networks
Authors:
Michal Sedlak,
Daniel Reitzner,
Giulio Chiribella,
Mario Ziman
Abstract:
The existence of incompatible measurements, epitomized by Heisenberg's uncertainty principle, is one of the distinctive features of quantum theory. So far, quantum incompatibility has been studied for measurements that test the preparation of physical systems. Here we extend the notion to measurements that test dynamical processes, possibly consisting of multiple time steps. Such measurements are…
▽ More
The existence of incompatible measurements, epitomized by Heisenberg's uncertainty principle, is one of the distinctive features of quantum theory. So far, quantum incompatibility has been studied for measurements that test the preparation of physical systems. Here we extend the notion to measurements that test dynamical processes, possibly consisting of multiple time steps. Such measurements are known as testers and are implemented by interacting with the tested process through a sequence of state preparations, interactions, and measurements. Our first result is a characterization of the incompatibility of quantum testers, for which we provide necessary and sufficient conditions. Then, we propose a quantitative measure of incompatibility. We call this measure the robustness of incompatibility and define it as the minimum amount of noise that has to be added to a set of testers in order to make them compatible. We show that (i) the robustness is lower bounded by the distinguishability of the sequence of interactions used by the tester and (ii) maximum robustness is attained when the interactions are perfectly distinguishable. The general results are illustrated in the concrete example of binary testers probing the time-evolution of a single-photon polarization.
△ Less
Submitted 15 March, 2017; v1 submitted 3 November, 2015;
originally announced November 2015.
-
Exploring boundaries of quantum convex structures: special role of unitary processes
Authors:
Zbigniew Puchała,
Anna Jencova,
Michal Sedlak,
Mario Ziman
Abstract:
We address the question of finding the most effective convex decompositions into boundary elements (so-called boundariness) for sets of quantum states, observables and channels. First we show that in general convex sets the boundariness essentially coincides with the question of the most distinguishable element, thus, providing an operational meaning for this concept. Unexpectedly, we discovered t…
▽ More
We address the question of finding the most effective convex decompositions into boundary elements (so-called boundariness) for sets of quantum states, observables and channels. First we show that in general convex sets the boundariness essentially coincides with the question of the most distinguishable element, thus, providing an operational meaning for this concept. Unexpectedly, we discovered that for any interior point of the set of channels the optimal decomposition necessarily contains a unitary channel. In other words, for any given channel the best distinguishable one is some unitary channel. Further, we prove that boundariness is sub-multiplicative under composition of systems and explicitly evaluate its maximal value that is attained only for the most mixed elements of the considered convex structures.
△ Less
Submitted 2 April, 2015;
originally announced April 2015.
-
Process estimation in presence of time-invariant memory effects
Authors:
Tomas Rybar,
Mario Ziman
Abstract:
Any repeated use of a fixed experimental instrument is subject to memory effects. We design an estimation method uncovering the details of the underlying interaction between the system and the internal memory without having any experimental access to memory degrees of freedom. In such case, by definition, any memoryless quantum process tomography (QPT) fails, because the observed data sequences do…
▽ More
Any repeated use of a fixed experimental instrument is subject to memory effects. We design an estimation method uncovering the details of the underlying interaction between the system and the internal memory without having any experimental access to memory degrees of freedom. In such case, by definition, any memoryless quantum process tomography (QPT) fails, because the observed data sequences do not satisfy the elementary condition of statistical independence. However, we show that the randomness implemented in certain QPT schemes is sufficient to guarantee the emergence of observable "statistical" patterns containing complete information on the memory channels. We demonstrate the algorithm in details for case of qubit memory channels with two-dimensional memory. Interestingly, we found that for arbitrary estimation method the memory channels generated by controlled unitary interactions are indistinguishable from memoryless unitary channels.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
Optimal entanglement-assisted discrimination of quantum measurements
Authors:
M. Mikova,
M. Sedlak,
I. Straka,
M. Micuda,
M. Ziman,
M. Jezek,
M. Dusek,
J. Fiurasek
Abstract:
We investigate optimal discrimination between two projective single-qubit measurements in a scenario where the measurement can be performed only once. We consider general setting involving a tunable fraction of inconclusive outcomes and we prove that the optimal discrimination strategy requires an entangled probe state for any nonzero rate of inconclusive outcomes. We experimentally implement this…
▽ More
We investigate optimal discrimination between two projective single-qubit measurements in a scenario where the measurement can be performed only once. We consider general setting involving a tunable fraction of inconclusive outcomes and we prove that the optimal discrimination strategy requires an entangled probe state for any nonzero rate of inconclusive outcomes. We experimentally implement this optimal discrimination strategy for projective measurements on polarization states of single photons. Our setup involves a real-time electrooptical feed-forward loop which allows us to fully harness the benefits of entanglement in discrimination of quantum measurements. The experimental data clearly demonstrate the advantage of entanglement-based discrimination strategy as compared to unentangled single-qubit probes.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
Optimal single shot strategies for discrimination of quantum measurements
Authors:
Michal Sedlak,
Mario Ziman
Abstract:
We study discrimination of m quantum measurements in the scenario when the unknown measurement with n outcomes can be used only once. We show that ancilla-assisted discrimination procedures provide a nontrivial advantage over simple (ancilla-free) schemes for perfect distinguishability and we prove that inevitably m <= n. We derive necessary and sufficient conditions of perfect distinguishability…
▽ More
We study discrimination of m quantum measurements in the scenario when the unknown measurement with n outcomes can be used only once. We show that ancilla-assisted discrimination procedures provide a nontrivial advantage over simple (ancilla-free) schemes for perfect distinguishability and we prove that inevitably m <= n. We derive necessary and sufficient conditions of perfect distinguishability of general binary measurements. We show that the optimization of the discrimination of projective qubit measurements and their mixtures with white noise is equivalent to the discrimination of specific quantum states. In particular, the optimal protocol for discrimination of projective qubit measurements with fixed failure rate (exploiting maximally entangled test state) is described. While minimum error discrimination of two projective qubit measurements can be realized without any need of entanglement, we show that discrimination of three projective qubit measurements requires a bipartite probe state. Moreover, when the measurements are not projective, the non-maximally entangled test states can outperform the maximally entangled ones.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
Two Notes on Grover's Search: Programming and Discriminating
Authors:
Daniel Reitzner,
Mario Ziman
Abstract:
In this work we address two questions concerning Grover's algorithm. In the first we give an answer to the question how to employ Grover's algorithm for actual search over database. We introduce a quantum model of an unordered phone book (quantum database) with programmable queries to search in the phone book either for a number, or for a name. In the second part we investigate how successful the…
▽ More
In this work we address two questions concerning Grover's algorithm. In the first we give an answer to the question how to employ Grover's algorithm for actual search over database. We introduce a quantum model of an unordered phone book (quantum database) with programmable queries to search in the phone book either for a number, or for a name. In the second part we investigate how successful the algorithm can be if the number of elements of the database is not known precisely. This question reduces to analysis of the distinguishability of states occurring during Grover's algorithm. We found that using unambiguous discrimination scheme even a seemingly good guess, that is close to the optimal one can result in a rather small success rate.
△ Less
Submitted 24 June, 2014;
originally announced June 2014.
-
Entanglement sensitivity to signal attenuation and amplification
Authors:
Sergey N. Filippov,
Mario Ziman
Abstract:
We analyze general laws of continuous-variable entanglement dynamics during the deterministic attenuation and amplification of the physical signal carrying the entanglement. These processes are inevitably accompanied by noises, so we find fundamental limitations on noise intensities that destroy entanglement of gaussian and non-gaussian input states. The phase-insensitive amplification…
▽ More
We analyze general laws of continuous-variable entanglement dynamics during the deterministic attenuation and amplification of the physical signal carrying the entanglement. These processes are inevitably accompanied by noises, so we find fundamental limitations on noise intensities that destroy entanglement of gaussian and non-gaussian input states. The phase-insensitive amplification $Φ_1 \otimes Φ_2 \otimes \ldots Φ_N$ with the power gain $κ_i \ge 2$ ($\approx 3$ dB, $i=1,\ldots,N$) is shown to destroy entanglement of any $N$-mode gaussian state even in the case of quantum limited performance. In contrast, we demonstrate non-gaussian states with the energy of a few photons such that their entanglement survives within a wide range of noises beyond quantum limited performance for any degree of attenuation or gain. We detect entanglement preservation properties of the channel $Φ_1 \otimes Φ_2$, where each mode is deterministically attenuated or amplified. Gaussian states of high energy are shown to be robust to very asymmetric attenuations, whereas non-gaussian states are at an advantage in the case of symmetric attenuation and general amplification. If $Φ_1 = Φ_2$, the total noise should not exceed $\frac{1}{2} \sqrt{κ^2+1}$ to guarantee entanglement preservation.
△ Less
Submitted 3 July, 2014; v1 submitted 7 May, 2014;
originally announced May 2014.
-
Distance to boundary and minimum-error discrimination
Authors:
Erkka Haapasalo,
Michal Sedlak,
Mario Ziman
Abstract:
We introduce the concept of boundariness capturing the most efficient way of expressing a given element of a convex set as a probability mixture of its boundary elements. In other words, this number measures (without the need of any explicit topology) how far the given element is from the boundary. It is shown that one of the elements from the boundary can be always chosen to be an extremal elemen…
▽ More
We introduce the concept of boundariness capturing the most efficient way of expressing a given element of a convex set as a probability mixture of its boundary elements. In other words, this number measures (without the need of any explicit topology) how far the given element is from the boundary. It is shown that one of the elements from the boundary can be always chosen to be an extremal element. We focus on evaluation of this quantity for quantum sets of states, channels and observables. We show that boundariness is intimately related to (semi)norms that provide an operational interpretation of this quantity. In particular, the minimum error probability for discrimination of a pair of quantum devices is lower bounded by the boundariness of each of them. We proved that for states and observables this bound is saturated and conjectured this feature for channels. The boundariness is zero for infinite-dimensional quantum objects as in this case all the elements are boundary elements.
△ Less
Submitted 29 August, 2014; v1 submitted 29 January, 2014;
originally announced January 2014.
-
Maximally incompatible quantum observables
Authors:
Teiko Heinosaari,
Jussi Schultz,
Alessandro Toigo,
Mario Ziman
Abstract:
The existence of maximally incompatible quantum observables in the sense of a minimal joint measurability region is investigated. Employing the universal quantum cloning device it is argued that only infinite dimensional quantum systems can accommodate maximal incompatibility. It is then shown that two of the most common pairs of complementary observables (position and momentum; number and phase)…
▽ More
The existence of maximally incompatible quantum observables in the sense of a minimal joint measurability region is investigated. Employing the universal quantum cloning device it is argued that only infinite dimensional quantum systems can accommodate maximal incompatibility. It is then shown that two of the most common pairs of complementary observables (position and momentum; number and phase) are maximally incompatible.
△ Less
Submitted 12 December, 2013;
originally announced December 2013.
-
Dissociation and annihilation of multipartite entanglement structure in dissipative quantum dynamics
Authors:
Sergey N. Filippov,
Alexey A. Melnikov,
Mario Ziman
Abstract:
We study the dynamics of the entanglement structure of a multipartite system experiencing a dissipative evolution. We characterize the processes leading to a particular form of output system entanglement and provide a recipe for their identification via concatenations of particular linear maps with entanglement-breaking operations. We illustrate the applicability of our approach by considering loc…
▽ More
We study the dynamics of the entanglement structure of a multipartite system experiencing a dissipative evolution. We characterize the processes leading to a particular form of output system entanglement and provide a recipe for their identification via concatenations of particular linear maps with entanglement-breaking operations. We illustrate the applicability of our approach by considering local and global depolarizing noises acting on general multiqubit states. A difference in the typical entanglement behavior of systems subjected to these noises is observed: the originally genuine entanglement dissociates by splitting off particles one by one in the case of local noise, whereas intermediate stages of entanglement clustering are present in the case of global noise. We also analyze the definitive phase of evolution when the annihilation of the entanglement compound finally takes place.
△ Less
Submitted 26 December, 2013; v1 submitted 17 October, 2013;
originally announced October 2013.
-
Bipartite entanglement-annihilating maps: necessary and sufficient conditions
Authors:
S. N. Filippov,
M. Ziman
Abstract:
We fully characterize bipartite entanglement-annihilating (EA) channels that destroy entanglement of any state shared by subsystems and, thus, should be avoided in any entanglement-enabled experiment. Our approach relies on extending the problem to EA positive maps, the cone of which remains invariant under concatenation with partially positive maps. Due to this invariancy, positive EA maps adopt…
▽ More
We fully characterize bipartite entanglement-annihilating (EA) channels that destroy entanglement of any state shared by subsystems and, thus, should be avoided in any entanglement-enabled experiment. Our approach relies on extending the problem to EA positive maps, the cone of which remains invariant under concatenation with partially positive maps. Due to this invariancy, positive EA maps adopt a well characterization and their intersection with completely positive trace-preserving maps results in the set of EA channels. In addition to a general description, we also provide sufficient operational criteria revealing EA channels. They have a clear physical meaning since the processes involved contain stages of classical information transfer for subsystems. We demonstrate the applicability of derived criteria for local and global depolarizing noises, and specify corresponding noise levels beyond which any initial state becomes disentangled after passing the channel. The robustness of some entangled states is discussed.
△ Less
Submitted 16 September, 2013; v1 submitted 27 June, 2013;
originally announced June 2013.
-
Direct estimation of decoherence rates
Authors:
Vladimír Bužek,
Peter Rapcan,
Jochen Rau,
Mario Ziman
Abstract:
The decoherence rate is a nonlinear channel parameter that describes quantitatively the decay of the off-diagonal elements of a density operator in the decoherence basis. We address the question of how to experimentally access such a nonlinear parameter directly without the need of complete process tomography. In particular, we design a simple experiment working with two copies of the channel, in…
▽ More
The decoherence rate is a nonlinear channel parameter that describes quantitatively the decay of the off-diagonal elements of a density operator in the decoherence basis. We address the question of how to experimentally access such a nonlinear parameter directly without the need of complete process tomography. In particular, we design a simple experiment working with two copies of the channel, in which the registered mean value of a two-valued measurement directly determines the value of the average decoherence rate. No prior knowledge of the decoherence basis is required.
△ Less
Submitted 30 July, 2012; v1 submitted 12 July, 2012;
originally announced July 2012.
-
Simulation of indivisible qubit channels in collision models
Authors:
Tomas Rybar,
Sergey N. Filippov,
Mario Ziman,
Vladimir Buzek
Abstract:
A sequence of controlled collisions between a quantum system and its environment (composed of a set of quantum objects) naturally simulates (with arbitrary precision) any Markovian quantum dynamics of the system under consideration. In this paper we propose and study the problem of simulation of an {\it arbitrary} quantum channel via collision models. We show that a correlated environment is capab…
▽ More
A sequence of controlled collisions between a quantum system and its environment (composed of a set of quantum objects) naturally simulates (with arbitrary precision) any Markovian quantum dynamics of the system under consideration. In this paper we propose and study the problem of simulation of an {\it arbitrary} quantum channel via collision models. We show that a correlated environment is capable to simulate {\it non-Markovian} evolutions leading to any indivisible qubit channel. In particular, we derive the corresponding master equation generating a continuous time non-Markovian dynamics implementing the universal NOT gate being an example of the most non-Markovian quantum channels.
△ Less
Submitted 28 February, 2012;
originally announced February 2012.
-
Probability-based comparison of quantum states
Authors:
Sergey N. Filippov,
Mario Ziman
Abstract:
We address the following state comparison problem: is it possible to design an experiment enabling us to unambiguously decide (based on the observed outcome statistics) on the sameness or difference of two unknown state preparations without revealing complete information about the states? We find that the claim "the same" can never be concluded without any doubts unless the information is complete…
▽ More
We address the following state comparison problem: is it possible to design an experiment enabling us to unambiguously decide (based on the observed outcome statistics) on the sameness or difference of two unknown state preparations without revealing complete information about the states? We find that the claim "the same" can never be concluded without any doubts unless the information is complete. Moreover, we prove that a universal comparison (that perfectly distinguishes all states) also requires complete information about the states. Nevertheless, for some measurements, the probability distribution of outcomes still allows one to make an unambiguous conclusion regarding the difference between the states even in the case of incomplete information. We analyze an efficiency of such a comparison of qudit states when it is based on the SWAP-measurement. For qubit states, we consider in detail the performance of special families of two-valued measurements enabling us to successfully compare at most half of the pairs of states. Finally, we introduce almost universal comparison measurements which can distinguish almost all non-identical states (up to a set of measure zero). The explicit form of such measurements with two and more outcomes is found in any dimension.
△ Less
Submitted 3 June, 2012; v1 submitted 5 February, 2012;
originally announced February 2012.
-
Local two-qubit entanglement-annihilating channels
Authors:
Sergey N. Filippov,
Tomas Rybar,
Mario Ziman
Abstract:
We address the problem of the robustness of entanglement of bipartite systems (qubits) interacting with dynamically independent environments. In particular, we focus on characterization of so-called local entanglement-annihilating two-qubit channels, which set the maximum permissible noise level allowing to perform entanglement-enabled experiments. The differences, but also subtle relations betwee…
▽ More
We address the problem of the robustness of entanglement of bipartite systems (qubits) interacting with dynamically independent environments. In particular, we focus on characterization of so-called local entanglement-annihilating two-qubit channels, which set the maximum permissible noise level allowing to perform entanglement-enabled experiments. The differences, but also subtle relations between entanglement-breaking and local entanglement-annihilating channels are emphasized. A detailed characterization of latter ones is provided for a variety of channels including depolarizing, unital, (generalized) amplitude-damping, and extremal channels. We consider also the convexity structure of local entanglement-annihilating qubit channels and introduce a concept of entanglement-annihilation duality.
△ Less
Submitted 17 October, 2011;
originally announced October 2011.
-
Toward protocols for quantum-ensured privacy and secure voting
Authors:
Marianna Bonanome,
Vladimir Buzek,
Mark Hillery,
Mario Ziman
Abstract:
We present a number of schemes that use quantum mechanics to preserve privacy, in particular, we show that entangled quantum states can be useful in maintaining privacy. We further develop our original proposal [see Phys. Lett. A 349, 75 (2006)] for protecting privacy in voting, and examine its security under certain types of attacks, in particular dishonest voters and external eavesdroppers. A va…
▽ More
We present a number of schemes that use quantum mechanics to preserve privacy, in particular, we show that entangled quantum states can be useful in maintaining privacy. We further develop our original proposal [see Phys. Lett. A 349, 75 (2006)] for protecting privacy in voting, and examine its security under certain types of attacks, in particular dishonest voters and external eavesdroppers. A variation of these quantum-based schemes can be used for multi-party function evaluation. We consider functions corresponding to group multiplication of $N$ group elements, with each element chosen by a different party. We show how quantum mechanics can be useful in maintaining the privacy of the choices group elements.
△ Less
Submitted 25 August, 2011;
originally announced August 2011.
-
Open system dynamics of simple collision models
Authors:
Mario Ziman,
Vladimír Bužek
Abstract:
A simple collision model is employed to introduce elementary concepts of open system dynamics of quantum systems. In particular, within the framework of collision models we introduce the quantum analogue of thermalization process called quantum homogenization and simulate quantum decoherence processes. These dynamics are driven by partial swaps and controlled unitary collisions, respectively. We s…
▽ More
A simple collision model is employed to introduce elementary concepts of open system dynamics of quantum systems. In particular, within the framework of collision models we introduce the quantum analogue of thermalization process called quantum homogenization and simulate quantum decoherence processes. These dynamics are driven by partial swaps and controlled unitary collisions, respectively. We show that collision models can be used to prepare multipartite entangled states. Partial swap dynamics generates W-type of entanglement saturating the CKW inequalities, whereas the decoherence collision models creates GHZ-type of entangled states. The considered evolution of a system in a sequence of collisions is described by a discrete semigroup E_1,...,E_n. Interpolating this discrete points within the set of quantum channels we derive for both processes the corresponding Lindblad master equations. In particular, we argue that collision models can be used as simulators of arbitrary Markovian dynamics, however, the inverse is not true.
△ Less
Submitted 14 June, 2010;
originally announced June 2010.
-
Entanglement-annihilating and entanglement-breaking channels
Authors:
Lenka Moravčíková,
Mario Ziman
Abstract:
We introduce and investigate a family of entanglement-annihilating channels. These channels are capable of destroying any quantum entanglement within the system they act on. We show that they are not necessarily entanglement breaking. In order to achieve this result we analyze the subset of locally entanglement-annihilating channels. In this case, the same local noise applied on each subsystem ind…
▽ More
We introduce and investigate a family of entanglement-annihilating channels. These channels are capable of destroying any quantum entanglement within the system they act on. We show that they are not necessarily entanglement breaking. In order to achieve this result we analyze the subset of locally entanglement-annihilating channels. In this case, the same local noise applied on each subsystem individually is less entanglement annihilating (with respect to multi-partite entanglement) as the number of subsystems is increasing. Therefore, the bipartite case provides restrictions on the set of local entanglement-annihilating channels for the multipartite case. The introduced concepts are illustrated on the family of single-qubit depolarizing channels.
△ Less
Submitted 12 June, 2010;
originally announced June 2010.
-
Approximating incompatible von Neumann measurements simultaneously
Authors:
Teiko Heinosaari,
Maria Anastasia Jivulescu,
Daniel Reitzner,
Mario Ziman
Abstract:
We study the problem of performing orthogonal qubit measurements simultaneously. Since these measurements are incompatible, one has to accept additional imprecision. An optimal joint measurement is the one with the least possible imprecision. All earlier considerations of this problem have concerned only joint measurability of observables, while in this work we also take into account conditional s…
▽ More
We study the problem of performing orthogonal qubit measurements simultaneously. Since these measurements are incompatible, one has to accept additional imprecision. An optimal joint measurement is the one with the least possible imprecision. All earlier considerations of this problem have concerned only joint measurability of observables, while in this work we also take into account conditional state transformations (i.e., instruments). We characterize the optimal joint instrument for two orthogonal von Neumann instruments as being the Luders instrument of the optimal joint observable.
△ Less
Submitted 11 October, 2010; v1 submitted 4 May, 2010;
originally announced May 2010.
-
Single-shot discrimination of quantum unitary processes
Authors:
Mario Ziman,
Michal Sedlák
Abstract:
We formulate minimum-error and unambiguous discrimination problems for quantum processes in the language of process positive operator valued measures (PPOVM). In this framework we present the known solution for minimum-error discrimination of unitary channels. We derive a "fidelity-like" lower bound on the failure probability of the unambiguous discrimination of arbitrary quantum processes. This…
▽ More
We formulate minimum-error and unambiguous discrimination problems for quantum processes in the language of process positive operator valued measures (PPOVM). In this framework we present the known solution for minimum-error discrimination of unitary channels. We derive a "fidelity-like" lower bound on the failure probability of the unambiguous discrimination of arbitrary quantum processes. This bound is saturated (in a certain range of apriori probabilities) in the case of unambiguous discrimination of unitary channels. Surprisingly, the optimal solution for both tasks is based on the optimization of the same quantity called completely bounded process fidelity.
△ Less
Submitted 7 March, 2010;
originally announced March 2010.
-
Quantum Finite-Depth Memory Channels: Case Study
Authors:
Mário Ziman,
Tomáš Rybár
Abstract:
We analyze the depth of the memory of quantum memory channels generated by a fixed unitary transformation describing the interaction between the principal system and internal degrees of freedom of the process device. We investigate the simplest case of a qubit memory channel with a two-level memory system. In particular, we explicitly characterize all interactions for which the memory depth is f…
▽ More
We analyze the depth of the memory of quantum memory channels generated by a fixed unitary transformation describing the interaction between the principal system and internal degrees of freedom of the process device. We investigate the simplest case of a qubit memory channel with a two-level memory system. In particular, we explicitly characterize all interactions for which the memory depth is finite. We show that the memory effects are either infinite, or they disappear after at most two uses of the channel. Memory channels of finite depth can be to some extent controlled and manipulated by so-called reset sequences. We show that actions separated by the sequences of inputs of the length of the memory depth are independent and constitute memoryless channels.
△ Less
Submitted 31 July, 2009;
originally announced July 2009.
-
Coexistence of quantum operations
Authors:
Teiko Heinosaari,
Daniel Reitzner,
Peter Stano,
Mario Ziman
Abstract:
Quantum operations are used to describe the observed probability distributions and conditional states of the measured system. In this paper, we address the problem of their joint measurability (coexistence). We derive two equivalent coexistence criteria. The two most common classes of operations - Luders operations and conditional state preparators - are analyzed. It is shown that Luders operati…
▽ More
Quantum operations are used to describe the observed probability distributions and conditional states of the measured system. In this paper, we address the problem of their joint measurability (coexistence). We derive two equivalent coexistence criteria. The two most common classes of operations - Luders operations and conditional state preparators - are analyzed. It is shown that Luders operations are coexistent only under very restrictive conditions, when the associated effects are either proportional to each other, or disjoint.
△ Less
Submitted 21 August, 2009; v1 submitted 29 May, 2009;
originally announced May 2009.
-
Unambiguous comparison of quantum measurements
Authors:
Mario Ziman,
Teiko Heinosaari,
Michal Sedlak
Abstract:
The goal of comparison is to reveal the difference of compared objects as fast and reliably as possible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum measurements represented by non-degenerate sharp POVMs. We distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases we can unambiguously conclude only that the me…
▽ More
The goal of comparison is to reveal the difference of compared objects as fast and reliably as possible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum measurements represented by non-degenerate sharp POVMs. We distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases we can unambiguously conclude only that the measurements are different. For the labeled case it is sufficient to use each unknown measurement only once and the average conditional success probability decreases with the Hilbert space dimension as 1/d. If the outcomes of the apparatuses are not labeled, then the problem is more complicated. We analyze the case of two-dimensional Hilbert space. In this case single shot comparison is impossible and each measurement device must be used (at least) twice. The optimal test state in the two-shots scenario gives the average conditional success probability 3/4. Interestingly, the optimal experiment detects unambiguously the difference with nonvanishing probability for any pair of observables.
△ Less
Submitted 27 May, 2009;
originally announced May 2009.
-
Scrutinizing single-qubit quantum channels: Theory and experiment with trapped ions
Authors:
Thilo Hannemann,
Christof Wunderlich,
Martin Plesch,
Mario Ziman,
Vladimir Buzek
Abstract:
We report experimental implementation of various types of qubit channels using an individual trapped ion. We analyzed experimental data and we performed tomographic reconstruction of quantum channels based on these data. Specifically, we studied phase damping channels, where the damping acts either in the xy-plane of the Bloch sphere or in an arbitrary plane that includes the origin of the Bloch…
▽ More
We report experimental implementation of various types of qubit channels using an individual trapped ion. We analyzed experimental data and we performed tomographic reconstruction of quantum channels based on these data. Specifically, we studied phase damping channels, where the damping acts either in the xy-plane of the Bloch sphere or in an arbitrary plane that includes the origin of the Bloch sphere. We also experimentally realized and consequently analyzed quantum channels that in addition to phase damping affect also a polarization rotation. We used three reconstruction schemes for estimation of quantum channels from experimental data: (1) a linear inverse method, (2) a maximum likelihood estimation, and (3) a constrained maximum likelihood estimation. We took into account realistic experimental conditions where imperfect test-state preparations and biased measurements are incorporated into the estimation schemes. As a result we found that imperfections present in the process of preparation of test states and as well as in measurements of the considered ion trap system do not limit the control of the implementation of the desired channel. Even imperfect preparation of test state and subsequent measurements still provide sufficient resources for the complete quantum-channel tomography.
△ Less
Submitted 6 April, 2009;
originally announced April 2009.
-
Unambiguous identification of coherent states II: Multiple resources
Authors:
Michal Sedlak,
Mario Ziman,
Vladimir Buzek,
Mark Hillery
Abstract:
We consider unambiguous identification of coherent states of electromagnetic field. In particular, we study possible generalizations of an optical setup proposed in M. Sedlák {\it et al.}, Phys. Rev. A {\bf 76}, 022326 (2007). We show how the unambiguous identification of coherent states can be performed in a general case when multiple copies of unknown and the reference states are available. We…
▽ More
We consider unambiguous identification of coherent states of electromagnetic field. In particular, we study possible generalizations of an optical setup proposed in M. Sedlák {\it et al.}, Phys. Rev. A {\bf 76}, 022326 (2007). We show how the unambiguous identification of coherent states can be performed in a general case when multiple copies of unknown and the reference states are available. We also investigate whether reference states after the measurement can be "recovered" and further used for subsequent unambiguous identification tasks. We show that in spite of the fact that the recovered reference states are disturbed by measurements they can be repeatedly used for unambiguous identifications. We analyze the role of various imperfections in preparation of the unknown and the reference coherent states on the performance of our unambiguous identification setup.
△ Less
Submitted 21 January, 2009;
originally announced January 2009.
-
Guide to Mathematical Concepts of Quantum Theory
Authors:
Teiko Heinosaari,
Mario Ziman
Abstract:
Quantum Theory is one of the pillars of modern science developed over the last hundred years. In this review paper we introduce, step by step, the quantum theory understood as a mathematical model describing quantum experiments. We start with splitting the experiment into two parts: a preparation process and a measurement process leading to a registration of a particular outcome. These two ingre…
▽ More
Quantum Theory is one of the pillars of modern science developed over the last hundred years. In this review paper we introduce, step by step, the quantum theory understood as a mathematical model describing quantum experiments. We start with splitting the experiment into two parts: a preparation process and a measurement process leading to a registration of a particular outcome. These two ingredients of the experiment are represented by states and effects, respectively. Further, the whole picture of quantum measurement will be developed and concepts of observables, instruments and measurement models representing the three different descriptions on experiments will be introduced. In the second stage, we enrich the model of the experiment by introducing the concept of quantum channel describing the system changes between preparations and measurements. At the very end we review the elementary properties of quantum entanglement. The text contains many examples and exercise covering also many topics from quantum information theory and quantum measurement theory. The goal is to give a mathematically clear and self-containing explanation of the main concepts of the modern language of quantum theory.
△ Less
Submitted 20 October, 2008;
originally announced October 2008.
-
Unambiguous comparison of unitary channels
Authors:
Michal Sedlak,
Mario Ziman
Abstract:
We address the problem of unambiguous comparison of a pair of unknown qudit unitary channels. Using the framework of process positive operator valued measures (PPOVM) we characterize all solutions and identify the optimal ones. We prove that the entanglement is the key ingredient in designing the optimal experiment for comparison of unitary channels. Without entanglement the optimality can not b…
▽ More
We address the problem of unambiguous comparison of a pair of unknown qudit unitary channels. Using the framework of process positive operator valued measures (PPOVM) we characterize all solutions and identify the optimal ones. We prove that the entanglement is the key ingredient in designing the optimal experiment for comparison of unitary channels. Without entanglement the optimality can not be achieved. The proposed scheme is also experimentally feasible.
△ Less
Submitted 9 January, 2009; v1 submitted 25 September, 2008;
originally announced September 2008.
-
Repeatable quantum memory channels
Authors:
Tomas Rybar,
Mário Ziman
Abstract:
Within the framework of quantum memory channels we introduce the notion of repeatability of quantum channels. In particular, a quantum channel is called repeatable if there exist a memory device implementing the same channel on each individual input. We show that random unitary channels can be implemented in a repeatable fashion, whereas the nonunital channels cannot.
Within the framework of quantum memory channels we introduce the notion of repeatability of quantum channels. In particular, a quantum channel is called repeatable if there exist a memory device implementing the same channel on each individual input. We show that random unitary channels can be implemented in a repeatable fashion, whereas the nonunital channels cannot.
△ Less
Submitted 28 August, 2008;
originally announced August 2008.
-
Incomplete quantum process tomography and principle of maximal entropy
Authors:
Mario Ziman
Abstract:
The main goal of this paper is to extend and apply the principle of maximum entropy (MaxEnt) to incomplete quantum process estimation tasks. We will define a so-called process entropy function being the von Neumann entropy of the state associated with the quantum process via Choi-Jamiolkowski isomorphism. It will be shown that an arbitrary process estimation experiment can be reformulated in a u…
▽ More
The main goal of this paper is to extend and apply the principle of maximum entropy (MaxEnt) to incomplete quantum process estimation tasks. We will define a so-called process entropy function being the von Neumann entropy of the state associated with the quantum process via Choi-Jamiolkowski isomorphism. It will be shown that an arbitrary process estimation experiment can be reformulated in a unified framework and MaxEnt principle can be consistently exploited. We will argue that the suggested choice for the process entropy satisfies natural list of properties and it reduces to the state MaxEnt principle, if applied to preparator devices.
△ Less
Submitted 7 January, 2009; v1 submitted 26 February, 2008;
originally announced February 2008.
-
Process POVM: A mathematical framework for the description of process tomography experiments
Authors:
Mario Ziman
Abstract:
In this paper we shall introduce the mathematical framework for the description of measurements of quantum processes. Using this framework the process estimation problems can be treated in the similar way as the state estimation problems, only replacing the concept of positive operator valued measure (POVM) by the concept of process POVM (PPOVM). In particular, we will show that any measurement…
▽ More
In this paper we shall introduce the mathematical framework for the description of measurements of quantum processes. Using this framework the process estimation problems can be treated in the similar way as the state estimation problems, only replacing the concept of positive operator valued measure (POVM) by the concept of process POVM (PPOVM). In particular, we will show that any measurement of qudit channels can be described by a collection of effects (positive operators) defined on two-qudit system. However, the effects forming a PPOVM are not normalized in the usual sense. We will demonstrate the usage of this formalism in discrimination problems by showing that perfect channel discrimination is equivalent to a specific unambiguous state discrimination.
△ Less
Submitted 9 July, 2008; v1 submitted 26 February, 2008;
originally announced February 2008.
-
Discrimination of quantum observables using limited resources
Authors:
Mario Ziman,
Teiko Heinosaari
Abstract:
We address the problem of unambiguous discrimination and identification among quantum observables. We set a general framework and investigate in details the case of qubit observables. In particular, we show that perfect discrimination with two shots is possible only for sharp qubit observables (e.g. Stern-Gerlach apparatuses) associated with mutually orthogonal directions. We also show that for…
▽ More
We address the problem of unambiguous discrimination and identification among quantum observables. We set a general framework and investigate in details the case of qubit observables. In particular, we show that perfect discrimination with two shots is possible only for sharp qubit observables (e.g. Stern-Gerlach apparatuses) associated with mutually orthogonal directions. We also show that for sharp qubit observables associated to nonorthogonal directions unambiguous discrimination with an inconclusive result is always possible.
△ Less
Submitted 18 February, 2008; v1 submitted 21 December, 2007;
originally announced December 2007.
-
Unambiguous comparison of ensembles of quantum states
Authors:
Michal Sedlak,
Mario Ziman,
Vladimir Buzek,
Mark Hillery
Abstract:
We present a solution of the problem of the optimal unambiguous comparison of two ensembles of unknown quantum states (psi_1)^k and (psi_2)^l. We consider two cases: 1) The two unknown states psi_1 and psi_2 are arbitrary states of qudits. 2) Alternatively, they are coherent states of a harmonic oscillator. For the case of coherent states we propose a simple experimental realization of the optim…
▽ More
We present a solution of the problem of the optimal unambiguous comparison of two ensembles of unknown quantum states (psi_1)^k and (psi_2)^l. We consider two cases: 1) The two unknown states psi_1 and psi_2 are arbitrary states of qudits. 2) Alternatively, they are coherent states of a harmonic oscillator. For the case of coherent states we propose a simple experimental realization of the optimal "comparison" machine composed of a finite number of beam-splitters and a single photodetector.
△ Less
Submitted 11 December, 2007;
originally announced December 2007.
-
Optimality of private quantum channels
Authors:
Jan Bouda,
Mario Ziman
Abstract:
We addressed the question of optimality of private quantum channels. We have shown that the Shannon entropy of the classical key necessary to securely transfer the quantum information is lower bounded by the entropy exchange of the private quantum channel $\cal E$ and von Neumann entropy of the ciphertext state $\varrho^{(0)}$. Based on these bounds we have shown that decomposition of private qu…
▽ More
We addressed the question of optimality of private quantum channels. We have shown that the Shannon entropy of the classical key necessary to securely transfer the quantum information is lower bounded by the entropy exchange of the private quantum channel $\cal E$ and von Neumann entropy of the ciphertext state $\varrho^{(0)}$. Based on these bounds we have shown that decomposition of private quantum channels into orthogonal unitaries (if exists) is optimizing the entropy. For non-ancillary single qubit PQC we have derived the optimal entropy for arbitrary set of plaintexts. In particular, we have shown that except when the (closure of the) set of plaintexts contains all states, one bit key is sufficient. We characterized and analyzed all the possible single qubit private quantum channels for arbitrary set of plaintexts. For the set of plaintexts consisting of all qubit states we have characterized all possible approximate private quantum channels and we have derived the relation between the security parameter and the corresponding minimal entropy.
△ Less
Submitted 10 October, 2007;
originally announced October 2007.
-
Entanglement measures: state ordering vs local operations
Authors:
Mario Ziman,
Vladimir Buzek
Abstract:
A set of all states of a bi-partite quantum system can be divided into subsets each of which contains states with the same degree of entanglement. In this paper we address a question whether local operations (without classical communication) affect the entanglement-induced state ordering. We show that arbitrary unilocal channel (i.e., a channel that acts on one sub-system of a bi-partite system…
▽ More
A set of all states of a bi-partite quantum system can be divided into subsets each of which contains states with the same degree of entanglement. In this paper we address a question whether local operations (without classical communication) affect the entanglement-induced state ordering. We show that arbitrary unilocal channel (i.e., a channel that acts on one sub-system of a bi-partite system only) might change the ordering for an arbitrary nontrivial measure of entanglement. A slightly weaker result holds for the maximally entangled states. In particular, the maximally entangled states might not remain the most entangled ones at the output of a unilocal noise channel.
△ Less
Submitted 30 July, 2007;
originally announced July 2007.
-
Unambiguous coherent state identification: Searching a quantum database
Authors:
Michal Sedlak,
Mario Ziman,
Ondrej Pribyla,
Vladimir Buzek,
Mark Hillery
Abstract:
We consider an unambiguous identification of an unknown coherent state with one of two unknown coherent reference states. Specifically, we consider two modes of an electromagnetic field prepared in unknown coherent states alpha_1 and alpha_2, respectively. The third mode is prepared either in the state alpha_1 or in the state alpha_2. The task is to identify (unambiguously) which of the two mode…
▽ More
We consider an unambiguous identification of an unknown coherent state with one of two unknown coherent reference states. Specifically, we consider two modes of an electromagnetic field prepared in unknown coherent states alpha_1 and alpha_2, respectively. The third mode is prepared either in the state alpha_1 or in the state alpha_2. The task is to identify (unambiguously) which of the two modes are in the same state. We present a scheme consisting of three beamsplitters capable to perform this task. Although we don't prove the optimality, we show that the performance of the proposed setup is better than the generalization of the optimal measurement known for a finite-dimensional case. We show that a single beamsplitter is capable to perform an unambiguous quantum state comparison for coherent states optimally. Finally we propose an experimental setup consisting of 2N-1 beamsplitters for unambiguous identification among N unknown coherent states. This setup can be considered as a search in a quantum database. The elements of the database are unknown coherent states encoded in different modes of an electromagnetic field. The task is to specify the two modes that are excited in the same, though unknown, coherent state.
△ Less
Submitted 23 July, 2007; v1 submitted 13 June, 2007;
originally announced June 2007.
-
Universality and optimality of programmable quantum processors
Authors:
Mario Ziman,
Vladimir Buzek
Abstract:
We analyze and compare the optimality of approximate and probabilistic universal programmable quantum processors. We define several characteristics how to quantify the optimality and we study in detail performance of three types of programmable quantum processors based on (1) the C-NOT gate, (2) the SWAP operation, and (3) the model of the quantum information distributor - the QID processor. We…
▽ More
We analyze and compare the optimality of approximate and probabilistic universal programmable quantum processors. We define several characteristics how to quantify the optimality and we study in detail performance of three types of programmable quantum processors based on (1) the C-NOT gate, (2) the SWAP operation, and (3) the model of the quantum information distributor - the QID processor. We show under which conditions the measurement assisted QID processor is optimal. We also investigate optimality of the so-called U-processors and we also compare the optimal approximative implementation of U(1) qubit rotations with the known probabilistic implementation as introduced by Vidal, Masanes and Cirac [ {\em Phys. Rev. Lett.} {\bf 88}, 047905 (2002)].
△ Less
Submitted 28 December, 2006;
originally announced December 2006.
