Will quantum computers be able to factor larger numbers in the future?

Click For Summary

Discussion Overview

The discussion revolves around the current capabilities and future potential of quantum computers, particularly in the context of factoring large numbers. Participants explore the practical applications of existing quantum computers, their limitations, and the milestones that may indicate advancements in quantum computing technology.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants assert that quantum computers are currently in use, while others seek specific references to their capabilities.
  • One participant cites D-Wave Systems as an example of a commercially available quantum computer, discussing its use in optimization problems through quantum annealing.
  • Another participant challenges the effectiveness of D-Wave Systems, arguing that they do not surpass classical computing and are misleadingly labeled as quantum computers.
  • A question is raised about the largest number factorized by a quantum computer, with a reference to the number 15 and its significance in the context of quantum computing milestones.
  • Some participants express skepticism about the practical applications of quantum computers, suggesting that their current use is primarily academic rather than for business or security purposes.
  • There is mention of "quantum supremacy" as a milestone, with a discussion on the evolving understanding of what it means to factor numbers using quantum algorithms like Shor’s algorithm.
  • Concerns are raised about the difficulty of factoring large numbers with quantum computers, suggesting that they may excel in other areas, such as simulating chemistry, before achieving significant advancements in factoring.

Areas of Agreement / Disagreement

Participants express differing views on the capabilities and practical applications of quantum computers, with no consensus on their effectiveness or the significance of current achievements in factoring numbers.

Contextual Notes

There are unresolved questions regarding the definitions of quantum computing and the criteria for measuring advancements, particularly in relation to the practical utility of quantum computers in various fields.

Fooality
Messages
197
Reaction score
45
Quantum computers are in use now.
 
Last edited by a moderator:
Physics news on Phys.org
Fooality said:
quantum computers are in use now.
Please give a reference for quantum computers in actual use that tells what they can actually do.
 
Wikipedia is all one needs for that:
https://en.wikipedia.org/wiki/D-Wave_Systems

On May 11, 2011, D-Wave Systems announced D-Wave One, described as "the world's first commercially available quantum computer", operating on a 128-qubit chipset[4] using quantum annealing (a general method for finding the global minimum of a function by a process using quantum fluctuations)[5][6][7][8] to solve optimization problems. In May 2013, a collaboration between NASA,Google and the Universities Space Research Association (USRA) launched a Quantum Artificial Intelligence Lab based on the D-Wave Two 512-qubit quantum computer that would be used for research into machine learning, among other fields of study.[9]

These things have been declassified, and commercially available, for 5 years. Looking at the history of declassification and secrecy, its reasonable to assume people have been playing with them behind the scenes for 25 years.
 
The "talk" pages of many wikipedia articles are more interesting than the article itself. Just sayin'...
 
Fooality said:
D-Wave Systems
don't improve upon classical computing equipment:
http://https://arxiv.org/abs/1401.7087
They perform a quantum version of simulated annealing, with comparable results. Calling this quantum computing is misleading - the system is not programmable and therefore has much less power than a Turing machine, let alone a modern classical computer. It cannot even sort a list of 1000 entries.
 
Last edited by a moderator:
  • Like
Likes   Reactions: Igael
Is 15 still the biggest number that has been factorized by a quantum computer?
 
Fooality said:
commercially available quantum computer"
One should not be misled by the word "commercial". It means that you can buy it if you want, but it doesn't mean that it is used for practical purposes such as business, banking, security, intelligence or military. It's only use at the moment is for academic studies of quantum computers as such.
 
The first big milestone to watch for is so-called "quantum supremacy", where a quantum computer can do some well-defined computational task (no matter how esoteric) that would be too expensive to do on the world's fastest super computers.

Demystifier said:
Is 15 still the biggest number that has been factorized by a quantum computer?

Sort of? The amount of cheating by making optimizations based on knowing the answer already has decreased over time, so a "15" today means something different than a "15" ten years ago.

as far as I can tell, the new work is a genuine milestone in experimental QC, because it dispenses with most of the precompilation tricks that previous demonstrations of Shor’s algorithm used.

I've heard that factoring numbers is a difficult error-sensitive task for a quantum computer, compared to other problems they're expected to be good at. So I expect we'll be simulating chemistry, or whatever, way before we're factoring 10-digit numbers.
 
  • Like
Likes   Reactions: Demystifier

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 1 ·
Replies
1
Views
994
Replies
2
Views
1K
Replies
8
Views
6K