Continuous-variable quantum approximate optimization on a programmable photonic quantum processor

Abstract

Variational quantum algorithms (VQAs) provide a promising approach to achieving quantum advantage for practical problems on near-term noisy intermediate-scale quantum (NISQ) devices. Thus far, most studies on VQAs have focused on qubit-based systems, but the power of VQAs can be potentially boosted by exploiting infinite-dimensional continuous-variable (CV) systems. Here, we implement the CV version of one VQA, a quantum approximate optimization algorithm by developing an automated collaborative computing system between a programmable photonic quantum computer and a classical computer. We experimentally demonstrate that this algorithm solves the minimization problem of simple continuous functions by implementing the quantum version of gradient descent to localize an initially broadly-distributed wavefunction to the minimum. This method allows the execution of a practical CV quantum algorithm on a physical platform. Our work can be extended to the minimization of more general functions, providing an alternative to achieve the quantum advantage in practical problems.

References in corpus (7)

• Variational Quantum Algorithms
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Perspective: Toward large-scale fault-tolerant universal photonic quantum computing
• Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
• Building a large-scale quantum computer with continuous-variable optical technologies
• Experimental realization of a dynamic squeezing gate
• Programmable and sequential Gaussian gates in a loop-based single-mode photonic quantum processor

Cited by in corpus (6)

• Quantum Dynamical Hamiltonian Monte Carlo
• Opportunities and challenges of quantum computing for climate modelling
• Continuous-variable quantum kernel method on a programmable photonic quantum processor
• Photonic counterdiabatic quantum optimization algorithm
• Modeling Non-Covalent Interatomic Interactions on a Photonic Quantum Computer
• Unitary-transformed projective squeezing: applications for circuit-knitting and state-preparation of non-Gaussian states