Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation

Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation

We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude estimation, the parallelization can lead to vast improvements in re...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Braun, M. C, Decker, T, Hegemann, N, Kerstan, S. F
Format: Artikel
Sprache:eng
Schlagworte:
Physics - Quantum Physics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Braun, M. C
Decker, T
Hegemann, N
Kerstan, S. F
description We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude estimation, the parallelization can lead to vast improvements in resilience against quantum errors. The resilience is not caused by the lower gate depth, but by the structure of the algorithm. Even in cases with errors that make it impossible to read out the exact or approximate solutions from conventional amplitude estimation, our parallel approach provided the correct solution with high probability. The results on error resilience hold for the standard version and for low depth versions of quantum amplitude estimation. Methods presented are subject of a patent application [Quantum computing device: Patent application EP 21207022.1].
doi_str_mv 10.48550/arxiv.2204.01337
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2204_01337</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2204_01337</sourcerecordid><originalsourceid>FETCH-LOGICAL-a677-3c287a6f48e045112bfc59bc3c4bd2877e1e8ec5f172b9953088dc3b68122f653</originalsourceid><addsrcrecordid>eNpNj8tqwzAURLXJoqT9gK6qH7CjpyUvQ3AfEGjaZm-uZIkKZDvIcmn_vmkSSlazmMMMB6F7SkqhpSQrSN_hq2SMiJJQztUN-mhSGhN-d1OIwQ0Zv80w5LnH6_4QQ547h5sphx5yGAfs09jjHSSI0cV_dPcJ0zV2ixYe4uTuLrlE-8dmv3kutq9PL5v1toBKqYJbphVUXmhHhKSUGW9lbSy3wnTHSjnqtLPSU8VMXUtOtO4sN5WmjPlK8iV6OM-erNpDOt6nn_bPrj3Z8V-b_krb</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation</title><source>arXiv.org</source><creator>Braun, M. C ; Decker, T ; Hegemann, N ; Kerstan, S. F</creator><creatorcontrib>Braun, M. C ; Decker, T ; Hegemann, N ; Kerstan, S. F</creatorcontrib><description>We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude estimation, the parallelization can lead to vast improvements in resilience against quantum errors. The resilience is not caused by the lower gate depth, but by the structure of the algorithm. Even in cases with errors that make it impossible to read out the exact or approximate solutions from conventional amplitude estimation, our parallel approach provided the correct solution with high probability. The results on error resilience hold for the standard version and for low depth versions of quantum amplitude estimation. Methods presented are subject of a patent application [Quantum computing device: Patent application EP 21207022.1].</description><identifier>DOI: 10.48550/arxiv.2204.01337</identifier><language>eng</language><subject>Physics - Quantum Physics</subject><creationdate>2022-04</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2204.01337$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2204.01337$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Braun, M. C</creatorcontrib><creatorcontrib>Decker, T</creatorcontrib><creatorcontrib>Hegemann, N</creatorcontrib><creatorcontrib>Kerstan, S. F</creatorcontrib><title>Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation</title><description>We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude estimation, the parallelization can lead to vast improvements in resilience against quantum errors. The resilience is not caused by the lower gate depth, but by the structure of the algorithm. Even in cases with errors that make it impossible to read out the exact or approximate solutions from conventional amplitude estimation, our parallel approach provided the correct solution with high probability. The results on error resilience hold for the standard version and for low depth versions of quantum amplitude estimation. Methods presented are subject of a patent application [Quantum computing device: Patent application EP 21207022.1].</description><subject>Physics - Quantum Physics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNpNj8tqwzAURLXJoqT9gK6qH7CjpyUvQ3AfEGjaZm-uZIkKZDvIcmn_vmkSSlazmMMMB6F7SkqhpSQrSN_hq2SMiJJQztUN-mhSGhN-d1OIwQ0Zv80w5LnH6_4QQ547h5sphx5yGAfs09jjHSSI0cV_dPcJ0zV2ixYe4uTuLrlE-8dmv3kutq9PL5v1toBKqYJbphVUXmhHhKSUGW9lbSy3wnTHSjnqtLPSU8VMXUtOtO4sN5WmjPlK8iV6OM-erNpDOt6nn_bPrj3Z8V-b_krb</recordid><startdate>20220404</startdate><enddate>20220404</enddate><creator>Braun, M. C</creator><creator>Decker, T</creator><creator>Hegemann, N</creator><creator>Kerstan, S. F</creator><scope>GOX</scope></search><sort><creationdate>20220404</creationdate><title>Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation</title><author>Braun, M. C ; Decker, T ; Hegemann, N ; Kerstan, S. F</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a677-3c287a6f48e045112bfc59bc3c4bd2877e1e8ec5f172b9953088dc3b68122f653</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Physics - Quantum Physics</topic><toplevel>online_resources</toplevel><creatorcontrib>Braun, M. C</creatorcontrib><creatorcontrib>Decker, T</creatorcontrib><creatorcontrib>Hegemann, N</creatorcontrib><creatorcontrib>Kerstan, S. F</creatorcontrib><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Braun, M. C</au><au>Decker, T</au><au>Hegemann, N</au><au>Kerstan, S. F</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation</atitle><date>2022-04-04</date><risdate>2022</risdate><abstract>We show how phase and amplitude estimation algorithms can be parallelized. This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead. Further, we show that for quantum amplitude estimation, the parallelization can lead to vast improvements in resilience against quantum errors. The resilience is not caused by the lower gate depth, but by the structure of the algorithm. Even in cases with errors that make it impossible to read out the exact or approximate solutions from conventional amplitude estimation, our parallel approach provided the correct solution with high probability. The results on error resilience hold for the standard version and for low depth versions of quantum amplitude estimation. Methods presented are subject of a patent application [Quantum computing device: Patent application EP 21207022.1].</abstract><doi>10.48550/arxiv.2204.01337</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2204.01337
ispartof
issn
language eng
recordid cdi_arxiv_primary_2204_01337
source arXiv.org
subjects Physics - Quantum Physics
title Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase Estimation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T19%3A50%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Error%20Resilient%20Quantum%20Amplitude%20Estimation%20from%20Parallel%20Quantum%20Phase%20Estimation&rft.au=Braun,%20M.%20C&rft.date=2022-04-04&rft_id=info:doi/10.48550/arxiv.2204.01337&rft_dat=%3Carxiv_GOX%3E2204_01337%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true