In this thesis, we give new protocols that offer a quantum advantage for problems in ML, Physics, and Finance.
Quantum mechanics gives predictions that are inconsistent with local realism.
The experiment proving this fact (Bell, 1964) gives a quantum proto ...
A leading nonlinear effect in magnonics is the interaction that splits a high-frequency magnon into two low-frequency magnons with conserved linear momentum. Here, we report experimental observation of nonlocal three-magnon scattering between spatially sep ...
With the looming threat of large-scale quantum computers, a fair portion of recent cryptographic research has focused on examining cryptographic primitives from the perspective of a quantum adversary. Shor's 1994 result revealed that quantum computers can ...
Zero knowledge plays a central role in cryptography and complexity. The seminal work of Ben-Or et al. (STOC 1988) shows that zero knowledge can be achieved unconditionally for any language in NEXP, as long as one is willing to make a suitable physical assu ...
We introduce a protocol addressing the conformance test problem, which consists in determining whether a process under test conforms to a reference one. We consider a process to be characterized by the set of end products it produces, which is generated ac ...
Even the quantum simulation of an apparently simple molecule such as Fe2S2 requires a considerable number of qubits of the order of 106, while more complex molecules such as alanine (C3H7NO2) require about a hundred times more. In order to assess such a mu ...
The precision measurement of position has a long-standing tradition in physics. Cavendish's verification of the universal law of gravitation using a torsion pendulum, Perrin's confirmation of the atomic hypothesis via the precise measurement of the Brownia ...
The accuracy of nonscreened and screened hybrid functionals for the calculation of defect levels within the band gap is assessed for the As antisite in GaAs, the nature of which is well characterized experimentally. A set of functionals differing by the fr ...
We investigate how various treatments of exact exchange affect defect charge transition levels and band edges in hybrid functional schemes for a variety of systems. We distinguish the effects of long-range vs short-range exchange and of local vs nonlocal e ...
The only information available about an alleged source of entangled quantum states is the amount S by which the Clauser-Horne-Shimony-Holt inequality is violated: nothing is known about the nature of the system or the measurements that are performed. We di ...
