83.4k citations
- Centre National de la Recherche ScientifiqueFR2.8k papers
- Radboud University NijmegenNL2k papers
- National Institute for Subatomic PhysicsNL2k papers
- University of MichiganUS1.7k papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR1.7k papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR1.7k papers
- Columbia UniversityUS1.7k papers
- Stockholm UniversitySE1.6k papers
- University of OxfordGB1.6k papers
- University of ManchesterGB1.5k papers
- University College LondonGB1.5k papers
- The University of TokyoJP1.5k papers
6 papers · 2 filters
Classical Phase Space Density for the Relativistic Hydrogen Atom
Th. M. Nieuwenhuizen
Quantum mechanics is considered to arise from an underlying classical structure (``hidden variable theory'', ``sub-quantum mechanics''), where quantum fluctuations follow from a ph…
Quantum Algorithms for Matching and Network Flows
Andris Ambainis, Robert Spalek
We present quantum algorithms for the following graph problems: finding a maximal bipartite matching in time O(n sqrt{m+n} log n), finding a maximal non-bipartite matching in time…
A limit on nonlocality in any world in which communication complexity is not trivial
Gilles Brassard, Harry Buhrman, Noah Linden +3
Bell proved that quantum entanglement enables two space-like separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anyt…
Explanation of the Gibbs paradox within the framework of quantum thermodynamics
A. E. Allahverdyan, Th. M. Nieuwenhuizen
The issue of the Gibbs paradox is that when considering mixing of two gases within classical thermodynamics, the entropy of mixing appears to be a discontinuous function of the dif…
Implications of Superstrong Nonlocality for Cryptography
Harry Buhrman, Matthias Christandl, Falk Unger +2
Non-local boxes are hypothetical ``machines'' that give rise to superstrong non-local correlations, leading to a stronger violation of Bell/CHSH inequalities than is possible withi…
The quantum adversary method and classical formula size lower bounds
Sophie Laplante, Troy Lee, Mario Szegedy
We introduce two new complexity measures for Boolean functions, or more generally for functions of the form f:S->T. We call these measures sumPI and maxPI. The quantity sumPI has b…