The tag has no wiki summary.

learn more… | top users | synonyms (2)

7
votes
2answers
366 views

What nonstandard theory forbids quantum computers?

What would a nonstandard model which reproduces all experimental quantum data so far but still cause quantum computers to fail when implementing Shor's algorithm look like? Would it have to be very ...
4
votes
1answer
551 views

Entanglement of qubits circuit- Bell states

I know that the quantum circuit $\text{CNOT}\; (H \otimes I)$, where $\text{CNOT}$ is the controlled-not gate and $H$ the Hadamard gate, takes the computational basis of two qubits ...
4
votes
3answers
1k views

Can I study Quantum Computing or Quantum Mechanics with an Engineering background?

I am currently studying Electrical & Electronic Engineering. I wish to pursue Quantum Mechanics or Quantum Computing as my research subject. Is it possible for me to do my M.Tech. and then pursue ...
7
votes
1answer
706 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 ...
0
votes
1answer
237 views

Existence of quantum computer

At time there are talks about quantum computers and lot of talks and discussion on its exponential speed. But studying in some more details it makes reference to "Heisenberg uncertainty principle", ...
6
votes
1answer
349 views

Ground state degeneracy of a variation of Toric Code model

We know that the ground state degeneracy of Toric Code model is 4. An easy way of seeing this is the following: Consider a 2D spin model where all the spins live on the links. The Hamiltonian is ...
7
votes
2answers
930 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 ...
3
votes
1answer
138 views

How can you distinguish between projections of quantum states?

Consider this problem in quantum cryptography: We have two pure states $\phi_1,\phi_2$ as input and constants $0 \leq \alpha <\beta \leq 1 $, where "Yes instances" are those for which ...
1
vote
0answers
62 views

Commutating Annihilators with a beamsplitter

I am reading Nielsen and Chuang on P. 291, for anyone interested in the origin of my question. Given an annihilator $a$ and its corresponding creator $a^\dagger$ such that $[a,a^\dagger] = 1$ and ...
0
votes
1answer
54 views

Building some measurement appratus that distinguish between two mixtures

We have a measurement $M$ that distinguishs between $\rho_1$ and $\rho_0$, if it has three possible answers 1,2,3 and whenever it answers something different than 3 it's correct. $M$ succeeds with ...
6
votes
1answer
289 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 ...
2
votes
0answers
109 views

Looking for description of Helstrom's measurement

I hope someone can help me find the page or chapter where Helstrom discusses his famous measurement for distinguishing between two mixtures in the textbook Quantum Detection and Estimation Theory. ...
2
votes
1answer
145 views

Shor's Algorithm: Why throw away the f(x)?

I'm having a little trouble understanding Shor's algorithm - namely, why do we throw away the result f(x) that we get after applying the F gate? Isn't that the answer we need? My notation: ...
1
vote
1answer
188 views

Quantum Coin Flipping Protocol

$\newcommand{\ket}[1]{\left|#1\right>}$ I have the next protocol: $A$ tosses a fair coin $a\in \{0,1\}$, if $a=0$, $A$ sends to $B$ $\ket{\psi_0}=\ket0$, if $a=1$ $A$ sends to $B$, ...
4
votes
1answer
247 views

Transpose Map Positive, But Not Completely Positive?

I am reading Introduction to Quantum Computing by Kaye, Laflamme, and Mosca. Here is a question I am struggling with: Exercise 3.5.6: Prove that the transpose map, which maps $\rho \mapsto ...
0
votes
0answers
38 views

Is the universe a quantum computer - is light speed barrier a computational constraint [duplicate]

Possible Duplicate: Is the universe a quantum computer - is light speed barrier a computational constraint Cross-posting this question, since physics.stackexchange has not provided any ...
18
votes
3answers
2k views

Is the universe a quantum computer - is light speed barrier a computational constraint

There is currently a debate ongoing on leading maths blog Gödel’s Lost Letter, between Gil Kalai and Aram Harrow, with the former arguing that building a quantum computer may not be possible due to ...
1
vote
1answer
179 views

Quantum Cryptography

First question was a little bit ambiguous. Photons are passed through a linear polarizer that is oriented $\theta$ degrees again the photon passes through another linear polarizer that also have a ...
12
votes
2answers
3k views

Quantum memories: What are they?

Searching the literature for the term "quantum memory" seems to bring up results from two different communities. On the one hand there are quantum opticians, who see a quantum memory as something ...
8
votes
3answers
72 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? ...
32
votes
10answers
1k views

Examples of number theory showing up in physics

My question is very simple: Are there any interesting examples of number theory showing up unexpectedly in physics? This probably sounds like rather strange question, or rather like one of the ...
6
votes
2answers
592 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 ...
17
votes
5answers
460 views

direct sum of anyons?

In the topological phase of a fractional quantum Hall fluid, the excitations of the ground state (quasiparticles) are anyons, at least conjecturally. There is then supposed to be a braided fusion ...
11
votes
1answer
89 views

Principle behind fidelity balance in quantum cloning

If we do optimal state estimation on an unknown qubit, we can recreate a state with fidelity $F_c=2/3$ with respect to the original. Let us define the "quantum information content" $I_q=1-2/3=1/3$ as ...
14
votes
2answers
89 views

Counting complete sets of mutually unbiased bases composed of stabilizer states

Consider $N$ qubits. There are many complete sets of $2^N+1$ mutually unbiased bases formed exclusively of stabilizer states. How many? Each complete set can be constructed as follows: partition the ...
11
votes
1answer
87 views

Stabilizer formalism for symmetric spin-states?

This question developed out of conversation between myself and Joe Fitzsimons. Is there a succinct stabilizer representation for symmetric states, on systems of n spin-1/2 or (more generally) n higher ...
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 ...
33
votes
3answers
794 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 ...
1
vote
3answers
156 views

Question about orthonormal decompositions over unitary operators

I'm teaching myself quantum information theory using Nielson and Chuang's "Quantum Computation and Quantum Information" and I'm at a point in the book where the formalism is starting to make my eyes ...
16
votes
3answers
275 views

Quantum computing and quantum control

In 2009, Bernard Chazelle published a famous algorithms paper, "Natural Algorithms," in which he applied computational complexity techniques to a control theory model of bird flocking. Control theory ...
5
votes
0answers
100 views

What can quantum adiabatic computation provably accomplish?

Let's say I have a quantum adiabatic computer in a black-box that works perfectly, doesn't suffer from decoherence/noise problems, etc. Are there any proven bounds for an adiabatic algorithm that ...
14
votes
1answer
643 views

How Does a Quantum Computer Work?

I've read Wikipedia, I've read How Stuff Works, I've read The Singularity is Near, but I still just don't get it. How does a Quantum Computer work? It sounds very intriguing, but I just can't wrap my ...
9
votes
1answer
676 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 ...
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?
1
vote
0answers
119 views

Quantum circuit decomposition

I need to construct a universal quantum circuit decomposition for a three-qubit operation where one qubit is the control bit, and a two-qubit unitary operator acts on the other two depending on the ...
38
votes
2answers
6k 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 ...
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 ...
13
votes
2answers
1k views

How many qubits are needed for useful computation?

Seeing the news about 14 entangled states today @ Innsbruck: I haven't found a clear guide online to how many qubits we are aiming for a first practical quantum computer, e.g. Factorization, Search ...
11
votes
3answers
934 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
791 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
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 ...
7
votes
2answers
541 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 ...
6
votes
1answer
212 views

Has anyone actually produced any braided anyons (quasi-particles) yet? (quantum computer)

Quasiparticles theoretically can form braids on a 2D surface. The braids apparently are quite stable for reasonably long periods, allowing a superposition state more time before it decoheres through ...
9
votes
1answer
375 views

Are there any applications of quantum information theory to physics?

Are there any applications of quantum information theory to physics?
7
votes
4answers
860 views

Dirac equation on general geometries?

I have a numerical method for computing solutions to the Dirac equation for a spin 1/2 particle constrained to an arbitrary surface and am interested in finding applications where the configuration ...
2
votes
2answers
240 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 ...
10
votes
1answer
293 views

Which qubit states are accessible with linear optics operations?

Given a quantum state of $n$ qubits, and being restricted to linear optics (that is, the output annihilation operators are linear combinations of the input annihilation operators): Which states are ...