Squeezing and quantum approximate optimization

Abstract

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations therein remain unclear. Here, we shed light on this open issue by establishing a tight connection to the seemingly unrelated field of quantum metrology: Metrological applications employ quantum states of spin-ensembles with a reduced variance to achieve an increased sensitivity, and we cast the generation of such squeezed states in the form of finding optimal solutions to a combinatorial MaxCut problem with an increased precision. By solving this optimization problem with a quantum approximate optimization algorithm (QAOA), we show numerically as well as on an IBM quantum chip how highly squeezed states are generated in a systematic procedure that can be adapted to a wide variety of quantum machines. Moreover, squeezing tailored for the QAOA of the MaxCut permits us to propose a figure of merit for future hardware benchmarks.

arXiv comment8+7 pages, 4+8 figures

References in corpus (68)

• Quantum sensing
• Ising formulations of many NP problems
• Quantum metrology
• Entanglement detection
• A Quantum Engineer's Guide to Superconducting Qubits
• Quantum metrology with nonclassical states of atomic ensembles
• 14-qubit entanglement: creation and coherence
• Quantum computation with ions in thermal motion
• Many-particle entanglement with Bose--Einstein condensates
• Nonlinear atom interferometer surpasses classical precision limit
• Many-body localization in a quantum simulator with programmable random disorder
• Entanglement, Non-linear Dynamics, and the Heisenberg Limit
• Quantum spin squeezing
• Quantum metrology from a quantum information science perspective
• Squeezing and entanglement in a Bose-Einstein condensate
• Robust randomized benchmarking of quantum processes
• Hartree-Fock on a superconducting qubit quantum computer
• Validating quantum computers using randomized model circuits
• Generation and manipulation of Schrödinger cat states in Rydberg atom arrays
• Universal digital quantum simulation with trapped ions
• Fisher information and multiparticle entanglement
• Multipartite entanglement and high precision metrology
• Efficient Z-Gates for Quantum Computing
• Quantum circuits with many photons on a programmable nanophotonic chip
• Quantum generative adversarial networks
• Quantum process tomography of a controlled-NOT gate
• Procedure for systematically tuning up crosstalk in the cross resonance gate
• Fisher Information and entanglement of non-Gaussian spin states
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• Strong Optomechanical Squeezing of Light
• A compact ion-trap quantum computing demonstrator
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Measuring multipartite entanglement via dynamic susceptibilities
• Mitigating measurement errors in multi-qubit experiments
• A quantum information processor with trapped ions
• Magnetic sensitivity beyond the projection noise limit by spin squeezing
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Detecting multiparticle entanglement of Dicke states
• Process verification of two-qubit quantum gates by randomized benchmarking
• Optimal metrology with programmable quantum sensors
• Spin squeezing inequalities and entanglement of $N$ qubit states
• Leakage reduction in fast superconducting qubit gates via optimal control
• Qiskit Pulse: Programming Quantum Computers Through the Cloud with Pulses
• Quantum annealing initialization of the quantum approximate optimization algorithm
• Variational spin-squeezing algorithms on programmable quantum sensors
• Detection of multipartite entanglement in the vicinity of symmetric Dicke states
• Reducing unitary and spectator errors in cross resonance with optimized rotary echoes
• Quantum Fisher information as signature of superradiant quantum phase transition
• A variational toolbox for quantum multi-parameter estimation
• Counterdiabaticity and the quantum approximate optimization algorithm
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Variational-State Quantum Metrology
• Generalized spin squeezing inequalities in $N$ qubit systems: theory and experiment
• Pulse-efficient circuit transpilation for quantum applications on cross-resonance-based hardware
• Quantifying and controlling entanglement in the quantum magnet Cs${}_2$CoCl${}_4$
• Non-negative Wigner functions in prime dimensions
• Quantum Volume in Practice: What Users Can Expect from NISQ Devices
• Experimental realisation of multipartite entanglement via quantum Fisher information in a uniform antiferromagnetic quantum spin chain
• Analyzing the Performance of Variational Quantum Factoring on a Superconducting Quantum Processor
• Metrological characterisation of non-Gaussian entangled states of superconducting qubits
• Progress toward favorable landscapes in quantum combinatorial optimization
• Detecting metrologically useful entanglement in the vicinity of Dicke states
• Spin Squeezing in the Ising Model
• Approximating the quantum approximate optimization algorithm with digital-analog interactions
• Kitaev honeycomb tensor networks: exact unitary circuits and applications
• From entanglement certification with quench dynamics to multipartite entanglement of interacting fermions
• Investigating Quantum Approximate Optimization Algorithms under Bang-bang Protocols

Cited by in corpus (9)

• Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
• Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
• Genuine Multipartite Entanglement in Quantum Optimization
• Counterdiabatic Route to Entanglement Steering and Dynamical Freezing in the Floquet Lipkin-Meshkov-Glick Model
• A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
• Simulating methylamine using symmetry adapted qubit-excitation-based variational quantum eigensolver
• Quantum Optimization Benchmarking Library - The Intractable Decathlon
• Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
• Efficient Online Quantum Circuit Learning with No Upfront Training