Showing 1–14 of 14 results for author: Iaconis, J

Algorithmic Advances Towards a Realizable Quantum Lattice Boltzmann Method

Authors: Apurva Tiwari, Jason Iaconis, Jezer Jojo, Sayonee Ray, Martin Roetteler, Chris Hill, Jay Pathak

Abstract: The Quantum Lattice Boltzmann Method (QLBM) is one of the most promising approaches for realizing the potential of quantum computing in simulating computational fluid dynamics. Many recent works mostly focus on classical simulation, and rely on full state tomography. Several key algorithmic issues like observable readout, data encoding, and impractical circuit depth remain unsolved. As a result, t… ▽ More The Quantum Lattice Boltzmann Method (QLBM) is one of the most promising approaches for realizing the potential of quantum computing in simulating computational fluid dynamics. Many recent works mostly focus on classical simulation, and rely on full state tomography. Several key algorithmic issues like observable readout, data encoding, and impractical circuit depth remain unsolved. As a result, these are not directly realizable on any quantum hardware. We present a series of novel algorithmic advances which allow us to implement the QLBM algorithm, for the first time, on a quantum computer. Hardware results for the time evolution of a 2D Gaussian initial density distribution subject to a uniform advection-diffusion field are presented. Furthermore, 3D simulation results are presented for particular non-uniform advection fields, devised so as to avoid the problem of diminishing probability of success due to repeated post-selection operations required for multiple timesteps. We demonstrate the evolution of an initial quantum state governed by the advection-diffusion equation, accounting for the iterative nature of the explicit QLBM algorithm. A tensor network encoding scheme is used to represent the initial condition supplied to the advection-diffusion equation, significantly reducing the two-qubit gate count affording a shorter circuit depth. Further reductions are made in the collision and streaming operators. Collectively, these advances give a path to realizing more practical, 2D and 3D QLBM applications with non-trivial velocity fields on quantum hardware. △ Less

Submitted 15 April, 2025; originally announced April 2025.

Comments: 11 pages, 11 figures

End-to-End Demonstration of Quantum Generative Adversarial Networks for Steel Microstructure Image Augmentation on a Trapped-Ion Quantum Computer

Authors: Samwel Sekwao, Jason Iaconis, Claudio Girotto, Martin Roetteler, Minwoo Kang, Donghwi Kim, Seunghyo Noh, Woomin Kyoung, Kyujin Shin

Abstract: Generative adversarial networks (GANs) are a machine learning technique capable of producing high-quality synthetic images. In the field of materials science, when a crystallographic dataset includes inadequate or difficult-to-obtain images, synthetic images can be used for image augmentation to mitigate data scarcity and streamline the preparation of datasets for high-throughput analysis. We inte… ▽ More Generative adversarial networks (GANs) are a machine learning technique capable of producing high-quality synthetic images. In the field of materials science, when a crystallographic dataset includes inadequate or difficult-to-obtain images, synthetic images can be used for image augmentation to mitigate data scarcity and streamline the preparation of datasets for high-throughput analysis. We integrate quantum computing with GANs into a hybrid quantum-classical GAN to generate complex 5-channel electron backscatter diffraction (EBSD) images of two distinct microstructure phases of steel. By training a quantum circuit at the input layer of a large classical Wasserstein GAN (WGAN) model, we mitigate mode collapse and achieve higher image quality compared to a baseline classical GAN. We generate images from both ferrite and bainite microstructure phases in an end-to-end workflow. With respect to maximum mean discrepancy score, we find that the hybrid quantum-classical WGAN improves over classical Bernoulli GANs in 70% of samples. As the quantum computer is part of the training procedure, our method has potential to scale to larger number of qubits. Our results indicate that the WGAN model based on the quantum circuit ansatz may be effectively leveraged to enhance the quality of synthetic EBSD images on both quantum simulators and actual quantum hardware. △ Less

Submitted 11 April, 2025; originally announced April 2025.

Comments: 15 pages, 6 figures

Tensor Network Based Efficient Quantum Data Loading of Images

Authors: Jason Iaconis, Sonika Johri

Abstract: Image-based data is a popular arena for testing quantum machine learning algorithms. A crucial factor in realizing quantum advantage for these applications is the ability to efficiently represent images as quantum states. Here we present a novel method for creating quantum states that approximately encode images as amplitudes, based on recently proposed techniques that convert matrix product state… ▽ More Image-based data is a popular arena for testing quantum machine learning algorithms. A crucial factor in realizing quantum advantage for these applications is the ability to efficiently represent images as quantum states. Here we present a novel method for creating quantum states that approximately encode images as amplitudes, based on recently proposed techniques that convert matrix product states to quantum circuits. The numbers of gates and qubits in our method scale logarithmically in the number of pixels given a desired accuracy, which make it suitable for near term quantum computers. Finally, we experimentally demonstrate our technique on 8 qubits of a trapped ion quantum computer for complex images of road scenes, making this the first large instance of full amplitude encoding of an image in a quantum state. △ Less

Submitted 9 October, 2023; originally announced October 2023.

Comments: 10 page, 5 figures

Quantum State Preparation of Normal Distributions using Matrix Product States

Authors: Jason Iaconis, Sonika Johri, Elton Yechao Zhu

Abstract: State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered techniques for initializing quantum states to approximate matrix product states. Using this, we generate quantum states encoding a class of normal probability distri… ▽ More State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered techniques for initializing quantum states to approximate matrix product states. Using this, we generate quantum states encoding a class of normal probability distributions in a trapped ion quantum computer for up to 20 qubits. We provide an in depth analysis of the different sources of error which contribute to the overall fidelity of this state preparation procedure. Our work provides a study in quantum hardware for scalable distribution loading, which is the basis of a wide range of algorithms that provide quantum advantage. △ Less

Submitted 16 February, 2024; v1 submitted 2 March, 2023; originally announced March 2023.

Comments: 29 pages, 9 figures

Journal ref: npj Quantum Inf 10, 15 (2024)

Multifractality in non-unitary random dynamics

Authors: Jason Iaconis, Xiao Chen

Abstract: We explore the multifractality of the steady state wave function in non-unitary random quantum dynamics in one dimension. We focus on two classes of random systems: the hybrid Clifford circuit model and the non-unitary free fermion dynamics. In the hybrid Clifford model, we map the measurement driven transition to an Anderson localization transition in an effective graph space by using properties… ▽ More We explore the multifractality of the steady state wave function in non-unitary random quantum dynamics in one dimension. We focus on two classes of random systems: the hybrid Clifford circuit model and the non-unitary free fermion dynamics. In the hybrid Clifford model, we map the measurement driven transition to an Anderson localization transition in an effective graph space by using properties of the stabilizer state. We show that the volume law phase with nonzero measurement rate is non-ergodic in the graph space and exhibits weak multifractal behavior. We apply the same method to the hybrid Clifford quantum automaton circuit and obtain similar multifractality in the volume law phase. For the non-unitary random free fermion system with a critical steady state, we compute the moments of the probability distribution of the single particle wave function and demonstrate that it is also weakly multifractal and has strong variations in real space. △ Less

Submitted 12 July, 2021; originally announced July 2021.

Comments: 13 pages, 13 figures

Measurement-induced phase transitions in quantum automaton circuits

Authors: Jason Iaconis, Andrew Lucas, Xiao Chen

Abstract: We study the entanglement dynamics in a generic quantum automaton circuit subjected to projective measurements. We design an efficient algorithm which not only allows us to perform large scale simulation for the Rényi entropy but also provides a physical picture for the entanglement dynamics, which can be interpreted in terms of a classical bit-string model which belongs to the directed percolatio… ▽ More We study the entanglement dynamics in a generic quantum automaton circuit subjected to projective measurements. We design an efficient algorithm which not only allows us to perform large scale simulation for the Rényi entropy but also provides a physical picture for the entanglement dynamics, which can be interpreted in terms of a classical bit-string model which belongs to the directed percolation universality class. We study the purification dynamics of a state formed by EPR pairs, and the growth of entanglement starting from a product state. In both cases, we verify numerically that the dynamics is in the universality class of classical directed percolation. △ Less

Submitted 6 January, 2021; v1 submitted 5 October, 2020; originally announced October 2020.

Comments: 16 pages, 16 figures

Journal ref: Phys. Rev. B 102, 224311 (2020)

Multipole conservation laws and subdiffusion in any dimension

Authors: Jason Iaconis, Andrew Lucas, Rahul Nandkishore

Abstract: Subdiffusion is a generic feature of chaotic many-body dynamics with multipole conservation laws and subsystem symmetries. We numerically study this subdiffusive dynamics, using quantum automaton random unitary circuits, in a broad range of models including one dimensional models with dipole and quadrupole conservation, two dimensional models with dipole conservation, and two dimensional models wi… ▽ More Subdiffusion is a generic feature of chaotic many-body dynamics with multipole conservation laws and subsystem symmetries. We numerically study this subdiffusive dynamics, using quantum automaton random unitary circuits, in a broad range of models including one dimensional models with dipole and quadrupole conservation, two dimensional models with dipole conservation, and two dimensional models with subsystem symmetry on the triangular lattice. Our results are in complete agreement with recent hydrodynamic predictions for such theories. △ Less

Submitted 14 September, 2020; originally announced September 2020.

Comments: 7 pages, 8 figures

Journal ref: Phys. Rev. E 103, 022142 (2021)

Quantum State Complexity in Computationally Tractable Quantum Circuits

Authors: Jason Iaconis

Abstract: Characterizing the quantum complexity of local random quantum circuits is a very deep problem with implications to the seemingly disparate fields of quantum information theory, quantum many-body physics and high energy physics. While our theoretical understanding of these systems has progressed in recent years, numerical approaches for studying these models remains severely limited. In this paper,… ▽ More Characterizing the quantum complexity of local random quantum circuits is a very deep problem with implications to the seemingly disparate fields of quantum information theory, quantum many-body physics and high energy physics. While our theoretical understanding of these systems has progressed in recent years, numerical approaches for studying these models remains severely limited. In this paper, we discuss a special class of numerically tractable quantum circuits, known as quantum automaton circuits, which may be particularly well suited for this task. These are circuits which preserve the computational basis, yet can produce highly entangled output wave functions. Using ideas from quantum complexity theory, especially those concerning unitary designs, we argue that automaton wave functions have high quantum state complexity. We look at a wide variety of metrics, including measurements of the output bit-string distribution and characterization of the generalized entanglement properties of the quantum state, and find that automaton wave functions closely approximate the behavior of fully Haar random states. In addition to this, we identify the generalized out-of-time ordered 2k-point correlation functions as a particularly useful probe of complexity in automaton circuits. Using these correlators, we are able to numerically study the growth of complexity well beyond the scrambling time for very large systems. As a result, we are able to present evidence of a linear growth of design complexity in local quantum circuits, consistent with conjectures from quantum information theory. △ Less

Submitted 11 September, 2020; originally announced September 2020.

Comments: 15 pages, 8 figures

Journal ref: PRX Quantum 2, 010329 (2021)

Anomalous Subdiffusion from Subsystem Symmetries

Authors: Jason Iaconis, Sagar Vijay, Rahul Nandkishore

Abstract: We introduce quantum circuits in two and three spatial dimensions which are classically simulable, despite producing a high degree of operator entanglement. We provide a partial characterization of these "automaton" quantum circuits, and use them to study operator growth, information spreading, and local charge relaxation in quantum dynamics with subsystem symmetries, which we define as overlappin… ▽ More We introduce quantum circuits in two and three spatial dimensions which are classically simulable, despite producing a high degree of operator entanglement. We provide a partial characterization of these "automaton" quantum circuits, and use them to study operator growth, information spreading, and local charge relaxation in quantum dynamics with subsystem symmetries, which we define as overlapping symmetries that act on lower-dimensional submanifolds. With these symmetries, we discover the anomalous subdiffusion of conserved charges; that is, the charges spread slower than diffusion in the dimension of the subsystem symmetry. By studying an effective operator hydrodynamics in the presence of these symmetries, we predict the charge autocorrelator to decay ($i$) as $\log(t)/\sqrt{t}$ in two dimensions with a conserved $U(1)$ charge along intersecting \emph{lines}, and ($ii$) as $1/t^{3/4}$ in three spatial dimensions with intersecting \emph{planar} $U(1)$ symmetries. Through large-scale studies of automaton dynamics with these symmetries, we numerically observe charge relaxation that is consistent with these predictions. In both cases, the spatial charge distribution is distinctly non-Gaussian, and reminiscent of the diffusion of charges along a fractal surface. We numerically study the onset of quantum chaos in the spreading of local operators under these automaton dynamics, and observe power-law broadening of the ballistically-propagating fronts of evolving operators in two and three dimensions, and the saturation of out-of-time-ordered correlations to values consistent with quantum chaotic behavior. △ Less

Submitted 24 July, 2019; originally announced July 2019.

Comments: 17 pages, 10 figures

Journal ref: Phys. Rev. B 100, 214301 (2019)

Spin Liquid versus Spin Orbit Coupling on the Triangular Lattice

Authors: Jason Iaconis, Chunxiao Liu, Gábor B. Halász, Leon Balents

Abstract: In this paper, we explore the relationship between strong spin-orbit coupling and spin liquid physics. We study a very general model on the triangular lattice where spin-orbit coupling leads to the presence of highly anisotropic interactions. We use variational Monte Carlo to study both $U(1)$ quantum spin liquid states and ordered ones, via the Gutzwiller projected fermion construction. We thereb… ▽ More In this paper, we explore the relationship between strong spin-orbit coupling and spin liquid physics. We study a very general model on the triangular lattice where spin-orbit coupling leads to the presence of highly anisotropic interactions. We use variational Monte Carlo to study both $U(1)$ quantum spin liquid states and ordered ones, via the Gutzwiller projected fermion construction. We thereby obtain the ground state phase diagram in this phase space. We furthermore consider effects beyond the Gutzwiller wavefunctions for the spinon Fermi surface quantum spin liquid, which are of particular importance when spin-orbit coupling is present. △ Less

Submitted 8 November, 2017; v1 submitted 25 August, 2017; originally announced August 2017.

Comments: 24 pages, 8 figures, Submission to Scipost

Journal ref: SciPost Phys. 4, 003 (2018)

Kinetic Magnetism at the Interface Between Mott and Band Insulators

Authors: Jason Iaconis, Hiroaki Ishizuka, D. N. Sheng, Leon Balents

Abstract: We show that the interplay of a high density two-dimensional electron gas and localized electrons in a neighboring Mott insulator leads to kinetic magnetism unique to the Mott/band insulator interface. Our study is based upon a bilayer Hubbard model at $U=\infty$ with a potential difference between the two layers. We combine analytic results with DMRG simulations to show that magnetism, and especi… ▽ More We show that the interplay of a high density two-dimensional electron gas and localized electrons in a neighboring Mott insulator leads to kinetic magnetism unique to the Mott/band insulator interface. Our study is based upon a bilayer Hubbard model at $U=\infty$ with a potential difference between the two layers. We combine analytic results with DMRG simulations to show that magnetism, and especially ferromagnetism, is greatly enhanced relative by the proximity of the two subsystems. The results are potentially relevant to recent experiments suggesting magnetism in $R$TiO$_3$/SrTiO$_3$ heterostructures. △ Less

Submitted 9 May, 2016; v1 submitted 9 September, 2015; originally announced September 2015.

Comments: 5 pages, 4 figures + Supplementary Information

Journal ref: Phys. Rev. B 93, 155144 (2016)

Many-Body Effects in Topological Kondo Insulators

Authors: Jason Iaconis, Leon Balents

Abstract: We study the effect of interactions on the properties of a model 2D topological Kondo insulator phase. Loosely motivated by recent proposals where graphene is hybridized with impurity bands from heavy adatoms with partially filled d-shells, we introduce a model Hamiltonian which we believe captures the essential physics of the different competing phases. We show that there are generically three po… ▽ More We study the effect of interactions on the properties of a model 2D topological Kondo insulator phase. Loosely motivated by recent proposals where graphene is hybridized with impurity bands from heavy adatoms with partially filled d-shells, we introduce a model Hamiltonian which we believe captures the essential physics of the different competing phases. We show that there are generically three possible phases with different combinations of Kondo screening and magnetic order. Perhaps the most dramatic example of many-body physics in symmetry protected topological phases is the existence of the exotic edge states. We demonstrate that our mean field model contains a region with a time-reversal invariant bulk phase but where TR symmetry is spontaneously broken at the edge. Such a phase would not be possible in a non-interacting model. We also comment on the stability of this phase beyond mean field theory. △ Less

Submitted 18 February, 2015; originally announced February 2015.

Comments: 11 pages, 4 figures

Journal ref: Phys. Rev. B 91, 245127 (2015)

Detecting Classical Phase Transitions with Renyi Mutual Information

Authors: Jason Iaconis, Stephen Inglis, Ann B. Kallin, Roger G. Melko

Abstract: By developing a method to represent the Renyi entropies via a replica-trick on classical statistical mechanical systems, we introduce a procedure to calculate the Renyi Mutual Information in any Monte Carlo simulation. Through simulations on several classical models, we demonstrate that the Renyi Mutual Information can detect finite-temperature critical points, and even identify their universality… ▽ More By developing a method to represent the Renyi entropies via a replica-trick on classical statistical mechanical systems, we introduce a procedure to calculate the Renyi Mutual Information in any Monte Carlo simulation. Through simulations on several classical models, we demonstrate that the Renyi Mutual Information can detect finite-temperature critical points, and even identify their universality class, without knowledge of an order parameter or other thermodynamic estimators. Remarkably, in addition to critical points mediated by symmetry breaking, the Renyi Mutual Information is able to detect topological vortex-unbinding transitions, as we explicitly demonstrate on simulations of the XY model. △ Less

Submitted 14 March, 2013; v1 submitted 8 October, 2012; originally announced October 2012.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B 87, 195134 (2013)

Continuous thermal melting of a two-dimensional Abrikosov vortex solid

Authors: J. Iaconis, R. G. Melko, A. A. Burkov

Abstract: We examine the question of thermal melting of the triangular Abrikosov vortex solid in two-dimensional superconductors or neutral superfluids. We introduce a model, which combines lowest Landau level (LLL) projection with the magnetic Wannier basis to represent degenerate eigenstates in the LLL. Solving the model numerically via large-scale Monte Carlo simulations, we find clear evidence for a con… ▽ More We examine the question of thermal melting of the triangular Abrikosov vortex solid in two-dimensional superconductors or neutral superfluids. We introduce a model, which combines lowest Landau level (LLL) projection with the magnetic Wannier basis to represent degenerate eigenstates in the LLL. Solving the model numerically via large-scale Monte Carlo simulations, we find clear evidence for a continuous melting transition, in perfect agreement with the Kosterlitz-Thouless-Halperin-Nelson-Young theory and with recent experiments. △ Less

Submitted 3 November, 2010; v1 submitted 1 September, 2010; originally announced September 2010.

Comments: 4 pages, 2 figures; published version

Journal ref: Phys. Rev. B 82, 180504(R) (2010)