We analyze and demonstrate the feasibility and superiority of linear optical single-qubit fingerprinting over its classical counterpart. For one-qubit fingerprinting of two-bit messages, we prepare `tetrahedral' qubit states experimentally and show that they meet the requirements for quantum fingerprinting to exceed the classical capability. We prove that shared entanglement permits 100% reliable quantum fingerprinting, which will outperform classical fingerprinting even with arbitrary amounts of shared randomness.
Fingerprinting is a technique in communication complexity in which two parties (Alice and Bob) with large data sets send short messages to a third party (a referee), who attempts to compute some function of the larger data sets. For the equality function, the referee attempts to determine whether Alice's data and Bob's data are the same. In this paper, we consider the extreme scenario of performing fingerprinting where Alice and Bob both send either one bit (classically) or one qubit (in the quantum regime) messages to the referee for the equality problem. Restrictive bounds are demonstrated f…
We experimentally demonstrate in NMR a quantum interferometric multi-meter for extracting certain properties of unknown quantum states without resource to quantum tomography. It can perform direct state determinations, eigenvalue/eigenvector estimations, purity tests of a quantum system, as well as the overlap of any two unknown quantum states. Using the same device, we also demonstrate one-qubit quantum fingerprinting.
We present a quantum fingerprinting protocol relying on two-photon interference which does not require a shared phase reference between the parties preparing optical signals carrying data fingerprints. We show that the scaling of the protocol, in terms of transmittable classical information, is analogous to the recently proposed and demonstrated scheme based on coherent pulses and first-order interference, offering comparable advantage over classical fingerprinting protocols without access to shared prior randomness. We analyze the protocol taking into account non-Poissonian photon statistics …
Cloud-based quantum computers have become a reality with a number of companies allowing for cloud-based access to their machines with tens to more than 100 qubits. With easy access to quantum computers, quantum information processing will potentially revolutionize computation, and superconducting transmon-based quantum computers are among some of the more promising devices available. Cloud service providers today host a variety of these and other prototype quantum computers with highly diverse device properties, sizes, and performances. The variation that exists in today's quantum computers, e…
We introduce several families of quantum fingerprinting protocols to evaluate the equality function on two $n$-bit strings in the simultaneous message passing model. The original quantum fingerprinting protocol uses a tensor product of a small number of $\mathcal{O}(\log n)$-qubit high dimensional signals [Buhrman et al. 2001], whereas a recently-proposed optical protocol uses a tensor product of $\mathcal{O}(n)$ single-qubit signals, while maintaining the $\mathcal{O}(\log n)$ information leakage of the original protocol [Arrazola and Lütkenhaus 2014]. We find a family of protocols which inte…
Quantum fingerprinting reduces communication complexity of determination whether two $n$-bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over classical protocols when communication is carried out using optical signals with limited power and unrestricted bandwidth propagating over additive white Gaussian noise (AWGN) channels with power spectral density (PSD) much less than one photon per unit time and unit bandwidth. We identify a noise parameter whose order of magnitude separates near-noiseless quantum …
Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication allows exponential reductions in the information that must be transmitted to solve distributed computational tasks. Recently, protocols that realize this advantage using optical implementations have been proposed. Here we report a proof of concept experimental demonstration of a quantum fingerprinting system that is capable of transmitting less information th…
We present a protocol for quantum fingerprinting that is ready to be implemented with current technology and is robust to experimental errors. The basis of our scheme is an implementation of the signal states in terms of a coherent state in a superposition of time-bin modes. Experimentally, this requires only the ability to prepare coherent states of low amplitude, and to interfere them in a balanced beam splitter. The states used in the protocol are arbitrarily close in trace distance to states of $\mathcal{O}(\log_2 n)$ qubits, thus exhibiting an exponential separation in communication compl…
Quantum communication has been leading the way of many remarkable theoretical results and experimental tests in physics. In this context, quantum communication complexity (QCC) has recently drawn earnest research attention as a tool to optimize the amounts of transmitted qubits and energy that are required to implement distributed computational tasks. On this matter, we introduce a novel multi-user quantum fingerprinting protocol that is ready to be implemented with existing technology. Particularly, we extend to the multi-user framework a well-known two-user coherent-state fingerprinting sche…
We introduce a new type of cryptographic primitive that we call hiding fingerprinting. A (quantum) fingerprinting scheme translates a binary string of length $n$ to $d$ (qu)bits, typically $d\ll n$, such that given any string $y$ and a fingerprint of $x$, one can decide with high accuracy whether $x=y$. Classical fingerprinting schemes cannot hide information very well: a classical fingerprint of $x$ that guarantees error at most $ε$ necessarily reveals $Ω(\log(1/ epsilon))$ bits about $x$. We call a scheme hiding if it reveals $o(\log(1/ε))$ bits; accordingly, no classical scheme is hiding. F…
Implementation of Quantum Fourier Transform and Quantum Hashing for a Quantum Device with Arbitrary Qubits Connection Graphs
Institute of Computational Mathematics and Information Technologies, Kazan Federal University（喀山联邦大学计算数学与信息技术研究所）；School of Mathematical Sciences, Zhejiang University（浙江大学数学科学学院）
Quantum Hashing Circuit Optimization for Arbitrary Qubit Connectivity Graphs Based on 1-Covering Path
Kazan Federal University（喀山联邦大学）；Zavoisky Physical-Technical Institute, FRC Kazan Scientific Center of RAS（扎沃伊斯基物理技术研究所，俄罗斯科学院喀山科学中心）；University of Messina（墨西拿大学）
Quantum information science addresses how the processing and transmission of information are affected by uniquely quantum mechanical phenomena. Combination of two-qubit gates has been used to realize quantum circuits, however, scalability is becoming a critical problem. The use of three-qubit gates may simplify the structure of quantum circuits dramatically. Among them, the controlled-SWAP (Fredkin) gates are essential since they can be directly applied to important protocols, e.g., error correction, fingerprinting, and optimal cloning. Here we report a realization of the Fredkin gate for phot…
State preparation, qubit rotation, and high fidelity readout are demonstrated for two separate \baseven qubit types. First, an optical qubit on the narrow 6S$_{1/2}$ to 5D$_{5/2}$ transition at 1.76 $μ$m is implemented. Then, leveraging the techniques developed there for readout, a ground state hyperfine qubit using the magnetically insensitive transition at 8 GHz is accomplished.
Optical lattices with one atom on each site and interacting via cold controlled collisions provide an efficient way to entangle a large number of qubits with high fidelity. It has already been demonstrated experimentally that this approach is especially suited for the generation of cluster states [O. Mandel et al., Nature 425, 937 (2003)] which reduce the resource requirement for quantum computing to the ability to perform single-qubit rotations and qubit read out. In this paper, we describe how to implement these rotations in 1D and 2D optical lattices without having to address the atoms indi…
A conditional scheme to prepare optical superposition of the vacuum and one-photon states using linear elements (beam splitters and phase-shifters) and avalanche photodetectors is suggested.
We propose a linear-optical setup for heralded qubit amplification with tunable output qubit fidelity. We study its success probability as a function of output qubit fidelity showing that at the expense of lower fidelity, the setup can considerably increase probability of successful operation. These results are subsequently applied in a proposal for state dependent qubit amplification. Similarly to state-dependent quantum cloning, the a priori information about the input state allows to optimize the qubit amplification procedure to obtain better fidelity versus success probability trade-off.
We propose a scheme to perform probabilistic quantum gates on remote trapped atom qubits through interference of optical frequency qubits. The method does not require localization of the atoms to the Lamb-Dicke limit, and is not sensitive to interferometer phase instabilities. Such probabilistic gates can be used for scalable quantum computation.
We study the class of two qubit gates which can be achieved using only linear optical elements (beam splitters and phase shifters) and post-selection. We are able to exactly characterize this set, and find that it is impossible to implement most two qubit gates in this way. The proof also gives rise to an algorithm for calculating the optimal success probability of those gates which are achievable.
We report on the implementation of quantum state tomography for an ensemble of Eu$^{3+}$ dopant ions in a \YSO crystal. The tomography was applied to a qubit based on one of the ion's optical transitions. The qubit was manipulated using optical pulses and measurements were made by observing the optical free induction in a phase sensitive manner. Fidelities of $>90$% for the combined preparation and measurement process were achieved. Interactions between the ions due to the change in the ions' permanent electric dipole moment when excited optically were also measured. In light of these results,…
Continuous-variable (CV) qubits can be created on an optical longitudinal mode in which quantum information is encoded by the superposition of even and odd Schroedinger's cat states with quadrature amplitude. Based on the analogous features of paraxial optics and quantum mechanics, we propose a system to generate and detect CV qubits on an optical transverse mode. As a proof-of-principle experiment, we generate six CV qubit states and observe their probability distributions in position and momentum space. This enabled us to prepare a non-Gaussian initial state for CV quantum computing. Other p…
We examine the entanglement between two qubits, supposed to be remotely located and driven by independent quantized optical fields. No interaction is allowed between the qubits, but their degree of entanglement changes as a function of time. We report a collapse and revival of entanglement that is similar to the collapse and revival of single-atom properties in cavity QED.
Optically addressable spins are a promising platform for quantum information science due to their combination of a long-lived qubit with a spin-optical interface for external qubit control and read out. The ability to chemically synthesize such systems - to generate optically addressable molecular spins - offers a modular qubit architecture which can be transported across different environments, and atomistically tailored for targeted applications through bottom-up design and synthesis. Here we demonstrate how the spin coherence in such optically addressable molecular qubits can be controlled …
In distributed quantum computation, small devices composed of a single or a few qubits are networker together to achieve a scalable machine. Typically there is an optically active matter qubit at each node, so that photons are exploited to achieve remote entanglement. However, in many systems the optically active states are unstable or poorly defined. We report a scheme to perform a high-fidelity entanglement operation even given severe instability. The protocol exploits the existence of optically excited states for phase acquisition without actually exciting those states; it functions with or…
We compare three different types of optical qubits for information transfer via quantum teleportation and direction transmission under photon losses. The three types of qubits are (1) qubits using the vacuum and the single-photon (VSP) states, (2) single-photon qubits using polarization degrees of freedom, i.e., polarized single-photon (PSP) qubits, and (3) coherent-state qubits that use two coherent states with opposite phases as the qubit basis. Our analysis shows that the teleportation scheme outperforms the direct transmission for most of cases as far as fidelities are concerned. Overall, …
We perform randomized benchmarking on neutral atomic quantum bits (qubits) confined in an optical lattice. Single qubit gates are implemented using microwaves, resulting in a measured error per randomized computational gate of 1.4(1) x 10^-4 that is dominated by the system T2 relaxation time. The results demonstrate the robustness of the system, and its viability for more advanced quantum information protocols.
We show that a cavity optomechanical system formed by a mechanical resonator simultaneously coupled to two modes of an optical cavity can be used for the implementation of a deterministic quantum phase gate between optical qubits associated with the two intracavity modes. The scheme is realizable for sufficiently strong single-photon optomechanical coupling in the resolved sideband regime, and is robust against cavity losses.
We propose an alternative scheme to generate W state via optical state truncation using quantum scissors. In particular, these states may be generated through three-mode optical state truncation in a Kerr nonlinear coupler. The more general three-qubit state may be also produced if the system is driven by external classical fields.
We report experimental distribution of time-bin entangled qubits over 50 km of optical fibers. Using actively stabilized preparation and measurement devices we demonstrate violation of the CHSH Bell inequality by more than 15 standard deviations without removing the detector noise. In addition we report a proof of principle experiment of quantum key distribution over 50 km of optical fibers using entangled photon.
Entangling superconducting quantum processors via light would enable new means of secure communication and distributed quantum computing. However, transducing quantum signals between these disparate regimes of the electromagnetic spectrum remains an outstanding goal, and interfacing superconducting qubits with electro-optic transducers presents significant challenges due to the deleterious effects of optical photons on superconductors. Moreover, many remote entanglement protocols require multiple qubit gates both preceding and following the upconversion of the quantum state, and thus an ideal …
We discuss the long distance transmission of qubits encoded in optical coherent states. Through absorption these qubits suffer from two main types of errors, the reduction of the amplitude of the coherent states and accidental application of the Pauli Z operator. We show how these errors can be fixed using techniques of teleportation and error correcting codes.
In this work, we present active and passive linear optical setups for error correction in quantum communication systems that employ polarization of single-photon and mesoscopic coherent states. Applications in quantum communication systems are described.
We present a linear optics quantum computation scheme that employs a new encoding approach that incrementally adds qubits and is tolerant to photon loss errors. The scheme employs a circuit model but uses techniques from cluster state computation and achieves comparable resource usage. To illustrate our techniques we describe a quantum memory which is fault tolerant to photon loss.
Quantum computers have the capability of out-performing their classical counterparts for certain computational problems. Several scalable quantum computing architectures have been proposed. An attractive architecture is a large set of physically independant qubits, arranged in three spatial regions where (i) the initialized qubits are stored in a register, (ii) two qubits are brought together to realize a gate, and (iii) the readout of the qubits is performed. For a neutral atom-based architecture, a natural way to connect these regions is to use optical tweezers to move qubits within the syst…
Aiming the construction of quantum computers and quantum communication systems based on optical devices, in this work we present possible implementations of quantum and classical CNOTs gates, as well an optical setup for generation and distribution of bipartite entangled states, using linear optical devices and photon number quantum non-demolition measurement.
Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
Institute of Computational Mathematics and Information Technologies, Kazan Federal University（喀山联邦大学计算数学与信息技术研究所）；Zavoisky Physical-Technical Institute, FRC Kazan Scientific Center of RAS（俄罗斯科学院喀山科学中心扎沃伊斯基物理技术研究所）；N.I. Lobachevsky Institute of Mathematics and Mechanics, Kazan Federal University（喀山联邦大学尼·伊·罗巴切夫斯基数学力学研究所）
A protocol is discussed which allows one to realize a transducer for single photons between the optical and the microwave frequency range. The transducer is a spin ensemble, where the individual emitters possess both an optical and a magnetic-dipole transition. Reversible frequency conversion is realized by combining optical photon storage, by means of EIT, with the controlled switching of the coupling between the magnetic-dipole transition and a superconducting qubit, which is realized by means of a microwave cavity. The efficiency is quantified by the global fidelity for transferring coheren…
Bidirectional conversion of electrical and optical signals lies at the foundation of the global internet. Such converters are employed at repeater stations to extend the reach of long-haul fiber optic communication systems and within data centers to exchange high-speed optical signals between computers. Likewise, coherent microwave-to-optical conversion of single photons would enable the exchange of quantum states between remotely connected superconducting quantum processors, a promising quantum computing hardware platform. Despite the prospects of quantum networking, maintaining the fragile q…
In a continuous-variable optical system, the Gottesman-Kitaev-Preskill (GKP) qubit is a promising candidate for fault-tolerant quantum computation. To implement non-Clifford operations on GKP qubits, non-Gaussian operations are required. In this context, the implementation of a cubic phase gate by combining nonlinear feedforward with ancillary states has been widely researched. Recently, however, it is pointed out that the cubic phase gate is not the most suitable for non-Clifford operations on GKP qubits. In this work, we show that we can achieve linear optical implementation of non-Clifford …
We have devised an optical scheme for the recently proposed protocol for encoding two qubits into one qutrit. In this protocol, Alice encodes an arbitrary pure product state of two qubits into a state of one qutrit. Bob can then restore error-free any of the two encoded qubit states but not both of them simultaneously. We have successfully realized this scheme experimentally using spatial-mode encoding. Each qubit (qutrit) was represented by a single photon that could propagate through two (three) separate fibers. We theoretically propose two generalizations of the original protocol. We have f…
In this work, we investigate the controlled teleportation protocol using optical qubits within the single-rail logic. The protocol makes use of an entangled tripartite state shared by the controller and two further parties (users) who will perform standard teleportation. The goal of the protocol is to guarantee that the teleportation is successful only with the permission of the controller. Optical qubits based on either superpositions of vacuum and single-photon states or superposition of coherent states are employed here to encode a tripartite maximal slice state upon which the protocol is b…
We investigate the performance of quantum teleportation under a lossy environment using two different types of optical hybrid qubits. One is the hybrid of the vacuum and single-photon states with coherent states and the other is the hybrid of polarized single-photon states with coherent states. We have shown that the hybrid qubit using vacuum and single-photon states is generally more robust to photon loss effects compared to the one using the photon polarization with respect to fidelities and success probabilities of quantum teleportation.
We show how to convert between partially coherent superpositions of a single photon with the vacuum using linear optics and postselection based on homodyne measurements. We introduce a generalized quantum efficiency for such states and show that any conversion that decreases this quantity is possible. We also prove that our scheme is optimal by showing that no linear optical scheme with generalized conditional measurements, and with one single-rail qubit input can improve the generalized efficiency.
Quantum logic gates are the key elements in quantum computing. Here we investigate the possibility of achieving a scalable and compact quantum computing based on stationary electron-spin qubits, by using the giant optical circular birefringence induced by quantum-dot spins in double-sided optical microcavities as a result of cavity quantum electrodynamics. We design the compact quantum circuits for implementing universal and deterministic quantum gates for electron-spin systems, including the two-qubit CNOT gate and the three-qubit Toffoli gate. They are compact and economic, and they do not r…
Photons in cavities have been already used for the realization of simple quantum gates [Q.A. Turchette, Phys. Rev. Lett. 75,4710 (1995)]. We present a method for combatting decoherence in this case.
We present novel models of quantum gates based on coupled quantum dots in which a qubit is regarded as the superposition of ground states in each dot. Coherent control on the qubit is performed by both a frequency and a polarization of a monochromatic light pulse illuminated on the quantum dots. We also show that a simple combination of two single qubit gates functions as a controlled NOT gate resulting from an electron-electron interaction. To examine the decoherence of quantum states, we discuss electronic relaxation contributed mainly by LA phonon processes.
Transfer of quantum information between physical systems of a different nature is a central matter in quantum technologies. Particularly challenging is the transfer between discrete- and continuous degrees of freedom of various harmonic oscillator systems. Here we implement a protocol for teleporting a continuous-variable optical qubit, encoded by means of coherent states, onto a discrete-variable, single-rail qubit - a superposition of the vacuum- and single-photon optical states - via a hybrid entangled resource. We test our protocol on coherent states of different phases and obtain the tele…
Today's most widely used method of encoding quantum information in optical qubits is the dual-rail basis, often carried out through the polarisation of a single photon. On the other hand, many stationary carriers of quantum information - such as atoms - couple to light via the single-rail encoding in which the qubit is encoded in the number of photons. As such, interconversion between the two encodings is paramount in order to achieve cohesive quantum networks. In this paper, we demonstrate this by generating an entangled resource between the two encodings and using it to teleport a dual-rail …
