When an experimentalist measures a time series of qubits, the outcomes generate a classical stochastic process. We show that measurement induces high complexity in these processes in two specific senses: they are inherently unpredictable (positive Shannon entropy rate) and they require an infinite number of features for optimal prediction (divergent statistical complexity). We identify nonunifilarity as the mechanism underlying the resulting complexities and examine the influence that measurement choice has on the randomness and structure of measured qubit processes. We introduce new quantitative measures of this complexity and provide efficient algorithms for their estimation.
We consider the cloning of sequences of qubits prepared in the states used in the BB84 or 6-state quantum cryptography protocol, and show that the single-qubit fidelity is unaffected even if entire sequences of qubits are prepared in the same basis. This result is of great importance for practical quantum cryptosystems because it reduces the need for high-speed random number generation without impairing on the security against finite-size attacks.
The before-before experiment demonstrates that quantum randomness can be controlled by influences from outside spacetime, and therefore by immaterial free will. Rather than looking at quantum physics as the model for explaining free will, one should look at free will as a primitive principle for explaining why the laws of Nature are quantum.
We demonstrate to what extent many copies of maximally entangled two-qubit states enable for generating a greater amount of certified randomness than that can be certified from a single copy. Although it appears that greater the dimension of the system implies a higher amount of randomness, the non-triviality lies in the device-independent simultaneous certification of generated randomness from many copies of entangled states. This is because, most of the two-outcome Bell inequalities (viz., Clauser-Horne-Shimony-Holt, Elegant, or Chain Bell inequality) are optimized for a single copy of two-q…
Martin-Lof's definition of random sequences of cbits as those not belonging to any set of constructive zero Lebesgue measure is reformulated in the language of Algebraic Probability Theory. The adoption of the Pour-El Richards theory of computability structures on Banach spaces allows us to give a natural noncommutative extension of Martin-Lof's definition, characterizing the random elements of a chain Von Neumann algebra. In the particular case of the minimally informative noncommutative alphabet our definition reduces to the definition of a random sequence of qubits.
We study time evolution of entanglement between two qubits, which are part of a larger system, after starting from a random initial product state. We show that, due to randomness in the initial product state, entanglement is present only between directly coupled qubits and only for short times. Time dependence of the entanglement appears essentially independent of the specific hamiltonian used for time evolution and is well reproduced by a parameter-free two-body random matrix model.
Nies and Scholz introduced the notion of a state to describe an infinite sequence of qubits and defined quantum-Martin-Lof randomness for states, analogously to the well known concept of Martin-Löf randomness for elements of Cantor space (the space of infinite sequences of bits). We formalize how 'measurement' of a state in a basis induces a probability measure on Cantor space. A state is 'measurement random' (mR) if the measure induced by it, under any computable basis, assigns probability one to the set of Martin-Löf randoms. Equivalently, a state is mR if and only if measuring it in any com…
We investigate how much randomness can be extracted from a generic partially entangled pure state of two qubits in a device-independent setting, where a Bell test is used to certify the correct functioning of the apparatus. For any such state, we first show that two bits of randomness are always attainable both if projective measurements are used to generate the randomness globally or if a nonprojective measurement is used to generate the randomness locally. We then prove that the maximum amount of randomness that can be generated using nonprojective measurements globally is restricted to betw…
In a measurement-device-independent or quantum-refereed protocol, a referee can verify whether two parties share entanglement or Einstein-Podolsky-Rosen (EPR) steering without the need to trust either of the parties or their devices. The need for trusting a party is substituted by a quantum channel between the referee and that party, through which the referee encodes the measurements to be performed on that party's subsystem in a set of nonorthogonal quantum states. In this Letter, an EPR-steering inequality is adapted as a quantum-refereed EPR-steering witness, and the trust-free experimental…
Nies and Scholz defined quantum Martin-Löf randomness (q-MLR) for states (infinite qubitstrings). We define a notion of quantum Solovay randomness and show it to be equivalent to q-MLR using purely linear algebraic methods. Quantum Schnorr randomness is then introduced. A quantum analogue of the law of large numbers is shown to hold for quantum Schnorr random states. We introduce quantum-K, ($QK$) a measure of the descriptive complexity of density matrices using classical prefix-free Turing machines and show that the initial segments of weak Solovay random and quantum Schnorr random states are…
Previous theoretical works showed that all pure two-qubit entangled states can generate one bit of local randomness and can be self-tested through the violation of proper Bell inequalities. We report an experiment in which nearly pure partially entangled states of photonic qubits are produced to investigate these tasks in a practical scenario. We show that small deviations from the ideal situation make low entangled states impractical to self-testing and randomness generation using the available techniques. Our results show that in practice lower entanglement implies lower randomness generatio…
We show how to efficiently generate pseudo-random states suitable for quantum information processing via cluster-state quantum computation. By reformulating pseudo-random algorithms in the cluster-state picture, we identify a strategy for optimizing pseudo-random circuits by properly choosing single-qubit rotations. A Markov chain analysis provides the tool for analyzing convergence rates to the Haar measure and finding the optimal single-qubit gate distribution. Our results may be viewed as an alternative construction of approximate unitary 2-designs.
The University of Chicago（芝加哥大学）；Argonne National Laboratory（阿贡国家实验室）；qBraid Co.（qBraid公司）
Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any random unitaries has consequences on their complexity, expressibility, and trainability. To study this property of random circuits, we develop numerical protocols for estimating the frame potential, the distance between a given ensemble and the exact randomness. Our tensor-network-based algorithm has polynomial complexity for shallow circuits and is high-per…
Recently [Cavalcanti \textit{et al.} Nat Commun \textbf{6}, 7941 (2015)] proposed a method to certify the presence of entanglement in asymmetric networks, where some users do not have control over the measurements they are performing. Such asymmetry naturally emerges in realistic situtations, such as in cryptographic protocols over quantum networks. Here we implement such "semi-device independent" techniques to experimentally witness all types of entanglement on a three-qubit photonic W state. Furthermore we analise the amount of genuine randomness that can be certified in this scenario from a…
By performing local projective measurements on a two-qubit entangled state one can certify in a device-independent way up to one bit of randomness. We show here that general measurements, defined by positive-operator-valued measures, can certify up to two bits of randomness, which is the optimal amount of randomness that can be certified from an entangled bit. General measurements thus provide an advantage over projective ones for device-independent randomness certification.
The rates at which a user can generate device-independent quantum random numbers from a Bell-type experiment depend on the measurements that he performs. By numerically optimising over these measurements, we present lower bounds on the randomness generation rates for a family of two-qubit states composed from a mixture of partially entangled states and the completely mixed state. We also report on the randomness generation rates from a tomographic measurement. Interestingly in this case, the randomness generation rates are not monotonic functions of entanglement.
We present an efficient method to extract the amount of true randomness that can be obtained by a Quantum Random Number Generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases, a lower bound of the achievable true randomness can be evaluated. The bound is obtained thanks to the uncertainty principle of complementary measurements applied to min- and max- entropies. We tested our method with two different QRNGs, using a train of qubits or ququart, demonstrating the scalability toward practical applications.
In two-qubit gate simulations an entangling gate is used several times together with single qubit gates to simulate another two-qubit gate. We show how a two-qubit gate's simulation power is related to the simulation power of its mirror gate. And we show that an arbitrary two-qubit gate can be simulated by three applications of a super controlled gate together with single qubit gates. We also give the gates set that can be simulated by n applications of a controlled gate in a constructive way. In addition we give some gates which can be used four times to simulate an arbitrary two-qubit gate.
Measurements of quantum systems can be used to generate classical data that is truly unpredictable for every observer. However, this true randomness needs to be discriminated from randomness due to ignorance or lack of control of the devices. We analyze the randomness gain of a measurement-device-independent setup, consisting of a well-characterized source of quantum states and a completely uncharacterized and untrusted detector. Our framework generalizes previous schemes as arbitrary input states and arbitrary measurements can be analyzed. Our method is used to suggest simple and realistic im…
The first achievement of quantum supremacy has been claimed recently by Google for the random quantum circuit benchmark with 53 superconducting qubits. Here, we analyze the randomness of Google's quantum random-bit sampling. The heat maps of Google's random bit-strings show stripe patterns at specific qubits in contrast to the Haar-measure or classical random-bit strings. Google's data contains more bit 0 than bit 1, i.e., about 2.8\% difference, and fail to pass the NIST random number tests, while the Haar-measure or classical random-bit samples pass. Their difference is also illustrated by t…
Entanglement is not only the most intriguing feature of quantum mechanics, but also a key resource in quantum information science. The entanglement content of random pure quantum states is almost maximal; such states find applications in various quantum information protocols. The preparation of a random state or, equivalently, the implementation of a random unitary operator, requires a number of elementary one- and two-qubit gates that is exponential in the number n_q of qubits, thus becoming rapidly unfeasible when increasing n_q. On the other hand, pseudo-random states approximating to the d…
In this work we introduce the randomness which is truly quantum mechanical in nature arising as an act of measurement. For a composite classical system we have the joint entropy to quantify the randomness present in the total system and that happens to be equal to the sum of the entropy of one subsystem and the conditional entropy of the other subsystem given we know the first system. The same analogy caries over to the quantum setting by replacing the Shannon entropy by the Von Neumann entropy. However, if we replace the conditional von Neumann entropy by the average conditional entropy due t…
We report on an optical setup generating more than one bit of randomness from one entangled bit (i.e. a maximally entangled state of two-qubits). The amount of randomness is certified through the observation of Bell non-local correlations. To attain this result we implemented a high-purity entanglement source and a non-projective three-outcome measurement. Our implementation achieves a gain of 27$\%$ of randomness as compared with the standard methods using projective measurements. Additionally we estimate the amount of randomness certified in a one-sided device independent scenario, through t…
We establish theoretical bounds on qubit detuning for high fidelity controlled-NOT logic gate implementations with weakly coupled Josephson phase qubits. It is found that the value of qubit detuning during the entangling pulses must not exceed 2g for two-step, and g for single-step control sequences, where g is the relevant coupling constant.
The controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and controlled-NOT gate) on a 7-qubit NMR quantum computer. Further, we propose a simple experimental method to measure and correct the error in the controlled phase-shift gate, which is helpful to construct a more perfect phase-shift gate experimentally and can also be used in more qubits discrete Fourier transformation.
The statistics of local measurements performed on certain entangled states can be reproduced using a local hidden variable (LHV) model. While all known models make use of an infinite amount of shared randomness---the physical relevance of which is questionable---we show that essentially all entangled states admitting a LHV model can be simulated with finite shared randomness. Our most economical model simulates noisy two-qubit Werner states using only 3.58 bits of shared randomness. We also discuss the case of POVMs, and the simulation of nonlocal states with finite shared randomness and finit…
The probability of successfully controlled teleportating an unknown qubit using a general three-particle state is investigated. We give the analytic expressions of maximal probabilities of successfully controlled teleportating an unknown qubit via several kinds of tripartite states including a tripartite GHZ state and a tripartite W-state.
To implement quantum information processing, microwave fields are often used to manipulate superconuducting qubits. We study how the coupling between superconducting charge qubits can be controlled by variable-frequency magnetic fields. We also study the effects of the microwave fields on the readout of the charge-qubit states. The measurement of the charge-qubit states can be used to demonstrate the statistical properties of photons.
In this Letter, we present two analytic expressions that most generally simulate $n$-qubit controlled-$U$ gates with standard one-qubit gates and CNOT gates using exponential and polynomial complexity respectively. Explicit circuits and general expressions of decomposition are derived. The exact numbers of basic operations in these two schemes are given using gate counting technique.
Non-adiabatic holonomic quantum gate in decoherence-free subspaces is of greatly practical importance due to its built-in fault tolerance, coherence stabilization virtues, and short run-time. Here we propose some compact schemes to implement two- and three-qubit controlled unitary quantum gates and Fredkin gate. For the controlled unitary quantum gates, the unitary operator acting on the target qubit is an arbitrary single-qubit gate operation. The controlled quantum gates can be directly implemented using non-adiabatic holonomy in decoherence-free subspaces and the required resource for the d…
We investigate the combinatorial structures of a holonomic controlled quantum gate based on toric varieties. In particular, we in detail discuss the combinatorial structures of a two-qubit holonomic controlled quantum gate on a two-qubit, a three-qubit, and a four-qubit quantum states. Our results show interesting relations between toric varieties of qubit systems and action of a two-qubit holonomic quantum gate on multi-qubit states.
We propose a theoretical scheme for realizing °exible two-qubit controlled phase gate. A transmission line resonator is used to induce the coupling between nitrogen-vacancy (N-V) in diamond and superconducting qubit. The N-V center acts as control qubit and the superconducting qubit as target qubit. Through adjusting external flux, we obtain desired coupling between random superconducting qubit and transmission line resonator. Moreover, our protocol might be implemented via the current experimental technology.
In a superconducting quantum processor with nearest neighbor coupling, the dispersive interaction between adjacent qubits can result in an effective next-nearest-neighbor coupling whose strength depends on the state of the intermediary qubit. Here, we theoretically explore the possibility of engineering this next-nearest-neighbor coupling to implement controlled two-qubit operations where the intermediary qubit controls the operation on the next-nearest neighbor pair of qubits. In particular, in a system comprising two types of superconducting qubits with anharmonicities of opposite-sign arran…
A strongly coupled spin chain can mediate long-distance effective couplings or entanglement between remote qubits, and can be used as a quantum data bus. We study how the fidelity of a spin-1/2 Heisenberg chain as a spin bus is affected by static random exchange couplings and magnetic fields. We find that, while non-uniform exchange couplings preserve the isotropy of the qubit effective couplings, they cause the energy levels, the eigenstates, and the magnitude of the couplings to vary locally. On the other hand, random local magnetic fields lead to an avoided level crossing for the bus ground…
We demonstrate a robust implementation of a deterministic linear-optical Controlled-NOT (CNOT) gate for single-photon two-qubit quantum logic. A polarization Sagnac interferometer with an embedded 45$^{\circ}$-oriented dove prism is used to enable the polarization control qubit to act on the momentum (spatial) target qubit of the same photon. The CNOT gate requires no active stabilization because the two spatial modes share a common path, and it is used to entangle the polarization and momentum qubits.
Systems evolving under the influence of competing two-body and three-body interactions, are of particular interest in exploring the stability of equilibrium states of strongly interacting many-body system. We present a solvable model based on qubit networks, which allows us to investigate the intricate influence of these couplings on the possible asymptotic equilibrium states. We study the asymptotic evolution of finite qubit networks under two and three-qubit interactions. As representatives of three-qubit interactions we choose controlled unitary interactions (cu-interactions) with one and t…
A controlled-NOT logic gate based on conditional spectroscopy has been demonstrated recently for a pair of superconducting flux qubits [Plantenberg et al., Nature 447, 836 (2007)]. Here we study the fidelity of this type of gate applied to a phase qubit coupled to a resonator (or a pair of capacitively coupled phase qubits). Our results show that an intrinsic fidelity of more than 99% is achievable in 45ns.
Recently, Paolo Facchi et al. [Phys. Rev. A. 77, 060304 (R) (2008)] introduced the notion of maximally multipartite entangled states of n qubits. Here, we give a criterion for faithful controlled teleportation of an arbitrary two-qubit state via a five-qubit entangled state and obtain the general relation between the genuine five-qubit entangled state and controlled teleportation. This criterion can be extended to teleportation of an arbitrary N-qubit state using 2N+1-qubit entangled state. Furthermore, we study the optimal match of measuring basis and quantum channel.
We present a way to realize a 3-qubit quantum controlled-phase gate with superconducting qubit systems coupled to a cavity. This proposal does not require adjustment of the qubit level spacings or identical qubit-cavity coupling constants. Moreover, since only a resonant interaction is applied, the gate can be performed fast, within $\sim $ 10 nanosecond. This proposal is quite general, which can be applied to various types of superconducting qubits, atoms trapped in a cavity, or quantum dots coupled to a resonator.
The Coulomb interactions between electrons play important roles in coupling multiple qubits in various quantum systems. Here we demonstrate controlled quantum operations of three electron charge qubits based on three capacitively coupled semiconductor double quantum dots. The strong interactions between one double dot and other two double dots enable us to control the coherent rotations of one target qubit by the states of two control qubits.
We describe a mechanism for realizing a controlled phase gate for solid-state charge qubits. By augmenting the positionally defined qubit with an auxiliary state, and changing the charge distribution in the three-dot system, we are able to effectively switch the Coulombic interaction, effecting an entangling gate. We consider two architectures, and numerically investigate their robustness to gate noise.
We propose a scheme for realizing quantum controlled phase gates with two nonidentical quantum dots trapped in two coupled photonic crystal cavities and driven by classical laser fields under the condition of non-small hopping limit. During the gate operation, neither the quantum dots are excited, while the system can acquire different phases conditional upon the different states of the quantum dots. Along with single-qubit operations, a two-qubit controlled phase gate can be achieved.
A theoretical scheme for bidirectional swapping quantum controlled teleportation is presented using the entanglement property of maximally entangled five-qubit state, i.e., Alice wants to transmit a entangled state of particle a to Bob and Bob wants to transmit a entangled state of particle b to Alice via the control of the supervisor Charlie.
We propose an approach to realize an $n$-qubit controlled-$U$ gate with superconducting quantum interference devices (SQUIDs) in cavity QED. In this approach, the two lowest levels of a SQUID represent the two logical states of a qubit while a higher-energy intermediate level serves the gate manipulation. Our method operates essentially by creating a single photon through one of the control SQUIDs and then performing an arbitrary unitrary transformation on the target SQUID with the assistance of the cavity photon. In addition, we show that the method can be applied to implement an $n $% -qubit…
Recently bidirectional controlled perfect teleportation using 5-qubit states are reported in (Int. J. Theor. Phys. (2013) DOI 10.1007/s10773-013-1484-8 and ibid, (2013) DOI 10.1007/s10773-012-1208-5). In this paper we have shown that there exists a class of 5-qubit quantum states that can be used for bidirectional controlled teleportation. Two out of the three reported cases are the special cases of the proposed class of 5-qubit quantum states and one of them is not strictly a case of controlled bidirectional quantum teleportation. Further, we have shown that one can in principle, construct in…
We propose two controlled remote state preparation protocols via partially entangled channels. One prepares a single-qubit state and the other prepares a two-qubit state. Different from other controlled remote state preparation schemes which also utilize partially entangled channels, neither auxiliary qubits nor two-qubit unitary transformations are required in our schemes and the success probabilities are independent of the coefficients of the quantum channel. The success probabilities are 50% and 25% for arbitrary single-qubit states and two-qubit states, respectively. We also show that the …
We propose an alternative scheme to implement a two-qubits Controlled-U gate in the hybrid system atom-$CCA$ (coupled cavities array). Our scheme results in a constant gating time and, with an adjustable qubit-bus coupling (atom-resonator), one can specify a particular transformation $U$ on the target qubit. We believe that this proposal may open promising perspectives for networking quantum information processors and implementing distributed and scalable quantum computation.
We present a way to realize a multiplex-controlled phase gate of n-1 control qubits simultaneously controlling one target qubit, with n qubits distributed in n different cavities. This multiqubit gate is implemented by using n qutrits (three-level natural or artificial atoms) placed in n different cavities, which are coupled to an auxiliary qutrit. Here, the two logic states of a qubit are represented by the two lowest levels of a qutrit placed in a cavity. We show that this n-qubit controlled phase gate can be realized using only 2n+2 basic operations, i.e., the number of required basic opera…
