Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Solve The Riemann Hypothesis With A Quantum Computer

mikejuk (1801200) writes | 1 year,29 days

Hardware 0

mikejuk (1801200) writes "A new quantum algorithm allows the computation of a range of prime number functions to be computed well beyond the limits of a conventional computer. It is even possible that it could solve the million-dollar Riemann hypothesis. The best known of the prime number functions is Pi(x) which gives the number of primes smaller than or equal to x and we currently only know its value up to 10^24, By preparing a quantum state consisting of an entanglement of the primes José Latorre of the University of Barcelona in Spain, along with Germán Sierra of the Autonomous University of Madrid can compute Pi(x) an many other functions very quickly. As well as providing information on the distribution of the primes, a fundamental, it could also disprove the Riemann hypothesis as this predicts how close Pi(x) should be to its best approximation. The good news is that while real world tasks such as factoring needs a 1000 qubit machine only 80 qubits are needed to go beyond conventional computation."
Link to Original Source

0 comment

Check for New Comments
Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Sign up for Slashdot Newsletters
Create a Slashdot Account