Quantum circuit cutting with maximum-likelihood tomography
Abstract We introduce maximum-likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds th...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
Nature Portfolio
2021
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/6d690b13e5984bdc98e87c8ee6e893eb |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:6d690b13e5984bdc98e87c8ee6e893eb |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:6d690b13e5984bdc98e87c8ee6e893eb2021-12-02T18:27:57ZQuantum circuit cutting with maximum-likelihood tomography10.1038/s41534-021-00390-62056-6387https://doaj.org/article/6d690b13e5984bdc98e87c8ee6e893eb2021-04-01T00:00:00Zhttps://doi.org/10.1038/s41534-021-00390-6https://doaj.org/toc/2056-6387Abstract We introduce maximum-likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtained from the circuit’s fragments. We demonstrate the benefits of MLFT for accurately estimating the output of a fragmented quantum circuit with numerical experiments on random unitary circuits. Finally, we show that circuit cutting can estimate the output of a clustered circuit with higher fidelity than full circuit execution, thereby motivating the use of circuit cutting as a standard tool for running clustered circuits on quantum hardware.Michael A. PerlinZain H. SaleemMartin SucharaJames C. OsbornNature PortfolioarticlePhysicsQC1-999Electronic computers. Computer scienceQA75.5-76.95ENnpj Quantum Information, Vol 7, Iss 1, Pp 1-8 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 |
| spellingShingle |
Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn Quantum circuit cutting with maximum-likelihood tomography |
| description |
Abstract We introduce maximum-likelihood fragment tomography (MLFT) as an improved circuit cutting technique for running clustered quantum circuits on quantum devices with a limited number of qubits. In addition to minimizing the classical computing overhead of circuit cutting methods, MLFT finds the most likely probability distribution for the output of a quantum circuit, given the measurement data obtained from the circuit’s fragments. We demonstrate the benefits of MLFT for accurately estimating the output of a fragmented quantum circuit with numerical experiments on random unitary circuits. Finally, we show that circuit cutting can estimate the output of a clustered circuit with higher fidelity than full circuit execution, thereby motivating the use of circuit cutting as a standard tool for running clustered circuits on quantum hardware. |
| format |
article |
| author |
Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn |
| author_facet |
Michael A. Perlin Zain H. Saleem Martin Suchara James C. Osborn |
| author_sort |
Michael A. Perlin |
| title |
Quantum circuit cutting with maximum-likelihood tomography |
| title_short |
Quantum circuit cutting with maximum-likelihood tomography |
| title_full |
Quantum circuit cutting with maximum-likelihood tomography |
| title_fullStr |
Quantum circuit cutting with maximum-likelihood tomography |
| title_full_unstemmed |
Quantum circuit cutting with maximum-likelihood tomography |
| title_sort |
quantum circuit cutting with maximum-likelihood tomography |
| publisher |
Nature Portfolio |
| publishDate |
2021 |
| url |
https://doaj.org/article/6d690b13e5984bdc98e87c8ee6e893eb |
| work_keys_str_mv |
AT michaelaperlin quantumcircuitcuttingwithmaximumlikelihoodtomography AT zainhsaleem quantumcircuitcuttingwithmaximumlikelihoodtomography AT martinsuchara quantumcircuitcuttingwithmaximumlikelihoodtomography AT jamescosborn quantumcircuitcuttingwithmaximumlikelihoodtomography |
| _version_ |
1718377983270453248 |