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 for the error probability of one-bit fingerprinting schemes, and show that it is easy to construct one-qubit fingerprinting schemes which can outperform any one-bit fingerprinting scheme. The author hopes that this analysis will provide results useful for performing physical experiments, which may help to advance implementations for more general quantum communication protocols.
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.
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 propose a scheme to implement quantum controlled SWAP gates by directing single-photon pulses to a two-sided cavity with a single trapped atom. The resultant gates can be used to realize quantum fingerprinting and universal photonic quantum computation. The performance of the scheme is characterized under realistic experimental noise with the requirements well within the reach of the current technology.
Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the partie…
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…
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（墨西拿大学）
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…
We propose a scheme for the detection of qubit-environment entanglement at time $τ$ which requires only operations and measurements on the qubit, all within reach of current experimental state-of-the-art. The scheme works for any type of interaction which leads to pure dephasing of the qubit as long as the initial qubit state is pure. It becomes particularly simple when one of the qubit states is neutral with respect to the environment, such as in case of the most common choice of the NV center spin qubit or for excitonic charge qubits, when the environment is initially at thermal equilibrium.
Some of the secret sharing schemes having unique quantum features like parallelism and entanglement are supposed to be relatively secure. Different schemes proposed by various researchers over the years have features which could be specific to the nature and need of a situation. Following Hsu's proposed scheme we propose a secret sharing scheme using Grover's search algorithm for a four qubit system with several marked states. Further, the scheme has been generalised to an n-qubit syatem.
In this paper, we define a cross product operator and construct the cross Bell basis, by use this basis and Bell measurements we give a simple scheme of the teleportation of arbitrary multipartite qubit entanglement.
High-quality two-qubit gate operations are crucial for scalable quantum information processing. Often, the gate fidelity is compromised when the system becomes more integrated. Therefore, a low-error-rate, easy-to-scale two-qubit gate scheme is highly desirable. Here, we experimentally demonstrate a new two-qubit gate scheme that exploits fixed-frequency qubits and a tunable coupler in a superconducting quantum circuit. The scheme requires less control lines, reduces crosstalk effect, simplifies calibration procedures, yet produces a controlled-Z gate in 30ns with a high fidelity of 99.5%, der…
An authentic digital signature scheme based on the correlation of Greenberger-Horne-Zeilinger (GHZ) states was presented. In this scheme, by performing a local unitary operation on the third particles of each GHZ triplet, Alice can encode message M and get its signature S. Bob performs CNOT operation on the combined GHZ triplets can recovery the message M and directly authenticates Alice's signature S. Our scheme was designed to use quantum secret key to guaranteed unconditional security, as well as use quantum fingerprinting to avoid trick attacks and reduce communication complexity.
A scheme is presented for protecting one-qubit quantum information against decoherence due to a general environment and local exchange interactions. The scheme operates essentially by distributing information over two pairs of qubits and through error prevention procedures. In the scheme, quantum information is encoded through a decoherence-free subspace for collective phase errors and exchange errors affecting the qubits in pairs; leakage out of the encoding space due to amplitude damping is reduced by quantum Zeno effect. In addition, how to construct decoherence-free states for n-qubit info…
The prospect of computational hardware with quantum advantage relies critically on the quality of quantum gate operations. Imperfect two-qubit gates is a major bottleneck for achieving scalable quantum information processors. Here, we propose a generalizable and extensible scheme for a two-qubit coupler switch that controls the qubit-qubit coupling by modulating the coupler frequency. Two-qubit gate operations can be implemented by operating the coupler in the dispersive regime, which is non-invasive to the qubit states. We investigate the performance of the scheme by simulating a universal tw…
By constructing the recovery operations of the protocol of remote implementation of partially unknown quantum operation of two qubits [An Min Wang: PRA, \textbf{74}, 032317(2006)], we present a scheme to implement it in cavity QED. Long-lived Rydberg atoms are used as qubits, and the interaction between the atoms and the field of cavity is a nonresonant one. Finally, we analyze the experimental feasibility of this scheme.
We present two experimental schemes that can be used to implement the Factorized Quantum Lattice-Gas Algorithm for the 1D Diffusion Equation with Persistent-Current Qubits. One scheme involves biasing the PC Qubit at multiple flux bias points throughout the course of the algorithm. An implementation analogous to that done in Nuclear Magnetic Resonance Quantum Computing is also developed. Errors due to a few key approximations utilized are discussed and differences between the PC Qubit and NMR systems are highlighted.
Four-qubit Smolin bound entangled state has a distinct feature: the state is not distillable when every qubit is seperated from each other; but it makes two separated qubit entangled if the other qubits group together. Here the feature is applied to quantum secret sharing, a QSS protocol similar to Ekert 91 protocol of QKD is proposed. The security problem, disadvantage and advantageof this protocol are disscused.
The superconducting fluxonium circuit is an RF-SQUID-type flux qubit that uses a large inductance built from an array of Josephson junctions or a high kinetic inductance material. This inductance suppresses charge sensitivity exponentially and flux sensitivity quadratically. In contrast to the transmon qubit, the anharmonicity of fluxonium can be large and positive, allowing for better separation between the low energy qubit manifold of the circuit and higher-lying excited states. Here, we propose a tunable coupling scheme for implementing two-qubit gates on fixed-frequency fluxonium qubits, b…
We present a circuit construction for a new fixed-frequency superconducting qubit and show how it can be scaled up to a grid with strictly local interactions. The circuit QED realization we propose implements $σ_z$-type coupling between a superconducting qubit and any number of $LC$ resonators. The resulting \textit{longitudinal coupling} is inherently different from the usual $σ_x$-type \textit{transverse coupling}, which is the one that has been most commonly used for superconducting qubits. In a grid of fixed-frequency qubits and resonators with a particular pattern of always-on interaction…
Optimal labeling schemes lead to efficient experimental protocols for quantum information processing by nuclear magnetic resonance (NMR). A systematic approach of finding optimal labeling schemes for a given computation is described here. The scheme is described for both quadrupolar systems and spin-1/2 systems. Finally, one of the optimal labeling scheme has been used to experimentally implement a quantum full-adder in a 4-qubit system by NMR, using the technique of transition selective pulses.
Nonadiabatic holonomic quantum computation has attracted increasing interest because of its robustness. In this paper, based on the shortcuts to adiabaticity (STA), we propose a scheme to construct a three-qubit nonadiabatic holonomic gate in a cavity quantum electrodynamics system. In the scheme, the three-qubit holonomic gate is implemented in a single step. Besides, numerical simulations show that the constructed holonomic quantum gate holds the characteristics of high-fidelity, decoherence-resistance and error-immunity.
We propose a new quantum secret sharing scheme using a single non-entangled qubit. In the scheme, by transmitting a qubit to the next party sequentially, a sender can securely transmit a secret message to $N$ receivers who could only decode the message cooperatively after randomly shuffling the polarization of the qubit. We explain this quantum secret sharing scheme into the one between a sender and two receivers, and generalize the scheme between a sender and $N$ receivers. Since our scheme is capable of using a faint coherent pulse as a qubit, it is experimentally feasible within current tec…
An explicit scheme (quantum circuit) is designed for the teleportation of an $n$-qubit quantum state. It is established that the proposed scheme requires an optimal amount of quantum resources, whereas larger amount of quantum resources has been used in a large number of recently reported teleportation schemes for the quantum states which can be viewed as special cases of the general $n$-qubit state considered here. A trade off between our knowledge about the quantum state to be teleported and the amount of quantum resources required for the same is observed. A proof of principle experimental …
We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve this, we combine classical encryption of the quantum secret with an existing verifiable quantum secret sharing scheme based on Calderbank-Shor-Steane quantum error correcting codes. In this way we obtain a verifiable hybrid secret sharing scheme for sharing qubits, which combines the benefits of quantum and classical schemes. Our scheme does not reveal any i…
We propose a deterministic remote state preparation (RSP) scheme for preparing an arbitrary (including pure and mixed) qubit, where a partially entangled state and finite classical communication are used. To our knowledge, our scheme is the first RSP scheme that fits into this category. One other RSP scheme proposed by Berry shares close features, but can only be used to prepare an arbitrary pure qubit. Even so, our scheme saves classical communication by approximate 1 bit per prepared qubit under equal conditions. When using a maximally entangled state, the classical communication for our sch…
We quantitatively analyze and evaluate the controller's power in $N$-qubit controlled teleportation schemes. We calculate the minimum control power required to ensure the controller's authority such that the teleportation fidelity without the controller's permission is no more than the classical bound. We revisit several typical controlled teleportation schemes from the controller's point of view and evaluate the control power in these schemes. We find that for teleporting arbitrary N-qubit states, each controller should control at least N bits of useful information to ensure his/her authority…
Recently, Ri-Gui Zhou et al. [Int. J. Theor. Phys. 59, 166-172 (2020)] proposed a scheme for bidirectional quantum teleportation of two-two and two-three qubit states by utilizing a six-qubit entangled state as a quantum channel. It is observed that the intrinsic efficiency calculated by Zhou et al. is not correct. In this improved scheme, we show that bidirectional teleportation of two-two and two-three qubit quantum states can be done by using optimized quantum resource and less consumption of classical resource. We also calculate the intrinsic efficiency of our improved scheme which is much…
A simple scheme to prepare an entanglement between two separated qubits from a given mixed state is proposed. A single qubit (entanglement mediator) is repeatedly made to interact locally and consecutively with the two qubits through rotating-wave couplings and is then measured. It is shown that we need to repeat this kind of process only three times to establish a maximally entangled state directly from an arbitrary initial mixed state, with no need to prepare the state of the qubits in advance or to rearrange the setup step by step. Furthermore, the maximum yield realizable with this scheme …
We present a new robust decoupling scheme suitable for levels with either half integer or integer angular momentum states. Through continuous dynamical decoupling techniques, we create a protected qubit subspace, utilizing a multi-state qubit construction. Remarkably, the multi-state system can also be comprised of multiple sub-states within a single level. Our scheme can be realized with state-of-the-art experimental setups and thus has immediate applications for quantum information science. While the scheme is general and relevant for a multitude of solid state and atomic systems, we analyze…
In secure quantum communication protocols, a set of single qubits prepared using 2 or more mutually unbiased bases or a set of $n$-qubit ($n\geq2$) entangled states of a particular form are usually used to form a verification string which is subsequently used to detect traces of eavesdropping. The qubits that form a verification string are referred to as decoy qubits, and there exists a large set of different quantum states that can be used as decoy qubits. In the absence of noise, any choice of decoy qubits provides equivalent security. In this paper, we examine such equivalence for noisy env…
A novel scheme is proposed for realizing quantum entanglement, quantum information transfer and a set of universal quantum gates with superconducting-quantum-interference-device (SQUID) qubits in cavity QED. In the scheme, the two logical states of a qubit are the two lowest levels of the SQUID. An intermediate level of the SQUID is utilized to facilitate coherent control and manipulation of quantum states of the qubits. The method presented here does not create finite intermediate-level population or cavity-photon population during the operations. Thus, decoherence due to spontaneous decay fr…
We check a recent proposal [H. Goto and K. Ichimura Phys. Rev. A 70, 012305 (2004)] for controlled phase gate through adiabatic passage under the influence of spontaneous emission and the cavity decay. We show a modification of above proposal could be used to generate the necessary conditional phase gates in the two-qubit Grover search. Conditioned on no photon leakage either from the atomic excited state or from the cavity mode during the gating period, we numerically analyze the success probability and the fidelity of the two-qubit conditional phase gate by adiabatic passage. The comparison …
Two-mode cavities can be prepared in quantum states which represent symmetric multi-qubit states. However, the qubits are impossible to address individually and as such cannot be independently measured or otherwise manipulated. We propose two related schemes to coherently transfer the qubits which the cavity state represents onto individual atoms, so that the qubits can then be processed individually. In particular, our scheme can be combined with the quantum cloning scheme of Simon and coworkers [C. Simon et al, PRL 84, 2993 (2000)] to allow the optimal clones which their scheme produces to b…
We present the optimal scheme for estimating a pure qubit state by means of local measurements on N identical copies. We give explicit examples for low N. For large N, we show that the fidelity saturates the collective measurement bound up to order 1/N. When the signal state lays on a meridian of the Bloch sphere, we show that this can be achieved without classical communication.
Quantum processors are potentially superior to their classical counterparts for many computational tasks including factorization. Circuit methods as well as adiabatic methods have already been proposed and implemented for finding the factors of a given composite number. The main challenge in scaling it to larger numbers is the unavailability of large number of qubits. Here we propose a hybrid scheme that involves both classical and quantum computation, which reduces the number of qubits required for factorization. The classical part involves setting up and partially simplifying a set of bit-wi…
I show a scheme which allows a perfect transfer of an unknown single-qubit atomic state from one atom to another by letting two atoms interact simultaneously with a cavity QED. During the interaction between atom and cavity, the cavity is only virtually excited and accordingly the scheme is insensitive to the cavity field states and cavity decay. Based on this scheme, a network for transfer of an arbitrary single-qubit atomic state between atoms is engineered. Then the scheme is generalized to perfectly transfer an arbitrary 2-qubit atomic state and accordingly a network for transfer of an arb…
We present a scheme for encoding and decoding an unknown state for CSS codes, based on syndrome measurements. We illustrate our method by means of Kitaev toric code, defected-lattice code, topological subsystem code and Haah 3D code. The protocol is local whenever in a given code the crossings between the logical operators consist of next neighbour pairs, which holds for the above codes. For subsystem code we also present scheme in a noisy case, where we allow for bit and phase-flip errors on qubits as well as state preparation and syndrome measurement errors. Similar scheme can be built for t…
We present a scheme to realize multiple-qubit quantum state transfer and quantum logic gate by combining the advantages of Vitanov-style pulses and dressed-state-based shortcut to adiabaticity (STA) in Rydberg atoms. The robustness of the scheme to spontaneous emission can be achieved by reducing the population of Rydberg excited states through the STA technology. Meanwhile, the control errors can be minimized through using the well-designed pulses. Moreover, the dressed-state method applied in the scheme makes the quantum state transfer more smoothly turned on or off with high fidelity and al…
A scheme for the generation of the cluster states based on the Josephson charge qubit is proposed. The two-qubit generating case is first introduced, and then generalized to multi-qubit case. The scheme is simple and easily manipulated, because any two charge qubits can be selectively and effectively coupled by a common inductance. More manipulations can be realized before decoherence sets in. All the devices in the scheme are well within the current technology.
A simple scheme is presented to generate n-qubit W state with rf-superconducting quantum interference devices (rf-SQUIDs) in cavity QED through adiabatic passage. Because of the achievable strong coupling for rf-SQUID qubits embedded in cavity QED, we can get the desired state with high success probability. Furthermore, the scheme is insensitive to position inaccuracy of the rf-SQUIDs. The numerical simulation shows that, by using present experimental techniques, we can achieve our scheme with very high success probability, and the fidelity could be eventually unity with the help of dissipatio…
We demonstrate the application of pattern recognition algorithms via hidden Markov models (HMM) for qubit readout. This scheme provides a state-path trajectory approach capable of detecting qubit state transitions and makes for a robust classification scheme with higher starting state assignment fidelity than when compared to a multivariate Gaussian (MVG) or a support vector machine (SVM) scheme. Therefore, the method also eliminates the qubit-dependent readout time optimization requirement in current schemes. Using a HMM state discriminator we estimate fidelities reaching the ideal limit. Uns…
We propose a scheme for encoding many qubits in a single rotor, that is, a continuous and periodic degree of freedom. A key feature of this scheme is its ability to manipulate and entangle the encoded qubits with a single operation on the system. We also show, using quantum error-correcting codes, how to protect the qubits against small errors in angular position and momentum which may affect the rotor. We then discuss the feasibility of this scheme and suggest several candidates for its implementation. The proposed scheme is immediately generalizable to qudits of any finite dimension.
Generation of arbitrary superposition of vacuum and one-photon states using quantum scissors device (QSD) is studied. The device allows the preparation of states by truncating an input coherent light. Optimum values of the intensity of the coherent light for the generation of any desired state using the experimentally feasible QSD scheme are found.
Leakage errors take qubits out of the computational subspace and will accumulate if not addressed. A leaked qubit will reduce the effectiveness of quantum error correction protocols due to the cost of implementing leakage reduction circuits and the harm caused by interacting leaked states with qubit states. Ion trap qubits driven by Raman gates have a natural choice between qubits encoded in magnetically insensitive hyperfine states that can leak and qubits encoded in magnetically sensitive Zeeman states of the electron spin that cannot leak. In our previous work, we compared these two qubits …
We propose an efficient scheme to implement a multiplex-controlled phase gate with multiple photonic qubits simultaneously controlling one target photonic qubit based on circuit quantum electrodynamics (QED). For convenience, we denote this multiqubit gate as MCP gate. The gate is realized by using a two-level coupler to couple multiple cavities. The coupler here is a superconducting qubit. This scheme is simple because the gate implementation requires only \textit{one step} of operation. In addition, this scheme is quite general because the two logic states of each photonic qubit can be encod…
The construction of two-qubit gates appropriate for universal quantum computation is of enormous importance to quantum information processing. Building such gates is dependent on accurate knowledge of the interaction dynamics between two qubit systems. This letter will present a systematic method for reconstructing the full two-qubit interaction Hamiltonian through experimental measures of concurrence. This not only gives a convenient method for constructing two qubit quantum gates, but can also be used to experimentally determine various Hamiltonian parameters in physical systems. We show exp…
First, I show explicitly a scheme to {\it faithfully} and {\it deterministically} teleport an arbitrary 2-qubit state from Alice to Bob. In this scheme two same Bell states are sufficient for use. Bob can recover the 2-qubit state by performing at most 4 single-qubit unitary operations conditioned on Alice's 4-bit classical public message corresponding to her two Bell-state measurement outcomes. Then I generalize the 2-qubit teleportation scheme to an aribitrary $N(N\ge 3)$-qubit state teleportation case by using $N$ same Bell states. In the generalized scheme, Alice only needs to identify $N$…
Noise and errors are inevitable parts of any practical implementation of a quantum computer. As a result, large-scale quantum computation will require ways to detect and correct errors on quantum information. Here, we present such a quantum error correcting scheme for correcting the dominant error sources, phase decoherence and energy relaxation, in qubit architectures, using a hybrid approach combining autonomous correction based on engineered dissipation with traditional measurement-based quantum error correction. Using numerical simulations with realistic device parameters for superconducti…
In this paper, we define the return operator, the cross product operator and the cross Bell bases. Using the cross Bell bases, we give a protocol of teleportation of arbitrary multipartite qubit entanglement, this scheme is a quite natural generalization of the BBCJPW scheme. We find that this teleportation, in fact, is essentially determined by the teleportation of every single unknown qubit state as in the original scheme of BBCJPW. The calculation in detail is given for the case of tripartite qubit.
A new scheme of quantum coding is presented. The scheme concerns the quantum states to which Schumacher's compression does not apply. It is shown that two qubits can be encoded in a single qutrit in such a way that one can faithfully reconstruct the state of one qubit. Decision on which of these two qubits is to be reconstructed can be made long after the encoding took place. The scheme succeeds with the average probability of 2/3.
Based on resonant sideband excitation, we present a scheme for the generation of six-qubit cluster state in ion-trap system. One can realize experimentally this scheme with presently available techniques.
We introduce a technique to control the macroscopic quantum state of an rf SQUID qubit. We propose to employ a stream of single flux quantum (SFQ) pulses magnetically coupled to the qubit junction to momentarily suppresses its critical current. This effectively lowers the barrier in the double-well rf-SQUID potential thereby increasing the tunneling oscillation frequency between the wells. By carefully choosing the time interval between SFQ pulses one may accelerate the interwell tunneling rate. Thus it is possible to place the qubit into a chosen superposition of flux states and then effectiv…
It is known that maximally entangled Bell state and three-qubit W-type states are very useful in various quantum information processing task. Thus the problem of preparation of these type of states is very important in quantum information theory. But the factor which prohibit the generation of the above mentioned pure states shared between two and three distant partners is decoherence. When we send one qubit, from a two qubit state, through decoherence channel like amplitude damping channel, the purity of the qubit is lost and it ends up with a mixed state. Therefore it is very difficult to ke…
Quantum state tomography suffers from the measurement effort increasing exponentially with the number of qubits. Here, we demonstrate permutationally invariant tomography for which, contrary to conventional tomography, all resources scale polynomially with the number of qubits both in terms of the measurement effort as well as the computational power needed to process and store the recorded data. We demonstrate the benefits of combining permutationally invariant tomography with compressed sensing by studying the influence of the pump power on the noise present in a six-qubit symmetric Dicke st…
