-
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.
-
Local Electronic Structure around a Single Impurity in an Anderson Lattice Model for Topological Kondo Insulators
Authors:
C. -C. Joseph Wang,
Jean-Pierre Julien,
A. V. Balatsky,
Jian-Xin Zhu
Abstract:
Shortly after the discovery of topological band insulators, the topological Kondo insulators (TKIs) have also been theoretically predicted. The latter has ignited revival interest in the properties of Kondo insulators. Currently, the feasibility of topological nature in SmB$_6$ has been intensively analyzed by several complementary probes. Here by starting with a minimal-orbital Anderson lattice m…
▽ More
Shortly after the discovery of topological band insulators, the topological Kondo insulators (TKIs) have also been theoretically predicted. The latter has ignited revival interest in the properties of Kondo insulators. Currently, the feasibility of topological nature in SmB$_6$ has been intensively analyzed by several complementary probes. Here by starting with a minimal-orbital Anderson lattice model, we explore the local electronic structure in a Kondo insulator. We show that the two strong topological regimes sandwiching the weak topological regime give rise to a single Dirac cone, which is located near the center or corner of the surface Brillouin zone. We further find that, when a single impurity is placed on the surface, low-energy resonance states are induced in the weak scattering limit for the strong TKI regimes and the resonance level moves monotonically across the hybridization gap with the strength of impurity scattering potential; while low energy states can only be induced in the unitary scattering limit for the weak TKI regime, where the resonance level moves universally toward the center of the hybridization gap. These impurity induced low-energy quasiparticles will lead to characteristic signatures in scanning tunneling microscopy/spectroscopy, which has recently found success in probing into exotic properties in heavy fermion systems.
△ Less
Submitted 1 March, 2018; v1 submitted 26 February, 2014;
originally announced February 2014.
-
Fermi surface topology and de Hass-van Alphen orbits in PuIn$_{\rm 3}$ and PuSn$_{\rm 3}$ compounds
Authors:
C. -C. Joseph Wang,
M. D. Jones,
Jian-Xin Zhu
Abstract:
Since the recent discovery of plutonium-based superconductors such as PuCoIn$_{\rm 5}$, systematic studies of the electronic properties for plutonium compounds are providing insight into the itinerancy-localization crossover of Pu 5$f$ electrons. We are particularly interested in understanding the Fermi surface properties of PuIn$_{3}$ compound, which serves as the building block for the PuCoIn…
▽ More
Since the recent discovery of plutonium-based superconductors such as PuCoIn$_{\rm 5}$, systematic studies of the electronic properties for plutonium compounds are providing insight into the itinerancy-localization crossover of Pu 5$f$ electrons. We are particularly interested in understanding the Fermi surface properties of PuIn$_{3}$ compound, which serves as the building block for the PuCoIn$_{\rm 5}$ superconductor. Motivated by the first observation of quantum oscillation and renewed interest in the de-Hass van-Alphen (dHvA) measurements on PuIn$_{\rm 3}$, we study the Fermi surface (FS) topology and the band dispersion in both paramagnetic and antiferromagnetic state of PuIn$_{\rm 3}$, based on density functional theory with generalized gradient approximation. We compare the results with its isostructural paramagnetic compound PuSn$_{\rm 3}$. We show the detailed Fermi surfaces of compounds PuIn$_{\rm 3}$ and PuSn$_{\rm 3}$ and conclude that the FS topology of an antiferromagnetic PuIn$_3$ agrees better with dHvA measurements. In addition, we show the magnetization of the antiferromagnetic order can alter the angle dependence and values of the effective mass for the dHvA orbits. We point out the accurate determination of the magnetic order orientation with respect to the crystal orientation is crucial to advance the understanding of the electronic structures of the PuIn$_{\rm 3}$ compound.
△ Less
Submitted 8 September, 2013; v1 submitted 5 April, 2013;
originally announced April 2013.
-
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.
-
Interaction-driven topological insulators on the kagome and the decorated honeycomb lattices
Authors:
Jun Wen,
Andreas Rüegg,
C. -C. Joseph Wang,
Gregory A. Fiete
Abstract:
We study the spinless and spinful extended Hubbard models with repulsive interactions on the kagome and the decorated honeycomb ("star") lattice. Using Hartree-Fock mean-field theory, we show that interaction-driven insulating phases with non-trivial topological invariants (Chern number or $Z_2$ invariant) exist for an experimentally reasonable range of parameters. These phases occur at filling fr…
▽ More
We study the spinless and spinful extended Hubbard models with repulsive interactions on the kagome and the decorated honeycomb ("star") lattice. Using Hartree-Fock mean-field theory, we show that interaction-driven insulating phases with non-trivial topological invariants (Chern number or $Z_2$ invariant) exist for an experimentally reasonable range of parameters. These phases occur at filling fractions which involve either Dirac points or quadratic band crossing points in the non-interacting limit. We present comprehensive mean-field phase diagrams for these lattices and discuss the competition between topologically non-trivial phases and numerous other ordered states, including various charge, spin, and bond orderings. Our results suggest that $Z_2$ topological insulators should be found in a number of systems with either little or no intrinsic spin-orbit coupling.
△ Less
Submitted 21 May, 2010;
originally announced May 2010.
-
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.
-
Quantum vortex dynamics in two-dimensional neutral superfluids
Authors:
C. -C. Joseph Wang,
R. A. Duine,
A. H. MacDonald
Abstract:
We derive an effective action for the vortex position degree-of-freedom in a superfluid by integrating out condensate phase and density fluctuation environmental modes. When the quantum dynamics of environmental fluctuations is neglected, we confirm the occurrence of the vortex Magnus force and obtain an expression for the vortex mass. We find that this adiabatic approximation is valid only when…
▽ More
We derive an effective action for the vortex position degree-of-freedom in a superfluid by integrating out condensate phase and density fluctuation environmental modes. When the quantum dynamics of environmental fluctuations is neglected, we confirm the occurrence of the vortex Magnus force and obtain an expression for the vortex mass. We find that this adiabatic approximation is valid only when the superfluid droplet radius $R$, or the typical distance between vortices, is very much larger than the coherence length $ξ$. We go beyond the adiabatic approximation numerically, accounting for the quantum dynamics of environmental modes and capturing their dissipative coupling to condensate dynamics. For the case of an optical-lattice superfluid we demonstrate that vortex motion dam** can be adjusted by tuning the ratio between the tunneling energy $J$ and the on-site interaction energy $U$. We comment on the possibility of realizing vortex Landau level physics.
△ Less
Submitted 13 December, 2009; v1 submitted 1 October, 2009;
originally announced October 2009.
-
Quantum Wells in Polar-Nonpolar Oxide Heterojunction Systems
Authors:
C. -C Joseph Wang,
Bhagawan Sahu,
Hongki Min,
Wei-Cheng Lee,
Allan H. MacDonald
Abstract:
We address the electronic structure of quantum wells in polar-nonpolar oxide heterojunction systems focusing on the case of non-polar BaVO$_3$ wells surrounded by polar LaTiO$_3$ barriers. Our discussion is based on a density functional description using the local spin density approximation with local correlation corrections (LSDA+U). We conclude that a variety of quite different two-dimensional…
▽ More
We address the electronic structure of quantum wells in polar-nonpolar oxide heterojunction systems focusing on the case of non-polar BaVO$_3$ wells surrounded by polar LaTiO$_3$ barriers. Our discussion is based on a density functional description using the local spin density approximation with local correlation corrections (LSDA+U). We conclude that a variety of quite different two-dimensional electron systems can occur at interfaces between insulating materials depending on band line-ups and on the geometrical arrangement of polarity discontinuities.
△ Less
Submitted 19 May, 2009; v1 submitted 4 October, 2008;
originally announced October 2008.