arXiv subjects

R. Laflamme

Publications and source records attributed to R. Laflamme.

At least 19 recordsLinked to original sources

arXiv2017

Algorithm for the solution of the Dirac equation on digital quantum computers

A quantum algorithm that solves the time-dependent Dirac equation on a digital quantum computer is developed and analyzed. The time evolution is performed by an operator splitting decomposition technique that allows for a mapping of the Dirac operator to a quantum walk supplemented by unitary rotation steps in spinor space. Every step of the splitting method is decomposed into sets of quantum gates. It is demonstrated that the algorithm has an exponential speedup over the implementation of the same numerical scheme on a classical computer, as long as certain conditions are satisfied. Finally, an explicit decomposition of this algorithm into elementary gates from a universal set is carried out to determine the resource requirements. It is shown that a proof-of-principle calculation may be possible with actual quantum technologies.

quant-ph↗

arXiv2017

Efficient state initialization by a quantum spectral filtering algorithm

An algorithm that initializes a quantum register to a state with a specified energy range is given, corresponding to a quantum implementation of the celebrated Feit-Fleck method. This is performed by introducing a nondeterministic quantum implementation of a standard spectral filtering procedure combined with an apodization technique, allowing for accurate state initialization. It is shown that the implementation requires only two ancilla qubits. A lower bound for the total probability of success of this algorithm is derived, showing that this scheme can be realized using a finite, relatively low number of trials. Assuming the time evolution can be performed efficiently and using a trial state polynomially close to the desired states, it is demonstrated that the number of operations required scales polynomially with the number of qubits. Tradeoffs between accuracy and performance are demonstrated in a simple example: the harmonic oscillator. This algorithm would be useful for the initialization phase of the simulation of quantum systems on digital quantum computers.

quant-ph↗

arXiv2014

An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model

Cryptography's importance in our everyday lives continues to grow in our increasingly digital world. Oblivious transfer (OT) has long been a fundamental and important cryptographic primitive since it is known that general two-party cryptographic tasks can be built from this basic building block. Here we show the experimental implementation of a 1-2 random oblivious transfer (ROT) protocol by performing measurements on polarization-entangled photon pairs in a modified entangled quantum key distribution system, followed by all of the necessary classical post-processing including one-way error correction. We successfully exchange a 1,366 bits ROT string in ~3 min and include a full security analysis under the noisy storage model, accounting for all experimental error rates and finite size effects. This demonstrates the feasibility of using today's quantum technologies to implement secure two-party protocols.

quant-ph↗

arXiv2013

Experimental Three-Particle Quantum Nonlocality under Strict Locality Conditions

Quantum correlations are critical to our understanding of nature, with far-reaching technological and fundamental impact. These often manifest as violations of Bell's inequalities, bounds derived from the assumptions of locality and realism, concepts integral to classical physics. Many tests of Bell's inequalities have studied pairs of correlated particles; however, the immense interest in multi-particle quantum correlations is driving the experimental frontier to test systems beyond just pairs. All experimental violations of Bell's inequalities to date require supplementary assumptions, opening the results to one or more loopholes, the closing of which is one of the most important challenges in quantum science. Individual loopholes have been closed in experiments with pairs of particles and a very recent result closed the detection loophole in a six ion experiment. No experiment thus far has closed the locality loopholes with three or more particles. Here, we distribute three-photon Greenberger-Horne-Zeilinger entangled states using optical fibre and free-space links to independent measurement stations. The measured correlations constitute a test of Mermin's inequality while closing both the locality and related freedom-of-choice loopholes due to our experimental configuration and timing. We measured a Mermin parameter of 2.77 +/- 0.08, violating the inequality bound of 2 by over 9 standard deviations, with minimum tolerances for the locality and freedom-of-choice loopholes of 264 +/- 28 ns and 304 +/- 25 ns, respectively. These results represent a significant advance towards definitive tests of the foundations of quantum mechanics and practical multi-party quantum communications protocols.

quant-ph↗

arXiv2012

A comprehensive design and performance analysis of LEO satellite quantum communication

Optical quantum communication utilizing satellite platforms has the potential to extend the reach of quantum key distribution (QKD) from terrestrial limits of ~200 km to global scales. We have developed a thorough numerical simulation using realistic simulated orbits and incorporating the effects of pointing error, diffraction, atmosphere and telescope design, to obtain estimates of the loss and background noise which a satellite-based system would experience. Combining with quantum optics simulations of sources and detection, we determine the length of secure key for QKD, as well as entanglement visibility and achievable distances for fundamental experiments. We analyze the performance of a low Earth orbit (LEO) satellite for downlink and uplink scenarios of the quantum optical signals. We argue that the advantages of locating the quantum source on the ground justify a greater scientific interest in an uplink as compared to a downlink. An uplink with a ground transmitter of at least 25 cm diameter and a 30 cm receiver telescope on the satellite could be used to successfully perform QKD multiple times per week with either an entangled photon source or with a weak coherent pulse source, as well as perform long-distance Bell tests and quantum teleportation. Our model helps to resolve important design considerations such as operating wavelength, type and specifications of sources and detectors, telescope designs, specific orbits and ground station locations, in view of anticipated overall system performance.

quant-ph↗

arXiv2012

Studying Free-Space Transmission Statistics and Improving Free-Space QKD in the Turbulent Atmosphere

The statistical fluctuations in free-space links in the turbulent atmosphere are important for the distribution of quantum signals. To that end, we first study statistics generated by the turbulent atmosphere in an entanglement based free-space quantum key distribution (QKD) system. Using the insights gained from this analysis, we study the effect of link fluctuations on the security and key generation rate of decoy state QKD concluding that it has minimal effect in the typical operating regimes. We then investigate the novel idea of using these turbulent fluctuations to our advantage in QKD experiments. We implement a signal-to-noise ratio filter (SNRF) in our QKD system which rejects measurements during periods of low transmission efficiency, where the measured quantum bit error rate (QBER) is temporarily elevated. Using this, we increase the total secret key generated by the system from 78,009 bits to 97,678 bits, representing an increase of 25.2% in the final secure key rate, generated from the same raw signals. Lastly, we present simulations of a QKD exchange with an orbiting LEO satellite and show that an SNRF will be extremely useful in such a situation, allowing many more passes to extract a secret key than would otherwise be possible.

quant-ph↗

arXiv2012

Measuring geometric quantum discord using one bit of quantum information

We describe an efficient DQC1-algorithm to quantify the amount of Geometric Quantum Discord present in the output state of a DQC1 computation. DQC1 is a model of computation that utilizes separable states to solve a problem with no known efficient classical algorithm and is known to contain quantum correlations as measured by the discord. For the general case of a (1+n)-qubit DQC1-state we provide an analytical expression for the Geometric Quantum Discord and find that its typical (and maximum) value decreases exponentially with n. This is in contrast to the standard Quantum Discord whose value for typical DQC1-states is known to be independent of n. We experimentally demonstrate the proposed algorithm on a four-qubit liquid-state nuclear magnetic resonance quantum information processor. In the special case of a two-qubit DQC1 model, we also provide an expression for the Quantum Discord that only requires the outcome of the DQC1 algorithm.

quant-ph↗

arXiv2011

Experimental detection of non-classical correlations in mixed state quantum computation

We report on an experiment to detect non-classical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by n maximally mixed qubits. This model of computation outperforms the best known classical algorithms, and although it contains vanishing entanglement it is known to have quantum correlations characterized by the quantum discord. This experiment detects non-vanishing quantum discord, ensuring the existence of non-classical correlations as measured by the quantum discord.

quant-ph↗

arXiv2010

Geometric phase with nonunitary evolution in presence of a quantum critical bath

Geometric phases, arising from cyclic evolutions in a curved parameter space, appear in a wealth of physical settings. Recently, and largely motivated by the need of an experimentally realistic definition for quantum computing applications, the quantum geometric phase was generalized to open systems. The definition takes a kinematical approach, with an initial state that is evolved cyclically but coupled to an environment --- leading to a correction of the geometric phase with respect to the uncoupled case. We obtain this correction by measuring the nonunitary evolution of the reduced density matrix of a spin one-half coupled to an environment. In particular, we consider a bath that can be tuned near a quantum phase transition, and demonstrate how the criticality information imprinted in the decoherence factor translates into the geometric phase. The experiments are done with a NMR quantum simulator, in which the critical environment is modeled using a one-qubit system.

quant-ph↗

arXiv2009

Experimental approximation of the Jones polynomial with DQC1

We present experimental results approximating the Jones polynomial using 4 qubits in a liquid state nuclear magnetic resonance quantum information processor. This is the first experimental implementation of a complete problem for the deterministic quantum computation with one quantum bit model of quantum computation, which uses a single qubit accompanied by a register of completely random states. The Jones polynomial is a knot invariant that is important not only to knot theory, but also to statistical mechanics and quantum field theory. The implemented algorithm is a modification of the algorithm developed by Shor and Jordan suitable for implementation in NMR. These experimental results show that for the restricted case of knots whose braid representations have four strands and exactly three crossings, identifying distinct knots is possible 91% of the time.

quant-ph↗

arXiv2009

Testing contextuality on quantum ensembles with one clean qubit

We present a protocol to evaluate the expectation value of the correlations of measurement outcomes for ensembles of quantum systems, and use it to experimentally demonstrate--under an assumption of fair sampling--the violation of an inequality that is satisfied by any non-contextual hidden-variables (NCHV) theory. The experiment is performed on an ensemble of molecular nuclear spins in the solid state, using established Nuclear Magnetic Resonance (NMR) techniques for quantum information processing (QIP).

quant-ph↗

arXiv2009

Characterizing heralded single-photon sources with imperfect measurement devices

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 major shortcomings of the source and the detectors--i.e., the multiple-photon emissions of the source, the time resolution of photodetectors, and our chosen width of coincidence window--our theory enables us to infer the true source properties from imperfect measurements. Our theoretical results are corroborated by an experimental demonstration using a PPKTP crystal pumped by a blue laser, that results in a single-photon generation rate about 1.2 millions per second per milliwatt of pump power. This work takes an important step toward the standardization of such heralded single-photon sources.

quant-ph↗

arXiv2009

Coherence measures for heralded single-photon sources

Single-photon sources (SPSs) are mainly characterized by the minimum value of their second-order coherence function, viz. their $g^{(2)}$ function. A precise measurement of $g^{(2)}$ may, however, require high time-resolution devices, in whose absence, only time-averaged measurements are accessible. These time-averaged measures, standing alone, do not carry sufficient information for proper characterization of SPSs. Here, we develop a theory, corroborated by an experiment, that allows us to scrutinize the coherence properties of heralded SPSs that rely on continuous-wave parametric down-conversion. Our proposed measures and analysis enable proper standardization of such SPSs.

quant-ph↗

arXiv2009

Entangled Quantum Key Distribution with a Biased Basis Choice

We investigate a quantum key distribution (QKD) scheme which utilizes a biased basis choice in order to increase the efficiency of the scheme. The optimal bias between the two measurement bases, a more refined error analysis, and finite key size effects are all studied in order to assure the security of the final key generated with the system. We then implement the scheme in a local entangled QKD system that uses polarization entangled photon pairs to securely distribute the key. A 50/50 non-polarizing beamsplitter with different optical attenuators is used to simulate a variable beamsplitter in order to allow us to study the operation of the system for different biases. Over 6 hours of continuous operation with a total bias of 0.9837/0.0163 (Z/X), we were able to generate 0.4567 secure key bits per raw key bit as compared to 0.2550 secure key bits per raw key bit for the unbiased case. This represents an increase in the efficiency of the key generation rate by 79%.

quant-ph↗

arXiv2008

Entangled Quantum Key Distribution Over Two Free-Space Optical Links

We report on the first real-time implementation of a quantum key distribution (QKD) system using entangled photon pairs that are sent over two free-space optical telescope links. The entangled photon pairs are produced with a type-II spontaneous parametric down-conversion source placed in a central, potentially untrusted, location. The two free-space links cover a distance of 435 m and 1,325 m respectively, producing a total separation of 1,575 m. The system relies on passive polarization analysis units, GPS timing receivers for synchronization, and custom written software to perform the complete QKD protocol including error correction and privacy amplification. Over 6.5 hours during the night, we observed an average raw key generation rate of 565 bits/s, an average quantum bit error rate (QBER) of 4.92%, and an average secure key generation rate of 85 bits/s.

quant-ph↗

arXiv2008

Randomized benchmarking of single and multi-qubit control in liquid-state NMR quantum information processing

Being able to quantify the level of coherent control in a proposed device implementing a quantum information processor (QIP) is an important task for both comparing different devices and assessing a device's prospects with regards to achieving fault-tolerant quantum control. We implement in a liquid-state nuclear magnetic resonance QIP the randomized benchmarking protocol presented by Knill et al (PRA 77: 012307 (2008)). We report an error per randomized $\fracπ{2}$ pulse of $1.3 \pm 0.1 \times 10^{-4}$ with a single qubit QIP and show an experimentally relevant error model where the randomized benchmarking gives a signature fidelity decay which is not possible to interpret as a single error per gate. We explore and experimentally investigate multi-qubit extensions of this protocol and report an average error rate for one and two qubit gates of $4.7 \pm 0.3 \times 10^{-3}$ for a three qubit QIP. We estimate that these error rates are still not decoherence limited and thus can be improved with modifications to the control hardware and software.

quant-ph↗

arXiv2008

A spin based heat engine: demonstration of multiple rounds of algorithmic cooling

We show experimental results demonstrating multiple rounds of heat-bath algorithmic cooling in a 3 qubit solid-state nuclear magnetic resonance quantum information processor. By dynamically pumping entropy out of the system of interest and into the heat-bath, we are able show purification of a single qubit to a polarization 1.69 times that of the heat-bath and thus go beyond the Shannon bound for closed system cooling. The cooling algorithm implemented requires both high fidelity coherent control and a deliberate controlled interaction with the environment. We discuss the improvements in control that allowed this demonstration. This experimental work shows that given this level of quantum control in systems with sufficiently large polarizations, nearly pure qubits should be achievable.

quant-ph↗

arXiv2008

Liquid State NMR as a Test-bed for Developing Quantum Control Methods

In building a quantum information processor (QIP), the challenge is to coherently control a large quantum system well enough to perform an arbitrary quantum algorithm and to be able to correct errors induced by decoherence. Nuclear magnetic resonance (NMR) QIPs offer an excellent test-bed on which to develop and benchmark tools and techniques to control quantum systems. Two main issues to consider when designing control methods are accuracy and efficiency, for which two complementary approaches have been developed so far to control qubit registers with liquid-state NMR methods. The first applies optimal control theory to numerically optimize the control fields to implement unitary operations on low dimensional systems with high fidelity. The second technique is based on the efficient optimization of a sequence of imperfect control elements so that implementation of a full quantum algorithm is possible while minimizing error accumulation. This article summarizes our work in implementing both of these methods. Furthermore, we show that taken together, they form a basis to design quantum-control methods for a block-architecture QIP so that large system size is not a barrier to implementing optimal control techniques.

quant-ph↗