<p>I want to use the Regev algorithm to factorize 77 and demonstrate the principles of the algorithm. However, I am unsure how to construct the specific circuit. Additionally, why does the algorithm start with a discrete Gaussian superposition? And why say that the post-processing of Shor's algorithm can be viewed as a lattice problem?</p>

CC BY-SA 4.0
2024-05-03T10:29:55.277Z
The post-processing of Shor's algorithm can be viewed as a one-dimensional lattice problem.
Peter Shor 
CC BY-SA 4.0
2024-05-04T12:48:46.243Z
Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer.
Community
<quantum-computing><factoring>
How to implement the Regev's factoring algorithm on Qiskit?
REESE XIE
# How to implement the Regev's factoring algorithm on Qiskit?

(Asked by: username_0 on 2024-05-02)

I want to use the Regev algorithm to factorize 77 and demonstrate the principles of the algorithm. However, I am unsure how to construct the specific circuit. Additionally, why does the algorithm start with a discrete Gaussian superposition? And why say that the post-processing of Shor's algorithm can be viewed as a lattice problem?

**Tags:** quantum-computing, factoring
> **Comments:**
> **username_1**: The post-processing of Shor's algorithm can be viewed as a one-dimensional lattice problem.  
> **username_2**: Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer.  

---

## 0 answers

