Learning the quantum algorithm for state overlap

Abstract

Short-depth algorithms are crucial for reducing computational error on near-term quantum computers, for which decoherence and gate infidelity remain important issues. Here we present a machine-learning approach for discovering such algorithms. We apply our method to a ubiquitous primitive: computing the overlap $\mathrm{Tr}(\rho \sigma )$ between two quantum states $\rho$ and $\sigma$. The standard algorithm for this task, known as the Swap Test, is used in many applications such as quantum support vector machines, and, when specialized to $\rho =\sigma$, quantifies the Renyi entanglement. Here, we find algorithms that have shorter depths than the Swap Test, including one that has a constant depth (independent of problem size). Furthermore, we apply our approach to the hardware-specific connectivity and gate sets used by Rigetti's and IBM's quantum computers and demonstrate that the shorter algorithms that we derive significantly reduce the error - compared to the Swap Test - on these computers.

arXiv comment12 pages, 11 figures

References in corpus (15)

• Surface codes: Towards practical large-scale quantum computation
• Quantum support vector machine for big data classification
• Quantum Circuit Learning
• Quantum fingerprinting
• A blueprint for demonstrating quantum supremacy with superconducting qubits
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• A Software Methodology for Compiling Quantum Programs
• A quantum Fredkin gate
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• Basic circuit compilation techniques for an ion-trap quantum machine
• Designing High-Fidelity Single-Shot Three-Qubit Gates: A Machine Learning Approach
• Entanglement spectroscopy on a quantum computer
• Genetic Algorithms for Digital Quantum Simulations
• Generating 3 qubit quantum circuits with neural networks
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code

Cited by in corpus (152)

• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Parameterized quantum circuits as machine learning models
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Hybrid quantum-classical algorithms and quantum error mitigation
• Generalization in quantum machine learning from few training data
• Variational Quantum Computation of Excited States
• Quantum-assisted quantum compiling
• Variational quantum algorithms for discovering Hamiltonian spectra
• Distributed Quantum Computing: a Survey
• Barren Plateaus in Variational Quantum Computing
• Real- and imaginary-time evolution with compressed quantum circuits
• Variational Quantum State Diagonalization
• Variational Quantum Linear Solver
• Noise Resilience of Variational Quantum Compiling
• Variational algorithms for linear algebra
• Digitization of Scalar Fields for Quantum Computing
• Quantum generative adversarial network for generating discrete distribution
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Group-Invariant Quantum Machine Learning
• Differentiable Quantum Architecture Search
• Hardware-efficient variational quantum algorithms for time evolution
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Variational Quantum State Eigensolver
• Overview and Comparison of Gate Level Quantum Software Platforms
• Quantum Algorithm Implementations for Beginners
• Methodology for replacing indirect measurements with direct measurements
• Machine learning method for state preparation and gate synthesis on photonic quantum computers
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• Compiler Design for Distributed Quantum Computing
• Identification of symmetry-protected topological states on noisy quantum computers
• Machine learning for long-distance quantum communication
• Machine learning of noise-resilient quantum circuits
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial
• Quantum Machine Learning in High Energy Physics
• Universal Variational Quantum Computation
• Quantum Machine Learning: from physics to software engineering
• Theory for Equivariant Quantum Neural Networks
• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
• Recent advances for quantum classifiers
• Neural Predictor based Quantum Architecture Search
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Unified approach to data-driven quantum error mitigation
• Adversarial quantum circuit learning for pure state approximation
• Thermofield dynamics: Quantum Chaos versus Decoherence
• Computable and operationally meaningful multipartite entanglement measures
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Beyond the swap test: optimal estimation of quantum state overlap
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Production of photonic universal quantum gates enhanced by machine learning
• Spectral Filtering Induced by Non-Hermitian Evolution with Balanced Gain and Loss: Enhancing Quantum Chaos
• Error mitigation for variational quantum algorithms through mid-circuit measurements
• Variationally Learning Grover's Quantum Search Algorithm
• Quantum algorithm for visual tracking
• Entanglement spectroscopy with a depth-two quantum circuit
• Robust quantum compilation and circuit optimisation via energy minimisation
• Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states
• Markovian Quantum Neuroevolution for Machine Learning
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Variational quantum compiling with double Q-learning
• Construction of Green's functions on a quantum computer: applications to molecular systems
• A variational quantum eigensolver for dynamic correlation functions
• Quantum Architecture Search: A Survey
• Symmetry enhanced variational quantum spin eigensolver
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Computation of molecular excited states on IBM quantum computers using a discriminative variational quantum eigensolver
• Qubit-efficient entanglement spectroscopy using qubit resets
• Measuring Quantum Entropy
• Probing many-body localization by excited-state VQE
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Experimental quantum pattern recognition in IBMQ and diamond NVs
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Sub-Quantum Fisher Information
• Variational Quantum Linear Solver with Dynamic Ansatz
• Quantum computing model of an artificial neuron with continuously valued input data
• Simulating quench dynamics on a digital quantum computer with data-driven error mitigation
• Learning shallow quantum circuits
• Retrieving Quantum Information with Active Learning
• Error mitigation with Clifford quantum-circuit data
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Single-preparation unsupervised quantum machine learning: concepts and applications
• Distributed quantum architecture search
• Inference-Based Quantum Sensing
• Optimal quantum dataset for learning a unitary transformation
• A Variational Approach to the Quantum Separability Problem
• Supervised Learning with Quantum Measurements
• Quantum algorithms for scientific computing
• Quantum algorithms for the generalized eigenvalue problem
• Quantification of Entanglement and Coherence with Purity Detection
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Optimizing edge state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers
• Quantifying the difference between many-body quantum states
• Benchmarking quantum gates and circuits
• Quantum Mean Embedding of Probability Distributions
• Swap Test-based Characterization of Quantum Processes in Universal Quantum Computers
• Experimental Quantum Learning of a Spectral Decomposition
• The battle of clean and dirty qubits in the era of partial error correction
• A Continuous Variable Born Machine
• Adaptive projected variational quantum dynamics
• Kernel-based quantum regressor models learn non-Markovianity
• Enhancing variational quantum state diagonalization using reinforcement learning techniques
• Ancilla-free continuous-variable SWAP test
• Unified multivariate trace estimation and quantum error mitigation
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Exploring ab initio machine synthesis of quantum circuits
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Quantum Similarity Testing with Convolutional Neural Networks
• The SWITCH test for discriminating quantum evolutions
• Cross-Platform Verification in Quantum Networks
• Evolving Quantum Circuits
• Neural network agent playing spin Hamiltonian games on a quantum computer
• Quantum density estimation with density matrices: Application to quantum anomaly detection
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• QuYBE -- An Algebraic Compiler for Quantum Circuit Compression
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• Experimental pairwise entanglement estimation for an N-qubit system :A machine learning approach for programming quantum hardware
• The topology of data hides in quantum thermal states
• Calculation of Gibbs partition function with imaginary time evolution on near-term quantum computers
• Quantum topological data analysis via the estimation of the density of states
• Quantum computing fidelity susceptibility using automatic differentiation
• Implementation of a simultaneous message passing protocol using optical vortices
• Parallel-in-time quantum simulation via Page and Wootters quantum time
• Improving the efficiency of learning-based error mitigation
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Sketching the Best Approximate Quantum Compiling Problem
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers
• Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading
• A Unified Framework for Quantum Supervised Learning
• Quantum circuit-like learning: A fast and scalable classical machine-learning algorithm with similar performance to quantum circuit learning
• Space-time tradeoff in networked virtual distillation
• Quantum fidelity kernel with a trapped-ion simulation platform
• Gravitational-wave matched filtering on a quantum computer
• Superresolving collective quantum measurements
• Using machine learning for quantum annealing accuracy prediction
• Quantum neural network autoencoder and classifier applied to an industrial case study
• Finding eigenvectors with a quantum variational algorithm
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Condition for the generation of the secret key in a BB84 like quantum key distribution protocol
• Imaginary Time Spectral Transforms for Excited State Preparation
• Molecular resonance identification in complex absorbing potentials via integrated quantum computing and high-throughput computing
• Information Processing in Quantum Thermodynamic Systems: an Autonomous Hamiltonian Approach
• Learning complexity gradually in quantum machine learning models
• Nonunitary gates using measurements only
• A Geometric Quantum Speed Limit: Theoretical Insights and Photonic Implementation