-
Variational quantum regression algorithm with encoded data structure
Authors:
C. -C. Joseph Wang,
Ryan S. Bennink
Abstract:
Hybrid variational quantum algorithms (VQAs) are promising for solving practical problems such as combinatorial optimization, quantum chemistry simulation, quantum machine learning, and quantum error correction on noisy quantum computers. However, with typical random ansatz or quantum alternating operator ansatz, derived variational quantum algorithms become a black box for model interpretation. I…
▽ More
Hybrid variational quantum algorithms (VQAs) are promising for solving practical problems such as combinatorial optimization, quantum chemistry simulation, quantum machine learning, and quantum error correction on noisy quantum computers. However, with typical random ansatz or quantum alternating operator ansatz, derived variational quantum algorithms become a black box for model interpretation. In this paper we construct a quantum regression algorithm wherein the quantum state directly encodes the classical data table and the variational parameters correspond directly to the regression coefficients which are real numbers by construction, providing a high degree of model interpretability and minimal cost to optimize with the right expressiveness. Instead of assuming the state preparation is given by granted, we discuss the state preparation with different encoders and their time complexity and overall resource cost. We can take advantage of the encoded data structure to cut down the algorithm time complexity. To the best of our knowledge, we show for the first time explicitly how the linkage of the classical data structure can be taken advantage of directly through quantum subroutines by construction. For nonlinear regression, our algorithm can be extended by building nonlinear features into the training data as demonstrated by numerical results. In addition, we demonstrate that the model trainability is achievable only when the number of features $M$ is much less than the number of records $L$ for the encoded data structure to justify $L\gg M$ in our resource estimation.
△ Less
Submitted 24 January, 2024; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Snowmass White Paper: Quantum Computing Systems and Software for High-energy Physics Research
Authors:
Travis S. Humble,
Andrea Delgado,
Raphael Pooser,
Christopher Seck,
Ryan Bennink,
Vicente Leyton-Ortega,
C. -C. Joseph Wang,
Eugene Dumitrescu,
Titus Morris,
Kathleen Hamilton,
Dmitry Lyakh,
Prasanna Date,
Yan Wang,
Nicholas A. Peters,
Katherine J. Evans,
Marcel Demarteau,
Alex McCaskey,
Thien Nguyen,
Susan Clark,
Melissa Reville,
Alberto Di Meglio,
Michele Grossi,
Sofia Vallecorsa,
Kerstin Borras,
Karl Jansen
, et al. (1 additional authors not shown)
Abstract:
Quantum computing offers a new paradigm for advancing high-energy physics research by enabling novel methods for representing and reasoning about fundamental quantum mechanical phenomena. Realizing these ideals will require the development of novel computational tools for modeling and simulation, detection and classification, data analysis, and forecasting of high-energy physics (HEP) experiments.…
▽ More
Quantum computing offers a new paradigm for advancing high-energy physics research by enabling novel methods for representing and reasoning about fundamental quantum mechanical phenomena. Realizing these ideals will require the development of novel computational tools for modeling and simulation, detection and classification, data analysis, and forecasting of high-energy physics (HEP) experiments. While the emerging hardware, software, and applications of quantum computing are exciting opportunities, significant gaps remain in integrating such techniques into the HEP community research programs. Here we identify both the challenges and opportunities for develo** quantum computing systems and software to advance HEP discovery science. We describe opportunities for the focused development of algorithms, applications, software, hardware, and infrastructure to support both practical and theoretical applications of quantum computing to HEP problems within the next 10 years.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Phonon mediated quantum spin simulator employing a planar ionic crystal in a Penning trap
Authors:
C. -C. Joseph Wang,
Adam C. Keith,
J. K. Freericks
Abstract:
We derive the normal modes for a rotating Coulomb ion crystal in a Penning trap, quantize the motional degrees of freedom, and illustrate how they can by driven by a spin-dependent optical dipole force to create a quantum spin simulator on a triangular lattice with hundreds of spins. The analysis for the axial modes (oscillations perpendicular to the two-dimensional crystal plane) follow a standar…
▽ More
We derive the normal modes for a rotating Coulomb ion crystal in a Penning trap, quantize the motional degrees of freedom, and illustrate how they can by driven by a spin-dependent optical dipole force to create a quantum spin simulator on a triangular lattice with hundreds of spins. The analysis for the axial modes (oscillations perpendicular to the two-dimensional crystal plane) follow a standard normal-mode analysis, while the remaining planar modes are more complicated to analyze because they have velocity-dependent forces in the rotating frame. After quantizing the normal modes into phonons, we illustrate some of the different spin-spin interactions that can be generated by entangling the motional degrees of freedom with the spin degrees of freedom via a spin-dependent optical dipole force. In addition to the well-known power-law dependence of the spin-spin interactions when driving the axial modes blue of phonon band, we notice certain parameter regimes in which the level of frustration between the spins can be engineered by driving the axial or planar phonon modes at different energies. These systems may allow for the analog simulation of quantum spin glasses with large numbers of spins.
△ Less
Submitted 12 November, 2012;
originally announced November 2012.
-
Emergence and Frustration of Magnetic Order with Variable-Range Interactions in a Trapped Ion Quantum Simulator
Authors:
R. Islam,
C. Senko,
W. C. Campbell,
S. Korenblit,
J. Smith,
A. Lee,
E. E. Edwards,
C. -C. J. Wang,
J. K. Freericks,
C. Monroe
Abstract:
Frustration, or the competition between interacting components of a network, is often responsible for the complexity of many body systems, from social and neural networks to protein folding and magnetism. In quantum magnetic systems, frustration arises naturally from competing spin-spin interactions given by the geometry of the spin lattice or by the presence of long-range antiferromagnetic coupli…
▽ More
Frustration, or the competition between interacting components of a network, is often responsible for the complexity of many body systems, from social and neural networks to protein folding and magnetism. In quantum magnetic systems, frustration arises naturally from competing spin-spin interactions given by the geometry of the spin lattice or by the presence of long-range antiferromagnetic couplings. Frustrated magnetism is a hallmark of poorly understood systems such as quantum spin liquids, spin glasses and spin ices, whose ground states are massively degenerate and can carry high degrees of quantum entanglement. The controlled study of frustrated magnetism in materials is hampered by short dynamical time scales and the presence of impurities, while numerical modeling is generally intractable when dealing with dynamics beyond N~30 particles. Alternatively, a quantum simulator can be exploited to directly engineer prescribed frustrated interactions between controlled quantum systems, and several small-scale experiments have moved in this direction. In this article, we perform a quantum simulation of a long-range antiferromagnetic quantum Ising model with a transverse field, on a crystal of up to N = 16 trapped Yb+ atoms. We directly control the amount of frustration by continuously tuning the range of interaction and directly measure spin correlation functions and their dynamics through spatially-resolved spin detection. We find a pronounced dependence of the magnetic order on the amount of frustration, and extract signatures of quantum coherence in the resulting phases.
△ Less
Submitted 29 September, 2012;
originally announced October 2012.
-
Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
Authors:
Joseph W. Britton,
Brian C. Sawyer,
Adam C. Keith,
C. -C. Joseph Wang,
James K. Freericks,
Hermann Uys,
Michael J. Biercuk,
John. J. Bollinger
Abstract:
The presence of long-range quantum spin correlations underlies a variety of physical phenomena in condensed matter systems, potentially including high-temperature superconductivity. However, many properties of exotic strongly correlated spin systems (e.g., spin liquids) have proved difficult to study, in part because calculations involving N-body entanglement become intractable for as few as N~30…
▽ More
The presence of long-range quantum spin correlations underlies a variety of physical phenomena in condensed matter systems, potentially including high-temperature superconductivity. However, many properties of exotic strongly correlated spin systems (e.g., spin liquids) have proved difficult to study, in part because calculations involving N-body entanglement become intractable for as few as N~30 particles. Feynman divined that a quantum simulator - a special-purpose "analog" processor built using quantum particles (qubits) - would be inherently adept at such problems. In the context of quantum magnetism, a number of experiments have demonstrated the feasibility of this approach. However, simulations of quantum magnetism allowing controlled, tunable interactions between spins localized on 2D and 3D lattices of more than a few 10's of qubits have yet to be demonstrated, owing in part to the technical challenge of realizing large-scale qubit arrays. Here we demonstrate a variable-range Ising-type spin-spin interaction J_ij on a naturally occurring 2D triangular crystal lattice of hundreds of spin-1/2 particles (9Be+ ions stored in a Penning trap), a computationally relevant scale more than an order of magnitude larger than existing experiments. We show that a spin-dependent optical dipole force can produce an antiferromagnetic interaction J_ij ~ 1/d_ij^a, where a is tunable over 0<a<3; d_ij is the distance between spin pairs. These power-laws correspond physically to infinite-range (a=0), Coulomb-like (a=1), monopole-dipole (a=2) and dipole-dipole (a=3) couplings. Experimentally, we demonstrate excellent agreement with theory for 0.05<a<1.4. This demonstration coupled with the high spin-count, excellent quantum control and low technical complexity of the Penning trap brings within reach simulation of interesting and otherwise computationally intractable problems in quantum magnetism.
△ Less
Submitted 25 April, 2012;
originally announced April 2012.
-
Spectroscopy and Thermometry of Drumhead Modes in a Mesoscopic Trapped-Ion Crystal using Entanglement
Authors:
Brian C. Sawyer,
Joseph W. Britton,
Adam C. Keith,
C. -C. Joseph Wang,
James K. Freericks,
Hermann Uys,
Michael J. Biercuk,
John J. Bollinger
Abstract:
We demonstrate spectroscopy and thermometry of individual motional modes in a mesoscopic 2D ion array using entanglement-induced decoherence as a method of transduction. Our system is a $\sim$400 $μ$m-diameter planar crystal of several hundred $^9$Be$^+$ ions exhibiting complex drumhead modes in the confining potential of a Penning trap. Exploiting precise control over the $^9$Be$^+$ valence elect…
▽ More
We demonstrate spectroscopy and thermometry of individual motional modes in a mesoscopic 2D ion array using entanglement-induced decoherence as a method of transduction. Our system is a $\sim$400 $μ$m-diameter planar crystal of several hundred $^9$Be$^+$ ions exhibiting complex drumhead modes in the confining potential of a Penning trap. Exploiting precise control over the $^9$Be$^+$ valence electron spins, we apply a homogeneous spin-dependent optical dipole force to excite arbitrary transverse modes with an effective wavelength approaching the interparticle spacing ($\sim$20 \nolinebreak$μ$m). Center-of-mass displacements below 1 nm are detected via entanglement of spin and motional degrees of freedom.
△ Less
Submitted 24 July, 2012; v1 submitted 20 January, 2012;
originally announced January 2012.
-
Intrinsic phonon effects on analog quantum simulators with ultracold trapped ions
Authors:
C. -C. Joseph Wang,
J. K. Freericks
Abstract:
Linear Paul traps have been used recently to simulate the transverse field Ising model with long-range spin-spin couplings. We study the intrinsic effects of phonon creation (from the initial phonon ground state) on the spin-state probability and spin entanglement for such quantum spin simulators. While it has often been assumed that phonon effects are benign because they play no role in the pure…
▽ More
Linear Paul traps have been used recently to simulate the transverse field Ising model with long-range spin-spin couplings. We study the intrinsic effects of phonon creation (from the initial phonon ground state) on the spin-state probability and spin entanglement for such quantum spin simulators. While it has often been assumed that phonon effects are benign because they play no role in the pure Ising model, they can play a significant role when a transverse field is added to the model. We use a many-body factorization of the quantum time-evolution operator of the system, adiabatic perturbation theory and exact numerical integration of the Schrödinger equation in a truncated spin-phonon Hilbert space followed by a tracing out of the phonon degrees of freedom to study this problem. We find that moderate phonon creation often makes the probabilities of different spin states behave differently from the static spin Hamiltonian. In circumstances in which phonon creation is minor, the spin dynamics state probabilities converge to the static spin Hamiltonian prediction at the cost of reducing the spin entanglement. We show how phonon creation can severely impede the observation of kink transitions in frustrated spin systems when the number of ions increases. Many of our results also have implications for quantum simulation in a Penning trap.
△ Less
Submitted 13 September, 2012; v1 submitted 12 December, 2011;
originally announced December 2011.
-
Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
Authors:
R. Islam,
E. E. Edwards,
K. Kim,
S. Korenblit,
C. Noh,
H. Carmichael,
G. -D. Lin,
L. -M. Duan,
C. -C. Joseph Wang,
J. K. Freericks,
C. Monroe
Abstract:
A quantum simulator is a well controlled quantum system that can simulate the behavior of another quantum system which may require exponentially large classical computing resources to understand otherwise. In the 1980s, Feynman proposed the use of quantum logic gates on a standard controllable quantum system to efficiently simulate the behavior of a model Hamiltonian. Recent experiments using trap…
▽ More
A quantum simulator is a well controlled quantum system that can simulate the behavior of another quantum system which may require exponentially large classical computing resources to understand otherwise. In the 1980s, Feynman proposed the use of quantum logic gates on a standard controllable quantum system to efficiently simulate the behavior of a model Hamiltonian. Recent experiments using trapped ions and neutral atoms have realized quantum simulation of Ising model in presence of external magnetic fields, and showed almost arbitrary control in generating non-trivial Ising coupling patterns. Here we use laser-cooled trapped 171-Yb+ ions to simulate the emergence of magnetism in a system of interacting spins by implementing a fully-connected non-uniform ferromagnetic Ising model in a transverse magnetic field. To link this quantum simulation to condensed matter physics, we measure scalable correlation functions and order parameters appropriate for the description of larger systems, such as various moments of the magnetization. By increasing the Ising coupling strengths compared with the external field, the crossover from paramagnetism to ferromagnetic order sharpens as the system is scaled up from N = 2 to 9 trapped ion spins. This points toward the onset of a quantum phase transition that should become infinitely sharp as the system approaches the macroscopic scale. We compare the measured ground state order to theory, which may become intractable for non-uniform Ising couplings as the number of spins grows beyond 20- 30 and even NP complete for a fully-connected frustrated Ising model, making this experiment an important benchmark for large-scale quantum simulation.
△ Less
Submitted 11 March, 2011;
originally announced March 2011.
-
Disentangling phonons from spins in ion-trap-based quantum spin simulators
Authors:
C. -C. Joseph Wang,
James Freericks
Abstract:
We compute how phonon creation affects the fidelity of the quantum spin dynamics in trapped ion simulators. A rigorous treatment of the quantum dynamics is made by employing an exact operator factorization of the evolution operator. Although it is often assumed that phonon creation modifies the dynamics of the spin evolution, for an Ising spin-spin interaction in an external magnetic field, phonon…
▽ More
We compute how phonon creation affects the fidelity of the quantum spin dynamics in trapped ion simulators. A rigorous treatment of the quantum dynamics is made by employing an exact operator factorization of the evolution operator. Although it is often assumed that phonon creation modifies the dynamics of the spin evolution, for an Ising spin-spin interaction in an external magnetic field, phonons have \textit{no effect} on the probabilities of spin product states measured in the direction of the Ising model axis. Phonons play a much more important role in influencing the effective spin dynamics for Heisenberg or XY model spin simulators or for other observables, like witness operators in the Ising model.
△ Less
Submitted 30 March, 2010;
originally announced March 2010.
