Questions tagged [quantum-information]

NOTE: We are currently in the middle of removing this tag, so please don't use it! For questions about the quantum analogues of concepts in information theory, please use the information-theory tag.

Filter by
Sorted by
Tagged with
4
votes
0answers
32 views

Complexity analysis of separability in the multipartite case

It's well known that determining whether a bipartite mixed state is separable or entangled is a $\mathsf{NP}$-hard problem under some accuracy estimates (cf. this TCS SE discussion). Now I'm curious ...
4
votes
0answers
47 views

Is there a two-qudit Choi entanglement witness $W^{(+)}$?

Example 2 in arXiv:1811.09896 states that the "Choi EW (entanglement witness) $W^{(+)}$ obtained from the Choi map in $d=3$ $\ldots$ is given by \begin{equation} W^{(+)} = \frac{1}{6} \left( \...
5
votes
1answer
2k views

What's the difference between Kraus operators and measurement operators?

It is said in a lecture note[1] by John Preskill that, Equivalently, we may imagine measuring system $B$ in the basis $\{|a\rangle\}$, but failing to record the measurement outcome, so we are ...
4
votes
0answers
31 views

Finding separable decompositions of bipartite X-states using the methodology of Li and Qiao

Two recent papers of Jun-Li Li and Cong-Feng Qiao (arXiv:1607.03364 and arXiv:1708.05336) present "practical schemes for the decomposition of a bipartite mixed state into a sum of direct products of ...
3
votes
1answer
59 views

What are the ranges of the four $q$ parameters in the magic simplex of Bell states formula?

Equation (7) in the 2012 paper, "Complementarity Reveals Bound Entanglement of Two Twisted Photons" of B. C. Hiesmayr and W. Löffler for a state $\rho_d$ in the "magic simplex" of Bell states \begin{...
2
votes
2answers
255 views

How does the probability of measurement turn out to be negative?

c) Compute $$\text{Prob}(\uparrow_\hat{n}\uparrow_\hat{m}) \equiv \text{tr}(\pmb{E}_A(\hat{n})\pmb{E}_B(\hat{n})\pmb{p}(\lambda)), \tag{4.164}$$ where $\pmb{E}_A(\hat{n})$ is the projection of Alice's ...
5
votes
1answer
270 views

Understanding this description of teleportation

In the context of quantum teleportation, my lecturer writes the following (note that I assume the reader is familiar with the circuit): If the measurement of the first qubit is 0 and the measurement ...
2
votes
0answers
37 views

What proportions of certain sets of PPT-two-retrit states are bound entangled or separable?

For two particular (twelve-and thirteen-dimensional) sets of two-retrit states (corresponding to 9 x 9 density matrices with real off-diagonal entries), I have been able to calculate the Hilbert-...
4
votes
0answers
41 views

Are X-state separability and PPT- probabilities the same for the two-qubit, qubit-qutrit, two-qutrit, etc. states?

On p. 3 of "Separability Probability Formulas and Their Proofs for Generalized Two-Qubit X-Matrices Endowed with Hilbert-Schmidt and Induced Measures" (https://arxiv.org/abs/1501.02289), it is ...
7
votes
2answers
3k views

Will quantum computers be able to solve the game of chess?

Will it be possible to use quantum computing to one day solve the game of chess? If so, any estimate as to how many qubits it would require? The game of checkers has already been solved through back ...
2
votes
1answer
811 views

What is a complementary map?

I have a quantum map described by the following Kraus operators $$A_0 = c_0 \begin{pmatrix} 1 & 0\\ 0 & 1 \end{pmatrix}, \qquad A_1 = c_1 \begin{pmatrix} ...
5
votes
1answer
114 views

Quantum teleportation of a state, from one of two bases

I'm watching Christian Schaffner's talk on quantum position-based cryptography (link here) and have a question about a particular application of teleportation. At about the 16:40 mark, he seems to ...
4
votes
1answer
486 views

Understanding quantum circuit diagrams: a circuit that compares two states $|YX\rangle$ and $|AB\rangle$

I have a quantum circuit which I would like to understand, which compares two standard basis states $|YX\rangle$ and $|AB\rangle$. It operates on the corresponding bits in each of the two states: i.e.,...
2
votes
0answers
38 views

Application of improved compatibility

Note: Cross-posted on Physics SE. It's a standard piece of quantum information theory that noise can be helpful in augmenting compatibility of quantum observables. For example given a qubit state $\...
3
votes
1answer
167 views

How does quantum memory work using atoms?

I was trying to learn quantum memory and went through some papers, websites, etc. The current understanding I have (which I'm not sure is right) is this: Two photons are prepared together which are ...
3
votes
1answer
68 views

EPR states with permuted qubits

Suppose I prepare following state consisting of (for example) three EPR pairs: $$\lvert\Psi\rangle = \frac{\lvert00\rangle+\lvert11\rangle}{\sqrt{2}}\otimes\frac{\lvert00\rangle+\lvert11\rangle}{\...
4
votes
1answer
97 views

Convex Combination of Separable States

The state $$ \frac{1}{2}\left(| \phi^+ \rangle \langle \phi^+ | + | \psi^+ \rangle \langle \psi^+ | \right) $$ where $$ | \phi^+ \rangle = \frac{1}{\sqrt2} \left(|00 \rangle + | 11 \rangle \right) $...
4
votes
1answer
366 views

Connection between the definitions of concurrence for a two-qubit states

The concurrence for a state $\rho$ as defined here is \begin{equation} C(\rho) = {\rm max}\{0, \lambda_1-\lambda_2-\lambda_3-\lambda_4\}. \end{equation} Where $\lambda_i$ are the eigenvalues of matrix ...
2
votes
1answer
694 views

Can we teleport a human or send information faster than light using quantum teleportation?

What does quantum teleportation mean? Is it something that will allow us to send information faster than the light? Can we teleport a human with it?
8
votes
0answers
175 views

Quantum teleportation with moving Alice and Bob

I have questions regarding quantum teleportation, which keep confusing me. Suppose Alice and Bob are in the same inertial frame $K$, and at time $t$ (in $K$) Alice teleports a quantum state to Bob. ...
4
votes
1answer
165 views

Why is $P(1,2)_{\text{same}} = \frac{1}{4}$ and not $\frac{1}{2}$ in Preskill's Bell experiment?

Context: Three coins on the table. Each is either heads or tails. You can uncover any one of the three coins, revealing whether it is heads or tails but then you choose two the other two coins ...
0
votes
1answer
59 views

Transmission of information over long distances

I am reading that entangled particles can share information across long distances and the speed is usually faster than the speed of light...so am I right in assuming that future communications in the ...
4
votes
0answers
133 views

Real-life examples of classical-quantum channels

In quantum information theory, classical-quantum channels are considered to be channels whose input is the realizations $x\in\mathcal{X}$ of a classical random variable to a quantum state $\rho_x^B$, ...
4
votes
2answers
194 views

Defining entanglement for systems with more than two qubits

Introductory textbooks I've read define entanglement as when your product state cannot be factored into the tensor product of individual quantum states. But consider a three-qbit system: $$C_{2,0}H_2|...
5
votes
1answer
289 views

Is the set of classical-quantum states convex?

I read about the classical-quantum states in the textbook by Mark Wilde and there is an exercise that asks to show the set of classical-quantum states is not a convex set. But I have an argument to ...
2
votes
1answer
86 views

How to formulate the master equation for three systems?

I have a three composite system of the form $H_{\text{tot}}=H_{ab}\otimes H_c$ where the system $C$ is behaving as the dissipator or the environment (I can model it as a thermal bath). And it is ...
3
votes
0answers
287 views

Dephasing channels

I'm taking a quantum information course and one of my exercises says to find $p,p'$, for which there is a channel $\tilde\Lambda(\Lambda(\rho))=\Lambda'(\rho)$, where $\Lambda$ and $\Lambda'$ are ...
1
vote
1answer
68 views

Shared entanglement to copy orthogonal states

Assume that Alice and Bob are allowed to share entanglement and are spatially separated. Alice is given an unknown state and asked to measure this in the computational basis to obtain $\vert 0\rangle$ ...
3
votes
0answers
71 views

Isometric Extension of an Erasure Channel

Show that an isometric extension of the erasure channel is $$U^N_{A\to BE} =\sqrt{1−\epsilon}\left(|0\rangle_B \langle 0|_A +|1\rangle_B \langle 1|_A \right)\otimes|e\rangle_E+ \sqrt{\epsilon}|e\...
3
votes
1answer
128 views

Convention for expressing measurement in non-standard basis

If we're measuring in common bases like $|0\rangle$, $|1\rangle$ or $|+\rangle$, $|-\rangle$ we express this by saying we're measuring with $\sigma_z$ or $\sigma_x$, or measuring in the computational ...
4
votes
1answer
108 views

Determining whether $P(ab|xy)$ factorizes in Bell experiments

Continuing from my previous (1, 2) questions on Brunner et al.'s paper on Bell nonlocality. Again, we have the following standard Bell experiment setup: where independent inputs $x,y \in \{0, 1\}$ ...
1
vote
1answer
116 views

Comprehension questions on quantum cryptography especially BB84

I have recently read a lot about the BB84 protocol, I have used three primary sources, the original work, a QK book, and a diploma thesis. My questions refer to the photons sent by Alice, the base of ...
4
votes
0answers
82 views

Quantum channel Holevo information additivity: proof approach

I have an interesting idea for a proof approach that someone might find useful. Here it is. Suppose we are given a quantum qubit channel $N$ (for example the amplitude damping channel) whose Holevo ...
2
votes
0answers
75 views

Three sender quantum simultaneous decoder conjecture

Recently I have started to read about network quantum information theory, where network problems are studied under the classical-quantum channel. For example, capacities of the cq-MAC, cq-broadcast or ...
4
votes
0answers
53 views

What is the quantum bandwidth of a planar array of noisy qubits, assuming free classical communication?

A common task to perform during quantum computation on the surface code is moving qubits from one place to another. There are standard ways to do this within the surface code, but I was wondering what ...
2
votes
1answer
208 views

Are the eigenvalues of an observable always -1 and 1?

What are the necessary & sufficient conditions for a matrix to be an observable, and what is the proof that any such matrix has eigenvalues -1 and 1 (if indeed that is the case)? I ask because in ...
3
votes
1answer
218 views

How to transfer non maximally entangled state to maximally entangled?

Let a three-qubit state shared between Alice, Bob and Charlie stationed at distant laboratories be $$\psi_{ABC}=\frac{\sqrt{2}}{\sqrt{3}}|000\rangle+\frac{1}{\sqrt{3}}|111\rangle.$$ How to evaluate ...
5
votes
1answer
154 views

Definition of locality in Bell experiments

Continuing from my previous question on Brunner et al.'s paper; so given a standard Bell experimental setup: where independent inputs $x,y \in \{0, 1\}$ decide the measurement performed by Alice &...
3
votes
2answers
1k views

Polarization and qubit information

It is my understanding that light, and its polarization, is used to transfer information in quantum computers, but how can the information encoded in say, an electron also be stored in light? I ...
7
votes
3answers
301 views

Controlling high-dimensional Hilbert spaces with a single qubit

In superdense coding, you can use one qubit to control the Hilbert space of two qubits and steer it into 4 mutually orthogonal states, so that measurement of both qubits together will not have a ...
3
votes
1answer
97 views

Could we use varying voltage with programmable gates?

One of the benefits I'm reading about qubits is that they can be in an infinite number of states. I'm aware of Holevo's bound (even though I don't fully understand it). However, it made me think of ...
5
votes
0answers
211 views

How can blackholes be fast information scramblers?

I noticed that there was already a post discussing the fast scrambling property of black holes. But it seems no satisfactory answer was given. As mentioned by L. Susskind et. al, the fast scrambling ...
2
votes
1answer
99 views

The classical simulation of 2D graph state and the measurement based quantum computation

In my former post on Physics SE I deduced a contradiction in the classical simulation of 2D graph state and the classical simulation of general measurement-based quantum computation. In Norbert's ...
4
votes
2answers
278 views

Do the probability amplitudes of the superposition state produced by the QFT transform convey useful information?

I have been studying on Quantum Fourier Transform (QFT) by myself, and I am little bit confused about how could QFT be used. For example, if the QFT of three quantum bits is $a_1|000\rangle + ...
4
votes
1answer
55 views

Suggest, partly based upon limited numerical results, possible “elegant” exact formulas for Bures two-qubit separability probability

Lovas and Andai (https://arxiv.org/abs/1610.01410) have recently established that the separability probability (ratio of separable volume to total volume) for the nine-dimensional convex set of two-...
6
votes
1answer
257 views

Rotationally invariant maximally entangled states in higher dimensions

Is there a straightforward generalization of the $\mathbb{C}^2$ Bell basis to $N$ dimensions? Is there a rotational invariant Bell state in higher dimensions? If yes, then what is the form of that ...
7
votes
1answer
143 views

Collective measurements: importance and realization

I am reading the paper Polar codes for classical-quantum channels by Wilde and Guha, and it is stated the fact that collective measurements are necessary in order to aciheve the Holevo symmetric ...
4
votes
2answers
70 views

EA-Turbo simulation package

I am working with the quantum turbo codes presented in this paper by Wilde, Hsieh and Babar, and it is claimed that a package to simulate such codes is available at ea-turbo. However, the hyperlink to ...
7
votes
3answers
230 views

Generalization for $n$ quantum teleportations

In Breaking Down the Quantum Swap, it is stated: Thanks to the CNOT, we can implement a xor-swap on a quantum computer. All we need to do is chain three CNOTs back and forth. In a comment to a ...
7
votes
1answer
127 views

Is there a relation between the factorisation of the joint conditional probability distribution and Bell inequality?

[I'm sorry, I've already posted the same question in the physics community, but I haven't received an answer yet.] I'm approaching the study of Bell's inequalities and I understood the reasoning ...