Questions tagged [applications]

For questions asking about applications of quantum computers to solve practical problems.

Filter by
Sorted by
Tagged with
2
votes
0answers
25 views

Is quantum computing apropriate for video encoding?

Hello and sorry if the question is too layman's here. I haven't found an answer when googling. I am a programmer with some video encoding background, so I know how much energy is "wasted" on encoding....
1
vote
1answer
44 views

What are the mathematical prerequisites to study machine learning on quantum computers?

Besides machine learning, quantum info theory, optimization, and statistics knowledge, what are the prerequisites to implement existing ML techniques and create new ML techniques that would work on a ...
6
votes
2answers
226 views

Does the quantum Fourier transform have many applications beyond period finding?

(This is a somewhat soft question.) The quantum Fourier transform is formally quite similar to the fast Fourier transform, but exponentially faster. The QFT is famously at the core of Shor's ...
0
votes
0answers
32 views

Quantum state preference theory for economics

Game theory (Nash, 1950) and state preference theory (Arrow and Debreu, 1954) are fundamental models when learning about equilibrium in microeconomics. In equation form, state preference theory ...
1
vote
0answers
41 views

Can Quantum Voting Machine replace Electronic Voting Machine (EVM) in future?

Some countries like India are using standalone electronic voting machines (EVM) for elections. They are not interconnected, use no power cables (run on battery), no wireless cards and are secure ...
2
votes
0answers
59 views

Can we hope in the near future to have web apps running quantum algorithms in real-time?

Suppose in "near future" that we have quantum computers with thousands of qubits that can run Grover, HHL, and so on. Then, can we hope in the "near future" to have some web application that will run ...
3
votes
1answer
72 views

Applications of quantum computing for science popularization

I need to do some popularization of science for an event, and I would like to talk about the "best" applications of quantum computing. I know there is code-breaking (Shor algorithm), simulation of ...
2
votes
1answer
53 views

Would all quantum computing research be for naught if a powerful enough quantum computer is never built?

Let's say 1000 years from now powerful quantum computers are still a matter of fiction and no useful calculations can be carried out using them. Would this mean that the entire industry of quantum ...
10
votes
1answer
209 views

Can quantum computing contribute to the development of artificial intelligence?

I am interested how quantum computing can contribute to the development of artificial intelligence, I did some searching, but could not find much. Does somebody have an idea (or speculations)?
1
vote
2answers
117 views

Software for Quantum Computing

From what I read classical computing evolved so quickly because of the funding-applications cycle. Even though the cost to make denser IC's was increasing rapidly, the applications were also getting ...
5
votes
1answer
335 views

Number of Qubits Required for Simulation of Caffeine and Penicillin Molecules

I recently read this report from BCG, which stated: For scientists trying to design a compound that will attach itself to, and modify, a target disease pathway, the critical first step is to ...
7
votes
2answers
1k views

Will quantum computers be able to solve the game of chess?

Will it be possible to use quantum computing to one day solve the game of chess? If so, any estimate as to how many qubits it would require? The game of checkers has already been solved through back ...
2
votes
1answer
169 views

Consequences of Grover's algorithm

I want to look more closely at the consequences of the Grovers algorithm. As is well known, the algorithm provides a quadratic improvement compared to classical search algorithms. Specifically, I ...
3
votes
0answers
27 views

How we can describe entanglement from measurement and resource perspectives?

When we read books on quantum computing and information theory, specifically in entanglement we find some distinguishability between those who focus on entanglement as a resource or use it as an ...
11
votes
3answers
441 views

Can quantum computing be profitable without quantum hardware?

What are the fields/business ideas that a new business can work on within quantum computing that can be profitable if this business has no access to onboard quantum setups but can access the cloud-...
12
votes
2answers
907 views

Are there any examples of anyone applying quantum algorithms to problems in computational biology?

As the title suggests, I'm searching for published examples of quantum algorithms being applied to problems in computational biology. Clearly the odds are high that practical examples don't exist (yet)...
8
votes
3answers
257 views

What is quantum computing vs. what is not quantum computing

That is to say, what are some common or popular misconceptions about what constitutes quantum computing? and how are those things misconceptions? It could help in explaining to frame this ...
18
votes
2answers
1k views

What could be the possible future applications for HHL algorithm?

Note on the vocabulary: the word "hamiltonian" is used in this question to speak about hermitian matrices. The HHL algorithm seems to be an active subject of research in the field of quantum ...
14
votes
4answers
495 views

What use has quantum computing been?

Most of us on this site believe that quantum computing will work. However, let's play devil's advocate. Imagine that we suddenly hit some fundamental stumbling block that prevented further development ...
141
votes
13answers
33k views

Is quantum computing just pie in the sky?

I have a computer science degree. I work in IT, and have done so for many years. In that period "classical" computers have advanced by leaps and bounds. I now have a terabyte disk drive in my bedroom ...
11
votes
1answer
367 views

What kind of real-world problems (excluding cryptography) can be solved efficiently by a quantum algorithm?

This question is very similar as Is there any general statement about what kinds of problems can be solved more efficiently using a quantum computer? But the answers provided to that questions mainly ...
8
votes
1answer
90 views

Are Genetic Programming runtimes faster on QCs than on classical computers?

If this isn't known, would they theoretically be? I'm particularly interested in knowing whether a QC would be faster at evaluating the fitness function of the possible solutions than a classical ...
12
votes
2answers
165 views

Does quantum computing have an essential advantage in analyzing/controlling chaotic systems?

The enthusiast-level, inaccurate knowledge about quantum computers is that they can solve many exponentially solvable problems in polynomial time. The enthusiast-level, inaccurate knowledge about ...