-
AlphaRouter: Quantum Circuit Routing with Reinforcement Learning and Tree Search
Authors:
Wei Tang,
Yiheng Duan,
Yaroslav Kharkov,
Rasool Fakoor,
Eric Kessler,
Yunong Shi
Abstract:
Quantum computers have the potential to outperform classical computers in important tasks such as optimization and number factoring. They are characterized by limited connectivity, which necessitates the routing of their computational bits, known as qubits, to specific locations during program execution to carry out quantum operations. Traditionally, the NP-hard optimization problem of minimizing…
▽ More
Quantum computers have the potential to outperform classical computers in important tasks such as optimization and number factoring. They are characterized by limited connectivity, which necessitates the routing of their computational bits, known as qubits, to specific locations during program execution to carry out quantum operations. Traditionally, the NP-hard optimization problem of minimizing the routing overhead has been addressed through sub-optimal rule-based routing techniques with inherent human biases embedded within the cost function design. This paper introduces a solution that integrates Monte Carlo Tree Search (MCTS) with Reinforcement Learning (RL). Our RL-based router, called AlphaRouter, outperforms the current state-of-the-art routing methods and generates quantum programs with up to $20\%$ less routing overhead, thus significantly enhancing the overall efficiency and feasibility of quantum computing.
△ Less
Submitted 7 October, 2024;
originally announced October 2024.
-
Élivágar: Efficient Quantum Circuit Search for Classification
Authors:
Sashwat Anagolum,
Narges Alavisamani,
Poulami Das,
Moinuddin Qureshi,
Eric Kessler,
Yunong Shi
Abstract:
Designing performant and noise-robust circuits for Quantum Machine Learning (QML) is challenging -- the design space scales exponentially with circuit size, and there are few well-supported guiding principles for QML circuit design. Although recent Quantum Circuit Search (QCS) methods attempt to search for performant QML circuits that are also robust to hardware noise, they directly adopt designs…
▽ More
Designing performant and noise-robust circuits for Quantum Machine Learning (QML) is challenging -- the design space scales exponentially with circuit size, and there are few well-supported guiding principles for QML circuit design. Although recent Quantum Circuit Search (QCS) methods attempt to search for performant QML circuits that are also robust to hardware noise, they directly adopt designs from classical Neural Architecture Search (NAS) that are misaligned with the unique constraints of quantum hardware, resulting in high search overheads and severe performance bottlenecks.
We present Élivágar, a novel resource-efficient, noise-guided QCS framework. Élivágar innovates in all three major aspects of QCS -- search space, search algorithm and candidate evaluation strategy -- to address the design flaws in current classically-inspired QCS methods. Élivágar achieves hardware-efficiency and avoids an expensive circuit-mapping co-search via noise- and device topology-aware candidate generation. By introducing two cheap-to-compute predictors, Clifford noise resilience and Representational capacity, Élivágar decouples the evaluation of noise robustness and performance, enabling early rejection of low-fidelity circuits and reducing circuit evaluation costs. Due to its resource-efficiency, Élivágar can further search for data embeddings, significantly improving performance.
Based on a comprehensive evaluation of Élivágar on 12 real quantum devices and 9 QML applications, Élivágar achieves 5.3% higher accuracy and a 271$\times$ speedup compared to state-of-the-art QCS methods.
△ Less
Submitted 17 January, 2024;
originally announced January 2024.
-
Quantum network of neutral atom clocks
Authors:
P. Kómár,
T. Topcu,
E. M. Kessler,
A. Derevianko,
V. Vuletić,
J. Ye,
M. D. Lukin
Abstract:
We propose a protocol for creating a fully entangled GHZ-type state of neutral atoms in spatially separated optical atomic clocks. In our scheme, local operations make use of the strong dipole-dipole interaction between Rydberg excitations, which give rise to fast and reliable quantum operations involving all atoms in the ensemble. The necessary entanglement between distant ensembles is mediated b…
▽ More
We propose a protocol for creating a fully entangled GHZ-type state of neutral atoms in spatially separated optical atomic clocks. In our scheme, local operations make use of the strong dipole-dipole interaction between Rydberg excitations, which give rise to fast and reliable quantum operations involving all atoms in the ensemble. The necessary entanglement between distant ensembles is mediated by single-photon quantum channels and collectively enhanced light-matter couplings. These techniques can be used to create the recently proposed quantum clock network based on neutral atom optical clocks. We specifically analyze a possible realization of this scheme using neutral Yb ensembles.
△ Less
Submitted 20 March, 2016;
originally announced March 2016.
-
Universal Quantum Transducers based on Surface Acoustic Waves
Authors:
Martin J. A. Schuetz,
Eric M. Kessler,
Geza Giedke,
Lieven M. K. Vandersypen,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quant…
▽ More
We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quantized modes of surface acoustic waves lie in the gigahertz range, can be strongly confined close to the surface in phononic cavities and guided in acoustic waveguides. We show that this type of surface acoustic excitations can be utilized efficiently as a quantum bus, serving as an on-chip, mechanical cavity-QED equivalent of microwave photons and enabling long-range coupling of a wide range of qubits.
△ Less
Submitted 6 October, 2015; v1 submitted 20 April, 2015;
originally announced April 2015.
-
Long-distance entanglement distribution using individual atoms in optical cavities
Authors:
Johannes Borregaard,
Peter Kómár,
Eric M. Kessler,
Mikhail D. Lukin,
Anders S. Sørensen
Abstract:
Individual atoms in optical cavities can provide an efficient interface between stationary qubits and flying qubits (photons), which is an essentiel building block for quantum communication. Furthermore, cavity assisted controlled-not (CNOT) gates can be used for swapping entanglement to long distances in a quantum repeater setup. Nonetheless, dissipation introduced by the cavity during the CNOT m…
▽ More
Individual atoms in optical cavities can provide an efficient interface between stationary qubits and flying qubits (photons), which is an essentiel building block for quantum communication. Furthermore, cavity assisted controlled-not (CNOT) gates can be used for swapping entanglement to long distances in a quantum repeater setup. Nonetheless, dissipation introduced by the cavity during the CNOT may increase the experimental difficulty in obtaining long-distance entanglement distribution using these systems. We analyse and compare a number of cavity-based repeater schemes combining various entanglement generation schemes and cavity assisted CNOT gates. We find that a scheme, where high-fidelity entanglement is first generated in a two-photon detection scheme and then swapped to long distances using a recently proposed heralded CZ-gate exhibits superior performance compared to the other schemes. The heralded gate moves the effect of dissipation from the fidelity to the success probability of the gate thereby enabling high-fidelity entanglement swapping. As a result, high-rate entanglement distribution can be achieved over long distances even for low cooperativities of the atom-cavity systems. This high-fidelity repeater is shown to outperform the other cavity-based schemes by up to two orders of magnitude in the rate for realistic parameters and large distances (1000 km).
△ Less
Submitted 20 July, 2015; v1 submitted 14 April, 2015;
originally announced April 2015.
-
Heralded quantum gates with integrated error detection in optical cavities
Authors:
J. Borregaard,
P. Kómár,
E. M. Kessler,
A. S. Sørensen,
M. D. Lukin
Abstract:
We propose and analyze heralded quantum gates between qubits in optical cavities. They employ an auxiliary qubit to report if a successful gate occurred. In this manner, the errors, which would have corrupted a deterministic gate, are converted into a non-unity probability of success: once successful the gate has a much higher fidelity than a similar deterministic gate. Specifically, we describe t…
▽ More
We propose and analyze heralded quantum gates between qubits in optical cavities. They employ an auxiliary qubit to report if a successful gate occurred. In this manner, the errors, which would have corrupted a deterministic gate, are converted into a non-unity probability of success: once successful the gate has a much higher fidelity than a similar deterministic gate. Specifically, we describe that a heralded , near-deterministic controlled phase gate (CZ-gate) with the conditional error arbitrarily close to zero and the success probability that approaches unity as the cooperativity of the system, C, becomes large. Furthermore, we describe an extension to near-deterministic N- qubit Toffoli gate with a favorable error scaling. These gates can be directly employed in quantum repeater networks to facilitate near-ideal entanglement swapping, thus greatly speeding up the entanglement distribution.
△ Less
Submitted 27 February, 2015; v1 submitted 5 January, 2015;
originally announced January 2015.
-
Nuclear Spin Dynamics in Double Quantum Dots: Multi-Stability, Dynamical Polarization, Criticality and Entanglement
Authors:
Martin J. A. Schuetz,
Eric M. Kessler,
Lieven M. K. Vandersypen,
J. Ignacio Cirac,
Geza Giedke
Abstract:
We theoretically study the nuclear spin dynamics driven by electron transport and hyperfine interaction in an electrically-defined double quantum dot (DQD) in the Pauli-blockade regime. We derive a master-equation-based framework and show that the coupled electron-nuclear system displays an instability towards the buildup of large nuclear spin polarization gradients in the two quantum dots. In the…
▽ More
We theoretically study the nuclear spin dynamics driven by electron transport and hyperfine interaction in an electrically-defined double quantum dot (DQD) in the Pauli-blockade regime. We derive a master-equation-based framework and show that the coupled electron-nuclear system displays an instability towards the buildup of large nuclear spin polarization gradients in the two quantum dots. In the presence of such inhomogeneous magnetic fields, a quantum interference effect in the collective hyperfine coupling results in sizable nuclear spin entanglement between the two quantum dots in the steady state of the evolution. We investigate this effect using analytical and numerical techniques, and demonstrate its robustness under various types of imperfections.
△ Less
Submitted 30 May, 2014; v1 submitted 24 March, 2014;
originally announced March 2014.
-
A quantum network of clocks
Authors:
Peter Kómár,
Eric M. Kessler,
Michael Bishof,
Liang Jiang,
Anders S. Sørensen,
Jun Ye,
Mikhail D. Lukin
Abstract:
The development of precise atomic clocks has led to many scientific and technological advances that play an increasingly important role in modern society. Shared timing information constitutes a key resource for positioning and navigation with a direct correspondence between timing accuracy and precision in applications such as the Global Positioning System (GPS). By combining precision metrology…
▽ More
The development of precise atomic clocks has led to many scientific and technological advances that play an increasingly important role in modern society. Shared timing information constitutes a key resource for positioning and navigation with a direct correspondence between timing accuracy and precision in applications such as the Global Positioning System (GPS). By combining precision metrology and quantum networks, we propose here a quantum, cooperative protocol for the operation of a network consisting of geographically remote optical atomic clocks. Using non-local entangled states, we demonstrate an optimal utilization of the global network resources, and show that such a network can be operated near the fundamental limit set by quantum theory yielding an ultra-precise clock signal. Furthermore, the internal structure of the network, combined with basic techniques from quantum communication, guarantees security both from internal and external threats. Realization of such a global quantum network of clocks may allow construction of a real-time single international time scale (world clock) with unprecedented stability and accuracy.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
Heisenberg-limited atom clocks based on entangled qubits
Authors:
Eric M. Kessler,
Peter Kómár,
Michael Bishof,
Liang Jiang,
Anders S. Sørensen,
Jun Ye,
Mikhail D. Lukin
Abstract:
We present a quantum-enhanced atomic clock protocol based on groups of sequentially larger Greenberger-Horne-Zeilinger (GHZ) states, that achieves the best clock stability allowed by quantum theory up to a logarithmic correction. The simultaneous interrogation of the laser phase with such a cascade of GHZ states realizes an incoherent version of the phase estimation algorithm that enables Heisenbe…
▽ More
We present a quantum-enhanced atomic clock protocol based on groups of sequentially larger Greenberger-Horne-Zeilinger (GHZ) states, that achieves the best clock stability allowed by quantum theory up to a logarithmic correction. The simultaneous interrogation of the laser phase with such a cascade of GHZ states realizes an incoherent version of the phase estimation algorithm that enables Heisenberg-limited operation while extending the Ramsey interrogation time beyond the laser noise limit. We compare the new protocol with state of the art interrogation schemes, and show that entanglement allow a significant quantum gain in the stability for short averaging time.
△ Less
Submitted 22 October, 2013;
originally announced October 2013.
-
Quantum Error Correction for Metrology
Authors:
Eric M. Kessler,
Igor Lovchinsky,
Alexander O. Sushkov,
Mikhail D. Lukin
Abstract:
We propose and analyze a new approach based on quantum error correction (QEC) to improve quantum metrology in the presence of noise. We identify the conditions under which QEC allows one to improve the signal-to-noise ratio in quantum-limited measurements, and we demonstrate that it enables, in certain situations, Heisenberg-limited sensitivity. We discuss specific applications to nanoscale sensin…
▽ More
We propose and analyze a new approach based on quantum error correction (QEC) to improve quantum metrology in the presence of noise. We identify the conditions under which QEC allows one to improve the signal-to-noise ratio in quantum-limited measurements, and we demonstrate that it enables, in certain situations, Heisenberg-limited sensitivity. We discuss specific applications to nanoscale sensing using nitrogen-vacancy centers in diamond in which QEC can significantly improve the measurement sensitivity and bandwidth under realistic experimental conditions.
△ Less
Submitted 16 January, 2014; v1 submitted 11 October, 2013;
originally announced October 2013.
-
Steady-State Entanglement in the Nuclear Spin Dynamics of a Double Quantum Dot
Authors:
Martin J. A. Schuetz,
Eric M. Kessler,
Lieven M. K. Vandersypen,
J. Ignacio Cirac,
Geza Giedke
Abstract:
We propose a scheme for the deterministic generation of steady-state entanglement between the two nuclear spin ensembles in an electrically defined double quantum dot. Due to quantum interference in the collective coupling to the electronic degrees of freedom, the nuclear system is actively driven into a two-mode squeezed-like target state. The entanglement build-up is accompanied by a self-polari…
▽ More
We propose a scheme for the deterministic generation of steady-state entanglement between the two nuclear spin ensembles in an electrically defined double quantum dot. Due to quantum interference in the collective coupling to the electronic degrees of freedom, the nuclear system is actively driven into a two-mode squeezed-like target state. The entanglement build-up is accompanied by a self-polarization of the nuclear spins towards large Overhauser field gradients. Moreover, the feedback between the electronic and nuclear dynamics leads to multi-stability and criticality in the steady-state solutions.
△ Less
Submitted 20 December, 2013; v1 submitted 14 August, 2013;
originally announced August 2013.
-
Superradiance-like Electron Transport through a Quantum Dot
Authors:
Martin J. A. Schuetz,
Eric M. Kessler,
J. Ignacio Cirac,
Geza Giedke
Abstract:
We theoretically show that intriguing features of coherent many-body physics can be observed in electron transport through a quantum dot (QD). We first derive a master equation based framework for electron transport in the Coulomb-blockade regime which includes hyperfine (HF) interaction with the nuclear spin ensemble in the QD. This general tool is then used to study the leakage current through a…
▽ More
We theoretically show that intriguing features of coherent many-body physics can be observed in electron transport through a quantum dot (QD). We first derive a master equation based framework for electron transport in the Coulomb-blockade regime which includes hyperfine (HF) interaction with the nuclear spin ensemble in the QD. This general tool is then used to study the leakage current through a single QD in a transport setting. We find that, for an initially polarized nuclear system, the proposed setup leads to a strong current peak, in close analogy with superradiant emission of photons from atomic ensembles. This effect could be observed with realistic experimental parameters and would provide clear evidence of coherent HF dynamics of nuclear spin ensembles in QDs.
△ Less
Submitted 12 June, 2012;
originally announced June 2012.
-
Generalized Schrieffer-Wolff Formalism for Dissipative Systems
Authors:
Eric M. Kessler
Abstract:
We present a formalized perturbation theory for Markovian open systems in the language of a generalized Schrieffer-Wolff (SW) transformation. A non-unitary rotation decouples the unper- turbed steady states from all fast degrees of freedom, in order to obtain an effective Liouvillian, that reproduces the exact low excitation spectrum of the system. The transformation is derived in a constructive w…
▽ More
We present a formalized perturbation theory for Markovian open systems in the language of a generalized Schrieffer-Wolff (SW) transformation. A non-unitary rotation decouples the unper- turbed steady states from all fast degrees of freedom, in order to obtain an effective Liouvillian, that reproduces the exact low excitation spectrum of the system. The transformation is derived in a constructive way, yielding a perturbative expansion of the effective Liouville operator. The presented formalism realizes an adiabatic elimination of fast degrees of freedom to arbitrary orders in the perturbation. We exemplarily employ the SW formalism to two generic open systems and discuss general properties of the different orders of the perturbation.
△ Less
Submitted 24 May, 2012;
originally announced May 2012.
-
Dissipative Phase Transition in Central Spin Systems
Authors:
Eric M. Kessler,
Geza Giedke,
Atac Imamoglu,
Susanne F. Yelin,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
We investigate dissipative phase transitions in an open central spin system. In our model the central spin interacts coherently with the surrounding many-particle spin environment and is subject to coherent driving and dissipation. We develop analytical tools based on a self-consistent Holstein-Primakoff approximation that enable us to determine the complete phase diagram associated with the stead…
▽ More
We investigate dissipative phase transitions in an open central spin system. In our model the central spin interacts coherently with the surrounding many-particle spin environment and is subject to coherent driving and dissipation. We develop analytical tools based on a self-consistent Holstein-Primakoff approximation that enable us to determine the complete phase diagram associated with the steady states of this system. It includes first and second-order phase transitions, as well as regions of bistability, spin squeezing and altered spin pumping dynamics. Prospects of observing these phenomena in systems such as electron spins in quantum dots or NV centers coupled to lattice nuclear spins are briefly discussed.
△ Less
Submitted 16 May, 2012; v1 submitted 15 May, 2012;
originally announced May 2012.
-
Nuclear spin cooling using Overhauser field selective coherent population trapping
Authors:
Mena Issler,
Eric Kessler,
Geza Giedke,
Susanne Yelin,
Ignacio Cirac,
Mikhail Lukin,
Atac Imamoglu
Abstract:
Hyperfine interactions with a nuclear spin environment fundamentally limit the coherence properties of confined electron spins in the solid-state. Here, we show that a quantum interference effect in optical absorption from two electronic spin states of a solid-state emitter can be used to prepare the surrounding environment of nuclear spins in well-defined states, thereby suppressing electronic sp…
▽ More
Hyperfine interactions with a nuclear spin environment fundamentally limit the coherence properties of confined electron spins in the solid-state. Here, we show that a quantum interference effect in optical absorption from two electronic spin states of a solid-state emitter can be used to prepare the surrounding environment of nuclear spins in well-defined states, thereby suppressing electronic spin dephasing. The evolution of the coupled electron-nuclei system into a coherent population trapping state by optical excitation induced nuclear spin diffusion can be described in terms of Levy flights, in close analogy with sub-recoil laser cooling of atoms. The large difference in electronic and nuclear time scales simultaneously allow for a measurement of the magnetic field produced by nuclear spins, making it possible to turn the lasers that cause the anomalous spin diffusion process off when the strength of the resonance fluorescence reveals that the nuclear spins are in the desired narrow state.
△ Less
Submitted 20 August, 2010;
originally announced August 2010.
-
Optical Superradiance from Nuclear Spin Environment of Single Photon Emitters
Authors:
E. M. Kessler,
S. Yelin,
M. D. Lukin,
J. I. Cirac,
G. Giedke
Abstract:
We show that superradiant optical emission can be observed from the polarized nuclear spin ensemble surrounding a single photon emitter such as a single quantum dot (QD) or Nitrogen-Vacancy (NV) center. The superradiant light is emitted under optical pumping conditions and would be observable with realistic experimental parameters.
We show that superradiant optical emission can be observed from the polarized nuclear spin ensemble surrounding a single photon emitter such as a single quantum dot (QD) or Nitrogen-Vacancy (NV) center. The superradiant light is emitted under optical pumping conditions and would be observable with realistic experimental parameters.
△ Less
Submitted 26 March, 2010; v1 submitted 5 February, 2010;
originally announced February 2010.
