Quantum information processing: quantum advantage and information recovery
Author(s)
Bressanini, Gabriele
Type
Thesis
Abstract
Quantum computing holds the promise of enabling algorithms that are beyond the reach of classical computation, hence demonstrating quantum computational advantage.
However, current quantum devices face significant limitations, primarily due to the lack of error correction. In this context, the following question arises: can quantum computational advantage be demonstrated with today's noisy hardware? Recently, Gaussian boson sampling (GBS) has emerged as a leading candidate to achieve this milestone, due to its relative experimental feasibility.
The first part of this thesis focuses on two central challenges associated with GBS. The first one is the impact of noise on the computational complexity of the task. Using a phase-space approach, we establish a necessary non-classicality condition that any experimental proof of quantum advantage must satisfy, and demonstrate that there exists a threshold temperature at which quantum sampling experiments become classically simulable. We then investigate the possibility of introducing higher-order non-linearities as a mean to enhance the protocol’s robustness against noise. Then, we turn our attention to the problem of validating a GBS experiment, and propose the use binned-detector probability distributions as a suitable quantity to perform efficient statistical validation. In the second part of the thesis, we present a novel approach to protect a quantum observable from a given noise model.We start by introducing the concept of quantum observables over time, an operator that jointly describes two observables at two distinct time points, and use the latter to establish a notion of time-reversal for non-unitary quantum channels with respect to a reference observable, enabling the systematic construction of recovery maps that preserve the latter. These recovery maps, although generally non-physical, can still be used in noiseless expectation value estimation tasks and can achieve optimal performance in terms of sampling overhead, outperforming known error mitigation protocols.
However, current quantum devices face significant limitations, primarily due to the lack of error correction. In this context, the following question arises: can quantum computational advantage be demonstrated with today's noisy hardware? Recently, Gaussian boson sampling (GBS) has emerged as a leading candidate to achieve this milestone, due to its relative experimental feasibility.
The first part of this thesis focuses on two central challenges associated with GBS. The first one is the impact of noise on the computational complexity of the task. Using a phase-space approach, we establish a necessary non-classicality condition that any experimental proof of quantum advantage must satisfy, and demonstrate that there exists a threshold temperature at which quantum sampling experiments become classically simulable. We then investigate the possibility of introducing higher-order non-linearities as a mean to enhance the protocol’s robustness against noise. Then, we turn our attention to the problem of validating a GBS experiment, and propose the use binned-detector probability distributions as a suitable quantity to perform efficient statistical validation. In the second part of the thesis, we present a novel approach to protect a quantum observable from a given noise model.We start by introducing the concept of quantum observables over time, an operator that jointly describes two observables at two distinct time points, and use the latter to establish a notion of time-reversal for non-unitary quantum channels with respect to a reference observable, enabling the systematic construction of recovery maps that preserve the latter. These recovery maps, although generally non-physical, can still be used in noiseless expectation value estimation tasks and can achieve optimal performance in terms of sampling overhead, outperforming known error mitigation protocols.
Date Issued
2025-01-17
Date Awarded
01/04/2025
License URL
Advisor
Kim, Myungshik
Publisher Department
Department of Physics
Publisher Institution
Imperial College London
Qualification Level
Doctoral
Qualification Name
Doctor of Philosophy (PhD)