Questions tagged [quantum-information]

For questions about quantum information theory. In physics and computer science, quantum information is information that is held in the state of a quantum system. Quantum information is the basic entity of study in quantum information theory and can be manipulated using engineering techniques known as quantum information processing. (Wikipedia)

Filter by
Sorted by
Tagged with
4
votes
2answers
85 views

Non-uniqueness of pure states ensemble decomposition

Apparently, the decomposition of a state into an ensemble of pure states is not unique. I can't understand why, as if I understood correctly a "pure state ensemble decomposition" is just the ...
3
votes
1answer
125 views

Semidefinite program for conditional min-entropy

I am trying to formulate the calculation of conditional min-entropy as a semidefinite program. However, so far I have not been able to do so. Different sources formulate it differently. For example, ...
4
votes
2answers
111 views

Defining entanglement for systems with more than two qbits

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|...
7
votes
2answers
245 views

Are correlations stronger than those allowed by quantum mechanics possible?

We know how a quantum correlation setup can help us with a better probability of winning games like the CHSH. But what is the upper bound that physics can allow? Is it the quantum correlation setup? ...
2
votes
0answers
64 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 ...
1
vote
1answer
361 views

Depolarizing channel operator sum representation

In Nielsen and Chuang, it is shown that the operator sum representation of a depolarizing channel $\mathcal{E}(\rho) = \frac{pI}{2} + (1-p)\rho$ is easily seen by substituting the identity matrix with ...
2
votes
0answers
157 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 ...
3
votes
0answers
67 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 ...
3
votes
1answer
192 views

Tensor product properties used to obtain Kraus operator decomposition of a channel

I work on a Quantum Information Science II: Quantum states, noise and error correction MOOC by Prof. Aram Harrow, and I do not understand which property of tensor products is used in one of the ...
8
votes
1answer
275 views

Quantum Channel Models

The so called depolarizing channel is the channel model that is mostly used when constructing quantum error correction codes. The action of such channel over a quantum state $\rho$ is $\rho\...
10
votes
3answers
315 views

Positive maps on pure states?

In the comments to a question I asked recently, there is a discussion between user1271772 and myself on positive operators. I know that for a positive trace-preserving operator $\Lambda$ (e.g. the ...
4
votes
1answer
527 views

What is the difference between signaling and non-signaling quantum correlations, and what is a signaling channel?

This article talks about correlation and causality in quantum mechanics. In the abstract, under Framework for local quantum mechanics, it says (emphasis mine): The most studied, almost epitomical, ...
5
votes
1answer
437 views

Kraus operator of dephasing channel

I'm trying to deduce the Kraus representation of the dephasing channel using the Choi operator (I know the Kraus operators can be guessed in this case, I want to understand the general case). The ...
3
votes
1answer
107 views

Confusion on the definition of the phase-damping channel

I am reading about the phase damping channel, and I have seen that some of the different references talking about such channel give different definitions of the Kraus operators that define the action ...
3
votes
0answers
47 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\...
5
votes
1answer
56 views

How many Kraus operators are required to characterise a channel with different start and end dimensions?

If we have a quantum channel mapping from a $d$-dimensional state to a $d$-dimensional state, it can be described by at most $d^2$ Kraus operators. Suppose our channel maps instead from a $d_1$-...
6
votes
2answers
387 views

Partial trace over a product of matrices - one factor is in tensor product form

$$Tr(\rho^{AB} (\sigma^A \otimes I/d)) = Tr(\rho^A \sigma^A)$$ I came across the above, but I'm not sure how it's true. I figured they first partial traced out the B subsystem, and then trace A, but ...
2
votes
1answer
139 views

Partial Trace over a complicated looking state

In the Quantum Operations section in Nielsen and Chuang, (page 358 in the 2002 edition), they have the following equation: $$\varepsilon(\rho) = tr_{env} [U(\rho \otimes \rho_{env})U^\dagger]$$ They ...
3
votes
1answer
129 views

Total mutual information of a quantum system

In the discussions about quantum correlations, particularly beyond entanglement (discord, dissonance e.t.c), one can often meet two definitions of mutual information of a quantum system $\rho^{AB}$: ...
4
votes
2answers
124 views

Shannon entropy is least when Measurement basis = Mixture basis

For a one qubit system, take a basis. Call this the mixture basis. Consider only basis states and classical mixtures of these basis states. Definition of Shannon Entropy used here: Defined with ...
2
votes
1answer
55 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 ...
8
votes
1answer
347 views

Embedding classical information into norm of a quantum state

According to An introduction to quantum machine learning (Schuld, Sinayskiy & Petruccione, 2014), Seth Lloyd et al. say in their paper: Quantum algorithms for supervised and unsupervised machine ...
12
votes
1answer
551 views

What is the use of Categorical quantum mechanics?

I recently noticed that Oxford's computer science department has started offering a grad course on Categorical quantum mechanics. Apparently they say that it is relevant for the study of quantum ...
5
votes
1answer
151 views

Relating min-entropy with conditional entropy

Suppose we have a classical quantum state $\sum_x |x\rangle \langle x|\otimes \rho_x$, one can define the smooth-min entropy $H_\min(A|B)_\rho$ as the best probability of guessing outcome $x$ given $\...
5
votes
1answer
70 views

Accessible information of system vs system, apparatus and environment

Suppose we have a quantum system $Q$ with an initial state $\rho^{(Q)}$. The measurement process will involve two additional quantum systems: an apparatus system $A$ and an environment system $E$. We ...
12
votes
2answers
151 views

Using a fractional number of classical bits within quantum teleportation

Recently, I heard that there can be transfer of rational classical bits (for example 1.5 cbits) from one party to another via quantum teleportation. In the Standard Teleportation Protocol, 2 classical ...
6
votes
3answers
141 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 ...
8
votes
3answers
390 views

Simplest algorithm for intuitively demonstrating quantum speed-up?

What's the simplest algorithm (like Deutsch's algorithm and Grover's Algorithm) for intuitively demonstrating quantum speed-up? And can this algorithm be explained intuitively? Ideally this would be ...
6
votes
2answers
158 views

Breakthroughs in quantum computing using non-standard quanta [closed]

It seems that quantum computers can be classified by the type of quantum they operate on. Not entirely sure what category most common current systems fall into (eg. D-Wave, Google, IBM, Microsoft). ...
3
votes
1answer
74 views

Can vectorization lead to mixed states?

Given an operator $L = \sum_{ij}L_{ij}\vert i\rangle\langle j\vert$, in some basis, the definition of vectorization is $vec(L) = \sum_{ij}L_{ij}\vert i\rangle\vert j\rangle$. The operation is ...
7
votes
3answers
357 views

Density matrix after measurement on density matrix

Let's say Alice wants to send Bob a $|0\rangle$ with probability .5 and $|1\rangle$ also with probability .5. So after a qubit Alice prepares leaves her lab, the system could be represented by the ...
1
vote
1answer
59 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$ ...
2
votes
1answer
62 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 ...
5
votes
3answers
317 views

Bell nonlocality and conditional independence

I've been working through the paper Bell nonlocality by Brunner et al. after seeing it in user glS' answer here. Early on in the paper, the standard Bell experimental setup is defined: Where $x, y \...
2
votes
1answer
127 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 ...
1
vote
1answer
60 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 ...
3
votes
0answers
46 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 ...
3
votes
1answer
117 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 ...
7
votes
3answers
197 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
2answers
226 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 ...
4
votes
0answers
172 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 ...
6
votes
0answers
83 views

Relation between quantum entanglement and quantum state complexity

Both quantum entanglement and quantum state complexity are important in quantum information processing. They are usually highly correlated, i.e., roughly a state with a higher entanglement corresponds ...
2
votes
1answer
60 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
137 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
51 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-...
8
votes
1answer
143 views

How many bits do Alice and Bob needs to compare to make sure the channel is secure in BB84?

I was trying to self-study qmc by reading the Quantum Computing A Gentle Introduction book, in section 2.4 it talks about the quantum key distribution protocol BB84. After (I thought) I understood it ...
4
votes
2answers
63 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 ...
5
votes
1answer
104 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
55 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
1answer
23 views

Experimental Realization of Superactivation of Quantum Capacity

The superactivation of quantum capacity is an effect that some quantum channels present such that is two of those channels with zero capacity are combined, a non-zero channel capacity can be achieved ...