/sci/ - Science & Math » Thread #11577271

40KiB, 640x353, IBM-Q-System-One-display-640x353.jpg

View Same Google iqdb SauceNAO

Anonymous Sat 18 Apr 12:11:39 2020 No.11577271 View Reply Original Report

Quoted By: >>11577282 >>11577417 >>11577670 >>11578033 >>11578690

Can quantum computing be applied to graph search problems?

Anonymous

Anonymous Sat 18 Apr 2020 12:20:02 No.11577282 Report

Quoted By: >>11577413 >>11578690

>>11577271
Can you drive a Lamborghini to pick up groceries?

Anonymous

Anonymous Sat 18 Apr 2020 13:24:32 No.11577413 Report

Quoted By:

>>11577282
Can you drive groceries to pick up a Lamborghini?

Anonymous

Anonymous Sat 18 Apr 2020 13:27:24 No.11577417 Report

Quoted By:

>>11577271
It depends on the problem

Anonymous

Anonymous Sat 18 Apr 2020 15:18:19 No.11577670 Report

Quoted By: >>11577735 >>11578049 >>11578053

>>11577271
thinly veiled P=NP question?

Anonymous

Anonymous Sat 18 Apr 2020 15:46:02 No.11577735 Report

Quoted By: >>11578017

>>11577670
well, you are assuming OP's mental state.

Anonymous

Anonymous Sat 18 Apr 2020 17:35:45 No.11578017 Report

Quoted By:

>>11577735
A Socratic mental state. With seizures and everything.

Anonymous

Anonymous Sat 18 Apr 2020 17:41:54 No.11578033 Report

Quoted By: >>11578696

>>11577271
looks like the computer from Devs (rom. Deus).

Anonymous

Anonymous Sat 18 Apr 2020 17:50:47 No.11578049 Report

Quoted By:

>>11577670
Yes. I'm wondering whether quantum computing gives a time complexity advantage to graph search algorithms.

Anonymous

Anonymous Sat 18 Apr 2020 17:52:02 No.11578053 Report

Quoted By: >>11578354 >>11578447

>>11577670
Quantum computers can solve any NP-complete problem

Anonymous

Anonymous Sat 18 Apr 2020 17:55:09 No.11578065 Report

Quoted By:

I'm also wondering as to what extent quantum computing gives a time complexity advantage to graph search algorithms.

Anonymous

Anonymous Sat 18 Apr 2020 19:28:46 No.11578354 Report

Quoted By:

>>11578053
Prove it and collect 1 million dollars of prize money.

Anonymous

Anonymous Sat 18 Apr 2020 19:52:28 No.11578447 Report

Quoted By: >>11578465

>>11578053
So can a normal computer, just in a ridiculous amount of time.
Quantum Computers do not give a relevant speed advantage

Anonymous

Anonymous Sat 18 Apr 2020 19:57:36 No.11578465 Report

Quoted By: >>11578481

>>11578447
>Quantum Computers do not give a relevant speed advantage
Prove it and collect 1 million dollars of prize money.

Anonymous

Anonymous Sat 18 Apr 2020 20:02:20 No.11578481 Report

Quoted By: >>11578491

>>11578465
I wouldn't get any prize money for that because that's already known in the field

Anonymous

Anonymous Sat 18 Apr 2020 20:04:46 No.11578491 Report

Quoted By:

>>11578481
Very wrong. It's an open problem to characterize BQP. Stop spreading lies.

Anonymous

Anonymous Sat 18 Apr 2020 21:11:16 No.11578690 Report

Quoted By: >>11578823

>>11577271
Given a sufficiently large & complicated graph, i'd surmise that it would work. However, factor in the cost of the quantum computer & compare the time complexity on BQP & classical computers. Remember, prefixing 'quantum' to something isn't equal to prefixing 'super' to something

>>11577282
car analogy brainlet

Anonymous

Anonymous Sat 18 Apr 2020 21:13:02 No.11578696 Report

Quoted By:

>>11578033
>the v is Roman
BRAVO GARLAND
The show is pretty good though

Anonymous

Anonymous Sat 18 Apr 2020 21:50:36 No.11578823 Report

Quoted By:

>>11578690
>car analogy brainlet
you appear to be threatened

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches