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)

3
votes
1answer
386 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 ...
3
votes
4answers
379 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 ...
2
votes
1answer
370 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 ...
1
vote
4answers
245 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 ...
0
votes
1answer
283 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
113 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
91 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 ...
-2
votes
1answer
103 views

2 following gates, inverse circuit

I have a circuit that has 4 wires and 2 following each other Toffoli gates. The first Toffoli gate occupies 3 wires from above, the following Toffoli gate occupies 3 wires from below. What will look ...
1
vote
0answers
129 views

How large must the Quantum teleportation fidelity have to be in order for it to be useful?

This question relates and stems from my original question. Please read this one and the comments before answering this question. Quantum Teleportation Fidelity I know that for discrete variables ...
2
votes
2answers
219 views

How is the energy/eigenvalue gap plot drawn for adiabatic quantum computation?

I was going through arXiv:quant-ph/0001106v1, the first paper by Farhi on adiabatic quantum computation. Equation 2.24 says, $$\tilde{H}(s) = (1-s)H_B + sH_P$$ which means the adiabatic evolution ...
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 ...
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$ ...
1
vote
1answer
144 views

QFT in Quantum Computing and Control Theory?

Is QFT being applied to quantum computing and control theory? I took yesteryear a basic course on quantum computing and if I remember correctly we didn't touch on any QFT (though I think that if it ...
2
votes
2answers
194 views

How to measure a qubit in a random basis

Let a two dimensional system be in the state $\phi=|0\rangle\langle0|$, for any basis $M$ spanned by the orthogonal vectors $|\psi_0\rangle,|\psi_1\rangle$, we can measure $\phi$ in basis $M$ and ...
0
votes
2answers
470 views

Quantum gate: Phase shift

I dont undestand how to apply a phase shift gate to a qubit. By example how to map $|\psi_0\rangle = \cos (30^\circ) |0\rangle + \sin (30^\circ) |1\rangle$ to $|\psi_1\rangle = \cos(-15^\circ) ...
3
votes
1answer
197 views

mixture of maximally mixed and maximally entangled state

Consider the quantum system $\mathcal{B}(\mathbb{C}^d\otimes\mathbb{C}^d)$ and $|\psi\rangle=\frac{1}{\sqrt{d}}\sum_{i=0}^{d-1}|i,i\rangle$ be the (standard) maximally entangled state. Consider the ...
3
votes
0answers
152 views

POVM advantage in state discrimination

Suppose we are given the task of discriminating, with minimum error, between a set of states $\{|\psi_1\rangle,|\psi_2\rangle,\ldots,|\psi_N\rangle\}$. In other words, we are given an unknown state ...
1
vote
3answers
271 views

Is a quantum system mandatory for generating true random sequence?

Is a quantum system necessary if we want to generate true random sequence? The mathematical framework used for classical mechanics doesn't involve any random value. But the mathematical framework of ...
-1
votes
1answer
420 views

How is a Rydberg Blockade Radius defined?

Rydberg blockade is a phenomena in 3 or more level systems of Rydberg dressed atoms.
1
vote
1answer
175 views

Which similar properties must objects have to sustain quantum entanglement?

Quantum entanglement occurs when particles such as photons, electrons, molecules as large as buckyballs, and even small diamonds interact physically and then become separated; the type of ...
5
votes
2answers
253 views

Toric Code and Random Bond Ising Model

It was established by Dennis, Kitaev et al. that the 2D Toric Code can be mapped to a 2D Random Bond Ising Model. The original derivation was given in the paper "Topological quantum memory" which ...
4
votes
2answers
2k views

How to apply a Hadamard gate?

How to apply a Hadamard gate to 3 qubits? by example how to apply $H$ to $(1/\sqrt{2})(\left|000\right> + \left|111\right>)$?
6
votes
2answers
281 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 ...
3
votes
2answers
559 views

Quantum Teleportation Fidelity

I understand that quantum teleportation fidelity is the overlap of the initial quantum state with the teleported quantum state. If the teleportation is perfect, then the fidelity would equal 1 or 100% ...
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 ...
3
votes
1answer
77 views

Reversible gates

Is it possible to make any gate reversible merely by retaining the input bits in the output and introducing ancilla bits as necessary? That is, given an irreversible gate with $k$ inputs and $l$ ...
2
votes
2answers
530 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 ...
9
votes
2answers
534 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 ...
7
votes
3answers
346 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. ...
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
1answer
696 views

Quantum Circuit, example of the Bernstein-Vazirani problem

This question is regarding the quantum circuit in the picture below. Suppose we have the set up below, where U performs the operation $U:\mid x \rangle \mid y \rangle \rightarrow \mid x \rangle\mid y ...
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 ...
0
votes
1answer
820 views

Quantum circuit, two control not gates

Consider the quantum circuit in the picture below: We have a Hadamard gate followed by a CNOT gate, this puts the 2nd & 3rd state in the bell state $\beta_{00}=\frac{1}{\sqrt2}(\mid 00\rangle ...
1
vote
0answers
248 views

Computing with qubits [closed]

We have a qubit in the state $|\psi \rangle= √3/2 |0\rangle + 1/2 |1\rangle$, which we want to measure in the $cos \theta\ |\theta\rangle + sin \theta |1\rangle, sin \theta |\theta\rangle - cos θ ...
5
votes
1answer
137 views

Tracing out an observable vs integrating over unitaries

Let $O$ be an observable on a Hilbert space $\mathcal{H}$, and let $B$ be a subset of the spins composing $\mathcal{H}$, and let $\bar{B}$ be its complement. Now define $\displaystyle O_B = ...
11
votes
1answer
1k views

Quantum dimension in topological entanglement entropy

In 2D the entanglement entropy of a simply connected region goes like \begin{align} S_L \to \alpha L - \gamma + \cdots, \end{align} where $\gamma$ is the topological entanglement entropy. $\gamma$ is ...
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 ...
2
votes
2answers
230 views

Non-destructive measurement of qbits

Yale news "New qubit control bodes well for future of quantum computing" (Original paper) says: "The Yale physicists successfully devised a new, non-destructive measurement system for observing, ...
5
votes
3answers
131 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 ...
0
votes
1answer
61 views

Qubit initial state

Suppose that a qubit in an initial state that we don't know was measured, and the result was 1. Is it possible to know the initial state of the qubit by the result measured? And if the result would ...
2
votes
2answers
203 views

Why must quantum logic gates be linear operators?

Why must quantum logic gates be linear operators? I mean, is it just a consequence of quantum mechanics postulates?
1
vote
1answer
734 views

How is a Qubit in two states under Superposition?

I have read a little about Quantum computing. From what I understand, Quantum Superposition is when a qubit is in a state $\alpha|0\rangle$ + $\beta|1\rangle$, where $\alpha$ and $\beta$ are ...
3
votes
4answers
814 views

Why is quantum entanglement so important?

Entanglement also allows multiple states to be acted on simultaneously, unlike classical bits that can only have one value at a time. Entanglement is a necessary ingredient of any quantum ...
0
votes
1answer
158 views

Latest advances in experimental quantum processors?

I'm and undergraduate student and I'm doing a report on Quantum computing. As a conclusion of my report I'd like to highlight the latest experimental advances in Quantum Computing, especially in ...
1
vote
1answer
130 views

Are physical probabilities also quantized?

In physics there is quanta and energy occurs per this unit. Is it it then reasonable that probability also is quantized since energy is?
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.
1
vote
1answer
100 views

Using wavepackets instead of photons in quantum computer

Why does a photonic quantum computer require photons? Why wouldn't wave packets work just as well, better in fact since it would get away from the use of fragile single photons? (Article)
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
587 views

What is the motivation for the definition of concurrence in quantum information?

What is the motivation for the definition of concurrence in quantum information? On the surface, the definition looks pretty ad hoc. The definition is often given for the case of 2 qubits only. What ...
1
vote
2answers
172 views

Bell State, if Bob applies a Pauli Gate?

After Alice and Bob share a Bell state, Bob applies a Pauli gate to his qubit. What will be the situation of the Bell state? What happens? Then Alice applies the same gate to her qubit – again, what ...