Source author record

Chang-Yu Hsieh

Chang-Yu Hsieh appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

12works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2022arXiv

Optimizing Quantum Annealing Schedules with Monte Carlo Tree Search enhanced with neural networks

Quantum annealing is a practical approach to approximately implement the adiabatic quantum computational model under a real-world setting. The goal of an adiabatic algorithm is to prepare the ground state of a problem-encoded Hamiltonian at the end of an annealing path. This is typically achieved by driving the dynamical evolution of a quantum system slowly to enforce adiabaticity. Properly optimized annealing schedules often significantly accelerate the computational process. Inspired by the recent success of deep reinforcement learning such as DeepMind's AlphaZero, we propose a Monte Carlo Tree Search (MCTS) algorithm and its enhanced version boosted with neural networks, which we name QuantumZero (QZero), to automate the design of annealing schedules in a hybrid quantum-classical framework. Both the MCTS and QZero algorithms perform remarkably well in discovering effective annealing schedules even when the annealing time is short for the 3-SAT examples we consider in this study. Furthermore, the flexibility of neural networks allows us to apply transfer-learning techniques to boost QZero's performance. We demonstrate in benchmark studies, that MCTS and QZero perform more efficiently than other reinforcement learning algorithms in designing annealing schedules.

preprint2022arXiv

Retroformer: Pushing the Limits of Interpretable End-to-end Retrosynthesis Transformer

Retrosynthesis prediction is one of the fundamental challenges in organic synthesis. The task is to predict the reactants given a core product. With the advancement of machine learning, computer-aided synthesis planning has gained increasing interest. Numerous methods were proposed to solve this problem with different levels of dependency on additional chemical knowledge. In this paper, we propose Retroformer, a novel Transformer-based architecture for retrosynthesis prediction without relying on any cheminformatics tools for molecule editing. Via the proposed local attention head, the model can jointly encode the molecular sequence and graph, and efficiently exchange information between the local reactive region and the global reaction context. Retroformer reaches the new state-of-the-art accuracy for the end-to-end template-free retrosynthesis, and improves over many strong baselines on better molecule and reaction validity. In addition, its generative procedure is highly interpretable and controllable. Overall, Retroformer pushes the limits of the reaction reasoning ability of deep generative models.

preprint2022arXiv

The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer

Quantum computing for the biological sciences is an area of rapidly growing interest, but specific industrial applications remain elusive. Quantum Markov chain Monte Carlo has been proposed as a method for accelerating a broad class of computational problems, including problems of pharmaceutical interest. Here we investigate the prospects of quantum advantage via this approach, by applying it to the problem of modelling antibody structure, a crucial task in drug development. To minimize the resources required while maintaining pharmaceutical-level accuracy, we propose a specific encoding of molecular dihedral angles into registers of qubits and a method for implementing, in quantum superposition, a Markov chain Monte Carlo update step based on a classical all-atom force field. We give the first detailed analysis of the resources required to solve a problem of industrial size and relevance and find that, though the time and space requirements of using a quantum computer in this way are considerable, continued technological improvements could bring the required resources within reach in the future.

preprint2021arXiv

Variational Quantum-Neural Hybrid Eigensolver

The variational quantum eigensolver (VQE) is one of the most representative quantum algorithms in the noisy intermediate-size quantum (NISQ) era, and is generally speculated to deliver one of the first quantum advantages for the ground-state simulations of some non-trivial Hamiltonians. However, short quantum coherence time and limited availability of quantum hardware resources in the NISQ hardware strongly restrain the capacity and expressiveness of VQEs. In this Letter, we introduce the variational quantum-neural hybrid eigensolver (VQNHE) in which the shallow-circuit quantum ansatz can be further enhanced by classical post-processing with neural networks. We show that VQNHE consistently and significantly outperforms VQE in simulating ground-state energies of quantum spins and molecules given the same amount of quantum resources. More importantly, we demonstrate that for arbitrary post-processing neural functions, VQNHE only incurs an polynomial overhead of processing time and represents the first scalable method to exponentially accelerate VQE with non-unitary post-processing that can be efficiently implemented in the NISQ era.

preprint2013arXiv

Analysis of geometric phase effects in the quantum-classical Liouville formalism

We analyze two approaches to the quantum-classical Liouville (QCL) formalism that differ in the order of two operations: Wigner transformation and projection onto adiabatic electronic states. The analysis is carried out on a two-dimensional linear vibronic model where geometric phase (GP) effects arising from a conical intersection profoundly affect nuclear dynamics. We find that the Wigner-then-Adiabatic (WA) QCL approach captures GP effects, whereas the Adiabatic-then-Wigner (AW) QCL approach does not. Moreover, the Wigner transform in AW-QCL leads to an ill-defined Fourier transform of double-valued functions. The double-valued character of these functions stems from the nontrivial GP of adiabatic electronic states in the presence of a conical intersection. In contrast, WA-QCL avoids this issue by starting with the Wigner transform of single-valued quantities of the full problem. Since the WA-QCL approach uses solely the adiabatic potentials and non-adiabatic derivative couplings as an input, our results indicate that WA-QCL can capture GP effects in general two-state crossing problems using first-principles electronic structure calculations without prior diabatization or introduction of explicit phase factors.

preprint2013arXiv

Analysis of the Forward-Backward Trajectory Solution for the Mixed Quantum-Classical Liouville Equation

Mixed quantum-classical methods provide powerful algorithms for the simulation of quantum processes in large and complex systems. The forward-backward trajectory solution of the mixed quantum-classical Liouville equation in the mapping basis [J. Chem. Phys. 137, 22A507 (2012)] is one such scheme. It simulates the dynamics via the propagation of forward and backward trajectories of quantum coherent state variables, and the propagation of bath trajectories on a mean-field potential determined jointly by the forward and backward trajectories. An analysis of the properties of this solution, numerical tests of its validity and an investigation of its utility for the study of nonadiabtic quantum processes are given. In addition, we present an extension of this approximate solution that allows one to systematically improve the results. This extension, termed the jump forward-backward trajectory solution, is analyzed and tested in detail and its various implementations are discussed.

preprint2012arXiv

Nonadiabatic Dynamics in Open Quantum-Classical Systems: Forward-Backward Trajectory Solution

A new approximate solution to the quantum-classical Liouville equation is derived starting from the formal solution of this equation in forward-backward form. The time evolution of a mixed quantum-classical system described by this equation is obtained in a coherent state basis using the mapping representation, which expresses $N$ quantum degrees of freedom in a 2N-dimensional phase space. The solution yields a simple non-Hamiltonian dynamics in which a set of $N$ coherent state coordinates evolve in forward and backward trajectories while the bath coordinates evolve under the influence of the mean potential that depends on these forward and backward trajectories. It is shown that the solution satisfies the differential form of the quantum-classical Liouville equation exactly. Relations to other mixed quantum-classical and semi-classical schemes are discussed.

preprint2011arXiv

Herzberg Circuit and Berry's Phase in Chirality-based Coded Qubit in a Triangular Triple Quantum Dot

We present a theoretical proposal for the Herzberg circuit and controlled accumulation of Berry's phase in a chirality-based coded qubit in a triangular triple quantum dot molecule with one electron spin each. The qubit is encoded in the two degenerate states of a three spin complex with total spin $S=1/2$. Using a Hubbard and Heisenberg model the Herzberg circuit encircling the degeneracy point is realized by adiabatically tuning the successive on-site energies of quantum dots and tunnel couplings across a pair of neighbouring dots. It is explicitly shown that encircling the degeneracy point leads to the accumulation of the geometrical Berrys phase. We show that only triangular but not linear quantum dot molecule allows for the generation of Berry's phase and we discuss a protocol to detect this geometrical phase.

preprint2011arXiv

Theory of electronic properties and quantum spin blockade in a gated linear triple quantum dot with one electron spin each

We present a theory of electronic properties and the spin blockade phenomena in a gated linear triple quantum dot. Quadruple points where four different charge configurations are on resonance, particularly involving (1,1,1) configuration, are considered. In the symmetric case, the central dot is biased to higher energy and a single electron tunnels through the device when (1,1,1) configuration is resonant with (1,0,1),(2,0,1),(1,0,2) configurations. The electronic properties of a triple quantum dot are described by a Hubbard model containing two orbitals in the two unbiased dots and a single orbital in the biased dot. The transport through the triple quantum dot molecule involves both singly and doubly occupied configurations and necessitates the description of the (1,1,1) configuration beyond the Heisenberg model. Exact eigenstates of the triple quantum dot molecule with up to three electrons are used to compute current assuming weak coupling to the leads and non-equilibrium occupation of quantum molecule states obtained from the rate equation. The intra-molecular relaxation processes due to acoustic phonons and cotunneling with the leads are included, and are shown to play a crucial role in the spin blockade effect. We find a quantum interference-based spin blockade phenomenon at low source-drain bias and a distinct spin blockade due to a trap state at higher bias. We also show that, for an asymmetric quadruple point with (0,1,1),(1,1,1,),(0,2,1),(0,1,2) configurations on resonance, the spin blockade is analogous to the spin blockade in a double quantum dot.

preprint2010arXiv

Macroscopic quantum state in a semiconductor device

We show how nanostructuring of a metallic gate on a field-effect transistor (FET) can lead to a macroscopic, robust and voltage controlled quantum state in the electron channel of a FET. A chain of triple quantum dot molecules created by gate structure realizes a spin-half Heisenberg chain with spin-spin interactions alternating between ferromagnetic and anti-ferromagnetic. The quantum state is a semiconductor implementation of an integer spin-one antiferromagnetic Heisenberg chain with a unique correlated ground state and a finite energy gap, originally conjectured by Haldane.

preprint2010arXiv

Quantum circuits based on coded qubits encoded in chirality of electron spin complexes in triple quantum dots

We present a theory of quantum circuits based on logical qubits encoded in chirality of electron spin complexes in lateral gated semiconductor triple quantum dot molecules with one electron spin in each dot. Using microscopic Hamiltonian we show how to initialize, coherently control and measure the quantum state of a chirality based coded qubit using static in-plane magnetic field and voltage tuning of individual dots. The microscopic model of two interacting coded qubits is established and mapped to an Ising Hamiltonian, resulting in conditional two-qubit phase gate.

preprint2010arXiv

Valence holes as Luttinger spinor based qubits in quantum dots

We present a theory of valence holes as Luttinger spinor based qubits in p-doped self-assembled quantum dots within the 4-band $k\cdot p$ formalism. The two qubit levels are identified with the two chiralities of the doubly degenerate ground state. We show that single qubit operations can be implemented with static magnetic field applied along the $z$ and $x$ directions, acting analogously to the $\hatσ_z$ and $\hatσ_x$ operators in the qubit subspace respectively. The coupling of two dots and hence the double qubit operations are shown to be sensitive to the orientation of the two quantum dots. For vertical qubit arrays, there exists an optimal qubit separation suitable for the voltage control of qubit-qubit interactions.