We discuss the effects of imperfect photon detectors suffering from loss and noise on the reliability of linear optical quantum computers. We show that for a given detector efficiency, there is a maximum achievable success probability, and that increasing the number of ancillary photons and detectors used for one controlled sign flip gate beyond a critical point will decrease the probability that the computer will function correctly. We have also performed simulations of some small logic gates and estimate the efficiency and noise levels required for the linear optical quantum computer to function properly.
We study the effects of dynamical imperfections in quantum computers. By considering an explicit example, we identify different regimes ranging from the low-frequency case, where the imperfections can be considered as static but with renormalized parameters, to the high frequency fluctuations, where the effects of imperfections are completely wiped out. We generalize our results by proving a theorem on the dynamical evolution of a system in the presence of dynamical perturbations.
Even in the absence of external influences the operability of a quantum computer (QC) is not guaranteed because of the effects of residual one- and two-body imperfections. Here we investigate how these internal flaws affect the performance of a quantum controlled-NOT (CNOT) gate in an isolated flawed QC. First we find that the performance of the CNOT gate is considerably better when the two-body imperfections are strong. Secondly, we find that the largest source of error is due to a coherent shift rather than decoherence or dissipation. Our results suggest that the problem of internal imperfec…
The problem of the quantitative degradation of the performance of a quantum computer due to noisy unitary gates (imperfect external control) is studied. It is shown that quite general conclusions on the evolution of the fidelity can be reached by using the conjecture that the set of states visited by a quantum algorithm can be replaced by the uniform (Haar) ensemble. These general results are tested numerically against quantum computer simulations of two particular periodically driven quantum systems.
We present a detection scheme which using imperfect detectors, and imperfect quantum copying machines (which entangle the copies), allows one to extract more information from an incoming signal, than with the imperfect detectors alone.
We propose a scheme for efficient cluster state quantum computation by using imperfect polarization-entangled photon-pair sources, linear optical elements and inefficient non-photon-number-resolving detectors. The efficiency threshold for loss tolerance in our scheme requires the product of source and detector efficiencies should be >1/2 - the best known figure. This figure applies to uncorrelated loss. We further find that the loss threshold is unaffected by correlated loss in the photon pair source. Our approach sheds new light on efficient linear optical quantum computation with imperfect e…
We provide a simple method to obtain an upper bound on the secret key rate that is particularly suited to analyze practical realizations of quantum key distribution protocols with imperfect devices. We consider the so-called trusted device scenario where Eve cannot modify the actual detection devices employed by Alice and Bob. The upper bound obtained is based on the available measurements results, but it includes the effect of the noise and losses present in the detectors of the legitimate users.
The inevitable existence of static internal imperfections and residual interactions in some quantum computer architectures result in internal decoherence, dissipation, and destructive unitary shifts of active algorithms. By exact numerical simulations we determine the relative importance and origin of these errors for a Josephson charge qubit quantum computer. In particular we determine that the dynamics of a CNOT gate interacting with its idle neighboring qubits via native residual coupling behaves much like a perturbed kicked top in the exponential decay regime, where fidelity decay is only …
We analyze how imperfections in single-photon detectors impact the characterization of photon-pair sources. We perform exact calculations to reveal the effects of multi-pair emissions and of noisy, non-unit efficiency, non photon-number resolving detections on the Cauchy-Schwarz parameter, on the second order auto-correlation and cross-correlation functions, and on the visibilities of both Hong-Ou-Mandel and Bell-like interferences. We consider sources producing either two-mode squeezed states or states with a Poissonian photon distribution. The proposed formulas are useful in practice to dete…
The practical homodyne detector model of continuous-variable quantum key distribution models the inherent imperfections of the practical homodyne detector, namely the limited detection efficiency and the electronic noise, into trusted loss. However, the conventional practical homodyne detector model is valid only when both the imperfections of the practical homodyne detector are calibrated. In this paper, we show a modified practical homodyne detector model that can model the imperfections separately. The phase-sensitive amplifier is further applied to compensate the imperfections of the pract…
We use quantum detector tomography to characterize the qubit readout in terms of measurement POVMs on IBM Quantum Computers IBM Q 5 Tenerife and IBM Q 5 Yorktown. Our results suggest that the characterized detector model deviates from the ideal projectors by a few percent. Further improvement on this characterization can be made by adopting two- or more-qubit detector models instead of independent single-qubit detectors for all the qubits in one device. An unexpected behavior was seen in the physical qubit labelled as qubit 3 of IBM Q 5 Tenerife, which can be a consequence of detector crosstal…
Several proposed techniques for distinguishing between optical coherent states are analyzed under a physically realistic model of photodetection. Quantum error probabilities are derived for the Kennedy receiver, the Dolinar receiver and the unitary rotation scheme proposed by Sasaki and Hirota for sub-unity detector efficiency. Monte carlo simulations are performed to assess the effects of detector dark counts, dead time, signal processing bandwidth and phase noise in the communication channel. The feedback strategy employed by the Dolinar receiver is found to achieve the Helstrom bound for su…
We consider the security of the Bennett-Brassard 1984 (BB84) protocol for Quantum Key Distribution (QKD), with arbitrary individual imperfections simultaneously in the source and detectors. We provide the secure key generation rate, and show that only two parameters must be bounded to ensure security; the basis dependence of the source and a detector blinding parameter. The system may otherwise be completely uncharacterized and contain large losses.
Finite-key security analysis of decoy-state QKD with source and detector imperfections
University of Vigo（维戈大学）；Vigo Quantum Communication Center, University of Vigo（维戈量子通信中心，维戈大学）；Escuela de Ingeniería de Telecomunicación, Department of Signal Theory and Communications, University of Vigo（电信工程学院，信号理论与通信系，维戈大学）；atlanTTic Research Center, University of Vigo（atlanTTic研究中心，维戈大学）
We consider the statistical properties of photon detection with imperfect detectors that exhibit dark counts and less than unit efficiency, in the context of tomographic reconstruction. In this context, the detectors are used to implement certain POVMs that would allow to reconstruct the quantum state or quantum process under consideration. Here we look at the intermediate step of inferring outcome probabilities from measured outcome frequencies, and show how this inference can be performed in a statistically sound way in the presence of detector imperfections. Merging outcome probabilities fo…
The dynamics of the pairwise entanglement in a qubit lattice in the presence of static imperfections exhibits different regimes. We show that there is a transition from a perturbative region, where the entanglement is stable against imperfections, to the ergodic regime, in which a pair of qubits becomes entangled with the rest of the lattice and the pairwise entanglement drops to zero. The transition is almost independent of the size of the quantum computer. We consider both the case of an initial maximally entangled and separable state. In this last case there is a broad crossover region in w…
We study the effect of homodyne detector visibility on the measurement of quadrature squeezing for a spatially multi-mode source of two-mode squeezed light. Sources like optical parametric oscillators (OPO) typically produce squeezing in a single spatial mode because the nonlinear medium is within a mode-selective optical cavity. For such a source, imperfect interference visibility in the homodyne detector couples in additional vacuum noise, which can be accounted for by introducing an equivalent loss term. In a free-space multi-spatial-mode system imperfect homodyne detector visibility can co…
In this work, we deal with the relaxation of two central assumptions in standard locally realistic hidden variable (LRHV) inequalities: free will in choosing measurement settings, and the presence of perfect detectors at the measurement devices. Quantum correlations violating LRHV inequalities are called quantum nonlocal correlations. In principle, in an adversarial situation, there could be a hidden variable introducing bias in the selection of measurement settings, but observers with no access to that hidden variable could be unaware of the bias. In practice, however, detectors do not have p…
BosonSampling is a problem where a quantum computer offers a provable speedup over classical computers. Its main feature is that it can be solved with current linear optics technology, without the need for a full quantum computer. In this work, we investigate whether an experimentally realistic BosonSampler can really solve BosonSampling without any fault-tolerance mechanism. More precisely, we study how the unavoidable errors linked to an imperfect calibration of the optical elements affect the final result of the computation. We show that the fidelity of each optical element must be at least…
We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the source and detector are under the limited control of an adversary. Our proof applies when both the source and the detector have small basis-dependent flaws, as is typical in practical implementations of the protocol. We derive a general lower bound on the asymptotic key generation rate for weakly basis-dependent eavesdropping attacks, and also estimate the rate in some special cases: sources that emit weak coherent states with random phases, detectors with basis-dependent efficiency, an…
Quantum bits have technological imperfections. Additionally, the capacity of a component that can be implemented feasibly is limited. Therefore, distributed quantum computation is required to scale up quantum computers. This dissertation presents a new quantum computer architecture which takes into account imperfections, aimed to realize distributed computation by connecting quantum computers each of which consists of multiple quantum CPUs and memories. Quantum CPUs employ a quantum error correcting code which has faster logical gates and quantum memories employ a code which is superior in spa…
We study the properties of eigenstates of an operating quantum computer which simulates the dynamical evolution in the regime of quantum chaos. Even if the quantum algorithm is polynomial in number of qubits $n_q$, it is shown that the ideal eigenstates become mixed and strongly modified by static imperfections above a certain threshold which drops exponentially with $n_q$. Above this threshold the quantum eigenstate entropy grows linearly with $n_q$ but the computation remains reliable during a time scale which is polynomial in the imperfection strength and in $n_q$.
We investigate the transition to quantum chaos, induced by static imperfections, for an operating quantum computer that simulates efficiently a dynamical quantum system, the sawtooth map. For the different dynamical regimes of the map, we discuss the quantum chaos border induced by static imperfections by analyzing the statistical properties of the quantum computer eigenvalues. For small imperfection strengths the level spacing statistics is close to the case of quasi-integrable systems while above the border it is described by the random matrix theory. We have found that the border drops expo…
The shift of interest from general purpose quantum computers to adiabatic quantum computing or quantum annealing calls for a broadly applicable and easy to implement test to assess how quantum or adiabatic is a specific hardware. Here we propose such a test based on an exactly solvable many body system -- the quantum Ising chain in transverse field -- and implement it on the D-Wave machine. An ideal adiabatic quench of the quantum Ising chain should lead to an ordered broken symmetry ground state with all spins aligned in the same direction. An actual quench can be imperfect due to decoherence…
We compare the standard 50%-efficient single beam splitter method for Bell-state measurement to a proposed 75%-efficient auxiliary-photon-enhanced scheme [W. P. Grice, Phys. Rev. A 84, 042331 (2011)] in light of realistic conditions. The two schemes are compared with consideration for high input state photon loss, auxiliary state photon loss, detector inefficiency and coupling loss, detector dark counts, and non-number-resolving detectors. We also analyze the two schemes when multiplexed arrays of non-number-resolving detectors are used. Furthermore, we explore the possibility of utilizing spo…
Knowledge of optimal quantum measurements is important for a wide range of situations, including quantum communication and quantum metrology. Quantum measurements are usually optimised with an ideal experimental realisation in mind. Real devices and detectors are, however, imperfect. This has to be taken into account when optimising quantum measurements. In this paper, we derive the optimal minimum-cost and minimum-error measurements for a general model of imperfect detection.
Quantum enhancements of precision in metrology can be compromised by system imperfections. These may be mitigated by appropriate optimization of the input state to render it robust, at the expense of making the state difficult to prepare. In this paper, we identify the major sources of imperfection an optical sensor: input state preparation inefficiency, sensor losses, and detector inefficiency. The second of these has received much attention; we show that it is the least damaging to surpassing the standard quantum limit in a optical interferometric sensor. Further, we show that photonic state…
We use techniques for lower bounds on communication to derive necessary conditions in terms of detector efficiency or amount of super-luminal communication for being able to reproduce with classical local hidden-variable theories the quantum correlations occurring in EPR-type experiments in the presence of noise. We apply our method to an example involving n parties sharing a GHZ-type state on which they carry out measurements and show that for local-hidden variable theories, the amount of super-luminal classical communication c and the detector efficiency eta are constrained by eta 2^(-c/n) =…
Measurement-device-independent quantum key distribution (MDI-QKD), which is immune to all detector side-channel attacks, is the most promising solution to the security issues in practical quantum key distribution systems. Though several experimental demonstrations of MDI QKD have been reported, they all make one crucial but not yet verified assumption, that is there are no flaws in state preparation. Such an assumption is unrealistic and security loopholes remain in the source. Here we present, to our knowledge, the first MDI-QKD experiment with state preparation flaws taken into consideration…
The eight-port homodyne detector is an optical circuit designed to perform the monitoring of two quadratures of an optical field, the signal. By using quantum Bose fields and quantum stochastic calculus, we give a complete quantum description of this apparatus, when used as quadrature detector in continuous time. We can treat either the travelling waves in the optical circuit, either the observables involved in the detection part: two couples of photodiodes, postprocessing of the output currents. The analysis includes imperfections, such as not perfectly balanced beam splitters, detector effic…
Phase-sensitive properties of light play a crucial role in a variety of quantum optical phenomena, which have been mostly discussed in the framework of photoelectric detection theory. However, modern detection schemes, such as arrays of on-off detectors, are not based on photoelectric counting. We demonstrate that the theory of homodyning with such click counting detectors can be established by using a proper detection model. For practical applications, a variety of typically occurring imperfections are rigorously analyzed and directly observable nonclassicality criteria are studied. Fundament…
The first device-independent quantum private query protocol (MRT17) which is proposed by Maitra \emph{et al.} [Phys. Rev. A 95, 042344 (2017)] to enhance the security through the certification of the states and measurements. However, the MRT17 protocol works under an assumption of perfect detectors, which increases difficulty in the implementations. Therefore, it is crucial to investigate what would affect the security of this protocol if the detectors were imperfect. Meanwhile, Maitra \emph{et al.} also pointed out that this problem remains open. In this paper, we analyze the security of MRT1…
While it is known that copying a quantum system does not increase the amount of information obtainable about the originals, it may increase the amount available in practice, when one is restricted to imperfect measurements. We present a detection scheme which using imperfect detectors, and possibly noisy quantum copying machines (that entangle the copies), allows one to extract more information from an incoming signal, than with the imperfect detectors alone. The case of single-photon detection with noisy, inefficient detectors and copiers (single controlled-NOT gates in this case) is investig…
We study the impact of experimental imperfections on a recently proposed protocol for performing quantum simulations of vibronic spectroscopy. Specifically, we propose a method for quantifying the impact of these imperfections, optimizing an experiment to account for them, and benchmarking the results against a classical simulation method. We illustrate our findings using a proof of principle experimental simulation of part of the vibronic spectrum of tropolone. Our findings will inform the design of future experiments aiming to simulate the spectra of large molecules beyond the reach of curre…
In real-life implementations of quantum key distribution (QKD), the physical systems with unwanted imperfections would be exploited by an eavesdropper. Based on imperfections in the detectors, detector control attacks have been successfully launched on several QKD systems, and attracted widespread concerns. Here, we propose a robust countermeasure against these attacks just by introducing a variable attenuator in front of the detector. This countermeasure is not only effective against the attacks with blinding light, but also robust against the attacks without blinding light which are more con…
Large quantum computers promise to solve some critical problems not solvable otherwise. However, modern quantum technologies suffer various imperfections such as control errors and qubit decoherence, inhibiting their potential utility. The overheads of quantum error correction are too great for near-term quantum computers, whereas error-mitigation strategies that address specific device imperfections may lose relevance as devices improve. To enhance the performance of quantum computers with high-quality qubits, we introduce a strategy based on symmetrization and nonlinear aggregation. On a com…
Weak value amplification (WVA) is a metrological protocol that amplifies ultra-small physical effects. However, the amplified outcomes necessarily occur with highly suppressed probabilities, leading to the extensive debate on whether the overall measurement precision is improved in comparison to that of conventional measurement (CM). Here, we experimentally demonstrate the unambiguous advantages of WVA that overcome practical limitations including noise and saturation of photo-detection and maintain a shot-noise-scaling precision for a large range of input light intensity well beyond the dynam…
We propose a quantum algorithm for simulation of the Anderson transition in disordered lattices and study numerically its sensitivity to static imperfections in a quantum computer. In the vicinity of the critical point the algorithm gives a quadratic speedup in computation of diffusion rate and localization length, comparing to the known classical algorithms. We show that the Anderson transition can be detected on quantum computers with $7 - 10$ qubits.
A numerical model of spontaneous decay continuously monitored by a distant detector of emitted particles is constructed. It is shown that there is no quantum Zeno effect in such quantum measurement if the interaction between emitted particle and detector is short-range and the mass of emitted particle is not zero.
Any characterization of a single-photon source is not complete without specifying its second-order degree of coherence, i.e., its $g^{(2)}$ function. An accurate measurement of such coherence functions commonly requires high-precision single-photon detectors, in whose absence, only time-averaged measurements are possible. It is not clear, however, how the resulting time-averaged quantities can be used to properly characterize the source. In this paper, we investigate this issue for a heralded source of single photons that relies on continuous-wave parametric down-conversion. By accounting for …
The single photon detection efficiency of the detector unit is crucial for the security of common quantum key distribution protocols like Bennett-Brassard 1984 (BB84). A low value for the efficiency indicates a possible eavesdropping attack that exploits the photon receiver's imperfections. We present a method for estimating the detection efficiency, and calculate the corresponding secure key generation rate. The estimation is done by testing gated detectors using a randomly activated photon source inside the receiver unit. This estimate gives a secure rate for any detector with non-unity sing…
Quantum key distribution (QKD) has been proved to be information-theoretically secure in theory. Unfortunately, the imperfect devices in practice compromise its security. Thus, to improve the security property of practical QKD systems, a commonly used method is to patch the loopholes in the existing QKD systems. However, in this work, we show an adversary's capability of exploiting the imperfection of the patch itself to bypass the patch. Specifically, we experimentally demonstrate that, in the detector under test, the patch of photocurrent monitor against the detector blinding attack can be d…
We consider the security of the Bennett-Brassard 1984 (BB84) protocol for Quantum Key Distribution (QKD), in the presence of bit and basis dependent detector flaws. We suggest a powerful attack that can be used in systems with detector efficiency mismatch, even if the detector assignments are chosen randomly by Bob. A security proof is provided, valid for any basis dependent, possibly lossy, linear optical imperfections in the channel/receiver/detectors. The proof does not assume the so-called squashing detector model.
Linear optical realizations of Bell state measurement (BSM) on two single-photon qubits succeed with probability $p_s$ no higher than $0.5$. However pre-detection quadrature squeezing, i.e., quantum noise limited phase sensitive amplification, in the usual linear-optical BSM circuit, can yield ${p_s \approx 0.643}$. The ability to achieve $p_s > 0.5$ has been found to be critical in resource-efficient realizations of linear optical quantum computing and all-photonic quantum repeaters. Yet, the aforesaid value of $p_s > 0.5$ is not known to be the maximum achievable using squeezing, thereby lea…
Quantum key distribution, first proposed by Bennett and Brassard, provides a possible key distribution scheme whose security depends only on the quantum laws of physics. So far the protocol has been proved secure even under channel noise and detector faults of the receiver, but is vulnerable if the photon source used is imperfect. In this paper we propose and give a concrete design for a new concept, {\it self-checking source}, which requires the manufacturer of the photon source to provide certain tests; these tests are designed such that, if passed, the source is guaranteed to be adequate fo…
Quantum key distribution over probabilistic quantum repeaters is addressed. We compare, under practical assumptions, two such schemes in terms of their secure key generation rates per quantum memory. The two schemes under investigation are the one proposed by Duan et al. in [Nat. 414, 413 (2001)] and that of Sangouard et al. in [Phys. Rev. A 76, 050301 (2007)]. We consider various sources of imperfection in both protocols, such as nonzero double-photon probabilities at the sources, dark counts in detectors, and inefficiencies in the channel, photodetectors and memories. We also consider memory…
We theoretically study the quantum receivers with adaptive measurements feedback for discriminating quadrature amplitude modulation (QAM) coherent states in terms of average symbol error rate. For rectangular 16-QAM signal set, with different stages of adaptive measurements, the effects of realistic imperfection parameters including the sub-unity quantum efficiency and the dark counts of on-off detectors, as well as the transmittance of beam splitters and the mode mismatch factor between the signal and local oscillating fields on the symbol error rate are separately investigated through Monte …
We analyze analytically and numerically quantum logic gates in a one-dimensional spin chain with Heisenberg interaction. Analytic solutions for basic one-qubit gates and swap gate are obtained for a quantum computer based on logical qubits. We calculated the errors caused by imperfect pulses which implement the quantum logic gates. It is numerically demonstrated that the probability error is proportional to $ε^4$, while the phase error is proportional to $ε$, where $ε$ is the characteristic deviation from the perfect pulse duration.
We present a scheme for linear optical quantum computation (LOQC) which is highly robust to imperfect single photon sources and inefficient detectors. In particular we show that if the product of the detector efficiency with the source efficiency is greater than 2/3, then efficient LOQC is possible. This threshold is many orders of magnitude more relaxed than those which could be inferred by application of standard results in fault tolerance. The result is achieved within the cluster state paradigm for quantum computation.
We discuss definitions of the quantum efficiency for binary-outcome qubit detectors with imperfect fidelity, focusing on the subclass of quantum non-demolition detectors. Quantum efficiency is analyzed for several models of detectors, including indirect projective measurement, linear detector in binary-outcome regime, detector of the superconducting phase qubit, and detector based on tunneling into continuum.
We show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time $t\geq \ell$, and then the localization length $\ell$ can be obtained with accuracy $ν$ by means of order $1/ν^2$ computer runs, followed by coarse grained projective measurements on the computational basis. We also show that in the presence of static imperfections a reliable computation of the localization length is possible without error correc…
The majority of linear-optical nondestructive implementations of universal quantum gates are based on single-photon resolving detectors. We propose two implementations, which are nondestructive (i.e., destroying only ancilla states) and work with conventional detectors (i.e., which do not resolve number of photons). Moreover, we analyze a recently proposed scheme of Wang et al. [J. Opt. Soc. Am. B \textbf{27}, 27 (2010)] of an optical iSWAP gate based on two ancillae in Bell's states, classical feedforward, and conventional detectors with the total probability of success equal to $η^4/32$, whe…
We show that a Bell inequality test using an optical hybrid state between a polarized single photon and a coherent field can be highly robust against detection inefficiency. The Bell violation occurs until the efficiency becomes as low as 67% even though its degree becomes small as the detection efficiency degrades. We consider on/off and photon number parity measurements, respectively, for the Bell test and they result in the similar conditions. If the detection efficiency is higher than 98.68%, parity measurements give larger Bell violations close to Cirel'son's bound, while on/off measureme…
