-
Thermodynamic Analysis of Algorithmic Cooling Protocols: Efficiency Metrics and Improved Designs
Authors:
Junan Lin,
Nayeli A. Rodríguez-Briones,
Eduardo Martín-Martínez,
Raymond Laflamme
Abstract:
Algorithmic cooling (AC) protocols have been predominantly studied for their cooling capabilities, with limited attention paid to their thermodynamic properties. This work explores a novel perspective by analyzing a broad family of AC protocols from a thermodynamic standpoint. First, we give an in-depth review and formal classification of standard AC protocols. Leveraging the transfer matrix forma…
▽ More
Algorithmic cooling (AC) protocols have been predominantly studied for their cooling capabilities, with limited attention paid to their thermodynamic properties. This work explores a novel perspective by analyzing a broad family of AC protocols from a thermodynamic standpoint. First, we give an in-depth review and formal classification of standard AC protocols. Leveraging the transfer matrix formalism, we achieve a consistent calculation of performance metrics, encompassing both cooling limits and target state evolution. We obtained a unification of these diverse cooling limits into a single, coherent mathematical expression, streamlining comparative analyses. Then, to assess the efficiency of coherent cooling protocols, we introduce two generic metrics: the coefficient of performance $K$ and the Landauer Ratio $R_L$, and establish a direct interrelation. Applying these metrics, we thoroughly evaluate selected AC protocols, highlighting their relative strengths. Finally, we propose improved versions of AC protocols that exhibit enhanced thermodynamic performance, achieving desired target temperatures with lower work inputs. This research contributes to a deeper understanding of AC protocols and provides valuable insights for designing efficient cooling strategies in various applications.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
Characterization of overparametrization in the simulation of realistic quantum systems
Authors:
Matthew Duschenes,
Juan Carrasquilla,
Raymond Laflamme
Abstract:
Quantum computing devices require exceptional control of their experimental parameters to prepare quantum states and simulate other quantum systems. Classical optimization procedures used to find such optimal control parameters, have further been shown in idealized settings to exhibit different regimes of learning. Of interest in this work is the overparameterization regime, where for systems with…
▽ More
Quantum computing devices require exceptional control of their experimental parameters to prepare quantum states and simulate other quantum systems. Classical optimization procedures used to find such optimal control parameters, have further been shown in idealized settings to exhibit different regimes of learning. Of interest in this work is the overparameterization regime, where for systems with a sufficient number of parameters, global optima for prepared state and compiled unitary fidelities may potentially be reached exponentially quickly. Here, we study the robustness of overparameterization phenomena in the presence of experimental constraints on the controls, such as bounding or sharing parameters across operators, as well as in the presence of noise inherent to experimental setups. We observe that overparameterization phenomena are resilient in these realistic settings at short times, however fidelities decay to zero past a critical simulation duration due to accumulation of either quantum or classical noise. This critical depth is found to be logarithmic in the scale of noise, and optimal fidelities initially increase exponentially with depth, before decreasing polynomially with depth, and with noise. Our results demonstrate that parameterized ansatze can mitigate entropic effects from their environment, offering tantalizing opportunities for their application and experimental realization in near term quantum devices.
△ Less
Submitted 17 June, 2024; v1 submitted 10 January, 2024;
originally announced January 2024.
-
Quantum Maps Between CPTP and HPTP
Authors:
Ning** Cao,
Maxwell Fitzsimmons,
Zachary Mann,
Rajesh Pereira,
Raymond Laflamme
Abstract:
For an open quantum system to evolve under CPTP maps, assumptions are made on the initial correlations between the system and the environment. Hermitian-preserving trace-preserving (HPTP) maps are considered as the local dynamic maps beyond CPTP. In this paper, we provide a succinct answer to the question of what physical maps are in the HPTP realm by two approaches. The first is by taking one ste…
▽ More
For an open quantum system to evolve under CPTP maps, assumptions are made on the initial correlations between the system and the environment. Hermitian-preserving trace-preserving (HPTP) maps are considered as the local dynamic maps beyond CPTP. In this paper, we provide a succinct answer to the question of what physical maps are in the HPTP realm by two approaches. The first is by taking one step out of the CPTP set, which provides us with Semi-Positivity (SP) TP maps. The second way is by examining the physicality of HPTP maps, which leads to Semi-Nonnegative (SN) TP maps. Physical interpretations and geometrical structures are studied for these maps. The non-CP SPTP maps $Ψ$ correspond to the quantum non-Markovian process under the CP-divisibility definition ($Ψ= Ξ\circ Φ^{-1}$, where $Ξ$ and $Φ$ are CPTP). When removing the invertibility assumption on $Φ$, we land in the set of SNTP maps. A by-product of set relations is an answer to the following question -- what kind of dynamics the system will go through when the previous dynamic $Φ$ is non-invertible. In this case, the only locally well-defined maps are in $SN\backslash SP$, they live on the boundary of $SN$. Otherwise, the non-local information will be irreplaceable in the system's dynamic.
With the understanding of physical maps beyond CPTP, we prove that the current quantum error correction scheme is still sufficient to correct quantum non-Markovian errors. In some special cases, lack of complete positivity could provide us with more error correction methods with less overhead.
△ Less
Submitted 3 August, 2023;
originally announced August 2023.
-
On the Computational Cost of Stochastic Security
Authors:
Noah A. Crum,
Leanto Sunny,
Pooya Ronagh,
Raymond Laflamme,
Radhakrishnan Balu,
George Siopsis
Abstract:
We investigate whether long-run persistent chain Monte Carlo simulation of Langevin dynamics improves the quality of the representations achieved by energy-based models (EBM). We consider a scheme wherein Monte Carlo simulation of a diffusion process using a trained EBM is used to improve the adversarial robustness and the calibration score of an independent classifier network. Our results show th…
▽ More
We investigate whether long-run persistent chain Monte Carlo simulation of Langevin dynamics improves the quality of the representations achieved by energy-based models (EBM). We consider a scheme wherein Monte Carlo simulation of a diffusion process using a trained EBM is used to improve the adversarial robustness and the calibration score of an independent classifier network. Our results show that increasing the computational budget of Gibbs sampling in persistent contrastive divergence improves the calibration and adversarial robustness of the model, elucidating the practical merit of realizing new quantum and classical hardware and software for efficient Gibbs sampling from continuous energy potentials.
△ Less
Submitted 13 May, 2023;
originally announced May 2023.
-
Protecting information via probabilistic cellular automata
Authors:
Annie Ray,
Raymond Laflamme,
Aleksander Kubica
Abstract:
Probabilistic cellular automata describe the dynamics of classical spin models, which, for sufficiently small temperature $T$, can serve as classical memory capable of storing information even in the presence of nonzero external magnetic field $h$. In this article, we study a recently-introduced probabilistic cellular automaton, the sweep rule, and map out a region of two coexisting stable phases…
▽ More
Probabilistic cellular automata describe the dynamics of classical spin models, which, for sufficiently small temperature $T$, can serve as classical memory capable of storing information even in the presence of nonzero external magnetic field $h$. In this article, we study a recently-introduced probabilistic cellular automaton, the sweep rule, and map out a region of two coexisting stable phases in the $(T,h)$ plane. We also find that the sweep rule belongs to the weak two-dimensional Ising universality class. Our work is a step towards understanding how simple geometrically-local error-correction strategies can protect information encoded into complex noisy systems, such as topological quantum error-correcting codes.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
Towards responsible quantum technology, safeguarding, engaging and advancing Quantum R&D
Authors:
Mauritz Kop,
Mateo Aboy,
Eline De Jong,
Urs Gasser,
Timo Minssen,
I. Glenn Cohen,
Mark Brongersma,
Teresa Quintel,
Luciano Floridi,
Raymond Laflamme
Abstract:
The expected societal impact of quantum technologies (QT) urges us to proceed and innovate responsibly. This article proposes a conceptual framework for Responsible QT that seeks to integrate considerations about ethical, legal, social, and policy implications (ELSPI) into quantum R&D, while responding to the Responsible Research and Innovation dimensions of anticipation, inclusion, reflection and…
▽ More
The expected societal impact of quantum technologies (QT) urges us to proceed and innovate responsibly. This article proposes a conceptual framework for Responsible QT that seeks to integrate considerations about ethical, legal, social, and policy implications (ELSPI) into quantum R&D, while responding to the Responsible Research and Innovation dimensions of anticipation, inclusion, reflection and responsiveness. After examining what makes QT unique, we argue that quantum innovation should be guided by a methodological framework for Responsible QT, aimed at jointly safeguarding against risks by proactively addressing them, engaging stakeholders in the innovation process, and continue advancing QT (SEA). We further suggest operationalizing the SEA-framework by establishing quantum-specific guiding principles. The impact of quantum computing on information security is used as a case study to illustrate (1) the need for a framework that guides Responsible QT, and (2) the usefulness of the SEA-framework for QT generally. Additionally, we examine how our proposed SEA-framework for responsible innovation can inform the emergent regulatory landscape affecting QT, and provide an outlook of how regulatory interventions for QT as base-layer technology could be designed, contextualized, and tailored to their exceptional nature in order to reduce the risk of unintended counterproductive effects of policy interventions. Laying the groundwork for a responsible quantum ecosystem, the research community and other stakeholders are called upon to further develop the recommended guiding principles, and discuss their operationalization into best practices and real-world applications. Our proposed framework should be considered a starting point for these much needed, highly interdisciplinary efforts.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Experimental Activation of Strong Local Passive States with Quantum Information
Authors:
Nayeli A. Rodríguez-Briones,
Hemant Katiyar,
Eduardo Martín-Martínez,
Raymond Laflamme
Abstract:
Strong local passivity is a property of multipartite quantum systems from which it is impossible to extract energy locally. Surprisingly, if the strong local passive state displays entanglement, it could be possible to locally activate energy density by adding classical communication between different partitions of the system, through so-called "quantum energy teleportation" protocols. Here, we re…
▽ More
Strong local passivity is a property of multipartite quantum systems from which it is impossible to extract energy locally. Surprisingly, if the strong local passive state displays entanglement, it could be possible to locally activate energy density by adding classical communication between different partitions of the system, through so-called "quantum energy teleportation" protocols. Here, we report both the first experimental observation of local activation of energy density on an entangled state and the first realization of a quantum energy teleportation protocol using nuclear magnetic resonance on a bipartite quantum system.
△ Less
Submitted 13 April, 2023; v1 submitted 30 March, 2022;
originally announced March 2022.
-
Algorithmic cooling for resolving state preparation and measurement errors in quantum computing
Authors:
Raymond Laflamme,
Junan Lin,
Tal Mor
Abstract:
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 cool…
▽ More
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.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
NISQ: Error Correction, Mitigation, and Noise Simulation
Authors:
Ning** Cao,
Junan Lin,
David Kribs,
Yiu-Tung Poon,
Bei Zeng,
Raymond Laflamme
Abstract:
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…
▽ More
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.
△ Less
Submitted 4 August, 2022; v1 submitted 3 November, 2021;
originally announced November 2021.
-
Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
Authors:
Dong-Sheng Wang,
Yun-Jiang Wang,
Ning** Cao,
Bei Zeng,
Raymond Laflamme
Abstract:
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 w…
▽ More
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.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
Detecting violations of macrorealism when the original Leggett-Garg inequalities are satisfied
Authors:
Shayan Majidy,
Jonathan J. Halliwell,
Raymond Laflamme
Abstract:
Macroscopic realism (MR) is the notion that a time-evolving system possesses definite properties, irrespective of past or future measurements. Quantum mechanical theories can, however, produce violations of MR. Most research to date has focused on a single set of conditions for MR, the Leggett-Garg inequalities (LGIs), and on a single data set, the "standard data set", which consists of single-tim…
▽ More
Macroscopic realism (MR) is the notion that a time-evolving system possesses definite properties, irrespective of past or future measurements. Quantum mechanical theories can, however, produce violations of MR. Most research to date has focused on a single set of conditions for MR, the Leggett-Garg inequalities (LGIs), and on a single data set, the "standard data set", which consists of single-time averages and second-order correlators of a dichotomic variable Q for three times. However, if such conditions are all satisfied, then where is the quantum behaviour? In this paper, we provide an answer to this question by considering expanded data sets obtained from finer-grained measurements and MR conditions on those sets. We consider three different situations in which there are violations of MR that go undetected by the standard LGIs. First, we explore higher-order LGIs on a data set involving third- and fourth-order correlators, using a spin-1/2 and spin-1 system. Second, we explore the pentagon inequalities (PIs) and a data set consisting of all possible averages and second-order correlators for measurements of Q at five times. Third, we explore the LGIs for a trichotomic variable and measurements made with a trichotomic operator to, again, identify violations for a spin-1 system beyond those seen with a single dichotomic variable. We also explore the regimes in which combinations of two and three-time LGIs can be satisfied and violated in a spin-1 system, extending recent work. We discuss the possible experimental implementation of all the above results.
△ Less
Submitted 11 September, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Hybrid quantum-classical approach to enhanced quantum metrology
Authors:
Xiaodong Yang,
Xi Chen,
Jun Li,
Xinhua Peng,
Raymond Laflamme
Abstract:
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-clas…
▽ More
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.
△ Less
Submitted 20 January, 2021; v1 submitted 14 August, 2020;
originally announced August 2020.
-
Implementation of a Quantum Engine Fuelled by Information
Authors:
John P. S. Peterson,
Roberto S. Sarthour,
Raymond Laflamme
Abstract:
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 ea…
▽ More
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.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
Fast Simulation of Magnetic Field Gradients for Optimization of Pulse Sequences
Authors:
John P. S. Peterson,
Hemant Katiyar,
Raymond Laflamme
Abstract:
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 divis…
▽ More
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.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
Independent State and Measurement Characterization for Quantum Computers
Authors:
Junan Lin,
Joel J. Wallman,
Ian Hincks,
Raymond Laflamme
Abstract:
Correctly characterizing state preparation and measurement (SPAM) processes is a necessary step towards building reliable quantum processing units (QPUs). In this work, we discuss the subtleties behind separately measuring SPAM errors. We propose a protocol that can separately estimate SPAM errors, in the case where quantum gates are ideal. In the case where the quantum gates are imperfect, we der…
▽ More
Correctly characterizing state preparation and measurement (SPAM) processes is a necessary step towards building reliable quantum processing units (QPUs). In this work, we discuss the subtleties behind separately measuring SPAM errors. We propose a protocol that can separately estimate SPAM errors, in the case where quantum gates are ideal. In the case where the quantum gates are imperfect, we derive bounds on the estimated SPAM error rates, based on gate error measures which can be estimated independently of SPAM processes. Our method shows that the gauge ambiguity in characterizing SPAM operations can be resolved, by assuming that there exists one qubit whose initial state is uncorrelated with other qubits in a QPU. We test the protocol on a publicly available five-qubit QPU and demonstrate its validity by comparing our results with simulations.
△ Less
Submitted 2 November, 2021; v1 submitted 16 October, 2019;
originally announced October 2019.
-
Quasi-exact quantum computation
Authors:
Dong-Sheng Wang,
Guanyu Zhu,
Cihan Okay,
Raymond Laflamme
Abstract:
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 no…
▽ More
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.
△ Less
Submitted 23 July, 2020; v1 submitted 30 September, 2019;
originally announced October 2019.
-
Enhancing quantum control by improving shape pulse generation
Authors:
John P. S. Peterson,
Roberto S. Sarthour,
Raymond Laflamme
Abstract:
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 mod…
▽ More
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.
△ Less
Submitted 21 August, 2019;
originally announced August 2019.
-
Exploration of an augmented set of Leggett-Garg inequalities using a noninvasive continuous-in-time velocity measurement
Authors:
Shayan-Shawn Majidy,
Hemant Katiyar,
Galit Anikeeva,
Jonathan Halliwell,
Raymond Laflamme
Abstract:
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…
▽ More
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.
△ Less
Submitted 1 October, 2019; v1 submitted 11 July, 2019;
originally announced July 2019.
-
On the freedom in representing quantum operations
Authors:
Junan Lin,
Brandon Buonacorsi,
Raymond Laflamme,
Joel J. Wallman
Abstract:
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 mis…
▽ More
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.
△ Less
Submitted 10 February, 2020; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Accelerated quantum walk, two-particle entanglement generation and localization
Authors:
Shivani Singh,
Radhakrishnan Balu,
Raymond Laflamme,
C. M. Chandrashekar
Abstract:
We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in t…
▽ More
We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and localization along with well established connection of quantum walks with Dirac equation can be used to probe further in the direction of understanding the connection between acceleration, mass and entanglement in relativistic quantum mechanics and quantum field theory. Expansion of operational tools for quantum simulations and for modelling quantum dynamics of accelerated particle using quantum walks is an other direction where these results can play an important role.
△ Less
Submitted 9 July, 2019; v1 submitted 5 October, 2018;
originally announced October 2018.
-
Experimental Implementation of Efficient Quantum Pseudorandomness on a 12-spin System
Authors:
Jun Li,
Zhihuang Luo,
Tao Xin,
Hengyan Wang,
David Kribs,
Dawei Lu,
Bei Zeng,
Raymond Laflamme
Abstract:
Quantum pseudorandomness, also known as unitary designs, comprise a powerful resource for quantum computation and quantum engineering. While it is known in theory that pseudorandom unitary operators can be constructed efficiently, realizing these objects in realistic physical systems can be a challenging task. In this work, we study quantum pseudorandomness generation on a 12-spin nuclear magnetic…
▽ More
Quantum pseudorandomness, also known as unitary designs, comprise a powerful resource for quantum computation and quantum engineering. While it is known in theory that pseudorandom unitary operators can be constructed efficiently, realizing these objects in realistic physical systems can be a challenging task. In this work, we study quantum pseudorandomness generation on a 12-spin nuclear magnetic resonance system. The experimental process is based on the recently proposed design Hamiltonian approach, which has the merit of being significantly more efficient than previous protocols. By applying random refocusing sequences to the experimental system we create a design Hamiltonian the dynamics of which quickly forms unitary designs. We then use multiple-quantum techniques to measure spreading of quantum coherences over system's degrees of freedom, and so to probe the growth of quantum pseudorandomness. The measured multiple-quantum coherence spectra indicate that substantial quantum pseudorandomness have been achieved.
△ Less
Submitted 26 December, 2018; v1 submitted 19 July, 2018;
originally announced July 2018.
-
Gradient-based closed-loop quantum optimal control in a solid-state two-qubit system
Authors:
Guanru Feng,
Franklin H. Cho,
Hemant Katiyar,
Jun Li,
Dawei Lu,
Jonathan Baugh,
Raymond Laflamme
Abstract:
Quantum optimal control can play a crucial role to realize a set of universal quantum logic gates with error rates below the threshold required for fault-tolerance. Open-loop quantum optimal control relies on accurate modeling of the quantum system under control, and does not scale efficiently with system size. These problems can be avoided in closed-loop quantum optimal control, which utilizes fe…
▽ More
Quantum optimal control can play a crucial role to realize a set of universal quantum logic gates with error rates below the threshold required for fault-tolerance. Open-loop quantum optimal control relies on accurate modeling of the quantum system under control, and does not scale efficiently with system size. These problems can be avoided in closed-loop quantum optimal control, which utilizes feedback from the system to improve control fidelity. In this paper, two gradient-based closed-loop quantum optimal control algorithms, the hybrid quantum-classical approach (HQCA) described in [Phys. Rev. Lett. 118, 150503 (2017)] and the finite-difference (FD) method, are experimentally investigated and compared to the open-loop quantum optimal control utilizing the gradient ascent method. We employ a solid-state ensemble of coupled electron-nuclear spins serving as a two-qubit system. Specific single-qubit and two-qubit state preparation gates are optimized using the closed-loop and open-loop methods. The experimental results demonstrate the implemented closed-loop quantum control outperforms the open-loop control in our system. Furthermore, simulations reveal that HQCA is more robust than the FD method to gradient noise which originates from measurement noise in this experimental setting. On the other hand, the FD method is more robust to control field distortions coming from non-ideal hardware
△ Less
Submitted 10 October, 2018; v1 submitted 29 May, 2018;
originally announced May 2018.
-
Coherence in quantum error-correcting codes
Authors:
Stefanie J. Beale,
Joel J. Wallman,
Mauricio Gutiérrez,
Kenneth R. Brown,
Raymond Laflamme
Abstract:
Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively unknown. Here, we prove that encoding a system in a stabilizer code and measuring error syndromes decoheres errors, that is, causes coherent errors to converge…
▽ More
Typical studies of quantum error correction assume probabilistic Pauli noise, largely because it is relatively easy to analyze and simulate. Consequently, the effective logical noise due to physically realistic coherent errors is relatively unknown. Here, we prove that encoding a system in a stabilizer code and measuring error syndromes decoheres errors, that is, causes coherent errors to converge toward probabilistic Pauli errors, even when no recovery operations are applied. Two practical consequences are that the error rate in a logical circuit is well quantified by the average gate fidelity at the logical level and that essentially optimal recovery operators can be determined by independently optimizing the logical fidelity of the effective noise per syndrome.
△ Less
Submitted 6 November, 2018; v1 submitted 22 May, 2018;
originally announced May 2018.
-
Quantum Spacetime on a Quantum Simulator
Authors:
Keren Li,
Youning Li,
Muxin Han,
Sirui Lu,
Jie Zhou,
Dong Ruan,
Guilu Long,
Yidun Wan,
Dawei Lu,
Bei Zeng,
Raymond Laflamme
Abstract:
We experimentally simulate the spin networks -- a fundamental description of quantum spacetime at the Planck level. We achieve this by simulating quantum tetrahedra and their interactions. The tensor product of these quantum tetrahedra comprises spin networks. In this initial attempt to study quantum spacetime by quantum information processing, on a four-qubit nuclear magnetic resonance quantum si…
▽ More
We experimentally simulate the spin networks -- a fundamental description of quantum spacetime at the Planck level. We achieve this by simulating quantum tetrahedra and their interactions. The tensor product of these quantum tetrahedra comprises spin networks. In this initial attempt to study quantum spacetime by quantum information processing, on a four-qubit nuclear magnetic resonance quantum simulator, we simulate the basic module -- comprising five quantum tetrahedra -- of the interactions of quantum spacetime. By measuring the geometric properties on the corresponding quantum tetrahedra and simulate their interactions, our experiment serves as the basic module that represents the Feynman diagram vertex in the spin-network formulation of quantum spacetime.
△ Less
Submitted 22 December, 2017;
originally announced December 2017.
-
Quantum Simulation of the Non-Fermi-Liquid State of Sachdev-Ye-Kitaev Model
Authors:
Zhihuang Luo,
Yi-Zhuang You,
Jun Li,
Chao-Ming Jian,
Dawei Lu,
Cenke Xu,
Bei Zeng,
Raymond Laflamme
Abstract:
The Sachdev-Ye-Kitaev (SYK) model incorporates rich physics, ranging from exotic non-Fermi liquid states without quasiparticle excitations, to holographic duality and quantum chaos. However, its experimental realization remains a daunting challenge due to various unnatural ingredients of the SYK Hamiltonian such as its strong randomness and fully nonlocal fermion interaction. At present, construct…
▽ More
The Sachdev-Ye-Kitaev (SYK) model incorporates rich physics, ranging from exotic non-Fermi liquid states without quasiparticle excitations, to holographic duality and quantum chaos. However, its experimental realization remains a daunting challenge due to various unnatural ingredients of the SYK Hamiltonian such as its strong randomness and fully nonlocal fermion interaction. At present, constructing such a nonlocal Hamiltonian and exploring its dynamics is best through digital quantum simulation, where state-of-the-art techniques can already handle a moderate number of qubits. Here we demonstrate a first step towards simulation of the SYK model on a nuclear-spin-chain simulator. We observed the fermion paring instability of the non-Fermi liquid state and the chaotic-nonchaotic transition at simulated temperatures, as was predicted by previous theories. As the realization of the SYK model in practice, our experiment opens a new avenue towards investigating the key features of non-Fermi liquid states, as well as the quantum chaotic systems and the AdS/CFT duality.
△ Less
Submitted 23 June, 2019; v1 submitted 18 December, 2017;
originally announced December 2017.
-
Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation
Authors:
N. Pradeep Kumar,
Radhakrishna Balu,
Raymond Laflamme,
C. M. Chandrashekar
Abstract:
We study the dynamics of discrete-time quantum walk using quantum coin operations, $\hat{C}(θ_1)$ and $\hat{C}(θ_2)$ in time-dependent periodic sequence. For the two-period quantum walk with the parameters $θ_1$ and $θ_2$ in the coin operations we show that the standard deviation [$σ_{θ_1, θ_2} (t)$] is the same as the minimum of standard deviation obtained from one of the one-period quantum walks…
▽ More
We study the dynamics of discrete-time quantum walk using quantum coin operations, $\hat{C}(θ_1)$ and $\hat{C}(θ_2)$ in time-dependent periodic sequence. For the two-period quantum walk with the parameters $θ_1$ and $θ_2$ in the coin operations we show that the standard deviation [$σ_{θ_1, θ_2} (t)$] is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations $θ_1$ or $θ_2$, $σ_{θ_1, θ_2}(t) = \min \{σ_{θ_1}(t), σ_{θ_2}(t) \}$. Our numerical result is analytically corroborated using the dispersion relation obtained from the continuum limit of the dynamics. Using the dispersion relation for one- and two-period quantum walks, we present the bounds on the dynamics of three- and higher period quantum walks. We also show that the bounds for the two-period quantum walk will hold good for the split-step quantum walk which is also defined using two coin operators using $θ_1$ and $θ_2$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $θ=0$, here we show the recovery of the massless Dirac equation with non-zero $θ$ parameters contributing to the intriguing interference in the dynamics in a totally non-relativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.
△ Less
Submitted 17 January, 2018; v1 submitted 15 November, 2017;
originally announced November 2017.
-
Measuring Holographic Entanglement Entropy on a Quantum Simulator
Authors:
Keren Li,
Muxin Han,
Dongxue Qu,
Zichang Huang,
Guilu Long,
Yidun Wan,
Dawei Lu,
Bei Zeng,
Raymond Laflamme
Abstract:
Quantum simulation promises to have wide applications in many fields where problems are hard to model with classical computers. Various quantum devices of different platforms have been built to tackle the problems in, say, quantum chemistry, condensed matter physics, and high-energy physics. Here, we report an experiment towards the simulation of quantum gravity by simulating the holographic entan…
▽ More
Quantum simulation promises to have wide applications in many fields where problems are hard to model with classical computers. Various quantum devices of different platforms have been built to tackle the problems in, say, quantum chemistry, condensed matter physics, and high-energy physics. Here, we report an experiment towards the simulation of quantum gravity by simulating the holographic entanglement entropy. On a six-qubit nuclear magnetic resonance quantum simulator, we demonstrate a key result of Anti-de Sitter/conformal field theory(\adscft) correspondence---the Ryu-Takayanagi formula is demonstrated by measuring the relevant entanglement entropies on the perfect tensor state. The fidelity of our experimentally prepared the six-qubit state is 85.0\% via full state tomography and reaches 93.7\% if the signal-decay due to decoherence is taken into account. Our experiment serves as the basic module of simulating more complex tensor network states that exploring \adscft correspondence. As the initial experimental attempt to study \adscft via quantum information processing, our work opens up new avenues exploring quantum gravity phenomena on quantum simulators.
△ Less
Submitted 11 April, 2019; v1 submitted 30 April, 2017;
originally announced May 2017.
-
Correlation-Enhanced Algorithmic Cooling
Authors:
Nayeli A. Rodriguez-Briones,
Eduardo Martin-Martinez,
Achim Kempf,
Raymond Laflamme
Abstract:
We propose a method for increasing purity of interacting quantum systems that takes advantage of correlations present due to the internal interaction. In particular we show that by using the system's quantum correlations one can achieve cooling beyond established limits of previous conventional algorithmic cooling proposals which assume no interaction.
We propose a method for increasing purity of interacting quantum systems that takes advantage of correlations present due to the internal interaction. In particular we show that by using the system's quantum correlations one can achieve cooling beyond established limits of previous conventional algorithmic cooling proposals which assume no interaction.
△ Less
Submitted 10 March, 2017;
originally announced March 2017.
-
Heat-Bath Algorithmic Cooling with correlated qubit-environment interactions
Authors:
Nayeli A. Rodriguez-Briones,
Jun Li,
Xinhua Peng,
Tal Mor,
Yossi Weinstein,
Raymond Laflamme
Abstract:
Controlled preparation of highly pure quantum states is at the core of practical applications of quantum information science, from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction. Heat-bath algorithmic cooling has been shown to purify qubits by controlled redistribution of entropy and…
▽ More
Controlled preparation of highly pure quantum states is at the core of practical applications of quantum information science, from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction. Heat-bath algorithmic cooling has been shown to purify qubits by controlled redistribution of entropy and multiple contact with a bath, not only for ensemble implementations but also for technologies with strong but imperfect measurements. However, an implicit restriction about the interaction with the bath has been assumed in previous work. In this paper, we show that better purification can be achieved by removing that restriction. More concretely, we include correlations between the system and the bath, and we take advantage of these correlations to pump entropy out of the system into the bath. We introduce a tool for cooling algorithms, which we call "state-reset", obtained when the coupling to the environment is generalized from individual-qubits relaxation to correlated-qubit relaxation. We present improved cooling algorithms which lead to an increase of purity beyond all the previous work, and relate our results to the Nuclear Overhauser Effect.
△ Less
Submitted 8 March, 2017;
originally announced March 2017.
-
Enhancing quantum control by bootstrap** a quantum processor of 12 qubits
Authors:
Dawei Lu,
Keren Li,
Jun Li,
Hemant Katiyar,
Annie Jihyun Park,
Guanru Feng,
Tao Xin,
Hang Li,
GuiLu Long,
Aharon Brodutch,
Jonathan Baugh,
Bei Zeng,
Raymond Laflamme
Abstract:
Accurate and efficient control of quantum systems is one of the central challenges for quantum information processing. Current state-of-the-art experiments rarely go beyond 10 qubits and in most cases demonstrate only limited control. Here we demonstrate control of a 12-qubit system, and show that the system can be employed as a quantum processor to optimize its own control sequence by using measu…
▽ More
Accurate and efficient control of quantum systems is one of the central challenges for quantum information processing. Current state-of-the-art experiments rarely go beyond 10 qubits and in most cases demonstrate only limited control. Here we demonstrate control of a 12-qubit system, and show that the system can be employed as a quantum processor to optimize its own control sequence by using measurement-based feedback control (MQFC). The final product is a control sequence for a complex 12-qubit task: preparation of a 12-coherent state. The control sequence is about 10% more accurate than the one generated by the standard (classical) technique, showing that MQFC can correct for unknown imperfections. Apart from demonstrating a high level of control over a relatively large system, our results show that even at the 12-qubit level, a quantum processor can be a useful lab instrument. As an extension of our work, we propose a method for combining the MQFC technique with a twirling protocol, to optimize the control sequence that produces a desired Clifford gate.
△ Less
Submitted 26 October, 2017; v1 submitted 4 January, 2017;
originally announced January 2017.
-
Hard decoding algorithm for optimizing thresholds under general Markovian noise
Authors:
Christopher Chamberland,
Joel J. Wallman,
Stefanie Beale,
Raymond Laflamme
Abstract:
Quantum error correction is instrumental in protecting quantum systems from noise in quantum computing and communication settings. Pauli channels can be efficiently simulated and threshold values for Pauli error rates under a variety of error-correcting codes have been obtained. However, realistic quantum systems can undergo noise processes that differ significantly from Pauli noise. In this paper…
▽ More
Quantum error correction is instrumental in protecting quantum systems from noise in quantum computing and communication settings. Pauli channels can be efficiently simulated and threshold values for Pauli error rates under a variety of error-correcting codes have been obtained. However, realistic quantum systems can undergo noise processes that differ significantly from Pauli noise. In this paper, we present an efficient hard decoding algorithm for optimizing thresholds and lowering failure rates of an error-correcting code under general completely positive and trace-preserving (i.e., Markovian) noise. We use our hard decoding algorithm to study the performance of several error-correcting codes under various non-Pauli noise models by computing threshold values and failure rates for these codes. We compare the performance of our hard decoding algorithm to decoders optimized for depolarizing noise and show improvements in thresholds and reductions in failure rates by several orders of magnitude. Our hard decoding algorithm can also be adapted to take advantage of a code's non-Pauli transversal gates to further suppress noise. For example, we show that using the transversal gates of the 5-qubit code allows arbitrary rotations around certain axes to be perfectly corrected. Furthermore, we show that Pauli twirling can increase or decrease the threshold depending upon the code properties. Lastly, we show that even if the physical noise model differs slightly from the hypothesized noise model used to determine an optimized decoder, failure rates can still be reduced by applying our hard decoding algorithm.
△ Less
Submitted 21 April, 2017; v1 submitted 8 December, 2016;
originally announced December 2016.
-
Algorithm for the solution of the Dirac equation on digital quantum computers
Authors:
F. Fillion-Gourdeau,
S. MacLean,
R. Laflamme
Abstract:
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 map** 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 gate…
▽ More
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 map** 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.
△ Less
Submitted 27 April, 2017; v1 submitted 16 November, 2016;
originally announced November 2016.
-
Overhead analysis of universal concatenated quantum codes
Authors:
Christopher Chamberland,
Tomas Jochym-O'Connor,
Raymond Laflamme
Abstract:
We analyze the resource overhead of recently proposed methods for universal fault-tolerant quantum computation using concatenated codes. Namely, we examine the concatenation of the 7-qubit Steane code with the 15-qubit Reed-Muller code, which allows for the construction of the 49 and 105-qubit codes that do not require the need for magic state distillation for universality. We compute a lower boun…
▽ More
We analyze the resource overhead of recently proposed methods for universal fault-tolerant quantum computation using concatenated codes. Namely, we examine the concatenation of the 7-qubit Steane code with the 15-qubit Reed-Muller code, which allows for the construction of the 49 and 105-qubit codes that do not require the need for magic state distillation for universality. We compute a lower bound for the adversarial noise threshold of the 105-qubit code and find it to be $8.33\times 10^{-6}.$ We obtain a depolarizing noise threshold for the 49-qubit code of $9.69\times 10^{-4}$ which is competitive with the 105-qubit threshold result of $1.28\times 10^{-3}$. We then provide lower bounds on the resource requirements of the 49 and 105-qubit codes and compare them with the surface code implementation of a logical $T$ gate using magic state distillation. For the sampled input error rates and noise model, we find that the surface code achieves a smaller overhead compared to our concatenated schemes.
△ Less
Submitted 16 June, 2017; v1 submitted 23 September, 2016;
originally announced September 2016.
-
Defect production in nonequilibrium phase transitions: Experimental investigation of the Kibble-Zurek mechanism in a two-qubit quantum simulator
Authors:
**gfu Zhang,
Fernando M. Cucchietti,
Raymond Laflamme,
Dieter Suter
Abstract:
Systems passing through quantum critical points at finite rates have a finite probability of undergoing transitions between different eigenstates of the instantaneous Hamiltonian. This mechanism was proposed by Kibble as the underlying mechanism for the formation of topological defects in the early universe and by Zurek for condensed matter systems. Here, we use a system of nuclear spins as an exp…
▽ More
Systems passing through quantum critical points at finite rates have a finite probability of undergoing transitions between different eigenstates of the instantaneous Hamiltonian. This mechanism was proposed by Kibble as the underlying mechanism for the formation of topological defects in the early universe and by Zurek for condensed matter systems. Here, we use a system of nuclear spins as an experimental quantum simulator undergoing a non-equilibrium quantum phase transition. The experimental data confirm the validity of the Kibble-Zurek mechanism of defect formation.
△ Less
Submitted 10 April, 2017; v1 submitted 8 September, 2016;
originally announced September 2016.
-
Experimental Identification of Non-Abelian Topological Orders on a Quantum Simulator
Authors:
Keren Li,
Yidun Wan,
Ling-Yan Hung,
Tian Lan,
Guilu Long,
Dawei Lu,
Bei Zeng,
Raymond Laflamme
Abstract:
Topological orders can be used as media for topological quantum computing --- a promising quantum computation model due to its invulnerability against local errors. Conversely, a quantum simulator, often regarded as a quantum computing device for special purposes, also offers a way of characterizing topological orders. Here, we show how to identify distinct topological orders via measuring their m…
▽ More
Topological orders can be used as media for topological quantum computing --- a promising quantum computation model due to its invulnerability against local errors. Conversely, a quantum simulator, often regarded as a quantum computing device for special purposes, also offers a way of characterizing topological orders. Here, we show how to identify distinct topological orders via measuring their modular $S$ and $T$ matrices. In particular, we employ a nuclear magnetic resonance quantum simulator to study the properties of three topologically ordered matter phases described by the string-net model with two string types, including the $\Z_2$ toric code, doubled semion, and doubled Fibonacci. The third one, non-Abelian Fibonacci order is notably expected to be the simplest candidate for universal topological quantum computing. Our experiment serves as the basic module, built on which one can simulate braiding of non-Abelian anyons and ultimately topological quantum computation via the braiding, and thus provides a new approach of investigating topological orders using quantum computers.
△ Less
Submitted 1 February, 2017; v1 submitted 24 August, 2016;
originally announced August 2016.
-
Experimentally superposing two pure states with partial prior knowledge
Authors:
Keren Li,
Guofei Long,
Hemant Katiyar,
Tao Xin,
Guanru Feng,
Dawei Lu,
Raymond Laflamme
Abstract:
Superposition, arguably the most fundamental property of quantum mechanics, lies at the heart of quantum information science. However, how to create the superposition of any two unknown pure states remains as a daunting challenge. Recently, it is proved that such a quantum protocol does not exist if the two input states are completely unknown, whereas a probabilistic protocol is still available wi…
▽ More
Superposition, arguably the most fundamental property of quantum mechanics, lies at the heart of quantum information science. However, how to create the superposition of any two unknown pure states remains as a daunting challenge. Recently, it is proved that such a quantum protocol does not exist if the two input states are completely unknown, whereas a probabilistic protocol is still available with some prior knowledge about the input states [M. Oszmaniec \emph{et al.}, Phys. Rev. Lett. 116, 110403 (2016)]. The knowledge is that both of the two input states have nonzero overlaps with some given referential state. In this work, we experimentally realize the probabilistic protocol of superposing two pure states in a three-qubit nuclear magnetic resonance system. We demonstrate the feasibility of the protocol by preparing a families of input states, and the average fidelity between the prepared state and expected superposition state is over 99%. Moreover, we experimentally illustrate the limitation of the protocol that it is likely to fail or yields very low fidelity, if the nonzero overlaps are approaching zero. Our experimental implementation can be extended to more complex situations and other quantum systems.
△ Less
Submitted 8 March, 2017; v1 submitted 15 August, 2016;
originally announced August 2016.
-
Compilation of selective pulse network on liquid-state nuclear magnetic resonance system
Authors:
Jun Li,
Jiangyu Cui,
Raymond Laflamme,
Xinhua Peng
Abstract:
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 co…
▽ More
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.
△ Less
Submitted 1 August, 2016;
originally announced August 2016.
-
Experimental violation of the Leggett-Garg inequality in a 3-level system
Authors:
Hemant Katiyar,
Aharon Brodutch,
Dawei Lu,
Raymond Laflamme
Abstract:
The Leggett-Garg (LG) test of macroscopic realism involves a series of dichotomic non-invasive measurements that are used to calculate a function which has a fixed upper bound for a macrorealistic system and a larger upper bound for a quantum system. The quantum upper bound depends on both the details of the measurement and the dimension of the system. Here we present an LG experiment on a three-l…
▽ More
The Leggett-Garg (LG) test of macroscopic realism involves a series of dichotomic non-invasive measurements that are used to calculate a function which has a fixed upper bound for a macrorealistic system and a larger upper bound for a quantum system. The quantum upper bound depends on both the details of the measurement and the dimension of the system. Here we present an LG experiment on a three-level quantum system, which produces a larger theoretical quantum upper bound than that of a two-level quantum system. The experiment is carried out in nuclear magnetic resonance (NMR) and consists of the LG test as well as a test of the ideal assumptions associated with the experiment, such as measurement non-invasiveness. The non-invasive measurements are performed via the modified ideal negative result measurement scheme on a three-level system. Once these assumptions are tested, the violation becomes small, despite the fact that the LG value itself is large. Our results showcase the advantages of using the modified measurement scheme that can reach the higher LG values, as they give more room for hypothetical malicious errors in a real experiment
△ Less
Submitted 22 June, 2016;
originally announced June 2016.
-
Efficient state initialization by a quantum spectral filtering algorithm
Authors:
F. Fillion-Gourdeau,
S. MacLean,
R. Laflamme
Abstract:
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 th…
▽ More
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.
△ Less
Submitted 20 April, 2017; v1 submitted 9 May, 2016;
originally announced May 2016.
-
Quantum state tomography via reduced density matrices
Authors:
Tao Xin,
Dawei Lu,
Joel Klassen,
Nengkun Yu,
Zhengfeng Ji,
Jianxin Chen,
Xian Ma,
Guilu Long,
Bei Zeng,
Raymond Laflamme
Abstract:
Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However it requires that the original global state be uniquely determined (UD) by its local reduced density matrices (RDMs). In this work we demonstrate for the first time a class of states that are UD by their RDMs under the assumption that the global state is pure, but fail to be UD in the abs…
▽ More
Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However it requires that the original global state be uniquely determined (UD) by its local reduced density matrices (RDMs). In this work we demonstrate for the first time a class of states that are UD by their RDMs under the assumption that the global state is pure, but fail to be UD in the absence of that assumption. This discovery allows us to classify quantum states according to their UD properties, with the requirement that each class be treated distinctly in the practice of simplifying quantum state tomography. Additionally we experimentally test the feasibility and stability of performing quantum state tomography via the measurement of local RDMs for each class. These theoretical and experimental results advance the project of performing efficient and accurate quantum state tomography in practice.
△ Less
Submitted 7 April, 2016;
originally announced April 2016.
-
Estimating the coherence of noise in quantum control of a solid-state qubit
Authors:
Guanru Feng,
Joel J. Wallman,
Brandon Buonacorsi,
Franklin H. Cho,
Daniel Park,
Tao Xin,
Dawei Lu,
Jonathan Baugh,
Raymond Laflamme
Abstract:
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…
▽ More
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.
△ Less
Submitted 7 December, 2016; v1 submitted 11 March, 2016;
originally announced March 2016.
-
Thresholds for universal concatenated quantum codes
Authors:
Christopher Chamberland,
Tomas Jochym-O'Connor,
Raymond Laflamme
Abstract:
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 despi…
▽ More
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.
△ Less
Submitted 8 March, 2016;
originally announced March 2016.
-
Pure State Tomography with Pauli Measurements
Authors:
Xian Ma,
Tyler Jackson,
Hui Zhou,
Jianxin Chen,
Dawei Lu,
Michael D. Mazurek,
Kent A. G. Fisher,
Xinhua Peng,
David Kribs,
Kevin J. Resch,
Zhengfeng Ji,
Bei Zeng,
Raymond Laflamme
Abstract:
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 arbitr…
▽ More
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.
△ Less
Submitted 20 January, 2016;
originally announced January 2016.
-
Simulation of anyonic statistics and its topological path independence using a 7-qubit quantum simulator
Authors:
Annie Jihyun Park,
Emma McKay,
Dawei Lu,
Raymond Laflamme
Abstract:
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…
▽ More
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.
△ Less
Submitted 18 January, 2016;
originally announced January 2016.
-
Tomography is necessary for universal entanglement detection with single-copy observables
Authors:
Dawei Lu,
Tao Xin,
Nengkun Yu,
Zhengfeng Ji,
Jianxin Chen,
Guilu Long,
Jonathan Baugh,
Xinhua Peng,
Bei Zeng,
Raymond Laflamme
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 2 November, 2015;
originally announced November 2015.
-
Randomized benchmarking of quantum gates implemented by electron spin resonance
Authors:
Daniel K. Park,
Guanru Feng,
Robabeh Rahimi,
Jonathan Baugh,
Raymond Laflamme
Abstract:
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 contr…
▽ More
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.
△ Less
Submitted 21 April, 2016; v1 submitted 16 October, 2015;
originally announced October 2015.
-
Private Quantum Subsystems and Quasiorthogonal Operator Algebras
Authors:
Jeremy Levick,
Tomas Jochym-O'Connor,
David Kribs,
Raymond Laflamme,
Rajesh Pereira
Abstract:
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.
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.
△ Less
Submitted 4 October, 2015;
originally announced October 2015.
-
Comments on: Asymptotic Bound for Heat-Bath Algorithmic Cooling
Authors:
Nayeli Azucena Rodriguez-Briones,
Jun Li,
Xinhua Peng,
Tal Mor,
Yossi Weinstein,
Raymond Laflamme
Abstract:
In a recent paper, PRL 114 100404, 2015, Raeisi and Mosca gave a limit for cooling with Heat-Bath Algorithmic Cooling (HBAC). Here we show how to exceed that limit by having correlation in the qubits-bath interaction.
In a recent paper, PRL 114 100404, 2015, Raeisi and Mosca gave a limit for cooling with Heat-Bath Algorithmic Cooling (HBAC). Here we show how to exceed that limit by having correlation in the qubits-bath interaction.
△ Less
Submitted 16 November, 2015; v1 submitted 5 June, 2015;
originally announced June 2015.
-
NMR quantum information processing
Authors:
Dawei Lu,
Aharon Brodutch,
Jihyun Park,
Hemant Katiyar,
Tomas Jochym-O'Connor,
Raymond Laflamme
Abstract:
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…
▽ More
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.
△ Less
Submitted 6 January, 2015;
originally announced January 2015.
-
Heat Bath Algorithmic Cooling with Spins: Review and Prospects
Authors:
Daniel K. Park,
Nayeli A. Rodriguez-Briones,
Guanru Feng,
Robabeh R. Darabad,
Jonathan Baugh,
Raymond Laflamme
Abstract:
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 qu…
▽ More
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.
△ Less
Submitted 5 January, 2015;
originally announced January 2015.