Digital-analog quantum algorithm for the quantum Fourier transform
arXiv:1906.07635 · doi:10.1103/PhysRevResearch.2.013012
Abstract
Quantum computers will allow calculations beyond existing classical computers. However, current technology is still too noisy and imperfect to construct a universal digital quantum computer with quantum error correction. Inspired by the evolution of classical computation, an alternative paradigm merging the flexibility of digital quantum computation with the robustness of analog quantum simulation has emerged. This universal paradigm is known as digital-analog quantum computing. Here, we introduce an efficient digital-analog quantum algorithm to compute the quantum Fourier transform, a subroutine widely employed in several relevant quantum algorithms. We show that, under reasonable assumptions about noise models, the fidelity of the quantum Fourier transformation improves considerably using this approach when the number of qubits involved grows. This suggests that, in the Noisy Intermediate-Scale Quantum (NISQ) era, hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach useful quantum supremacy.
References in corpus (31)
- Quantum algorithm for solving linear systems of equations
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum principal component analysis
- Error mitigation for short-depth quantum circuits
- Extending the computational reach of a noisy superconducting quantum processor
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Universal digital quantum simulation with trapped ions
- Practical Quantum Error Mitigation for Near-Future Applications
- Digitized adiabatic quantum computing with a superconducting circuit
- Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
- Digital quantum simulation of fermionic models with a superconducting circuit
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Error-mitigated digital quantum simulation
- Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
- Quantum Rabi Model with Trapped Ions
- Dynamical Casimir effect entangles artificial atoms
- Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
- Quantum simulation of the quantum Rabi model in a trapped ion
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Quantum Simulation of the Ultrastrong Coupling Dynamics in Circuit QED
- Quantum hardware simulating four-dimensional inelastic neutron scattering
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- Digital-Analog Quantum Simulations with Superconducting Circuits
- Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
- Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
- Measurement-based adaptation protocol with quantum reinforcement learning
- Quantum Simulator for Transport Phenomena in Fluid Flows
- Digital quantum simulation of many-body non-Markovian dynamics
- Entangling polaritons via dynamical Casimir effect in circuit quantum electrodynamics
- Electro-mechanical Casimir effect
- Quantum chemistry and charge transport in biomolecules with superconducting circuits
Cited by in corpus (29)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum algorithms for quantum chemistry and quantum materials science
- Digital-Analog Quantum Computation
- Mitigating realistic noise in practical noisy intermediate-scale quantum devices
- Expressibility and trainability of parameterized analog quantum systems for machine learning applications
- Hybrid digital-analog simulation of many-body dynamics with superconducting qubits
- Approximating the quantum approximate optimization algorithm with digital-analog interactions
- Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
- Superconducting Circuit Architecture for Digital-Analog Quantum Computing
- Enhanced connectivity of quantum hardware with digital-analog control
- Mitigating noise in digital and digital-analog quantum computation
- Digital-analog quantum simulation of fermionic models
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Digital-analog quantum convolutional neural networks for image classification
- Digital-analog quantum learning on Rydberg atom arrays
- Toward Mixed Analog-Digital Quantum Signal Processing: Quantum AD/DA Conversion and the Fourier Transform
- Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
- Parameterized Hamiltonian simulation using quantum optimal control
- Digital-analog quantum genetic algorithm using Rydberg-atom arrays
- Fully-programmable universal quantum simulator with a one-dimensional quantum processor
- Fourier Quantum Process Tomography
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
- Enhancing Quantum Annealing in Digital-Analog Quantum Computing
- Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
- Digital-Analog Quantum Machine Learning
- Benchmarking Digital-Analog Quantum Computation
- Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review
- Tight bound for the total time in digital-analog quantum computation
- Designing a Machine Learning-Driven, Cross-Hardware Emulator for Noisy Quantum Computers with Gate-Based Protocols