-
Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
Authors:
Yuri Alexeev,
Maximilian Amsler,
Paul Baity,
Marco Antonio Barroca,
Sanzio Bassini,
Torey Battelle,
Daan Camps,
David Casanova,
Young jai Choi,
Frederic T. Chong,
Charles Chung,
Chris Codella,
Antonio D. Corcoles,
James Cruise,
Alberto Di Meglio,
Jonathan Dubois,
Ivan Duran,
Thomas Eckl,
Sophia Economou,
Stephan Eidenbenz,
Bruce Elmegreen,
Clyde Fare,
Ismael Faro,
Cristina Sanz Fernández,
Rodrigo Neumann Barros Ferreira
, et al. (102 additional authors not shown)
Abstract:
Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of…
▽ More
Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of the computational tasks needed for materials science. In order to do that, the quantum technology must interact with conventional high-performance computing in several ways: approximate results validation, identification of hard problems, and synergies in quantum-centric supercomputing. In this paper, we provide a perspective on how quantum-centric supercomputing can help address critical computational problems in materials science, the challenges to face in order to solve representative use cases, and new suggested directions.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
A Model for Circuit Execution Runtime And Its Implications for Quantum Kernels At Practical Data Set Sizes
Authors:
Travis L. Scholten,
Derrick Perry II,
Joseph Washington,
Jennifer R. Glick,
Thomas Ward
Abstract:
Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of…
▽ More
Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Using Cryogenic CMOS Control Electronics To Enable A Two-Qubit Cross-Resonance Gate
Authors:
Devin L. Underwood,
Joseph A. Glick,
Ken Inoue,
David J. Frank,
John Timmerwilke,
Emily Pritchett,
Sudipto Chakraborty,
Kevin Tien,
Mark Yeck,
John F. Bulzacchelli,
Chris Baks,
Pat Rosno,
Raphael Robertazzi,
Matthew Beck,
Rajiv V. Joshi,
Dorothy Wisnieff,
Daniel Ramirez,
Jeff Ruedinger,
Scott Lekuch,
Brian P. Gaucher,
Daniel J. Friedman
Abstract:
Qubit control electronics composed of CMOS circuits are of critical interest for next generation quantum computing systems. A CMOS-based application specific integrated circuit (ASIC) fabricated in 14nm FinFET technology was used to generate and sequence qubit control waveforms and demonstrate a two-qubit cross resonance gate between fixed frequency transmons. The controller was thermally anchored…
▽ More
Qubit control electronics composed of CMOS circuits are of critical interest for next generation quantum computing systems. A CMOS-based application specific integrated circuit (ASIC) fabricated in 14nm FinFET technology was used to generate and sequence qubit control waveforms and demonstrate a two-qubit cross resonance gate between fixed frequency transmons. The controller was thermally anchored to the T = 4K stage of a dilution refrigerator and the measured power was 23 mW per qubit under active control. The chip generated single--side banded output frequencies between 4.5 and 5.5 GHz with a maximum power output of -18 dBm. Randomized benchmarking (RB) experiments revealed an average number of 1.71 instructions per Clifford (IPC) for single-qubit gates, and 17.51 IPC for two-qubit gates. A single-qubit error per gate of $ε_{\text{1Q}}$=8e-4 and two-qubit error per gate of $ε_\text{2Q}$=1.4e-2 is shown. A drive-induced Z-rotation is observed by way of a rotary echo experiment; this observation is consistent with expected qubit behavior given measured excess local oscillator (LO) leakage from the CMOS chip. The effect of spurious drive induced Z-errors is numerically evaluated with a two-qubit model Hamiltonian, and shown to be in good agreement with measured RB data. The modeling results suggest the Z-error varies linearly with pulse amplitude.
△ Less
Submitted 8 December, 2023; v1 submitted 22 February, 2023;
originally announced February 2023.
-
Representation Learning via Quantum Neural Tangent Kernels
Authors:
Junyu Liu,
Francesco Tacchino,
Jennifer R. Glick,
Liang Jiang,
Antonio Mezzacapo
Abstract:
Variational quantum circuits are used in quantum machine learning and variational quantum simulation tasks. Designing good variational circuits or predicting how well they perform for given learning or optimization tasks is still unclear. Here we discuss these problems, analyzing variational quantum circuits using the theory of neural tangent kernels. We define quantum neural tangent kernels, and…
▽ More
Variational quantum circuits are used in quantum machine learning and variational quantum simulation tasks. Designing good variational circuits or predicting how well they perform for given learning or optimization tasks is still unclear. Here we discuss these problems, analyzing variational quantum circuits using the theory of neural tangent kernels. We define quantum neural tangent kernels, and derive dynamical equations for their associated loss function in optimization and learning tasks. We analytically solve the dynamics in the frozen limit, or lazy training regime, where variational angles change slowly and a linear perturbation is good enough. We extend the analysis to a dynamical setting, including quadratic corrections in the variational angles. We then consider hybrid quantum-classical architecture and define a large-width limit for hybrid kernels, showing that a hybrid quantum-classical neural network can be approximately Gaussian. The results presented here show limits for which analytical understandings of the training dynamics for variational quantum circuits, used for quantum machine learning and optimization problems, are possible. These analytical results are supported by numerical simulations of quantum machine learning experiments.
△ Less
Submitted 13 November, 2021; v1 submitted 7 November, 2021;
originally announced November 2021.
-
Approximate Solutions of Combinatorial Problems via Quantum Relaxations
Authors:
Bryce Fuller,
Charles Hadfield,
Jennifer R. Glick,
Takashi Imamichi,
Toshinari Itoko,
Richard J. Thompson,
Yang Jiao,
Marna M. Kagele,
Adriana W. Blom-Schieber,
Rudy Raymond,
Antonio Mezzacapo
Abstract:
Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, whi…
▽ More
Combinatorial problems are formulated to find optimal designs within a fixed set of constraints. They are commonly found across diverse engineering and scientific domains. Understanding how to best use quantum computers for combinatorial optimization is to date an open problem. Here we propose new methods for producing approximate solutions for the maximum cut problem and its weighted version, which are based on relaxations to local quantum Hamiltonians. These relaxations are defined through commutative maps, which in turn are constructed borrowing ideas from quantum random access codes. We establish relations between the spectra of the relaxed Hamiltonians and optimal cuts of the original problems, via two quantum rounding protocols. The first one is based on projections to random magic states. It produces average cuts that approximate the optimal one by a factor of least 0.555 or 0.625, depending on the relaxation chosen, if given access to a quantum state with energy between the optimal classical cut and the maximal relaxed energy. The second rounding protocol is deterministic and it is based on estimation of Pauli observables. The proposed quantum relaxations inherit memory compression from quantum random access codes, which allowed us to test the performances of the methods presented for 3-regular random graphs and a design problem motivated by industry for sizes up to 40 nodes, on superconducting quantum processors.
△ Less
Submitted 8 November, 2021; v1 submitted 4 November, 2021;
originally announced November 2021.
-
Covariant quantum kernels for data with group structure
Authors:
Jennifer R. Glick,
Tanvi P. Gujarati,
Antonio D. Corcoles,
Youngseok Kim,
Abhinav Kandala,
Jay M. Gambetta,
Kristan Temme
Abstract:
The use of kernel functions is a common technique to extract important features from data sets. A quantum computer can be used to estimate kernel entries as transition amplitudes of unitary circuits. Quantum kernels exist that, subject to computational hardness assumptions, cannot be computed classically. It is an important challenge to find quantum kernels that provide an advantage in the classif…
▽ More
The use of kernel functions is a common technique to extract important features from data sets. A quantum computer can be used to estimate kernel entries as transition amplitudes of unitary circuits. Quantum kernels exist that, subject to computational hardness assumptions, cannot be computed classically. It is an important challenge to find quantum kernels that provide an advantage in the classification of real-world data. We introduce a class of quantum kernels that can be used for data with a group structure. The kernel is defined in terms of a unitary representation of the group and a fiducial state that can be optimized using a technique called kernel alignment. We apply this method to a learning problem on a coset-space that embodies the structure of many essential learning problems on groups. We implement the learning algorithm with $27$ qubits on a superconducting processor.
△ Less
Submitted 21 March, 2022; v1 submitted 7 May, 2021;
originally announced May 2021.
-
Application of Quantum Machine Learning using the Quantum Kernel Algorithm on High Energy Physics Analysis at the LHC
Authors:
Sau Lan Wu,
Shaojun Sun,
Wen Guan,
Chen Zhou,
Jay Chan,
Chi Lung Cheng,
Tuan Pham,
Yan Qian,
Alex Zeng Wang,
Rui Zhang,
Miron Livny,
Jennifer Glick,
Panagiotis Kl. Barkoutsos,
Stefan Woerner,
Ivano Tavernelli,
Federico Carminati,
Alberto Di Meglio,
Andy C. Y. Li,
Joseph Lykken,
Panagiotis Spentzouris,
Samuel Yen-Chi Chen,
Shinjae Yoo,
Tzu-Chieh Wei
Abstract:
Quantum machine learning could possibly become a valuable alternative to classical machine learning for applications in High Energy Physics by offering computational speed-ups. In this study, we employ a support vector machine with a quantum kernel estimator (QSVM-Kernel method) to a recent LHC flagship physics analysis: $t\bar{t}H$ (Higgs boson production in association with a top quark pair). In…
▽ More
Quantum machine learning could possibly become a valuable alternative to classical machine learning for applications in High Energy Physics by offering computational speed-ups. In this study, we employ a support vector machine with a quantum kernel estimator (QSVM-Kernel method) to a recent LHC flagship physics analysis: $t\bar{t}H$ (Higgs boson production in association with a top quark pair). In our quantum simulation study using up to 20 qubits and up to 50000 events, the QSVM-Kernel method performs as well as its classical counterparts in three different platforms from Google Tensorflow Quantum, IBM Quantum and Amazon Braket. Additionally, using 15 qubits and 100 events, the application of the QSVM-Kernel method on the IBM superconducting quantum hardware approaches the performance of a noiseless quantum simulator. Our study confirms that the QSVM-Kernel method can use the large dimensionality of the quantum Hilbert space to replace the classical feature space in realistic physics datasets.
△ Less
Submitted 9 September, 2021; v1 submitted 11 April, 2021;
originally announced April 2021.
-
Quantum Algorithms for Mixed Binary Optimization applied to Transaction Settlement
Authors:
Lee Braine,
Daniel J. Egger,
Jennifer Glick,
Stefan Woerner
Abstract:
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Sett…
▽ More
We extend variational quantum optimization algorithms for Quadratic Unconstrained Binary Optimization problems to the class of Mixed Binary Optimization problems. This allows us to combine binary decision variables with continuous decision variables, which, for instance, enables the modeling of inequality constraints via slack variables. We propose two heuristics and introduce the Transaction Settlement problem to demonstrate them. Transaction Settlement is defined as the exchange of securities and cash between parties and is crucial to financial market infrastructure. We test our algorithms using classical simulation as well as real quantum devices provided by the IBM Quantum Computation Center.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.
-
Generating remote entanglement via disentangling operations
Authors:
Jennifer R. Glick,
Christoph Adami
Abstract:
Shared entanglement between spatially separated systems is an essential resource for quantum information processing including long-distance quantum cryptography and teleportation. While purification protocols for mixed distributed entangled quantum states exist, it is not clear how to optimally distribute entanglement to remote locations. Here, we describe a deterministic protocol for generating a…
▽ More
Shared entanglement between spatially separated systems is an essential resource for quantum information processing including long-distance quantum cryptography and teleportation. While purification protocols for mixed distributed entangled quantum states exist, it is not clear how to optimally distribute entanglement to remote locations. Here, we describe a deterministic protocol for generating a maximally entangled state between remote locations that only uses local operations on qubits, and requires no classical communication between the separated parties. The procedure may provide protection from decoherence before the entanglement is "activated," and could be useful for quantum key distribution.
△ Less
Submitted 28 August, 2017;
originally announced August 2017.
-
Markovian and non-Markovian quantum measurements
Authors:
Jennifer R. Glick,
Christoph Adami
Abstract:
Consecutive measurements performed on the same quantum system can reveal fundamental insights into quantum theory's causal structure, and probe different aspects of the quantum measurement problem. According to the Copenhagen interpretation, measurements affect the quantum system in such a way that the quantum superposition collapses after the measurement, erasing any knowledge of the prior state.…
▽ More
Consecutive measurements performed on the same quantum system can reveal fundamental insights into quantum theory's causal structure, and probe different aspects of the quantum measurement problem. According to the Copenhagen interpretation, measurements affect the quantum system in such a way that the quantum superposition collapses after the measurement, erasing any knowledge of the prior state. We show here that counter to this view, unamplified measurements (measurements where all variables comprising a pointer are controllable) have coherent ancilla density matrices that encode the memory of the entire set of quantum measurements, and that the quantum chain of a set of consecutive unamplified measurements is non-Markovian. In contrast, sequences of amplified measurements (measurements where at least one pointer variable has been lost) are equivalent to a quantum Markov chain. An analysis of arbitrary non-Markovian quantum chains of measurements reveals that all of the information necessary to reconstruct the chain is encoded on its boundary (the state preparation and the final measurement), reminiscent of the holographic principle.
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
Quantum information theory of the Bell-state quantum eraser
Authors:
Jennifer R. Glick,
Christoph Adami
Abstract:
Quantum systems can display particle- or wave-like properties, depending on the type of measurement that is performed on them. The Bell-state quantum eraser is an experiment that brings the duality to the forefront, as a single measurement can retroactively be made to measure particle-like or wave-like properties (or anything in between). Here we develop a unitary information-theoretic description…
▽ More
Quantum systems can display particle- or wave-like properties, depending on the type of measurement that is performed on them. The Bell-state quantum eraser is an experiment that brings the duality to the forefront, as a single measurement can retroactively be made to measure particle-like or wave-like properties (or anything in between). Here we develop a unitary information-theoretic description of this (and several related) quantum measurement situations that sheds light on the trade-off between the quantum and classical features of the measurement. In particular, we show that both the coherence of the quantum state and the classical information obtained from it can be described using quantum-information-theoretic tools only, and that those two measures satisfy an equality on account of the chain rule for entropies. The coherence information and the which-path information have simple interpretations in terms of state preparation and state determination, and suggest ways to account for the relationship between the classical and the quantum world.
△ Less
Submitted 23 September, 2016;
originally announced September 2016.
-
Quantum Mechanics of Consecutive Measurements
Authors:
Jennifer R. Glick,
Christoph Adami
Abstract:
Consecutive quantum measurements performed on the same system can reveal fundamental insights into quantum theory's causal structure, and probe different aspects of the quantum measurement problem. According to the Copenhagen interpretation, measurements affect the quantum system in such a way that the quantum superposition collapses after the measurement, erasing any knowledge of the prior state.…
▽ More
Consecutive quantum measurements performed on the same system can reveal fundamental insights into quantum theory's causal structure, and probe different aspects of the quantum measurement problem. According to the Copenhagen interpretation, measurements affect the quantum system in such a way that the quantum superposition collapses after the measurement, erasing any knowledge of the prior state. We show that a sequence of measurements in a collapse picture is equivalent to a quantum Markov chain, and that considering the unitary evolution of quantum wavefunctions interacting consecutively with more than two detectors reveals an experimentally measurable difference between a collapse and unitary picture. The non-Markovian nature of sequential measurements that we report is consistent with earlier discoveries in optimal quantum state discrimination.
△ Less
Submitted 2 February, 2016; v1 submitted 5 November, 2009;
originally announced November 2009.