Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Join us in building a kind, collaborative learning community via our updated Code of Conduct.

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 ...

7
votes
3answers
189 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 ...
7
votes
0answers
69 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
130 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
80 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 ...
5
votes
2answers
86 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 ...
4
votes
1answer
97 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)?
4
votes
1answer
107 views

Nielsen & Chuang Exercise 2.1 - “Linear dependence: example”

Reproduced from Exercise 2.1 of Nielsen & Chuang's Quantum Computation and Quantum Information (10th Anniversary Edition): Show that $(1, −1)$, $(1, 2)$ and $(2, 1)$ are linearly dependent. ...
5
votes
1answer
51 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 $\...
12
votes
1answer
84 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) ...
27
votes
6answers
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 ...
12
votes
2answers
152 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 ...
7
votes
1answer
116 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 ...
9
votes
1answer
86 views

Holveo 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{...
6
votes
1answer
83 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
1answer
46 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
72 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 ...
11
votes
2answers
106 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 ...
11
votes
1answer
246 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
57 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 ...
6
votes
2answers
216 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
494 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
56 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 \...
17
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 ...
11
votes
2answers
134 views

Why is the efficiency of Ekert 91 Protocol 25%?

In Cabello's paper Quantum key distribution without alternative measurements, the author said "the number of useful random bits shared by Alice and Bob by transmitted qubit, before checking for ...
4
votes
1answer
94 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, ...
6
votes
2answers
119 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 ...
15
votes
1answer
130 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 ...