Source author record

Raymond Laflamme

Raymond Laflamme appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

53works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

53 published item(s)

preprint2022arXiv

Algorithmic cooling for resolving state preparation and measurement errors in quantum computing

State preparation and measurement errors are commonly regarded as indistinguishable. The problem of distinguishing state preparation (SPAM) errors from measurement errors is important to the field of characterizing quantum processors. In this work, we propose a method to separately characterize SPAM errors using a novel type of algorithmic cooling protocol called measurement-based algorithmic cooling (MBAC). MBAC assumes the ability to perform (potentially imperfect) projective measurements on individual qubits, which is available on many modern quantum processors. We demonstrate that MBAC can significantly reduce state preparation error under realistic assumptions, with a small overhead that can be upper bounded by measurable quantities. Thus, MBAC can be a valuable tool not only for benchmarking near-term quantum processors, but also for improving the performance of quantum processors in an algorithmic manner.

preprint2022arXiv

NISQ: Error Correction, Mitigation, and Noise Simulation

Error-correcting codes were invented to correct errors on noisy communication channels. Quantum error correction (QEC), however, may have a wider range of uses, including information transmission, quantum simulation/computation, and fault-tolerance. These invite us to rethink QEC, in particular, about the role that quantum physics plays in terms of encoding and decoding. The fact that many quantum algorithms, especially near-term hybrid quantum-classical algorithms, only use limited types of local measurements on quantum states, leads to various new techniques called Quantum Error Mitigation (QEM). This work examines the task of QEM from several perspectives. Using some intuitions built upon classical and quantum communication scenarios, we clarify some fundamental distinctions between QEC and QEM. We then discuss the implications of noise invertibility for QEM, and give an explicit construction called Drazin-inverse for non-invertible noise, which is trace preserving while the commonly-used Moore-Penrose pseudoinverse may not be. Finally, we study the consequences of having an imperfect knowledge about the noise, and derive conditions when noise can be reduced using QEM.

preprint2021arXiv

Hybrid quantum-classical approach to enhanced quantum metrology

Quantum metrology plays a fundamental role in many scientific areas. However, the complexity of engineering entangled probes and the external noise raise technological barriers for realizing the expected precision of the to-be-estimated parameter with given resources. Here, we address this problem by introducing adjustable controls into the encoding process and then utilizing a hybrid quantum-classical approach to automatically optimize the controls online. Our scheme does not require any complex or intractable off-line design, and it can inherently correct certain unitary errors during the learning procedure. We also report the first experimental demonstration of this promising scheme for the task of finding optimal probes for frequency estimation on a nuclear magnetic resonance (NMR) processor. The proposed scheme paves the way to experimentally auto-search optimal protocol for improving the metrology precision.

preprint2021arXiv

Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes

In this work, we develop the theory of quasi-exact fault-tolerant quantum (QEQ) computation, which uses qubits encoded into quasi-exact quantum error-correction codes ("quasi codes"). By definition, a quasi code is a parametric approximate code that can become exact by tuning its parameters. The model of QEQ computation lies in between the two well-known ones: the usual noisy quantum computation without error correction and the usual fault-tolerant quantum computation, but closer to the later. Many notions of exact quantum codes need to be adjusted for the quasi setting. Here we develop quasi error-correction theory using quantum instrument, the notions of quasi universality, quasi code distances, and quasi thresholds, etc. We find a wide class of quasi codes which are called valence-bond-solid codes, and we use them as concrete examples to demonstrate QEQ computation.

preprint2020arXiv

Fast Simulation of Magnetic Field Gradients for Optimization of Pulse Sequences

We study how to simulate, efficiently, pulse field gradients (PFG) used in nuclear magnetic resonance (NMR). An efficient simulation requires discretization in time and space. We study both discretizations and provide a guideline to choose best discretization values depending on the precision required experimentally. We provide a theoretical study and simulation showing the minimum number of divisions we need in space for simulating, with high precision, a sequence composed of several unitary evolution and PFG. We show that the fast simulation of PFG allow us to optimize sequences composed of PFG, radio-frequency pulses and free evolution, to implement non-unitary evolution (quantum channels). As an evidence of the success of our work, we performed two types of experiments. First, we implement two quantum channels and compare the results with their theoretical predictions. In the second experiment, we used the fast simulation of PFG to optimize and implement a sequence to prepare pseudo pure state with better signal to noise ratio than any known procedure till now.

preprint2020arXiv

Implementation of a Quantum Engine Fuelled by Information

Here, we show the implementation of a complete cycle of a quantum engine fuelled by information. This engine is a quantum version of the Szilard engine, where information is used to extract heat from the environment and fully convert it into work. In our experiment, this work is used to make a weight, initially in the ground state, reach its excited state. We measure the energy and the state of each component of the engine, after each step of the cycle, and compare them with the theoretical prediction to show that the cycle is implemented with high precision. We also perform experiments to show that the engine is well isolated from the environment after the heat extraction, and we measure the entropy of the weight to show the full conversion of heat into work. Thus, we successfully demonstrate that information can be used as a fuel for single-reservoir engines.

preprint2020arXiv

On the freedom in representing quantum operations

We discuss the effects of a gauge freedom in representing quantum information processing devices, and its implications for characterizing these devices. We demonstrate with experimentally relevant examples that there exists equally valid descriptions of the same experiment which distribute errors differently among objects in a gate-set, leading to different error rates. Consequently, it can be misleading to attach a concrete operational meaning to figures of merit for individual gate-set elements. We propose an alternative operational figure of merit for a gate-set, the mean variation error, and a protocol for measuring this figure.

preprint2020arXiv

Quasi-exact quantum computation

We study quasi-exact quantum error correcting codes and quantum computation with them. A quasi-exact code is an approximate code such that it contains a finite number of scaling parameters, the tuning of which can flow it to corresponding exact codes, serving as its fixed points. The computation with a quasi-exact code cannot realize any logical gate to arbitrary accuracy. To overcome this, the notion of quasi-exact universality is proposed, which makes quasi-exact quantum computation a feasible model especially for executing moderate-size algorithms. We find that the incompatibility between universality and transversality of the set of logical gates does not persist in the quasi-exact scenario. A class of covariant quasi-exact codes is defined which proves to support transversal and quasi-exact universal set of logical gates for $SU(d)$. This work opens the possibility of quantum computation with quasi-exact universality, transversality, and fault tolerance.

preprint2019arXiv

Enhancing quantum control by improving shape pulse generation

Most quantum processors requires pulse sequences for controlling quantum states. Here, we present an alternative algorithm for computing an optimal pulse sequence in order to perform a specific task, being an implementation of a quantum gate or a quantum state preparation. In our method, we reduced drastically the number of parameters to be fitted, by using a limited number of functions as the modulations for the amplitude and phase of the radio-frequency pulses, and employed approximations to make the algorithm fast and scalable. We demonstrate the success of the proposed algorithm, by performing several real experiments for 4, 7 and 12 quantum bits systems using NMR. In addition, we have also shown the efficiency of the algorithm, finding pulses for controlling with good fidelity the quantum states of spins in a fictional square bi-dimensional lattices containing 16, 36 and 100 qubits.

preprint2019arXiv

Exploration of an augmented set of Leggett-Garg inequalities using a noninvasive continuous-in-time velocity measurement

Macroscopic realism (MR) is the view that a system may possess definite properties at any time independent of past or future measurements, and may be tested experimentally using the Leggett-Garg inequalities (LGIs). In this work we advance the study of LGIs in two ways using experiments carried out on a nuclear magnetic resonance spectrometer. Firstly, we addresses the fact that the LGIs are only necessary conditions for MR but not sufficient ones. We implement a recently-proposed test of necessary and sufficient conditions for MR which consists of a combination of the original four three-time LGIs augmented with a set of twelve two-time LGIs. We explore different regimes in which the two- and three-time LGIs may each be satisfied or violated. Secondly, we implement a recent proposal for a measurement protocol which determines the temporal correlation functions in an approximately non-invasive manner. It employs a measurement of the velocity of a dichotomic variable $Q$, continuous in time, from which a possible sign change of $Q$ may be determined in a single measurement of an ancilla coupled to the velocity. This protocol involves a significantly different set of assumptions to the traditional ideal negative measurement protocol and a comparison with the latter is carried out.

preprint2016arXiv

Achievable polarization for Heat-Bath Algorithmic Cooling

Pure quantum states play a central role in applications of quantum information, both as initial states for many algorithms and as resources for quantum error correction. Preparation of highly pure states that satisfy the threshold for quantum error correction remains a challenge, not only for ensemble implementations like NMR or ESR but also for other technologies. Heat-Bath Algorithmic Cooling is a method to increase the purity of set of qubits coupled to a bath. We investigated the achievable polarization by analyzing the state when no more entropy can be extracted. In particular we give an analytic form for the maximum polarization of the purified qubit and corresponding state of the whole system for the case when the initial state of the qubits is totally mixed. It is however possible to reach higher polarization while starting with other states with higher polarization, thus our result provides an achievable lower bound. We also give an upper bound of the number of steps needed to get a certain required polarization.

preprint2016arXiv

Chiral Quantum Walks

Given its importance to many other areas of physics, from condensed matter physics to thermodynamics, time-reversal symmetry has had relatively little influence on quantum information science. Here we develop a network-based picture of time-reversal theory, classifying Hamiltonians and quantum circuits as time-symmetric or not in terms of the elements and geometries of their underlying networks. Many of the typical circuits of quantum information science are found to exhibit time-asymmetry. Moreover, we show that time-asymmetry in circuits can be controlled using local gates only, and can simulate time-asymmetry in Hamiltonian evolution. We experimentally implement a fundamental example in which controlled time-reversal asymmetry in a palindromic quantum circuit leads to near-perfect transport. Our results pave the way for using time-symmetry breaking to control coherent transport, and imply that time-asymmetry represents an omnipresent yet poorly understood effect in quantum information science.

preprint2016arXiv

Compilation of selective pulse network on liquid-state nuclear magnetic resonance system

In creating a large-scale quantum information processor, the ability to construct control pulses for implementing an arbitrary quantum circuit in a scalable manner is an important requirement. For liquid-state nuclear magnetic resonance (NMR) quantum computing, a circuit is generally realized through a sequence of selective soft pulses, in which various control imperfections exist and are to be corrected. In this work, we present a comprehensive analysis of the errors arisen in a selective pulse network by using the zeroth and first order average Hamiltonian theory. Effective correction rules are derived for adjusting important pulse parameters such as irradiation frequencies, rotational angles and transmission phases of the selective pulses to increase the control fidelity. Simulations show that applying our compilation procedure for a given circuit is efficient and can greatly reduce the error accumulation.

preprint2016arXiv

Estimating the coherence of noise in quantum control of a solid-state qubit

To exploit a given physical system for quantum information processing, it is critical to understand the different types of noise affecting quantum control. Distinguishing coherent and incoherent errors is extremely useful as they can be reduced in different ways. Coherent errors are generally easier to reduce at the hardware level, e.g. by improving calibration, whereas some sources of incoherent errors, e.g. T2* processes, can be reduced by engineering robust pulses. In this work, we illustrate how purity benchmarking and randomized benchmarking can be used together to distinguish between coherent and incoherent errors and to quantify the reduction in both of them due to using optimal control pulses and accounting for the transfer function in an electron spin resonance system. We also prove that purity benchmarking provides bounds on the optimal fidelity and diamond norm that can be achieved by correcting the coherent errors through improving calibration.

preprint2016arXiv

Pure State Tomography with Pauli Measurements

We examine the problem of finding the minimum number of Pauli measurements needed to uniquely determine an arbitrary $n$-qubit pure state among all quantum states. We show that only $11$ Pauli measurements are needed to determine an arbitrary two-qubit pure state compared to the full quantum state tomography with $16$ measurements, and only $31$ Pauli measurements are needed to determine an arbitrary three-qubit pure state compared to the full quantum state tomography with $64$ measurements. We demonstrate that our protocol is robust under depolarizing error with simulated random pure states. We experimentally test the protocol on two- and three-qubit systems with nuclear magnetic resonance techniques. We show that the pure state tomography protocol saves us a number of measurements without considerable loss of fidelity. We compare our protocol with same-size sets of randomly selected Pauli operators and find that our selected set of Pauli measurements significantly outperforms those random sampling sets. As a direct application, our scheme can also be used to reduce the number of settings needed for pure-state tomography in quantum optical systems.

preprint2016arXiv

Randomized benchmarking of quantum gates implemented by electron spin resonance

Spin systems controlled and probed by magnetic resonance have been valuable for testing the ideas of quantum control and quantum error correction. This paper introduces an X-band pulsed electron spin resonance spectrometer designed for high-fidelity coherent control of electron spins, including a loop-gap resonator for sub-millimeter sized samples with a control bandwidth ~ 40 MHz. Universal control is achieved by a single-sideband upconversion technique with an I-Q modulator and a 1.2 GS/s arbitrary waveform generator. A single qubit randomized benchmarking protocol quantifies the average errors of Clifford gates implemented by simple Gaussian pulses, using a sample of gamma-irradiated quartz. Improvements in unitary gate fidelity are achieved through phase transient correction and hardware optimization. A preparation pulse sequence that selects spin packets in a narrowed distribution of static fields confirms that inhomogeneous dephasing (1/T2*) is the dominant source of gate error. The best average fidelity over the Clifford gates obtained here is 99.2%, which serves as a benchmark to compare with other technologies.

preprint2016arXiv

Simulation of anyonic statistics and its topological path independence using a 7-qubit quantum simulator

Anyons, quasiparticles living in two-dimensional spaces with exotic exchange statistics, can serve as the fundamental units for fault-tolerant quantum computation. However, experimentally demonstrating anyonic statistics is a challenge due to the technical limitations of current experimental platforms. Here, we take a state perpetration approach to mimic anyons in the Kitaev lattice model using a 7-qubit nuclear magnetic resonance quantum simulator. Anyons are created by dynamically preparing the ground and excited states of the 7-qubit Kitaev lattice model, and are subsequently braided along two distinct, but topologically equivalent, paths. We observe that the phase acquired by the anyons is independent of the path, and coincides with the ideal theoretical predictions when decoherence and implementation errors are taken into account. As the first demonstration of the topological path independence of anyons, our experiment helps to study and exploit the anyonic properties towards the goal of building a topological quantum computer.

preprint2016arXiv

Thresholds for universal concatenated quantum codes

Quantum error correction and fault-tolerance make it possible to perform quantum computations in the presence of imprecision and imperfections of realistic devices. An important question is to find the noise rate at which errors can be arbitrarily suppressed. By concatenating the 7-qubit Steane and 15-qubit Reed-Muller codes, the 105-qubit code enables a universal set of fault-tolerant gates despite not all of them being transversal. Importantly, the CNOT gate remains transversal in both codes, and as such has increased error protection relative to the other single qubit logical gates. We show that while the level-1 pseudo-threshold for the concatenated scheme is limited by the logical Hadamard, the error suppression of the logical CNOT gates allows for the asymptotic threshold to increase by orders of magnitude at higher levels. We establish a lower bound of $1.28~\times~10^{-3}$ for the asymptotic threshold of this code which is competitive with known concatenated models and does not rely on ancillary magic state preparation for universal computation.

preprint2015arXiv

Approximation of Reachable Set for Coherently Controlled Open Quantum Systems: Application to Quantum State Engineering

Precisely characterizing and controlling realistic open quantum systems is one of the most challenging and exciting frontiers in quantum sciences and technologies. In this Letter, we present methods of approximately computing reachable sets for coherently controlled dissipative systems, which is very useful for assessing control performances. We apply this to a two-qubit nuclear magnetic resonance spin system and implement some tasks of quantum control in open systems at a near optimal performance in view of purity: e.g., increasing polarization and preparing pseudo-pure states. Our work shows interesting and promising applications of environment-assisted quantum dynamics.

preprint2015arXiv

Heat Bath Algorithmic Cooling with Spins: Review and Prospects

Application of multiple rounds of Quantum Error Correction (QEC) is an essential milestone towards the construction of scalable quantum information processing devices. However, experimental realizations of it are still in their infancy. The requirements for multiple round QEC are high control fidelity and the ability to extract entropy from ancilla qubits. Nuclear Magnetic Resonance (NMR) based quantum devices have demonstrated high control fidelity with up to 12 qubits. On the other hand, the major challenge in the NMR QEC experiment is to efficiently supply ancilla qubits in highly pure states at the beginning of each round of QEC. Purification of qubits in NMR, or in other ensemble based quantum systems can be accomplished through Heat Bath Algorithmic Cooling (HBAC). It is an efficient method for extracting entropy from qubits that interact with a heat bath, allowing cooling below the bath temperature. For practical HBAC, coupled electron-nuclear spin systems are more promising than conventional NMR quantum processors, since electron spin polarization is about $10^3$ times greater than that of a proton under the same experimental conditions. We provide an overview on both theoretical and experimental aspects of HBAC focusing on spin and magnetic resonance based systems, and discuss the prospects of exploiting electron-nuclear coupled systems for the realization of HBAC and multiple round QEC.

preprint2015arXiv

Hyperfine spin qubits in irradiated malonic acid: heat-bath algorithmic cooling

The ability to perform quantum error correction is a significant hurdle for scalable quantum information processing. A key requirement for multiple-round quantum error correction is the ability to dynamically extract entropy from ancilla qubits. Heat-bath algorithmic cooling is a method that uses quantum logic operations to move entropy from one subsystem to another, and permits cooling of a spin qubit below the closed system (Shannon) bound. Gamma-irradiated, $^{13}$C-labeled malonic acid provides up to 5 spin qubits: 1 spin-half electron and 4 spin-half nuclei. The nuclei are strongly hyperfine coupled to the electron and can be controlled either by exploiting the anisotropic part of the hyperfine interaction or by using pulsed electron-nuclear double resonance (ENDOR) techniques. The electron connects the nuclei to a heat-bath with a much colder effective temperature determined by the electron's thermal spin polarization. By accurately determining the full spin Hamiltonian and performing realistic algorithmic simulations, we show that an experimental demonstration of heat-bath algorithmic cooling beyond the Shannon bound is feasible in both 3-qubit and 5-qubit variants of this spin system. Similar techniques could be useful for polarizing nuclei in molecular or crystalline systems that allow for non-equilibrium optical polarization of the electron spin.

preprint2015arXiv

NMR quantum information processing

Quantum computing exploits fundamentally new models of computation based on quantum mechanical properties instead of classical physics, and it is believed that quantum computers are able to dramatically improve computational power for particular tasks. At present, nuclear magnetic resonance (NMR) has been one of the most successful platforms amongst all current implementations. It has demonstrated universal controls on the largest number of qubits, and many advanced techniques developed in NMR have been adopted to other quantum systems successfully. In this review, we show how NMR quantum processors can satisfy the general requirements of a quantum computer, and describe advanced techniques developed towards this target. Additionally, we review some recent NMR quantum processor experiments. These experiments include benchmarking protocols, quantum error correction, demonstrations of algorithms exploiting quantum properties, exploring the foundations of quantum mechanics, and quantum simulations. Finally we summarize the concepts and comment on future prospects.

preprint2015arXiv

Private Quantum Subsystems and Quasiorthogonal Operator Algebras

We generalize a recently discovered example of a private quantum subsystem to find private subsystems for Abelian subgroups of the $n$-qubit Pauli group, which exist in the absence of private subspaces. In doing so, we also connect these quantum privacy investigations with the theory of quasiorthogonal operator algebras through the use of tools from group theory and operator theory.

preprint2015arXiv

Tomography is necessary for universal entanglement detection with single-copy observables

Entanglement, one of the central mysteries of quantum mechanics, plays an essential role in numerous applications of quantum information theory. A natural question of both theoretical and experimental importance is whether universal entanglement detection is possible without full state tomography. In this work, we prove a no-go theorem that rules out this possibility for any non-adaptive schemes that employ single-copy measurements only. We also examine in detail a previously implemented experiment, which claimed to detect entanglement of two-qubit states via adaptive single-copy measurements without full state tomography. By performing the experiment and analyzing the data, we demonstrate that the information gathered is indeed sufficient to reconstruct the state. These results reveal a fundamental limit for single-copy measurements in entanglement detection, and provides a general framework to study the detection of other interesting properties of quantum states, such as the positivity of partial transpose and the $k$-symmetric extendibility.

preprint2014arXiv

An Experimental Test of Envariance

Envariance, or environment-assisted invariance, is a recently identified symmetry for maximally entangled states in quantum theory with important ramifications for quantum measurement, specifically for understanding Born's rule. We benchmark the degree to which nature respects this symmetry by using entangled photon pairs. Our results show quantum states can be 99.66(4)% envariant as measured using the quantum fidelity, and 99.963(5)% as measured using a modified Bhattacharya Coefficient, as compared with a perfectly envariant system which would be 100% in either measure. The deviations can be understood by the less-than-maximal entanglement in our photon pairs.

preprint2014arXiv

Experimental Estimation of Average Fidelity of a Clifford Gate on a 7-qubit Quantum Processor

Quantum gates in experiment are inherently prone to errors that need to be characterized before they can be corrected. Full characterization via quantum process tomography is impractical and often unnecessary. For most practical purposes, it is enough to estimate more general quantities such as the average fidelity. Here we use a unitary 2-design and twirling protocol for efficiently estimating the average fidelity of Clifford gates, to certify a 7-qubit entangling gate in a nuclear magnetic resonance quantum processor. Compared with more than $10^8$ experiments required by full process tomography, we conducted 1656 experiments to satisfy a statistical confidence level of 99%. The average fidelity of this Clifford gate in experiment is 55.1%, and rises to 87.5% if the infidelity due to decoherence is removed. The entire protocol of certifying Clifford gates is efficient and scalable, and can easily be extended to any general quantum information processor with minor modifications.

preprint2014arXiv

Experimental implementation of quantum gates through actuator qubits

Universal quantum computation requires the implementation of arbitrary control operations on the quantum register. In most cases, this is achieved by external control fields acting selectively on each qubit to drive single-qubit operations. In combination with a drift Hamiltonian containing interactions between the qubits, this allows the implementation of any required gate operation. Here, we demonstrate an alternative scheme that does not require local control for all qubits: we implement one- and two-qubit gate operations on a set of target qubits indirectly, through a combination of gates on directly controlled actuator qubits with a drift Hamiltonian that couples actuator and target qubits. Experiments are performed on nuclear spins, using radio-frequency pulses as gate operations and magnetic-dipole couplings for the drift Hamiltonian.

preprint2014arXiv

Experimental realization of post-selected weak measurements on an NMR quantum processor

The ability to post-select the outcomes of an experiment is a useful theoretical concept and experimental tool. In the context of weak measurements post-selection can lead to surprising results such as complex weak values outside the range of eigenvalues. Usually post-selection is realized by a projective measurement, which is hard to implement in ensemble systems such as NMR. We demonstrate the first experiment of a weak measurement with post-selection on an NMR quantum information processor. Our setup is used for measuring complex weak values and weak values outside the range of eigenvalues. The scheme for overcoming the problem of post-selection in an ensemble quantum computer is general and can be applied to any circuit-based implementation. This experiment paves the way for studying and exploiting post-selection and weak measurements in systems where projective measurements are hard to realize experimentally.

preprint2014arXiv

Quantum Subsystems: Exploring the Complementarity of Quantum Privacy and Error Correction

This paper addresses and expands on the contents of the recent Letter [Phys. Rev. Lett. 111, 030502 (2013)] discussing private quantum subsystems. Here we prove several previously presented results, including a condition for a given random unitary channel to not have a private subspace (although this does not mean that private communication cannot occur, as was previously demonstrated via private subsystems) and algebraic conditions that characterize when a general quantum subsystem or subspace code is private for a quantum channel. These conditions can be regarded as the private analogue of the Knill-Laflamme conditions for quantum error correction, and we explore how the conditions simplify in some special cases. The bridge between quantum cryptography and quantum error correction provided by complementary quantum channels motivates the study of a new, more general definition of quantum error correcting code, and we initiate this study here. We also consider the concept of complementarity for the general notion of private quantum subsystem.

preprint2013arXiv

Private Quantum Subsystems

We investigate the most general notion of a private quantum code, which involves the encoding of qubits into quantum subsystems and subspaces. We contribute to the structure theory for private quantum codes by deriving testable conditions for private quantum subsystems in terms of Kraus operators for channels; establishing an analogue of the Knill-Laflamme conditions in this setting. For a large class of naturally arising quantum channels, we show that private subsystems can exist even in the absence of private subspaces. In doing so, we also discover the first examples of private subsystems that are not complemented by operator quantum error correcting codes; implying that the complementarity of private codes and quantum error correcting codes fails for the general notion of private quantum subsystem.

preprint2013arXiv

Using concatenated quantum codes for universal fault-tolerant quantum gates

We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria [1], our scheme requires no special ancillary state preparation to achieve universality, as opposed to schemes such as magic state distillation. The concatenation scheme exploits the transversal properties of two different codes, combining them to provide a means to protect against low-weight arbitrary errors. We give the required properties of the error correcting codes to ensure universal fault-tolerance and discuss a particular example using the 7-qubit Steane and 15-qubit Reed-Muller codes. We believe that optimizing the codes used in such a scheme could provide a useful alternative to state distillation schemes that exhibit high overhead costs.

preprint2012arXiv

Aharon-Vaidman quantum game with a Young-type photonic qutrit

The Aharon-Vaidman (AV) game exemplifies the advantage of using simple quantum systems to outperform classical strategies. We present an experimental test of this advantage by using a three-state quantum system (qutrit) encoded in a spatial mode of a single photon passing through three slits. The preparation of a particular state is controlled as the photon propagates through the slits by varying the number of open slits and their respective phases. The measurements are achieved by placing detectors in the specific positions in the near and far fields after the slits. This set of tools allowed us to perform tomographic reconstructions of generalized qutrit states, and to implement the quantum version of the AV game with compelling evidence of the quantum advantage.

preprint2012arXiv

Experimental Implementation of a Codeword Stabilized Quantum Code

A five-qubit codeword stabilized quantum code is implemented in a seven-qubit system using nuclear magnetic resonance (NMR). Our experiment implements a good nonadditive quantum code which encodes a larger Hilbert space than any stabilizer code with the same length and capable of correcting the same kind of errors. The experimentally measured quantum coherence is shown to be robust against artificially introduced errors, benchmarking the success in implementing the quantum error correction code. Given the typical decoherence time of the system, our experiment illustrates the ability of coherent control to implement complex quantum circuits for demonstrating interesting results in spin qubits for quantum computing.

preprint2012arXiv

Experimental implementation of encoded logical qubit operations in a perfect quantum error correcting code

Large-scale universal quantum computing requires the implementation of quantum error correction (QEC). While the implementation of QEC has already been demonstrated for quantum memories, reliable quantum computing requires also the application of nontrivial logical gate operations to the encoded qubits. Here, we present examples of such operations by implementing, in addition to the identity operation, the NOT and the Hadamard gate to a logical qubit encoded in a five qubit system that allows correction of arbitrary single qubit errors. We perform quantum process tomography of the encoded gate operations, demonstrate the successful correction of all possible single qubit errors and measure the fidelity of the encoded logical gate operations.

preprint2012arXiv

Experimental simulation of anyonic fractional statistics with an NMR quantum information processor

Anyons have exotic statistical properties, fractional statistics, differing from Bosons and Fermions. They can be created as excitations of some Hamiltonian models. Here we present an experimental demonstration of anyonic fractional statistics by simulating a version of the Kitaev spin lattice model proposed by Han et al[Phys. Rev.Lett. 98, 150404 (2007)] using an NMR quantum information processor. We use a 7-qubit system to prepare a 6-qubit pseudopure state to implement the ground state preparation and realize anyonic manipulations, including creation, braiding and anyon fusion. A $π/2\times 2$ phase difference between the states with and without anyon braiding, which is equivalent to two successive particle exchanges, is observed. This is different from the $π\times 2$ and $2π\times 2$ phases for Fermions and Bosons after two successive particle exchanges, and is consistent with the fractional statistics of anyons.

preprint2012arXiv

Fundamental quantum optics experiments conceivable with satellites -- reaching relativistic distances and velocities

Physical theories are developed to describe phenomena in particular regimes, and generally are valid only within a limited range of scales. For example, general relativity provides an effective description of the Universe at large length scales, and has been tested from the cosmic scale down to distances as small as 10 meters. In contrast, quantum theory provides an effective description of physics at small length scales. Direct tests of quantum theory have been performed at the smallest probeable scales at the Large Hadron Collider, ${\sim} 10^{-20}$ meters, up to that of hundreds of kilometers. Yet, such tests fall short of the scales required to investigate potentially significant physics that arises at the intersection of quantum and relativistic regimes. We propose to push direct tests of quantum theory to larger and larger length scales, approaching that of the radius of curvature of spacetime, where we begin to probe the interaction between gravity and quantum phenomena. In particular, we review a wide variety of potential tests of fundamental physics that are conceivable with artificial satellites in Earth orbit and elsewhere in the solar system, and attempt to sketch the magnitudes of potentially observable effects. The tests have the potential to determine the applicability of quantum theory at larger length scales, eliminate various alternative physical theories, and place bounds on phenomenological models motivated by ideas about spacetime microstructure from quantum gravity. From a more pragmatic perspective, as quantum communication technologies such as quantum key distribution advance into Space towards large distances, some of the fundamental physical effects discussed here may need to be taken into account to make such schemes viable.

preprint2012arXiv

Quantum Error Correction with Mixed Ancilla Qubits

Most quantum error correcting codes are predicated on the assumption that there exists a reservoir of qubits in the state $\ket{0}$, which can be used as ancilla qubits to prepare multi-qubit logical states. In this report, we examine the consequences of relaxing this assumption, and propose a method to increase the fidelity produced by a given code when the ancilla qubits are initialized in mixed states, using the same number of qubits, at most doubling the number of gates. The procedure implemented consists of altering the encoding operator to include the inverse of the unitary operation used to correct detected errors after decoding. This augmentation will be especially useful in quantum computing architectures that do not possess projective measurement, such as solid state NMRQIP.

preprint2012arXiv

The robustness of magic state distillation against errors in Clifford gates

Quantum error correction and fault-tolerance have provided the possibility for large scale quantum computations without a detrimental loss of quantum information. A very natural class of gates for fault-tolerant quantum computation is the Clifford gate set and as such their usefulness for universal quantum computation is of great interest. Clifford group gates augmented by magic state preparation give the possibility of simulating universal quantum computation. However, experimentally one cannot expect to perfectly prepare magic states. Nonetheless, it has been shown that by repeatedly applying operations from the Clifford group and measurements in the Pauli basis, the fidelity of noisy prepared magic states can be increased arbitrarily close to a pure magic state [1]. We investigate the robustness of magic state distillation to perturbations of the initial states to arbitrary locations in the Bloch sphere due to noise. Additionally, we consider a depolarizing noise model on the quantum gates in the decoding section of the distillation protocol and demonstrate its effect on the convergence rate and threshold value. Finally, we establish that faulty magic state distillation is more efficient than fault-tolerance-assisted magic state distillation at low error rates due to the large overhead in the number of quantum gates and qubits required in a fault-tolerance architecture. The ability to perform magic state distillation with noisy gates leads us to conclude that this could be a realistic scheme for future small-scale quantum computing devices as fault-tolerance need only be used in the final steps of the protocol.

preprint2012arXiv

Three path interference using nuclear magnetic resonance: a test of the consistency of Born's rule

The Born rule is at the foundation of quantum mechanics and transforms our classical way of understanding probabilities by predicting that interference occurs between pairs of independent paths of a single object. One consequence of the Born rule is that three way (or three paths) quantum interference does not exist. In order to test the consistency of the Born rule, we examine detection probabilities in three path intereference using an ensemble of spin-1/2 quantum registers in liquid state nuclear magnetic resonance (LSNMR). As a measure of the consistency, we evaluate the ratio of three way interference to two way interference. Our experiment bounded the ratio to the order of $10^{-3} \pm 10^{-3}$, and hence it is consistent with Born's rule.

preprint2011arXiv

Coherent control of two nuclear spins using the anisotropic hyperfine interaction

We demonstrate coherent control of two nuclear spins mediated by the magnetic resonance of a hyperfine-coupled electron spin. This control is used to create a double nuclear coherence in one of the two electron spin manifolds, starting from an initial thermal state, in direct analogy to the creation of an entangled (Bell) state from an initially pure unentangled state. We identify challenges and potential solutions to obtaining experimental gate fidelities useful for quantum information processing in this type of system.

preprint2011arXiv

Demonstration of sufficient control for two rounds of quantum error correction in a solid state ensemble quantum information processor

We report the implementation of a 3-qubit quantum error correction code (QECC) on a quantum information processor realized by the magnetic resonance of Carbon nuclei in a single crystal of Malonic Acid. The code corrects for phase errors induced on the qubits due to imperfect decoupling of the magnetic environment represented by nearby spins, as well as unwanted evolution under the internal Hamiltonian. We also experimentally demonstrate sufficiently high fidelity control to implement two rounds of quantum error correction. This is a demonstration of state-of-the-art control in solid state nuclear magnetic resonance, a leading test-bed for the implementation of quantum algorithms.

preprint2011arXiv

Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet

Many interesting problems in physics, chemistry, and computer science are equivalent to problems of interacting spins. However, most of these problems require computational resources that are out of reach by classical computers. A promising solution to overcome this challenge is to exploit the laws of quantum mechanics to perform simulation. Several "analog" quantum simulations of interacting spin systems have been realized experimentally. However, relying on adiabatic techniques, these simulations are limited to preparing ground states only. Here we report the first experimental results on a "digital" quantum simulation on thermal states; we simulated a three-spin frustrated magnet, a building block of spin ice, with an NMR quantum information processor, and we are able to explore the phase diagram of the system at any simulated temperature and external field. These results serve as a guide for identifying the challenges for performing quantum simulation on physical systems at finite temperatures, and pave the way towards large scale experimental simulations of open quantum systems in condensed matter physics and chemistry.

preprint2011arXiv

Experimental magic state distillation for fault-tolerant quantum computing

Any physical quantum device for quantum information processing is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error correcting or error avoiding methods. Fault-tolerance achieved through quantum error correction will be an integral part of quantum computers. Of the many methods that have been discovered to implement it, a highly successful approach has been to use transversal gates and specific initial states. A critical element for its implementation is the availability of high-fidelity initial states such as |0> and the Magic State. Here we report an experiment, performed in a nuclear magnetic resonance (NMR) quantum processor, showing sufficient quantum control to improve the fidelity of imperfect initial magic states by distilling five of them into one with higher fidelity.

preprint2011arXiv

Experimental quantum error correction with high fidelity

More than ten years ago a first step towards quantum error correction (QEC) was implemented [Phys. Rev. Lett. 81, 2152 (1998)]. The work showed there was sufficient control in nuclear magnetic resonance (NMR) to implement QEC, and demonstrated that the error rate changed from $ε$ to approximatively $\simε^2$. In the current work we reproduce a similar experiment using control techniques that have been since developed, such as GRAPE pulses. We show that the fidelity of the QEC gate sequence, and the comparative advantage of QEC are appreciably improved. This advantage is maintained despite the errors introduced by the additional operations needed to protect the quantum states.

preprint2011arXiv

Experimental Quantum Simulation of Entanglement in Many-body Systems

We employ a nuclear magnetic resonance (NMR) quantum information processor to simulate the ground state of an XXZ spin chain and measure its NMR analog of entanglement, or pseudo-entanglement. The observed pseudo-entanglement for a small-size system already displays singularity, a signature which is qualitatively similar to that in the thermodynamical limit across quantum phase transitions, including an infinite-order critical point. The experimental results illustrate a successful approach to investigate quantum correlations in many-body systems using quantum simulators.

preprint2011arXiv

Practical experimental certification of computational quantum gates via twirling

Due to the technical difficulty of building large quantum computers, it is important to be able to estimate how faithful a given implementation is to an ideal quantum computer. The common approach of completely characterizing the computation process via quantum process tomography requires an exponential amount of resources, and thus is not practical even for relatively small devices. We solve this problem by demonstrating that twirling experiments previously used to characterize the average fidelity of quantum memories efficiently can be easily adapted to estimate the average fidelity of the experimental implementation of important quantum computation processes, such as unitaries in the Clifford group, in a practical and efficient manner with applicability in current quantum devices. Using this procedure, we demonstrate state-of-the-art coherent control of an ensemble of magnetic moments of nuclear spins in a single crystal solid by implementing the encoding operation for a 3 qubit code with only a 1% degradation in average fidelity discounting preparation and measurement errors. We also highlight one of the advances that was instrumental in achieving such high fidelity control.

preprint2011arXiv

Study of Multiple Rounds of Error Correction in Solid State NMR QIP

Methods to control errors will be essential for quantum information processing. It is widely believed that fault-tolerant quantum error correction is the leading contender to achieve this goal. Although the theory of fault-tolerant quantum error correction is very well understood, experimental implementation has been lagging. We study the feasibility of implementing repeated rounds of quantum error correction with refreshed ancillas in solid state nuclear magnetic resonance (NMR). In particular we study the procedure proposed for extracting entropy that consists of two stages; an error correcting code optimized to function at finite temperature, and an implementation of heat-bath algorithmic cooling to refresh the ancilla qubits. Two algorithms are presented which implement this method, one for performing tests on 4 qubits, the other for practical implementation on 6 qubits. The effects of imperfect implementation are examined in both the error correction and refreshing stages.

preprint2010arXiv

Quantum Computing

Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and instantaneously linked. These predictions have been the topic of intense metaphysical debate ever since the theory's inception early last century. However, supreme predictive power combined with direct experimental observation of some of these unusual phenomena leave little doubt as to its fundamental correctness. In fact, without quantum mechanics we could not explain the workings of a laser, nor indeed how a fridge magnet operates. Over the last several decades quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit these unique quantum properties? Today it is understood that the answer is yes. Many research groups around the world are working towards one of the most ambitious goals humankind has ever embarked upon: a quantum computer that promises to exponentially improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for this task---ranging from single particles of light to superconducting circuits---and it is not yet clear which, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain what the major challenges are for the future.

preprint2010arXiv

Ruling Out Multi-Order Interference in Quantum Mechanics

Quantum mechanics and gravitation are two pillars of modern physics. Despite their success in describing the physical world around us, they seem to be incompatible theories. There are suggestions that one of these theories must be generalized to achieve unification. For example, Born's rule, one of the axioms of quantum mechanics could be violated. Born's rule predicts that quantum interference, as shown by a double slit diffraction experiment, occurs from pairs of paths. A generalized version of quantum mechanics might allow multi-path, i.e. higher order interferences thus leading to a deviation from the theory. We performed a three slit experiment with photons and bounded the magnitude of three path interference to less than 10-2 of the expected two-path interference, thus ruling out third and higher order interference and providing a bound on the accuracy of Born's rule. Our experiment is consistent with the postulate both in semi-classical and quantum regimes.

preprint2008arXiv

Space-QUEST: Experiments with quantum entanglement in space

The European Space Agency (ESA) has supported a range of studies in the field of quantum physics and quantum information science in space for several years, and consequently we have submitted the mission proposal Space-QUEST (Quantum Entanglement for Space Experiments) to the European Life and Physical Sciences in Space Program. We propose to perform space-to-ground quantum communication tests from the International Space Station (ISS). We present the proposed experiments in space as well as the design of a space based quantum communication payload.

preprint1995arXiv

Quantum Computers, Factoring, and Decoherence

In a quantum computer any superposition of inputs evolves unitarily into the corresponding superposition of outputs. It has been recently demonstrated that such computers can dramatically speed up the task of finding factors of large numbers -- a problem of great practical significance because of its cryptographic applications. Instead of the nearly exponential ($\sim \exp L^{1/3}$, for a number with $L$ digits) time required by the fastest classical algorithm, the quantum algorithm gives factors in a time polynomial in $L$ ($\sim L^2$). This enormous speed-up is possible in principle because quantum computation can simultaneously follow all of the paths corresponding to the distinct classical inputs, obtaining the solution as a result of coherent quantum interference between the alternatives. Hence, a quantum computer is sophisticated interference device, and it is essential for its quantum state to remain coherent in the course of the operation. In this report we investigate the effect of decoherence on the quantum factorization algorithm and establish an upper bound on a ``quantum factorizable'' $L$ based on the decoherence suffered per operational step.

preprint1993arXiv

Time Symmetric Quantum Cosmology and Our Universe

We investigate the time neutral formulation of quantum cosmology of Gell-Mann and Hartle. In particular we study the proposal discussed by them that our Universe corresponds to the time symmetric decoherence functional with initial and final density matrix of low entropy. We show that our Universe does not correspond to this proposal by investigating the behaviour of small inhomogeneous perturbations around a Friedman-Robertson-Walker model. These perturbations cannot be time symmetric if they were small at the Big Bang.