# Questions tagged [classical-quantum]

For questions about classical-quantum (CQ) states and channels.

31 questions
Filter by
Sorted by
Tagged with
54 views

### Can error correction for a classical algorithm with bit flips be easier than for a general quantum circuit?

Assume one runs a purely classical algorithm on $n$ logical qubits on a physical device with some bit flip probability. Can implementing error correction in this case be any easier than in the case of ...
27 views

52 views

### Is "classical information" the same as "Shannon information"?

does Shannon meet Feynman? Bits underlie classical information measurements in information theory, while qubits underlie quantum information measurements in, what I can only assume to be called, ...
47 views

### Counting Achievable Operations

I'm struggling to find an analytic way to solve this problem. There are $4! = 24$ possible classical operations on the four 2-Cbit basis states. How many of these are achievable via the classical ...
89 views

### What is known about the quantum version of Schoening's algorithm for 3SAT?

Schoening's algorithm for 3SAT can be converted to a quantum algorithm.  The classical circuit representing a 3SAT expression in CNF form can be converted to a quantum version involving reversible ...
29 views

### Question about the practical use of super dense coding in information transmission [duplicate]

Question about the practical use of super dense coding in information transmission: We know that by using super dense coding it is possible to transmit 2n classical bits transmitting n qubits, ...
79 views

### Example of a quantum algorithm better than its classical counterpart which involves only $1$ qubit?

I was reading over the proof of the Deutsch-Jozsa algorithm, which in its simplest case, involves at least 2 qubits. Is there an example of a quantum algorithm that is better than it's classical ...
34 views

### The effect of available information on random quantum channels

This question is about the effect of available information on random quantum channels. Suppose there are two black box devices. Device 1. We have a black box device with a single qubit in it. Once ...
71 views

### What does superposition do for quantum probabilistic sampling?

The idea of a qubit being able to exist for several values between 0 and 1 (superposition) makes it sound like it can do alot for probabilistic math problems, but for one task that comes instantly to ...
52 views

### Quantum Optimization algorithms

The Harrow-Hassidim-Lloyd (HHL) algorithm for quantum matrix inversion (linear algebra) bridges classical math to quantum math and has been adopted for quantumizing many classical applications, such ...
132 views

### Translating classical math and code, to quantum math and code

I am starting to see alot of classical quantitative problems such as linear regression being represented in quantum math, which suggests that almost anything based on frequentist statistics could be ...
1k views

### How to initialize classical register in Qiskit?

I'm working on a Hybrid classical-quantum linear solver. For this, they make a loop on a quantum circuit (ie. below), and each time they change the value of the classical register and apply a X gate ...
82 views

### Classical and quantum limits to classical copying?

The no-cloning theorem can be sharpened to give quantitative bounds on the fidelity with which an arbitrary quantum state can be copied. Is there a similar picture available for classical copying? ...
710 views

### Can a quantum computer run classical algorithms?

I realize that fundamentally speaking quantum and classical computers might as well be apples and oranges, and that for very specific problems such as integer factorization with Shor's algorithm ...
173 views

### Trace distance of two classical-quantum states

I have these two classical-quantum states: $$\rho = \sum_{a} \lvert a\rangle \langle a\lvert \otimes q^a \\ \mu = \sum_{a} \lvert a\rangle \langle a\lvert \otimes r^a$$ Where $a$ are the classical ...
69 views

### Better Way Of Separating Two CQ-States

I have this cq-state: $$\frac{1}{2} \times (|0\rangle \langle0|_A \otimes \rho^0_E + |1\rangle \langle1|_A \otimes \rho^1_E)$$ Where Alice (A) is classical and an adversary Eve (E) has some ...
In quantum information theory, classical-quantum channels are considered to be channels whose input is the realizations $x\in\mathcal{X}$ of a classical random variable to a quantum state $\rho_x^B$, ...