Related papers: Notes on the firewall paradox, complexity, and qua…
The construction of a consistent theory for structuring and representing how concepts combine and interact is one of the main challenges for the scholars involved in cognitive studies. All traditional approaches are still facing serious…
In human consciousness perceptions are distinct or atomistic events despite being perceived by an apparently undivided inner observer. This paper applies both classical (Boolean) and quantum logic to analysis of the Liar paradox which is…
We give arguments for the existence of a thermodynamics of quantum complexity that includes a "Second Law of Complexity". To guide us, we derive a correspondence between the computational (circuit) complexity of a quantum system of $K$…
What is fundamentally quantum? We argue that most of the features, problems, and paradoxes -- such as the measurement problem, the Wigner's friend paradox and its proposed solutions, single particle nonlocality, and no-cloning -- allegedly…
While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality--the denial of a notion of classical physical…
Deutsch and Hayden claim to have provided an account of quantum mechanics which is particularly local, and which clarifies the nature of information transmission in entangled quantum systems. In this paper, a perspicuous description of…
The black hole information problem has been a challenge since Hawking's original 1975 paper. It led to the discovery of AdS/CFT, which gave a partial resolution of the paradox. However, recent developments, in particular the firewall…
This thesis establishes a number of connections between foundational issues in quantum theory, and some quantum information applications. It starts with a review of quantum contextuality and non-locality, multipartite entanglement…
As with a Bell inequality, Hardy's paradox manifests a contradiction between the prediction given by quantum theory and local-hidden variable theories. In this work, we give two generalizations of Hardy's arguments for manifesting such a…
We introduce a new paradox, which we call Counterfactual Local Friendliness (CLF): a Wigner's-friend-type logical collision in which every decisive inference is obtained by interaction-free flags whose disturbance on the probed object is…
Quantum effects and, in particular, entanglement are by now widely recognized in all areas of physics and related fields. However, we feel that the precise notion of entanglement---though mathematically well-defined---still generates…
Einstein's article on the EPR paradox is the most cited of his works, but not many know that it was not fully representative of the way he thought about the incompleteness of the quantum formalism. Indeed, his main worry was not…
Since the pillars of quantum theory were established, it was already noted that quantum physics may allow certain correlations defying any local realistic picture of nature, as first recognized by Einstein, Podolsky and Rosen. These quantum…
In 2005, H{\o}yer and \v{S}palek showed that constant-depth quantum circuits augmented with multi-qubit Fanout gates are quite powerful, able to compute a wide variety of Boolean functions as well as the quantum Fourier transform. They also…
The concept of quantum superposition is reconsidered and discussed from the viewpoint of Bohmian mechanics, the hydrodynamic formulation of quantum mechanics, in order to elucidate some physical consequences that go beyond the simple…
Statistical classical mechanics and quantum mechanics are developed and well-known theories that represent a basis for modern physics. The two described theories are well known and have been well studied. As these theories contain numerous…
Black holes offer an exciting area to explore the nature of quantum gravity. The classic work on Hawking radiation indicates that black holes should decay via quantum effects, but our ideas about how this might work at a technical level are…
This paper follows up on a recent pre-print (Durham [2005]) by first deriving a set theoretic relationship between the generalized uncertainty relations and the Clauser-Horne inequalities. The physical, metaphysical, and metamathematical…
We revisit the fundamentals of Circuit Complexity and the nature of efficient computation from a fresh perspective. We present a framework for understanding Circuit Complexity through the lens of Information Theory with analogies to results…
This thesis explores the concept of realizing quantum gates using physical systems like atoms and oscillators perturbed by electric and magnetic fields. The basic idea is that if a time-independent Hamiltonian $H_0$ is perturbed by a…