Making a quantum computer do Shor's algorithm

  • I
  • Thread starter anorlunda
  • Start date
  • #1
8,238
5,045

Main Question or Discussion Point

I think I understand quantum superposition and entanglement, and a qubit. I just finished reading Scott Aaronson's brilliant blog post "Shor I'll Do It" that allowed me to understand Shor's Algorithm and how it relates to QM.

But now I'm missing the next step. How does one "wire up" a number of qubits to implement Shor's algorithm and apply it to find the period of a specific key? Can anyone steer me to a reference that would explain that please?

My mind wants to make an analogy to the earliest computers like the IBM 650 when programming consisted of plugging patch cords into a panel.




Man_holding_an_IBM_control_panel.ds.jpg

photo Daniel Sancho - Flickr: Panel IBM


p.s. I guessed that this question would be better in the QM forum than the programming and computer science forum.
 

Answers and Replies

  • #2
Strilanc
Science Advisor
588
210
Here's a relevant phd thesis.

Putting the operations directly into the wiring isn't needed, because we have computers and computers are great at "make this happen, then that, then that, then that" kind of stuff. Picture a normal computer telling some specialized hardware to apply specific laser/microwave pulses, and the pulses happen to correspond to the operations making up Shor's algorithm.
 

Related Threads for: Making a quantum computer do Shor's algorithm

Replies
5
Views
1K
  • Last Post
2
Replies
26
Views
4K
Replies
11
Views
926
Replies
2
Views
1K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
2
Views
2K
Replies
13
Views
1K
Replies
0
Views
2K
Top