The tag has no wiki summary.

learn more… | top users | synonyms (2)

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 ...
35
votes
2answers
5k 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 ...
30
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 ...
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 ...
7
votes
1answer
776 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
339 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 ...
14
votes
1answer
615 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 ...
5
votes
1answer
158 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 ...
4
votes
6answers
812 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
62 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 ...
13
votes
2answers
2k 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?
17
votes
5answers
426 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 ...
9
votes
3answers
2k views

How are physics and computer science getting united?

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 ...
7
votes
2answers
860 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 ...
14
votes
2answers
651 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. ...
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?
3
votes
1answer
640 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 ...
3
votes
1answer
103 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. ...
3
votes
3answers
308 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 ...
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 ...
33
votes
3answers
716 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 ...
7
votes
2answers
364 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
631 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
1answer
565 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.
2
votes
2answers
238 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
1answer
149 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
0answers
57 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, ...
16
votes
3answers
248 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 ...
6
votes
2answers
2k 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 ...
4
votes
7answers
553 views

Quantum computers: are they possible or impossible?

I know quantum computers are very complicated and my question is is there any way in "Principle" to create one? Are there already quantum computers being created?
4
votes
2answers
500 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 ...
1
vote
1answer
89 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 + ...