We’re rewarding the question askers & reputations are being recalculated! Read more.

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
3
votes
0answers
50 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\...
6
votes
2answers
497 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
167 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
153 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
136 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
61 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
400 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 ...
6
votes
1answer
178 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
77 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
163 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
149 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 ...
6
votes
2answers
167 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
77 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
592 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
61 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
1answer
82 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
319 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
147 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
67 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
47 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
138 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
214 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
343 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
176 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
92 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
66 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
156 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
214 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
64 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
127 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
70 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
25 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 ...
6
votes
1answer
215 views

Is there a classical limit to quantum computing?

Why are quantum computers scalable? With the subjects of spontaneous collapse models and decoherence in mind, it seems to me that the scalability of quantum computers is something which is not only ...
8
votes
1answer
429 views

What is the Helstrom measurement?

I have been reading the paper Belief propagation decoding of quantum channels by passing quantum messages by Joseph Renes for decoding Classical-Quantum channels and I have crossed with the concept of ...
4
votes
1answer
127 views

Cloning classical data encoded into qubits

How is it possible to maintain classical data encoded into qubits, which often contains copies of information, given that the no cloning theorem prevents cloning information?
16
votes
2answers
369 views

Is it possible to “calculate” the absolute value of a permanent using Boson Sampling?

In boson sampling, if we start with 1 photon in each of the first $M$ modes of an interferometer, the probability of detecting 1 photon in each output mode is: $|\textrm{Perm}(A)|^2$, where the ...
5
votes
1answer
62 views

Generating algebra from commutation

In a paper I am reading, it states: For open-loop coherent controllability a quantum system with Hamiltonian $H$ is open-loop controllable by a coherent controller if and only if the algebra $\...
6
votes
1answer
118 views

Has anyone analyzed multi-round nonlocal games?

The traditional definition of a nonlocal game is restricted to having two players and one round (e.g., here), but it is natural to consider a more general class of games that may have more than two ...
4
votes
1answer
131 views

How could a global quantum network be realized?

This article from 2017 predicts the quantum internet by 2030. What are the biggest bottlenecks in the realization of a global quantum network (ie quantum internet)?
12
votes
1answer
135 views

What is the relationship between the Toffoli gate and the Popescu-Rohrlich box?

Background The Toffoli gate is a 3-input, 3-output classical logic gate. It sends $(x, y, a)$ to $(x, y, a \oplus (x \cdot y))$. It is significant in that it is universal for reversible (classical) ...
6
votes
1answer
204 views

Degeneracy of Quantum Error Correction Codes

The feature of quantum error correcting codes called degeneracy is that they can sometimes be used to correct more errors than they can uniquely identify. It seems that codes exhibiting such ...
10
votes
1answer
145 views

Violation of the Quantum Hamming bound

The quantum Hamming bound for a non-degenerate $[[N,k,d]]$ quantum error correction code is defined as: \begin{equation} 2^{N-k}\geq\sum_{n=0}^{\lfloor d/2\rfloor}3^n\begin{pmatrix}N \\ n\end{...
8
votes
2answers
520 views

What are the real advantages of superdense coding?

In superdense coding, two qubits are prepared by Eve in an entangled state; one of them is sent to Alice and the other is sent to Bob. Alice is the one who wants to send (to Bob) two classical bits of ...
13
votes
3answers
2k views

What does “measurement in a certain basis” mean?

In the Wikipedia article about Bell states it is written: Independent measurements made on two qubits that are entangled in Bell states positively correlate perfectly, if each qubit is measured in ...
3
votes
1answer
128 views

Local operations and classical communication (LOCC) on quantum system

I'm currently busy learning about the basics of quantum information theory. Does anyone know how the measurement described in the wiki link LOCC is a measurement on the product space $\mathbb{C}^2 \...