Quantum information is the study of the informational content of quantum states. The most common object of study is the "qubit", the information in a two-state quantum system such as spin-1/2 or photon polarization.

learn more… | top users | synonyms (1)

61
votes
8answers
11k views

Why is quantum entanglement considered to be an active link between particles?

From everything I've read about quantum mechanics and quantum entanglement phenomena, it's not obvious to me why quantum entanglement is considered to be an active link. That is, it's stated every ...
61
votes
8answers
5k views

Is there a symmetry associated to the conservation of information?

Conservation of information seems to be a deep physical principle. For instance, Unitarity is a key concept in Quantum Mechanics and Quantum Field Theory. We may wonder if there is an underlying ...
49
votes
2answers
7k views

What can the D-Wave quantum computer do?

The media are reporting the commercially sold 128-bit quantum computer from D-Wave http://news.google.com/news?ned=us&hl=us&q=d-wave+quantum&cf=all&scoring=n which of course ...
48
votes
11answers
7k views

What is spontaneous symmetry breaking in QUANTUM systems?

Most descriptions of spontaneous symmetry breaking, even for spontaneous symmetry breaking in quantum systems, actually only give a classical picture. According to the classical picture, spontaneous ...
38
votes
5answers
1k views

What is the use of a Universal-NOT gate?

The universal-NOT gate in quantum computing is an operation which maps every point on the Bloch sphere to its antipodal point (see Buzek et al, Phys. Rev. A 60, R2626–R2629). In general, a single ...
33
votes
1answer
2k views

State of Matrix Product States

What is a good summary of the results about the correspondence between matrix product states (MPS) or projected entangled pair states (PEPS) and the ground states of local Hamiltonians? Specifically, ...
29
votes
7answers
5k views

What is Quantum Mechanics really about?

This question might sound very silly, so I'm sorry if that's the case. I'll try my best to make my point clear here. Before explaining, just to make clear, I'm not confused because of the Math ...
28
votes
7answers
924 views

An entropy of the Wigner function

Is there an entropy that one can use for the Wigner quasi-probability distribution? (In the sense of a phase-space probability distribution, not - just von Neumann entropy.) One cannot simply use $\...
26
votes
5answers
3k views

Where does deleted information go?

I've heard that, in classical and quantum mechanics, the law of conservation of information holds. I always wonder where my deleted files and folders have gone on my computer. It must be somewhere I ...
25
votes
7answers
9k views

How is quantum superposition different from mixed state?

According to Wikipedia, if a system has $50\%$ chance to be in state $\left|\psi_1\right>$ and $50\%$ to be in state $\left|\psi_2\right>$, then this is a mixed state. Now consider state $\left|...
23
votes
3answers
2k views

Why are von Neumann Algebras important in quantum physics?

At the moment I am studying operator algebras from a mathematical point of view. Up to now I have read and heard of many remarks and side notes that von Neumann algebras ($W^*$ algebras) are important ...
22
votes
6answers
2k views

Is there something behind non-commuting observables?

Consider a quantum system described by the Hilbert space $\mathcal{H}$ and consider $A,B\in \mathcal{L}(\mathcal{H},\mathcal{H})$ to be observables. If those observables do not commute there's no ...
21
votes
0answers
429 views

Has Jaynes's argument against Bell's theorem been debunked?

As a student of theoretical physics I'm well acquainted with the multitude of crackpot ideas attempting to circumvent Bell's theorem regarding local hidden variable theories in quantum physics. ...
20
votes
4answers
2k views

Is the universe a quantum computer - is light speed barrier a computational constraint

There is currently a debate ongoing on leading maths blog Gödel’s Lost Letter, between Gil Kalai and Aram Harrow, with the former arguing that building a quantum computer may not be possible due to ...
19
votes
2answers
423 views

Geometric picture behind quantum expanders

A $(d,\lambda)$-quantum expander is a distribution $\nu$ over the unitary group $\mathcal{U}(d)$ with the property that: a) $|\mathrm{supp} \ \nu| =d$, b) $\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\...
19
votes
0answers
450 views

Bell polytopes with nontrivial symmetries

Take $N$ parties, each of which receives an input $s_i \in {1, \dots, m_i}$ and produces an output $r_i \in {1, \dots, v_i}$, possibly in a nondeterministic manner. We are interested in joint ...
18
votes
4answers
1k views

Ignorance in statistical mechanics

Consider this penny on my desc. It is a particular piece of metal, well described by statistical mechanics, which assigns to it a state, namely the density matrix $\rho_0=\frac{1}{Z}e^{-\beta H}$ (...
18
votes
1answer
353 views

What proof techniques have failed for solving the SIC-POVM problem and what new insights have been gleaned from them?

The SIC-POVM problem is remarkably easy to state given that it has not yet been solved. It goes like this. With dim($\mathcal H$) $=d$, find states $|\psi_k\rangle\in\mathcal H$, $k=1,\ldots,d^2$ ...
17
votes
5answers
1k views

Is there such a thing as “Action at a distance”?

What ever happened to "action at a distance" in entangled quantum states, i.e. the Einstein-Rosen-Podolsky (EPR) paradox? I thought they argued that in principle one could communicate faster than ...
17
votes
2answers
187 views

What Shannon channel capacity bound is associated to two coupled spins?

The question asked is: What is the Shannon channel capacity $C$ that is naturally associated to the two-spin quantum Hamiltonian $H = \boldsymbol{L\cdot S}$? This question arises with a view ...
17
votes
5answers
1k views

What is the entropy of a pure state?

Well, zero of course. Because $S = -\text{tr}(\rho \ln \rho)$ and $\rho$ for a pure state gives zero entropy. But... all quantum states are really pure states right? A mixed state just describes ...
17
votes
2answers
282 views

Relevance of SIC-POVMs to quantum information

What is the real relevance of SIC-POVMs (symmetric informationally complete POVMs) to concrete tasks in quantum information theory? A lot of work has been put into giving explicit constructions, and ...
16
votes
3answers
4k views

Quantum memories: What are they?

Searching the literature for the term "quantum memory" seems to bring up results from two different communities. On the one hand there are quantum opticians, who see a quantum memory as something ...
16
votes
6answers
190 views

Multiqubit state tomography by performing measurement in the same basis

For a $n$-qubit state $\rho$ we perform all projective measurement consisting of one-particle measurements in the same basis, that is, $$p_{i_1i_2\ldots i_n}(\theta,\varphi) = \text{Tr}\left \{ \rho [...
16
votes
3answers
2k views

How much is quantum computation changing the interpretation of quantum theory, and, if at all, how?

At the beginning of quantum computation, David Deutsch made a strong claim that the Many Worlds interpretation of quantum theory was at the foundation of his ability to do what he did. There was a lot ...
15
votes
6answers
2k views

Is Shor's algorithm a demonstration of the many worlds interpretation?

David Deutsch is very fond of pointing out Shor's integer factorization algorithm is a demonstration of the many worlds interpretation. As he often asked, where else did all the exponentially many ...
15
votes
4answers
234 views

Information Retrieval

This question is motivated by the issue of information retrieval from black holes, but it is essentially a question about quantum information. It is widely believed (in certain circles) that the ...
15
votes
4answers
12k views

Quantum entanglement faster than speed of light?

recently i was watching a video on quantum computing where the narrators describes that quantum entanglement information travels faster than light! Is it really possible for anything to move faster ...
14
votes
5answers
733 views

Do quantum states contain exponentially more information than classical states?

Do quantum states contain exponentially more information than classical states? It might seem so at first sight, but what about in light of this talk?
14
votes
8answers
905 views

What counts as information?

What counts as information? In e.g. the EPR experiment why is one entangled particle knowing instantaneously the state of the other not counted as 'information'. Edit Following a discussion in the ...
14
votes
1answer
270 views

Explicit construction for unitary extensions of completely positive and trace preserving (CPTP) maps?

Given a completely positive and trace preserving map $\Phi : \textrm{L}(\mathcal{H})\to\textrm{L}(\mathcal{G})$, it is clear by the Kraus representation theorem that there exist $A_k \in \text{L}(\...
14
votes
1answer
210 views

Monte Carlo integration over space of quantum states

I am currently facing the problem of calculating integrals that take the general form $\int_{R} P(\sigma)d\sigma$ where $P(\sigma)$ is a probability density over the space of mixed quantum states, $...
13
votes
5answers
2k views

Do Category Theory and/or Quantum Logic add value in physics?

I know they have their adherents, but do more or less esoteric branches of mathematics such as Category Theory and/or Quantum Logic provide powerful tools for new theory development or are they just ...
13
votes
2answers
377 views

A resource theory of quantum discord?

Local Operations and Classical Communication (LOCC) is the classic paradigm for studying entanglement. These are things that are `cheap' and unable to produce entanglement as a resource for a quantum ...
13
votes
1answer
226 views

What is the Holevo-Schumacher-Westmoreland capacity of a Pauli channel?

Suppose you are given an $n$-qubit quantum channel defined as $\mathcal{E}(\rho) = \sum_{i} p_i X_i \rho X_i^\dagger$, where $X_i$ denotes an $n$-fold tensor product of Pauli matrices and $\{p_i\}$ is ...
13
votes
2answers
276 views

Decoherence and measurement in NMR

It seems that the Bloch equations, or a suitable generalization thereof, are enough to phenomenologically model the measurement process in NMR. Has anyone attempted a fully quantum mechanical model ...
13
votes
2answers
697 views

Should it be obvious that independent quantum states are composed by taking the tensor product?

My text introduces multi-quibt quantum states with the example of a state that can be "factored" into two (non-entangled) substates. It then goes on to suggest that it should be obvious1 that the ...
13
votes
2answers
531 views

What does the sum of two qubits tell about their correlations?

How much can I learn about correlations between two quits by measuring the sum of their values? What is the best way to formalize such a question? Below is my original, longer formulation of the ...
13
votes
1answer
540 views

Can isotropic states have bound entanglement?

Let us consider the maximally entangled state \begin{equation} |\psi\rangle=\frac{1}{\sqrt{n}}(|0,0\rangle+\cdots+|n-1,n-1\rangle) \end{equation} and construct the pseudo-pure state \begin{equation} \...
12
votes
3answers
2k views

Is “analog” quantum-computation not useful?

I understand what a qubit-based quantum computer by the current definition is and how they are constructed. I read another thread where someone suggested encoding a computation into a dual-slit ...
12
votes
9answers
2k views

Entropy increase vs Conservation of information (QM)

Unitarity of quantum mechanics prohibits information destruction. On the other hand, the second law of thermodynamics claims entropy to be increasing. If entropy is to be thought of as a measure of ...
12
votes
2answers
695 views

Unambiguous distinguishing of quantum states by local measurement

Let's have two orthogonal n-particle quantum states: $|\psi \rangle$ and $|\phi \rangle$. In theory it is always possible to make an unambiguous measurement. However, things get complicated when one ...
12
votes
1answer
207 views

CHSH violation and entanglement of quantum states

How is the violation of the usual CHSH inequality by a quantum state related to the entanglement of that quantum state? Say we know that exist Hermitian and unitary operators $A_{0}$, $A_{1}$, $B_{0}$...
12
votes
1answer
526 views

Quantum computing records (entangled qubits)

What is the current record number of entagled qubits and how has this number been increased? The latest result on stack exchange, which is 3 years old, reports 14 via this post: How many stabilised ...
12
votes
3answers
780 views

Entangled or unentangled?

I got a little puzzled when thinking about two entangled fermions. Say that we have a Hilbert space in which we have two fermionic orbitals $a$ and $b$. Then the Hilbert space $H$'s dimension is just ...
11
votes
6answers
1k views

Are coherent states of light 'classical' or 'quantum'?

Coherent states of light, defined as $$|\alpha\rangle=e^{-\frac{|\alpha|^2}{2}}\sum_{n=0}^\infty \frac{\alpha^n}{\sqrt{n!}}|n\rangle $$ for a given complex number $\alpha$ and where $|n\rangle$ is a ...
11
votes
6answers
4k views

How many bits are needed to simulate the universe?

This is not the same as: How many bytes can the observable universe store? The Bekenstein bound tells us how many bits of data can be stored in a space. Using this value, we can determine the ...
11
votes
1answer
2k views

Quantum dimension in topological entanglement entropy

In 2D the entanglement entropy of a simply connected region goes like \begin{align} S_L \to \alpha L - \gamma + \cdots, \end{align} where $\gamma$ is the topological entanglement entropy. $\gamma$ is ...
11
votes
1answer
352 views

Which qubit states are accessible with linear optics operations?

Given a quantum state of $n$ qubits, and being restricted to linear optics (that is, the output annihilation operators are linear combinations of the input annihilation operators): Which states are ...
11
votes
2answers
2k views

What is “code” in “toric code”?

When I first heard people talking about using Kitaev's toric code to do topological quantum computation, I was thinking how many lines does the toric code have. Then I was told that the "code" really ...