Questions tagged [mathematics]

Use this tag for questions about mathematics relevant to quantum computing and/or quantum information theory. DO NOT use this tag for general mathematics questions.

31 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
0answers
89 views

What is the probability $\Pr(||U-I||_{op}<\varepsilon)$ of a Haar-random unitary being close to the identity?

If one generates an $n\times n$ Haar random unitary $U$, then clearly $\Pr(U=I)=0$. However, for every $\epsilon>0$, the probability $$\Pr(||U-I||_{op}<\varepsilon)$$ should be positive. How can ...
5
votes
0answers
103 views

Encoding bosonic degrees of freedom

A well-known way of encoding $N$ levels of a harmonic (bosonic) oscillator is as follows: \begin{equation} |n\rangle = |1\rangle^{\otimes n} \otimes |0\rangle^{\otimes N-n+1} \quad,\qquad ...
4
votes
0answers
67 views

What is the motivation for Weyl matrices in quantum information theory?

Quantum Entanglement and Geometry — Andreas Gabriel (2010) — Sec: 2.3.4 ~p. 11 Another basis for $d\times d$-dimensional matrices that has proven to be quite useful in quantum information theory is ...
4
votes
0answers
109 views

What role do Hecke operators and ideal classes perform in “Quantum Money from Modular Forms?”

Cross-posted on MO The original ideas from the 70's/80's - that begat the [BB84] quantum key distribution - concerned quantum money that is unforgeable by virtue of the no-cloning theorem. A ...
3
votes
0answers
50 views

Eigenvalues of a quantum state after partial tracing

I am interested in the smallest nonzero eigenvalue of a quantum state. Does this eigenvalue always increasing after a partial trace i.e. the smallest nonzero eigenvalue of $\rho_A$ is always larger ...
3
votes
0answers
66 views

How's quantum noise and fault-tolerance related to symplectic geometry and geometric quantization?

Gil Kalai often speaks of the apparent connection between symplectic geometry, geometric quantization, and quantum noise. He is known to describe one of his focus areas as: (...) properties and ...
3
votes
0answers
56 views

Please clarify the following orthogonal property (quantum anonymous voting)

I am a beginner at QC, currently going through a paper on Quantum Anonymous Voting. Please clarify the orthogonal property described in the following scenario. Consider $n$ voters $V_{0}, V_{1}, V_{2}...
3
votes
0answers
31 views

History of anyon theory, braidings and tensor categories

What was the first paper/who was the first person to phrase anyon theory in terms of tensor categories? Going through Wilczek's book on fractional statistics, some of the reprinted papers anticipate ...
3
votes
0answers
40 views

Estimating errors in Hamiltonian Simulation paper

I am looking at the paper: Simulating Hamiltonian dynamics with a truncated Taylor series and I am explicitly interested in Eq (15) and (16). These read $$ ||PA |0\rangle |\psi \rangle - |0\rangle ...
3
votes
0answers
48 views

Geometric interpretation of 1-distillability

This is a sequel to Motivation for the definition of k-distillability Geometrical interpretation from the definition of 1-distillability The eigenstate $|\psi\rangle$ of the partially transposed $1$-...
3
votes
0answers
38 views

Are X-state separability and PPT- probabilities the same for the two-qubit, qubit-qutrit, two-qutrit, etc. states?

On p. 3 of "Separability Probability Formulas and Their Proofs for Generalized Two-Qubit X-Matrices Endowed with Hilbert-Schmidt and Induced Measures" (https://arxiv.org/abs/1501.02289), it is ...
3
votes
0answers
37 views

Why does $x\sqrt{1-x^2}$ enhance the ability to approximate analytical functions in quantum circuit learning?

In this paper Quantum Circuit Learning they say that the ability of a quantum circuit to approximate a function can be enhanced by terms like $x\sqrt{1-x^2}$ ($x\in[-1,1])$. Given inputs $\{x,f(x)\}$, ...
3
votes
0answers
163 views

Clock matrix vs matrix clock

In the process of research leading up to my previous question, I found out about matrix, vector & logical clocks. The citation in the aforementioned question mentions clock and shift matrices. ...
2
votes
0answers
29 views

When we do a linear fit, what is the correlation coefficient of the estimated parameters?

In Google's quantum supremacy experiment, supplementary Section VIIIH, they calculate the correlation coefficient of the linear fit coefficients $p_0$,$p_1$. I can't figure out the definition of this ...
2
votes
1answer
31 views

Asymmetry in distributing phase change across components

The quantum computing text books and theory in general seems to have added an asymmetry in the distribution of change in phase across the components in the context of a qubit. Is there any reason for ...
2
votes
0answers
63 views

Why an element of SU(2) acts as a rotation for Majorana representation of states?

I know that for a given spin-j quantum state, say $\vert\psi\rangle = (\psi_0 , \psi_1 , \cdots , \psi_{2j})$, we can construct a polynomial as follows $ w(z) = \sum_{k = 0}^{2j} (-1)^k \psi_k \sqrt{\...
2
votes
0answers
28 views

How do I add 1+1 using a photonic computer?

A similar question has been previously asked & has an excellent answer discussing half, full & ripple carry adders. I am curious to find out how these adders would be constructed in the ...
2
votes
0answers
53 views

How to construct Schur-Weyl decomposition of independent and identically distributed mixed qudit states?

Given a $d$-dimensional Hilbert space $\mathcal{H} \approx \mathbb{C}^{d}$ (i.e. a qudit system) if I have $N$ identical copies of a mixed state I can use Schur-Weyl duality to decompose the state as $...
2
votes
0answers
42 views

How does a map being “only” positive reflect on its Choi representation?

We know that a map $\Phi\in\mathrm T(\mathcal X,\mathcal Y)$ being completely positive is equivalent to its Choi representation being positive: $J(\Phi)\in\operatorname{Pos}(\mathcal Y\otimes\mathcal ...
2
votes
0answers
79 views

Writing the transformation matrix for the following in terms of Kronecker products of elementary 2-qubit gates

I have a set of transformations that transforms $|11001\rangle\to |10101\rangle$ which is basically keeping the leftmost qubit as it is and then it is just the CNOT between the successive qubits, I ...
1
vote
1answer
4 views

Difference in $i|1\rangle$ state and $|+i\rangle$ state

I am new to Quantum computing. I see $|+i\rangle$ state maps to y-axis on bloch sphere ($\theta = 90$ degree and $\phi = 90$ degree) while $i|1\rangle$ maps on x-axis, $i|1\rangle$ is stated as $|1\...
1
vote
0answers
21 views

How to implement the Mixer of Quantum Alternating Operator Ansatz for Max-Independent-Set

I am trying to implement the Mixer of the Max-Independent Set from The Quantum Alternating Operator Ansatz. From this paper: https://arxiv.org/pdf/1709.03489.pdf in Chapter 4.2 page 15 to 17. For ...
1
vote
0answers
38 views

Deriving Expression For QAOA Optimal Trial State Parameters

I am going through the QAOA section in the Qiskit Textbook - QAOA and am stuck in one of the steps. In section 5.2, the method for getting the Optimal Trial State Parameters are discussed. I do not ...
1
vote
1answer
36 views

Equivalence of two ways to recover a map from its Choi state

Let $\Phi\in\mathrm T(\mathcal X,\mathcal Y)$ be a quantum channel, $\Phi:\mathrm{Lin}(\mathcal X)\to\operatorname{Lin}(\mathcal Y)$. We define its Choi representation as the operator $J(\Phi)$ ...
1
vote
0answers
44 views

Step-by-step passages in calculation

I would like to better understand some passages in a paper (Appendix A): Properties of Tensor Product Bilinearity: $A\otimes(B+ C) = A \otimes B + A \otimes C $ Mixed-product property: $(A\otimes B)(...
1
vote
0answers
32 views

How do you decompose an arbitrary quantum state into its corresponding projection subspaces such that their direct sum is the quantum state?

I understand that every Hilbert space $H$ can be decomposed into two mutually orthogonal subspaces $H_1$ and $H_2$ whose direct sum is $H$. Therefore, every vector $v\in H$ can be decomposed into $...
1
vote
0answers
80 views

Affine Map of the Bloch sphere

I am referring to Equation (8.89) to (8.92) in Chapter 8 of "Quantum Computing and Information 10th Anniversary Edition" by Nielsen and Chuang. This section deals with the geometric picture of single ...
1
vote
0answers
25 views

Conditional probability between parameter and operator in quantum mechanics?

Background So I came across a question on conditional probability in quantum mechanics: There's an interesting comment which tells why this does not work for "the non-commutative case". I was ...
1
vote
0answers
26 views

Error message for Classical Probability coding in Python

strong textHi guys I am doing a coding exercise for probabilities in vectors. Exercise 2 (1 point). As you recall, we may also write the probability distribution as a stochastic vector p⃗ =[p0p1]p→=...
0
votes
0answers
53 views

Is the tensor product with the multiplication distributive or associative?

Hello is the tensor product with the multiplication distributive or associative? When having the formula $$X_{1} \prod_{i\in (2,3)}(Z_{i})$$ is the then $$X_{1} \prod_{i\in (2,3)}(Z_{i}) = (X_{1}\...
0
votes
0answers
92 views

How to read a Qubit rotation lookup table?

In A New Quantum Inspired Genetic Algorithma a lookup table is used to decide the Qubit rotation. But how the lookup table is used is not briefed. Does anyone know how it is done ? An example is shown ...