Fetching the paper…
Reading the bibliography…
We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL Theorem, Friedgut's Junta Theorem and Talagrand's variance inequality for geometric influences.
Optimal assignments of numbers to vertices
L. H. Harper · 1964
Earlier work this paper cites.
Assignment of numbers to vertices
John H. Lindsey, II · 1964
Earlier work this paper cites.
Maximally connected arrays on the n n -cube
Arthur J. Bernstein · 1967
Earlier work this paper cites.
A note on the edges of the n n -cube
Sergiu Hart · 1976
Earlier work this paper cites.
Finite orthogonal series in the design of digital devices
M. G. Karpovsky · 1976
Earlier work this paper cites.
Theory of operator algebras. I
Masamichi Takesaki · 1979
Earlier work this paper cites.
Applications of the complex interpolation method to a von Neumann algebra: noncommutative L p L^{p} -spaces
Hideki Kosaki · 1984
Earlier work this paper cites.
Collective coin flipping, robust voting schemes and minima of Banzhaf values
Michael Ben-Or and Nathan Linial · 1985
Earlier work this paper cites.
The influence of variables on Boolean functions
J. Kahn, G. Kalai, and N. Linial · 1988
Earlier work this paper cites.
Constant depth circuits, Fourier transform, and learnability
Nathan Linial, Yishay Mansour, and Noam Nisan · 1993
Earlier work this paper cites.
Quantum flows associated to a class of laser master equations
F Fagnola, R Rebolledo, and C Saavedra · 1994
Earlier work this paper cites.
Learning Boolean functions via the Fourier transform
Yishay Mansour · 1994
Earlier work this paper cites.
On the degree of Boolean functions as real polynomials
Noam Nisan and Mario Szegedy · 1994
Earlier work this paper cites.
On Russo’s approximate zero-one law
Michel Talagrand · 1994
Earlier work this paper cites.
Lévy-Gromov’s isoperimetric inequality for an infinite-dimensional diffusion generator
D. Bakry and M. Ledoux · 1996
Earlier work this paper cites.
On the Fourier spectrum of monotone functions
Nader H. Bshouty and Christino Tamon · 1996
Earlier work this paper cites.
Every monotone graph property has a sharp threshold
Ehud Friedgut and Gil Kalai · 1996
Earlier work this paper cites.
The average sensitivity of bounded-depth circuits
Ravi B. Boppana · 1997
Earlier work this paper cites.
Boolean functions with low average sensitivity depend on few coordinates
Ehud Friedgut · 1998
Earlier work this paper cites.
A converse Gaussian Poincaré-type inequality for convex functions
S. G. Bobkov and C. Houdré · 1999
Earlier work this paper cites.
Noise sensitivity of Boolean functions and applications to percolation
Itai Benjamini, Gil Kalai, and Oded Schramm · 1999
Earlier work this paper cites.
Hypercontractivity in noncommutative L p L_{p} spaces
Robert Olkiewicz and Bogusł aw Zegarlinski · 1999
Earlier work this paper cites.
Spectral analysis and Feller property for quantum Ornstein-Uhlenbeck semigroups
Fabio Cipriani, Franco Fagnola, and J. Martin Lindsay · 2000
Earlier work this paper cites.
The geometry of Markov diffusion generators
Michel Ledoux · 2000
Earlier work this paper cites.
Some optimal inapproximability results
Johan Hå stad · 2001
Earlier work this paper cites.
The concentration of measure phenomenon
Michel Ledoux · 2001
Earlier work this paper cites.
On the distributions of the Fourier spectrum of Boolean functions
J. Bourgain · 2002
Earlier work this paper cites.
Boolean functions whose Fourier transform is concentrated on the first two levels
Ehud Friedgut, Gil Kalai, and Assaf Naor · 2002
Earlier work this paper cites.
Noise-resistant Boolean functions are juntas
Guy Kindler and Shmuel Safra · 2002
Earlier work this paper cites.
First passage percolation has sublinear distance variance
Itai Benjamini, Gil Kalai, and Oded Schramm · 2003
Earlier work this paper cites.
Theory of operator algebras. II
Masamichi Takesaki · 2003
Earlier work this paper cites.
Graph products, Fourier analysis and spectral techniques
N. Alon, I. Dinur, E. Friedgut, and B. Sudakov · 2004
Earlier work this paper cites.
On the hardness of approximating minimum vertex cover
Irit Dinur and Samuel Safra · 2005
Cited alongside, same era.
Modified logarithmic Sobolev inequalities in discrete settings
Sergey G. Bobkov and Prasad Tetali · 2006
Cited alongside, same era.
On the Fourier tails of bounded functions over the discrete cube (extended abstract)
Irit Dinur, Ehud Friedgut, Guy Kindler, and Ryan O’Donnell · 2006
Cited alongside, same era.
Nonembeddability theorems via Fourier analysis
Subhash Khot and Assaf Naor · 2006
Cited alongside, same era.
Optimal control, geometry, and quantum computing
Michael A. Nielsen, Mark R. Dowling, Mile Gu, and Andrew C. Doherty · 2006
Cited alongside, same era.
Quantum computation as geometry
Michael A Nielsen, Mark R Dowling, Mile Gu, and Andrew C Doherty · 2006
Cited alongside, same era.
Noncommutative martingale deviation and Poincaré type inequalities with applications
Marius Junge and Qiang Zeng · 2015
Later among the works it cites.
On the failure of concentration for the ℓ ∞ \ell^{\infty} -ball
Tim Austin · 2016
Later among the works it cites.
Schwartz operators
Michael Keyl, Jukka Kiukas, and Reinhard F Werner · 2016
Later among the works it cites.
Entanglement rates and the stability of the area law for the entanglement entropy
Michaël Mariën, Koenraad M. R. Audenaert, Karel Van Acoleyen, and Frank Verstraete · 2016
Later among the works it cites.
Talagrand’s inequality for interacting particle systems satisfying a log-Sobolev inequality
Florian Völlering · 2016
Later among the works it cites.
50 years of first-passage percolation
Antonio Auffinger, Michael Damron, and Jack Hanson · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A geometric approach to quantum circuit lower bounds
Michael A. Nielsen · 2006
Cited alongside, same era.
Quantum algorithms for learning and testing juntas
Alp Atı cıand Rocco A. Servedio · 2007
Cited alongside, same era.
Learning monotone decision trees in polynomial time
Ryan O’Donnell and Rocco A. Servedio · 2007
Cited alongside, same era.
C ∗ C^{*} -algebras and finite-dimensional approximations
Nathanial P. Brown and Narutaka Ozawa · 2008
Cited alongside, same era.
Hypercontractivity for a quantum Ornstein-Uhlenbeck semigroup
Raffaella Carbone and Emanuela Sasso · 2008
Cited alongside, same era.
The geometry of quantum computation
Mark R. Dowling and Michael A. Nielsen · 2008
Cited alongside, same era.
Estimating the decoherence time using non-commutative functional inequalities
Ivan Bardet · 2017
Later among the works it cites.
An unified approach to the junta theorem for discrete and continuous models
Raphaël Bouyrie · 2017
Later among the works it cites.
Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
Eric A. Carlen and Jan Maas · 2017
Later among the works it cites.
Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance
Eric A. Carlen and Jan Maas · 2017
Later among the works it cites.
Hypercontractivity in group von Neumann algebras
Marius Junge, Carlos Palazuelos, Javier Parcet, and Mathilde Perrin · 2017
Later among the works it cites.
Improving the Lieb-Robinson bound for long-range interactions
Takuro Matsuta, Tohru Koma, and Shu Nakamura · 2017
Later among the works it cites.
Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
Matthias Erbar and Max Fathi · 2018
Later among the works it cites.
Improving constant in end-point Poincaré inequality on Hamming cube
Paata Ivanisvili, Dong Li, Ramon van Handel, and Alexander Volberg · 2018
Later among the works it cites.
Fluctuations in first-passage percolation
Philippe Sosoe · 2018
Later among the works it cites.
On the Fourier spectrum of functions on Boolean cubes
Andreas Defant, Mieczysł aw Mastył o, and Antonio Pérez · 2019
Later among the works it cites.
Four Talagrand inequalities under the same umbrella
Michel Ledoux · 2019
Later among the works it cites.
Quantum reverse hypercontractivity: its tensorization and application to strong converses
Salman Beigi, Nilanjana Datta, and Cambyse Rouzé · 2020
Later among the works it cites.
Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality
Nilanjana Datta and Cambyse Rouzé · 2020
Later among the works it cites.
Talagrand inequality at second order and application to Boolean analysis
Kevin Tanguy · 2020
Later among the works it cites.
Improved quantum hypercontractivity inequality for the qubit depolarizing channel
Salman Beigi · 2021
Later among the works it cites.
Entangling power and quantum circuit complexity
J. Eisert · 2021
Later among the works it cites.
Ricci curvature of quantum channels on non-commutative transportation metric spaces
Li Gao and Cambyse Rouzé · 2021
Later among the works it cites.
Tight bounds on the Fourier growth of bounded functions on the hypercube
Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, and Amir Yehudayoff · 2021
Later among the works it cites.
Complete gradient estimates of quantum Markov semigroups
Melchior Wirth and Haonan Zhang · 2021
Later among the works it cites.
Complexity of quantum circuits via sensitivity, magic, and coherence
Kaifeng Bu, Roy J Garcia, Arthur Jaffe, Dax Enshan Koh, and Lu Li · 2022
Closest in time.
Learning low-degree functions from a logarithmic number of random queries
Alexandros Eskenazis and Paata Ivanisvili · 2022
Closest in time.
Testing and learning quantum juntas nearly optimally
Thomas Chen, Shivam Nadimpalli, and Henry Yuen · 2023
Closest in time.
Limitations of variational quantum algorithms: A quantum optimal transport approach
Giacomo De Palma, Milad Marvian, Cambyse Rouzé, and Daniel Stilck França · 2023
Closest in time.
Learning to predict arbitrary quantum processes
Hsin-Yuan Huang, Sitan Chen, and John Preskill · 2023
Closest in time.
Noncommutative Bohnenblust–Hille inequalities
Alexander Volberg and Haonan Zhang · 2023
Closest in time.