Questions tagged [approximation]
The approximation tag has no usage guidance.
5
questions with no upvoted or accepted answers
2
votes
0
answers
52
views
Approximating the concatenation of two approximate circuits
Suppose I have two quantum circuits $A_n,B_n$ that I have already found to approximate the operations $U,V$ within some error $\epsilon_n$ and each with an overall circuit depth $\ell_n$ using $n$ ...
- 71
1
vote
0
answers
77
views
Algorithm for finding the appropriate rotating frame Hamiltonian?
Context
Consider an $N$-level Hamiltonian with energies $\omega_1...\omega_N$ with coupling drives at frequencies $f_{i,j}$ which couple the $i$ and $j$-th levels (not necessarily resonantly, so $f_{i,...
- 508
1
vote
0
answers
43
views
Improving operator norm bound on total variation distance
Let $U$ be an $n$-qubit unitary and $P_U(x) = |\langle x |U|0^n\rangle|$ the probability of measuring $x$ after acting $U$ on $|0^n\rangle$. For two $n$-qubit unitaries $U$ and $V$, one can prove that
...
- 429
1
vote
0
answers
48
views
Close in operator norm imply close in weak multiplicative sense?
Fix $\epsilon > 0$, and suppose $U$ and $S$ are $n$ qubit unitaries such that $\| U - S \| \leq \epsilon$ (operator norm). Furthermore, let $P_U(y \mid x) = |\langle y | U | x \rangle|^2$ be the ...
- 429
1
vote
0
answers
39
views
Error analysis on the approximation of an adiabatic evolution operator by a QAOA circuit
I would like to know what would be the approximation error of a QAOA circuit.
Suppose we have time-dependent Hamiltonian $H(t) = (1 - s(t))H_{init} + s(t)H_{prob}$ where $H_{init}$ in an initial ...
- 2,359