Related papers: Measuring Hamming Distance between Boolean Functio…
Let a Boolean function be available as a black-box (oracle) and one likes to devise an algorithm to test whether it has certain property or it is $\epsilon$-far from having that property. The efficiency of the algorithm is judged by the…
We present two methods of calculating the spatial entanglement of an interacting electron system within the framework of density-functional theory. These methods are tested on the model system of Hooke's atom for which the spatial…
The Gap-Hamming distance problem is the promise problem of deciding if the Hamming distance $h$ between two strings of length $n$ is greater than $a$ or less than $b$, where the gap $g=|a-b|\geq 1$ and $a$ and $b$ could depend on $n$. In…
The hidden shift problem is a natural place to look for new separations between classical and quantum models of computation. One advantage of this problem is its flexibility, since it can be defined for a whole range of functions and a…
We introduce a general approach to realize quantum states with holographic entanglement structure via monitored dynamics. Starting from random unitary circuits in $1+1$ dimensions, we introduce measurements with a spatiotemporally-modulated…
We study the mathematical structure of superoperators describing quantum measurements, including the \emph{entangling measurement}--the generalization of the standard quantum measurement that results in entanglement between the measurable…
K-nearest neighbor classification algorithm is one of the most basic algorithms in machine learning, which determines the sample's category by the similarity between samples. In this paper, we propose a quantum K-nearest neighbor…
The detection of entanglement provides a definitive proof of quantumness. Its ascertainment might be challenging for hot or macroscopic objects, where entanglement is typically weak, but nevertheless present. Here we propose a platform for…
Quantum entanglement between spatially separated objects is one of the most intriguing phenomena in physics. The outcomes of independent measurements on entangled objects show correlations that cannot be explained by classical physics.…
We theoretically evaluate establishing remote entanglement between distinguishable matter qubits through interference and detection of two emitted photons. The fidelity of the entanglement operation is analyzed as a function of the temporal…
We propose a method for entangling two non-interacting qubits by measuring their parity indirectly through an intermediate mesoscopic system. The protocol is designed to require only global control and course-grained collective measurement…
Hyperentanglement --- simultaneous entanglement between multiple degrees of freedom of two or more systems --- has been used to enhance quantum information tasks such as quantum communication and photonic quantum computing. Here we show…
Entanglement is a key property in the development of quantum technologies and in the study of quantum many-body simulations. However, entanglement measurement typically requires quantum full-state tomography (FST). Here we present a neural…
This paper studies the important problem of quantum classification of Boolean functions from a entirely novel perspective. Typically, quantum classification algorithms allow us to classify functions with a probability of $1.0$, if we are…
We propose a measure of entanglement that can be computed for any pure state of an $M$-qubit system. The entanglement measure has the form of a distance that we derive from an adapted application of the Fubini-Study metric. This measure is…
This study presents a quantum strategy for simultaneous estimation of two physical quantities using different entanglement resources. We explore the utilization of positively or negatively timecorrelated photons. The proposed method enables…
We develop a theory and accompanying mathematical model for quantum communication via any number of intermediate entanglement swapping operations and solve numerically for up to three intermediate entanglement swapping operations. Our model…
The entanglement entropy is a fundamental quantity which characterizes the correlations between sub-systems in a larger quantum-mechanical system. For two sub-systems separated by a surface the entanglement entropy is proportional to the…
We explore the phenomenology of quantum entanglement at collider experiments by computing the polarization density matrix of processes yielding two massive gauge bosons. After reviewing the formalism, we detail observables suitable to test…
There is an enormous amount of information that can be extracted from the data of a quantum gas microscope that has yet to be fully explored. The quantum gas microscope has been used to directly measure magnetic order, dynamic correlations,…