Search

Black-box quantum state preparation is a fundamental primitive in quantum algorithms. Starting from Grover, a series of techniques have been devised to reduce the complexity. In this work, we propose to perform black-box state preparation using the technique of linear combination of unitaries (LCU). We provide two algorithms based on a different structure of LCU. Our algorithms improve upon the existed best results by reducing the required additional qubits and Toffoli gates to 2log(n) and n, respectively, in the bit precision n. We demonstrate the algorithms using the IBM Quantum Experience cloud services. The further reduced complexity of the present algorithms brings the black-box quantum state preparation closer to reality., Comment: 13 pages, 3 figures

The sequential quantum random access code (QRAC) allows two or more decoders to obtain a desired message with higher success probability than the best classical bounds by appropriately modulating the measurement sharpness. Here, we propose an entanglement-assisted sequential QRAC protocol which can enable device-independent tasks. By relaxing the equal sharpness and mutually unbiased measurement limits, we widen the sharpness modulation region from a one-dimensional interval to a two-dimensional triangle. Then, we demonstrate our scheme experimentally and get more than 27 standard deviations above the classical bound even when both decoders perform approximately projective measurements. We use the observed success probability to quantify the connection among sequential QRAC, measurement sharpness, measurement biasedness, and measurement incompatibility. Finally, we show that our protocol can be applied to sequential device-independent randomness expansion and our measurement strategy can enhance the success probability of decoding the entire input string. Our results may promote a deeper understanding of the relationship among quantum correlation, quantum measurement, and quantum information processing., Comment: 10 pages, 4 figures, 8 tables

Quantum arithmetic in the computational basis constitutes the fundamental component of many circuit-based quantum algorithms. There exist a lot of studies about reversible implementations of algebraic functions, while research on the higher-level transcendental functions is scant. We propose to evaluate the transcendental functions based on a novel methodology, which is called qFBE (quantum Function-value Binary Expansion) method. This method transforms the evaluation of transcendental functions to the computation of algebraic functions in a simple recursive way. We present the quantum circuits for solving the logarithmic, exponential, trigonometric and inverse trigonometric functions based on the qFBE method. The efficiency of the circuits is demonstrated on a quantum virtual computing system installed on the Sunway TaihuLight supercomputer. The qFBE method provides a unified and programmed solution for the evaluation of transcendental functions, and it will be an important building block for many quantum algorithms., Comment: 21 pages, 7 figures

Underwater quantum key distribution (QKD) has potential applications in absolutely secure underwater communication. However, the performance of underwater QKD is limited by the optical elements, background light, and dark counts of the detector. In this paper, we propose a modified formula for the quantum bit error rate (QBER), which takes into account the effect of detector efficiency on the QBER caused by the background light. Then we calculate the QBER of the polarization encoding BB84 protocol in Jerlov type seawater by analyzing the effect of the background light and optical components in a more realistic situation. Finally, we further analyze the final key rate and the maximum secure communication distance in three propagation modes, i.e., upward, downward and horizontal modes. We find that secure QKD can be performed in the clearest Jerlov type seawater at a distance of hundreds of meters, even in the worst downward propagation mode. Specifically, by optimizing the system parameters, it is possible to securely transmit information with a rate of 67kbits/s at a distance of 100 m in the seawater channel with an attenuation coefficient of 0.03/m at night. For practical underwater QKD, the performance can also be improved by using decoy states. Our results are useful to long distance underwater quantum communication., Comment: 13pages, 8figures,accepted by Journal of the Optical Society of America A

Boson sampling can provide strong evidence that the computational power of a quantum computer outperforms a classical one via currently feasible linear optics experiments. However, how to identify an actual boson sampling device against any classical computing imposters is an ambiguous problem due to the computational complexity class in which boson sampling lies. The certification protocol based on bosonic bunching fails to rule out the so-called mean-field sampling. We propose a certification scheme to distinguish the boson sampling from the mean-field sampling for any random scattering matrices chosen via the Harr-measure. We numerically analyze our scheme and the influence of imperfect input states caused by non-simultaneous arrival photons., Comment: 10 pages, 4 figures

Data multiplexing within a quantum computer can allow for the simultaneous transfer of multiple streams of information over a shared medium thereby minimizing the number of channels needed for requisite data transmission. Here, we investigate a two-way quantum communication protocol using a spin chain placed in an external magnetic field. In our scheme, Alice and Bob each play the role of a sender and a receiver as two states cos({\theta}1/2)|0> + sin({\theta}1/2)exp(i{\phi}1)|1>, cos({\theta}2/2)|0> + sin({\theta}2/2)exp(i{\phi}2)|1> are transferred through one channel simultaneously. We find that the transmission fidelity at each end of a spin chain can usually be enhanced by the presence of a second party. This is an important result for establishing the viability of duplex quantum communication through spin chain networks., Comment: 5 pages, 4 figures