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)

1
vote
1answer
97 views

Number of conditions for a two-particle state to be decomposable

Suppose we have a general two-particle state $ \Phi (x_1, x_2 ) = \sum_{n_1,n_2} \phi_{n_1,n_2}(x_1,x_2)|n_1,n_2> $, where $n_1$ can be any of $n$ possible states, and $n_2$ can be any of $m$ ...
9
votes
3answers
285 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} ...
11
votes
1answer
139 views

CHSH violation and entanglement of quantum states

How is the violation of the usual CHSH inequality by a quantum state related to the entanglement of that quantum state? Say we know that exist Hermitian and unitary operators $A_{0}$, $A_{1}$, ...
7
votes
3answers
67 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 ...
9
votes
1answer
66 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 ...
2
votes
1answer
726 views

Simplified partial trace of two operators

If I have two operators A and B living in the Composite Hilbert Space $H_I \bigotimes H_{II} $ and I want to take the partial trace of $C=AB$ over the subspace $H_I$, i.e., $Tr_I[AB]$, is there any ...
6
votes
1answer
72 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 ...
17
votes
2answers
152 views

What Shannon channel capacity bound is associated to two coupled spins?

The question asked is: What is the Shannon channel capacity $C$ that is naturally associated to the two-spin quantum Hamiltonian $H = \boldsymbol{L\cdot S}$? This question arises with a view ...
25
votes
1answer
743 views

State of Matrix Product States

What is a good summary of the results about the correspondence between matrix product states (MPS) or projected entangled pair states (PEPS) and the ground states of local Hamiltonians? Specifically, ...
13
votes
2answers
163 views

Decoherence and measurement in NMR

It seems that the Bloch equations, or a suitable generalization thereof, are enough to phenomenologically model the measurement process in NMR. Has anyone attempted a fully quantum mechanical model ...
17
votes
1answer
256 views

What proof techniques have failed for solving the SIC-POVM problem and what new insights have been gleaned from them?

The SIC-POVM problem is remarkably easy to state given that it has not yet been solved. It goes like this. With dim($\mathcal H$) $=d$, find states $|\psi_k\rangle\in\mathcal H$, $k=1,\ldots,d^2$ ...
12
votes
1answer
140 views

Explicit construction for unitary extensions of CPTP maps?

Given a completely positive and trace preserving map $\Phi : \textrm{L}(\mathcal{H})\to\textrm{L}(\mathcal{G})$, it is clear by the Kraus representation theorem that there exist $A_k \in ...
13
votes
1answer
138 views

What is the Holevo-Schumacher-Westmoreland capacity of a Pauli channel?

Suppose you are given an $n$-qubit quantum channel defined as $\mathcal{E}(\rho) = \sum_{i} p_i X_i \rho X_i^\dagger$, where $X_i$ denotes an $n$-fold tensor product of Pauli matrices and $\{p_i\}$ is ...
16
votes
2answers
203 views

Relevance of SIC-POVMs to quantum information

What is the real relevance of SIC-POVMs (symmetric informationally complete POVMs) to concrete tasks in quantum information theory? A lot of work has been put into giving explicit constructions, and ...
13
votes
2answers
250 views

A resource theory of quantum discord?

Local Operations and Classical Communication (LOCC) is the classic paradigm for studying entanglement. These are things that are `cheap' and unable to produce entanglement as a resource for a quantum ...
3
votes
2answers
717 views

How do I calculate the position on the Bloch sphere of a quantum gate with a given diagonal matrix?

In quantum computation there are several principal quantum gates that have corresponding matrix representations. One of these is the Z gate, whose matrix is $\left[\begin{smallmatrix} 1 & 0 \\ 0 ...
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 ...
25
votes
7answers
645 views

An entropy of the Wigner function

Is there an entropy that one can use for the Wigner quasi-probability distribution? (In the sense of a phase-space probability distribution, not - just von Neumann entropy.) One cannot simply use ...
33
votes
3answers
767 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
168 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 ...
3
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
196 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
330 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
417 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
405 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 ...
8
votes
1answer
667 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
293 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
711 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
224 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
493 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 ...
35
votes
2answers
5k 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
593 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
493 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
296 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
406 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
348 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
366 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
188 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
262 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 ...
11
votes
3answers
867 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
788 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
412 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
683 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
537 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
372 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?