|
174 | 174 | \item Core workflow: sampling full bitstrings |
175 | 175 | \end{itemize} |
176 | 176 |
|
177 | | -\medskip |
178 | | - |
179 | | -\textbf{Preskill (NISQ paradigm):} |
180 | | -\[ |
181 | | -\text{prepare an } n\text{-qubit state and measure all qubits}, see \url{https://arxiv.org/pdf/1801.00862} |
182 | | -\] |
183 | | -\end{frame} |
184 | | - |
185 | | -%------------------------------------------------ |
186 | | - |
187 | | -\begin{frame}{Why textbooks differ} |
188 | | -\begin{itemize} |
189 | | -\item Early algorithms (Deutsch–Jozsa, phase estimation) |
190 | | -\begin{itemize} |
191 | | -\item Encode answer in a single qubit/register |
192 | | -\end{itemize} |
193 | | - |
194 | | -\item Analytical simplifications: |
195 | | -\begin{itemize} |
196 | | -\item Easier to track one observable |
197 | | -\end{itemize} |
198 | | - |
199 | | -\item Phase kickback techniques: |
200 | | -\begin{itemize} |
201 | | -\item Transfer information to one qubit |
202 | | -\end{itemize} |
203 | | -\end{itemize} |
204 | | - |
205 | | -\medskip |
206 | | - |
207 | | -\begin{block}{Conclusion} |
208 | | -These are \textbf{pedagogical or theoretical constructions}, not optimal experimental strategies. |
209 | | -\end{block} |
210 | | -\end{frame} |
211 | | - |
212 | | -%------------------------------------------------ |
213 | | - |
214 | | -\begin{frame}{Final theorem: Optimal measurement strategy} |
215 | | -\begin{theorem} |
216 | | -For variational and sampling-based quantum algorithms, measuring all qubits in the computational basis minimizes circuit depth while preserving full information about the quantum state. |
217 | | -\end{theorem} |
218 | | - |
219 | | -\begin{proof}[Argument] |
220 | | -\begin{itemize} |
221 | | -\item Full measurement yields complete probability distribution $p(x)$ |
222 | | -\item Multi-qubit observables are computed from bitstrings |
223 | | -\item Avoids additional unitary transformations |
224 | | -\item Reduces noise accumulation |
225 | | -\end{itemize} |
226 | | - |
227 | | -Thus, full-register measurement is optimal under realistic hardware constraints. |
228 | | -\end{proof} |
229 | 177 | \end{frame} |
230 | 178 |
|
231 | 179 |
|
|
368 | 316 |
|
369 | 317 | \begin{proof} |
370 | 318 | Let $H = Z_1 Z_2$. |
371 | | - |
372 | 319 | True: |
373 | 320 | \[ |
374 | 321 | E(\theta) = \langle Z_1 Z_2 \rangle. |
375 | 322 | \] |
376 | | - |
377 | 323 | Approximation: |
378 | 324 | \[ |
379 | 325 | E'(\theta) = \langle Z_1 \rangle \langle Z_2 \rangle. |
|
383 | 329 | \[ |
384 | 330 | E'(\theta) \neq E(\theta), |
385 | 331 | \] |
386 | | - |
387 | | -and the optimization problem changes. |
388 | | - |
389 | | -Thus the minimizer of $E'$ is not the minimizer of $E$. |
| 332 | +and the optimization problem changes. Thus the minimizer of $E'$ is not the minimizer of $E$. |
390 | 333 | \end{proof} |
391 | 334 | \end{frame} |
392 | 335 |
|
393 | | -%------------------------------------------------ |
394 | 336 |
|
395 | | -\begin{frame}{Numerical experiment} |
396 | | -\begin{block}{Goal} |
397 | | -Demonstrate failure of marginal reconstruction numerically. |
398 | | -\end{block} |
399 | 337 |
|
400 | | -\medskip |
| 338 | +%------------------------------------------------ |
401 | 339 |
|
402 | | -We compare: |
| 340 | +\begin{frame}{Why textbooks differ} |
| 341 | +\begin{itemize} |
| 342 | +\item Early algorithms (Deutsch–Jozsa, phase estimation) |
403 | 343 | \begin{itemize} |
404 | | -\item Exact expectation value |
405 | | -\item Approximation using marginals |
| 344 | +\item Encode answer in a single qubit/register |
406 | 345 | \end{itemize} |
407 | | -\end{frame} |
408 | | - |
409 | | -%------------------------------------------------ |
410 | | - |
411 | | -\begin{frame}[fragile]{Python code} |
412 | | -\begin{lstlisting} |
413 | | -import numpy as np |
414 | | - |
415 | | -def state(theta): |
416 | | - return np.array([np.cos(theta), 0, 0, np.sin(theta)]) |
417 | | - |
418 | | -Z = np.array([[1,0],[0,-1]]) |
419 | | -Z1Z2 = np.kron(Z, Z) |
420 | | - |
421 | | -def expectation(state, operator): |
422 | | - return np.real(state.conj().T @ operator @ state) |
423 | 346 |
|
424 | | -def single_qubit_expectations(state): |
425 | | - rho = np.outer(state, state.conj()) |
426 | | - Z1 = np.kron(Z, np.eye(2)) |
427 | | - Z2 = np.kron(np.eye(2), Z) |
428 | | - return (np.trace(rho @ Z1), np.trace(rho @ Z2)) |
429 | | - |
430 | | -thetas = np.linspace(0, np.pi/2, 50) |
431 | | - |
432 | | -true_vals = [] |
433 | | -approx_vals = [] |
434 | | - |
435 | | -for theta in thetas: |
436 | | - psi = state(theta) |
437 | | - |
438 | | - # exact |
439 | | - true_vals.append(expectation(psi, Z1Z2)) |
440 | | - |
441 | | - # marginals |
442 | | - z1, z2 = single_qubit_expectations(psi) |
443 | | - approx_vals.append(z1 * z2) |
444 | | - |
445 | | -print("True:", true_vals[:5]) |
446 | | -print("Approx:", approx_vals[:5]) |
447 | | -\end{lstlisting} |
448 | | -\end{frame} |
449 | | - |
450 | | -%------------------------------------------------ |
| 347 | +\item Analytical simplifications: |
| 348 | +\begin{itemize} |
| 349 | +\item Easier to track one observable |
| 350 | +\end{itemize} |
451 | 351 |
|
452 | | -\begin{frame}{Result of numerical experiment} |
| 352 | +\item Phase kickback techniques: |
453 | 353 | \begin{itemize} |
454 | | -\item Exact value: |
455 | | -\[ |
456 | | -\langle Z_1 Z_2 \rangle = 1 |
457 | | -\] |
458 | | -\item Approximation: |
459 | | -\[ |
460 | | -(\cos 2\theta)^2 |
461 | | -\] |
| 354 | +\item Transfer information to one qubit |
| 355 | +\end{itemize} |
462 | 356 | \end{itemize} |
463 | 357 |
|
464 | 358 | \medskip |
465 | 359 |
|
466 | 360 | \begin{block}{Conclusion} |
467 | | -Marginals fail to reproduce correlations. |
| 361 | +These are \textbf{pedagogical or theoretical constructions}, not optimal experimental strategies. |
468 | 362 | \end{block} |
469 | 363 | \end{frame} |
470 | 364 |
|
471 | 365 | %------------------------------------------------ |
472 | 366 |
|
473 | | -\begin{frame}{Connection to VQE measurement problem} |
474 | | -Modern VQE requires: |
475 | | -\[ |
476 | | -H = \sum_k c_k P_k |
477 | | -\] |
478 | | - |
479 | | -\medskip |
480 | | - |
481 | | -Each term: |
482 | | -\[ |
483 | | -\langle P_k \rangle |
484 | | -\] |
485 | | -is estimated from \textbf{joint measurement outcomes}. |
| 367 | +\begin{frame}{Final theorem: Optimal measurement strategy} |
| 368 | +\begin{theorem} |
| 369 | +For variational and sampling-based quantum algorithms, measuring all qubits in the computational basis minimizes circuit depth while preserving full information about the quantum state. |
| 370 | +\end{theorem} |
486 | 371 |
|
487 | | -\medskip |
| 372 | +\begin{proof}[Argument] |
| 373 | +\begin{itemize} |
| 374 | +\item Full measurement yields complete probability distribution $p(x)$ |
| 375 | +\item Multi-qubit observables are computed from bitstrings |
| 376 | +\item Avoids additional unitary transformations |
| 377 | +\item Reduces noise accumulation |
| 378 | +\end{itemize} |
488 | 379 |
|
489 | | -\begin{block}{Important fact} |
490 | | -Grouping and simultaneous measurement reduce cost but still rely on multi-qubit outcomes [oai_citation:0‡arXiv](https://arxiv.org/abs/1907.03358?utm_source=chatgpt.com) |
491 | | -\end{block} |
| 380 | +Thus, full-register measurement is optimal under realistic hardware constraints. |
| 381 | +\end{proof} |
492 | 382 | \end{frame} |
493 | 383 |
|
494 | | -%------------------------------------------------ |
495 | 384 |
|
496 | 385 | \begin{frame}{Final conclusion} |
497 | 386 | \begin{itemize} |
|
0 commit comments