Stack Exchange
log in sign up chat discuss faq users badges

Area 51 » Technology

definition commitment beta
211
followers

Quantum Computing

Launched Q&A site for engineers, scientists, programmers, and computing professionals interested in quantum computing.

0
votes
0
answers

Quantum Computing (and Operations Research) are not Showing up in Accounts Tab

jun 20 '19 at 23:08 Rob 261
9
votes
0
answers

Are closely related topics (quantum communication, simulation, cryptography, etc) going to be on-topic here?

dec 18 '18 at 15:53 glS 226
-3
votes
4
answers

IMO Quantum Computing should be a topic in the existing Computer Science stack exchange site

mar 6 '18 at 7:57 Nathan Aw 151
7
votes
1
answer

What happens to votes by users on closed questions?

oct 31 '17 at 10:31 snulty 382
11
votes
1
answer

Why is the quantum computing description in the proposals as it is currently written?

aug 2 '17 at 8:53 Mithrandir24601 236

show 1 more discussion
discuss this proposal

70 Example Questions (13 closed)

active newest votes
up vote 29 down vote
Why does Shor's algorithm work in polynomial time on quantum computers, but not on normal computers?
added by wythagoras Feb 20 '17 at 18:08
link
up vote 24 down vote
Does creating a quantum algorithm that runs in polynomial time for an NP-complete problem prove P=NP?
added by wythagoras Feb 20 '17 at 18:09
link
up vote 21 down vote
To understand Quantum Computing do you need to be conversant with Quantum Mechanics?
added by wdudhnath Feb 17 '17 at 15:12
link
up vote 21 down vote
How is quantum computing useful for encryption?
added by HowToCompute Feb 20 '17 at 17:32
link
up vote 21 down vote
Can a Quantum Turing machine solve the Halting Problem?
added by wythagoras Feb 20 '17 at 18:10
link
up vote 12 down vote
In what way(s) are the violation of the Bell inequalities important for Quantum Computing?
added by snulty Mar 9 '17 at 10:29
link
1  
Bell's Theorem. – snulty Mar 9 '17 at 10:30
up vote 12 down vote
Are Cryptographic hash functions quantum secure? How is quantum computer going to effect the modern Cryptographic primitives?
added by 41041729 Apr 12 '17 at 14:06
link
up vote 10 down vote
From a theoretical perspective what new concepts have Quantum Computing generated in the last 20 years? [closed]
added by wdudhnath Feb 17 '17 at 15:09
link

closed as not a real question by Robert Cartaino Oct 16 '17 at 14:11

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form.

On the actual site, this would be consider a list question and closed as "too broad". Questions are generally expected to contain a specific problem statement that can be definitively resolved in the space of a post. This is more of a broad discussion and not a good fit for this style Q&A site. – Robert Cartaino Sep 8 '17 at 16:17
up vote 10 down vote
What does currently limit quantum computers from factorizing large numbers?
added by wythagoras Feb 20 '17 at 18:16
link
up vote 10 down vote
Does Bremermann's limit apply to quantum computers?
added by wythagoras Feb 20 '17 at 18:20
link
2  
Bremermann's limit is a limit on the computational speed. – wythagoras Feb 20 '17 at 18:20
up vote 10 down vote
What scale of time savings does quantum computing promise towards typical mathematical computations?
added by JeopardyTempest Feb 27 '17 at 15:46
link
up vote 10 down vote
What are possible usages of IBM's commercial quantum cloud computer? [closed]
added by EvgeniyZh Mar 16 '17 at 8:23
link

closed as not a real question by Robert Cartaino Oct 16 '17 at 14:13

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form.

You want to list them all? On the actual site, this would be closed as "too broad". Questions are generally expected to contain a specific problem statement that can be definitively resolved in the space of a post. This is more of a broad discussion and not a good fit for this style Q&A site. – Robert Cartaino Sep 8 '17 at 16:19
This could be improved by adding a context. By adding the possible uses of the computing in context XYZ then that would narrow down the options without changing the question to a large degree. – Jake Symons Nov 11 '17 at 19:47
The problem then is that it would be too localised - sure, the applications in either a 5 or 20 qubit system aren't anything major, but the applications of a 50 qubit system would be vastly different, which I hope they'll have in the cloud in a couple of years. Add more qubits and the answer changes yet again – Mithrandir24601 Dec 10 '17 at 14:53
up vote 10 down vote
What is the controversy on D-Wave quantum computers about?
added by lgeorget Mar 16 '17 at 16:33
link
up vote 10 down vote
What are the key differences between a Universal Gate Quantum Computer and a Quantum Annealer?
added by snulty Mar 17 '17 at 2:31
link
up vote 10 down vote
What are the biggest challenges that need to be overcome for ion trap quantum computing to become more easily scalable?
added by heather Mar 22 '17 at 22:09
link
1  
I'd say that this is too opinion based and too localised - would changing it to something along the lines of 'what are the biggest challenges that need to be overcome for [x] to go from [this stage] to [that stage]?' make any sense? – Mithrandir24601 Aug 1 '17 at 0:00
@Mithrandir24601 edit made. – heather Aug 1 '17 at 0:35
up vote 10 down vote
What are Quantum Bayesian Networks?
added by EvgeniyZh Apr 6 '17 at 8:26
link
up vote 10 down vote
Why are lattice based Cryptographic primitives (such as LWE etc) quantum resistant?
added by 41041729 Apr 12 '17 at 14:02
link
up vote 10 down vote
What is the quantum complexity for breaking the discrete logarithm problem? How is it different from shor's algorithm?
added by 41041729 Apr 12 '17 at 14:04
link
up vote 10 down vote
How hard is it to break elliptic curve Cryptography using a quantum computer? What structure makes it easy for a quantum computer to break it? [closed]
added by 41041729 Apr 12 '17 at 14:08
link

closed as duplicate of Are Cryptographic hash functions quantum secure? How is quantum computer going to effect the modern Cryptographic primitives? by Robert Cartaino Oct 16 '17 at 14:12

This question covers exactly the same ground as another question in this proposal.

While this may not be closed as an "exact duplicate" on the actual site, for the purpose of evaluating the scope of this proposal, combining questions all asking, essentially, how quantum computing affects cryptography helps assure we have a sufficient breadth of subject matter to actually create this site. – Robert Cartaino Sep 8 '17 at 16:32
up vote 10 down vote
Which drawbacks does quantum computing have compared to non-quantum computing? [closed]
added by blalasaadri Apr 29 '17 at 0:01
link

closed as not a real question by Robert Cartaino Oct 12 '17 at 15:32

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form.

This is a call to generate an unbounded list with somewhat vague criteria. On the actual site, this would be closed as "too broad". Questions are generally expected to contain a specific problem statement that can be definitively resolved in the space of a post. This is a generalized call for a broad conversation and not a good fit for this style Q&A site. – Robert Cartaino Sep 8 '17 at 16:16
up vote 10 down vote
Are there any examples of algorithms which require both quantum and non-quantum computers to work (well)?
added by blalasaadri Apr 29 '17 at 0:02
link
up vote 10 down vote
Can quantum computers "break" blockchain applications such as Bitcoin or Ethereum?
added by blalasaadri Apr 29 '17 at 0:07
link
up vote 10 down vote
How can the quantum coupling, as performed by a CNOT gate, be represented when calculating the state of a quantum computer?
added by blalasaadri Jun 4 '17 at 11:58
link
up vote 10 down vote
Is a quantum computer better for [computing problem] than a traditional computer?
added by Helmar Jun 11 '17 at 10:36
link
up vote 10 down vote
How would one practically use Grover's search algorithm, i.e. how would one transfer the unknown function we wish to search to the quantum oracle?
added by Sherif F. Jun 22 '17 at 1:13
link
up vote 10 down vote
Are the applications of quantum computers suitable for home use?
added by tuskiomi Jul 7 '17 at 18:22
link
up vote 10 down vote
Will quantum computers "break" encryption? [closed]
added by tuskiomi Jul 7 '17 at 18:27
link

closed as duplicate of Are Cryptographic hash functions quantum secure? How is quantum computer going to effect the modern Cryptographic primitives? by Robert Cartaino Oct 16 '17 at 14:11

This question covers exactly the same ground as another question in this proposal.

While this may not be closed as an "exact duplicate" on the actual site, for the purpose of evaluating the scope of this proposal, combining questions all asking, essentially, how quantum computing affects cryptography helps assure we have a sufficient breadth of subject matter to actually create this site. – Robert Cartaino Sep 8 '17 at 16:33
@RobertCartaino Howso? I Think that there are suffecient child questions to be asked here. For example, there is not a single "What is Ohm's law?" Question on Electronics.SE that Nullifies all Power management questions. This is not more different than that. While there are questions with power management that contain redundant info about ohm's law on other questions, they're still not even close to off topic, nor are the bigger questions which ask about the topic as a whole. Closing this limits the attempt to see the bigger picture that this site provides as a whole, and stunts fundamentals. – tuskiomi Sep 8 '17 at 16:35
@tuskiomi You don't want to fill a proposal with a lot of "child questions". The purpose of the proposal process is to help define the scope. There were a lot of repetitive questions all asking, essentially, if/how QC will break encryption, so I picked a representative example to cover that space. Trying to keep them all open here despite my explanation does not strengthen the case for building this site. – Robert Cartaino Sep 8 '17 at 16:42
@RobertCartaino So you're saying that they'll likely be on topic if the beta launches, but it is not appropriate here, where we try to discern what IS on topic? – tuskiomi Sep 8 '17 at 16:45
1  
Correct, although I wouldn't call them "inappropriate." More like repetitive or redundant where outlining the basic scope is the goal of this exercise. This is just a routine cleanup activity to help flesh out a stronger proposal moving forward. – Robert Cartaino Sep 8 '17 at 16:49
up vote 10 down vote
How could computer engineers prevent entanglement between qubits that are not meant to be entangled?
added by Itamar Green Jul 24 '17 at 16:45
link
up vote 10 down vote
Why is this quantum snippet code not faster than this "ordinary" code?
added by asettouf Jul 25 '17 at 12:59
link
up vote 10 down vote
Is D-Wave a real quantum computer?
added by kenorb Jul 31 '17 at 22:32
link
up vote 10 down vote
How can one improve the probability of entanglement when using the process of spontaneous parametric down conversion?
added by heather Jul 31 '17 at 23:42
link
up vote 10 down vote
Is a dilution refrigerator the only way to cool superconducting qubits down to 10 millikelvin?
added by heather Aug 1 '17 at 15:17
link
up vote 10 down vote
Why is a simulation of a quantum computer not capable of computing the same things as a physical one? (e.g. efficient prime factorization)
added by DanTheMan Aug 10 '17 at 16:27
link
up vote 10 down vote
What is the significance of the Solovay-Kitaev theorem?
added by Chan Bae Aug 14 '17 at 18:04
link
up vote 10 down vote
Can you simulate a quantum computer on a Turing machine?
added by ratchet freak Aug 16 '17 at 14:54
link
up vote 10 down vote
Does Moore's law apply to quantum computing?
added by Henry WH Hack v3.0 Aug 23 '17 at 22:17
link
up vote 10 down vote
What constraints are there for physical systems to be viable for use as qubits?
added by snulty Sep 11 '17 at 23:52
link
I was thinking of something along the lines of Nielsen and Chuang's chapter 7. Roughly something about two level systems that retain quantum effects, ability to create initial states, and implement operations etc. Seemed like a question that might be asked. – snulty Sep 11 '17 at 23:56
up vote 10 down vote
What is Quantum Teleportation in quantum programming?
added by kenorb Sep 21 '17 at 10:31
link
up vote 10 down vote
Can quantum computers be clustered together?
added by Henry WH Hack v3.0 Sep 26 '17 at 16:06
link
up vote 10 down vote
What is the Hidden Subgroup Problem and why is it important?
added by Chan Bae Oct 1 '17 at 22:56
link
1 2 next

This site has

Launched!

This Stack Exchange site's beta was successful, so it launched 1 year ago.

proposed by

wdudhnath
1,948●1●1●8

6 years ago

edited by

Robert Cartaino ♦ 3
232k●72●669●1459

5 years ago

viewed

17,350 times

latest activity

4 years ago

followers

users also following

9.0% Internet of Things
5.7% Constructed langu...
4.7% Esperanto Language
4.7% Monero
16.6% only this proposal

followers active in

47.9% Stack Overflow
17.1% Meta Stack Exchange
14.2% Super User
12.3% Mathematics
11.8% Physics
11.4% Quantum Computing

recent followers

added Apr 1 '18 at 20:21
Norrius
9,229●5●67●103
added Mar 26 '18 at 14:07
luap42 - Reinstate Monica
9,741●5●51●146
added Mar 13 '18 at 23:15
Eevee
653●5●28
added Mar 2 '18 at 3:29
Nathan Aw
6,373●3●40●91
added Mar 1 '18 at 14:21
Joseph Lippens
51●2
added Feb 16 '18 at 4:16
Rob
52.3k●60●317●833
added Feb 14 '18 at 20:51
j4ustin
608●1●4●9
added Feb 9 '18 at 17:05
Nguyen Quang
51●1
added Feb 7 '18 at 19:12
Unpil Baek
51●2
added Jan 31 '18 at 0:57
arriopolis
1,573●9●27
added Jan 24 '18 at 8:50
Viorel Chihaia
51●3
added Jan 17 '18 at 22:09
lfc
4,713●13●35●79
added Jan 15 '18 at 8:44
SLx64
5,329●6●29●76
added Dec 30 '17 at 5:14
Joe
10.6k●13●91●155
added Dec 27 '17 at 19:13
Eugene Lomov
1,541●2●42
added Dec 10 '17 at 15:56
Михась Коберник
51●1
added Dec 8 '17 at 15:45
Gon
51●1
added Dec 7 '17 at 12:26
Benjamin Philippe
51●2
added Dec 5 '17 at 22:05
Dana Brunson
986●1●6●24
added Dec 5 '17 at 16:47
glance ♦ 1
56.2k●29●169●458
added Dec 5 '17 at 9:22
Little Bigman
66●2
added Dec 4 '17 at 11:58
Jaya Shankar Parimi
606●2●15
added Dec 4 '17 at 9:06
Julie Ma
2,532●2●6●21
added Dec 4 '17 at 0:49
Blue
51●1
added Dec 3 '17 at 8:23
Rolf Schorpion
970●1●6●21
added Dec 3 '17 at 5:16
Ferd Araujo
51●1
added Dec 2 '17 at 10:53
bytebuster
84k●83●484●1057
added Dec 1 '17 at 17:34
Nero
3,581●6●39●84
added Nov 29 '17 at 13:14
mykey
1,373●2●14●51
added Nov 22 '17 at 18:03
William Qin
51●1
added Nov 20 '17 at 16:29
AAM111
11.1k●6●102●276
added Nov 17 '17 at 5:47
sanjoe
51●1
added Nov 14 '17 at 22:08
ruffp
14.3k●56●208●420
added Nov 13 '17 at 10:12
sj_11
51●1
added Nov 9 '17 at 13:48
Fabian
27.4k●12●100●246
added Nov 5 '17 at 12:37
asherbar
6,119●4●44●68
added Oct 27 '17 at 7:24
Bjørn Kjos-Hanssen ♦ 1
39.6k●5●151●318
added Oct 26 '17 at 14:39
user179749
51●1
added Oct 24 '17 at 9:37
Arunav MAHESHWARI
165●6
added Oct 23 '17 at 1:11
vincentlee
51●1●1●2
feed icon proposal feed
faq | blog | legal | privacy policy | contact us | feedback always welcome
site design / logo © 2023 Stack Exchange Inc; user contributions licensed under cc by-sa; see the licensing help page for more information.
rev 2023.2.15.615