Quantum expectation value estimation by doubling the number of qubits
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915071063490560 |
|---|---|
| author | Yano, Hiroshi Kohda, Masaya Tsutsui, Shoichiro Imai, Ryosuke Kanno, Keita Mitarai, Kosuke Nakagawa, Yuya O. |
| author_facet | Yano, Hiroshi Kohda, Masaya Tsutsui, Shoichiro Imai, Ryosuke Kanno, Keita Mitarai, Kosuke Nakagawa, Yuya O. |
| contents | Expectation value estimation is ubiquitous in quantum algorithms. The expectation value of a Hamiltonian, which is essential in various practical applications, is often estimated by measuring a large number of Pauli strings on quantum computers and performing classical post-processing. In the case of $n$-qubit molecular Hamiltonians in quantum chemistry calculations, it is necessary to evaluate $O(n^4)$ Pauli strings, requiring a large number of measurements for accurate estimation. To reduce the measurement cost, we assess an existing idea that uses two copies of an $n$-qubit quantum state of interest and coherently measures them in the Bell basis, which enables the simultaneous estimation of the absolute values of expectation values of all the $n$-qubit Pauli strings. We numerically investigate the efficiency of energy estimation for molecular Hamiltonians of up to 12 qubits. The results show that, when the target precision is no smaller than tens of milli-Hartree, this method requires fewer measurements than conventional sampling methods. This suggests that the method may be useful for many applications that rely on expectation value estimation of Hamiltonians and other observables as well when moderate precision is sufficient. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_14466 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum expectation value estimation by doubling the number of qubits Yano, Hiroshi Kohda, Masaya Tsutsui, Shoichiro Imai, Ryosuke Kanno, Keita Mitarai, Kosuke Nakagawa, Yuya O. Quantum Physics Expectation value estimation is ubiquitous in quantum algorithms. The expectation value of a Hamiltonian, which is essential in various practical applications, is often estimated by measuring a large number of Pauli strings on quantum computers and performing classical post-processing. In the case of $n$-qubit molecular Hamiltonians in quantum chemistry calculations, it is necessary to evaluate $O(n^4)$ Pauli strings, requiring a large number of measurements for accurate estimation. To reduce the measurement cost, we assess an existing idea that uses two copies of an $n$-qubit quantum state of interest and coherently measures them in the Bell basis, which enables the simultaneous estimation of the absolute values of expectation values of all the $n$-qubit Pauli strings. We numerically investigate the efficiency of energy estimation for molecular Hamiltonians of up to 12 qubits. The results show that, when the target precision is no smaller than tens of milli-Hartree, this method requires fewer measurements than conventional sampling methods. This suggests that the method may be useful for many applications that rely on expectation value estimation of Hamiltonians and other observables as well when moderate precision is sufficient. |
| title | Quantum expectation value estimation by doubling the number of qubits |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2412.14466 |