# Questions tagged [classical-quantum]

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

33 questions
Filter by
Sorted by
Tagged with
29 views

### What's the map from any linear classical codes to entanglement-assisted stabilizers codes

When a linear code is self-dual, its parity check matrix can be used to easily define a stabilizer code. From my understanding, thanks to entanglement-assisted stabilizer codes, it is possible to ...
131 views

### How does qiskit's CircuitQNN calculate the gradients of circuits?

I'm trying to understand how the gradients are calculated for any given circuit using qiskits CircuitQNN and ...
• 147
72 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 ...
• 1,478
30 views

• 915
61 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, ...
• 915
49 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 ...
• 21
143 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 ...
31 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, ...
• 21
98 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 ...
39 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 ...
• 21
88 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 ...
• 915
62 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 ...
• 915
183 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 ...
• 915
1 vote
2k 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 ...
• 421
100 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? ...
• 131
839 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 ...
• 133
204 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 ...
• 1,695
1 vote
83 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 ...
• 1,695
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$, ...