-
A Neural-Guided Variational Quantum Algorithm for Efficient Sign Structure Learning in Hybrid Architectures
Authors:
Mengzhen Ren,
Yu-Cheng Chen,
Yangsen Ye,
Min-Hsiu Hsieh,
Alice Hu,
Chang-Yu Hsieh
Abstract:
Variational quantum algorithms hold great promise for unlocking the power of near-term quantum processors, yet high measurement costs, barren plateaus, and challenging optimization landscapes frequently hinder them. Here, we introduce sVQNHE, a neural-guided variational quantum algorithm that decouples amplitude and sign learning across classical and quantum modules, respectively. Our approach emp…
▽ More
Variational quantum algorithms hold great promise for unlocking the power of near-term quantum processors, yet high measurement costs, barren plateaus, and challenging optimization landscapes frequently hinder them. Here, we introduce sVQNHE, a neural-guided variational quantum algorithm that decouples amplitude and sign learning across classical and quantum modules, respectively. Our approach employs shallow quantum circuits composed of commuting diagonal gates to efficiently model quantum phase information, while a classical neural network learns the amplitude distribution and guides circuit optimization in a bidirectional feedback loop. This hybrid quantum-classical synergy not only reduces measurement costs but also achieves high expressivity with limited quantum resources and improves the convergence rate of the variational optimization. We demonstrate the advancements brought by sVQNHE through extensive numerical experiments. For the 6-qubit J1-J2 model, a prototypical system with a severe sign problem for Monte Carlo-based methods, it reduces the mean absolute error by 98.9% and suppresses variance by 99.6% relative to a baseline neural network, while requiring nearly 19x fewer optimization steps than a standard hardware-efficient VQE. Furthermore, for MaxCut problems on 45-vertex Erdos-Renyi graphs, sVQNHE improves solution quality by 19% and quantum resource efficiency by 85%. Importantly, this framework is designed to be scalable and robust against hardware noise and finite-sampling uncertainty, making it well-suited for both current NISQ processors and future high-quality quantum computers. Our results highlight a promising path forward for efficiently tackling complex many-body and combinatorial optimization problems by fully exploiting the synergy between classical and quantum resources in the NISQ era and beyond.
△ Less
Submitted 10 July, 2025;
originally announced July 2025.
-
Large Parts are Generically Entangled Across All Cuts
Authors:
Mu-En Liu,
Kai-Siang Chen,
Chung-Yun Hsieh,
Gelo Noel M. Tabia,
Yeong-Cherng Liang
Abstract:
Generic high-dimensional bipartite pure states are overwhelmingly likely to be highly entangled. Remarkably, this ubiquitous phenomenon can already arise in finite-dimensional systems. However, unlike the bipartite setting, the entanglement of generic multipartite pure states, and specifically their multipartite marginals, is far less understood. Here, we show that sufficiently large marginals of…
▽ More
Generic high-dimensional bipartite pure states are overwhelmingly likely to be highly entangled. Remarkably, this ubiquitous phenomenon can already arise in finite-dimensional systems. However, unlike the bipartite setting, the entanglement of generic multipartite pure states, and specifically their multipartite marginals, is far less understood. Here, we show that sufficiently large marginals of generic multipartite pure states, accounting for approximately half or more of the subsystems, are entangled across all bipartitions. These pure states are thus robust to losses in entanglement distribution and potentially useful for quantum information protocols where the flexibility in the collaboration among subsets of clients is desirable. We further show that these entangled marginals are not only shareable in closed systems, but must also induce entanglement in other marginals when some mild dimension constraints are satisfied, i.e., entanglement transitivity is a generic feature of various many-body closed systems. We further observe numerically that the genericity of (1) entangled marginals, (2) unique global compatibility, and (3) entanglement transitivity may also hold beyond the analytically established dimension constraints, which may be of independent interest.
△ Less
Submitted 26 May, 2025;
originally announced May 2025.
-
Quantum computation of hadron scattering in a lattice gauge theory
Authors:
Zohreh Davoudi,
Chung-Chun Hsieh,
Saurabh V. Kadam
Abstract:
We present a digital quantum computation of two-hadron scattering in a $Z_2$ lattice gauge theory in 1+1 dimensions. We prepare well-separated single-particle wave packets with desired momentum-space wavefunctions, and simulate their collision through digitized time evolution. Multiple hadronic wave packets can be produced using the efficient, systematically improvable algorithm of this work, achi…
▽ More
We present a digital quantum computation of two-hadron scattering in a $Z_2$ lattice gauge theory in 1+1 dimensions. We prepare well-separated single-particle wave packets with desired momentum-space wavefunctions, and simulate their collision through digitized time evolution. Multiple hadronic wave packets can be produced using the efficient, systematically improvable algorithm of this work, achieving high fidelity with the target initial state. Specifically, employing a trapped-ion quantum computer (IonQ Forte), we prepare up to three meson wave packets using 11 and 27 system qubits, and simulate collision dynamics of two meson wave packets for the smaller system. Results for local observables are consistent with numerical simulations at early times, but decoherence effects limit evolution into long times. We demonstrate the critical role of high-fidelity initial states for precision measurements of state-sensitive observables, such as $S$-matrix elements. Our work establishes the potential of quantum computers in simulating hadron-scattering processes in strongly interacting gauge theories.
△ Less
Submitted 26 May, 2025;
originally announced May 2025.
-
Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise
Authors:
Lucas Tecot,
Di Luo,
Cho-Jui Hsieh
Abstract:
Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present a provably noise-resilient training theory and algorithm to enhance the robustness of parameterized quantum circuit classifiers. Our method, with a natural conn…
▽ More
Advancements in quantum computing have spurred significant interest in harnessing its potential for speedups over classical systems. However, noise remains a major obstacle to achieving reliable quantum algorithms. In this work, we present a provably noise-resilient training theory and algorithm to enhance the robustness of parameterized quantum circuit classifiers. Our method, with a natural connection to Evolutionary Strategies, guarantees resilience to parameter noise with minimal adjustments to commonly used optimization algorithms. Our approach is function-agnostic and adaptable to various quantum circuits, successfully demonstrated in quantum phase classification tasks. By developing provably guaranteed optimization theory with quantum circuits, our work opens new avenues for practical, robust applications of near-term quantum computers.
△ Less
Submitted 23 May, 2025;
originally announced May 2025.
-
Dynamical Landauer principle: Thermodynamic criteria of transmitting classical information
Authors:
Chung-Yun Hsieh
Abstract:
Transmitting energy and information are two essential aspects of nature. Recent findings suggest they are closely related, while a quantitative equivalence between them is still unknown. This thus motivates us to ask: Can information transmission tasks equal certain energy transmission tasks? We answer this question positively by bounding various one-shot classical capacities via different energy…
▽ More
Transmitting energy and information are two essential aspects of nature. Recent findings suggest they are closely related, while a quantitative equivalence between them is still unknown. This thus motivates us to ask: Can information transmission tasks equal certain energy transmission tasks? We answer this question positively by bounding various one-shot classical capacities via different energy transmission tasks. Such bounds provide the physical implication that, in the one-shot regime, transmitting $n$ bits of classical information is equivalent to $n\times k_BT\ln2$ transmitted energy. Unexpectedly, these bounds further uncover a dynamical version of Landauer's principle, showing the strong link between "transmitting" (rather than "erasing") information and energy. Finally, in the asymptotic regime, our findings further provide thermodynamic meanings for Holevo-Schumacher-Westmoreland Theorem and a series of strong converse properties as well as no-go theorems.
△ Less
Submitted 5 February, 2025;
originally announced February 2025.
-
Nonlocality of Quantum States can be Transitive
Authors:
Kai-Siang Chen,
Gelo Noel M. Tabia,
Chung-Yun Hsieh,
Yu-Chun Yin,
Yeong-Cherng Liang
Abstract:
As a striking manifestation of quantum entanglement, nonlocality has long played a pivotal role in shaping our understanding of the quantum world. When considering a Bell test involving three parties, we may even find a remarkable situation where the nonlocality in two bipartite subsystems {\em forces} the remaining bipartite subsystem to exhibit nonlocality. This intriguing effect, dubbed nonloca…
▽ More
As a striking manifestation of quantum entanglement, nonlocality has long played a pivotal role in shaping our understanding of the quantum world. When considering a Bell test involving three parties, we may even find a remarkable situation where the nonlocality in two bipartite subsystems {\em forces} the remaining bipartite subsystem to exhibit nonlocality. This intriguing effect, dubbed nonlocality transitivity, was first identified in the non-quantum non-signaling world in 2011. However, whether such transitivity could manifest within quantum theory has remained unresolved -- until now. Here, we provide the first affirmative answer to this open problem at the level of quantum states, thereby showing that there exists a quantum-realizable notion of nonlocality transitivity. Specifically, by leveraging the possibility of Bell-inequality violation by tensoring, we analytically construct a pair of nonlocal bipartite states such that simultaneously realizing them in a tripartite system induces nonlocality in the remaining bipartite subsystem. En route to showing this, we also prove that multiple copies of the $W$-state marginals uniquely determine the global compatible state, thus establishing another instance when the parts determine the whole. Surprisingly, the nonlocality transitivity of quantum states also occurs among the reduced states of Haar-random three-qutrit pure states. We further show that the transitivity of quantum steering can already be demonstrated with the marginals of a three-qubit $W$ state, showing again another noteworthy difference between the two forms of quantum correlations. Finally, we present a simple method to construct quantum states and correlations that are nonlocal in all their non-unipartite marginals, which may be of independent interest.
△ Less
Submitted 27 May, 2025; v1 submitted 13 December, 2024;
originally announced December 2024.
-
Super-activating quantum memory by entanglement-breaking channels
Authors:
Gelo Noel M. Tabia,
Chung-Yun Hsieh
Abstract:
Entanglement is an essential resource for various quantum-information tasks. When a target system shares entanglement with another memory system and is stored reliably, one can use entanglement at a later time -- this is quantum memory. In practice, entanglement can be exceedingly fragile during a system's evolution. In particular, no entanglement can survive when a so-called entanglement-breaking…
▽ More
Entanglement is an essential resource for various quantum-information tasks. When a target system shares entanglement with another memory system and is stored reliably, one can use entanglement at a later time -- this is quantum memory. In practice, entanglement can be exceedingly fragile during a system's evolution. In particular, no entanglement can survive when a so-called entanglement-breaking channel acts on the target system. Are entanglement-breaking channels really useless for maintaining entanglement? As a single channel, this is certainly the case; it cannot be useful for quantum memory. However, in this work, we show that putting together two entanglement-breaking channels in a broadcasting scenario can activate their ability to maintain entanglement -- the channel's quantum memory resource can be super-activated.
△ Less
Submitted 17 October, 2024;
originally announced October 2024.
-
Informational non-equilibrium concentration
Authors:
Chung-Yun Hsieh,
Benjamin Stratton,
Hao-Cheng Weng,
Valerio Scarani
Abstract:
Informational contributions to thermodynamics can be studied in isolation by considering systems with fully-degenerate Hamiltonians. In this regime, being in non-equilibrium -- termed informational non-equilibrium -- provides thermodynamic resources, such as extractable work, solely from the information content. The usefulness of informational non-equilibrium creates an incentive to obtain more of…
▽ More
Informational contributions to thermodynamics can be studied in isolation by considering systems with fully-degenerate Hamiltonians. In this regime, being in non-equilibrium -- termed informational non-equilibrium -- provides thermodynamic resources, such as extractable work, solely from the information content. The usefulness of informational non-equilibrium creates an incentive to obtain more of it, motivating the question of how to concentrate it: can we increase the local informational non-equilibrium of a product state $ρ\otimesρ$ under a global closed system (unitary) evolution? We fully solve this problem analytically, showing that it is impossible for two-qubits, and it is always possible to find states achieving this in higher dimensions. Specifically for two-qutrits, we find that there is a single unitary achieving optimal concentration for every state, for which we uncover a Mepmba-like effect. We further discuss the notion of bound resources in this framework, initial global correlations' ability to activate concentration, and applications to concentrating purity and intrinsic randomness.
△ Less
Submitted 14 May, 2025; v1 submitted 19 September, 2024;
originally announced September 2024.
-
Dynamical resource theory of incompatibility preservability
Authors:
Chung-Yun Hsieh,
Benjamin Stratton,
Chao-Hsien Wu,
Huan-Yu Ku
Abstract:
The uncertainty principle is one of quantum theory's most foundational features. It underpins a quantum phenomenon called measurement incompatibility -- two physical observables of a single quantum system may not always be measured simultaneously. Apart from being fundamentally important, measurement incompatibility is also a powerful resource in the broad quantum science and technologies, with wi…
▽ More
The uncertainty principle is one of quantum theory's most foundational features. It underpins a quantum phenomenon called measurement incompatibility -- two physical observables of a single quantum system may not always be measured simultaneously. Apart from being fundamentally important, measurement incompatibility is also a powerful resource in the broad quantum science and technologies, with wide applications to cryptography, communication, random number generation, and device-independent tasks. Since every physical system is unavoidably subject to noise, an important, yet still open, question is how to characterise the ability of noisy quantum dynamics to preserve measurement incompatibility. This work fills this gap by providing the first resource theory of this ability, termed incompatibility preservability. We quantify incompatibility preservability by a robustness measure. Then, we introduce an operational task, entanglement-assisted filter game, to completely characterise both the robustness measure and the conversion of incompatibility preservability. Our results provide a general framework to describe how noisy dynamics affect the uncertainty principle's signature.
△ Less
Submitted 23 January, 2025; v1 submitted 12 August, 2024;
originally announced August 2024.
-
Operational Interpretation of the Choi Rank Through k-State Exclusion
Authors:
Benjamin Stratton,
Chung-Yun Hsieh,
Paul Skrzypczyk
Abstract:
The Choi-state is an indispensable tool in the study and analysis of quantum channels. Considering a channel in terms of its associated Choi-state can greatly simplify problems. It also offers an alternative approach to the characterisation of a channel, with properties of the Choi-state providing novel insight into a channel's behaviour. The rank of a Choi-state, termed the Choi-rank, has proven…
▽ More
The Choi-state is an indispensable tool in the study and analysis of quantum channels. Considering a channel in terms of its associated Choi-state can greatly simplify problems. It also offers an alternative approach to the characterisation of a channel, with properties of the Choi-state providing novel insight into a channel's behaviour. The rank of a Choi-state, termed the Choi-rank, has proven to be an important characterising property, and here, its significance is further elucidated through an operational interpretation. The Choi-rank is shown to provide a universal bound on how successfully two agents, Alice and Bob, can perform an entanglement-assisted exclusion task. The task can be considered an extension of super-dense coding, where Bob can only output information about Alice's encoded bit-string with certainty. Conclusive state exclusion, in place of state discrimination, is therefore considered at the culmination of the super-dense coding protocol. In order to prove this result, a necessary condition for conclusive k-state exclusion of a set of states is presented in order to achieve this result, and the notions of weak and strong exclusion are introduced.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
General quantum resources provide advantages in work extraction tasks
Authors:
Chung-Yun Hsieh,
Manuel Gessner
Abstract:
We provide a thermodynamic task to certify the general quantum resources of both states and channels via work extraction, showing that general quantum resources provide advantages in work extraction. Such work extraction tasks can be further applied to certify quantum entanglement in a one-sided device-independent way. As an application, we report a novel type of anomalous energy flow -- a type of…
▽ More
We provide a thermodynamic task to certify the general quantum resources of both states and channels via work extraction, showing that general quantum resources provide advantages in work extraction. Such work extraction tasks can be further applied to certify quantum entanglement in a one-sided device-independent way. As an application, we report a novel type of anomalous energy flow -- a type of locally extractable energy that is attributed to the globally distributed entanglement. Finally, we show that the existence of this novel anomalous energy flow is equivalent to measurement incompatibility.
△ Less
Submitted 27 March, 2024;
originally announced March 2024.
-
Thermodynamic Approach to Quantifying Incompatible Instruments
Authors:
Chung-Yun Hsieh,
Shin-Liang Chen
Abstract:
We consider a thermodynamic framework to quantify instrument incompatibility via a resource theory subject to thermodynamic constraints. We use the minimal thermalisation time needed to erase incompatibility's signature to measure incompatibility. Unexpectedly, this time value is equivalent to incompatibility advantage in a work extraction task. Hence, both thermalisation time and extractable work…
▽ More
We consider a thermodynamic framework to quantify instrument incompatibility via a resource theory subject to thermodynamic constraints. We use the minimal thermalisation time needed to erase incompatibility's signature to measure incompatibility. Unexpectedly, this time value is equivalent to incompatibility advantage in a work extraction task. Hence, both thermalisation time and extractable work can directly quantify instrument incompatibility. Finally, we show that incompatibility signatures must vanish in non-Markovian thermalisation.
△ Less
Submitted 28 October, 2024; v1 submitted 20 February, 2024;
originally announced February 2024.
-
Variational post-selection for ground states and thermal states simulation
Authors:
Shi-Xin Zhang,
Jiaqi Miao,
Chang-Yu Hsieh
Abstract:
Variational quantum algorithms (VQAs), as one of the most promising routes in the noisy intermediate-scale quantum (NISQ) era, offer various potential applications while also confront severe challenges due to near-term quantum hardware restrictions. In this work, we propose a framework to enhance the expressiveness of variational quantum ansatz by incorporating variational post-selection technique…
▽ More
Variational quantum algorithms (VQAs), as one of the most promising routes in the noisy intermediate-scale quantum (NISQ) era, offer various potential applications while also confront severe challenges due to near-term quantum hardware restrictions. In this work, we propose a framework to enhance the expressiveness of variational quantum ansatz by incorporating variational post-selection techniques. These techniques apply variational modules and neural network post-processing on ancilla qubits, which are compatible with the current generation of quantum devices. Equipped with variational post-selection, we demonstrate that the accuracy of the variational ground state and thermal state preparation for both quantum spin and molecule systems is substantially improved. Notably, in the case of estimating the local properties of a thermalized quantum system, we present a scalable approach that outperforms previous methods through the combination of neural post-selection and a new optimization objective.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Scattering wave packets of hadrons in gauge theories: Preparation on a quantum computer
Authors:
Zohreh Davoudi,
Chung-Chun Hsieh,
Saurabh V. Kadam
Abstract:
Quantum simulation holds promise of enabling a complete description of high-energy scattering processes rooted in gauge theories of the Standard Model. A first step in such simulations is preparation of interacting hadronic wave packets. To create the wave packets, one typically resorts to adiabatic evolution to bridge between wave packets in the free theory and those in the interacting theory, re…
▽ More
Quantum simulation holds promise of enabling a complete description of high-energy scattering processes rooted in gauge theories of the Standard Model. A first step in such simulations is preparation of interacting hadronic wave packets. To create the wave packets, one typically resorts to adiabatic evolution to bridge between wave packets in the free theory and those in the interacting theory, rendering the simulation resource intensive. In this work, we construct a wave-packet creation operator directly in the interacting theory to circumvent adiabatic evolution, taking advantage of resource-efficient schemes for ground-state preparation, such as variational quantum eigensolvers. By means of an ansatz for bound mesonic excitations in confining gauge theories, which is subsequently optimized using classical or quantum methods, we show that interacting mesonic wave packets can be created efficiently and accurately using digital quantum algorithms that we develop. Specifically, we obtain high-fidelity mesonic wave packets in the $Z_2$ and $U(1)$ lattice gauge theories coupled to fermionic matter in 1+1 dimensions. Our method is applicable to both perturbative and non-perturbative regimes of couplings. The wave-packet creation circuit for the case of the $Z_2$ lattice gauge theory is built and implemented on the Quantinuum H1-1 trapped-ion quantum computer using 13 qubits and up to 308 entangling gates. The fidelities agree well with classical benchmark calculations after employing a simple symmetry-based noise-mitigation technique. This work serves as a step toward quantum computing scattering processes in quantum chromodynamics.
△ Less
Submitted 4 November, 2024; v1 submitted 1 February, 2024;
originally announced February 2024.
-
Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational Quantum Systems
Authors:
Lucas Tecot,
Cho-Jui Hsieh
Abstract:
In the field of quantum information, classical optimizers play an important role. From experimentalists optimizing their physical devices to theorists exploring variational quantum algorithms, many aspects of quantum information require the use of a classical optimizer. For this reason, there are many papers that benchmark the effectiveness of different optimizers for specific quantum optimization…
▽ More
In the field of quantum information, classical optimizers play an important role. From experimentalists optimizing their physical devices to theorists exploring variational quantum algorithms, many aspects of quantum information require the use of a classical optimizer. For this reason, there are many papers that benchmark the effectiveness of different optimizers for specific quantum optimization tasks and choices of parameterized algorithms. However, for researchers exploring new algorithms or physical devices, the insights from these studies don't necessarily translate. To address this concern, we compare the performance of classical optimizers across a series of partially-randomized tasks to more broadly sample the space of quantum optimization problems. We focus on local zeroth-order optimizers due to their generally favorable performance and query-efficiency on quantum systems. We discuss insights from these experiments that can help motivate future works to improve these optimizers for use on quantum systems.
△ Less
Submitted 13 October, 2023;
originally announced October 2023.
-
Quantum complementarity: A novel resource for unambiguous exclusion and encryption
Authors:
Chung-Yun Hsieh,
Roope Uola,
Paul Skrzypczyk
Abstract:
Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily forbids useful knowledge about the other. Two quantum measurements that do not commute form an example of complementary measurements, and this phenomenon can also b…
▽ More
Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily forbids useful knowledge about the other. Two quantum measurements that do not commute form an example of complementary measurements, and this phenomenon can also be defined for ensembles of states. Although a key quantum feature, it is unclear whether complementarity can be understood more operationally, as a necessary resource in some quantum information task. Here we show this is the case, and relates to a novel task which we term $η$-unambiguous exclusion. As well as giving complementarity a clear operational definition, this also uncovers the foundational underpinning of unambiguous exclusion tasks for the first time. We further show that a special type of measurement complementarity is equivalent to advantages in certain encryption tasks. Finally, our analysis suggest that complementarity of measurement and state ensemble can be interpreted as strong forms of measurement incompatibility and quantum steering, respectively.
△ Less
Submitted 21 September, 2023;
originally announced September 2023.
-
Characterisation and fundamental limitations of irreversible stochastic steering distillation
Authors:
Chung-Yun Hsieh,
Huan-Yu Ku,
Costantino Budroni
Abstract:
Steering resources, central for quantum advantages in one-sided device-independent quantum information tasks, can be enhanced via local filters. Recently, reversible steering conversion under local filters has been fully characterised. Here, we solve the problem in the irreversible scenario, which leads to a complete understanding of stochastic steering distillation. This result also provides an o…
▽ More
Steering resources, central for quantum advantages in one-sided device-independent quantum information tasks, can be enhanced via local filters. Recently, reversible steering conversion under local filters has been fully characterised. Here, we solve the problem in the irreversible scenario, which leads to a complete understanding of stochastic steering distillation. This result also provides an operational interpretation of the max-relative entropy as the optimal filter success probability. We further show that all steering measures can be used to quantify measurement incompatibility in certain stochastic steering distillation scenarios. Finally, for a broad class of steering robustness measures, we show that their maximally achievable values in stochastic steering distillation are always upper bounded by different types of incompatibility robustness measures. Hence, measurement incompatibility sets the fundamental limitations for stochastic steering distillation.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Measurement incompatibility cannot be stochastically distilled
Authors:
Huan-Yu Ku,
Chung-Yun Hsieh,
Costantino Budroni
Abstract:
We show that the incompatibility of a set of measurements cannot be increased by subjecting them to a filter, namely, by combining them with a device that post-selects the incoming states on a fixed outcome of a stochastic transformation. This result holds for several measures of incompatibility, such as those based on robustness and convex weight. Expanding these ideas to Einstein-Podolsky-Rosen…
▽ More
We show that the incompatibility of a set of measurements cannot be increased by subjecting them to a filter, namely, by combining them with a device that post-selects the incoming states on a fixed outcome of a stochastic transformation. This result holds for several measures of incompatibility, such as those based on robustness and convex weight. Expanding these ideas to Einstein-Podolsky-Rosen steering experiments, we are able to solve the problem of the maximum steerability obtained with respect to the most general local filters in a way that allows for an explicit calculation of the filter operation. Moreover, our results generalize to nonphysical maps, i.e., positive but not completely positive linear maps.
△ Less
Submitted 25 November, 2024; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Neural network encoded variational quantum algorithms
Authors:
Jiaqi Miao,
Chang-Yu Hsieh,
Shi-Xin Zhang
Abstract:
We introduce a general framework called neural network (NN) encoded variational quantum algorithms (VQAs), or NN-VQA for short, to address the challenges of implementing VQAs on noisy intermediate-scale quantum (NISQ) computers. Specifically, NN-VQA feeds input (such as parameters of a Hamiltonian) from a given problem to a neural network and uses its outputs to parameterize an ansatz circuit for…
▽ More
We introduce a general framework called neural network (NN) encoded variational quantum algorithms (VQAs), or NN-VQA for short, to address the challenges of implementing VQAs on noisy intermediate-scale quantum (NISQ) computers. Specifically, NN-VQA feeds input (such as parameters of a Hamiltonian) from a given problem to a neural network and uses its outputs to parameterize an ansatz circuit for the standard VQA. Combining the strengths of NN and parameterized quantum circuits, NN-VQA can dramatically accelerate the training process of VQAs and handle a broad family of related problems with varying input parameters with the pre-trained NN. To concretely illustrate the merits of NN-VQA, we present results on NN-variational quantum eigensolver (VQE) for solving the ground state of parameterized XXZ spin models. Our results demonstrate that NN-VQE is able to estimate the ground-state energies of parameterized Hamiltonians with high precision without fine-tuning, and significantly reduce the overall training cost to estimate ground-state properties across the phases of XXZ Hamiltonian. We also employ an active-learning strategy to further increase the training efficiency while maintaining prediction accuracy. These encouraging results demonstrate that NN-VQAs offer a new hybrid quantum-classical paradigm to utilize NISQ resources for solving more realistic and challenging computational problems.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
The Dynamical Resource Theory of Informational Non-Equilibrium
Authors:
Benjamin Stratton,
Chung-Yun Hsieh,
Paul Skrzypczyk
Abstract:
Information is instrumental in our understanding of thermodynamics. Their interplay has been studied through completely degenerate Hamiltonians whereby the informational contributions to thermodynamic transformations can be isolated. In this setting, all states other then the maximally mixed state are considered to be in informational non-equilibrium. An important yet still open question is: how t…
▽ More
Information is instrumental in our understanding of thermodynamics. Their interplay has been studied through completely degenerate Hamiltonians whereby the informational contributions to thermodynamic transformations can be isolated. In this setting, all states other then the maximally mixed state are considered to be in informational non-equilibrium. An important yet still open question is: how to characterise the ability of quantum dynamics to maintain informational non-equilibrium? Here, the dynamical resource theory of informational non-equilibrium preservability is introduced to begin providing an answer to this question. A characterisation of the allowed operations is given for qubit channels and the n dimensional Weyl-covariant channels - a physically relevant subset of the general channels. An operational interpretation of a state discrimination game with Bell state measurements is given. Finally, an explicit link between a channels classical capacity and its ability to maintain informational non-equilibrium is made.
△ Less
Submitted 1 February, 2024; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Relating non-Hermitian and Hermitian quantum systems at criticality
Authors:
Chang-Tse Hsieh,
Po-Yao Chang
Abstract:
We demonstrate three types of transformations that establish connections between Hermitian and non-Hermitian quantum systems at criticality, which can be described by conformal field theories (CFTs). For the transformation preserving both the energy and the entanglement spectra, the corresponding central charges obtained from the logarithmic scaling of the entanglement entropy are identical for bo…
▽ More
We demonstrate three types of transformations that establish connections between Hermitian and non-Hermitian quantum systems at criticality, which can be described by conformal field theories (CFTs). For the transformation preserving both the energy and the entanglement spectra, the corresponding central charges obtained from the logarithmic scaling of the entanglement entropy are identical for both Hermitian and non-Hermitian systems. The second transformation, while preserving the energy spectrum, does not perserve the entanglement spectrum. This leads to different entanglement entropy scalings and results in different central charges for the two types of systems. We demonstrate this transformation using the dilation method applied to the free fermion case. Through this method, we show that a non-Hermitian system with central charge $c = -4$ can be mapped to a Hermitian system with central charge $c = 2$. Lastly, we investigate the Galois conjugation in the Fibonacci model with the parameter $φ\to - 1/φ$, in which the transformation does not preserve both energy and entanglement spectra. We demonstrate the Fibonacci model and its Galois conjugation relate the tricritical Ising model/3-state Potts model and the Lee-Yang model with negative central charges from the scaling property of the entanglement entropy.
△ Less
Submitted 30 July, 2023; v1 submitted 22 November, 2022;
originally announced November 2022.
-
A non-Hermitian Ground State Searching Algorithm Enhanced by Variational Toolbox
Authors:
Yu-Qin Chen,
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a tar…
▽ More
Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non-Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for post-selections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method -- QAOA for solving the 3-SAT problem and preparing the ground state for the transverse-field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.
△ Less
Submitted 17 October, 2022;
originally announced October 2022.
-
Discrete time crystal enabled by Stark many-body localization
Authors:
Shuo Liu,
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang,
Hong Yao
Abstract:
Discrete time crystal (DTC) has recently attracted increasing attention, but most DTC models and their properties are only revealed after disorder average. In this Letter, we propose a simple disorder-free periodically driven model that exhibits nontrivial DTC order stabilized by Stark many-body localization (MBL). We demonstrate the existence of DTC phase by analytical analysis from perturbation…
▽ More
Discrete time crystal (DTC) has recently attracted increasing attention, but most DTC models and their properties are only revealed after disorder average. In this Letter, we propose a simple disorder-free periodically driven model that exhibits nontrivial DTC order stabilized by Stark many-body localization (MBL). We demonstrate the existence of DTC phase by analytical analysis from perturbation theory and convincing numerical evidence from observable dynamics. The new DTC model paves a new promising way for further experiments and deepens our understanding of DTC. Since the DTC order doesn't require special quantum state preparation and the strong disorder average, it can be naturally realized on the noisy intermediate-scale quantum (NISQ) hardware with much fewer resources and repetitions. Moreover, besides the robust subharmonic response, there are other novel robust beating oscillations in Stark-MBL DTC phase which are absent in random or quasi-periodic MBL DTC.
△ Less
Submitted 27 March, 2023; v1 submitted 4 August, 2022;
originally announced August 2022.
-
Variational Quantum Simulations of Finite-Temperature Dynamical Properties via Thermofield Dynamics
Authors:
Chee Kong Lee,
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang,
Liang Shi
Abstract:
The recent advancement of quantum computer hardware offers the potential to simulate quantum many-body systems beyond the capability of its classical counterparts. However, most current works focus on simulating the ground-state properties or pure-state quantum dynamics of quantum systems. Finite-temperature physics are much less explored, and existing literature mainly consider equilibrium proper…
▽ More
The recent advancement of quantum computer hardware offers the potential to simulate quantum many-body systems beyond the capability of its classical counterparts. However, most current works focus on simulating the ground-state properties or pure-state quantum dynamics of quantum systems. Finite-temperature physics are much less explored, and existing literature mainly consider equilibrium properties. Here we present a variational quantum simulation protocol based on the thermofield dynamics formalism to simulate the dynamical and non-equilibrium finite-temperature properties of quantum systems with near-term quantum computers. Compared to previous approaches in computing the equilibrium dynamical properties, our approach does not require the computationally expensive initial state sampling. More importantly, our approach is capable of simulating non-equilibrium phenomena which have not been previously explored with quantum computers. Numerical simulations of molecular absorption spectrum and spin quenched dynamics affirm the capability of our method.
△ Less
Submitted 11 June, 2022;
originally announced June 2022.
-
TensorCircuit: a Quantum Software Framework for the NISQ Era
Authors:
Shi-Xin Zhang,
Jonathan Allcock,
Zhou-Quan Wan,
Shuo Liu,
Jiace Sun,
Hao Yu,
Xing-Han Yang,
Jiezhong Qiu,
Zhaofeng Ye,
Yu-Qin Chen,
Chee-Kong Lee,
Yi-Cong Zheng,
Shao-Kai Jian,
Hong Yao,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
TensorCircuit is an open source quantum circuit simulator based on tensor network contraction, designed for speed, flexibility and code efficiency. Written purely in Python, and built on top of industry-standard machine learning frameworks, TensorCircuit supports automatic differentiation, just-in-time compilation, vectorized parallelism and hardware acceleration. These features allow TensorCircui…
▽ More
TensorCircuit is an open source quantum circuit simulator based on tensor network contraction, designed for speed, flexibility and code efficiency. Written purely in Python, and built on top of industry-standard machine learning frameworks, TensorCircuit supports automatic differentiation, just-in-time compilation, vectorized parallelism and hardware acceleration. These features allow TensorCircuit to simulate larger and more complex quantum circuits than existing simulators, and are especially suited to variational algorithms based on parameterized quantum circuits. TensorCircuit enables orders of magnitude speedup for various quantum simulation tasks compared to other common quantum software, and can simulate up to 600 qubits with moderate circuit depth and low-dimensional connectivity. With its time and space efficiency, flexible and extensible architecture and compact, user-friendly API, TensorCircuit has been built to facilitate the design, simulation and analysis of quantum algorithms in the Noisy Intermediate-Scale Quantum (NISQ) era.
△ Less
Submitted 27 January, 2023; v1 submitted 20 May, 2022;
originally announced May 2022.
-
Entanglement transitivity problems
Authors:
Gelo Noel M. Tabia,
Kai-Siang Chen,
Chung-Yun Hsieh,
Yu-Chun Yin,
Yeong-Cherng Liang
Abstract:
One of the goals of science is to understand the relation between a whole and its parts, as exemplified by the problem of certifying the entanglement of a system from the knowledge of its reduced states. Here, we focus on a different but related question: can a collection of marginal information reveal new marginal information? We answer this affirmatively and show that (non-) entangled marginal s…
▽ More
One of the goals of science is to understand the relation between a whole and its parts, as exemplified by the problem of certifying the entanglement of a system from the knowledge of its reduced states. Here, we focus on a different but related question: can a collection of marginal information reveal new marginal information? We answer this affirmatively and show that (non-) entangled marginal states may exhibit (meta)transitivity of entanglement, i.e., implying that a different target marginal must be entangled. By showing that the global $n$-qubit state compatible with certain two-qubit marginals in a tree form is unique, we prove that transitivity exists for a system involving an arbitrarily large number of qubits. We also completely characterize -- in the sense of providing both the necessary and sufficient conditions -- when (meta)transitivity can occur in a tripartite scenario when the two-qudit marginals given are either the Werner states or the isotropic states. Our numerical results suggest that in the tripartite scenario, entanglement transitivity is generic among the marginals derived from pure states.
△ Less
Submitted 25 August, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Resource Marginal Problems
Authors:
Chung-Yun Hsieh,
Gelo Noel M. Tabia,
Yu-Chun Yin,
Yeong-Cherng Liang
Abstract:
We introduce the resource marginal problems, which concern the possibility of having a resource-free target subsystem compatible with a given collection of marginal density matrices. By identifying an appropriate choice of resource R and target subsystem T, our problems reduce, respectively, to the well-known marginal problems for quantum states and the problem of determining if a given quantum sy…
▽ More
We introduce the resource marginal problems, which concern the possibility of having a resource-free target subsystem compatible with a given collection of marginal density matrices. By identifying an appropriate choice of resource R and target subsystem T, our problems reduce, respectively, to the well-known marginal problems for quantum states and the problem of determining if a given quantum system is a resource. More generally, we say that a set of marginal states is resource-free incompatible with a target subsystem T if all global states compatible with this set must result in a resourceful state in T of type R. We show that this incompatibility induces a resource theory that can be quantified by a monotone and obtain necessary and sufficient conditions for this monotone to be computable as a conic program with finite optimum. We further show, via the corresponding witnesses, that (1) resource-free incompatibility is equivalent to an operational advantage in some channel-discrimination tasks, and (2) some specific cases of such tasks fully characterize the convertibility between marginal density matrices exhibiting resource-free incompatibility. Through our framework, one sees a clear connection between any marginal problem -- which implicitly involves some notion of incompatibility -- for quantum states and a resource theory for quantum states. We also establish a close connection between the physical relevance of resource marginal problems and the ground state properties of certain many-body Hamiltonians. In terms of application, the universality of our framework leads, for example, to a further quantitative understanding of the incompatibility associated with the recently-proposed entanglement marginal problems and entanglement transitivity problems.
△ Less
Submitted 16 May, 2024; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Dynamical Landauer Principle: Quantifying Information Transmission by Thermodynamics
Authors:
Chung-Yun Hsieh
Abstract:
Energy transfer and information transmission are two fundamental aspects of nature. They are seemingly unrelated, while recent findings suggest that a deep connection between them is to be discovered. This amounts to asking: Can we phrase the processes of transmitting classical bits equivalently as specific energy-transmitting tasks, thereby uncovering foundational links between them? We answer th…
▽ More
Energy transfer and information transmission are two fundamental aspects of nature. They are seemingly unrelated, while recent findings suggest that a deep connection between them is to be discovered. This amounts to asking: Can we phrase the processes of transmitting classical bits equivalently as specific energy-transmitting tasks, thereby uncovering foundational links between them? We answer this question positively by showing that, for a broad class of classical communication tasks, a quantum dynamics' ability to transmit $n$ bits of classical information is equivalent to its ability to transmit $n$ units of energy in a thermodynamic task. This finding not only provides an analytical correspondence between information transmission and energy extraction tasks, but also quantifies classical communication by thermodynamics. Furthermore, our findings uncover the dynamical version of Landauer's principle, showing the strong link between transmitting information and energy. In the asymptotic regime, our results further provide thermodynamic meanings for the well-known Holevo-Schumacher-Westmoreland Theorem in quantum communication theory.
△ Less
Submitted 5 February, 2025; v1 submitted 28 January, 2022;
originally announced January 2022.
-
Complete classification of steerability under local filters and its relation with measurement incompatibility
Authors:
Huan-Yu Ku,
Chung-Yun Hsieh,
Shin-Liang Chen,
Yueh-Nan Chen,
Costantino Budroni
Abstract:
Quantum steering is the central resource for one-sided device-independent quantum information. It is manipulated via one-way local operations and classical communication, such as local filtering on the trusted party. Here, we provide a necessary and sufficient condition for a steering assemblage to be transformable into another one via local filtering. We characterize the equivalence classes with…
▽ More
Quantum steering is the central resource for one-sided device-independent quantum information. It is manipulated via one-way local operations and classical communication, such as local filtering on the trusted party. Here, we provide a necessary and sufficient condition for a steering assemblage to be transformable into another one via local filtering. We characterize the equivalence classes with respect to filters in terms of the steering equivalent observables measurement assemblage (SEO), first proposed to connect the problem of steerability with measurement incompatibility. We provide an efficient method to compute the maximal extractable steerability via local filters and show that it coincides with the incompatibility of the SEO. Moreover, we show that there always exists a bipartite state that provides an assemblage with steerability equal to the incompatibility of the measurements on the untrusted party. Finally, we investigate the optimal success probability and rates for transformation protocols (distillation and dilution) in the single-shot scenario together with examples.
△ Less
Submitted 25 August, 2022; v1 submitted 19 January, 2022;
originally announced January 2022.
-
Variational quantum simulation of the imaginary-time Lyapunov control for accelerating the ground-state preparation
Authors:
Yu-Cheng Chen,
Yu-Qin Chen,
Alice Hu,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
Quantum computers have been widely speculated to offer significant advantages in obtaining the ground state of difficult Hamiltonian in chemistry and physics. In this work, we first propose a Lyapunov control-inspired strategy to accelerate the well-established imaginary-time method for ground-state preparation. We also dig for the source of acceleration of the imaginary-time process under Lyapuno…
▽ More
Quantum computers have been widely speculated to offer significant advantages in obtaining the ground state of difficult Hamiltonian in chemistry and physics. In this work, we first propose a Lyapunov control-inspired strategy to accelerate the well-established imaginary-time method for ground-state preparation. We also dig for the source of acceleration of the imaginary-time process under Lyapunov control with theoretical understanding and dynamic process visualization. To make the method accessible in the noisy intermediate-scale quantum era, we further propose a variational form of the algorithm that could work with shallow quantum circuits. Through numerical experiments on a broad spectrum of realistic models, including molecular systems, 2D Heisenberg models, and Sherrington-Kirkpatrick models, we show that imaginary-time control may substantially accelerate the imaginary time evolution for all systems and even generate orders of magnitude acceleration (suggesting exponential-like acceleration) for challenging molecular Hamiltonians involving small energy gaps as impressive special cases. Finally, with a proper selection of the control Hamiltonian, the new variational quantum algorithm does not incur additional measurement costs compared to the original variational quantum imaginary-time algorithm.
△ Less
Submitted 19 December, 2022; v1 submitted 22 December, 2021;
originally announced December 2021.
-
Variational Quantum-Neural Hybrid Error Mitigation
Authors:
Shi-Xin Zhang,
Zhou-Quan Wan,
Chang-Yu Hsieh,
Hong Yao,
Shengyu Zhang
Abstract:
Quantum error mitigation (QEM) is crucial for obtaining reliable results on quantum computers by suppressing quantum noise with moderate resources. It is a key factor for successful and practical quantum algorithm implementations in the noisy intermediate scale quantum (NISQ) era. Since quantum-classical hybrid algorithms can be executed with moderate and noisy quantum resources, combining QEM wit…
▽ More
Quantum error mitigation (QEM) is crucial for obtaining reliable results on quantum computers by suppressing quantum noise with moderate resources. It is a key factor for successful and practical quantum algorithm implementations in the noisy intermediate scale quantum (NISQ) era. Since quantum-classical hybrid algorithms can be executed with moderate and noisy quantum resources, combining QEM with quantum-classical hybrid schemes is one of the most promising directions toward practical quantum advantages. In this work, we show how the variational quantum-neural hybrid eigensolver (VQNHE) algorithm, which seamlessly combines the expressive power of a parameterized quantum circuit with a neural network, is inherently noise resilient with a unique QEM capacity, which is absent in vanilla variational quantum eigensolvers (VQE). We carefully analyze and elucidate the asymptotic scaling of this unique QEM capacity in VQNHE from both theoretical and experimental perspectives. Finally, we propose a variational basis transformation for the Hamiltonian to be measured under the VQNHE framework, yielding a powerful tri-optimization setup, dubbed as VQNHE++. VQNHE++ can further enhance the quantum-neural hybrid expressive power and error mitigation capacity.
△ Less
Submitted 25 August, 2023; v1 submitted 20 December, 2021;
originally announced December 2021.
-
Probing many-body localization by excited-state VQE
Authors:
Shuo Liu,
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang,
Hong Yao
Abstract:
Non-equilibrium physics including many-body localization (MBL) has attracted increasing attentions, but theoretical approaches of reliably studying non-equilibrium properties remain quite limited. In this Letter, we propose a systematic approach to probe MBL phases via the excited-state variational quantum eigensolver (VQE) and demonstrate convincing results of MBL on a quantum hardware, which we…
▽ More
Non-equilibrium physics including many-body localization (MBL) has attracted increasing attentions, but theoretical approaches of reliably studying non-equilibrium properties remain quite limited. In this Letter, we propose a systematic approach to probe MBL phases via the excited-state variational quantum eigensolver (VQE) and demonstrate convincing results of MBL on a quantum hardware, which we believe paves a promising way for future simulations of non-equilibrium systems beyond the reach of classical computations in the noisy intermediate-scale quantum (NISQ) era. Moreover, the MBL probing protocol based on excited-state VQE is NISQ-friendly, as it can successfully differentiate the MBL phase from thermal phases with relatively-shallow quantum circuits, and it is also robust against the effect of quantum noises.
△ Less
Submitted 6 February, 2023; v1 submitted 26 November, 2021;
originally announced November 2021.
-
Variational Quantum Simulation of Chemical Dynamics with Quantum Computers
Authors:
Chee-Kong Lee,
Chang-Yu Hsieh,
Shengyu Zhang,
Liang Shi
Abstract:
Classical simulation of real-space quantum dynamics is challenging due to the exponential scaling of computational cost with system dimensions. Quantum computer offers the potential to simulate quantum dynamics with polynomial complexity; however, existing quantum algorithms based on the split-operator techniques require large-scale fault-tolerant quantum computers that remain elusive in the near…
▽ More
Classical simulation of real-space quantum dynamics is challenging due to the exponential scaling of computational cost with system dimensions. Quantum computer offers the potential to simulate quantum dynamics with polynomial complexity; however, existing quantum algorithms based on the split-operator techniques require large-scale fault-tolerant quantum computers that remain elusive in the near future. Here we present variational simulations of real-space quantum dynamics suitable for implementation in Noisy Intermediate-Scale Quantum (NISQ) devices. The Hamiltonian is first encoded onto qubits using a discrete variable representation (DVR) and binary encoding scheme. We show that direct application of real-time variational quantum algorithm based on the McLachlan's principle is inefficient as the measurement cost grows exponentially with the qubit number for general potential energy and extremely small time-step size is required to achieve accurate results. Motivated by the insights that most chemical dynamics occur in the low energy subspace, we propose a subspace expansion method by projecting the total Hamiltonian, including the time-dependent driving field, onto the system low-energy eigenstate subspace using quantum computers, the exact quantum dynamics within the subspace can then be solved classically. We show that the measurement cost of the subspace approach grows polynomially with dimensionality for general potential energy. Our numerical examples demonstrate the capability of our approach, even under intense laser fields. Our work opens the possibility of simulating chemical dynamics with NISQ hardware.
△ Less
Submitted 12 October, 2021;
originally announced October 2021.
-
Simulation of Condensed-Phase Spectroscopy with Near-term Digital Quantum Computer
Authors:
Chee-Kong Lee,
Chang-Yu Hsieh,
Shengyu Zhang,
Liang Shi
Abstract:
Spectroscopy is an indispensable tool in understanding the structures and dynamics of molecular systems. However computational modelling of spectroscopy is challenging due to the exponential scaling of computational complexity with system sizes unless drastic approximations are made. Quantum computer could potentially overcome these classically intractable computational tasks, but existing approac…
▽ More
Spectroscopy is an indispensable tool in understanding the structures and dynamics of molecular systems. However computational modelling of spectroscopy is challenging due to the exponential scaling of computational complexity with system sizes unless drastic approximations are made. Quantum computer could potentially overcome these classically intractable computational tasks, but existing approaches using quantum computers to simulate spectroscopy can only handle isolated and static molecules. In this work we develop a workflow that combines multi-scale modeling and time-dependent variational quantum algorithm to compute the linear spectroscopy of systems interacting with their condensed-phase environment via the relevant time correlation function. We demonstrate the feasibility of our approach by numerically simulating the UV-Vis absorption spectra of organic semiconductors. We show that our dynamical approach captures several spectral features that are otherwise overlooked by static methods. Our method can be directly used for other linear condensed-phase spectroscopy and could potentially be extended to nonlinear multi-dimensional spectroscopy.
△ Less
Submitted 20 June, 2021;
originally announced June 2021.
-
Variational Quantum-Neural Hybrid Eigensolver
Authors:
Shi-Xin Zhang,
Zhou-Quan Wan,
Chee-Kong Lee,
Chang-Yu Hsieh,
Shengyu Zhang,
Hong Yao
Abstract:
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 hardwar…
▽ More
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.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
Authors:
Jonathan Allcock,
Anna Vangone,
Agnes Meyder,
Stanislaw Adaszewski,
Martin Strahm,
Chang-Yu Hsieh,
Shengyu Zhang
Abstract:
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…
▽ More
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.
△ Less
Submitted 14 July, 2022; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Neural Predictor based Quantum Architecture Search
Authors:
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang,
Hong Yao
Abstract:
Variational quantum algorithms (VQAs) are widely speculated to deliver quantum advantages for practical problems under the quantum-classical hybrid computational paradigm in the near term. Both theoretical and practical developments of VQAs share many similarities with those of deep learning. For instance, a key component of VQAs is the design of task-dependent parameterized quantum circuits (PQCs…
▽ More
Variational quantum algorithms (VQAs) are widely speculated to deliver quantum advantages for practical problems under the quantum-classical hybrid computational paradigm in the near term. Both theoretical and practical developments of VQAs share many similarities with those of deep learning. For instance, a key component of VQAs is the design of task-dependent parameterized quantum circuits (PQCs) as in the case of designing a good neural architecture in deep learning. Partly inspired by the recent success of AutoML and neural architecture search (NAS), quantum architecture search (QAS) is a collection of methods devised to engineer an optimal task-specific PQC. It has been proven that QAS-designed VQAs can outperform expert-crafted VQAs under various scenarios. In this work, we propose to use a neural network based predictor as the evaluation policy for QAS. We demonstrate a neural predictor guided QAS can discover powerful PQCs, yielding state-of-the-art results for various examples from quantum simulation and quantum machine learning. Notably, neural predictor guided QAS provides a better solution than that by the random-search baseline while using an order of magnitude less of circuit evaluations. Moreover, the predictor for QAS as well as the optimal ansatz found by QAS can both be transferred and generalized to address similar problems.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
-
Quantum Channel Marginal Problem
Authors:
Chung-Yun Hsieh,
Matteo Lostaglio,
Antonio Acín
Abstract:
Given a set of local dynamics, are they compatible with a global dynamics? We systematically formulate these questions as quantum channel marginal problems. These problems are strongly connected to the generalization of the no-signaling conditions to quantized inputs and outputs and can be understood as a general toolkit to study notions of quantum incompatibility. In fact, they include as special…
▽ More
Given a set of local dynamics, are they compatible with a global dynamics? We systematically formulate these questions as quantum channel marginal problems. These problems are strongly connected to the generalization of the no-signaling conditions to quantized inputs and outputs and can be understood as a general toolkit to study notions of quantum incompatibility. In fact, they include as special cases channel broadcasting, channel extendibility, measurement compatibility, and state marginal problems. After defining the notion of compatibility between global and local dynamics, we provide a solution to the channel marginal problem that takes the form of a semidefinite program. Using this formulation, we construct channel incompatibility witnesses, discuss their operational interpretation in terms of an advantage for a state-discrimination task, prove a gap between classical and quantum dynamical marginal problems and show that the latter is irreducible to state marginal problems.
△ Less
Submitted 31 January, 2022; v1 submitted 22 February, 2021;
originally announced February 2021.
-
Deterministic loading and phase shaping of microwaves onto a single artificial atom
Authors:
W. -J. Lin,
Y. Lu,
P. Y. Wen,
Y. -T. Cheng,
C. -P. Lee,
K. -T. Lin,
K. -H. Chiang,
M. C. Hsieh,
J. C. Chen,
C. -S. Chuu,
F. Nori,
A. F. Kockum,
G. -D. Lin,
P. Delsing,
I. -C. Hoi
Abstract:
Loading quantum information deterministically onto a quantum node is an important step towards a quantum network. Here, we demonstrate that coherent-state microwave photons, with an optimal temporal waveform, can be efficiently loaded onto a single superconducting artificial atom in a semi-infinite one-dimensional (1D) transmission-line waveguide. Using a weak coherent state (average photon number…
▽ More
Loading quantum information deterministically onto a quantum node is an important step towards a quantum network. Here, we demonstrate that coherent-state microwave photons, with an optimal temporal waveform, can be efficiently loaded onto a single superconducting artificial atom in a semi-infinite one-dimensional (1D) transmission-line waveguide. Using a weak coherent state (average photon number N<<1 with an exponentially rising waveform, whose time constant matches the decoherence time of the artificial atom, we demonstrate a loading efficiency of above 94% from 1D semi-free space to the artificial atom. We also show that Fock-state microwave photons can be deterministically loaded with an efficiency of 98.5%. We further manipulate the phase of the coherent state exciting the atom, enabling coherent control of the loading process. Our results open up promising applications in realizing quantum networks based on waveguide quantum electrodynamics (QED).
△ Less
Submitted 30 December, 2020;
originally announced December 2020.
-
Spectral Transfer Tensor Method for Non-Markovian Noise Characterization
Authors:
Yu-Qin Chen,
Yi-Cong Zheng,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
With continuing improvements on the quality of fabricated quantum devices, it becomes increasingly crucial to analyze noisy quantum process in greater details such as characterizing the non-Markovianity in a quantitative manner. In this work, we propose an experimental protocol, termed Spectral Transfer Tensor Maps (SpecTTM), to accurately predict the RHP non-Markovian measure of any Pauli channel…
▽ More
With continuing improvements on the quality of fabricated quantum devices, it becomes increasingly crucial to analyze noisy quantum process in greater details such as characterizing the non-Markovianity in a quantitative manner. In this work, we propose an experimental protocol, termed Spectral Transfer Tensor Maps (SpecTTM), to accurately predict the RHP non-Markovian measure of any Pauli channels without state-preparation and measurement (SPAM) errors. In fact, for Pauli channels, SpecTTM even allows the reconstruction of highly-precised noise power spectrum for qubits. At last, we also discuss how SpecTTM can be useful to approximately characterize non-Markovianity of non-Pauli channels via Pauli twirling in an optimal basis.
△ Less
Submitted 18 December, 2020;
originally announced December 2020.
-
Differentiable Quantum Architecture Search
Authors:
Shi-Xin Zhang,
Chang-Yu Hsieh,
Shengyu Zhang,
Hong Yao
Abstract:
Quantum architecture search (QAS) is the process of automating architecture engineering of quantum circuits. It has been desired to construct a powerful and general QAS platform which can significantly accelerate current efforts to identify quantum advantages of error-prone and depth-limited quantum circuits in the NISQ era. Hereby, we propose a general framework of differentiable quantum architec…
▽ More
Quantum architecture search (QAS) is the process of automating architecture engineering of quantum circuits. It has been desired to construct a powerful and general QAS platform which can significantly accelerate current efforts to identify quantum advantages of error-prone and depth-limited quantum circuits in the NISQ era. Hereby, we propose a general framework of differentiable quantum architecture search (DQAS), which enables automated designs of quantum circuits in an end-to-end differentiable fashion. We present several examples of circuit design problems to demonstrate the power of DQAS. For instance, unitary operations are decomposed into quantum gates, noisy circuits are re-designed to improve accuracy, and circuit layouts for quantum approximation optimization algorithm are automatically discovered and upgraded for combinatorial optimization problems. These results not only manifest the vast potential of DQAS being an essential tool for the NISQ application developments, but also present an interesting research topic from the theoretical perspective as it draws inspirations from the newly emerging interdisciplinary paradigms of differentiable programming, probabilistic programming, and quantum programming.
△ Less
Submitted 14 October, 2021; v1 submitted 16 October, 2020;
originally announced October 2020.
-
A Neural-Network Variational Quantum Algorithm for Many-Body Dynamics
Authors:
Chee-Kong Lee,
Pranay Patil,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently implemented in near-term quantum computers with low measurement cost. Using a qubit recycling strategy, only one ancilla qubit is required to represent all the hid…
▽ More
We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently implemented in near-term quantum computers with low measurement cost. Using a qubit recycling strategy, only one ancilla qubit is required to represent all the hidden spins in an RBM architecture. The variational algorithm is extended to open quantum systems by employing a stochastic Schrodinger equation approach. Numerical simulations of spin-lattice models demonstrate that our algorithm is capable of capturing the dynamics of closed and open quantum many-body systems with high accuracy without suffering from the vanishing gradient (or 'barren plateau') issue for the considered system sizes.
△ Less
Submitted 19 April, 2021; v1 submitted 30 August, 2020;
originally announced August 2020.
-
Communication, Dynamical Resource Theory, and Thermodynamics
Authors:
Chung-Yun Hsieh
Abstract:
Recently, new insights have been obtained by jointly studying communication and resource theory. This interplay consequently serves as a potential platform for interdisciplinary studies. To continue this line, we analyze the role of dynamical resources in a communication setup, and further apply our analysis to thermodynamics. To start with, we study classical communication scenarios constrained b…
▽ More
Recently, new insights have been obtained by jointly studying communication and resource theory. This interplay consequently serves as a potential platform for interdisciplinary studies. To continue this line, we analyze the role of dynamical resources in a communication setup, and further apply our analysis to thermodynamics. To start with, we study classical communication scenarios constrained by a given resource, in the sense that the information processing channel is unable to supply additional amounts of the resource. We show that the one-shot classical capacity is upper bounded by resource preservability, which is a measure of the ability to preserve the resource. A lower bound can be further obtained when the resource is asymmetry. As an application, unexpectedly, under a recently-studied thermalization model, we found that the smallest bath size needed to thermalize all outputs of a Gibbs-preserving coherence-annihilating channel upper bounds its one-shot classical capacity. When the channel is coherence non-generating, the upper bound is given by a sum of coherence preservability and the bath size of the channel's incoherent version. In this sense, bath sizes can be interpreted as the thermodynamic cost of transmitting classical information. This finding provides a dynamical analogue of Landauer's principle, and therefore bridges classical communication and thermodynamics. As another implication, we show that, in bipartite settings, classically correlated local baths can admit classical communication even when both local systems are completely thermalized. Hence, thermalizations can transmit information by accessing only classical correlation as a resource. Our results demonstrate interdisciplinary applications enabled by dynamical resource theory.
△ Less
Submitted 23 March, 2021; v1 submitted 1 August, 2020;
originally announced August 2020.
-
A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
Authors:
Jonathan Allcock,
Chang-Yu Hsieh
Abstract:
We propose a quantum algorithm for training nonlinear support vector machines (SVM) for feature space learning where classical input data is encoded in the amplitudes of quantum states. Based on the classical SVM-perf algorithm of Joachims, our algorithm has a running time which scales linearly in the number of training examples $m$ (up to polylogarithmic factors) and applies to the standard soft-…
▽ More
We propose a quantum algorithm for training nonlinear support vector machines (SVM) for feature space learning where classical input data is encoded in the amplitudes of quantum states. Based on the classical SVM-perf algorithm of Joachims, our algorithm has a running time which scales linearly in the number of training examples $m$ (up to polylogarithmic factors) and applies to the standard soft-margin $\ell_1$-SVM model. In contrast, while classical SVM-perf has demonstrated impressive performance on both linear and nonlinear SVMs, its efficiency is guaranteed only in certain cases: it achieves linear $m$ scaling only for linear SVMs, where classification is performed in the original input data space, or for the special cases of low-rank or shift-invariant kernels. Similarly, previously proposed quantum algorithms either have super-linear scaling in $m$, or else apply to different SVM models such as the hard-margin or least squares $\ell_2$-SVM which lack certain desirable properties of the soft-margin $\ell_1$-SVM model. We classically simulate our algorithm and give evidence that it can perform well in practice, and not only for asymptotically large data sets.
△ Less
Submitted 9 October, 2020; v1 submitted 18 June, 2020;
originally announced June 2020.
-
Optimizing Quantum Annealing Schedules with Monte Carlo Tree Search enhanced with neural networks
Authors:
Yu-Qin Chen,
Yu Chen,
Chee-Kong Lee,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
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 optimi…
▽ More
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.
△ Less
Submitted 12 January, 2022; v1 submitted 6 April, 2020;
originally announced April 2020.
-
Unitary-Coupled Restricted Boltzmann Machine Ansatz for Quantum Simulations
Authors:
Chang-yu Hsieh,
Qiming Sun,
Shengyu Zhang,
Chee Kong Lee
Abstract:
Neural-Network Quantum State (NQS) has attracted significant interests as a powerful wave-function ansatz to model quantum phenomena. In particular, a variant of NQS based on the restricted Boltzmann machine (RBM) has been adapted to model the ground state of spin lattices and the electronic structures of small molecules in quantum devices. Despite these progresses, significant challenges remain w…
▽ More
Neural-Network Quantum State (NQS) has attracted significant interests as a powerful wave-function ansatz to model quantum phenomena. In particular, a variant of NQS based on the restricted Boltzmann machine (RBM) has been adapted to model the ground state of spin lattices and the electronic structures of small molecules in quantum devices. Despite these progresses, significant challenges remain with the RBM-NQS based quantum simulations. In this work, we present a state-preparation protocol to generate a specific set of complex-valued RBM-NQS, that we name the unitary-coupled RBM-NQS, in quantum circuits. This is a crucial advancement as all prior works deal exclusively with real-valued RBM-NQS for quantum algorithms. With this novel scheme, we achieve (1) modeling complex-valued wave functions, (2) using as few as one ancilla qubit to simulate $M$ hidden spins in an RBM architecture, and (3) avoiding post-selections to improve scalability.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
Resource Preservability
Authors:
Chung-Yun Hsieh
Abstract:
Resource theory is a general, model-independent approach aiming to understand the qualitative notion of resource quantitatively. In a given resource theory, free operations are physical processes that do not create the resource and are considered zero-cost. This brings the following natural question: For a given free operation, what is its ability to preserve a resource? We axiomatically formulate…
▽ More
Resource theory is a general, model-independent approach aiming to understand the qualitative notion of resource quantitatively. In a given resource theory, free operations are physical processes that do not create the resource and are considered zero-cost. This brings the following natural question: For a given free operation, what is its ability to preserve a resource? We axiomatically formulate this ability as the resource preservability, which is constructed as a channel resource theory induced by a state resource theory. We provide two general classes of resource preservability monotones: One is based on state resource monotones, and another is based on channel distance measures. Specifically, the latter gives the robustness monotone, which has been recently found to have an operational interpretation. As examples, we show that athermality preservability of a Gibbs-preserving channel can be related to the smallest bath size needed to thermalize all its outputs, and it also bounds the capacity of a classical communication scenario under certain thermodynamic constraints. We further apply our theory to the study of entanglement preserving local thermalization (EPLT) and provide a new family of EPLT which admits arbitrarily small nonzero entanglement preservability and free entanglement preservation at the same time. Our results give the first systematic and general formulation of the resource preservation character of free operations.
△ Less
Submitted 8 April, 2020; v1 submitted 6 October, 2019;
originally announced October 2019.
-
Gaussian Thermal Operations and the Limits of Algorithmic Cooling
Authors:
A. Serafini,
M. Lostaglio,
S. Longden,
U. Shackerley-Bennett,
C. -Y. Hsieh,
G. Adesso
Abstract:
The study of thermal operations allows one to investigate the ultimate possibilities of quantum states and of nanoscale thermal machines. Whilst fairly general, these results typically do not apply to continuous variable systems and do not take into account that, in many practically relevant settings, system-environment interactions are effectively bilinear. Here we tackle these issues by focusing…
▽ More
The study of thermal operations allows one to investigate the ultimate possibilities of quantum states and of nanoscale thermal machines. Whilst fairly general, these results typically do not apply to continuous variable systems and do not take into account that, in many practically relevant settings, system-environment interactions are effectively bilinear. Here we tackle these issues by focusing on Gaussian quantum states and channels. We provide a complete characterisation of the most general Gaussian thermal operation acting on an arbitrary number of bosonic modes, which turn out to be all embeddable in a Markovian dynamics, and derive necessary and sufficient conditions for state transformations under such operations in the single-mode case, encompassing states with nonzero coherence in the energy eigenbasis (i.e., squeezed states). Our analysis leads to a no-go result for the technologically relevant task of algorithmic cooling: We show that it is impossible to reduce the entropy of a system coupled to a Gaussian environment below its own or the environmental temperature, by means of a sequence of Gaussian thermal operations interspersed by arbitrary (even non-Gaussian) unitaries. These findings establish fundamental constraints on the usefulness of Gaussian resources for quantum thermodynamic processes.
△ Less
Submitted 20 January, 2020; v1 submitted 13 September, 2019;
originally announced September 2019.
-
Non-Markovian Noise Characterization with the Transfer Tensor Method
Authors:
Yu-Qin Chen,
Kai-Li Ma,
Yi-Cong Zheng,
Jonathan Allcock,
Shengyu Zhang,
Chang-Yu Hsieh
Abstract:
We propose simple protocols for performing quantum noise spectroscopy based on the method of transfer tensor maps (TTM), [Phys. Rev. Lett. 112, 110401 (2014)]. The TTM approach is a systematic way to deduce the memory kernel of a time-nonlocal quantum master equation via quantum process tomography. With access to the memory kernel it is possible to (1) assess the non-Markovianity of a quantum proc…
▽ More
We propose simple protocols for performing quantum noise spectroscopy based on the method of transfer tensor maps (TTM), [Phys. Rev. Lett. 112, 110401 (2014)]. The TTM approach is a systematic way to deduce the memory kernel of a time-nonlocal quantum master equation via quantum process tomography. With access to the memory kernel it is possible to (1) assess the non-Markovianity of a quantum process, (2) reconstruct the noise spectral density beyond pure dephasing models, and (3) investigate collective decoherence in multiqubit devices. We illustrate the usefulness of TTM spectroscopy on the IBM Quantum Experience platform, and demonstrate that the qubits in the IBM device are subject to mild non-Markovian dissipation with spatial correlations.
△ Less
Submitted 28 May, 2019; v1 submitted 26 May, 2019;
originally announced May 2019.
-
Entanglement preserving local thermalization
Authors:
Chung-Yun Hsieh,
Matteo Lostaglio,
Antonio Acín
Abstract:
We investigate whether entanglement can survive the thermalization of subsystems. We present two equivalent formulations of this problem: (1) Can two isolated agents, accessing only pre-shared randomness, locally thermalize arbitrary input states while maintaining some entanglement? (2) Can thermalization with local heat baths, which may be classically correlated but do not exchange information, l…
▽ More
We investigate whether entanglement can survive the thermalization of subsystems. We present two equivalent formulations of this problem: (1) Can two isolated agents, accessing only pre-shared randomness, locally thermalize arbitrary input states while maintaining some entanglement? (2) Can thermalization with local heat baths, which may be classically correlated but do not exchange information, locally thermalize arbitrary input states while maintaining some entanglement? We answer these questions in the positive at every nonzero temperature and provide bounds on the amount of preserved entanglement. We provide explicit protocols and discuss their thermodynamic interpretation: we suggest that the underlying mechanism is a speed-up of the subsystem thermalization process. We also present extensions to multipartite systems. Our findings show that entanglement can survive locally performed thermalization processes accessing only classical correlations as a resource. They also suggest a broader study of the channel's ability to preserve resources and of the compatibility between global and local dynamics.
△ Less
Submitted 8 April, 2020; v1 submitted 16 April, 2019;
originally announced April 2019.