Related Experiment Videos
Exponential speedup with a single bit of quantum information: measuring the average fidelity decay
David Poulin1, Robin Blume-Kohout, Raymond Laflamme
1Institute for Quantum Computing, University of Waterloo, Ontario, Canada N2L 3G1.
Abstract:
We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation. Thus for those maps admitting an efficient gate decomposition, it provides an exponential speedup over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of eigenvector statistics. Our result also illustrates the role of chaos in the process of decoherence.
Related Concept Videos
NMR Spectrometers: Resolution and Error Correction
Propagation of Uncertainty from Random Error