this post was submitted on 05 Jul 2023
0 points (NaN% liked)
Technology
378 readers
1 users here now
This magazine is dedicated to discussions on the latest developments, trends, and innovations in the world of technology. Whether you are a tech enthusiast, a developer, or simply curious about the latest gadgets and software, this is the place for you. Here you can share your knowledge, ask questions, and engage in discussions on topics such as artificial intelligence, robotics, cloud computing, cybersecurity, and more. From the impact of technology on society to the ethical considerations of new technologies, this category covers a wide range of topics related to technology. Join the conversation and let's explore the ever-evolving world of technology together!
founded 2 years ago
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
This is article is missleading about how quantum computing works.
Quantum computers aren't faster because they "process" multiple "possibilities" at once. Quantum computers aren't any faster than regular computers when it comes to general purpose computing. You can exploit some interesting properties about quantum computing to solve certain problems asymptotically faster, like with Shor's algorithm.
This means that the time to solve a problem as the size of the problem grows scales better. Using Shor's algorithm, the time to factor a polynomial is proprtional to (log N)^2 log log N, where N is the size of the input data, instead of the fastest known non-quantum algorithm which takes time proportional to e^(1.9(log N)^(1/3)(log log N)^(2/3)). Note that the majority of problems that we would maybe like to solve using a computer don't have any fancy quantum algorithms asociated with them and as such are no faster than a normal computer,
Given a large enough problem that can be solved with a quantum algorithm, a quantum computer will eventually outperform a non-quantum computer. This does not mean that quantum computers can solve arbitrary problems quickly.
But what if you add an AI to the quantum computer?