# Questions tagged [quantum-computing]

A computation model which relies on quantum-mechanic phenomena, such as entanglement and superposition. This generalizes the probabilistic model of computation.

248 questions
Filter by
Sorted by
Tagged with
28 views

### Quantum Boolean SAT algorithm?

Is there a quantum SAT algorithm, a quantum analogue of the DPLL or CDCL algorithms? Note: I'm not looking for the quantum analogue of the Boolean satisfiability problem (though that would be ...
33 views

### SAT and #SAT in Quantum

Let us look at the two questions that are NP-complete for a classical computer: Given an arbitrary Boolean expression, find an assignment of variables that evaluates the expression to $0$ (SAT). ...
41 views

### What would be the conseuqences of BQP = NEXPTIME?

On wikipedia it says that $BQP ⊆ EXP$. However it is not known if $BQP \subset EXP$ Also I've seen that $PSPACE$ could contain $NEXP$ and does contain $BQP$. For this were assuming the incredibly ...
1 vote
32 views

### Confusion about whats being processed in a quantum computer

Please correct me if im wrong but this is how I think quantum computers work. Say we have a q-bit. The q-bit is put through a quantum gate to put it into a superposition and manipulate its ...
1 vote
44 views

### What happens if we change $\mathcal{BQP}$ to allow quantum bits, but not quantum gates?

In the definition of the class $\mathcal{BQP}$ found in textbooks we (as the circuit builders) have access to an unlimited number of deterministic zero-initialized qubits and to a finite set of ...
26 views

### Applying Hadamard Gate in Stern-Gerlach Experiment

My textbook describes a Stern-Gerlach experiment with the setup Z-X-Z. It says that the probability of measuring |0> with respect to |+> and |-> at the output of X is equivalent to applying a ...
12 views

### What are the chances of fusing a quantum computer and a parallel computer and what potential dangers/ benefits does it bring?

From my EPQ research I came to know that quantum computers require certain conditions to function optimally such as: low temperature so that electrons do not get disturbed etc. I've also read a book ...
1 vote
45 views

### Is quantum computing a serious usable instrument for the IT industry?

Following this latest and very exciting research object I can't find till now a usable computer in that style. I would like to call actual quantum computing by the topic "researching of quantum ...
1 vote
110 views

### What is the fastest classical "period-finding" algorithm that can replace the Quantum Fourier Transform in Shor's algorithm?

Shor's algorithm uses the Quantum Fourier Transform to find the period the function a^x mod N with "a" being a constant integer less than N and N being a ...
30 views

### Is it possible to use a quantum computer simulation to perform a cyber attack?

Is it possible to use a quantum computer and or a simulation to perform a cyber attack on classic computers? This is part of a research objective I'm trying to figure out.