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)

11
votes
1answer
4k 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 ...
11
votes
3answers
431 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 ...
11
votes
3answers
315 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
1answer
320 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 ...
10
votes
5answers
1k views

Plants and quantum mechanics!

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 photosynthesis; ...
10
votes
8answers
2k 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 ...
10
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?
10
votes
1answer
93 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
631 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 ...
10
votes
1answer
651 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
1answer
235 views

Did Leggett and Caldeira solve the measurement problem?

In 1983 Leggett and Caldeira published a paper (see also here) that shows the evolution of the density matrix in a dissipative system. Follow-up work by Zurek and others shows the relevance to ...
9
votes
3answers
704 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 ...
9
votes
3answers
360 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 $\...
9
votes
5answers
1k 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 ...
9
votes
2answers
195 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
604 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 ...
9
votes
1answer
300 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), $$ ...
9
votes
3answers
493 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. ...
9
votes
2answers
387 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
454 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} \hat{\sigma}_{i_1}\otimes\hat{\sigma}_{i_2}\otimes\...
9
votes
1answer
434 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?
9
votes
3answers
301 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
70 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
901 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
188 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, arXiv:1109....
9
votes
0answers
173 views

In a universe with four spatial dimensions would there be elementary particles with intrinsic isoclinic spin?

Elementary particles have an intrinsic property called spin which is different from classical spin as it does not involve actual rotation and the magnitude of spin cannot be changed but particles with ...
9
votes
3answers
766 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
3answers
126 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
719 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
3answers
848 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
3answers
671 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 ...
8
votes
1answer
4k 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 tr}(A|\...
8
votes
2answers
761 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
878 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 ...
8
votes
1answer
388 views

The minimum time for a quantum state to evolve to an orthogonal state

I'm reading this paper by Margolus and Levitin The maximum speed of dynamical evolution: http://arxiv.org/abs/quant-ph/9710043 about the so called Margolus-Levitin theorem. For the main result, ...
8
votes
1answer
106 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
91 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 \{0,1,\ldots,...
8
votes
1answer
117 views

are locally unique pure quantum states also ground states of some local hamiltonian?

Let $H=\sum_i H_i$ be some k-local hamiltonian with a unique ground state $|\psi>$. Then it is easily shown that $|\psi>$ is k-locally distinguishable from any other state $|\psi'>$. Is the ...
7
votes
1answer
3k 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?
7
votes
3answers
625 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} \...
7
votes
1answer
6k views

Differences between pure/mixed/entangled/separable/superposed states

I am currently trying to establish a clear picture of pure/mixed/entangled/separable/superposed states. In the following I will always assume a basis of $|1\rangle$ and $|0\rangle$ for my quantum ...
7
votes
1answer
138 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
1answer
244 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
2answers
666 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
298 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
2answers
615 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
689 views

Quantum Error Correction: Surface code vs. color code

Recently, two groups working on quantum computers published results on quantum error correction. The first was Rainer Blatt's group, who used trapped ions to perform a topologically encoded qubit ...
7
votes
1answer
1k 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
395 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
237 views

How does quantum superposition make calculation faster?

In every description of a quantum computer I've seen (that isn't extremely technical), they've been described as computers that use qubits, that use a superposition of 1 and 0 to make processing ...