Fetching the paper…
Reading the bibliography…
We consider the problems of testing and learning quantum $k$-junta channels, which are $n$-qubit to $n$-qubit quantum channels acting non-trivially on at most $k$ out of $n$ qubits and leaving the rest of qubits unchanged.
Prescription for experimental determination of the dynamics of a quantum black box
Isaac L Chuang and Michael A Nielsen · 1997
Earlier work this paper cites.
Quantum computation and quantum information
Michael A. Nielsen and Isaac L. Chuang · 2000
Earlier work this paper cites.
Testing basic Boolean formulae
Michal Parnas, Dana Ron, and Alex Samorodnitsky · 2002
Earlier work this paper cites.
Learning juntas
Elchanan Mossel, Ryan O’Donnell, and Rocco P. Servedio · 2003
Earlier work this paper cites.
A lower bound for testing juntas
Hana Chockler and Dan Gutfreund · 2004
Earlier work this paper cites.
Testing juntas
Eldar Fischer, Guy Kindler, Dana Ron, Shmuel Safra, and Alex Samorodnitsky · 2004
Earlier work this paper cites.
On the fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, and Nisheeth K. Vishnoi · 2005
Earlier work this paper cites.
Learning juntas in the presence of noise
Jan Arpe and Rüdiger Reischuk · 2007
Earlier work this paper cites.
Quantum algorithms for learning and testing juntas
Alp Atici and Rocco A. Servedio · 2007
Earlier work this paper cites.
Agnostically learning juntas from random walks
Jan Arpe and Elchanan Mossel · 2008
Earlier work this paper cites.
A brief introduction to fourier analysis on the boolean cube
Ronald de Wolf · 2008
Earlier work this paper cites.
Parameterized learnability of juntas
V. Arvind, Johannes Köbler, and Wolfgang Lindner · 2009
Earlier work this paper cites.
Testing juntas nearly optimally
Eric Blais · 2009
Cited alongside, same era.
Quantum Boolean functions
Ashley Montanaro and Tobias J. Osborne · 2010
Cited alongside, same era.
Property testing of unitary operators
Guoming Wang · 2011
Cited alongside, same era.
Process tomography for unitary quantum channels
Gus Gutoski and Nathaniel Johnston · 2014
Cited alongside, same era.
Analysis of Boolean functions
Ryan O’Donnell · 2014
Cited alongside, same era.
Adaptivity helps for testing juntas
Rocco A. Servedio, Li-Yang Tan, and John Wright · 2015
Cited alongside, same era.
Learning and testing junta distributions
Maryam Aliakbarpour, Eric Blais, and Ronitt Rubinfeld · 2016
Settling the query complexity of non-adaptive junta testing
Xi Chen, Rocco A. Servedio, Li-Yang Tan, Erik Waingarten, and Jinyu Xie · 2018
Later among the works it cites.
Near log-convexity of measured heat in (discrete) time and consequences
Mert Sağlam · 2018
Later among the works it cites.
The Theory of Quantum Information
John Watrous · 2018
Later among the works it cites.
Tolerant junta testing and the connection to submodular optimization and function isomorphism
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, and Dana Ron · 2019
Later among the works it cites.
Junta correlation is testable
Anindya De, Elchanan Mossel, and Joe Neeman · 2019
Later among the works it cites.
Distribution-free Junta testing
Zhengyang Liu, Xi Chen, Rocco A. Servedio, Ying Sheng, and Jinyu Xie · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Efficient quantum algorithms for (gapped) group testing and junta testing
Andris Ambainis, Aleksandrs Belovs, Oded Regev, and Ronald de Wolf · 2016
Cited alongside, same era.
A Survey of Quantum Property Testing
Ashley Montanaro and Ronald de Wolf · 2016
Cited alongside, same era.
Introduction to property testing
Oded Goldreich · 2017
Cited alongside, same era.
Efficient quantum tomography II
Ryan O’Donnell and John Wright · 2017
Cited alongside, same era.
Exact learning of juntas from membership queries
Nader H. Bshouty and Areej Costa · 2018
Cited alongside, same era.
Lower bounds for tolerant junta and unateness testing via rejection sampling of graphs
Amit Levi and Erik Waingarten · 2019
Later among the works it cites.
The polynomial method strikes back: tight quantum query bounds via dual polynomials
Mark Bun, Robin Kothari, and Justin Thaler · 2020
Later among the works it cites.
Learning and testing junta distributions with sub cube conditioning
Xi Chen, Rajesh Jayaram, Amit Levi, and Erik Waingarten · 2021
Later among the works it cites.
Property testing—problems and techniques
Arnab Bhattacharyya and Yuichi Yoshida · 2022
Later among the works it cites.
Testing and learning quantum juntas nearly optimally
Thomas Chen, Shivam Nadimpalli, and Henry Yuen · 2023
Closest in time.