Post
Scott Aaronson @ScottAaronson ยท Aug 21, 2023
  • From scottaaronson.blog

- Oded Regev put an exciting paper on the arXiv, showing how to factor an n-digit integer using quantum circuits of size ~O(n3/2) (multiple such circuits, whose results are combined classically), assuming a smoothness conjecture from number theory.

Recommended by 1 person
1 mention
Share on Twitter Repost
Replies
Reply
No replies yet