Quantum computing through the lens of control: A tutorial introduction
arXiv:2310.12571 · doi:10.1109/MCS.2024.3466448
Abstract
Quantum computing is a fascinating interdisciplinary research field that promises to revolutionize computing by efficiently solving previously intractable problems. Recent years have seen tremendous progress on both the experimental realization of quantum computing devices as well as the development and implementation of quantum algorithms. Yet, realizing computational advantages of quantum computers in practice remains a widely open problem due to numerous fundamental challenges. Interestingly, many of these challenges are connected to performance, robustness, scalability, optimization, or feedback, all of which are central concepts in control theory. This paper provides a tutorial introduction to quantum computing from the perspective of control theory. We introduce the mathematical framework of quantum algorithms ranging from basic elements including quantum bits and quantum gates to more advanced concepts such as variational quantum algorithms and quantum errors. The tutorial only requires basic knowledge of linear algebra and, in particular, no prior exposure to quantum physics. Our main goal is to equip readers with the mathematical basics required to understand and possibly solve (control-related) problems in quantum computing. In particular, beyond the tutorial introduction, we provide a list of research challenges in the field of quantum computing and discuss their connections to control.
References in corpus (67)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- A Quantum Approximate Optimization Algorithm
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Circuit Learning
- Superconducting Qubits: Current State of Play
- Error mitigation for short-depth quantum circuits
- Quantum Error Correction for Quantum Memories
- Trapped-Ion Quantum Computing: Progress and Challenges
- Parameterized quantum circuits as machine learning models
- Quantum state tomography via compressed sensing
- Evaluating analytic gradients on quantum hardware
- The Variational Quantum Eigensolver: a review of methods and best practices
- Circuit-centric quantum classifiers
- Quantum Error Correction for Beginners
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Hartree-Fock on a superconducting qubit quantum computer
- Challenges and Opportunities in Quantum Machine Learning
- Efficient quantum state tomography
- On the role of entanglement in quantum computational speed-up
- Efficient variational quantum simulator incorporating active error minimisation
- Photonic quantum information processing: a concise review
- Data re-uploading for a universal quantum classifier
- Quantum control theory and applications: A survey
- Quantum Error Mitigation
- Noise tailoring for scalable quantum computation via randomized compiling
- Perspectives of quantum annealing: Methods and implementations
- Quantum Process Tomography: Resource Analysis of Different Strategies
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- A generative modeling approach for benchmarking and training shallow quantum circuits
- Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
- Dynamically Error-Corrected Gates for Universal Quantum Computation
- Quantum Circuit Simplification and Level Compaction
- Modeling and Control of Quantum Systems: An Introduction
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Is quantum advantage the right goal for quantum machine learning?
- Stochastic gradient descent for hybrid quantum-classical optimization
- Fundamental limits of quantum error mitigation
- Quantum Adversarial Machine Learning
- Quantum-inspired algorithms in practice
- Overview and Comparison of Gate Level Quantum Software Platforms
- Training robust neural networks using Lipschitz bounds
- Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
- From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
- Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
- Early Fault-Tolerant Quantum Computing
- On the representation of Boolean and real functions as Hamiltonians for quantum computing
- Simulating the performance of a distance-3 surface code in a linear ion trap
- Characterizing the loss landscape of variational quantum circuits
- Multi-block ADMM Heuristics for Mixed-Binary Optimization on Classical and Quantum Computers
- Quantum State Tomography of a Single Qubit: Comparison of Methods
- Model Predictive Control for Finite Input Systems using the D-Wave Quantum Annealer
- The Analysis of Optimization Algorithms, A Dissipativity Approach
- A Survey on Quantum Reinforcement Learning
- Quantum error correction failure distributions: comparison of coherent and stochastic error models
- Performance of QAOA on Typical Instances of Constraint Satisfaction Problems with Bounded Degree
- Quantum Speed-ups for Semidefinite Programming
- Robustness of quantum algorithms against coherent control errors
- On Hybrid Quantum and Classical Computing Algorithms for Mixed-Integer Programming
- Using quantum computers in control: interval matrix properties
- The Quantum Advantage in Decentralized Control