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)

55
votes
8answers
4k 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
8answers
9k 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 ...
39
votes
2answers
6k 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 ...
36
votes
10answers
4k 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 ...
34
votes
3answers
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 ...
28
votes
1answer
1k 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, ...
27
votes
7answers
767 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 ...
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
5answers
2k 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 ...
18
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 ...
18
votes
1answer
394 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 ...
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
174 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
2answers
249 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 ...
17
votes
1answer
302 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
0answers
368 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 ...
16
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}$ ...
16
votes
6answers
179 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 ...
15
votes
4answers
203 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
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 ...
14
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 ...
14
votes
1answer
180 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, ...
14
votes
3answers
1k 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 ...
13
votes
6answers
5k 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 ...
13
votes
5answers
651 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?
13
votes
8answers
800 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 ...
13
votes
2answers
326 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
3answers
3k 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 ...
13
votes
1answer
186 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
1answer
200 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 ...
13
votes
2answers
211 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
507 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 ...
12
votes
1answer
171 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}$, ...
12
votes
1answer
425 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} ...
11
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 ...
11
votes
6answers
3k 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
1k 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
3answers
8k 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 ...
11
votes
3answers
270 views

POVMs that do not require enlargement of the Hilbert space

The usual justification for regarding POVMs as fundamental measurements is via Neumark's theorem, i.e., by showing that they can always be realized by a projective measurement in a larger Hilbert ...
11
votes
3answers
667 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 ...
10
votes
1answer
316 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 ...
10
votes
2answers
654 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 ...
10
votes
1answer
81 views

Accurate quantum state estimation via “Keeping the experimentalist honest”

Bob has a black-box, with the label "V-Wade", which he has been promised prepares a qubit which he would like to know the state of. He asks Alice, who happens also to be an experimental physicist, to ...
10
votes
1answer
497 views

How does Landauer's Principle apply in quantum (and generally reversible) computing

I understand that a reversible computer does not dissipate heat through the Landauer's principle whilst running - the memory state at all times is a bijective function of the state at any other time. ...
10
votes
0answers
393 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 ...
9
votes
5answers
754 views

Plants and Quantum Mechanics!

So, I have been working on quantum biology and found something interesting that I would like to write an equation for: Scientists have wondered how plants have such a high efficiency in ...
9
votes
3answers
1k 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 ...
9
votes
2answers
176 views

Is there a simple way to express the 2ⁿ+1 mutually unbiased bases for n qubits?

The title says it. An explanation for only 2 qubits would already be interesting, since I already have difficulties to find the 5 MUBs in this simple case.
9
votes
2answers
534 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 ...
9
votes
2answers
541 views

Interpretation of “superqubits”

Two very intriguing papers recently appeared on the arXiv, claiming that one can use "superqubits" -- a supersymmetric generalization of qubits -- to violate the Bell inequality by more than standard ...