Digital-analog quantum algorithm for the quantum Fourier transform
Ana Martin, Lucas Lamata, Enrique Solano, Mikel Sanz
Abstract
The authors introduce an efficient digital-analog quantum algorithm to compute the quantum Fourier transform, a subroutine widely employed in several relevant quantum algorithms. The paper shows that, under sensible assumptions about noise sources, the fidelity of the quantum Fourier transformation improves considerably with this approach when compared against digital quantum computing. This suggests that hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach quantum advantage in the Noisy Intermediate-Scale Quantum era.
Topics & Concepts
Quantum Fourier transformQuantum algorithmQuantum phase estimation algorithmQuantum error correctionAlgorithmQuantum computerQuantum networkQuantum operationQuantum informationQuantum technologyQuantum processComputer scienceQuantumQuantum sensorDiscrete Fourier transform (general)Fourier transformQuantum capacityMathematicsOpen quantum systemQuantum channelPhysicsQuantum mechanicsQuantum imagingQuantum stateNoise (video)Quantum dynamicsQuantum discordDecoherence-free subspacesStatistical physicsQuantum noiseQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications