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)

2
votes
1answer
664 views

Help on applying a Hadamard gate and CNOT to two single q-bits

I am stuck on a few issues in this video. (Note: It is at the frame concerning this question.) In it, from what I understand (which could be wrong) we first apply the Hadamard gate to a qbit in the ...
3
votes
1answer
217 views

Intuition behind Hamiltonian

I am reading this paper by Das et al. which converts Deutsch's algorithm into an adiabatic quantum algorithm. I don't get the intuition behind the initial and final Hamiltonians. If defines the ...
3
votes
1answer
219 views

Canonical form of GHZ and W state

What is the Schmidt decomposition of the tripartite states$|GHZ\rangle=\frac{1}{\sqrt 2}[|000\rangle+|111\rangle]$ or $|W\rangle=\frac{1}{\sqrt 3}[|001\rangle+|010\rangle+|100\rangle]$? Are these same ...
3
votes
2answers
487 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
1answer
157 views

Topological quantum computation: abelian vs. non-abelian anyons

We need non-abelian fractional hall states because of the ground state degeneracy http://rmp.aps.org/abstract/RMP/v80/i3/p1083_1 (arXiv version for free). But we can also have degeneracy even in case ...
2
votes
0answers
127 views

Quantum annealing computing

What is Quantum Annealing and quantum annealing computing and what are its advantages and disadvantages with respect to quantum circuit quantum computing/computers?
0
votes
2answers
1k views

Qubit (Qdit) equivalence with bits/bytes/Kbytes/

What is the conversion factor for qubits (qudits) to bits/bytes in classical information theory/computation theory? I mean, how can we know how many "bits/bytes" process, e.g., a 60 qubit quantum ...
1
vote
0answers
183 views

What is the energy scale of a Hamiltonian?

On the second page of this paper a term 'fundamental energy scale' is used while talking about a Hamiltonian. The context is implementing Deutsch's algorithm using Adiabatic Quantum Computation. What ...
4
votes
2answers
118 views

Is it possible to use quantum mechanics for an effective time based encryption?

This is for an application in cryptography. There is a concept called "time based cryptography", where a message can be decrypted only after a certain time, Say "12/12/2060, 12:30 GMT". There are some ...
2
votes
0answers
158 views

Definition of a 'tunneling lifetime'

I'm given a one-dimensional potential with two wells, one local minimum at some higher energy and one deep global minimum next to it, separated by a barrier of own shape and height (phase qubit). I ...
3
votes
2answers
162 views

Can the entangelement of basis vectors increase under local operations?

Say I have a bipartite state $\rho = \sum_ip_i|\psi_{i}\rangle \langle \psi_{i}|_{AB}$ Where $\{|\psi_{i}\rangle_{AB}\}$ forms an orthonormal basis. I now perform some local quantum operation on ...
2
votes
1answer
172 views

Do the states forming an orthonormal basis have the same amount of entanglement?

If $\{|\psi_{i}\rangle\}$ is an orthonormal basis for a bipartite system, will $E(|\psi_i\rangle) = E(|\psi_j\rangle)$ for all $i, j$, where $E$ is some entanglement measure?
2
votes
0answers
53 views

Spin Transition Energies

I am reading a paper: http://arxiv.org/ftp/arxiv/papers/1305/1305.2445.pdf On p. 22, the following Hamiltonian is given: $$ H = \mu_B g \mathbf{B} \cdot \mathbf{S} + D(S_Z^2+\frac{1}{3}S(S+1)) + ...
26
votes
7answers
735 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 ...
2
votes
1answer
95 views

Statistical sum of physical quantities in a quantum system

Let $C = A + B$ (statistical sum, so $\mathbb{E}[C] = \mathbb{E}[A] + \mathbb{E}[B]$), and let $p(A = a) = 1$. Are the following true? $\mathbb{E}[C^2] = a^2 + 2a\mathbb{E}[B] + \mathbb{E}[B^2]$ ...
0
votes
1answer
111 views

Question about entangled states

I have a question about entangled state. Suppose I consider the entangled state $\frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)$. I saw an argument for how measurement of the first bit is affected by ...
4
votes
1answer
127 views

Limits of superdense coding

Holevo's theorem says that no more than n bits can be stored (and retrieved) in n qubits. Indeed, allowing error can't improve this either -- the probability of retrieving the correct information is ...
8
votes
1answer
90 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 ...
2
votes
1answer
267 views

Why does this state have a Schmidt rank of 1?

A system is entangled if and only if the Schmidt rank is greater than 1. Why does this ...
2
votes
2answers
515 views

Constructing a Toffoli gate with 2-and 1-qubit gates?

I'm looking through Nielson's book on quantum computation and information and in part of it he says that any $C^2(U)$ gate can be constructed from two qubit and one qubit gates. I can't figure out how ...
2
votes
0answers
53 views

The role of state space composition in quantum computation

In a paper by Richard Josza and Noah Linden they argue that the way state spaces of composite systems are formed is a key aspect in the benefits of quantum computers. In (classical) phase space, two ...
2
votes
3answers
121 views

Is a communications channel based on quantum mechanics as effective as one based on any other physics?

What I mean by effective in the question refers to the time and space requirements for sending information over a quantum communications channel. Having read "Mike and Ike" but doing no independent ...
2
votes
1answer
354 views

Types of photon qubit encoding

How many types of qubit encoding on photons exist nowadays? I know only two: Encoding on polarization: $$ \lvert \Psi \rangle = \alpha \lvert H \rangle + \beta \lvert V \rangle $$ $$ \lvert H ...
8
votes
1answer
260 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), $$ ...
1
vote
1answer
489 views

Ising spin vs Pauli spin matrices

Are Ising spins scalar or operators? I am not a condensed matter physicist hence having some confusion. I have learnt about Ising models from adiabatic quantum algorithm papers. For example this ...
2
votes
1answer
86 views

Why can a qbit be used as a classical bit if information about the measurement axis is needed?

If Alice wants to send one bit of classical information she can use a qbit. Then Bob needs to know which axis to measure to get the information. This needs an extra agreement between Alice and Bob ...
4
votes
2answers
467 views

How do you come up with a POVM?

This is a made-up example, just to understand a concept. If changing the probability values aids your explanation, that's fine by me. Say you have a physical quantity $E$ that can take values 1, 2, 3 ...
3
votes
3answers
2k views

Classical vs qubits: Superposition

Since a quantum information lecture today I have been wondering what does it really mean for a state to be in superposition? Is this something that is answerable? This is what we learnt (or what I ...
2
votes
0answers
101 views

Creating matrix Hamiltonian for Feynman's CCNOT [closed]

I'm trying to read Quantum Mechanical Computer and to implement the CCNOT logical gate with Mathematica. Since i wish to use the SWITCH implementation of the CNOT [Fig.8] i've realized that i need to ...
1
vote
4answers
238 views

Application of non maximally entangled state

In quantum information and quantum computation, we generally use Bell type states which are maximally entangled. I find that the set of entangled states as interesting objects from a mathematical ...
3
votes
1answer
126 views

Trying to understand mixed states

I took a basic quantum chemistry course (McQuarrie's "Quantum Chemistry"), but it never dealt with mixed states -- only pure states (or if it did, we never got to it in class). So I'm trying to ...
11
votes
6answers
3k 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 ...
1
vote
2answers
155 views

Grover algorithm $R_D$ Circuit

I need sketch two circuits to understand Grover algorithm. The first is the operator $R_f$ and another is the operator $R_D = H^{\otimes n}(2|0\rangle\langle0|-I)H^{\otimes n}$. I get the first ...
13
votes
5answers
640 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?
2
votes
2answers
143 views

Qubit projections

Given the qubit: $$\frac{|0\rangle+i|1\rangle}{\sqrt{2}}$$ What is the corresponding point on the extended complex plane and Bloch sphere? How to perform calculations and get the point representing ...
3
votes
0answers
500 views

projective measurement & POVM

Let us consider the following completely positive map $\mathcal{B}(\mathbb{C}^n)\ni\rho\mapsto L\rho L^\dagger$, where $L\in\mathcal{B}(\mathbb{C}^n)$ is any arbitrary operator (and can have rank ...
10
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 ...
1
vote
0answers
83 views

Hamiltonian matrix propertu

A professor made an statement to prove the variational theorem: Because the Hamiltonian (H operator of quantum physics) is diagonal in its own eigenfunction, the terms in $\left \langle \Phi _{m} ...
0
votes
1answer
58 views

Violation of the Normalization Constraint?

Say we have two qubits $|a\rangle$ and $|b\rangle$ both initialized to $|0\rangle$. We then apply the rotation gate $R_{x}(\frac{\pi}{2})$ of matrix representation $\left( \begin{array}{} ...
3
votes
4answers
370 views

Is this statement about quantum mechanics valid?

In Philosophy of Language by William G. Lycan, there are the lines: Even apparent truths of logic, such as truths of the form "Either P or not P", might be abandoned in light of suitably weird ...
7
votes
1answer
818 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 ...
2
votes
1answer
107 views

Is it ever necessary to extend an analysis of Grover's algorithm beyond $k/N = 1/2$?

Is it ever necessary to extend an analysis of Grover's algorithm beyond $k/N = 1/2$, where $k$ is the number of "hits" in a total of $N$ possible values for $|\,x\rangle$? If we know $k$, and know ...
5
votes
2answers
273 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
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?
2
votes
1answer
406 views

I am interested in learning Quantum Computing what should I do? [closed]

I wish to learn about quantum computing which seems to be a topic of hot research and overall just intrigues me. I have a strong background in discrete mathematics and number theory. And am a pretty ...
3
votes
1answer
380 views

Bloch sphere representation

Suppose you know that a qubit is either is in state $|+\rangle$ with probability $p$ or in state $|-\rangle$ with probability $1-p$. If this is the best you know about the qubit's state, where in the ...
9
votes
2answers
379 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$ ...
0
votes
1answer
261 views

Information bearing degrees of freedom of a quantum simple harmonic oscillator

I am trying to make sense of arXiv:physics/0210005. I am confused with the concept of information bearing degrees of freedom of a system mentioned at the very beginning. To verify the arguments of the ...
0
votes
1answer
111 views

Landauer's principle vs Wien's displacement law

Can we argue based on Landauer's principle that if one bit information is changed inside a blackbody, the total radiated energy should be at least or in order of kTln2? If it is so, can we also argue ...
0
votes
0answers
88 views

Landauer's principle vs Rayleigh–Jeans law

Can we argue based on Landauer's principle that if one bit information is changed inside a blackbody, the total radiated energy should be at least or in order of $kTln2$? If it is so, can we also ...