Search

Quantum computing is seeking to realize hardware-optimized algorithms for application-related computational tasks. NP (nondeterministic-polynomial-time) is a complexity class containing many important but intractable problems like the satisfiability of potentially conflict constraints (SAT). According to the well-founded exponential time hypothesis, verifying an SAT instance of size $n$ requires generally the complete solution in an $O(n)$-bit proof. In contrast, quantum verification algorithms, which encode the solution into quantum bits rather than classical bit strings, can perform the verification task with quadratically reduced information about the solution in $\tilde{O}(\sqrt{n})$ qubits. Here we realize the quantum verification machine of SAT with single photons and linear optics. By using tunable optical setups, we efficiently verify satisfiable and unsatisfiable SAT instances and achieve a clear completeness-soundness gap even in the presence of experimental imperfections. The protocol requires only unentangled photons, linear operations on multiple modes and at most two-photon joint measurements. These features make the protocol suitable for photonic realization and scalable to large problem sizes. Our results open an essentially new route towards quantum advantages and extend the computational capability of optical quantum computing., Comment: 20 pages, 15 figures

The quantum stochastic phase estimation has many applications in the precise measurement of various physical parameters. Similar to the estimation of a constant phase, there is a standard quantum limit for stochastic phase estimation, which can be obtained with the Mach-Zehnder interferometer and coherent input state. Recently, it has been shown that the stochastic standard quantum limit can be surpassed with non-classical resources such as the squeezed light. However, practical methods to achieve the quantum enhancement in the stochastic phase estimation remains largely unexplored. Here we propose a method utilizing the SU(1,1) interferometer and coherent input states to estimate a stochastic optical phase. As an example, we investigate the Ornstein-Uhlenback stochastic phase. We analyze the performance of this method for three key estimation problems: prediction, tracking and smoothing. The results show significant reduction of the mean square error compared with the Mach-Zehnder interferometer under the same photon number flux inside the interferometers. In particular, we show that the method with the SU(1,1) interferometer can achieve the fundamental quantum scaling, the stochastic Heisenberg scaling, and surpass the precision of the canonical measurement.

The time-symmetric formalism endows the weak measurement and its outcome, the weak value,many unique features. In particular, it allows a direct tomography of quantum states without resort to complicated reconstruction algorithms and provides an operational meaning to wave functions and density matrices. Here, we propose and experimentally demonstrate the direct tomography of a measurement apparatus by taking the backward direction of weak measurement formalism. Our protocol works rigorously with the arbitrary measurement strength, which offers an improved accuracy and precision. The precision can be further improved by taking into account the completeness condition of the measurement operators, which also ensures the feasibility of our protocol for the characterization of the arbitrary quantum measurement. Our work provides new insight on the symmetry between quantum states and measurements, as well as an efficient method to characterize a measurement apparatus., Comment: 6 pages, 3 figures

Einstein-Podolsky-Rosen (EPR) steering is one of the most intriguing features of quantum mechanics and an important resource for quantum communication. For practical applications, it remains a challenge to protect EPR steering from decoherence due to its intrinsic difference from entanglement. Here, we experimentally demonstrate the distillation of Gaussian EPR steering and entanglement in lossy and noisy environments using measurement-based noiseless linear amplification. Different from entanglement distillation, the extension of steerable region happens in the distillation of EPR steering besides the enhancement of steerabilities. We demonstrate that the two-way or one-way steerable region is extended after the distillation of EPR steering when the NLA is implemented based on Bob's or Alice's measurement results. We also show that the NLA helps to extract secret key from insecure region in one-sided device-independent quantum key distribution with EPR steering. Our work paves the way for quantum communication exploiting EPR steering in practical quantum channels., Comment: Figure 9 is replaced

In quantum mechanics, geometry has been demonstrated as a useful tool for inferring non-classical behaviors and exotic properties of quantum systems. One standard approach to illustrate the geometry of quantum systems is to project the quantum state space to the Euclidean space via measurements of observables on the system. Despite the great success of this method in studying two-level quantum systems (qubits) with the celebrated Bloch sphere representation, there is always the difficulty to reveal the geometry of multi-dimensional quantum systems. Here we report the first experiment measuring the geometry of such projections beyond the qubit. Specifically, we observe the joint numerical ranges (JNRs) of a triple of observables in a three-level photonic system, providing complete classification of the JNRs. We further show that the geometry of different classes reveal ground-state degeneracies of a Hamiltonian as a linear combination of the observables, which is related to quantum phases in the thermodynamic limit. Our results offer a versatile geometric approach for exploring the properties of higher-dimensional quantum systems., Comment: 14 pages, 7 figures

The accurate and reliable description of measurement devices is a central problem in both observing uniquely non-classical behaviors and realizing quantum technologies from powerful computing to precision metrology. To date quantum tomography is the prevalent tool to characterize quantum detectors. However, such a characterization relies on accurately characterized probe states, rendering reliability of the characterization lost in circular argument. Here we report a self-characterization method of quantum measurements based on reconstructing the response range, the entirety of attainable measurement outcomes, eliminating the reliance on known states. We characterize two representative measurements implemented with photonic setups and obtain fidelities above 99.99% with the conventional tomographic reconstructions. This initiates range-based techniques in characterizing quantum systems and foreshadows novel device-independent protocols of quantum information applications., Comment: 14 pages, 8 figures

In the past decades, quantum plasmonics has become an active area due to its potential applications in on-chip plasmonic devices for quantum information processing. However, the fundamental physical process, i.e., how a quantum state of light evolves in the photon-plasmon conversion process, has not been clearly understood. Here, we report a complete characterization of the plasmon-assisted extraordinary optical transmission process through quantum process tomography. By inputting various coherent states to interact with the plasmonic structure and detecting the output states with a homodyne detector, we reconstruct the process tensor of the photon-plasmon conversion process. Both the amplitude and phase information of the process are extracted, which explains the evolution of the quantum-optical state after the coupling with plasmons. Our experimental demonstration constitutes a fundamental block for future on-chip applications of quantum plasmonic circuits., Comment: 9 pages, 3 figures