I cann't undestand Quantum Algorithms. How I can?

  • Context: Graduate 
  • Thread starter Thread starter cartuz
  • Start date Start date
  • Tags Tags
    Algorithms Quantum
Click For Summary
SUMMARY

The discussion centers on the challenges of understanding and implementing quantum algorithms, specifically for users with a classical probabilistic model of qubits. The participants mention key figures in quantum computing, such as Alex Preskill and Peter Shor, highlighting Shor's algorithm for factoring numbers and the potential of Grover's algorithm as a simpler alternative. The user seeks step-by-step guidance for implementing quantum operations like CNOT in their simulator, which currently lacks the ability to execute quantum algorithms despite successful simulations of quantum states.

PREREQUISITES
  • Understanding of quantum mechanics concepts such as qubits and entanglement.
  • Familiarity with quantum algorithms, particularly Shor's and Grover's algorithms.
  • Experience with programming in Pascal, especially for simulation purposes.
  • Knowledge of classical operations in quantum computing, such as CNOT.
NEXT STEPS
  • Research "Grover's Algorithm" for a simpler quantum algorithm implementation.
  • Explore resources on "quantum circuit design" for step-by-step operational guidance.
  • Look for academic papers on "quantum simulation techniques" for practical applications.
  • Investigate online courses or materials from Caltech on "quantum computation" taught by Alex Preskill.
USEFUL FOR

This discussion is beneficial for quantum computing enthusiasts, programmers interested in quantum algorithms, and researchers looking to implement quantum simulations using classical models.

cartuz
Messages
86
Reaction score
0
I cann't understand Quantum Algorithms. How I can?

I have my probabilistic computer's model of Qubits, Entanglement States and Bi-Photons. I have the Simulator of Qubits on classical computer in Pascal. It is classical model and Bell's inequalities does not violet. But it is a good imitation (simulation) of real microobjects. In other words I have the probabilistic analog of qubits. But I cann't use my simulator for quantums algoriths because I don't understand quantum algorithms. Can you describe me in two words where is I can find the concrete simplest task with quantum algorithms employment? In other words I cann't undestand the task. I understand quantum CNOT and classical operation only. But I cann't to unit or connect its in sequence of operations. I cann't to employ my probabilistic model. Thanks for help.
 
Last edited:
Physics news on Phys.org
Preskill (If I spelled the name correctly) has been teaching quantum computation at Caltech for many years. He had some material on the web that you might be able to find.
Peter Shor has invented an algorithm (Shor's algorithm) that can be used to factor numbers. I think some people have suceeded building a quantum computer that can factor the number 15. This is not impresive but it is a good start. Building quantum computers is very difficult. Eventually, quantum computers could be used to factor very large numbers that would take an unreasonable length of time to factor in a standard computer. (polynomial time vs. exponential time)
There must be other possible future applications for quantum computers such as simmulation of quantum systems or other tasks that require massive parallel processing. (But I am not sure about this)
If you do a search in google for "quantum computation" you should be able to find a lot of material from different universities around the world.
Good luck Cartuz,
-Alex-
 
alexepascual said:
Preskill (If I spelled the name correctly) has been teaching quantum computation at Caltech for many years. He had some material on the web that you might be able to find.
Peter Shor has invented an algorithm (Shor's algorithm) that can be used to factor numbers. I think some people have suceeded building a quantum computer that can factor the number 15. This is not impresive but it is a good start. Building quantum computers is very difficult. Eventually, quantum computers could be used to factor very large numbers that would take an unreasonable length of time to factor in a standard computer. (polynomial time vs. exponential time)
There must be other possible future applications for quantum computers such as simmulation of quantum systems or other tasks that require massive parallel processing. (But I am not sure about this)
If you do a search in google for "quantum computation" you should be able to find a lot of material from different universities around the world.
Good luck Cartuz,
-Alex-
Thanks, Alex.
I know about Shor's Algorithm. It is not simple as the first step for realization by my stochastic probabilistic computer. May be it is more simple as Grover's Algorithm. But I can’t find the description, which is suitable for write program. My situation is analog to situation when you are have the Quantum Computer but can’t use this. I can write program if I have the structure’s diagram. This description must be step by step. For example:
1. Initialization.
2. Quantum Operation CNOT (Controller not)
3. Classical operation.
and so on.
Do you have recommendation the paper with the simplest description for my first step? Becase the Simulation of Entanglement states, Simulation of Bi-Photons and Simulation of Qubits I have on Pascal on my Computer. I was publish this simulator in Russian Journal. This simulation has only one difference from Quantum statistic. Bell's Inequalities does not violet.
Because simulation is not interesting for me. I hope to realize Quantum Algorithm for practical demonstration of my idea.
 
Last edited:

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 16 ·
Replies
16
Views
5K