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)

8
votes
3answers
63 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
3answers
671 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
161 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.
8
votes
3answers
6k 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 ...
8
votes
2answers
358 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 ...
8
votes
1answer
229 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
314 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
464 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 ...
8
votes
1answer
645 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 ...
8
votes
1answer
96 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
86 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
3answers
61 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
3answers
516 views

Computer game with quantum optics / quantum information

Is there a computer game using principles of quantum optics or quantum information? By game I mean not just a simulation or an interactive course, but something than can be played in an enjoyable ...
7
votes
1answer
110 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
121 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
832 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
768 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
529 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
624 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 ...
7
votes
3answers
278 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
1answer
604 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
333 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?
7
votes
1answer
536 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 ...
6
votes
3answers
179 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 ...
6
votes
4answers
319 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}{n!}|n\rangle$$ for a given complex number $\alpha$ and where $|n\rangle$ is a Fock ...
6
votes
3answers
708 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
67 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
2answers
570 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 ...
6
votes
2answers
398 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
358 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}} ( | +- ...
6
votes
1answer
463 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 ...
6
votes
1answer
102 views

States diagonal in the tensor product of Bell states.

Bell-diagonal states are 2-qubit states that are diagonal in the Bell basis. Since those states lie in $\mathbb{C}^{2} \otimes \mathbb{C}^{2}$, the Peres-Horodecki criterion is a sufficient condition ...
6
votes
1answer
549 views

Why do we want to entangle qubits?

The title is pretty much all I want to ask. Why are qubits entangled? To my knowledge (which isn't that deep) a quantum register can be realized without entangling the qubits.
6
votes
2answers
145 views

Is there a handwavy way to explain what quantum correlation means?

Is there a simple way to explain the difference between a classical and truly quantum correlation to a non-quantum person who has basic understanding classical correlation? I mean without invoking ...
6
votes
2answers
2k views

Quantum Computing Power Advantages

Currently, the world's fastest supercomputer runs at 17.59 Petaflops, which consumes 9 megawatts of electricity. A qubit-based quantum computer has the potential to operate much more quickly for some ...
6
votes
1answer
260 views

partial trace with sparse matrices

Let $\rho_{ABCD}$ be a sparse matrix of 4 systems each in a $d$-dimensional Hilbert space. For $d<7$ in a reasonable time (few seconds) I able to perform the partial trace $\rho_{AD}$ using the ...
6
votes
1answer
88 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 ...
6
votes
0answers
107 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 ...
5
votes
7answers
714 views

Quantum information science references

I was hoping you guys could recommend reading material on Quantum Information Science. First off, here's my background. Personally, I started reading Ballentine's Quantum Mechanics and I found it be ...
5
votes
6answers
1k 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 ...
5
votes
2answers
221 views

Infinite possibilities of you

"The question you are asking appears to be subjective, and is likely to be closed." Challenge . . . ACCEPTED. Okay, here it is. A friend prone to uplifting aphorisms posted on Facebook: "You Are An ...
5
votes
2answers
350 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 ...
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?
5
votes
1answer
87 views

Why are “quadratures” called this way?

In quantum optics (and hence also cv quantum information), given the annihilation and creation operators of the electromagnetic fields $a$ and $a^{\dagger}$, the "position" and "momentum" operators ...
5
votes
1answer
289 views

Explanation for the power of quantum computers

I have seen various explanations for the power of quantum computers: Quantum computers perform operations in parallel universes Quantum computers can use quantum tunneling to reach a global extremum ...
5
votes
2answers
243 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 ...
5
votes
3answers
119 views

Controlled-measurement of a quantum register

Given a state vector $\left[\alpha,\beta,\gamma,\delta\right]$ which is not known a priori, does there exist an operation, which I will call "controlled-measurement", which results in the ensemble ...
5
votes
2answers
290 views

Did anyone claim that quantum theory meant lasers would never work

I've been reading 'How the Hippies saved Physics', which describes a design for a superluminal communication device, of which the crucial part was a laser which duplicated an incoming photon many ...
5
votes
2answers
266 views

Why do they call it quantum teleportation?

So I have been trying to learn about entanglement and quantum teleportation and from what I've been able to gather so far, the teleportation part seems to be misleading. At first I thought that the ...