-
Performance Models for Split-execution Computing Systems
Authors:
Travis S. Humble,
Alexander J. McCaskey,
Jonathan Schrock,
Hadayat Seddiqi,
Keith A. Britt,
Neena Imam
Abstract:
Split-execution computing leverages the capabilities of multiple computational models to solve problems, but splitting program execution across different computational models incurs costs associated with the translation between domains. We analyze the performance of a split-execution computing system developed from conventional and quantum processing units (QPUs) by using behavioral models that tr…
▽ More
Split-execution computing leverages the capabilities of multiple computational models to solve problems, but splitting program execution across different computational models incurs costs associated with the translation between domains. We analyze the performance of a split-execution computing system developed from conventional and quantum processing units (QPUs) by using behavioral models that track resource usage. We focus on asymmetric processing models built using conventional CPUs and a family of special-purpose QPUs that employ quantum computing principles. Our performance models account for the translation of a classical optimization problem into the physical representation required by the quantum processor while also accounting for hardware limitations and conventional processor speed and memory. We conclude that the bottleneck in this split-execution computing system lies at the quantum-classical interface and that the primary time cost is independent of quantum processor behavior.
△ Less
Submitted 4 July, 2016;
originally announced July 2016.
-
Adiabatic Quantum Optimization for Associative Memory Recall
Authors:
Hadayat Seddiqi,
Travis S. Humble
Abstract:
Hopfield networks are a variant of associative memory that recall information stored in the couplings of an Ising model. Stored memories are fixed points for the network dynamics that correspond to energetic minima of the spin state. We formulate the recall of memories stored in a Hopfield network using energy minimization by adiabatic quantum optimization (AQO). Numerical simulations of the quant…
▽ More
Hopfield networks are a variant of associative memory that recall information stored in the couplings of an Ising model. Stored memories are fixed points for the network dynamics that correspond to energetic minima of the spin state. We formulate the recall of memories stored in a Hopfield network using energy minimization by adiabatic quantum optimization (AQO). Numerical simulations of the quantum dynamics allow us to quantify the AQO recall accuracy with respect to the number of stored memories and the noise in the input key. We also investigate AQO performance with respect to how memories are stored in the Ising model using different learning rules. Our results indicate that AQO performance varies strongly with learning rule due to the changes in the energy landscape. Consequently, learning rules offer indirect methods for investigating change to the computational complexity of the recall task and the computational efficiency of AQO.
△ Less
Submitted 12 December, 2014; v1 submitted 7 July, 2014;
originally announced July 2014.
-
An Integrated Programming and Development Environment for Adiabatic Quantum Optimization
Authors:
Travis S. Humble,
Alex J. McCaskey,
Ryan S. Bennink,
Jay J. Billings,
Ed F. D'Azevedo,
Blair D. Sullivan,
Christine F. Klymko,
Hadayat Seddiqi
Abstract:
Adiabatic quantum computing is a promising route to the computational power afforded by quantum information processing. The recent availability of adiabatic hardware has raised challenging questions about how to evaluate adiabatic quantum optimization programs. Processor behavior depends on multiple steps to synthesize an adiabatic quantum program, which are each highly tunable. We present an inte…
▽ More
Adiabatic quantum computing is a promising route to the computational power afforded by quantum information processing. The recent availability of adiabatic hardware has raised challenging questions about how to evaluate adiabatic quantum optimization programs. Processor behavior depends on multiple steps to synthesize an adiabatic quantum program, which are each highly tunable. We present an integrated programming and development environment for adiabatic quantum optimization called JADE that provides control over all the steps taken during program synthesis. JADE captures the workflow needed to rigorously specify the adiabatic quantum optimization algorithm while allowing a variety of problem types, programming techniques, and processor configurations. We have also integrated JADE with a quantum simulation engine that enables program profiling using numerical calculation. The computational engine supports plug-ins for simulation methodologies tailored to various metrics and computing resources. We present the design, integration, and deployment of JADE and discuss its potential use for benchmarking adiabatic quantum optimization programs by the quantum computer science community.
△ Less
Submitted 21 April, 2014; v1 submitted 13 September, 2013;
originally announced September 2013.
-
Approximate mean-field equations of motion for quasi-2D Bose-Einstein condensate systems
Authors:
Mark Edwards,
Michael Krygier,
Hadayat Seddiqi,
Brandon Benton,
Charles W. Clark
Abstract:
We present a method for approximating the solution of the three-dimensional, time-dependent Gross-Pitaevskii equation (GPE) for Bose-Einstein condensate systems where the confinement in one dimension is much tighter than in the other two. This method employs a hybrid Lagrangian variational technique whose trial wave function is the product of a completely unspecified function of the coordinates in…
▽ More
We present a method for approximating the solution of the three-dimensional, time-dependent Gross-Pitaevskii equation (GPE) for Bose-Einstein condensate systems where the confinement in one dimension is much tighter than in the other two. This method employs a hybrid Lagrangian variational technique whose trial wave function is the product of a completely unspecified function of the coordinates in the plane of weak confinement and a gaussian in the strongly confined direction having a time-dependent width and quadratic phase. The hybrid Lagrangian variational method produces equations of motion that consist of (1) a two-dimensional, effective GPE whose nonlinear coefficient contains the width of the gaussian and (2) an equation of motion for the width that depends on the integral of the fourth power of the solution of the 2D effective GPE. We apply this method to the dynamics of Bose-Einstein condensates confined in ring-shaped potentials and compare the approximate solution to the numerical solution of the full 3D GPE.
△ Less
Submitted 30 August, 2012;
originally announced August 2012.