Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design

Abstract

We introduce Yao, an extensible, efficient open-source framework for quantum algorithm design. Yao features generic and differentiable programming of quantum circuits. It achieves state-of-the-art performance in simulating small to intermediate-sized quantum circuits that are relevant to near-term applications. We introduce the design principles and critical techniques behind Yao. These include the quantum block intermediate representation of quantum circuits, a builtin automatic differentiation engine optimized for reversible computing, and batched quantum registers with GPU acceleration. The extensibility and efficiency of Yao help boost innovation in quantum algorithm design.

References in corpus (52)

• PyTorch: An Imperative Style, High-Performance Deep Learning Library
• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum Circuit Learning
• Characterizing Quantum Supremacy in Near-Term Devices
• Parameterized quantum circuits as machine learning models
• Evaluating analytic gradients on quantum hardware
• Towards Practical Quantum Variational Algorithms
• Neural Ordinary Differential Equations
• Simulating quantum computation by contracting tensor networks
• ProjectQ: An Open Source Software Framework for Quantum Computing
• MMD GAN: Towards Deeper Understanding of Moment Matching Network
• A generative modeling approach for benchmarking and training shallow quantum circuits
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Towards Quantum Machine Learning with Tensor Networks
• Minimal Universal Two-qubit Quantum Circuits
• Differentiable Learning of Quantum Circuit Born Machine
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Unsupervised Generative Modeling Using Matrix Product States
• Quantum Circuit Simplification and Level Compaction
• QuEST and High Performance Simulation of Quantum Computers
• Learning the quantum algorithm for state overlap
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Effective Extensible Programming: Unleashing Julia on GPUs
• Variational Quantum State Diagonalization
• The Reversible Residual Network: Backpropagation Without Storing Activations
• Open source software in quantum computing
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Variational Quantum Eigensolver with Fewer Qubits
• Reducing T-count with the ZX-calculus
• Overview and Comparison of Gate Level Quantum Software Platforms
• Quantum Algorithms and the Fourier Transform
• Tree Tensor Networks for Generative Modeling
• The ZX-calculus is complete for stabilizer quantum mechanics
• PyZX: Large Scale Automated Diagrammatic Reasoning
• A quantum-classical cloud platform optimized for variational hybrid algorithms
• Learning and Inference on Generative Adversarial Quantum Circuits
• General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
• Monte Carlo Gradient Estimation in Machine Learning
• Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations
• Operator fidelity susceptibility: an indicator of quantum criticality
• High Performance Emulation of Quantum Circuits
• Modeling Sequences with Quantum States: A Look Under the Hood
• QuantumInformation.jl---a Julia package for numerical computation in quantum information theory
• Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits

Cited by in corpus (70)

• Variational Quantum Algorithms
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum machine learning for image classification
• Estimating the gradient and higher-order derivatives on quantum hardware
• Capacity and quantum geometry of parametrized quantum circuits
• Avoiding barren plateaus using classical shadows
• Hybrid quantum neural network for drug response prediction
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• QuTiP 5: The Quantum Toolbox in Python
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Recent advances for quantum classifiers
• QuantumCumulants.jl: A Julia framework for generalized mean-field equations in open quantum systems
• Tequila: A platform for rapid development of quantum algorithms
• Quantum machine learning of large datasets using randomized measurements
• Markovian Quantum Neuroevolution for Machine Learning
• Quantum Neural Network Classifiers: A Tutorial
• Tropical Tensor Network for Ground States of Spin Glasses
• Simulating a measurement-induced phase transition for trapped ion circuits
• Quantum Kernel Methods for Solving Differential Equations
• Probabilistic Nonunitary Gate in Imaginary Time Evolution
• Kerr-effect-based quantum logical gates in decoherence-free subspace
• Simulation of quantum many-body dynamics with Tensor Processing Units: Floquet prethermalization
• Hamiltonian operator approximation for energy measurement and ground state preparation
• The Fermionic Quantum Emulator
• HierarchicalEOM.jl: An efficient Julia framework for hierarchical equations of motion in open quantum systems
• Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators
• Mean-Field Approximate Optimization Algorithm
• Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
• Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
• TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• Variational dynamics as a ground-state problem on a quantum computer
• QuantumToolbox.jl: An efficient Julia framework for simulating open quantum systems
• Compilation of algorithm-specific graph states for quantum circuits
• Q${}^2$Chemistry: A quantum computation platform for quantum chemistry
• Symbolic Execution for Quantum Error Correction Programs
• Qibolab: an open-source hybrid quantum operating system
• Variational Preparation of the Sachdev-Ye-Kitaev Thermofield Double
• Natural parameterized quantum circuit
• Overhead-constrained circuit knitting for variational quantum dynamics
• Protocols for classically training quantum generative models on probability distributions
• Low-depth Clifford circuits approximately solve MaxCut
• Guided-SPSA: Simultaneous Perturbation Stochastic Approximation assisted by the Parameter Shift Rule
• Hybrid Genetic Optimisation for Quantum Feature Map Design
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Fast simulation of quantum algorithms using circuit optimization
• Digital-analog quantum learning on Rydberg atom arrays
• Photovoltaic power forecasting using quantum machine learning
• Quantum Algorithms for Geologic Fracture Networks
• Noise-Robust Detection of Quantum Phase Transitions
• Sketching phase diagrams using low-depth variational quantum algorithms
• Classical Ensembles of Single-Qubit Quantum Variational Circuits for Classification
• QUBO.jl: A Julia Ecosystem for Quadratic Unconstrained Binary Optimization
• QuanEstimation.jl: An open-source Julia framework for quantum parameter estimation
• Universal adversarial perturbations for multiple classification tasks with quantum classifiers
• Efficient quantum circuit simulation using a multi-qubit Bloch vector representation of density matrices
• BosonSampling.jl: A Julia package for quantum multi-photon interferometry
• Differentiable matrix product states for simulating variational quantum computational chemistry
• Variational Quantum Simulation of Valence-Bond Solids
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• GraphiQ: Quantum circuit design for photonic graph states
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Learning Fourier series with parametrized quantum circuits
• Entanglement-informed Construction of Variational Quantum Circuits
• Quantum Noise Sensing by generating Fake Noise
• Symbolic quantum programming for supporting applications of quantum computing technologies
• Learning Variational Quantum Circuit Parameters with Classical Artificial Intelligence for Quantum Phase Transition Detection
• Partial Blind Quantum Computation: A Framework for Selective Circuit Protection