Questions tagged [quantum-state]

Questions about or related to quantum states. Consider using the density-matrix tag when relevant.

For a quantum system in a Hilbert space $\mathcal H_S$, in a basis $\left\lbrace \textbf{e}_j = \left|e_j\right>\right\rbrace$, the state of a closed system can be written as $\left|\psi\right> = \sum_j\alpha_j\left|e_j\right>$, with normalisation condition $\left<\psi|\psi\right> = 1$. Common bases for a qubit include the 'computational' basis $\left\lbrace \left|0\right>, \left|1\right>\right\rbrace$, the X-basis $\left\lbrace \left|+\right>, \left|-\right>\right\rbrace$ where $\left|\pm\right> = \frac{1}{\sqrt{2}}\left(\left|0\right>\pm\left|1\right>\right)$ and the Y-basis $\left\lbrace \frac{1}{\sqrt{2}}\left(\left|0\right>+i\left|1\right>\right), \frac{1}{\sqrt{2}}\left(\left|0\right>-i\left|1\right>\right)\right\rbrace$. Upon measurement, the probability of obtaining the result $\left|e_k\right>$ is $\mathbb P_k = \left|\left< e_k |\psi\right>\right|^2 = \left<\psi|P_k|\psi\right>$ where $P_k = \left| e_k\rangle\langle e_k\right|$ is the 'projector' onto state $\left| e_k\right>$. More generally, for an operator $A$, the expectation value is $\left< A\right> = \left<\psi|A|\psi\right>$

When the system is instead open, the system is described by a density matrix $\rho = \sum_{j, k}c_{j, k}\left| e_k\rangle\langle e_j\right|$ and the expectation of $A$ becomes $\textrm{tr}\left(\rho A\right)$.

1803 questions
43
votes
1 answer

Quantum machine learning after Ewin Tang

Recently, a series of research papers have been released (this, this and this, also this) that provide classical algorithms with the same runtime as quantum machine learning algorithms for the same purpose. From my understanding, the key to all the…
39
votes
4 answers

What is meant by the term "computational basis"?

What is meant by the term "computational basis" in the context of quantum computing and quantum algorithms?
user1039
33
votes
3 answers

What are magic states?

I wonder what are magic states, and a magic state gadget. While I'm reading a paper, these terms frequently appear.
32
votes
2 answers

What is the difference between a relative phase and a global phase? In particular, what is a phase?

I know that $re^{i\theta} = x + iy$ for any complex number $x + iy$ by Euler's formula. How do you calculate relative and global phase?
LeWoody
  • 924
  • 1
  • 8
  • 14
32
votes
4 answers

What's the difference between a pure and mixed quantum state?

As per my limited understanding, a pure state is the quantum state where we have exact information about the quantum system. And the mixed state is the combination of probabilities of the information about the quantum state of the quantum system.…
Koder101
  • 1,027
  • 1
  • 10
  • 15
31
votes
3 answers

What is the difference between superpositions and mixed states?

My understanding so far is: a pure state is a basic state of a system, and a mixed state represents uncertainty about the system, i.e. the system is in one of a set of states with some (classical) probability. However, superpositions seem to be a…
Norrius
  • 687
  • 11
  • 18
30
votes
3 answers

How does measurement of one qubit affect the others?

To represent a quantum computer's state, all the qubits contribute to one state vector (this is one of the major differences between quantum and classical computing as I understand it). My understanding is that it's possible to measure only one…
auden
  • 3,489
  • 1
  • 21
  • 50
28
votes
2 answers

Why does the "Phase Kickback" mechanism work in the Quantum phase estimation algorithm?

I've probably read the chapter The quantum Fourier transform and its applications from Nielsen and Chuang (10 th anniversary edition) a couple of times before and this took this thing for granted, but today, when I looked at it again, it doesn't…
26
votes
4 answers

How to calculate circuit depth properly?

Is the circuit depth the longest sequence of gates applied on one of the qubits? Or is it something more complicated?
C-Roux
  • 928
  • 2
  • 9
  • 20
25
votes
6 answers

Counterexamples in quantum information theory

As was already asked about in this phys.SE question many years ago—which, sadly, got closed and never received an answer—is there a collection of counterexamples in quantum information theory, "in the spirit of books like [...] Counterexamples in…
25
votes
2 answers

Significance of The Church of the Higher Hilbert space

The term "Church of the Higher Hilbert Space" is used in quantum information frequently when analysing quantum channels and quantum states. What does this term mean (or, alternately, what does the term "Going to To the Church of the Higher Hilbert…
22
votes
4 answers

Why are half angles used in the Bloch sphere representation of qubits?

Suppose we have a single qubit with state $| \psi \rangle = \alpha | 0 \rangle + \beta | 1 \rangle$. We know that $|\alpha|^2 + |\beta|^2 = 1$, so we can write $| \alpha | = \cos(\theta)$, $| \beta | = \sin(\theta)$ for some real number $\theta$. …
22
votes
6 answers

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 the complex numbers. Moreover, we know that in…
22
votes
2 answers

Density matrices for pure states and mixed states

What is the motivation behind density matrices? And, what is the difference between the density matrices of pure states and density matrices of mixed states? This is a self-answered sequel to What's the difference between a pure and mixed quantum…
Sanchayan Dutta
  • 17,945
  • 8
  • 50
  • 112
22
votes
5 answers

How can I build a circuit to generate an equal superposition of 3 outcomes for 2 qubits?

Given a $2$ qubit-system and thus $4$ possible measurements results in the basis $\{|00\rangle$, $|01\rangle$, $|10\rangle$, $|11\rangle\}$, how can I prepare the state, where: only $3$ of these $4$ measurement results are possible (say,…
1
2 3
99 100