Physics from Computer Science — a position statement —
... We are, respectively, a computer scientist interested in the logic and semantics of computation, and a physicist interested in the foundations of quantum mechanics. Currently we are pursuing what we consider to be a very fruitful collaboration as members of the same Computer Science department. How ...
... We are, respectively, a computer scientist interested in the logic and semantics of computation, and a physicist interested in the foundations of quantum mechanics. Currently we are pursuing what we consider to be a very fruitful collaboration as members of the same Computer Science department. How ...
The Computational Difficulty of Spin Chains in One Dimension
... locally checked (e.g., have m qubits instead of n): These states must violate a transition rule after at most O(m2) transitions, so have a (polynomially small) positive energy. • States which have the right structure and n qubits: The transition rules and boundary conditions select only a correct hi ...
... locally checked (e.g., have m qubits instead of n): These states must violate a transition rule after at most O(m2) transitions, so have a (polynomially small) positive energy. • States which have the right structure and n qubits: The transition rules and boundary conditions select only a correct hi ...
Complexity of one-dimensional spin chains
... locally checked (e.g., have m qubits instead of n): These states must violate a transition rule after at most O(m2) transitions, so have a (polynomially small) positive energy. • States which have the right structure and n qubits: The transition rules and boundary conditions select only a correct hi ...
... locally checked (e.g., have m qubits instead of n): These states must violate a transition rule after at most O(m2) transitions, so have a (polynomially small) positive energy. • States which have the right structure and n qubits: The transition rules and boundary conditions select only a correct hi ...
How to hide a secret direction
... frame of some sort is usually necessary (see however [7]). In tasks for which a spatial reference frame is required, quantum direction sharing could be a primitive to establish such common frames without compromising the security requirements of the communication protocol. A central ingredient, and ...
... frame of some sort is usually necessary (see however [7]). In tasks for which a spatial reference frame is required, quantum direction sharing could be a primitive to establish such common frames without compromising the security requirements of the communication protocol. A central ingredient, and ...
Probabilistic instantaneous quantum computation
... question’’ is given to students a day before the exam takes place兲. Further, suppose that the process of the examination and the evaluation of its success is executed according to the rules 共1兲–共3兲. The reason that the input is in an arbitrary quantum state unknown to students is to prevent them fro ...
... question’’ is given to students a day before the exam takes place兲. Further, suppose that the process of the examination and the evaluation of its success is executed according to the rules 共1兲–共3兲. The reason that the input is in an arbitrary quantum state unknown to students is to prevent them fro ...
The Power of Quantum Advice
... In QMAPromiseQMA, first guess an s that’s consistent with some state . Then use the oracle to search for an x and such that, if is consistent with s, then R(x,Q(x,)) holds, where Q is a quantum algorithm that searches for a y such that R(x,y). ...
... In QMAPromiseQMA, first guess an s that’s consistent with some state . Then use the oracle to search for an x and such that, if is consistent with s, then R(x,Q(x,)) holds, where Q is a quantum algorithm that searches for a y such that R(x,y). ...
pdf
... the most ‘fundamental’. For example, the best known hidden variable theory — the de Broglie-Bohm theory — assigns a privileged role to position: it asserts that, no matter what the quantum state is, there are point particles with definite positions, and the distribution of these particles agrees wi ...
... the most ‘fundamental’. For example, the best known hidden variable theory — the de Broglie-Bohm theory — assigns a privileged role to position: it asserts that, no matter what the quantum state is, there are point particles with definite positions, and the distribution of these particles agrees wi ...
Spooky Action at Spacy Distances
... to establish such a network. ESA’s program, the Space-QUEST program, currently brings the first experimental hardware up to TRL3, launch of this hardware is envisioned for 2015. The fundamental property of quantum mechanics that allows quantum communication is non-locality. Non-local quantum states ...
... to establish such a network. ESA’s program, the Space-QUEST program, currently brings the first experimental hardware up to TRL3, launch of this hardware is envisioned for 2015. The fundamental property of quantum mechanics that allows quantum communication is non-locality. Non-local quantum states ...
Google DeepMind Neural Networks
... Duality and the electron’s spin also, building the Bridge between the Classical and Quantum Theories. The Planck Distribution Law of the electromagnetic oscillators explains the electron/proton mass rate and the Weak and Strong Interactions by the diffraction patterns. The Weak Interaction changes t ...
... Duality and the electron’s spin also, building the Bridge between the Classical and Quantum Theories. The Planck Distribution Law of the electromagnetic oscillators explains the electron/proton mass rate and the Weak and Strong Interactions by the diffraction patterns. The Weak Interaction changes t ...
SEGUNDO WORKSHOP INFORMACIÌN CUÊNTICA EN ESPAÑA
... quantum memories is the ability to store multiple qubits at the same time and retrieve them selectively. Laser cooled atomic gases are currently one of the best systems for QM applications, but so far temporal multiplexing with quantum information has not been achieved in these systems. In this cont ...
... quantum memories is the ability to store multiple qubits at the same time and retrieve them selectively. Laser cooled atomic gases are currently one of the best systems for QM applications, but so far temporal multiplexing with quantum information has not been achieved in these systems. In this cont ...
Nonparametric estimation of the purity of a quantum state in
... probabilities of its measurable properties, or "observables" (examples of observables include energy, position, momentum and angular momentum). Generally, quantum mechanics does not assign deterministic values to observables. Instead, it makes predictions about probability distributions; that is, th ...
... probabilities of its measurable properties, or "observables" (examples of observables include energy, position, momentum and angular momentum). Generally, quantum mechanics does not assign deterministic values to observables. Instead, it makes predictions about probability distributions; that is, th ...
Document
... The problem we face now is if irreducible entities (bricks) that constitute reality exist or if world is something like a continuum fluid: this is a very old metaphysical question. The today physical answer is: there are some discrete entities (energy-matters) and some continuous entities (spacetime ...
... The problem we face now is if irreducible entities (bricks) that constitute reality exist or if world is something like a continuum fluid: this is a very old metaphysical question. The today physical answer is: there are some discrete entities (energy-matters) and some continuous entities (spacetime ...
Detection of Quantum Critical Points by a Probe Qubit
... [3]. Related phenomena have also been experimentally observed in heavy fermion systems [4], common metals [5], and in Bose-Einstein condensates [6]. QPTs occur as a result of competing interactions and the different phases often show different types of correlations between the constituents, with cor ...
... [3]. Related phenomena have also been experimentally observed in heavy fermion systems [4], common metals [5], and in Bose-Einstein condensates [6]. QPTs occur as a result of competing interactions and the different phases often show different types of correlations between the constituents, with cor ...