Undergrad Making a quantum computer do Shor's algorithm

Click For Summary
Understanding quantum superposition, entanglement, and qubits is essential for implementing Shor's algorithm. The discussion highlights the need for guidance on connecting multiple qubits to execute the algorithm effectively, particularly in finding the period of a specific key. An analogy is drawn to early computers, emphasizing the transition from physical wiring to using computers for operation sequencing. It is noted that specialized hardware can be directed by a computer to perform the necessary operations through laser or microwave pulses. Overall, the conversation seeks resources for practical implementation of Shor's algorithm in quantum computing.
anorlunda
Staff Emeritus
Science Advisor
Homework Helper
Insights Author
Messages
11,326
Reaction score
8,754
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 IBMp.s. I guessed that this question would be better in the QM forum than the programming and computer science forum.
 
  • Like
Likes edguy99
Physics news on Phys.org
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.
 
  • Like
Likes DrClaude, Truecrimson and anorlunda
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. Towards the end of the first lecture for the Qiskit Global Summer School 2025, Foundations of Quantum Mechanics, Olivia Lanes (Global Lead, Content and Education IBM) stated... Source: https://www.physicsforums.com/insights/quantum-entanglement-is-a-kinematic-fact-not-a-dynamical-effect/ by @RUTA

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 42 ·
2
Replies
42
Views
6K