Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [notation]

For questions about the usage of, origin of or reasons for specific notation used in the context of quantum computing.

5
votes
1answer
181 views

Problem with the mathematical formulation of “qubitization”

In this research paper, the authors introduce a new algorithm to perform Hamiltonian simulation. The beginning of their abstract is Given a Hermitian operator $\hat{H} = \langle G\vert \hat{U} \...
1
vote
2answers
61 views

A question about notation for quantum states

I am reading an article on representation of digital images using qubits. But I am not able to understand the notations of the article. Can somebody help me: $|0\rangle$: It means the first basis ...
2
votes
1answer
108 views

Notation for two entangled registers

Suppose I have two registers x and y, of length m and n bits respectively. I want to initialize my system to contain an equal superposition of all $2^{n+m}$ states, then apply an oracle function (in ...
2
votes
1answer
43 views

Convention for expressing measurement in non-standard basis

If we're measuring in common bases like $|0\rangle$, $|1\rangle$ or $|+\rangle$, $|-\rangle$ we express this by saying we're measuring with $\sigma_z$ or $\sigma_x$, or measuring in the computational ...
11
votes
6answers
2k views

Quantum states are unit vectors… with respect to which norm?

The most general definition of a quantum state I found is (rephrasing the definition from Wikipedia) Quantum states are represented by a ray in a finite- or infinite-dimensional Hilbert space over ...
3
votes
1answer
85 views

What does the notation $\lvert \underline{x} \rangle$ mean?

I recently read hand-written notes about the "secret mask" or "secret string" algorithm (which I can't share here) with the following notation $\lvert \underline{x} \rangle$, i.e. a letter with a line ...
4
votes
1answer
117 views

What do we mean by the notation $\lvert \mathbf{x}, 0\rangle$?

In quantum computation, a common operation performed between two quantum states is the tensor product, which allows us to create a new and higher-dimensional state from two lower-dimensional states. ...
3
votes
2answers
131 views

What can I deduce about $f(x)$ if $f$ is balanced or constant?

$\newcommand{\qr}[1]{|#1\rangle}$Question. Can you check whether this is correct? Also, given the analysis below, what is the domain of and co-domain of $f(\qr{x})$? I think it is $V^4 \to W^4 : f$ ...
7
votes
2answers
218 views

What does quantum error correction code notation stand for?

I understand the notation for classical error correcting codes. E.g., "Hamming(7,4)" stands for a Hamming code that uses 7 bits to encode blocks of 4 bits. What does the notation for quantum error ...
5
votes
2answers
226 views

Compute average value of two-qubit system

Show that the average value of the observable $X_1Z_2$ in a two-qubit system measured in the state $(|00\rangle + |11\rangle)/\sqrt{2}$ is zero. How would we approach this question? I understand ...
11
votes
1answer
290 views

Why do we use the standard gate set that we do?

The typically used gate set for quantum computation is composed of the single qubits Cliffords (Paulis, H and S) and the controlled-NOT and/or controlled-Z. To go beyond Clifford we like to have full ...
10
votes
1answer
141 views

What do double wires mean in quantum circuits, and how do they relate to if statements?

The circuit can be translated to the following code: ...
18
votes
5answers
2k views

How does bra-ket notation work?

Quantum algorithms frequently use bra-ket notation in their description. What do all of these brackets and vertical lines mean? For example: $|ψ⟩=α|0⟩+β|1⟩$ While this is arguably a question about ...