Quantum Algorithms for Testing Properties of Distributions

DOI10.1109/TIT.2011.2134250MaRDI QIDQ5273650zbMATH OpenFDO

Authors Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim

Publication date 12 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2011.2134250

Mathematics Subject Classification ID

Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Information theory (general) (94A15) Sampling theory in information and communication theory (94A20)

Recommendations

• Quantum algorithms for testing properties of distributions
• Quantum algorithm for distribution-free junta testing
• scientific article; zbMATH DE number 7650373
• Quantum Algorithms for Classical Probability Distributions
• Quantum algorithms for testing Boolean functions
• Quantum algorithms for testing and learning Boolean functions
• Quantum algorithms for learning and testing juntas
• Quantum hypothesis testing and sufficient subalgebras
• scientific article
• A quantum algorithm for testing and learning resiliency of a Boolean function

Cited in

(13)

• Quantum algorithms for learning Walsh spectra of multi-output Boolean functions
• Quantum cryptographic property testing of multi-output Boolean functions
• scientific article; zbMATH DE number 6538684 (Why is no real title available?)
• Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases
• Testing Boolean functions properties
• Quantum Algorithms for Classical Probability Distributions
• Two Party Distribution Testing: Communication and Security
• Quantum Chebyshev's Inequality and Applications
• The polynomial method strikes back: tight quantum query bounds via dual polynomials
• Quantum Algorithms for Element Distinctness
• Quantum lower bounds by sample-to-query lifting
• Sample efficient identity testing and independence testing of quantum states
• Title not available (Why is no real title available?)

This page was built for publication: Quantum Algorithms for Testing Properties of Distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273650)