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

In summary, quantum computers are currently in use and have been for some time. They are not as powerful as classical computers and cannot factor large numbers, but they are making significant progress in other areas.
  • #1
Fooality
196
42
Quantum computers are in use now.
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
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.
 
  • #3
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.
 
  • #4
The "talk" pages of many wikipedia articles are more interesting than the article itself. Just sayin'...
 
  • #5
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 Igael
  • #6
Is 15 still the biggest number that has been factorized by a quantum computer?
 
  • #7
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.
 
  • #8
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 Demystifier

What is quantum computing?

Quantum computing is a form of computing that uses quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. This allows quantum computers to solve certain problems more efficiently than classical computers.

What is the current status of quantum computing?

The current status of quantum computing is still in its early stages. While there have been significant advancements and breakthroughs in the technology, it is still not widely available for commercial use. Many companies and research institutions are investing in developing quantum computers, but it may still be several years before they become mainstream.

What are the potential applications of quantum computing?

Quantum computing has the potential to revolutionize many industries, including finance, healthcare, and cybersecurity. It could also greatly impact fields such as drug discovery, materials science, and artificial intelligence. Quantum computers have the ability to solve complex problems that are currently impossible for classical computers to solve efficiently.

What are the challenges facing quantum computing?

One of the biggest challenges facing quantum computing is the issue of scalability. While quantum computers have shown impressive capabilities in solving certain problems, they currently have limited computing power compared to classical computers. There is also the challenge of maintaining the delicate quantum state of the system, as any external interference can cause errors in the calculations.

Will quantum computing replace classical computing?

It is unlikely that quantum computing will completely replace classical computing. While quantum computers have the potential to solve certain problems more efficiently, they are not ideal for all types of computing tasks. It is more likely that quantum and classical computing will be used together, with each being utilized for their respective strengths.

Similar threads

Replies
8
Views
772
  • Quantum Physics
Replies
4
Views
799
  • Quantum Physics
Replies
18
Views
3K
Replies
26
Views
1K
Replies
8
Views
1K
  • Quantum Physics
2
Replies
39
Views
2K
  • Quantum Physics
Replies
22
Views
554
  • Quantum Physics
Replies
2
Views
752
Back
Top