Questions tagged [applications]
For questions asking about applications of quantum computers to solve practical problems.
62
questions
1
vote
0
answers
70
views
Are there any instances of the "Lights Out" puzzle only solvable with square-root-of-NOT gates?
TL/DR: Can we solve a classically unsolvable instance of "Lights Out" when the lightbulbs neighboring the switch that we flip see a $\sqrt X$ gate, instead of being fully negated? If so, ...
- 13.6k
1
vote
0
answers
100
views
Could a quantum walk easily traverse Rush-Hour type puzzles?
I was staring at a Rush-Hour type puzzle recently and I began to wonder if any such puzzles are amenable to a continuous-time quantum walk. The entrance and exit vertex are well-defined; at each stage ...
- 13.6k
1
vote
0
answers
32
views
Can Wang's effective resistance algorithms be used on Graph Isomorphism related problems?
Given a large, oracularly defined graph $\Gamma=(V,E)$, Guoming Wang has a paper describing a couple of quantum algorithms for the neat problem of determining the effective resistance between two ...
- 13.6k
7
votes
1
answer
266
views
Anything in between quadratic and exponential speedups?
Question
There exist a handful of proven quadratic quantum speedups (some examples include [1-3]) and even a few proven exponential quantum speedups (some examples include [4-6]). But there seems to ...
- 1,901
1
vote
0
answers
42
views
What are problems so computationally difficult that they'll likely only be solved with quantum computers? [duplicate]
Of course, there are the exceedingly well-known examples of this, eg. breaking RSI encryption, possibly protein folding, etc. What are some more obscure or overlooked ways that the greater computing ...
- 21
5
votes
0
answers
90
views
How useful is it to know the ground state energy of an arbitrary $k$-local Hamiltonian, if Nature herself can never find such energy?
We know that the $2$-local Hamiltonian problem is (promise) QMA-complete, which under the reasonable assumption that BQP$\subsetneq$QMA implies that no fast quantum algorithm exists to determine the ...
- 13.6k
11
votes
2
answers
3k
views
Are there any uses for Shor's algorithm other than breaking public key cryptography
This question may be slightly opinion based, so I apologise if this is the incorrect place to ask.
My question is, is there any use for Shor's integer factorisation algorithm other than for breaking ...
- 391
4
votes
1
answer
413
views
What are the practical applications of quantum computing in engineering by the year 2030?
Are there any engineering problems that quantum computing can solve or simulate, and demonstrate a real advantage over conventional computing by the year 2030?
My primary interest is in the business ...
- 85
2
votes
0
answers
49
views
Can we easily find the ground states for one-dimensional ANNNI-like Ising models?
The Hamiltonian for a simple one-dimensional Ising model on a finite (linear) chain of $L$ spin-half particles might be:
$$H = -J \sum_{i=0}^{L-1} \sigma_i^z \sigma_{i+1}^z.\tag{1}$$
The interactions ...
- 13.6k
4
votes
0
answers
241
views
Is the Clifford hierarchy particularly useful beyond the third-level?
It is well known that the first three levels of the Clifford hierarchy (over $n$-qubits) $C_1, C_2, C_3, \dots, C_n, \dots $ correspond to
$$C_1 \equiv \text{Pauli group}$$
$$C_2 \equiv \text{Clifford ...
- 2,417
2
votes
0
answers
94
views
Is an application of the growth of the number of $k$-dimensional stabilser codes known, where $k \ge 1$?
For the case when $k=0$, that is, when the stabiliser code is (in fact) a stabiliser state, then many applications are known.
Some of them are listed below.
Resource theory of magic: measures of ...
- 170
1
vote
1
answer
819
views
Solve sudoku using Grover's algorithm
The Qiskit tutorial shows the application of Grover's Algorithm to solve a 2x2 sudoku. However, I don't understand how why its diffuser works as intended. Precisely, why the control bit is on a "...
- 25
3
votes
1
answer
172
views
Why is the triangle finding problem important?
I keep seeing in the literature that the triangle problem can be solved using the quantum walk algorithm. There is plenty of mathematical detail (eg. Magniez et al.'s paper), but I don't get why it's ...
-1
votes
2
answers
85
views
Applications of quantum computers after they become cheap enough and reliable enough as a binary computer
Let's say in the near future Quantum Computers are as cheap as a high-end gaming PC or maybe Quantum Computing module that can work reliably when plugged into a PCI slot at a price similar to a high-...
2
votes
0
answers
64
views
Absolute value of a BQM: how to substitute it with constraint?
I need to build an expression for the objective to be minimized which is based on the L1-norm. For doing this, I need to take the absolute value of a BQM, which is not possible, at least at the moment ...
- 151
1
vote
0
answers
143
views
How to add constraints to a BQM?
BQM is unconstrained by definition.
I need to submit a knapsack problem with two constraints (equality constraints + inequality constraints) to a quantum annealer (DWaveSampler).
How would you set the ...
- 151
2
votes
0
answers
31
views
Why does method to_bqm not maintain variables order?
When converting to bqm with .compile().to_bqm(), the original order of the variables is not maintained.
To reproduce:
...
- 151
5
votes
1
answer
163
views
If you had a 1000 qubit NISQ machine with arbitrary connectivity, what would you do?
Many current devices are constrained to nearest neighbor connectivity or small system sizes, but suppose that a NISQ machine with 99-99.5% level two-qubit gate fidelities and arbitrary connectivity ...
- 323
4
votes
1
answer
101
views
Are there some review papers of quantum combinatorical optimization problem and their application?
I'd like to get recommendations for review paper summarized for combinatorical optimization algorithm and application. Are there any papers that have been organized recently?
- 41
2
votes
1
answer
109
views
Applications of an efficient estimation of $\langle \psi | H | \psi \rangle$ for $H$ being the Heisenberg model, and $|\psi\rangle$ an arbitrary state
I consider that $H$ is an Hamiltonian acting on $n$ qubits. It is a sum containing $Poly(n)$ $n$-qubit Pauli operators $P_i^{(k)}$ for $i=1,2,3$, such that $P_i^{(k)}$ a tensor product of $\sigma_0=\...
- 1,876
1
vote
0
answers
39
views
Applications that support low fidelity qubits generated by UQCM
I am studying Universal quantum cloning machines. I have found that two imperfect clones can be generated with fidelity of 83.33%. Where can we use these imperfect clones in quantum worlds? Can we use ...
- 33
1
vote
0
answers
118
views
How long should I run Hamiltonian simulation to roll a six-sided dice?
Introduction and Motivation
Aharanov has hinted, and perhaps Aaronson has also recently echoed, that there may be many quantum algorithms to be discovered if more computer scientists were familiar ...
- 13.6k
6
votes
0
answers
289
views
Could the Hamiltonian of a 2x2 Rubik's Cube be simulated with a NISQ device?
Consider the four cells on each of the six faces of the 2x2x2 Rubik's cube (the pocket cube). We can construct and simulate a quarter-turn Hamiltonian as below. $^*$
Let $\langle F_1,U_1,R_1\rangle$ ...
- 13.6k
4
votes
1
answer
535
views
Is molecule simulation by quantum computing critical for drug discovery?
It is often said that the molecule simulation for drug discovery will be one of the most important applications of Quantum Computing (QC).
As we all know that the entire process of new drug discovery ...
- 365
1
vote
0
answers
87
views
What are the getting-started-resources for quantum finance? [closed]
What are suitable books, websites or learning material you can advice to get started with quantum finance?
- 11
10
votes
0
answers
615
views
Can we use quantum phase estimation to learn anything about the dynamics of puzzles like the Rubik's cube?
Introduction
Consider a state $\vert\psi\rangle$ such as below, which is in a superposition of a difference between a Rubik's cube in a solved state and a Rubik's cube in the "superflip" ...
- 13.6k
1
vote
1
answer
284
views
Would quantum computers be more efficient at solving circular reference problems than classical computers?
A circular reference is when a certain value either refers to itself or a value refers to a value that refers to it. An example of a circular reference problem would be $x=f(x)$. One way to solve ...
- 153
5
votes
1
answer
257
views
Is VQE or one of its variations enough to help with medicine development?
One of the reasons quantum computing is often hyped in media is because of how it'll help with vaccine and medicine development. For example, this article in Financial Express and this other in ...
- 2,925
4
votes
1
answer
95
views
Quantum computer speedups for classically efficient applications
I'm interested in learning about cases where a quantum computer could be used to perform tasks with only a constant (albeit large) factor of improvement in execution speed over classical computers. ...
- 7,448
0
votes
1
answer
97
views
Is it possible to design a Quantum Computing Advantage to deploy an application on the web?
I need to understand the frontier and practical applications of quantum computing.
Is it possible to design a Quantum Computing Advantage to deploy an application on the web, such as a browser, ...
- 9
6
votes
1
answer
184
views
Claimed "potential revenue" from machine learning in 2023?
In this plot:
taken from here, IonQ is claiming to have a potential application in machine learning by 2023. What applications could they have in mind?
From what I understand, modern error correction ...
- 1,149
-2
votes
3
answers
1k
views
University Project - Quantum computing and it's social impact? [closed]
I was hoping to gain some insights on how I can convey to the public the ways in which Quantum Computing can have positive social impact?
I'm going convey this information in an A4 sized infographic ...
- 15
2
votes
2
answers
304
views
Loading a random distribution using controlled-Y rotations
In the paper by Stamatopoulos et al., the authors say that it is possible to load a distribution on a three qubit state to obtain:
In Qiskit finance this is performed using the uncertainty model ...
- 41
7
votes
1
answer
279
views
What are some current applications of Quantum Computing in drug discovery? Are there any test examples of this?
I am interested in applying the power of Quantum Computing to drug discovery. Although I realize that quantum computing is limited in regards to modeling drug-like compounds and their interactions ...
- 355
4
votes
1
answer
494
views
What are known applications of quantum sampling?
I'm inspired by [1] which clearly lays out near term applications of quantum computing: optimization, simulation and sampling. They claim that quantum sampling is likely to be the first application ...
- 41
2
votes
1
answer
394
views
How Mature is the Tensorflow Quantum Library [closed]
Where does The Tensorflow Quantum ( TFQ ) library fall on it's maturity curve.
In other words can we currently leverage the TFQ ...
- 195
2
votes
0
answers
168
views
What Are The Most Promising Real-World Applications For Quantum Machine Learning
I know this has been asked before in different ways, however, I am interested in something with a degree of clarity and focus not found in other questions.
What I am looking to get is a list of the ...
- 195
2
votes
0
answers
142
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....
- 121
3
votes
1
answer
499
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 ...
user10151
12
votes
3
answers
3k
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 ...
- 2,871
0
votes
1
answer
186
views
Will there be quantum to digital converters in the same way we need digital to analog converters to communicate between the 2 mediums?
I know this forum is for more technical questions...
As my interest is in music, I was thinking about the nature of analog and digital mediums. And I just thought, for some reason, we have 'Quantum ...
- 9
2
votes
1
answer
171
views
What are some examples of applications of quantum information to other sciences?
I find looking at physical processes through the lens of quantum information science rather interesting. I know of a few applications of it:
quantum computation;
solid state (tensor network approach)...
1
vote
0
answers
83
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 ...
- 171
2
votes
0
answers
79
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 ...
- 481
3
votes
1
answer
142
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 ...
- 1,876
2
votes
1
answer
129
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 ...
- 129
11
votes
1
answer
382
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)?
- 221
2
votes
2
answers
163
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 ...
- 21
13
votes
2
answers
2k
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
...
- 1,086
10
votes
2
answers
7k
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 ...
- 201