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)

33
votes
3answers
817 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 ...
15
votes
3answers
175 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 ...
4
votes
2answers
2k views

What is postselection?

I was reading some questions here. I couldn't understand what it means by postselection. What is postselection? What is its use/significance? Where did it came from?
5
votes
1answer
197 views

Is Tsirelson's Bound the only constraint on these quantum correlations?

Alice and Bob are each in possession of one half of a maximally entangled pair of particles. Alice can make either of two observations, $A_1$ or $A_2$. Bob can make either of two observations, $B_1$ ...
4
votes
2answers
348 views

Mixed state after measurement

I'm looking at Section 2.4.1 of Nielsen and Chuang's Quantum Computation and Quantum Information were they derive the density operator versions of the evolution and measurement postulates of quantum ...
4
votes
3answers
427 views

How could a particle be isolated to avoid decoherence?

The question aims to this issue : if there is some technological arrangement (or action) to take over the particle/system in order to keep it in a coherent state, then the field, (force or whatever) ...
4
votes
1answer
425 views

Constructing a maximally entangled qutrit state from $n$ Bell states

I've read that maximally entangled qubit states are a good "unit" of bipartite entanglement since it is possible to create any other entangled state from them using local operations and classical ...
9
votes
1answer
684 views

Can quantum annealing be used for factorization?

It is known that there is a famous quantum factorization algorithm by Peter Shor. The algorithm is thought to be suitable only for quantum gate computer. But can a an adiabatic quantum computer ...
2
votes
1answer
294 views

Relation between classical and quantum information

It is known that for a classical system the amount of information needed to store its state is the same as the amount of information that can be stored in that system. This amount is equal to ...
5
votes
1answer
1k views

What is quantum discord?

What is quantum discord? I stumbled upon this term on Quantum Computing: The power of discord, but have never heard of it before. Can you give a bit more mathematical explanation of the term here?
9
votes
3answers
717 views

How many qubits does it take to specify an event in spacetime?

The title says it all. My understanding is that a qubit is a superposition of $|0\rangle$ and $|1\rangle$, i.e. the answer to a binary question. So I imagine that specifying an event in spacetime ...
5
votes
2answers
228 views

Hayden-Preskill informational mirrors and decryption

I do have a question about an assumption made in the very interesting Hayden-Preskill paper of black holes as informational mirrors. Alice throws her top secret quantum diary which is $k$ qubits long ...
8
votes
1answer
507 views

Is a weak measurement the same as an unsharp measurement or POVM?

This is prompted by the strong claims made in Science 332, 1170 (2011) to have observed trajectories of photons, "something all of our textbooks and professors had always told us was impossible". I'm ...
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 ...
13
votes
5answers
598 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
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 ...
10
votes
6answers
2k 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 ...
6
votes
1answer
515 views

Is microcausality *necessary* for no-signaling?

There are proofs in the literature that QFT including microcausality is sufficient for it not to be possible to send signals by making quantum mechanical measurements associated with regions of ...
15
votes
0answers
305 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 ...
6
votes
2answers
410 views

Quantum Computing and Animal Navigation

Someone sent me this link to a talk by Prof. Klaus Schulten from the University of Illinois: (my emphasis) Quantum Computing and Animal Navigation Quantum computing is all the rage nowadays. ...
2
votes
3answers
352 views

Is it possible to bind an entangled electron to the outer shell of an atom or just a proton?

Say we start with an entangled electron--positron pair and we separate them. I want to take the entangled electron and bind it to a proton or the outer shell of an atom. Is it possible to do this ...
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 ...
5
votes
2answers
378 views

Distinguishability in Quantum Ensembles

Inspired by this question: Are these two quantum systems distinguishable? and discussion therein. Given an ensemble of states, the randomness of a measurement outcome can be due to classical reasons ...
1
vote
2answers
192 views

fermions and quantum gates

Say that I have 2 qubits - 2 spin half fermions. my initial condition is $|00\rangle$ in the spin-wave function and some anti-symmetrical spacial wave function. I'm wondering about what happens when ...
2
votes
2answers
266 views

Representation of quantum transformations as matrices

I was reading Quantum Computation explained to my mother, which makes the following claim Postulate 2 A closed physical system in state V will evolve into a new state W , after a certain ...
12
votes
3answers
994 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 ...
7
votes
1answer
792 views

Recent breakthroughs in quantum computing?

Can anyone explain to me why we have had no major breakthroughs in the theory of quantum computation in the past 15 years? Shor's algorithm set the standard, since then we've had Grover's algorithm ...
3
votes
1answer
417 views

Can PEPS explain the holographic principle in quantum gravity?

Condensed matter physicists have shown using quantum information that in many condensed matter systems, entanglement entropy only scales as the area of the boundary, and not the volume. This is the ...
3
votes
2answers
473 views

Size of a quantum computer to effectively calculate macroscopic reality from quantum mechanics

Assuming the correctness of QM: Would the size of such a computer be smaller than the observable universe? If it were to represent all available information in the universe it seems that it's minimal ...
5
votes
3answers
688 views

Conservation of energy in quantum teleportation

Consider the quantum state teleportation protocol of Bennett et. al. How does one prove that this protocol would never violate the conservation of energy? At the face of it, it doesn't seem to be ...
7
votes
2answers
544 views

Probabilistic quantum cloning

I have a question with regard to probabilistic quantum cloning - see for example http://prl.aps.org/abstract/PRL/v80/i22/p4999_1. It does seems like I can use the proof for no-cloning theorem to ...
9
votes
1answer
377 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?
3
votes
2answers
847 views

The complementary variable to the qubit and spin-1/2

The qubit is a big topic of quantum information theory. A qubit is a single quantum bit. Physical examples of qubits include the spin-1/2 of an electron, for example, see page 39 of Preskill: ...
7
votes
1answer
343 views

How many stabilised qubits have been achieved in Quantum Computing?

The latest I read is 3 but that was in Oct. With Lene Hau of Harvard's "frozen light" and with quantum donuts, newer strategies for stabilization are appearing, but the problem of keeping the qubit in ...
7
votes
2answers
1k views

How many bytes can the observable universe store?

Is the number of states in the Universe countable? What framework could be used to answer the question in the title?
8
votes
3answers
707 views

Informational capacity of qubits and photons

How much information is contained in one qubit? A qubit is defined in Wikipedia as $a\left|0\right> +b\left|1\right>$, where a and b are complex numbers subject to $a^2 + b^2 = 1$. One complex ...
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 ...
3
votes
1answer
1k views

What are the benefits of quantum information “teleportation”?

I read occasionally popular science articles and from time to time encounter issues about quantum information teleportation. (this one for example http://www.physorg.com/news193551675.html) So far I ...
2
votes
2answers
242 views

Using delayed choice interference experiments as a computing device

I had an idea how to design a "quantum computer": How about designing interference-experiments where the design of the experiments itself represents algorithmical or mathematical problems that are ...
41
votes
7answers
7k 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 ...
15
votes
5answers
913 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 ...
22
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 ...
4
votes
2answers
157 views

Can I parameterize the state of a quantum system given reduced density matrices describing its subparts?

As the simplest example, consider a set of two qubits where the reduced density matrix of each qubit is known. If the two qubits are not entangled, the overall state would be given by the tensor ...
10
votes
1answer
296 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 ...
9
votes
2answers
162 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.
10
votes
2answers
619 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 ...