Perceptrons, which perform binary classification, are the fundamental building blocks of neural networks. Given a data set of size~$N$ and margin~$gamma$ (how well the given data are separated), the query complexity of the best-known quantum training
algorithm scales as either $( icefrac{sqrt{N}}{gamma^2})log( icefrac1{gamma^2)}$ or $ icefrac{N}{sqrt{gamma}}$, which is achieved by a hybrid of classical and quantum search. In this paper, we improve the version space quantum training method for perceptrons such that the query complexity of our algorithm scales as $sqrt{ icefrac{N}{gamma}}$. This is achieved by constructing an oracle for the perceptrons using quantum counting of the number of data elements that are correctly classified. We show that query complexity to construct such an oracle has a quadratic improvement over classical methods. Once such an oracle is constructed, bounded-error quantum search can be used to search over the hyperplane instances. The optimality of our algorithm is proven by reducing the evaluation of a two-level AND-OR tree (for which the query complexity lower bound is known) to a multi-criterion search. Our quantum training algorithm can be generalized to train more complex machine learning models such as neural networks, which are built on a large number of perceptrons.
Coherent-state superpositions are of great importance for many quantum subjects, ranging from foundational to technological, e.g., from tests of collapse models to quantum metrology. Here we explore various aspects of these states, related to the con
nection between sub-Planck structures present in their Wigner function and their sensitivity to displacements (ultimately determining their metrological potential). We review this for the usual Heisenberg-Weyl algebra associated to a harmonic oscillator, and extend it to find analogous results for the $mathfrak{su}(2)$ algebra, typically associated with angular momentum. In particular, in the Heisenberg-Weyl case, we identify phase-space structures with support smaller than the Planck action in both Schr{o}dinger-cat-state mixtures and superpositions, the latter known as compass states. However, as compared to coherent states, compass states are shown to have $sqrt{N}$-enhanced sensitivity against displacements in all phase-space directions ($N$ is the average number of quanta), whereas cat states and cat mixtures show such enhanced sensitivity only for displacements in specific directions. We then show that these same properties apply for analogous SU(2) states provided (i) coherent states are restricted to the equator of the sphere that plays the role of phase space for this group, (ii) we associate the role of the Planck action to the size of SU(2) coherent states in such a sphere, and (iii) we associate the role of $N$ with the total angular momentum.
In quantum mechanics, physical states are represented by rays in Hilbert space $mathscr H$, which is a vector space imbued by an inner product $langle,|,rangle$, whose physical meaning arises as the overlap $langlephi|psirangle$ for $|psirangle$ a pu
re state (description of preparation) and $langlephi|$ a projective measurement. However, current quantum theory does not formally address the consequences of a changing inner product during the interval between preparation and measurement. We establish a theoretical framework for such a changing inner product, which we show is consistent with standard quantum mechanics. Furthermore, we show that this change is described by a quantum channel, which is tomographically observable, and we elucidate how our result is strongly related to the exploding topic of PT-symmetric quantum mechanics. We explain how to realize experimentally a changing inner product for a qubit in terms of a qutrit protocol with a unitary channel.
Quantum teleportation is a primitive in several important applications, including quantum communication, quantum computation, error correction, and quantum networks. In this work, we propose an optimal test for the performance of continuous-variable
(CV) quantum teleportation in terms of the energy-constrained channel fidelity between ideal CV teleportation and its experimental implementation. All work prior to ours considered suboptimal tests of the performance of CV teleportation, focusing instead on its performance for particular states, such as ensembles of coherent states, squeezed states, cat states, etc. Here we prove that the optimal state for testing CV teleportation is an entangled superposition of twin-Fock states. We establish this result by reducing the problem of estimating the energy-constrained channel fidelity between ideal CV teleportation and its experimental approximation to a quadratic program and solving it. As an additional result, we obtain an analytical solution to the energy-constrained diamond distance between a photodetector and its experimental approximation. These results are relevant for experiments that make use of CV teleportation and photodetectors.
We aim to create deterministic collisions between orbiting bodies by applying a time-dependent external force to one or both bodies, whether the bodies are mutually repulsive, as in the two- or multi-electron atomic case or mutually attractive, as in
the planetary-orbit case. Specifically, we have devised a mathematical framework for causing deterministic collisions by launching an inner orbiting body to a higher energy such that this inner body is guaranteed to collide with the outer body. Our method first expresses the problem mathematically as coupled nonlinear differential equations with a time-dependent driving force and solves to find a feasible solution for the force function. Although our calculation is based strictly on classical physics, our approach is suitable for the case of helium with two highly excited electrons and is also valid for creating collisions in the gravitational case such as for our solar system.
Continuous-variable codes are an expedient solution for quantum information processing and quantum communication involving optical networks. Here we characterize the squeezed comb, a finite superposition of equidistant squeezed coherent states on a l
ine, and its properties as a continuous-variable encoding choice for a logical qubit. The squeezed comb is a realistic approximation to the ideal code proposed by Gottesman, Kitaev, and Preskill [Phys. Rev. A 64, 012310 (2001)], which is fully protected against errors caused by the paradigmatic types of quantum noise in continuous-variable systems: damping and diffusion. This is no longer the case for the code space of finite squeezed combs, and noise robustness depends crucially on the encoding parameters. We analyze finite squeezed comb states in phase space, highlighting their complicated interference features and characterizing their dynamics when exposed to amplitude damping and Gaussian diffusion noise processes. We find that squeezed comb state are more suitable and less error-prone when exposed to damping, which speaks against standard error correction strategies that employ linear amplification to convert damping into easier-to-describe isotropic diffusion noise.
Efficient switching and routing of photons of different wavelengths is a requirement for realizing a quantum internet. Multimode optomechanical systems can solve this technological challenge and enable studies of fundamental science involving widely
separated wavelengths that are inaccessible to single-mode optomechanical systems. To this end, we demonstrate interference between two optomechanically induced transparency processes in a diamond on-chip cavity. This system allows us to directly observe the dynamics of an optomechanical dark mode that interferes photons at different wavelengths via their mutual coupling to a common mechanical resonance. This dark mode does not transfer energy to the dissipative mechanical reservoir and is predicted to enable quantum information processing applications that are insensitive to mechanical decoherence. Control of the dark mode is also utilized to demonstrate all-optical, two-colour switching and interference with light separated by over 5 THz in frequency.
We aim to devise feasible, efficient verification schemes for bosonic channels. To this end, we construct an average-fidelity witness that yields a tight lower bound for average fidelity plus a general framework for verifying optimal quantum channels
. For both multi-mode unitary Gaussian channels and single-mode amplification channels, we present experimentally feasible average-fidelity witnesses and reliable verification schemes, for which sample complexity scales polynomially with respect to all channel specification parameters. Our verification scheme provides an approach to benchmark the performance of bosonic channels on a set of Gaussian-distributed coherent states by employing only two-mode squeezed vacuum states and local homodyne detections. Our results demonstrate how to perform feasible tests of quantum components designed for continuous-variable quantum information processing.
Summoning retrieves quantum information, prepared somewhere in spacetime, at another specified point in spacetime, but this task is limited by the quantum no-cloning principle and the speed-of-light bound. We develop a thorough mathematical framework
for summoning quantum information in a relativistic system and formulate a quantum summoning protocol for any valid configuration of causal diamonds in spacetime. For single-qubit summoning, we present a protocol based on a Calderbank-Shor-Steane code that decreases the space complexity for encoding by a factor of two compared to the previous best result and reduces the gate complexity from scaling as the cube to the square of the number of causal diamonds. Our protocol includes decoding whose gate complexity scales linearly with the number of causal diamonds. Our thorough framework for quantum summoning enables full specification of the protocol, including spatial and temporal implementation and costs, which enables quantum summoning to be a well posed protocol for relativistic quantum communication purposes.
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 yields tw
o-photon interference visibilities post-selected on photon counts at the intermediate entanglement-swapping stations. Realistic experimental conditions are accommodated through parametric down-conversion rate, photon-counter efficiencies and dark-count rates, and instrument and transmission losses. We calculate achievable quantum communication distances such that two-photon interference visibility exceeds the Bell-inequality threshold.
