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
31
votes
7answers
6k views

Why is it harder to build quantum computers than classical computers?

Is it because we don't know exactly how to create quantum computers (and how they must work), or do we know how to create it in theory, but don't have the tools to actually execute it in practice? Is ...
24
votes
2answers
3k views

What is quantum gate teleportation?

Quantum state teleportation is the quantum information protocol where a qubit is transferred between two parties using an initial shared entangled state, Bell measurement, classical communication and ...
18
votes
1answer
3k views

What exactly is an oracle?

What exactly is an "oracle"? Wikipedia says that an oracle is a "blackbox", but I'm not sure what that means. For example, in the Deutsch–Jozsa algorithm,$\hspace{85px}$,is the oracle just the box ...
16
votes
1answer
530 views

Purpose of using Fidelity in Randomised Benchmarking

Often, when comparing two density matrices, $\rho$ and $\sigma$ (such as when $\rho$ is an experimental implementation of an ideal $\sigma$), the closeness of these two states is given by the quantum ...
15
votes
2answers
333 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 ...
13
votes
1answer
590 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 ...
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 ...
12
votes
2answers
159 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 ...
12
votes
1answer
126 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) ...
10
votes
1answer
137 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{...
10
votes
3answers
339 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 ...
9
votes
1answer
163 views

Proof of an Holevo information inequality

Suppose I have a classical-classical-quantum channel $W : \mathcal{X}\times\mathcal{Y} \rightarrow \mathcal{D}(\mathcal{H})$, where $\mathcal{X},\mathcal{Y}$ are finite sets and $\mathcal{D}(\mathcal{...
8
votes
2answers
479 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 ...
8
votes
3answers
404 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 ...
8
votes
1answer
342 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 ...
8
votes
1answer
180 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 ...
8
votes
1answer
88 views

How would a Quantum Computer (network) perform loophole-free Bell tests?

In a simple form, Bell's theorem states that: No physical theory of local hidden variables can ever reproduce all of the predictions of quantum mechanics. Bell developed a series of inequalities ...
8
votes
2answers
457 views

How can quantum decoherence be managed?

I've stumbled myself upon this article on Wikipedia, which says: Decoherence can be viewed as the loss of information from a system into the environment (often modeled as a heat bath), since every ...
8
votes
1answer
292 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\...
8
votes
1answer
372 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 ...
7
votes
3answers
456 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 ...
7
votes
3answers
202 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 ...
7
votes
1answer
258 views

How to understand the Haar measure from a quantum information perspective?

I found it a little difficult to understand it using Wikipedia and some mathematical documents. How to understand the Haar measure from a quantum information theory perspective? Are there any ...
7
votes
2answers
249 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? ...
7
votes
1answer
64 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 ...
7
votes
1answer
342 views

Advances in Quantum Channel Capacity

I have been reading about the Quantum Channel Capacity and it seems to be an open problem to find such capacity in general. Quantum capacity is the highest rate at which quantum information can be ...
7
votes
2answers
285 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 ...
7
votes
1answer
123 views

Building Intuition for Relative Von Neumann Entropy

This is how I think about classical relative entropy: There is a variable that has distribution P, that is outcome $i$ has probability $p_i$ of occuring, but someone mistakes it to be of a ...
7
votes
1answer
100 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 ...
7
votes
0answers
115 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
2answers
337 views

Convexity and conditional von Neumann Entropy

I have read somewhere / heard that the set of all states that have non-negative conditional Von Neumann entropy forms a convex set. Is this true? Is there a proof for it? Can anything be said about ...
6
votes
2answers
436 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 ...
6
votes
1answer
206 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 ...
6
votes
2answers
161 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 $$\...
6
votes
2answers
100 views

How should we interpret these quantum logic gates as physical observables?

In quantum mechanics each operator corresponds to some physical observable, but say we have the operators $X,Y,Z,H, \operatorname{CNOT}$. I understand how these gates act on qubits, but what do they ...
6
votes
3answers
142 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
71 views

Bell Inequality violations at large distances

Could anyone point to some references examining Bell inequality violations at large distances please? I see many times, in pop science articles and research literature alike, that the quantum ...
6
votes
2answers
164 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). ...
6
votes
1answer
114 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 ...
6
votes
1answer
180 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 ...
6
votes
0answers
47 views

Does the Choi-Jamiolkowski isomorphism really establish a connection between kinematics and dynamics?

I understand the mathematical construction of the Choi-Jamiolkowski isomorphism aka channel-state duality. It all makes sense formally, yet I still struggle to grasp its physical (or quantum-...
6
votes
0answers
99 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. ...
6
votes
0answers
84 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 ...
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 \...
5
votes
2answers
90 views

Are there disadvantages in using the inner product between states instead of the fidelity?

Would there be any disadvantages of using inner product, that is, $\mathrm{Tr}(A^{\dagger}B)$ (say making it, $\mathrm{Tr}(\sqrt A \sqrt B)$ to normalise) to quantify how far two quantum states are ...
5
votes
1answer
118 views

Twirling Quantum Channels: Pauli and Clifford Twirling

I am currently working through some papers related with approximations of more general quantum channels such as amplitude and phase damping channels to Pauli channels. The reason to do so is so that ...
5
votes
1answer
72 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 ...
5
votes
1answer
251 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 ...
5
votes
1answer
98 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 ...
5
votes
1answer
101 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 ...