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