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)

9
votes
1answer
2k views

How are qubits better than classical bit?

WHAT I KNOW: classical computers store information in bits which can either be 0 or 1, but in quantum computer the qubit can store 0 , 1 or a state that is the superposition of these two states. Now ...
9
votes
1answer
559 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 ...
9
votes
3answers
2k 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?
9
votes
2answers
379 views

Entropy of a state subject to the action of a set of random unitaries

Suppose that we have a known set of unitaries $U_1,...,U_n$ randomly selected from the Haar measure and suppose that each unitary is applied with probability $\frac{1}{n}$ to some input state $\rho$ ...
9
votes
3answers
374 views

Hilbert-Schmidt basis for many qubits - reference

Every density matrix of $n$ qubits can be written in the following way $$\hat{\rho}=\frac{1}{2^n}\sum_{i_1,i_2,\ldots,i_n=0}^3 t_{i_1i_2\ldots i_n} ...
9
votes
1answer
395 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?
9
votes
3answers
241 views

Does quantum collapse involve a loss of information? Does it require energy as suggested by the Landauer Limit?

I read in the context of quantum computing or of the minimal energy required for computation that there has to be a minimum possible amount of energy required to change one bit of information, called ...
9
votes
1answer
66 views

Functional relations for Kochen-Specker proofs

Many proofs of the Kochen-Specker theorem use some form of the following argument (from Mermin's "Simple Unified Form for the major No-Hidden-Variables Theorems" ) [I]f some functional relation ...
9
votes
1answer
722 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 ...
9
votes
1answer
178 views

What is a Hilbert space filter?

In a recent paper, Side-Channel-Free Quantum Key Distribution, by Samuel L. Braunstein and Stefano Pirandola. Phys. Rev. Lett. 108, 130502 (2012). doi:10.1103/PhysRevLett.108.130502, ...
9
votes
3answers
737 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 ...
8
votes
8answers
1k views

Given entanglement, why is it permissible to consider the quantum state of subsystems?

Quantum entanglement is the norm, is it not? All that exists in reality is the wave function of the whole universe, true? So how come we can blithely talk about the quantum state of subsystems if ...
8
votes
3answers
79 views

Depolarizing threshold for CSS codes

Many years ago, when CSS codes were first invented, the error threshold of p=0.11 was found when bit and phase flips are independent. Has a threshold yet been found for the case of depolarizing noise? ...
8
votes
5answers
669 views

Computer game with quantum optics/ information

Is there a computer game using principles of quantum optics or quantum information? By game I don't mean just a simulation or an interactive course, but something that can be played in an enjoyable ...
8
votes
5answers
641 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 ...
8
votes
3answers
563 views

What is the actual meaning of the density operator?

I am not able to understand the definition of the density operator. I know that if $V$ is a vector space and if I have $k$ states belonging to this vector space, say $|\psi_{i}\rangle$ for $1\le i\le ...
8
votes
3answers
261 views

What is the physical difference between states and unital completely positive maps?

Mathematically, completely positive maps on C*-algebras generalize positive linear functionals in that every positive linear functional on a C*-algebra $A$ is a completely positive map of $A$ into ...
8
votes
3answers
770 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 ...
8
votes
2answers
649 views

Quantum Computing, Qubit Creation/Entanglement

I am currently a high school student researching quantum computing. I was referred to this site by Google and a friend. Currently I am researching the qubit part of quantum computing. My question is ...
8
votes
1answer
263 views

Positivity in the Pauli/Bloch/coherence vector representation

Suppose $\rho$ is an $n$-qubit state and $\vec{x}$ is a vector of coefficients in the Pauli representation (also called the Bloch or coherence vector). That is $$ x_k = {\rm Tr}(\rho \sigma_k), $$ ...
8
votes
3answers
376 views

Does no-cloning theorem implies a no-comparison theorem?

I was reading about no cloning theorem and it arose a thought experiment, if there were a way of compare quantum states (for being equal) then you could build a pseudocloning machine that searches for ...
8
votes
1answer
101 views

Hamilton operator in absence of causal order?

I hope, this question isn't too broad or vague. In a recent paper, Ognyan Oreshkov et al. worked out a theory of quantum correlations in absence of any causal order, dropping the assumptions of a ...
8
votes
1answer
90 views

Many body quantum states analyzed as probabilistic sequences

Measurements of consecutive sites in a many body qudit system (e.q. a spin chain) can be interpreted as generating a probabilistic sequence of numbers $X_1 X_2 X_3 \ldots$, where $X_i\in ...
7
votes
8answers
980 views

Quantum information references

I was hoping you guys could recommend reading material on quantum information. First off, here's my background. Personally, I started reading Ballentine's Quantum Mechanics and I found it be a very ...
7
votes
7answers
1k 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 ...
7
votes
3answers
75 views

Operator norm directly from phase space representation of photonic quantum operator

I'm interested in calculating the operator norm of a Hermitian operator, say $B$, acting on the Hilbert space of square integrable functions. The context is I have an optical system in all its ...
7
votes
1answer
130 views

No-cloning theorem with 3 particles

I know how to demonstrate that it is not possible to make a unitary operator so that $|a\rangle|0\rangle$ turns into $|a\rangle|a\rangle$ , but is it possible to have $|a\rangle|0\rangle|0\rangle ...
7
votes
2answers
1k 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 ...
7
votes
1answer
190 views

Is there any problem a quantum finite state machine can do faster than a classical finite state machine?

All of the quantum algorithms I've seen so far require a turing-complete quantum computer, at least as far as I can tell. Are there any quantum algorithms that require only a quantum finite automaton? ...
7
votes
1answer
142 views

Why schmidt decomposition only holds for two component composite systems?

According to schmidt decomposition any pure state belonging to a composite system $AB$ can be written as $|\psi\rangle = \sum_i \lambda_i |i_A\rangle |i_B\rangle$ where $\lambda_i$ are non negative ...
7
votes
3answers
344 views

Is “entanglement” unique to quantum systems?

My text shows (sections 0.2 and 0.3) that the joint "state space" of a system composed of two subsystems with $k$ and $l$ "bits of information", respectively, requires $kl$ bits to fully describe it. ...
7
votes
2answers
455 views

Why are there only perfectly anti-correlated quantum states, not perfectly correlated?

The singlet state of two qubits is anticorrelated in every basis. For example, in the Pauli bases, it can be expressed, $\frac{1}{\sqrt{2}} ( | 01 \rangle - | 10 \rangle) = \frac{1}{\sqrt{2}} ( | +- ...
7
votes
1answer
824 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 ...
7
votes
2answers
572 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 ...
7
votes
1answer
874 views

Areas of computer science required for quantum computing

What knowledge of computer science should I have, to be able to pursue research in quantum computing. I am a Physics undergrad and would take three core courses in QM, before the completion of my ...
7
votes
1answer
366 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
687 views

Topological Order and Entanglement

I have a question about entanglement in condensed matter physics. It seems that topological order origins from long range entanglement, but what is long range entanglement? It is the same as long ...
7
votes
1answer
165 views

Is there a formalism for talking about diagonality/commutativity of operators with respect to an overcomplete basis?

Consider a density matrix of a free particle in non-relativistic quantum mechanics. Nice, quasi-classical particles will be well-approximated by a wavepacket or a mixture of wavepackets. The ...
7
votes
1answer
234 views

Shape of the state space under different tensor products

I am currently studying generalized probabilistic theories. Let me roughly recall how such a theory looks like (you can skip this and go to "My question" if you are familiar with this). Recall: In a ...
6
votes
4answers
789 views

Uncertainty Principle for Information?

I'm not familiar (yet) on how Information theory can be emerged/used in QM/QFT but I was thinking about this question: While we have Heisenberg uncertainty principle on measuring coupled observables, ...
6
votes
3answers
1k views

What is a completely positive map *physically*?

I am sure this question is really stupid, but I could not refrain from asking it in this forum. This can be considered as a continuation of this question. ...
6
votes
1answer
1k views

How many states can a n qubit quantum computer store?

A classical computer composed of '0' or '1' transistors stores $2^n$ states. Is it true that a quantum computer composed of '0' or '1' or '0 & 1' qubits stores $3^n$ states?
6
votes
2answers
420 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 ...
6
votes
1answer
2k views

Trace of an operator matrix (Quantum computation and quantum information)

I'm reading the book Quantum computation and quantum information by Mike & Ike and I'm stuck at 2.60/2.61. There, the author says that, given the operator $A|ψ⟩⟨ψ|$, its trace is: $${\rm ...
6
votes
1answer
92 views

Allowed states vis-a-vis allowed dynamics in generalized probabilistic theories (GPTs)

In his work on information processing in GPTs http://arxiv.org/abs/quant-ph/0508211 Barrett speculates that the trade-off between allowed states and the allowed dynamics in a GPT is optimal in quantum ...
6
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?
6
votes
2answers
424 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. ...
6
votes
2answers
275 views

Dealing with environment in a CHSH game

I am reading arxiv:1209.0448. I understand that my questions could be highly trivial. I would appreciate if anyone helps me to resolve my confusions. In a CHSH game, Alice and Bob cannot have ...
6
votes
2answers
106 views

Why is $\theta \over 2$ used for a Bloch sphere instead of $\theta$?

I'm a beginner in studying quantum info, and I'm a little confused about the representation of a qubit with a Bloch Sphere. Wikipedia says that we can use $$\lvert\Psi\rangle=\cos\frac{\theta}{2} ...
6
votes
2answers
435 views

What's wrong with this experiment showing that either FTL communication is possible or complementarity doesn't hold?

The assumptions are: Alice and Bob have perfectly synchronized clocks Alice and Bob have successfully exchanged a pair of entangled photons The idea is simply to have Alice and Bob perform the ...