Quantum Algorithm: Implementing Shor's & Finding Simpler Algorithms

  • Context: Graduate 
  • Thread starter Thread starter Atomos
  • Start date Start date
  • Tags Tags
    Algorithm Quantum
Click For Summary
SUMMARY

This discussion focuses on implementing Shor's algorithm for number factorization within a quantum computing simulation project. Participants recommend exploring simpler quantum algorithms such as Grover’s Algorithm, the Deutsch-Josza problem, and Simon's problem to enhance understanding. Additionally, John Preskill's lecture notes are highlighted as valuable resources for grasping these concepts. These foundational algorithms provide a stepping stone for comprehending more complex quantum operations.

PREREQUISITES
  • Understanding of Shor's algorithm for number factorization
  • Familiarity with Grover’s Algorithm
  • Knowledge of the Deutsch-Josza problem
  • Basic concepts of quantum computing and quantum algorithms
NEXT STEPS
  • Research Grover’s Algorithm implementation techniques
  • Explore the Deutsch-Josza problem and its applications
  • Study Simon's problem and its significance in quantum computing
  • Review John Preskill's lecture notes on quantum algorithms
USEFUL FOR

Students and researchers in computer science, particularly those focusing on quantum computing, algorithm development, and anyone looking to deepen their understanding of quantum algorithms.

Atomos
Messages
165
Reaction score
0
For a computer science project I am creating a simulation of quantum computer memory structure and operations and implementing Shor's algorithm for number factorization. I have been readings its steps and sort of get it but I want to see a simpler quantum algorithm in action to solidify my understanding.

Does anyone know of any simpler algorithms to assimilate?

I did not post this in the computers section because it is not specific to any sort of computer programming language or memory architecture; it seems to be more of a pure math question.
 
Mathematics news on Phys.org
I've read stuff on Grover’s Algorithm...
 

Similar threads

Q-Day: When Quantum Computers can Factor ultra-large numbers in a few...
  • · Replies 45 ·
2
Replies
45
Views
7K
High School A homebrew quantum computer simulator
  • · Replies 6 ·
Replies
6
Views
3K
Graduate Shor's algorithm and similar exploitation of QM?
  • · Replies 11 ·
Replies
11
Views
3K
Undergrad Number of qubits required for Shor's algorithm to factor a number < 2^n
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Arithmetic Block in Shor Algorithm
  • · Replies 5 ·
Replies
5
Views
2K
Graduate Shor's algorithm - need to uncompute auxiliary qubits?
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Making a quantum computer do Shor's algorithm
  • · Replies 1 ·
Replies
1
Views
2K
High School Are Inverse Problems More Complex Than Direct Problems in Mathematics?
  • · Replies 13 ·
Replies
13
Views
3K
Calculators Repositories of Quantum Computing projects?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad The period-finding circuit for Shor's algorithm
  • · Replies 3 ·
Replies
3
Views
2K