-
Crossing The Gap Using Variational Quantum Eigensolver: A Comparative Study
Authors:
I-Chi Chen,
Nouhaila Innan,
Suman Kumar Roy,
Jason Saroni
Abstract:
Within the evolving domain of quantum computational chemistry, the Variational Quantum Eigensolver (VQE) has been developed to explore not only the ground state but also the excited states of molecules. In this study, we compare the performance of Variational Quantum Deflation (VQD) and Subspace-Search Variational Quantum Eigensolver (SSVQE) methods in determining the low-lying excited states of…
▽ More
Within the evolving domain of quantum computational chemistry, the Variational Quantum Eigensolver (VQE) has been developed to explore not only the ground state but also the excited states of molecules. In this study, we compare the performance of Variational Quantum Deflation (VQD) and Subspace-Search Variational Quantum Eigensolver (SSVQE) methods in determining the low-lying excited states of $LiH$. Our investigation reveals that while VQD exhibits a slight advantage in accuracy, SSVQE stands out for its efficiency, allowing the determination of all low-lying excited states through a single parameter optimization procedure. We further evaluate the effectiveness of optimizers, including Gradient Descent (GD), Quantum Natural Gradient (QNG), and Adam optimizer, in obtaining $LiH$'s first excited state, with the Adam optimizer demonstrating superior efficiency in requiring the fewest iterations. Moreover, we propose a novel approach combining Folded Spectrum VQE (FS-VQE) with either VQD or SSVQE, enabling the exploration of highly excited states. We test the new approaches for finding all three $H_4$'s excited states. Folded Spectrum SSVQE (FS-SSVQE) can find all three highly excited states near $-1.0$ Ha with only one optimizing procedure, but the procedure converges slowly. In contrast, although Folded spectrum VQD (FS-VQD) gets highly excited states with individual optimizing procedures, the optimizing procedure converges faster.
△ Less
Submitted 15 June, 2024; v1 submitted 19 May, 2024;
originally announced May 2024.
-
A Survey of Classical And Quantum Sequence Models
Authors:
I-Chi Chen,
Harshdeep Singh,
V L Anukruti,
Brian Quanz,
Kavitha Yogaraj
Abstract:
Our primary objective is to conduct a brief survey of various classical and quantum neural net sequence models, which includes self-attention and recurrent neural networks, with a focus on recent quantum approaches proposed to work with near-term quantum devices, while exploring some basic enhancements for these quantum models. We re-implement a key representative set of these existing methods, ad…
▽ More
Our primary objective is to conduct a brief survey of various classical and quantum neural net sequence models, which includes self-attention and recurrent neural networks, with a focus on recent quantum approaches proposed to work with near-term quantum devices, while exploring some basic enhancements for these quantum models. We re-implement a key representative set of these existing methods, adapting an image classification approach using quantum self-attention to create a quantum hybrid transformer that works for text and image classification, and applying quantum self-attention and quantum recurrent neural networks to natural language processing tasks. We also explore different encoding techniques and introduce positional encoding into quantum self-attention neural networks leading to improved accuracy and faster convergence in text and image classification experiments. This paper also performs a comparative analysis of classical self-attention models and their quantum counterparts, hel** shed light on the differences in these models and their performance.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
Authors:
Kuo-Chun Tseng,
Wei-Chieh Lai,
I-Chia Chen,
Yun-Hsiang Hsiao,
Jr-Yu Chiue,
Wei-Chun Huang
Abstract:
In this paper, an improved version of QTS (Quantum-inspired Tabu Search) has been proposed, which enhances the utilization of population information, called "amplitude-ensemble" QTS (AE-QTS). This makes AE-QTS more similar to the real quantum search algorithm, Grover Search Algorithm, in abstract concept, while kee** the simplicity of the algorithm. Later, we demonstrate the AE-QTS on the classi…
▽ More
In this paper, an improved version of QTS (Quantum-inspired Tabu Search) has been proposed, which enhances the utilization of population information, called "amplitude-ensemble" QTS (AE-QTS). This makes AE-QTS more similar to the real quantum search algorithm, Grover Search Algorithm, in abstract concept, while kee** the simplicity of the algorithm. Later, we demonstrate the AE-QTS on the classical combinatorial optimization 0/1 knapsack problem. Experimental results show that the AE-QTS outperforms other algorithms, including the QTS, by at least an average of 20% in all cases and even by 30% in some cases. Even as the problem complexity increases, the quality of the solutions found by our method remains superior to that of the QTS. These results prove that our method has better search performance.
△ Less
Submitted 17 March, 2024; v1 submitted 8 November, 2023;
originally announced November 2023.
-
Optomechanical ring resonator for efficient microwave-optical frequency conversion
Authors:
I-Tung Chen,
Bingzhao Li,
Seokhyeong Lee,
Srivatsa Chakravarthi,
Kai-Mei Fu,
Mo Li
Abstract:
Phonons traveling in solid-state devices are emerging as a universal excitation that can couple to different physical systems through mechanical interaction. At microwave frequencies and in solid-state materials, phonons have a similar wavelength to optical photons, enabling them to interact efficiently with light and produce strong optomechanical effects that are highly desirable for classical an…
▽ More
Phonons traveling in solid-state devices are emerging as a universal excitation that can couple to different physical systems through mechanical interaction. At microwave frequencies and in solid-state materials, phonons have a similar wavelength to optical photons, enabling them to interact efficiently with light and produce strong optomechanical effects that are highly desirable for classical and quantum signal transduction between optical and microwave. It becomes conceivable to build optomechanical integrated circuits (OMIC) that guide both photons and phonons and interconnect discrete photonic and phononic devices. Here, we demonstrate an OMIC including an optomechanical ring resonator (OMR), in which infrared photons and GHz phonons co-resonate to induce significantly enhanced interconversion. The OMIC is built on a hybrid platform where wide bandgap semiconductor gallium phosphide (GaP) is used as the waveguiding material and piezoelectric zinc oxide (ZnO) is used for phonon generation. The OMR features photonic and phononic quality factors of $>1\times10^5$ and $3.2\times10^3$, respectively, and resonantly enhances the optomechanical conversion between photonic modes to achieve an internal conversion efficiency $η_i=(2.1\pm0.1)%$ and a total device efficiency $η_{tot}=0.57\times10^{-6}$ at a low acoustic pump power of 1.6 mW. The efficient conversion in OMICs enables microwave-optical transduction for many applications in quantum information processing and microwave photonics.
△ Less
Submitted 16 November, 2023; v1 submitted 10 November, 2023;
originally announced November 2023.
-
Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers
Authors:
I-Chi Chen,
Klée Pollock,
Yong-Xin Yao,
Peter P. Orth,
Thomas Iadecola
Abstract:
The transport of conserved quantities like spin and charge is fundamental to characterizing the behavior of quantum many-body systems. Numerically simulating such dynamics is generically challenging, which motivates the consideration of quantum computing strategies. However, the relatively high gate errors and limited coherence times of today's quantum computers pose their own challenge, highlight…
▽ More
The transport of conserved quantities like spin and charge is fundamental to characterizing the behavior of quantum many-body systems. Numerically simulating such dynamics is generically challenging, which motivates the consideration of quantum computing strategies. However, the relatively high gate errors and limited coherence times of today's quantum computers pose their own challenge, highlighting the need to be frugal with quantum resources. In this work we report simulations on quantum hardware of infinite-temperature energy transport in the mixed-field Ising chain, a paradigmatic many-body system that can exhibit a range of transport behaviors at intermediate times. We consider a chain with $L=12$ sites and find results broadly consistent with those from ideal circuit simulators over 90 Trotter steps, containing up to 990 entangling gates. To obtain these results, we use two key problem-tailored insights. First, we identify a convenient basis$\unicode{x2013}$the Pauli $Y$ basis$\unicode{x2013}$in which to sample the infinite-temperature trace and provide theoretical and numerical justifications for its efficiency relative to, e.g., the computational basis. Second, in addition to a variety of problem-agnostic error mitigation strategies, we employ a renormalization strategy that compensates for global nonconservation of energy due to device noise. We expect that these techniques will prove useful beyond the specific application considered here.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Characterising semi-Clifford gates using algebraic sets
Authors:
Imin Chen,
Nadish de Silva
Abstract:
Motivated by their central role in fault-tolerant quantum computation, we study the sets of gates of the third-level of the Clifford hierarchy and their distinguished subsets of `nearly diagonal' semi-Clifford gates. The Clifford hierarchy gates can be implemented via gate teleportation given appropriate magic states. The vast quantity of these resource states required for achieving fault-toleranc…
▽ More
Motivated by their central role in fault-tolerant quantum computation, we study the sets of gates of the third-level of the Clifford hierarchy and their distinguished subsets of `nearly diagonal' semi-Clifford gates. The Clifford hierarchy gates can be implemented via gate teleportation given appropriate magic states. The vast quantity of these resource states required for achieving fault-tolerance is a significant bottleneck for the practical realisation of universal quantum computers. Semi-Clifford gates are important because they can be implemented with far more efficient use of these resource states.
We prove that every third-level gate of up to two qudits is semi-Clifford. We thus generalise results of Zeng-Chen-Chuang (2008) in the qubit case and of the second author (2020) in the qutrit case to the case of qudits of arbitrary prime dimension $d$.
Earlier results relied on exhaustive computations whereas our present work leverages tools of algebraic geometry. Specifically, we construct two schemes corresponding to the sets of third-level Clifford hierarchy gates and third-level semi-Clifford gates. We then show that the two algebraic sets resulting from reducing these schemes modulo $d$ share the same set of rational points.
△ Less
Submitted 28 May, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
Authors:
I-Chi Chen,
Benjamin Burdick,
Yongxin Yao,
Peter P. Orth,
Thomas Iadecola
Abstract:
Quantum many-body scars are an intriguing dynamical regime in which quantum systems exhibit coherent dynamics and long-range correlations when prepared in certain initial states. We use this combination of coherence and many-body correlations to benchmark the performance of present-day quantum computing devices by using them to simulate the dynamics of an antiferromagnetic initial state in mixed-f…
▽ More
Quantum many-body scars are an intriguing dynamical regime in which quantum systems exhibit coherent dynamics and long-range correlations when prepared in certain initial states. We use this combination of coherence and many-body correlations to benchmark the performance of present-day quantum computing devices by using them to simulate the dynamics of an antiferromagnetic initial state in mixed-field Ising chains of up to 19 sites. In addition to calculating the dynamics of local observables, we also calculate the Loschmidt echo and a nontrivial connected correlation function that witnesses long-range many-body correlations in the scarred dynamics. We find coherent dynamics to persist over up to 40 Trotter steps even in the presence of various sources of error. To obtain these results, we leverage a variety of error mitigation techniques including noise tailoring, zero-noise extrapolation, dynamical decoupling, and physically motivated postselection of measurement results. Crucially, we also find that using pulse-level control to implement the Ising interaction yields a substantial improvement over the standard CNOT-based compilation of this interaction. Our results demonstrate the power of error mitigation techniques and pulse-level control to probe many-body coherence and correlation effects on present-day quantum hardware.
△ Less
Submitted 1 November, 2023; v1 submitted 15 March, 2022;
originally announced March 2022.
-
The dihedral hidden subgroup problem
Authors:
Imin Chen,
David Sun
Abstract:
We give an exposition of the hidden subgroup problem for dihedral groups from the point of view of the standard hidden subgroup quantum algorithm for finite groups. In particular, we recall the obstructions for strong Fourier sampling to succeed, but at the same time, show how the standard algorithm can be modified to establish polynomial quantum query complexity. Finally, we explain a new connect…
▽ More
We give an exposition of the hidden subgroup problem for dihedral groups from the point of view of the standard hidden subgroup quantum algorithm for finite groups. In particular, we recall the obstructions for strong Fourier sampling to succeed, but at the same time, show how the standard algorithm can be modified to establish polynomial quantum query complexity. Finally, we explain a new connection between the dihedral coset problem and cloning of quantum states.
△ Less
Submitted 4 October, 2022; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Emergent symmetries and slow quantum dynamics in a Rydberg-atom chain with confinement
Authors:
I-Chi Chen,
Thomas Iadecola
Abstract:
Rydberg atoms in optical tweezer arrays provide a playground for nonequilibrium quantum many-body physics. The PXP model describes the dynamics of such systems in the strongly interacting Rydberg blockade regime and notably exhibits weakly nonergodic dynamics due to quantum many-body scars. Here, we study the PXP model in a strong staggered external field, which has been proposed to manifest quasi…
▽ More
Rydberg atoms in optical tweezer arrays provide a playground for nonequilibrium quantum many-body physics. The PXP model describes the dynamics of such systems in the strongly interacting Rydberg blockade regime and notably exhibits weakly nonergodic dynamics due to quantum many-body scars. Here, we study the PXP model in a strong staggered external field, which has been proposed to manifest quasiparticle confinement in light of a map** to a lattice gauge theory. We characterize this confining regime using both numerical exact diagonalization and perturbation theory around the strong-field limit. In addition to the expected emergent symmetry generated by the staggered field, we find a second emergent symmetry that is special to the PXP model. The interplay between these emergent symmetries and the Rydberg blockade constraint dramatically slows down the system's dynamics beyond naive expectations. We devise a nested Schrieffer-Wolff perturbation theory to properly account for the new emergent symmetry and show that this treatment is essential to understand the numerically observed relaxation time scales. We also discuss connections to Hilbert space fragmentation and trace the origin of the new emergent symmetry to a "nearly-$SU(2)$" algebra discovered in the context of many-body scarring.
△ Less
Submitted 17 March, 2021;
originally announced March 2021.
-
Dissipative topological systems
Authors:
Yu-Wei Huang,
Pei-Yun Yang,
I-Chi Chen,
Wei-Min Zhang
Abstract:
Topological phases of matter are protected from local perturbations and therefore have been thought to be robust against decoherence. However, it has not been systematically explored whether and how topological states are dynamically robust against the environment-induced decoherence. In this Letter, we develop a theory for topological systems that incorporate dissipations, noises and thermal effe…
▽ More
Topological phases of matter are protected from local perturbations and therefore have been thought to be robust against decoherence. However, it has not been systematically explored whether and how topological states are dynamically robust against the environment-induced decoherence. In this Letter, we develop a theory for topological systems that incorporate dissipations, noises and thermal effects. We derive novelly the exact master equation and the transient quantum transport for the study of dissipative topological systems, mainly focusing on noninteracting topological insulators and topological superconductors. The resulting exact master equation and the transient transport current are also applicable for the systems initially entangled with environments. We apply the theory to the topological Haldane model (Chern insulator) and the quantized Majorana conductance to explore topological phases of matter that incorporate dissipations, noises and thermal effects, and demonstrate the dissipative dynamics of topological states.
△ Less
Submitted 23 September, 2019;
originally announced September 2019.
-
Solitons in cavity-QED arrays containing interacting qubits
Authors:
I. -H. Chen,
Y. Y. Lin,
Y. -C. Lai,
E. S. Sedov,
A. P. Alodjants,
S. M. Arakelian,
R. -K. Lee
Abstract:
We reveal the existence of polariton soliton solutions in the array of weakly coupled optical cavities, each containing an ensemble of interacting qubits. An effective complex Ginzburg-Landau equation is derived in the continuum limit taking into account the effects of cavity field dissipation and qubit dephasing. We have shown that an enhancement of the induced nonlinearity can be achieved by two…
▽ More
We reveal the existence of polariton soliton solutions in the array of weakly coupled optical cavities, each containing an ensemble of interacting qubits. An effective complex Ginzburg-Landau equation is derived in the continuum limit taking into account the effects of cavity field dissipation and qubit dephasing. We have shown that an enhancement of the induced nonlinearity can be achieved by two order of the magnitude with a negative interaction strength which implies a large negative qubit-field detuning as well. Bright solitons are found to be supported under perturbations only in the upper (optical) branch of polaritons, for which the corresponding group velocity is controlled by tuning the interacting strength. With the help of perturbation theory for solitons, we also demonstrate that the group velocity of these polariton solitons is suppressed by the diffusion process.
△ Less
Submitted 31 July, 2012;
originally announced July 2012.