Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing

Abstract

Quantum adiabatic algorithm is of vital importance in quantum computation field. It offers us an alternative approach to manipulate the system instead of quantum gate model. Recently, an interesting work arXiv:1805.10549 indicated that we can solve linear equation system via algorithm inspired by adiabatic quantum computing. Here we demonstrate the algorithm and realize the solution of 8-dimensional linear equations $A\text{x}=\text{b}$ in a 4-qubit nuclear magnetic resonance system. The result is by far the solution of maximum-dimensional linear equation with a limited number of qubits in experiments, which includes some ingenious simplifications. Our experiment provides the new possibility of solving so many practical problems related to linear equations systems and has the potential applications in designing the future quantum algorithms.

References in corpus (21)

• Fault-tolerant quantum computation by anyons
• Quantum algorithm for solving linear systems of equations
• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Quantum support vector machine for big data classification
• A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block
• Secure Direct Communication with a Quantum One-Time-Pad
• Shortcut to adiabatic passage in two and three level atoms
• Experimental Realization of Nonadiabatic Holonomic Quantum Computation
• Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
• Experimental Realization of Quantum Artificial Intelligence
• The General Quantum Interference Principle and the Duality Computer
• Design of Strongly Modulating Pulses to Implement Precise Effective Hamiltonians for Quantum Information Processing
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Liquid State NMR as a Test-bed for Developing Quantum Control Methods
• Experimental realization of quantum algorithm for solving linear systems of equations
• Solving systems of linear equations on a quantum computer
• Solving Systems of Linear Equations with a Superconducting Quantum Processor
• Experimental simulation of anyonic fractional statistics with an NMR quantum information processor
• Experimentally Probing Topological Order and Its Breakdown via Modular Matrices
• Optimal experiment design for quantum state tomography

Cited by in corpus (18)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Variational Quantum Linear Solver
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• NISQ Computers: A Path to Quantum Supremacy
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Quantum annealing for systems of polynomial equations
• Variational Quantum Linear Solver with Dynamic Ansatz
• Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
• Large-scale quantum hybrid solution for linear systems of equations
• Implementing two-photon three-degree-of-freedom hyper-parallel controlled phase flip gate through cavity-assisted interactions
• Controlling NMR spin systems for quantum computation
• Quantum Algorithms for Geologic Fracture Networks
• Coherence dynamics in quantum algorithm for linear systems of equations
• An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
• Resource-efficient quantum algorithm for linear systems of equations
• Improving adiabatic quantum factorization via chopped random-basis optimization