Theoretical and experimental analysis of adaptive quantum computers

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Neumann, Niels M. P.
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916939684642816
author Neumann, Niels M. P.
author_facet Neumann, Niels M. P.
contents Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these classical computations has been growing again, not to correct errors, but to perform computations. Various works have looked into these so-called adaptive quantum algorithms. Few works however have looked in the advantages of adaptive quantum algorithms in realistic scenarios. This work provides the first step in this direction. We introduce a worst-case noise model and use it to derive success probabilities for preparing a GHZ state and preparing a $W$-state using either an adaptive quantum algorithm, or using a standard non-adaptive quantum algorithm. Next, we implemented these protocols on quantum hardware and we compare the outcomes to our derived theoretical results. We find that despite their potential, adaptive quantum algorithms currently do not outperform full quantum algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2509_06455
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Theoretical and experimental analysis of adaptive quantum computers
Neumann, Niels M. P.
Quantum Physics
Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these classical computations has been growing again, not to correct errors, but to perform computations. Various works have looked into these so-called adaptive quantum algorithms. Few works however have looked in the advantages of adaptive quantum algorithms in realistic scenarios. This work provides the first step in this direction. We introduce a worst-case noise model and use it to derive success probabilities for preparing a GHZ state and preparing a $W$-state using either an adaptive quantum algorithm, or using a standard non-adaptive quantum algorithm. Next, we implemented these protocols on quantum hardware and we compare the outcomes to our derived theoretical results. We find that despite their potential, adaptive quantum algorithms currently do not outperform full quantum algorithms.
title Theoretical and experimental analysis of adaptive quantum computers
topic Quantum Physics
url https://arxiv.org/abs/2509.06455