-
Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
Authors:
Eleanor G. Rieffel,
Ata Akbari Asanjan,
M. Sohaib Alam,
Namit Anand,
David E. Bernal Neira,
Sophie Block,
Lucas T. Brady,
Steve Cotton,
Zoe Gonzalez Izquierdo,
Shon Grabbe,
Erik Gustafson,
Stuart Hadfield,
P. Aaron Lott,
Filip B. Maciejewski,
Salvatore Mandrà,
Jeffrey Marshall,
Gianni Mossi,
Humberto Munoz Bauza,
Jason Saied,
Nishchay Suri,
Davide Venturelli,
Zhihui Wang,
Rupak Biswas
Abstract:
Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory experiments to quantum chips that can outperform even the largest supercomputers on specialized computational tasks, these noisy-intermediate scale quantum (NIS…
▽ More
Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory experiments to quantum chips that can outperform even the largest supercomputers on specialized computational tasks, these noisy-intermediate scale quantum (NISQ) processors are still too small and non-robust to be directly useful for any real-world applications. In this paper, we describe NASA's work in assessing and advancing the potential of quantum computing. We discuss advances in algorithms, both near- and longer-term, and the results of our explorations on current hardware as well as with simulations, including illustrating the benefits of algorithm-hardware co-design in the NISQ era. This work also includes physics-inspired classical algorithms that can be used at application scale today. We discuss innovative tools supporting the assessment and advancement of quantum computing and describe improved methods for simulating quantum systems of various types on high-performance computing systems that incorporate realistic error models. We provide an overview of recent methods for benchmarking, evaluating, and characterizing quantum hardware for error mitigation, as well as insights into fundamental quantum physics that can be harnessed for computational purposes.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Laser-written waveguide-integrated coherent spins in diamond
Authors:
Yanzhao Guo,
John P. Hadden,
Federico Gorrini,
Giulio Coccia,
Vibhav Bharadwaj,
Vinaya Kumar Kavatamane,
Mohammad Sahnawaz Alam,
Roberta Ramponi,
Paul E. Barclay,
Andrea Chiappini,
Maurizio Ferrari,
Alexander Kubanek,
Angelo Bifone,
Shane M. Eaton,
Anthony J. Bennett
Abstract:
Quantum emitters, such as the negatively charged nitrogen-vacancy center in diamond, are attractive for quantum technologies such as nano-sensing, quantum information processing, and as a non-classical light source. However, it is still challenging to position individual emitters in photonic structures whilst preserving the spin coherence properties of the defect. In this paper, we investigate sin…
▽ More
Quantum emitters, such as the negatively charged nitrogen-vacancy center in diamond, are attractive for quantum technologies such as nano-sensing, quantum information processing, and as a non-classical light source. However, it is still challenging to position individual emitters in photonic structures whilst preserving the spin coherence properties of the defect. In this paper, we investigate single and ensemble waveguide-integrated nitrogen-vacancy centers in diamond fabricated by femtosecond laser writing followed by thermal annealing. Their spin coherence properties are systematically investigated and are shown to be comparable to native nitrogen-vacancy centers in diamond. This method paves the way for the fabrication of coherent spins integrated within photonic devices.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Dynamical Logical Qubits in the Bacon-Shor Code
Authors:
M. Sohaib Alam,
Eleanor Rieffel
Abstract:
The Bacon-Shor code is a quantum error correcting subsystem code composed of weight 2 check operators that admits a single logical qubit, and has distance $d$ on a $d \times d$ square lattice. We show that when viewed as a Floquet code, by choosing an appropriate measurement schedule of the check operators, it can additionally host several dynamical logical qubits. Specifically, we identify a peri…
▽ More
The Bacon-Shor code is a quantum error correcting subsystem code composed of weight 2 check operators that admits a single logical qubit, and has distance $d$ on a $d \times d$ square lattice. We show that when viewed as a Floquet code, by choosing an appropriate measurement schedule of the check operators, it can additionally host several dynamical logical qubits. Specifically, we identify a period 4 measurement schedule of the check operators that preserves logical information between the instantaneous stabilizer groups. Such a schedule measures not only the usual stabilizers of the Bacon-Shor code, but also additional stabilizers that protect the dynamical logical qubits against errors. We show that the code distance of these Floquet-Bacon-Shor codes scales as $Θ(d/\sqrt{k})$ on a $d \times d$ lattice with $k$ dynamical logical qubits, along with the logical qubit of the parent subsystem code. Moreover, several errors are shown to be self-corrected purely by the measurement schedule itself.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Determining Strain Components in a Diamond Waveguide from Zero-Field ODMR Spectra of NV$^{-}$ Center Ensembles
Authors:
M. Sahnawaz Alam,
Federico Gorrini,
Michał Gawełczyk,
Daniel Wigger,
Giulio Coccia,
Yanzhao Guo,
Sajedeh Shahbazi,
Vibhav Bharadwaj,
Alexander Kubanek,
Roberta Ramponi,
Paul E. Barclay,
Anthony J. Bennett,
John P. Hadden,
Angelo Bifone,
Shane M. Eaton,
Paweł Machnikowski
Abstract:
The negatively charged nitrogen-vacancy (NV${}^-$) center in diamond has shown great potential in nanoscale sensing and quantum information processing due to its rich spin physics. An efficient coupling with light, providing strong luminescence, is crucial for realizing these applications. Laser-written waveguides in diamond promote NV${}^-$ creation and improve their coupling to light but at the…
▽ More
The negatively charged nitrogen-vacancy (NV${}^-$) center in diamond has shown great potential in nanoscale sensing and quantum information processing due to its rich spin physics. An efficient coupling with light, providing strong luminescence, is crucial for realizing these applications. Laser-written waveguides in diamond promote NV${}^-$ creation and improve their coupling to light but at the same time induce strain in the crystal. The induced strain contributes to light guiding but also affects the energy levels of NV${}^-$ centers. We probe NV${}^-$ spin states experimentally with the commonly used zero-field optically detected magnetic resonance (ODMR). In our waveguides, the ODMR spectra are shifted, split, and consistently asymmetric, which we attribute to the impact of local strain. To understand these features, we model ensemble ODMR signals in the presence of strain. By fitting the model results to the experimentally collected ODMR data we determine the strain tensor components at different positions, thus determining the strain profile across the waveguide. We show that ODMR spectroscopy can be used as a strain imaging tool. The resulting strain within the waveguide is dominated by a compressive axial component transverse to the waveguide structure, with a smaller contribution from vertical and shear strain components.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Design and execution of quantum circuits using tens of superconducting qubits and thousands of gates for dense Ising optimization problems
Authors:
Filip B. Maciejewski,
Stuart Hadfield,
Benjamin Hall,
Mark Hodson,
Maxime Dupont,
Bram Evert,
James Sud,
M. Sohaib Alam,
Zhihui Wang,
Stephen Jeffrey,
Bhuvanesh Sundar,
P. Aaron Lott,
Shon Grabbe,
Eleanor G. Rieffel,
Matthew J. Reagor,
Davide Venturelli
Abstract:
We develop a hardware-efficient ansatz for variational optimization, derived from existing ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian in each layer. We treat gate orderings as a variational parameter and observe that doing so can provide significant performance boosts in experiments. We carried out experimental runs of a compilation-optimized i…
▽ More
We develop a hardware-efficient ansatz for variational optimization, derived from existing ansatze in the literature, that parametrizes subsets of all interactions in the Cost Hamiltonian in each layer. We treat gate orderings as a variational parameter and observe that doing so can provide significant performance boosts in experiments. We carried out experimental runs of a compilation-optimized implementation of fully-connected Sherrington-Kirkpatrick Hamiltonians on a 50-qubit linear-chain subsystem of Rigetti Aspen-M-3 transmon processor. Our results indicate that, for the best circuit designs tested, the average performance at optimized angles and gate orderings increases with circuit depth (using more parameters), despite the presence of a high level of noise. We report performance significantly better than using a random guess oracle for circuits involving up to approx 5000 two-qubit and approx 5000 one-qubit native gates. We additionally discuss various takeaways of our results toward more effective utilization of current and future quantum processors for optimization.
△ Less
Submitted 2 May, 2024; v1 submitted 17 August, 2023;
originally announced August 2023.
-
Optical pum** of electronic quantum Hall states with vortex light
Authors:
Deric Session,
Mahmoud Jalali Mehrabad,
Nikil Paithankar,
Tobias Grass,
Christian J. Eckhardt,
Bin Cao,
Daniel Gustavo Suárez Forero,
Kevin Li,
Mohammad S. Alam,
Kenji Watanabe,
Takashi Taniguchi,
Glenn S. Solomon,
Nathan Schine,
Jay Sau,
Roman Sordan,
Mohammad Hafezi
Abstract:
A fundamental requirement for quantum technologies is the ability to coherently control the interaction between electrons and photons. However, in many scenarios involving the interaction between light and matter, the exchange of linear or angular momentum between electrons and photons is not feasible, a condition known as the dipole-approximation limit. An example of a case beyond this limit that…
▽ More
A fundamental requirement for quantum technologies is the ability to coherently control the interaction between electrons and photons. However, in many scenarios involving the interaction between light and matter, the exchange of linear or angular momentum between electrons and photons is not feasible, a condition known as the dipole-approximation limit. An example of a case beyond this limit that has remained experimentally elusive is when the interplay between chiral electrons and vortex light is considered, where the orbital angular momentum of light can be transferred to electrons. Here, we present a novel mechanism for such an orbital angular momentum transfer from optical vortex beams to electronic quantum Hall states. Specifically, we identify a robust contribution to the radial photocurrent, in an annular graphene sample within the quantum Hall regime, that depends on the vorticity of light. This phenomenon can be interpreted as an optical pum** scheme, where the angular momentum of photons is transferred to electrons, generating a radial current, and the current direction is determined by the vorticity of the light. Our findings offer fundamental insights into the optical probing and manipulation of quantum coherence, with wide-ranging implications for advancing quantum coherent optoelectronics.
△ Less
Submitted 27 October, 2023; v1 submitted 6 June, 2023;
originally announced June 2023.
-
Quantum-Enhanced Greedy Combinatorial Optimization Solver
Authors:
Maxime Dupont,
Bram Evert,
Mark J. Hodson,
Bhuvanesh Sundar,
Stephen Jeffrey,
Yuki Yamaguchi,
Dennis Feng,
Filip B. Maciejewski,
Stuart Hadfield,
M. Sohaib Alam,
Zhihui Wang,
Shon Grabbe,
P. Aaron Lott,
Eleanor G. Rieffel,
Davide Venturelli,
Matthew J. Reagor
Abstract:
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are required to bolster their performance. Here, we introduce an iterative quantum heuristic optimization algorithm to solve combinatorial optimization problems. Th…
▽ More
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are required to bolster their performance. Here, we introduce an iterative quantum heuristic optimization algorithm to solve combinatorial optimization problems. The quantum algorithm reduces to a classical greedy algorithm in the presence of strong noise. We implement the quantum algorithm on a programmable superconducting quantum system using up to 72 qubits for solving paradigmatic Sherrington-Kirkpatrick Ising spin glass problems. We find the quantum algorithm systematically outperforms its classical greedy counterpart, signaling a quantum enhancement. Moreover, we observe an absolute performance comparable with a state-of-the-art semidefinite programming method. Classical simulations of the algorithm illustrate that a key challenge to reaching quantum advantage remains improving the quantum device characteristics.
△ Less
Submitted 16 November, 2023; v1 submitted 9 March, 2023;
originally announced March 2023.
-
Preparing quantum many-body scar states on quantum computers
Authors:
Erik J. Gustafson,
Andy C. Y. Li,
Abid Khan,
Joonho Kim,
Doga Murat Kurkcuoglu,
M. Sohaib Alam,
Peter P. Orth,
Armin Rahmani,
Thomas Iadecola
Abstract:
Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same energy density. Scar states also give rise to infinitely long-lived coherent dynamics when the system is prepared in a special initial state having finite overlap with them. Many models with exact scar states hav…
▽ More
Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same energy density. Scar states also give rise to infinitely long-lived coherent dynamics when the system is prepared in a special initial state having finite overlap with them. Many models with exact scar states have been constructed, but the fate of scarred eigenstates and dynamics when these models are perturbed is difficult to study with classical computational techniques. In this work, we propose state preparation protocols that enable the use of quantum computers to study this question. We present protocols both for individual scar states in a particular model, as well as superpositions of them that give rise to coherent dynamics. For superpositions of scar states, we present both a system-size-linear depth unitary and a finite-depth nonunitary state preparation protocol, the latter of which uses measurement and postselection to reduce the circuit depth. For individual scarred eigenstates, we formulate an exact state preparation approach based on matrix product states that yields quasipolynomial-depth circuits, as well as a variational approach with a polynomial-depth ansatz circuit. We also provide proof of principle state-preparation demonstrations on superconducting quantum hardware.
△ Less
Submitted 2 November, 2023; v1 submitted 19 January, 2023;
originally announced January 2023.
-
Quantum computing hardware for HEP algorithms and sensing
Authors:
M. Sohaib Alam,
Sergey Belomestnykh,
Nicholas Bornman,
Gustavo Cancelo,
Yu-Chiu Chao,
Mattia Checchin,
Vinh San Dinh,
Anna Grassellino,
Erik J. Gustafson,
Roni Harnik,
Corey Rae Harrington McRae,
Ziwen Huang,
Keshav Kapoor,
Taeyoon Kim,
James B. Kowalkowski,
Matthew J. Kramer,
Yulia Krasnikova,
Prem Kumar,
Doga Murat Kurkcuoglu,
Henry Lamm,
Adam L. Lyon,
Despina Milathianaki,
Akshay Murthy,
Josh Mutus,
Ivan Nekrashevich
, et al. (15 additional authors not shown)
Abstract:
Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several ins…
▽ More
Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several institutions (including Fermilab) of quantum hardware capable of demonstrating quantum advantage in multiple domains, from quantum computing to communications, to sensing. The Superconducting Quantum Materials and Systems (SQMS) Center, led by Fermilab, is dedicated to providing breakthroughs in quantum computing and sensing, mediating quantum engineering and HEP based material science. The main goal of the Center is to deploy quantum systems with superior performance tailored to the algorithms used in high energy physics. In this Snowmass paper, we discuss the two most promising superconducting quantum architectures for HEP algorithms, i.e. three-level systems (qutrits) supported by transmon devices coupled to planar devices and multi-level systems (qudits with arbitrary N energy levels) supported by superconducting 3D cavities. For each architecture, we demonstrate exemplary HEP algorithms and identify the current challenges, ongoing work and future opportunities. Furthermore, we discuss the prospects and complexities of interconnecting the different architectures and individual computational nodes. Finally, we review several different strategies of error protection and correction and discuss their potential to improve the performance of the two architectures. This whitepaper seeks to reach out to the HEP community and drive progress in both HEP research and QIS hardware.
△ Less
Submitted 29 April, 2022; v1 submitted 18 April, 2022;
originally announced April 2022.
-
Fermionic approach to variational quantum simulation of Kitaev spin models
Authors:
Ammar Jahin,
Andy C. Y. Li,
Thomas Iadecola,
Peter P. Orth,
Gabriel N. Perdue,
Alexandru Macridin,
M. Sohaib Alam,
Norm M. Tubman
Abstract:
We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a map** to free fermions. We use classical simulations to explore a novel variational ansatz that takes a…
▽ More
We use the variational quantum eigensolver (VQE) to simulate Kitaev spin models with and without integrability breaking perturbations, focusing in particular on the honeycomb and square-octagon lattices. These models are well known for being exactly solvable in a certain parameter regime via a map** to free fermions. We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation and is capable of expressing the exact ground state in the solvable limit. We also demonstrate that this ansatz can be extended beyond this limit to provide excellent accuracy when compared to other VQE approaches. In certain cases, this fermionic representation is advantageous because it reduces by a factor of two the number of qubits required to perform the simulation. We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
△ Less
Submitted 11 April, 2022;
originally announced April 2022.
-
Two-stroke Quantum Measurement Heat Engine
Authors:
M. Sahnawaz Alam,
B. Prasanna Venkatesh
Abstract:
We propose and analyze the theoretical model for a two-stroke quantum heat engine with one of the heat baths replaced by a non-selective quantum measurement. We show that the engine's invariant reference state depends on whether the cycle is monitored or unmonitored via diagnostic measurements to determine the engine's work output. We explore in detail the average work output and fluctuations of t…
▽ More
We propose and analyze the theoretical model for a two-stroke quantum heat engine with one of the heat baths replaced by a non-selective quantum measurement. We show that the engine's invariant reference state depends on whether the cycle is monitored or unmonitored via diagnostic measurements to determine the engine's work output. We explore in detail the average work output and fluctuations of the proposed heat engine for the monitored and unmonitored cases. We also identify unitary work strokes for which the invariant states can support coherences in the energy basis leading to differing predictions for the average energy change during the unitary work strokes and the average work from the standard two-projective measurement approach.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Photonic Integrated Circuit for Rapidly Tunable Orbital Angular Momentum Generation Using Sb2Se3 Ultra-Low-Loss Phase Change Material
Authors:
MD Shah Alam,
Rudra Gnawali,
Joshua R. Hendrickson,
Diane Beamer,
Tamara E. Payne,
Andrew Volk,
Imad Agha
Abstract:
The generation of rapidly tunable Optical Vortex (OV) beams is one of the most demanding research areas of the present era as they possess Orbital Angular Momentum (OAM) with additional degrees of freedom that can be exploited to enhance signal-carrying capacity by using mode division multiplexing and information encoding in optical communication. Particularly, rapidly tunable OAM devices at a fix…
▽ More
The generation of rapidly tunable Optical Vortex (OV) beams is one of the most demanding research areas of the present era as they possess Orbital Angular Momentum (OAM) with additional degrees of freedom that can be exploited to enhance signal-carrying capacity by using mode division multiplexing and information encoding in optical communication. Particularly, rapidly tunable OAM devices at a fixed wavelength in the telecom band stir extensive interest among researchers for both classical and quantum applications. This article demonstrates the realistic design of a Si-integrated photonic device for rapidly tunable OAM wave generation at a 1550-nm wavelength by using an ultra-low-loss Phase Change Material (PCM) embedded with a Si-ring resonator with angular gratings. Different OAM modes are achieved by tuning the effective refractive index using rapid electrical switching of Sb2Se3 film from amorphous to crystalline states and vice versa. The generation of OAM waves relies on a traveling wave modulation of the refractive index of the micro-ring, which breaks the degeneracy of oppositely oriented whispering gallery modes. The proposed device is capable of producing rapidly tunable OV beams, carrying different OAM modes by using electrically controllable switching of ultra-low-loss PCM Sb2Se3.
△ Less
Submitted 27 January, 2022; v1 submitted 15 January, 2022;
originally announced January 2022.
-
Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
Authors:
Andy C. Y. Li,
M. Sohaib Alam,
Thomas Iadecola,
Ammar Jahin,
Joshua Job,
Doga Murat Kurkcuoglu,
Richard Li,
Peter P. Orth,
A. Barış Özgüler,
Gabriel N. Perdue,
Norm M. Tubman
Abstract:
Quantum spin systems may offer the first opportunities for beyond-classical quantum computations of scientific interest. While general quantum simulation algorithms likely require error-corrected qubits, there may be applications of scientific interest prior to the practical implementation of quantum error correction. The variational quantum eigensolver (VQE) is a promising approach to finding ene…
▽ More
Quantum spin systems may offer the first opportunities for beyond-classical quantum computations of scientific interest. While general quantum simulation algorithms likely require error-corrected qubits, there may be applications of scientific interest prior to the practical implementation of quantum error correction. The variational quantum eigensolver (VQE) is a promising approach to finding energy eigenvalues on noisy quantum computers. Lattice models are of broad interest for use on near-term quantum hardware due to the sparsity of the number of Hamiltonian terms and the possibility of matching the lattice geometry to the hardware geometry. Here, we consider the Kitaev spin model on a hardware-native square-octagon qubit connectivity map, and examine the possibility of efficiently probing its rich phase diagram with VQE approaches. By benchmarking different choices of variational Ansatz states and classical optimizers, we illustrate the advantage of a mixed optimization approach using the Hamiltonian variational Ansatz (HVA) and the potential of probing the system's phase diagram using VQE. We further demonstrate the implementation of HVA circuits on Rigetti's Aspen-9 chip with error mitigation.
△ Less
Submitted 1 August, 2023; v1 submitted 30 August, 2021;
originally announced August 2021.
-
Quantum simulation of $φ^4$ theories in qudit systems
Authors:
Doga Murat Kurkcuoglu,
M. Sohaib Alam,
Joshua Adam Job,
Andy C. Y. Li,
Alexandru Macridin,
Gabriel N. Perdue,
Stephen Providence
Abstract:
We discuss the implementation of quantum algorithms for lattice $Φ^4$ theory on circuit quantum electrodynamics (cQED) system. The field is represented on qudits in a discretized field amplitude basis. The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates. Considering the set of universal gate…
▽ More
We discuss the implementation of quantum algorithms for lattice $Φ^4$ theory on circuit quantum electrodynamics (cQED) system. The field is represented on qudits in a discretized field amplitude basis. The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates. Considering the set of universal gates formed by the single-qudit phase gate and the displacement gate, we address initial state preparation and single-qudit gate synthesis with variational methods.
△ Less
Submitted 11 April, 2022; v1 submitted 30 August, 2021;
originally announced August 2021.
-
Primitive Quantum Gates for Dihedral Gauge Theories
Authors:
M. Sohaib Alam,
Stuart Hadfield,
Henry Lamm,
Andy C. Y. Li
Abstract:
We describe the simulation of dihedral gauge theories on digital quantum computers. The nonabelian discrete gauge group $D_N$ -- the dihedral group -- serves as an approximation to $U(1)\times\mathbb{Z}_2$ lattice gauge theory. In order to carry out such a lattice simulation, we detail the construction of efficient quantum circuits to realize basic primitives including the nonabelian Fourier trans…
▽ More
We describe the simulation of dihedral gauge theories on digital quantum computers. The nonabelian discrete gauge group $D_N$ -- the dihedral group -- serves as an approximation to $U(1)\times\mathbb{Z}_2$ lattice gauge theory. In order to carry out such a lattice simulation, we detail the construction of efficient quantum circuits to realize basic primitives including the nonabelian Fourier transform over $D_N$, the trace operation, and the group multiplication and inversion operations. For each case the required quantum resources scale linearly or as low-degree polynomials in $n=\log N$. We experimentally benchmark our gates on the Rigetti Aspen-9 quantum processor for the case of $D_4$. The fidelity of all $D_4$ gates was found to exceed $80\%$.
△ Less
Submitted 30 June, 2022; v1 submitted 30 August, 2021;
originally announced August 2021.
-
Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs
Authors:
M. Sohaib Alam,
Filip A. Wudarski,
Matthew J. Reagor,
James Sud,
Shon Grabbe,
Zhihui Wang,
Mark Hodson,
P. Aaron Lott,
Eleanor G. Rieffel,
Davide Venturelli
Abstract:
In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure t…
▽ More
In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure the ability to create coherent superpositions, but also possibly verify entanglement across all $N$ qubits participating in the algorithm. We introduce a family of generalized Bell-type observables for which we establish an upper bound to the expectation values in fully separable states by proving a generalization of the Cauchy-Schwarz inequality, which may serve of independent interest. We demonstrate that a subset of such observables can serve as entanglement witnesses for QAOA-MaxCut states, and further argue that they are especially well tailored for this purpose by defining and computing an entanglement potency metric on witnesses. A subset of these observables also certify, in a weaker sense, the entanglement in GHZ states, which share the $\mathbb{Z}_2$ symmetry of QAOA-MaxCut. The construction of such witnesses follows directly from the cost Hamiltonian to be optimized, and not through the standard technique of using the projector of the state being certified. It may thus provide insights to construct similar witnesses for other variational algorithms prevalent in the NISQ era. We demonstrate our ideas with proof-of-concept experiments on the Rigetti Aspen-9 chip for ansatze containing up to 24 qubits.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Entanglement Across Separate Silicon Dies in a Modular Superconducting Qubit Device
Authors:
Alysson Gold,
JP Paquette,
Anna Stockklauser,
Matthew J. Reagor,
M. Sohaib Alam,
Andrew Bestwick,
Nicolas Didier,
Ani Nersisyan,
Feyza Oruc,
Armin Razavi,
Ben Scharmann,
Eyob A. Sete,
Biswajit Sur,
Davide Venturelli,
Cody James Winkleblack,
Filip Wudarski,
Mike Harburn,
Chad Rigetti
Abstract:
Assembling future large-scale quantum computers out of smaller, specialized modules promises to simplify a number of formidable science and engineering challenges. One of the primary challenges in develo** a modular architecture is in engineering high fidelity, low-latency quantum interconnects between modules. Here we demonstrate a modular solid state architecture with deterministic inter-modul…
▽ More
Assembling future large-scale quantum computers out of smaller, specialized modules promises to simplify a number of formidable science and engineering challenges. One of the primary challenges in develo** a modular architecture is in engineering high fidelity, low-latency quantum interconnects between modules. Here we demonstrate a modular solid state architecture with deterministic inter-module coupling between four physically separate, interchangeable superconducting qubit integrated circuits, achieving two-qubit gate fidelities as high as 99.1$\pm0.5$\% and 98.3$\pm$0.3\% for iSWAP and CZ entangling gates, respectively. The quality of the inter-module entanglement is further confirmed by a demonstration of Bell-inequality violation for disjoint pairs of entangled qubits across the four separate silicon dies. Having proven out the fundamental building blocks, this work provides the technological foundations for a modular quantum processor: technology which will accelerate near-term experimental efforts and open up new paths to the fault-tolerant era for solid state qubit architectures.
△ Less
Submitted 11 March, 2021; v1 submitted 25 February, 2021;
originally announced February 2021.
-
Quantum Logic Gate Synthesis as a Markov Decision Process
Authors:
M. Sohaib Alam,
Noah F. Berthusen,
Peter P. Orth
Abstract:
Reinforcement learning has witnessed recent applications to a variety of tasks in quantum programming. The underlying assumption is that those tasks could be modeled as Markov Decision Processes (MDPs). Here, we investigate the feasibility of this assumption by exploring its consequences for two fundamental tasks in quantum programming: state preparation and gate compilation. By forming discrete M…
▽ More
Reinforcement learning has witnessed recent applications to a variety of tasks in quantum programming. The underlying assumption is that those tasks could be modeled as Markov Decision Processes (MDPs). Here, we investigate the feasibility of this assumption by exploring its consequences for two fundamental tasks in quantum programming: state preparation and gate compilation. By forming discrete MDPs, focusing exclusively on the single-qubit case (both with and without noise), we solve for the optimal policy exactly through policy iteration. We find optimal paths that correspond to the shortest possible sequence of gates to prepare a state, or compile a gate, up to some target accuracy. As an example, we find sequences of $H$ and $T$ gates with length as small as $11$ producing $\sim 99\%$ fidelity for states of the form $(HT)^{n} |0\rangle$ with values as large as $n=10^{10}$. In the presence of gate noise, we demonstrate how the optimal policy adapts to the effects of noisy gates in order to achieve a higher state fidelity. Our work shows that one can meaningfully impose a discrete, stochastic and Markovian nature to a continuous, deterministic and non-Markovian quantum evolution, and provides theoretical insight into why reinforcement learning may be successfully used to find optimally short gate sequences in quantum programming.
△ Less
Submitted 5 July, 2022; v1 submitted 27 December, 2019;
originally announced December 2019.
-
Automated quantum programming via reinforcement learning for combinatorial optimization
Authors:
Keri A. McKiernan,
Erik Davis,
M. Sohaib Alam,
Chad Rigetti
Abstract:
We develop a general method for incentive-based programming of hybrid quantum-classical computing systems using reinforcement learning, and apply this to solve combinatorial optimization problems on both simulated and real gate-based quantum computers. Relative to a set of randomly generated problem instances, agents trained through reinforcement learning techniques are capable of producing short…
▽ More
We develop a general method for incentive-based programming of hybrid quantum-classical computing systems using reinforcement learning, and apply this to solve combinatorial optimization problems on both simulated and real gate-based quantum computers. Relative to a set of randomly generated problem instances, agents trained through reinforcement learning techniques are capable of producing short quantum programs which generate high quality solutions on both types of quantum resources. We observe generalization to problems outside of the training set, as well as generalization from the simulated quantum resource to the physical quantum resource.
△ Less
Submitted 21 August, 2019;
originally announced August 2019.
-
PennyLane: Automatic differentiation of hybrid quantum-classical computations
Authors:
Ville Bergholm,
Josh Izaac,
Maria Schuld,
Christian Gogolin,
Shahnawaz Ahmed,
Vishnu Ajith,
M. Sohaib Alam,
Guillermo Alonso-Linaje,
B. AkashNarayanan,
Ali Asadi,
Juan Miguel Arrazola,
Utkarsh Azad,
Sam Banning,
Carsten Blank,
Thomas R Bromley,
Benjamin A. Cordier,
Jack Ceroni,
Alain Delgado,
Olivia Di Matteo,
Amintor Dusko,
Tanya Garg,
Diego Guala,
Anthony Hayes,
Ryan Hill,
Aroosa Ijaz
, et al. (43 additional authors not shown)
Abstract:
PennyLane is a Python 3 software framework for differentiable programming of quantum computers. The library provides a unified architecture for near-term quantum computing devices, supporting both qubit and continuous-variable paradigms. PennyLane's core feature is the ability to compute gradients of variational quantum circuits in a way that is compatible with classical techniques such as backpro…
▽ More
PennyLane is a Python 3 software framework for differentiable programming of quantum computers. The library provides a unified architecture for near-term quantum computing devices, supporting both qubit and continuous-variable paradigms. PennyLane's core feature is the ability to compute gradients of variational quantum circuits in a way that is compatible with classical techniques such as backpropagation. PennyLane thus extends the automatic differentiation algorithms common in optimization and machine learning to include quantum and hybrid computations. A plugin system makes the framework compatible with any gate-based quantum simulator or hardware. We provide plugins for hardware providers including the Xanadu Cloud, Amazon Braket, and IBM Quantum, allowing PennyLane optimizations to be run on publicly accessible quantum devices. On the classical front, PennyLane interfaces with accelerated machine learning libraries such as TensorFlow, PyTorch, JAX, and Autograd. PennyLane can be used for the optimization of variational quantum eigensolvers, quantum approximate optimization, quantum machine learning models, and many other applications.
△ Less
Submitted 29 July, 2022; v1 submitted 12 November, 2018;
originally announced November 2018.
-
Quantum Kitchen Sinks: An algorithm for machine learning on near-term quantum computers
Authors:
C. M. Wilson,
J. S. Otterbach,
N. Tezak,
R. S. Smith,
A. M. Polloreno,
Peter J. Karalekas,
S. Heidel,
M. Sohaib Alam,
G. E. Crooks,
M. P. da Silva
Abstract:
Noisy intermediate-scale quantum computing devices are an exciting platform for the exploration of the power of near-term quantum applications. Performing nontrivial tasks in such devices requires a fundamentally different approach than what would be used on an error-corrected quantum computer. One such approach is to use hybrid algorithms, where problems are reduced to a parameterized quantum cir…
▽ More
Noisy intermediate-scale quantum computing devices are an exciting platform for the exploration of the power of near-term quantum applications. Performing nontrivial tasks in such devices requires a fundamentally different approach than what would be used on an error-corrected quantum computer. One such approach is to use hybrid algorithms, where problems are reduced to a parameterized quantum circuit that is often optimized in a classical feedback loop. Here we describe one such hybrid algorithm for machine learning tasks by building upon the classical algorithm known as random kitchen sinks. Our technique, called quantum kitchen sinks, uses quantum circuits to nonlinearly transform classical inputs into features that can then be used in a number of machine learning algorithms. We demonstrate the power and flexibility of this proposal by using it to solve binary classification problems for synthetic datasets as well as handwritten digits from the MNIST database. Using the Rigetti quantum virtual machine, we show that small quantum circuits provide significant performance lift over standard linear classical algorithms, reducing classification error rates from 50% to $<0.1\%$, and from $4.1\%$ to $1.4\%$ in these two examples, respectively. Further, we are able to run the MNIST classification problem, using full-sized MNIST images, on a Rigetti quantum processing unit, finding a modest performance lift over the linear baseline.
△ Less
Submitted 20 November, 2019; v1 submitted 21 June, 2018;
originally announced June 2018.
