Questions tagged [quantum-computing]

Questions relating quantum computation and quantum algorithms to statistical problems.

Quantum computation, in contrast to classical computation brings new elementary functions like entanglement and teleportation of qubits, measurement of qubits, and imposition of superposition on qubits. Quantum computation can complete some categories of problem much faster than classical computation, and some categories of problem are decidable using quantum algorithms, but are undecidable using classical computation.

3 questions
19
votes
4 answers

What kinds of statistical problems are likely to benefit from quantum computing?

We are at the advent of quantum computing, with quantum languages anticipating hardware quantum computers now available at high and low levels for simulated quantum computers. Quantum computing brings new elementary functions like entanglement and…
Alexis
  • 26,219
  • 5
  • 78
  • 131
3
votes
1 answer

What is the distribution type of qubit measurement in quantum computing?

I am completely new to statistical analytics. What I am trying to do is to implement some appropriate tools of statistical analytics in quantum computation. I try to explain the situation clearly. We have a qubit which is in the superposition state…
Coder
  • 285
  • 1
  • 10
0
votes
1 answer

Convex variant of Bhattacharyya coefficient

For (discrete, finite) probability distributions $P,Q$, the Bhattacharyya coefficient is $B(P,Q) := \sum_x \sqrt{P_x Q_x}$. It can be shown that this is jointly concave in $P$ and $Q$. My question is, is there a monotone increasing function of the…