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
0answers
282 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
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 ...
8
votes
8answers
725 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
74 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
621 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
219 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
709 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
384 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
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
1answer
248 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
343 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
508 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
97 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
87 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
843 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 ...
7
votes
3answers
71 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
120 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
948 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
158 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
1k 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
305 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
395 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
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 ...
7
votes
2answers
550 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
728 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
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?
7
votes
1answer
601 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
152 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
182 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
6answers
2k 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 ...
6
votes
3answers
898 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
4answers
419 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
1answer
76 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
599 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
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. ...
6
votes
1answer
519 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
53 views

Is the subadditivity of quantum entropy valid in the infinite-dimensional case?

Does the subadditivity (and strong subadditivity) of quantum entropy hold for infinite dimensional quantum systems as well? Unfortunately the books in my hand give proof for finite dimensional cases ...
6
votes
1answer
111 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
2answers
97 views

Classical logic in concern with QM Mathematics

In no way am I a physicist, so please excuse improperly used terms. It is in my understanding that Quantum Physics does not obey Classical Logic, hence the existence of Quantum Logic. My questions ...
6
votes
1answer
649 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
167 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
293 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
337 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. ...
5
votes
4answers
694 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, ...
5
votes
2answers
272 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
3answers
175 views

Why does quantum cryptography give us uncrackable codes?

Why does quantum cryptography give us uncrackable codes? What makes it 'uncrackable'? Articles in for example pop science magazines always claim QC produces uncrackable coded, however I highly doubt ...
5
votes
3answers
935 views

Entanglement spectrum

What does it mean by the entanglement spectrum of a quantum system? A brief introduction and a few key references would be appreciated.
5
votes
2answers
380 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 ...