Efficient algorithm for fidelity estimation of two quantum states
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866918489496748032 |
|---|---|
| author | Mukhopadhyay, Anumita Roy, Shibdas Pati, Arun Kumar |
| author_facet | Mukhopadhyay, Anumita Roy, Shibdas Pati, Arun Kumar |
| contents | The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive. While there are many existing algorithms on computing the fidelity between two pure states, there is not much work on how to obtain the fidelity between two mixed states. Here, an efficient quantum algorithm for the fidelity estimation is proposed, based primarily on the density matrix exponentiation and interferometeric scheme for mixed states, with a time complexity of $O(κ^2N^2/ε^7)$, where $N$ is the system size, $κ$ is the condition number of the density matrices and $ε$ is a precision error. This algorithm may serve as a resource-efficient technique to deduce fidelity of any two (pure or mixed) unknown or known quantum states, when the density matrices of the quantum states commute with each other. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_13383 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient algorithm for fidelity estimation of two quantum states Mukhopadhyay, Anumita Roy, Shibdas Pati, Arun Kumar Quantum Physics The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive. While there are many existing algorithms on computing the fidelity between two pure states, there is not much work on how to obtain the fidelity between two mixed states. Here, an efficient quantum algorithm for the fidelity estimation is proposed, based primarily on the density matrix exponentiation and interferometeric scheme for mixed states, with a time complexity of $O(κ^2N^2/ε^7)$, where $N$ is the system size, $κ$ is the condition number of the density matrices and $ε$ is a precision error. This algorithm may serve as a resource-efficient technique to deduce fidelity of any two (pure or mixed) unknown or known quantum states, when the density matrices of the quantum states commute with each other. |
| title | Efficient algorithm for fidelity estimation of two quantum states |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2511.13383 |