Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Extreme Quantum Advantage when Simulating Classical Systems with Long-Range Interaction.

ABSTRACT: Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators has recently come to the fore: they generally require less memory than their classical counterparts. Here, we examine this quantum advantage for strongly coupled spin systems-in particular, the Dyson one-dimensional Ising spin chain with variable interaction length. We find that the advantage scales with both interaction range and temperature, growing without bound as interaction range increases. In particular, simulating Dyson's original spin chain with the most memory-efficient classical algorithm known requires infinite memory, while a quantum simulator requires only finite memory. Thus, quantum systems can very efficiently simulate strongly coupled one-dimensional classical spin systems.

SUBMITTER: Aghamohammadi C

PROVIDER: S-EPMC5532296 | biostudies-other | 2017 Jul

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

Describing and Simulating Concurrent Quantum Systems

Project description:We present a programming language for describing and analysing concurrent quantum systems. We have an interpreter for programs in the language, using a symbolic rather than a numeric calculator, and we give its performance on examples from quantum communication and cryptography.

| S-EPMC7480686 | biostudies-literature

Classical synchronization indicates persistent entanglement in isolated quantum systems.

Project description:Synchronization and entanglement constitute fundamental collective phenomena in multi-unit classical and quantum systems, respectively, both equally implying coordinated system states. Here, we present a direct link for a class of isolated quantum many-body systems, demonstrating that synchronization emerges as an intrinsic system feature. Intriguingly, quantum coherence and entanglement arise persistently through the same transition as synchronization. This direct link between classical and quantum cooperative phenomena may further our understanding of strongly correlated quantum systems and can be readily observed in state-of-the-art experiments, for example, with ultracold atoms.

| S-EPMC5394286 | biostudies-literature

Homotopy Phases of FQHE with Long-Range Quantum Entanglement in Monolayer and Bilayer Hall Systems.

Project description:Correlated phases in Hall systems have topological character. Multilayer configurations of planar electron systems create the opportunity to change topological phases on demand using macroscopic factors, such as vertical voltage. We present an analysis of such phenomena in close relation to recent experiments with multilayer Hall setups including GaAs and graphene multi-layers. The consequences of the blocking or not of the inter-layer electron tunneling in stacked Hall configurations are analyzed and presented in detail. Multilayer Hall systems are thus tunable topological composite nanomaterials, in the case of graphene-stacked systems by both intra- and inter-layer voltage.

| S-EPMC7408279 | biostudies-literature

Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol.

Project description:Demonstrating a quantum advantage with currently available experimental systems is of utmost importance in quantum information science. While this remains elusive for quantum computation, the field of communication complexity offers the possibility to already explore and showcase this advantage for useful tasks. Here, we define such a task, the Sampling Matching problem, which is inspired by the Hidden Matching problem and features an exponential gap between quantum and classical protocols in the one-way communication model. Our problem allows by its conception a photonic implementation based on encoding in the phase of coherent states of light, the use of a fixed size linear optic circuit, and single-photon detection. This enables us to demonstrate in a proof-of-principle experiment an advantage in the transmitted information resource over the best known classical protocol, something impossible to reach for the original Hidden Matching problem. Our demonstration has implications in quantum verification and cryptographic settings.

| S-EPMC6742668 | biostudies-other

The prostate cancer risk variant rs55958994 regulates multiple gene expression through extreme long-range chromatin interaction to control tumor progression.

Project description:Genome-wide association studies identified single-nucleotide polymorphism (SNP) rs55958994 as a significant variant associated with increased susceptibility to prostate cancer. However, the mechanisms by which this SNP mediates increased risk to cancer are still unknown. In this study, we show that this variant is located in an enhancer active in prostate cancer cells. Deletion of this enhancer from prostate tumor cells resulted in decreased tumor initiation, tumor growth, and invasive migration, as well as a loss of stem-like cells. Using a combination of capture chromosome conformation capture (Capture-C) and RNA sequencing, we identified genes on the same and different chromosomes as targets regulated by the enhancer. Furthermore, we show that expression of individual candidate target genes in an enhancer-deleted cell line rescued different aspects of tumorigenesis. Our data suggest that the rs55958994-associated enhancer affects prostate cancer progression by influencing expression of multiple genes via long-range chromatin interactions.

| S-EPMC6636982 | biostudies-literature

Quantum advantage in postselected metrology.

Project description:In every parameter-estimation experiment, the final measurement or the postprocessing incurs a cost. Postselection can improve the rate of Fisher information (the average information learned about an unknown parameter from a trial) to cost. We show that this improvement stems from the negativity of a particular quasiprobability distribution, a quantum extension of a probability distribution. In a classical theory, in which all observables commute, our quasiprobability distribution is real and nonnegative. In a quantum-mechanically noncommuting theory, nonclassicality manifests in negative or nonreal quasiprobabilities. Negative quasiprobabilities enable postselected experiments to outperform optimal postselection-free experiments: postselected quantum experiments can yield anomalously large information-cost rates. This advantage, we prove, is unrealizable in any classically commuting theory. Finally, we construct a preparation-and-postselection procedure that yields an arbitrarily large Fisher information. Our results establish the nonclassicality of a metrological advantage, leveraging our quasiprobability distribution as a mathematical tool.

| S-EPMC7391714 | biostudies-literature

Long-range electrothermal fluid motion in microfluidic systems.

Project description:AC electrothermal flow (ACEF) is the fluid motion created as a result of Joule heating induced temperature gradients. ACEF is capable of performing major microfluidic operations, such as pumping, mixing, concentration, separation and assay enhancement, and is effective in biological samples with a wide range of electrical conductivity. Here, we report long-range fluid motion induced by ACEF, which creates centimeter-scale vortices. The long-range fluid motion displays a strong voltage dependence and is suppressed in microchannels with a characteristic length below ~300 ?m. An extended computational model of ACEF, which considers the effects of the density gradient and temperature-dependent parameters, is developed and compared experimentally by particle image velocimetry. The model captures the essence of ACEF in a wide range of channel dimensions and operating conditions. The combined experimental and computational study reveals the essential roles of buoyancy, temperature rise, and associated changes in material properties in the formation of the long-range fluid motion. Our results provide critical information for the design and modeling of ACEF based microfluidic systems toward various bioanalytical applications.

| S-EPMC4843167 | biostudies-literature

Metastability and discrete spectrum of long-range systems.

Project description:Long-lived quasi-stationary states (QSSs) are a signature characteristic of long-range interacting systems both in the classical and in the quantum realms. Often, they emerge after a sudden quench of the Hamiltonian internal parameters and present a macroscopic lifetime, which increases with the system size. Despite their ubiquity, the fundamental mechanism at their root remains unknown. Here, we show that the spectrum of systems with power-law decaying couplings remains discrete up to the thermodynamic limit. As a consequence, several traditional results on the chaotic nature of the spectrum in many-body quantum systems are not satisfied in the presence of long-range interactions. In particular, the existence of QSSs may be traced back to the finiteness of Poincaré recurrence times. This picture justifies and extends known results on the anomalous magnetization dynamics in the quantum Ising model with power-law decaying couplings. The comparison between the discrete spectrum of long-range systems and more conventional examples of pure point spectra in the disordered case is also discussed.

| S-EPMC8325306 | biostudies-literature

Confined Quasiparticle Dynamics in Long-Range Interacting Quantum Spin Chains.

Project description:We study the quasiparticle excitation and quench dynamics of the one-dimensional transverse-field Ising model with power-law (1/r^{α}) interactions. We find that long-range interactions give rise to a confining potential, which couples pairs of domain walls (kinks) into bound quasiparticles, analogous to mesonic states in high-energy physics. We show that these quasiparticles have signatures in the dynamics of order parameters following a global quench, and the Fourier spectrum of these order parameters can be exploited as a direct probe of the masses of the confined quasiparticles. We introduce a two-kink model to qualitatively explain the phenomenon of long-range-interaction-induced confinement and to quantitatively predict the masses of the bound quasiparticles. Furthermore, we illustrate that these quasiparticle states can lead to slow thermalization of one-point observables for certain initial states. Our work is readily applicable to current trapped-ion experiments.

| S-EPMC6990634 | biostudies-literature

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator.

Project description:Quantum computers and simulators may offer significant advantages over their classical counterparts, providing insights into quantum many-body systems and possibly improving performance for solving exponentially hard problems, such as optimization and satisfiability. Here, we report the implementation of a low-depth Quantum Approximate Optimization Algorithm (QAOA) using an analog quantum simulator. We estimate the ground-state energy of the Transverse Field Ising Model with long-range interactions with tunable range, and we optimize the corresponding combinatorial classical problem by sampling the QAOA output with high-fidelity, single-shot, individual qubit measurements. We execute the algorithm with both an exhaustive search and closed-loop optimization of the variational parameters, approximating the ground-state energy with up to 40 trapped-ion qubits. We benchmark the experiment with bootstrapping heuristic methods scaling polynomially with the system size. We observe, in agreement with numerics, that the QAOA performance does not degrade significantly as we scale up the system size and that the runtime is approximately independent from the number of qubits. We finally give a comprehensive analysis of the errors occurring in our system, a crucial step in the path forward toward the application of the QAOA to more general problem instances.

| S-EPMC7568299 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data