Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms

Abstract

We consider digitized-counterdiabatic quantum computing as an advanced paradigm to approach quantum advantage for industrial applications in the NISQ era. We apply this concept to investigate a discrete mean-variance portfolio optimization problem, showing its usefulness in a key finance application. Our analysis shows a drastic improvement in the success probabilities of the resulting digital quantum algorithm when approximate counterdiabatic techniques are introduced. Along these lines, we discuss the enhanced performance of our methods over variational quantum algorithms like QAOA and DC-QAOA.

arXiv comment8 pages, 4 figures

References in corpus (40)

• Quantum Computing in the NISQ era and beyond
• Barren plateaus in quantum neural network training landscapes
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Quantum algorithms: an overview
• Shortcuts to adiabaticity: concepts, methods, and applications
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Fast optimal frictionless atom cooling in harmonic traps
• Quantum computing for finance: overview and prospects
• Shortcuts to adiabaticity
• Shortcuts to adiabaticity by counter-diabatic driving
• Digitized adiabatic quantum computing with a superconducting circuit
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Lewis-Riesenfeld invariants and transitionless tracking algorithm
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Fast-forward of adiabatic dynamics in quantum mechanics
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Experimental implementation of an adiabatic quantum optimization algorithm
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
• First order phase transition in the Quantum Adiabatic Algorithm
• Dynamic Portfolio Optimization with Real Datasets Using Quantum Processors and Quantum-Inspired Tensor Networks
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Digitized-counterdiabatic quantum approximate optimization algorithm
• Counterdiabaticity and the quantum approximate optimization algorithm
• Controlling the speed and trajectory of evolution with counterdiabatic driving
• Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Shortcuts to adiabaticity for quantum annealing
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
• Digitized-Counterdiabatic Quantum Optimization
• Two-parameter counter-diabatic driving in quantum annealing
• Digitized Adiabatic Quantum Factorization
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Steering random spin systems to speed up the quantum adiabatic algorithm
• Approximating the quantum approximate optimization algorithm with digital-analog interactions
• Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators

Cited by in corpus (31)

• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum Dynamics in Krylov Space: Methods and Applications
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Towards adiabatic quantum computing using compressed quantum circuits
• Shortcuts to Adiabaticity in Krylov Space
• Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
• Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
• Variational counterdiabatic driving of the Hubbard model for ground-state preparation
• Hybrid Quantum-Classical Heuristic for the Bin Packing Problem
• Taming quantum systems: A tutorial for using shortcuts-to-adiabaticity, quantum optimal control, and reinforcement learning
• Optimizing Quantum Algorithms on Bipotent Architectures
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Photonic counterdiabatic quantum optimization algorithm
• Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
• Dynamic Asset Allocation with Expected Shortfall via Quantum Annealing
• Benchmarking hybrid digitized-counterdiabatic quantum optimization
• Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models
• High-dimensional counterdiabatic quantum computing
• Demonstration of Hardware Efficient Photonic Variational Quantum Algorithm
• Counterdiabatic driving for long-lived singlet state preparation
• Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm
• Enhancing Quantum Annealing in Digital-Analog Quantum Computing
• Correcting noisy quantum gates with shortcuts to adiabaticity
• Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
• Shortcuts to adiabaticity in open quantum critical systems
• Improving Variational Counterdiabatic Driving with Weighted Actions and Computer Algebra
• Digitized Counter-Diabatic Quantum Optimization for Bin Packing Problem
• Efficient Large-Scale Quantum Optimization via Counterdiabatic Ansatz
• Quantum coherence and counterdiabatic quantum computing
• Hybrid Real-Imaginary Time Evolution for Low-Depth Hamiltonian Simulation in Quantum Optimization
• Shortcuts to Analog Preparation of Non-Equilibrium Quantum Lakes