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)

10
votes
1answer
494 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. ...
14
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 ...
8
votes
2answers
654 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 ...
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 ...
13
votes
3answers
1k 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 ...
6
votes
4answers
803 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
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
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
565 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
3answers
266 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 ...
7
votes
1answer
888 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 ...
6
votes
2answers
425 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. ...
4
votes
3answers
606 views

number of microstates associated with two-level quantum systems

this is a very simple question, but apparently one that has no simple answer, at least from standard quantum mechanics theory I'm trying to figure the number of simple quantum states (microstates) of ...
3
votes
0answers
276 views

ER = EPR and Time Travel

In Maldacena-Susskind paper arXiv:1306.0533, they propose an idea of $$\text{ER = EPR}$$ the relation between the wormhole and the quantum entanglement. which ER means Einstein Rosen (ER) bridges, ...
17
votes
0answers
365 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 ...
3
votes
2answers
1k views

The definition of entropy in quantum mechanics

I have seen entropy with several different definitions. Like Von Neumann entropy and Rényi entropy, etc. So I am curious why there are so many different definitions in quantum mechanics while only ...
3
votes
2answers
491 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 ...
2
votes
3answers
220 views

Spin in magnetic field and eigenvalues

We have some arbitrary quantum state, lets say $$\vert\Psi\rangle=\alpha_{1}\vert\uparrow\rangle+\alpha_{2}\vert\downarrow\rangle= \begin{pmatrix} \alpha_{1} \\ \alpha_{2} \\ \end{pmatrix}$$. And ...
34
votes
3answers
1k 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 ...
13
votes
2answers
325 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 ...
12
votes
1answer
425 views

Can isotropic states have bound entanglement?

Let us consider the maximally entangled state \begin{equation} |\psi\rangle=\frac{1}{\sqrt{n}}(|0,0\rangle+\cdots+|n-1,n-1\rangle) \end{equation} and construct the pseudo-pure state \begin{equation} ...
8
votes
8answers
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 ...
6
votes
1answer
820 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
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?
5
votes
1answer
375 views

Couder-Fort Oil Bath Experiments and Quantum Entanglement Phenomena

The oil bath experiments of Couder and Fort have been able to reproduce various "pilot wave like" quantum behavior on a macroscopic scale. Particularly striking is the fact that the double-slit ...
3
votes
1answer
146 views

What is the difference between general measurement and projective measurement?

Nielsen and Chuang mention in Quantum Computation and Information that there are two kinds of measurement : general and projective ( and also POVM but that's not what I'm worried about ). General ...
3
votes
2answers
108 views

Proving the unitary relation of ensemble decompositions

In my class it was told that ensemble decompositions of a density operator $\rho$ are not unique, but that the ones that exist are related by a unitary operator. I'm trying to prove this, but I get ...
3
votes
1answer
78 views

Off-diagonal terms of the Husimi $Q$ function?

The Husimi $Q$ function of a quantum state $\rho $ is defined as $ Q (\alpha)=\langle \alpha \vert \rho \vert \alpha \rangle $, where $\alpha = (x, p) $ is a phase space coordinate and $\vert \alpha ...
2
votes
2answers
263 views

Using delayed choice interference experiments as a computing device

I had an idea how to design a "quantum computer": How about designing interference-experiments where the design of the experiments itself represents algorithmical or mathematical problems that are ...
1
vote
2answers
181 views

Binomial expansion of non-commutative operators

I would like to determine the general expansion of $(A+B)^n$, where $[A,B]\neq0$, i.e. A and B are two generally no-commutative operators. How could I express this in terms of summations of the ...
1
vote
1answer
186 views

2 following gates, permutation matrix

I have a circuit that has 4 wires and 2 following each other Toffoli gates. I have permutation matrix for each Toffoli gate (A and B). Do I have to multiply that 2 matrices to get the entire ...
1
vote
1answer
428 views

Two Qubit problem

A two-qubit system was originally in the state $ \frac{3}{4}|00\rangle-\frac{\sqrt{5}}{4}|01\rangle+\frac{1}{4}|10\rangle-\frac{1}{4}|11\rangle $ , and then we measured the first qubit to ...
1
vote
0answers
59 views

Finding all marked element by Grover search(not in superposition)

Quantum search enables square-sped up search for marked element. When there are multiple maked element, grover search provides only superposition of them. If I want to find all the marked elements, ...
1
vote
0answers
82 views

Equivalence of simple formulations of qubit entanglement

I'm reading some very elementary treatments of quantum computation and am unsure about the correspondence among "definitions" of qubit entanglement. One definition states that (1) the bits of a ...
1
vote
0answers
271 views

Could one transmit a signal with equally-tuned casimir plates across the quantum field?

It seems, one could exploit the Casimir effect to send messages across arbitrarily-large distances with carefully-tuned Casimir plates. Obviously, relativity would preclude FTL information transfer, ...
0
votes
2answers
75 views

'schrodinger' picture in measurement based topological quantum computation

I am looking at the measurement processes in topological quantum computation (TQC) as mentioned here http://arxiv.org/abs/1210.7929 and in other measurement based TQC papers. Let's say I start with ...
0
votes
2answers
440 views

What's the Cause of Quantum Entanglement? [duplicate]

What is the cause of quantum entanglement? When two particles become entangled what property of them basically changes as to establish a link between them and how the information is exchanged between ...
7
votes
1answer
367 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 ...
6
votes
2answers
3k 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 ...
5
votes
2answers
314 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 ...
4
votes
2answers
297 views

Entanglement of Mixed Quantum State

As per Wikipedia: Quantum entanglement is a physical phenomenon that occurs when pairs or groups of particles are generated or interact in ways such that the quantum state of each particle cannot ...
4
votes
2answers
452 views

Extending the idea of superdense coding

I was reading through the superdense coding protocol, that lets A convey two classical bits to B by sending one qubit (assuming B sends A a qubit beforehand). So B creates a 2-qubit state and sends ...
4
votes
2answers
747 views

Again about all-win lottery

I suggest the following thought experiment that describes a machine which makes everybody happy. Suppose a lottery is conducted. The winner is awarded a billion dollars plus the title of eternal ...
3
votes
1answer
396 views

Defining entanglement in subspaces of tensor product

I have asked the question in math.stackexchange, but perhaps it should be more relevant here. Hence I am re-posting it with necessary reediting. Let $\mathcal{H}=\mathbb{C}^n$ be a Hilbert space. A ...
2
votes
0answers
122 views

leaving 2-norm propelled probability implications

I am curious about why there are no further generalized probability structures used in Physics. The great revolution was moving away from one-norm system to a two-norm system. What happens if we ...
2
votes
3answers
279 views

Natural units of information

In physics entropy is usually measured in nats. I wonder is there a possible model of a physical system which has entropy of discrete number of nats? How particles and degrees of freedom should be ...
2
votes
2answers
248 views

Where is noncommutativity in the state-effect formalism of quantum mechanics?

In quantum information theory, one can adopt the basic formalism where every system is given by an operator algebra, state preparation procedures correspond to linear functionals on that algebra ...
1
vote
1answer
60 views

What is the definition of a qubit and a copy/clone of a qubit?

A qubit with state $|\psi \rangle =\alpha|0\rangle + \beta|1\rangle$ is defined as : if we have infinite copies of $|\psi \rangle$ and measure them all in the basis $\{|0\rangle,|1\rangle\}$ then ...
1
vote
1answer
251 views

Why does replacing bra and ket basis vectors by their row and column representations give the wrong matrix representation in a non-orthogonal basis?

I have a Hermitian operator (for a 2D Hilbert space) given by $$H=|\psi\rangle \langle \psi|+|\phi\rangle \langle \phi|$$ where $|\psi\rangle$ and $|\phi\rangle$ are normalized but not necessarily ...
1
vote
1answer
67 views

What sort of operations can be applied on a Hilbert spaces?

I was reading the paper No Universal Flipper for Quantum States. In this paper they have tried to prove by contradiction that a universal flipping machine cannot exist. By flipping I mean if I have a ...