Experimentally modeling stochastic processes with less memory by the use of a quantum processor

Palsson, M. S.; Gu, Mile; Ho, Joseph; Wiseman, Howard Mark; Pryde, Geoff J.

doi:10.1126/sciadv.1601302

Cited by 40 publications

(47 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…device can be more efficient than a classical system, even for the simulation of a purely classical stochastic process. This has recently been verified experimentally [25]. Continuous-time processes have also recently been the focus of computational mechanics studies [26,27].…”

mentioning

confidence: 73%

See 1 more Smart Citation

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Elliott

2018

npj Quantum Inf

Self Cite

View full text Add to dashboard Cite

Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.

show abstract

mentioning

confidence: 73%

“…It is prudent of course, to remark on the experimental feasibility of our proposal. Recent works have succeeded in realising quantum machines for discrete-time processes, and demonstrating their advantage over classical devices [25]. Much effort has been spent on developing state-engineering protocols [37][38][39][40][41].…”

mentioning

confidence: 99%

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Elliott

2018

npj Quantum Inf

Self Cite

View full text Add to dashboard Cite

show abstract

“…The demonstrated decrease in the dimensionality of the memory system establishes a new type of memory savingnamely a single-shot memory advantage. This advantage becomes possible when the system being simulated has at least three causal states, in contrast to previous works with only two causal states [16,17]. Finally, we note that although our current realisation uses nondeterministic gates, this does not affect the definition of single-shot advantage.…”

Section: A Natural Question Is To Ask: What Is the Prevalence Of Suchmentioning

confidence: 86%

Dimensional Quantum Memory Advantage in the Simulation of Stochastic Processes

et al. 2019

Self Cite

View full text Add to dashboard Cite

Stochastic processes underlie a vast range of natural and social phenomena [1,2]. Some processes such as atomic decay feature intrinsic randomness, whereas other complex processes, e.g. traffic congestion, are effectively probabilistic because we cannot track all relevant variables. To simulate a stochastic system's future behaviour, information about its past must be stored [3,4]and thus memory is a key resource. Quantum information processing promises a memory advantage for stochastic simulation [5][6][7][8][9][10][11][12][13][14][15] that has been validated in recent proof-of-concept experiments [16,17]. Yet, in all past works, the memory saving would only become accessible in the limit of a large number of parallel simulations [6,18], because the memory registers of individual quantum simulators had the same dimensionality as their classical counterparts. Here, we report the first experimental demonstration that a quantum stochastic simulator can encode the relevant information in fewer dimensions than any classical simulator, thereby achieving a quantum memory advantage even for an individual simulator. Our photonic experiment thus establishes the potential of a new, practical resource saving in the simulation of complex systems.

show abstract

“…This Using the asymmetrical curvature of transitional impulse that holds the entangle volume, enclosing the entangle correlation, instead of direct evaluation this correlation, allows memorizing information of two qubits in impulse measure 1 Nat. That evaluation is closed to [26], obtained differently and confirmed experimentally.…”

Section: Topological Transitivity At the Curving Interactionsmentioning

confidence: 74%

Natural encoding of information through interacting impulses

Lerner

2016

2016 Future Technologies Conference (FTC)

View full text Add to dashboard Cite

Natural encoding is interactive process between a source of a natural energy and its receptor where the energy erases entropy of the interacting process i mpulse s e ncoding the process i mpulses in information bits.Standard unit of information Bit generates natural process through discrete (yes-no) interactions, including interactive macro impulses in classical physics and elementary micro impulses in quantum interactions.Multiple interactions generate random process of interacting impulses with step-down and step-up actions.The elementary interactions of the random step-up and stepdown actions measures (yes-no) probability events according to Kolmogorov 1-0 law.In a natural interactive process, each impulse step-down action cuts the process correlation of prior interactive events. That cuts the process entropy, defined by its probability.The cutting entropy, at maximal probability, by cost of cutting energy memorizes information hidden in the correlation. Memory "freezes" the information impulse as Bit.The interactive impulse reveals information as phenomenon of interaction.Each interval of interaction, holding needed quantity and quality of energy, naturally extracts its Bit and encodes information in the interacting physical state (by the impulse step-up action) carrying the energy cost. .The interacting actions curve impulse whose curvature creates asymmetry and allows encoding logical qubits in memorized bit. The asymmetry lowers cost of energy needed for memorizing bit.The impulse sequential natural encoding merges memory with the time of memorizing information and compensates the cutting cost by running time intervals of encoding in information process.The information process, preserving the invariant impulse cutting information, binds the impulse' inner reversible microprocesses in the multiple impulses of the macroprocess' information irreversible dynamics.The encoding process describes information path functional integrating the receptor geometrical cellular information structure in a rotating code helix that composes the sequencing cells bits. This natural encoding satisfies Landauer principle and compensates for the cost of Maxwell Demon.The quantity and quality energy of specific interaction necessary for natural encoding limits the universal code length and density.The applied entropy and information path integrals measure the natural interacting process on its micro and macro trajectories.The applied Jarzynski equation describes stochastic thermodynamics within the impulse microprocess (quantum) and connects this equation with information measure in the encoding.The thermodynamics of curved impulses on the rotating microprocess trajectories describe forming physical micro units encoding qubits, bits.The increasing correlation connections of interacting events speeds their time course, while decreasing correlation slowing their time course. The time correlated entangled states stay coupled forever.The relative moving information receptor possesses both relative encoding and attractive curved gravit...

show abstract

Experimentally modeling stochastic processes with less memory by the use of a quantum processor

Abstract: We simulate a random process using a photonic quantum processor with less memory than an ordinary computer would require.

Cited by 40 publications

References 27 publications

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Dimensional Quantum Memory Advantage in the Simulation of Stochastic Processes

Natural encoding of information through interacting impulses

Contact Info

Product

Resources

About