The tag has no usage guidance.

learn more… | top users | synonyms (2)

15
votes
4answers
12k 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 ...
50
votes
2answers
8k 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 ...
35
votes
11answers
2k views

Examples of number theory showing up in physics [duplicate]

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 trivial to ask but often unhelpful ...
20
votes
4answers
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 ...
21
votes
5answers
716 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 ...
8
votes
1answer
878 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 ...
16
votes
2answers
2k views

Why doesn't the no-cloning theorem make lasers impossible?

As I understand lasers, you start off with a few photons that are in an identical state, and other photons that are created later tend to have the same quantum numbers due to Einstein-Bose statistics. ...
16
votes
3answers
2k 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 ...
13
votes
3answers
3k views

Can a parallel computer simulate a quantum computer? Is BQP inside NP?

If you have an infinite memory infinite processor number classical computer, and you can fork arbitrarily many threads to solve a problem, you have what is called a "nondeterministic" machine. This ...
6
votes
1answer
198 views

fixed input qubit state to an arbirary pure state using two variable rotations and one fixed rotation

It is a theorem that any arbitrary unitary transformation in SU(2) can be factored into the following form: $ O = U_X(\theta) U_Y(\phi) U_X(\delta) $ Where $U_X$ is a Bloch sphere rotation. I ...
11
votes
1answer
4k 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 ...
7
votes
1answer
295 views

Quantum and classical scaling of memory

In the literature of Quantum Computation (QC), when discussing the simulation of quantum systems, one usually comes across comparisons with the classical digital analog such as: "Classically the size ...
3
votes
1answer
175 views

Understanding operations of quantum computing advantages

For example, let us examine the case of quantum (discrete) fourier transform. There are $2^N$ samples. How do we initialize these $2^N$ samples into $N$ qubits? I have a hard time understanding this.
2
votes
1answer
545 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 ...
4
votes
6answers
1k views

Why do some physicists believe that scalable quantum computing is possible? [closed]

If you drop a glass cup on the ground, it will break and shatter into pieces. This happens all the time and is consistent with quantum mechanics. But it never happens that a shattered glass cup ...
1
vote
0answers
85 views

About the Hayden-Preskill circuit

Can someone summarize as to what are the problems and/or the open questions with the Hayden-Preskill circuit? (in the context of understanding black-holes or as a computer science question)It gives a ...
18
votes
2answers
4k views

Basic questions in Majorana fermions

Why any fermion can be written as a combination of two Majorana fermions? Is there any physical meaning in it? Why Majorana fermion can be used for topological quantum computation?
11
votes
2answers
2k 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 ...
11
votes
3answers
2k views

How are physics and computer science getting united? [closed]

How is theoretical computer science getting united with physics? Phenomena like Quantum Computing uses Quantum Mechanics to be able to compute things, how are computers helping not just to model our ...
10
votes
1answer
653 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. ...
6
votes
1answer
2k 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?
17
votes
1answer
1k 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 ...
8
votes
2answers
762 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
1answer
1k 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 ...
3
votes
1answer
926 views

Do quantum computers manufactured by D-Wave Systems, Inc. work? [duplicate]

D-wave claims to have built 128 qbit quantum computers which are commercially available? What I don't understand is that have they really been able to do this given that the scientific community is ...
4
votes
2answers
505 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 ...
3
votes
2answers
374 views

what breakthrough Physics needs to make quantum computers work?

I read some posts on this forum and some articles which repeatedly state that it is not impossible to build q-comps but to make it successful, physics needs a great breakthrough. I tried finding but ...
38
votes
5answers
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 ...
16
votes
3answers
339 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 ...
7
votes
2answers
400 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 ...
7
votes
1answer
3k 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?
6
votes
1answer
1k 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.
4
votes
2answers
122 views

What exactly does No cloning mean, in the context of Quantum Computing?

I am trying to get an intuitive idea of how the No-Cloning theorem affects Quantum computation. My understanding is that given a qubit $Q$ in superposition $Q_0 \left| 0 \right> + Q_1 \left| 1 \...
2
votes
2answers
272 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 ...
2
votes
3answers
277 views

Does processing for a quantum computer take place in other universes?

Apologies in advance if my question seems misinformed. I am a software developer, and neither quantum mechanics nor physics are my specialties. From http://physics.about.com/od/quantumphysics/f/...
1
vote
1answer
127 views

Practical example of stabilizer codes

Given the Steane code $$ \left|0\right\rangle_L \equiv \frac{1}{\sqrt{8}}(\left|0000000\right\rangle + \left|1010101\right\rangle + \left|0110011\right\rangle + \left|1100110\right\rangle + \left|...
1
vote
1answer
235 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 ...
6
votes
2answers
4k 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
759 views

Shor's algorithm and Bohmian Mechanics

Do quantum computer's tell us anything about the foundations of quantum theory? In particular Shor argued in the famous thread by 't Hooft Why do people categorically dismiss some simple quantum ...
3
votes
1answer
916 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 $\...
2
votes
0answers
81 views

Is a universal quantum computer expected to be able to shed any light on the measurement problem? - Part A [closed]

Suppose we build a universal quantum computer and it functions as we currently expect it to. Is there any reason to suggest that, beyond its uses for things like cryptography and quantum system ...
2
votes
3answers
2k views

Can existing quantum computers be considered evidence for parallel universes?

In this video ( http://www.youtube.com/watch?v=bJpIclDmi2M ) Max Tegmark , a MIT cosmologist says that if we build a quantum computing successfully it will be a evidence that Parallel Universes exists,...
1
vote
1answer
60 views

How to choose proper measurement operator?

Let's assume I have two states inside the Bloch sphere, at radial vectors $r_1$ and $r_2$ respectively $(r_1<r_2<1)$. Their angular location is same. These are like: \begin{equation} \rho = \...
1
vote
0answers
68 views

Have there been any experiments that have demonstrated a quantum error correcting code?

Has quantum error correction been demonstrated? I know that classical error correction has been demonstrated by [1], they correct a single bit flip error, but has anyone been able to detect and ...
1
vote
2answers
583 views

Quantum XOR: How do you generalize it?

Consider the classical XOR Gate: Given a 2 bit system: $G = [u_1, u_2]$ $$XOR(G) = (u_1 + u_2) \ mod \ 2$$ Is the following a good generalizaiton of a Quantum XOR Gate: Given a 2-qubit system: $...
1
vote
5answers
150 views

How Are Quantum Computers Able to Store Any Data at all?

So if qubits can have more than two states, and according to this video, https://www.youtube.com/watch?v=T2DXrs0OpHU you don't know what you get until you actually "open the box", if its all ...
0
votes
2answers
75 views

What do operations on single Qubits of Unfactorable Superpositions Do?

So suppose I have the following Quantum Circuit: A ---- |Control| -----|Hadamard|---- B ---- |xxxxxxx|------------------------ Which is a 2 input Controlled Gate (applying some gate of two choices ...
0
votes
1answer
91 views

determinism, and quantum computing

It might seem logical to presume that the exact state of the world around us could have been predicted given a big enough computer to analyse all the particle's interactions and what not. Determinism ...
0
votes
1answer
67 views

Is a universal quantum computer expected to be able to shed any light on the measurement problem? - Part B [closed]

Following up on Part A. Suppose we build a universal quantum computer and it functions as we currently expect it to. Is there any reason to suggest that, beyond its uses for things like ...