Quantum fingerprinting

Abstract

Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties: we give a scheme where the quantum fingerprints are exponentially shorter than the original strings and we give a test that distinguishes any two unknown quantum fingerprints with high probability. Our scheme implies an exponential quantum/classical gap for the equality problem in the simultaneous message passing model of communication complexity. We optimize several aspects of our scheme.

8 pages, LaTeX, one figure

Cited by in corpus (475)

• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Advances in Quantum Cryptography
• Adiabatic Quantum Computing
• Black holes as mirrors: quantum information in random subsystems
• An introduction to quantum machine learning
• Practical challenges in quantum key distribution
• Quantum computing for finance: overview and prospects
• Non-locality and Communication Complexity
• Quantum repeaters: From quantum networks to the quantum internet
• Quantum Data Fitting
• Quantum generative adversarial networks
• Quantum autoencoders for efficient compression of quantum data
• Direct Fidelity Estimation from Few Pauli Measurements
• Jerusalem Lectures on Black Holes and Quantum Information
• Entanglement Percolation in Quantum Networks
• Learning the quantum algorithm for state overlap
• Experimental Quantum Hamiltonian Learning
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Real- and imaginary-time evolution with compressed quantum circuits
• Variational Quantum State Diagonalization
• Quantum algorithms and the finite element method
• Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
• Cryptanalysis of the arbitrated quantum signature protocols
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Quantum Hopfield neural network
• Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
• Group-Invariant Quantum Machine Learning
• Quantum Machine Learning for Chemistry and Physics
• A quantum Fredkin gate
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Hyperentangled Bell-state analysis
• Circuit-Based Quantum Random Access Memory for Classical Data
• SuperDense Teleportation using Hyperentangled Photons
• Quantum machine learning for quantum anomaly detection
• Quantum Network Coding
• Methodology for replacing indirect measurements with direct measurements
• Experimentally realizable quantum comparison of coherent states and its applications
• Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
• Quantum superposition of the order of parties as a communication resource
• Self-guided quantum tomography
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Quantum Shannon theory with superpositions of trajectories
• Anomaly detection in high-energy physics using a quantum autoencoder
• A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial
• Observations of Hawking radiation: the Page curve and baby universes
• Efficient Quantum Walk on a Quantum Processor
• Applications of single-qubit rotations in quantum public-key cryptography
• Metropolitan-scale heralded entanglement of solid-state qubits
• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
• Security problem on arbitrated quantum signature schemes
• Recent advances for quantum classifiers
• Simulating Quantum Dynamics On A Quantum Computer
• Quantum data compression by principal component analysis
• Hamiltonian Simulation with Optimal Sample Complexity
• Quantum Analog-Digital Conversion
• Experimental Quantum Fingerprinting
• Adversarial quantum circuit learning for pure state approximation
• Comparison of two unknown pure quantum states
• Quantum K-nearest neighbor classification algorithm based on Hamming distance
• Exact and efficient Lanczos method on a quantum computer
• Quantum algorithm for calculating molecular vibronic spectra
• Out-of-distribution generalization for learning quantum dynamics
• Efficient Quantum Algorithm for Computing n-time Correlation Functions
• Computable and operationally meaningful multipartite entanglement measures
• Quantum Physical Unclonable Functions: Possibilities and Impossibilities
• Quantum Fourier Transform in Computational Basis
• Beyond the swap test: optimal estimation of quantum state overlap
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
• Variational Quantum Circuits for Quantum State Tomography
• Hybrid quantum computation gate with trapped ion system
• Quantum machine learning of large datasets using randomized measurements
• Quantum algorithm for visual tracking
• Classical information storage in an $n$-level quantum system
• The controlled SWAP test for determining quantum entanglement
• The Communication Complexity of the Hamming Distance Problem
• The communication complexity of non-signaling distributions
• Calculating transition amplitudes by variational quantum deflation
• Quantum Bit String Commitment
• Single-qubit optical quantum fingerprinting
• Fast multi-qubit gates through simultaneous two-qubit gates
• Observation of quantum fingerprinting beating the classical limit
• On the distinguishability of random quantum states
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Quantum contextuality provides communication complexity advantage
• A Comparison of Quantum Oracles
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Extreme violation of local realism in quantum hypergraph states
• One-step implementation of a hybrid Fredkin gate with quantum memories and single superconducting qubit in circuit QED and its applications
• Quantum Communication with Coherent States and Linear Optics
• Polynomial time quantum computation with advice
• Quantum computation of molecular response properties
• Experimental Quantum Network Coding
• Grid-based methods for chemistry simulations on a quantum computer
• Time-bin and Polarization Superdense Teleportation for Space Applications
• Quantum Kernel Methods for Solving Differential Equations
• Quantum Machine Learning for Finance
• Quantum NETwork: from theory to practice
• Implementation of controlled SWAP gates for quantum fingerprinting and photonic quantum computation
• Unconditionally Secure Quantum Signatures
• Self-Correcting Quantum Many-Body Control using Reinforcement Learning with Tensor Networks
• Quantum simulation of partial differential equations via Schrodingerisation
• Detecting and quantifying entanglement on near-term quantum devices
• Variational learning for quantum artificial neural networks
• Machine learning \& artificial intelligence in the quantum domain
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Extensive characterization of a family of efficient three-qubit gates at the coherence limit
• Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
• Quantum Algorithm for Fidelity Estimation
• Multi-Neutrino Entanglement and Correlations in Dense Neutrino Systems
• Optimal synthesis of the Fredkin gate in a multilevel system
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• Experimental quantum forgery of quantum optical money
• On the "Security analysis and improvements of arbitrated quantum signature schemes"
• Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification
• Quantum computation and simulation with vibrational modes of trapped ions
• Cross-Platform Comparison of Arbitrary Quantum Computations
• A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
• Variational quantum process tomography
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Weak Fourier-Schur sampling, the hidden subgroup problem, and the quantum collision problem
• Qubit-efficient entanglement spectroscopy using qubit resets
• Quantum algorithms for anomaly detection using amplitude estimation
• Testing product states, quantum Merlin-Arthur games and tensor optimisation
• Deterministic quantum-public-key encryption: forward search attack and randomization
• Estimating distinguishability measures on quantum computers
• New Quantum Algorithms for Computing Quantum Entropies and Distances
• Probing many-body localization by excited-state VQE
• Testing dimension and non-classicality in communication networks
• Quantum machine learning with Adaptive Boson Sampling via post-selection
• Strong unitary and overlap uncertainty relations: theory and experiment
• Quantum Computing: Lecture Notes
• Deterministic quantum state transfer between remote qubits in cavities
• Unambiguous comparison of the states of multiple quantum systems
• Quantum money with nearly optimal error tolerance
• The Page curve and baby universes
• Communication tasks with infinite quantum-classical separation
• Learning quantum states and unitaries of bounded gate complexity
• Multivariate trace estimation in constant quantum depth
• Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
• Several natural BQP-Complete problems
• Experimental quantum pattern recognition in IBMQ and diamond NVs
• Nonlinear dynamics as a ground-state solution on quantum computers
• Twist: Sound Reasoning for Purity and Entanglement in Quantum Programs
• Quantum Circulant Preconditioner for Linear System of Equations
• Symmetries and security of a quantum-public-key encryption based on single-qubit rotations
• Quantum Capsule Networks
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Quantum machine learning with adaptive linear optics
• Can quantum mechanics help distributed computing?
• Quantum Relief Algorithm
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Certifying entangled measurements in known Hilbert spaces
• Foundations of quantum theory and quantum information applications
• Client-Server Identification Protocols with Quantum PUF
• Precise space-time positioning for entanglement harvesting
• Quantum rejection sampling
• Efficient quantum communications with multiplexed coherent state fingerprints
• Weak Decoupling Duality and Quantum Identification
• Comparing the states of many quantum systems
• Signing Perfect Currency Bonds
• Exponential Separation of Quantum and Classical Online Space Complexity
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Optimal quantum-programmable projective measurement with linear optics
• Quantum and classical bounds for two-state overlaps
• One-qubit fingerprinting schemes
• A review of Quantum Neural Networks: Methods, Models, Dilemma
• Unambiguous state discrimination: optimal solution and case study
• Variational quantum algorithms to estimate rank, quantum entropies, fidelity and Fisher information via purity minimization
• Unselective ground-state blockade of Rydberg atoms for implementing quantum gates
• Experimental demonstration of quantum advantage for one-way communication complexity
• Limits on Efficient Computation in the Physical World
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Privacy-preserving quantum federated learning via gradient hiding
• Fast Quantum Algorithms for Trace Distance Estimation
• Quantum speedup for twin support vector machines
• Ground state connectivity of local Hamiltonians
• Short Multi-Prover Quantum Proofs for SAT without Entangled Measurements
• Simple implementation of high fidelity controlled-$i$SWAP gates and quantum circuit exponentiation of non-Hermitian gates
• Using quantum routers to implement quantum message authentication and Bell-state manipulation
• Single-preparation unsupervised quantum machine learning: concepts and applications
• Quantum Communication Cannot Simulate a Public Coin
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• Cryptographic One-way Function Based on Boson Sampling
• Game-theoretic discussion of quantum state estimation and cloning
• Bootstrap Embedding on a Quantum Computer
• Inequalities witnessing coherence, nonlocality, and contextuality
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Optimal quantum dataset for learning a unitary transformation
• Quantum Gaussian process regression
• Quantum algorithms to solve the hidden shift problem for quadratics and for functions of large Gowers norm
• Quantum Error Mitigation Relying on Permutation Filtering
• A Variational Approach to the Quantum Separability Problem
• The Efficiency of Quantum Identity Testing of Multiple States
• Shared randomness and device-independent dimension witnessing
• Supervised Learning with Quantum Measurements
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• Realizing quantum linear regression with auxiliary qumodes
• Simple Communication Complexity Separation from Quantum State Antidistinguishability
• Quantum Neural Estimation of Entropies
• Quantum computer-aided design: digital quantum simulation of quantum processors
• Quantum interactive proofs and the complexity of separability testing
• Quantum Optimization for Training Quantum Neural Networks
• Unbounded-error One-way Classical and Quantum Communication Complexity
• Quantum algorithms for scientific computing
• Quantum algorithms for the generalized eigenvalue problem
• Efficient experimental design of high-fidelity three-qubit quantum gates via genetic programming
• Quantum algorithms for computing observables of nonlinear partial differential equations
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Quantum cryptography beyond key distribution: theory and experiment
• Limitations on quantum dimensionality reduction
• Complexity of quantum state verification in the quantum linear systems problem
• Quantum Clustering for Cybersecurity
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Hidden Translation and Translating Coset in Quantum Computing
• Improved Soundness for QMA with Multiple Provers
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• General conditions for universality of Quantum Hamiltonians
• Quantum Lock: A Provable Quantum Communication Advantage
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices
• Simultaneous Communication Protocols with Quantum and Classical Messages
• Identification Via Quantum Channels
• Quantum messages with signatures forgeable in arbitrated quantum signature schemes
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Quantum Mean Embedding of Probability Distributions
• Strong connections between quantum encodings, non-locality and quantum cryptography
• Simulating scalar field theories on quantum computers with limited resources
• Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
• Multi-Prover Quantum Merlin-Arthur Proof Systems with Small Gap
• Implementations of more general solid-state (SWAP)${}^{1/m}$ and controlled-(swap)${}^{1/m}$ gates
• High-dimensional quantum encoding via photon-subtracted squeezed states
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms
• Swap Test-based Characterization of Quantum Processes in Universal Quantum Computers
• Optimizing Teleportation Cost in Distributed Quantum Circuits
• Experimental determination of multipartite entanglement with incomplete information
• Quantum superiority for verifying NP-complete problems with linear optics
• Quantum Causal Unravelling
• Quantum hashing via single-photon states with orbital angular momentum
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• Quantum fingerprinting using two-photon interference
• Advantage of Quantum Theory Over Non-classical Models of Communication
• Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
• Calculating Concentratable Entanglement in Graph States
• Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
• Using k-means assistant event selection strategy to study anomalous quartic gauge couplings at muon colliders
• Device-independent Quantum Fingerprinting for Large Scale Localization
• Streaming quantum state purification
• Ancilla-free continuous-variable SWAP test
• Quantum Certificate Verification: Single versus Multiple Quantum Certificates
• Unitarity estimation for quantum channels
• Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
• Classical Interaction Cannot Replace Quantum Nonlocality
• Classical and quantum partition bound and detector inefficiency
• Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering
• Doubly infinite separation of quantum information and communication
• Noise-induced distributed entanglement in atom-cavity-fiber system
• Multiqudit quantum hashing and its implementation based on orbital angular momentum encoding
• The Capacity of Classical Summation over a Quantum MAC with Arbitrarily Distributed Inputs and Entanglements
• A quantum-inspired Fredkin gate based on spatial modes of light
• Photonic quantum metrology with variational quantum optical non-linearities
• Finding Broken Gates in Quantum Circuits---Exploiting Hybrid Machine Learning
• Generative model for learning quantum ensemble via optimal transport loss
• Quantum hashing. Group approach
• Tight Bound for Estimating Expectation Values from a System of Linear Equations
• Dimension-independent weak value estimation via controlled SWAP operations
• Quantum Entanglement Percolation
• Ancilla-Error-Transparent Controlled Beam Splitter Gate
• A Representative Framework for Implementing Quantum Finite Automata on Real Devices
• Phase-space negativity as a computational resource for quantum kernel methods
• Shallow Implementation of Quantum Fingerprinting with Application to Quantum Finite Automata
• Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
• A Hierarchy of Multipartite Correlations Based on Concentratable Entanglement
• Spacetime quantum and classical mechanics with dynamical foliation
• Quantum Similarity Testing with Convolutional Neural Networks
• GAPs for Shallow Implementation of Quantum Finite Automata
• Universal resources for quantum computing
• Graph kernels encoding features of all subgraphs by quantum superposition
• Parametrized constant-depth quantum neuron
• The SWITCH test for discriminating quantum evolutions
• Visibility-based hypothesis testing using higher-order optical interference
• Fermionic Magic Resources of Quantum Many-Body Systems
• Unbounded quantum advantage in communication complexity measured by distinguishability
• Comparison of mixed quantum states
• On infinite-dimensional state spaces
• Unextendible entangled bases and more nonlocality with less entanglement
• Cross-Platform Verification in Quantum Networks
• Cycle Index Polynomials and Generalized Quantum Separability Tests
• Oblivious transfer based on single-qubit rotations
• Computational Distinguishability of Quantum Channels
• Quantum Ensemble for Classification
• Efficient experimental quantum fingerprinting with wavelength division multiplexing
• Quantum Splines for Non-Linear Approximations
• Quantum Supervised Learning
• Greenberger-Horne-Zeilinger state generation in qubit-chains via a single $\pi /2$-pulse
• On the Power of Entangled Quantum Provers
• An invitation to the sample complexity of quantum hypothesis testing
• Quantum sketching protocols for Hamming distance and beyond
• Families of Quantum Fingerprinting Protocols
• Optimal quantum discrimination of single-qubit unitary gates between two candidates
• Experimentally obtaining the Likeness of Two Unknown Quantum States on an NMR Quantum Information Processor
• Quantum algorithms for matrix geometric means
• Stochastic Approximation of Variational Quantum Imaginary Time Evolution
• An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
• Quantum circuit for measuring an operator's generalized expectation values and its applications to non-Hermitian winding numbers
• Noise-Agnostic Quantum Error Mitigation with Data Augmented Neural Models
• Path Integrals from Spacetime Quantum Actions
• Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Framework for Learning and Control in the Classical and Quantum Domains
• Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers
• Quantum Communications Based on Quantum Hashing
• Nonlinear Bell inequality for macroscopic measurements
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• Building Multiple Access Channels with a Single Particle
• Implementable Quantum Bit-String Commitment Protocol
• Quantum Radio Astronomy: Data Encodings and Quantum Image Processing
• Optimal quantum-programmable projective measurements with coherent states
• Information loss and run time from practical application of quantum data compression
• Unbounded-Error Classical and Quantum Communication Complexity
• Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
• Hermitian-preserving ansatz and variational open quantum eigensolver
• Space Complexity of Streaming Algorithms on Universal Quantum Computers
• Communication Complexity of Private Simultaneous Quantum Messages Protocols
• Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
• Cyclic Mutually Unbiased Bases and Quantum Public-Key Encryption
• Enabling Non-Linear Quantum Operations through Variational Quantum Splines
• Algorithmic Primitives for Quantum-Assisted Quantum Control
• Characterization of Gram matrices of multimode coherent states
• Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs
• Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function
• The one-way communication complexity of the Boolean Hidden Matching Problem
• Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
• Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
• Quantum Privacy-Preserving Price E-Negotiation
• The 7 faces of quantum NP
• High-fidelity state transfer via quantum walks from delocalized states
• Parallel-in-time quantum simulation via Page and Wootters quantum time
• On the Power of Quantum Distributed Proofs
• Certifying nonstabilizerness in quantum processors
• Quantum Adjoint Convolutional Layers for Effective Data Representation
• Conditions for a quadratic quantum speedup in nonlinear transforms with applications to energy contract pricing
• Rigidity of superdense coding
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Inverse iteration quantum eigensolvers assisted with a continuous variable
• Optical quantum communication complexity in the simultaneous message passing model
• Lightweight Detection of a Small Number of Large Errors in a Quantum Circuit
• Universal quantum computation using atoms in cross-cavity systems
• Implementation of a simultaneous message passing protocol using optical vortices
• Quantum Fingerprinting over AWGN Channels with Power-Limited Optical Signals
• Quantum locally linear embedding for nonlinear dimensionality reduction
• Contextual Quantum Neural Networks for Stock Price Prediction
• Scalable quantum neural networks by few quantum resources
• Entanglement Detection with Quantum-inspired Kernels and SVMs
• Reversible ternary logic with Laguerre-Gaussian modes
• Position-based quantum cryptography over untrusted networks
• Measurement-device-independent QSDC protocol using Bell and GHZ states on quantum simulator
• The One-Way Communication Complexity of Group Membership
• On Computational Power of Quantum Read-Once Branching Programs
• Lower Bounds for Unitary Property Testing with Proofs and Advice
• On relating one-way classical and quantum communication complexities
• Towards solving the BCS Hamiltonian gap in Near-Term Quantum Computers
• Symmetric functions of qubits in an unknown basis
• A Variational Quantum Algorithm For Approximating Convex Roofs
• 1 Particle - 1 Qubit: Particle Physics Data Encoding for Quantum Machine Learning
• Probing Entanglement Dynamics in the SYK Model using Quantum Computers
• Quantum eigenstate broadcasting assisted by a coherent link
• Topologically protected negative entanglement
• On decomposable correlation matrices
• Forgeable quantum messages in arbitrated quantum signature schemes
• Quantum jet clustering with LHC simulated data
• Quantum classification
• Resource-Efficient Cross-Platform Verification with Modular Superconducting Devices
• Multiqubit state learning with entangling quantum generative adversarial networks
• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Capturing the Page Curve and Entanglement Dynamics of Black Holes in Quantum Computers
• Quantum Digital Signature based on Quantum One-way Functions
• Adapting coherent-state superpositions in noisy channels
• Bounds on oblivious multiparty quantum communication complexity
• Time-Efficient Quantum Entropy Estimator via Samplizer
• Maximal Elements of Quantum Communication
• A note on the power of quantum fingerprinting
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Universal adjointation of isometry operations using conversion of quantum supermaps
• Continuous-variable designs and design-based shadow tomography from random lattices
• Using quantum computers to identify prime numbers via entanglement dynamics
• Context aware quantum simulation of a matrix stored in quantum memory
• Quantum Algorithms for Tree Isomorphism and State Symmetrization
• Generalising multipartite concentratable entanglement for practical applications: mixed, qudit, and optical states
• A simple formulation of no-cloning and no-hiding that admits efficient and robust verification
• Quantum Anomaly Detection with a Spin Processor in Diamond
• Quantum tensor network algorithms for evaluation of spectral functions on quantum computers
• Simulation of exceptional-point systems on quantum computers for quantum sensing
• Agnostic Process Tomography
• Quantum Algorithms for Compositional Text Processing
• Implementation of a quantum addressable router using superconducting qubits
• Identifying the value of a random variable unambiguously: Quantum versus classical approaches
• Quantum clustering and jet reconstruction at the LHC
• Simulating the quantum switch with quantum circuits is computationally hard
• Parallel Quantum Signal Processing Via Polynomial Factorization
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• Des-q: a quantum algorithm to provably speedup retraining of decision trees
• Quadratic speed-ups in quantum kernelized binary classification
• Total Functions in QMA
• Quantum Lower Bounds by Sample-to-Query Lifting
• Quantum Realization of the Finite Element Method
• Reality, Causality, and Quantum Theory
• Simple quantum password checking
• Finding eigenvectors with a quantum variational algorithm
• Accessing inaccessible information via quantum indistinguishability
• Quantum fidelity kernel with a trapped-ion simulation platform
• Fast and robust two- and three-qubit swapping gates on multi-atomic ensembles in quantum electrodynamic cavity
• General theory of quantum fingerprinting network
• Ensembles of Quantum Classifiers
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Variational-toolbox-based separability detection of multiqubit states
• More Practical and Adaptive Algorithms for Online Quantum State Learning
• Gravitational-wave matched filtering on a quantum computer
• Superresolving collective quantum measurements
• Quantum transfer component analysis for domain adaptation
• Quantum comparison machines with one-sided error
• Spacetime quantum mechanics for bosonic and fermionic systems
• A variational quantum algorithm for entanglement quantification
• Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem
• Machine learning logical gates for quantum error correction
• Adaptive random compiler for Hamiltonian simulation
• Multi-party quantum fingerprinting with weak coherent pulses: circuit design and protocol analysis
• Resource-efficient algorithm for estimating the trace of quantum state powers
• Preparing low-variance states using a distributed quantum algorithm
• SWAP Test for an Arbitrary Number of Quantum States
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Quantum algorithm for finding the negative curvature direction in non-convex optimization
• Optimal randomized measurements for a family of non-linear quantum properties
• A Geometric Quantum Speed Limit: Theoretical Insights and Photonic Implementation
• Provable and Verifiable Quantum Advantage in Sample Complexity
• Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
• A weighted quantum ensemble of homogeneous quantum classifiers
• Quantum Machine Learning for State Tomography Using Classical Data
• Shorter unentangled proofs for Ground State Connectivity
• An Algorithm for Estimating $\alpha$-Stabilizer Rényi Entropies via Purity
• Secure and Efficient Quantum Signature Scheme Based on the Controlled Unitary Operations Encryption
• Bargmann-invariant framework for local unitary equivalence and entanglement
• Implementation of a quantum controlled-SWAP gate with photonic circuits
• Communication scenario enables robust self-testing of n-party Greenberger-Horne-Zeilinger basis measurements
• Quantum Advantage in Identifying the Parity of Permutations with Certainty
• Frustration-Free Control and Absorbing-State Transport in Entangled State Preparation
• Molecular resonance identification in complex absorbing potentials via integrated quantum computing and high-throughput computing
• Automated Discovery of Non-local Photonic Gates
• Variational Quantum Models for Knowledge Graph Embeddings on NISQ Devices
• Informationally Complete Distributed Metrology Without a Shared Reference Frame
• Beating the Optimal Verification of Entangled States via Collective Strategies
• Almost Public Quantum Coins
• Quantum Spike Neural Network
• StoqMA meets distribution testing
• Quantum certification of state set and unitary channel
• Testing identity of collections of quantum states: sample complexity analysis
• Global Optimum Search in Quantum Deep Learning
• Unitarization Through Approximate Basis
• A quantum binary classifier based on cosine similarity
• Quantum Algorithms for Prediction Based on Ridge Regression
• Some Aspects of Quantum Cryptography and Network Security
• Variational Quantum Circuit Model for Knowledge Graphs Embedding
• Quantum teleportation of multiple properties of a single quantum particle
• A Note on Output Length of One-Way State Generators and EFIs
• Quantum advantage in a unified scenario and secure detection of resources
• On Lower Bound of Worst Case Error Probability for Quantum Fingerprinting with Shared Entanglement
• On Quantum Perceptron Learning via Quantum Search
• End-to-End Quantum Algorithms for the Jones Polynomial
• Estimation of multivariate traces of states given partial classical information