Related papers: The role of help in Classical and Quantum Zero-Kno…
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to answer a polynomial number of testing queries. We demonstrate…
Periodically-driven quantum systems can exhibit topologically non-trivial behaviour, even when their quasi-energy bands have zero Chern numbers. Much work has been conducted on non-interacting quantum-mechanical models where this kind of…
We propose a decision procedure for analysing security of quantum cryptographic protocols, combining a classical algebraic rewrite system for knowledge with an operational semantics for quantum distributed computing. As a test case, we use…
We show that quantum entanglement has a very close classical analogue, namely secret classical correlations. The fundamental analogy stems from the behavior of quantum entanglement under local operations and classical communication and the…
A deeper understanding of the differences between quantum and classical dynamics promises great potential for emerging technologies. Nevertheless, some aspects remain poorly understood, particularly concerning the role of quantum coherence…
A direct comparison of quantum and classical dynamical systems can be accomplished through the use of distribution functions. This is useful for both fundamental investigations such as the nature of the quantum-classical transition as well…
The present thesis shows that Quantum Information concepts can be used to better understand the quantum-to-classical boundary in mesoscopic and macroscopic systems. Our findings suggest a way to push this boundary towards the macroscopic…
At the heart of quantum thermodynamics lies a fundamental question about what is genuine "quantum" in quantum heat engines and how to seek this quantumness, so that thermodynamical tasks could be performed more efficiently compared with…
We consider two-stage hybrid protocols that combine quantum resource and classical resource to generate classical correlations shared by two separated players. Our motivation is twofold. First, in the near future the scale of quantum…
We demonstrate in theory and experiment the strict equivalence between nonclassical polarization and the entanglement of indistinguishable photons, thereby unifying these two phenomena that appear dissimilar at first sight. This allows us…
We present a simple and general simulation technique that transforms any black-box quantum algorithm (a la Grover's database search algorithm) to a quantum communication protocol for a related problem, in a way that fully exploits the…
Mahadev [SIAM J. Comput. 2022] introduced the first protocol for classical verification of quantum computation based on the Learning-with-Errors (LWE) assumption, achieving a 4-message interactive scheme. This breakthrough naturally raised…
We analyze complexity of financial (and general economic) processes by comparing classical and quantum-like models for randomness. Our analysis implies that it might be that a quantum-like probabilistic description is more natural for…
Recent progress in quantum machine learning has sparked interest in using quantum methods to tackle classical control problems via quantum reinforcement learning. However, the classical reinforcement learning environments often scale to…
We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the…
The free Fock space with corresponding - information creation and anihilation operators - supplies a kind of extended language in which equations for n-point information (n-pi) of classical and quantum physics are described. In this…
Classical theory asserts that several electromagnetic waves cannot interact with matter if they interfere destructively to zero, whereas quantum mechanics predicts a nontrivial light-matter dynamics even when the average electric field…
We investigate the correspondence between classical noise and quantum environments. Although it has been known that the classical noise can be mapped to the quantum environments only for pure dephasing and infinite-temperature dissipation…
Our primary objective is to conduct a brief survey of various classical and quantum neural net sequence models, which includes self-attention and recurrent neural networks, with a focus on recent quantum approaches proposed to work with…
Finding the optimal encoding strategies can be challenging for communication using quantum channels, as classical and quantum capacities may be superadditive. Entanglement assistance can often simplify this task, as the…