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
3
votes
1answer
162 views

Compute the output of the quantum teleportation circuit

Sender and receiver use the teleportation protocol, where the sender teleports a quantum state $\left| \varphi \right>=\alpha\left| 0 \right> + \beta \left|1\right>$ to the receiver. I want ...
8
votes
3answers
544 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
3answers
1k views

How can infinite information be theoretically encoded or stored in a single qubit?

I've just gotten started with Nielsen and Chuang's text, and I'm a little stuck. They mention that theoretically, it would be possible to store an infinite amount of information in the state of a ...
14
votes
3answers
3k 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 ...
9
votes
3answers
2k 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 ...
6
votes
2answers
387 views

Is the Kraus representation of a quantum channel equivalent to a unitary evolution in an enlarged space?

I understand that there are two ways to think about 'general quantum operators'. Way 1 We can think of them as trace-preserving completely positive operators. These can be written in the form $$\...
2
votes
1answer
577 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} ...
9
votes
2answers
847 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 ...
12
votes
3answers
531 views

Is acting with a positive map on a state not part of a larger system allowed?

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 ...
7
votes
2answers
2k 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 ...
5
votes
3answers
342 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 \...
3
votes
1answer
455 views

How does the vectorization map relate to the Choi and Kraus representations of a channel?

I know that the Choi operator is a useful tool to construct the Kraus representation of a given map, and that the vectorization map plays an important role in such construction. How exactly does the ...
6
votes
2answers
96 views

What is the practical interest of superdense coding?

When you enter the field of quantum communications, you run at some point into the concept of superdense coding. Basically it is a way to encode classical bits on the qubits of a quantum channel, ...
6
votes
3answers
184 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 ...
2
votes
2answers
88 views

Does partial tracing a system with three shared Bell states give the identity?

Suppose I share three Bell states among two participants Alice and Bob and Charlie in the following manner: $$ |\psi\rangle=\left(\dfrac{|0\rangle_1|0\rangle_2+ |1\rangle_1|1\rangle_2}{\sqrt{2}}\...
16
votes
1answer
949 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 ...
7
votes
2answers
289 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? ...
10
votes
1answer
232 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{...
5
votes
1answer
938 views

Deduce the Kraus operators of the dephasing channel using the Choi

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 ...
4
votes
1answer
1k 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, ...
4
votes
1answer
68 views

Motivation for the definition of k-distillability

Definition of k-distillability For a bipartite state $\rho$, $H=H_A\otimes H_B$ and for an integer $k\geq 1$, $\rho$ is $k$-distillable if there exists a (non-normalized) state $|\psi\rangle\in H^{\...
3
votes
1answer
350 views

How good is basic_device_noise_model() simulating the noise in the quantum computer?

Is there any paper or article about the performance of the noise model using basic_device_noise_model()? For example, like the noise model in the code below. ...
10
votes
1answer
521 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 ...
7
votes
3answers
285 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 ...
6
votes
2answers
174 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). ...
5
votes
2answers
326 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$-...
5
votes
1answer
137 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 &...
5
votes
2answers
1k views

How to show a density matrix is in a pure/mixed state?

Say we have a single qubit with some density matrix, for example lets say we have the density matrix $\rho=\begin{pmatrix}3/4&1/2\\1/2&1/2\end{pmatrix}$. I would like to know what is the ...
3
votes
1answer
207 views

How to find a common eigenstate of commuting operators?

I have multiple different operators in matrix form and I need to find their common eigenstates. The challenge is that the common eigenstate is in a superposition of multiple states and isn't just a ...
7
votes
0answers
130 views

Estimate/determine Bures separability probabilities making use of corresponding Hilbert-Schmidt probabilities

For two-qubit states, represented by a $4\times 4$ density matrix, the generic state is described by 15 real parameters. For ease of calculation, it can help to consider restricted families of states, ...
6
votes
1answer
253 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 ...
5
votes
1answer
72 views

Superoperator cannot increase relative entropy

Note: Cross-posted on Physics SE. So I have to show that a superoperator $\$$ cannot increase relative entropy using the monotonicity of relative entropy: $$S(\rho_A || \sigma_A) \leq S(\rho_{AB} || ...
4
votes
2answers
181 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 ...
3
votes
0answers
38 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 ...
3
votes
2answers
88 views

Minimum number of ancilla qubits required to make a transformation unitary?

Background The counterpart of a NOT gate is the CNOT gate. They make use of ancilla qubits to achieve this. Question Given an arbitrary non-unitary transformation what are the minimum number of ...
3
votes
1answer
156 views

Understanding the monogamy of entanglement with respect to GHZ States

Given the GHZ state wrt n = 3: $\frac{|000⟩ + |111⟩}{\sqrt{2}}$, I'm trying to understand how the principle of monogamy of entanglement manifests here. I came across this explanation. Let’s say ...
2
votes
0answers
33 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-...
0
votes
1answer
58 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 ...
-3
votes
1answer
103 views

what are the angles 𝜃, and ϕ values of the following quantum state? [duplicate]

I need to find the coordinate 𝜃 and ϕ values of the quantum state on the bloch sphere $$ \left| \varphi \right>=\frac{1+i}{\sqrt{3}} \left| 0 \right> + {\sqrt{\frac{1}{3}}} \left| 1\right> $$...