https://github.com/itsubaki/shor

Shor's factoring algorithm written in Rust
https://github.com/itsubaki/shor

factoring quantum-computation quantum-computing shor

Last synced: 9 days ago
JSON representation

Shor's factoring algorithm written in Rust

• Host: GitHub
• URL: https://github.com/itsubaki/shor
• Owner: itsubaki
• License: mit
• Created: 2021-09-30T11:08:02.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2024-06-30T15:37:03.000Z (6 months ago)
• Last Synced: 2024-11-15T00:49:03.150Z (about 1 month ago)
• Topics: factoring, quantum-computation, quantum-computing, shor
• Language: Rust
• Homepage: https://crates.io/crates/shor
• Size: 81.1 KB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# shor

Shor's factoring algorithm written in Rust

```

cargo install shor

```

```

$ shor 15

N: 15 (a: 8, t: 3)

[0100001](+0.2500 +0.0000): 0.0625; s/r= 1/ 4; p=3, q=5

[1100001](+0.2500 +0.0000): 0.0625; s/r= 3/ 4; p=3, q=5

```

```

$ shor 85

N: 85 (a: 2, t: 3)

[0010000001](+0.1250 +0.0000): 0.0156; s/r= 1/ 8; p=5, q=17

[0110000001](+0.1250 +0.0000): 0.0156; s/r= 3/ 8; p=5, q=17

[1010000001](+0.1250 +0.0000): 0.0156; s/r= 5/ 8; p=5, q=17

[1110000001](+0.1250 +0.0000): 0.0156; s/r= 7/ 8; p=5, q=17

```

```

$ shor 21 5

N: 21 (a: 11, t: 5)

[0010100001](+0.0822 +0.1230): 0.0219; s/r= 1/ 6; p=7, q=3

[1101100001](+0.0822 -0.1230): 0.0219; s/r= 5/ 6; p=7, q=3

```