Related papers: Weak Fourier-Schur sampling, the hidden subgroup p…
Micro-Macro Duality means here the universal mutual relations between the microscopic quantum world and various macroscopic classical levels, which can be formulated mathematically as categorical adjunctions. It underlies a unified scheme…
It is known that quantum correlations exhibited by a maximally entangled qubit pair can be simulated with the help of shared randomness, supplemented with additional resources, such as communication, post-selection or non-local boxes. For…
Finite density quantum field theories have evaded first principle Monte-Carlo simulations due to the notorious sign-problem. The partition function of such theories appears as the Fourier transform of the generalised density-of-states,…
We explore the possibility of using "weak" measurements to carry out quantum state tomography. Given a certain fixed number of copies of identically prepared states of a qubit, we simulate state tomography using weak as well as projective…
Multipartite quantum states that cannot be uniquely determined by their reduced states of all proper subsets of the parties exhibit some inherit `high-order' correlation. This paper elaborates this issue by giving necessary and sufficient…
Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learning, quantum learning…
The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…
We study the computational complexity of quantum state isomorphism problems under group actions: given two quantum circuits that prepare pure or mixed states, decide whether the two states are related by a group action. This can be seen as…
The information in quantum computers is often stored in identical two-level systems (spins or pseudo-spins) that are separated by a distance shorter than the characteristic wavelength of a reservoir which is responsible for decoherence. In…
Originally introduced as the difference between two possible forms of quantum mutual information, quantum discord has posteriorly been shown to admit a formulation according to which it measures a distance between the state under scrutiny…
It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and…
We investigate the power of weak measurements in the framework of quantum state discrimination. First, we define and analyze the notion of weak consecutive measurements. Our main result is a convergence theorem whereby we demonstrate when…
Quantum state exclusion is the task of identifying at least one state from a known set that was not used in the preparation of a quantum system. A set of quantum states is said to admit state exclusion if there exists a measurement whose…
We initially consider a quantum system consisting of two qubits, which can be in one of two nonorthogonal states, \Psi_0 or \Psi_1. We distribute the qubits to two parties, Alice and Bob. They each measure their qubit and then compare their…
The Schur-Weyl states belong to a special class of states with a symmetry described by two Young and Weyl tableaux. Representation of physical systems in Hilbert space spanned on these states enables to extract quantum information hidden in…
An alternative quantum algorithm for the discrete logarithm problem is presented. The algorithm uses two quantum registers and two Fourier transforms whereas Shor's algorithm requires three registers and four Fourier transforms. A crucial…
We devise and experimentally realize a procedure capable of detecting and distinguishing quantum discord and classical correlations as well the presence of factorized states in a joint system-environment setting. Our scheme builds on recent…
A fundamental problem in statistics and learning theory is to test properties of distributions. We show that quantum computers can solve such problems with significant speed-ups. In particular, we give fast quantum algorithms for testing…
We study entanglement in a system of three coupled quantum harmonic oscillators. Specifically, we use the Schmidt decomposition to analyze how the entanglement is distributed among the three subsystems. The Schmidt decomposition is a…
Solid state quantum bits are a promising candidate for the realization of a scalable quantum computer, however, they are usually strongly limited by decoherence. We consider a double quantum dot charge qubit, whose basis states are defined…