English
Related papers

Related papers: A probabilistic branching bisimulation for quantum…

200 papers

Central to the power of quantum computing is the concept of quantum parallelism: quantum systems can explore and process multiple computational paths simultaneously. In this paper, we discuss the elusive nature of quantum parallelism,…

Quantum Physics · Physics 2024-05-14 Stefano Markidis

Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum…

Quantum Physics · Physics 2025-03-18 Xiaogang Qiang , Shixin Ma , Haijing Song

Kolmogorov's foundation of probability takes measure spaces, $\sigma$-algebras, and probability measures as basic objects. It is, however, widely recognized that this classical framework is inadequate for random phenomena involving quantum…

Quantum Physics · Physics 2026-02-05 Antonio Falcó , Hermann G. Matthies

Quantum computers hold great promise for arriving at exact simulations of nuclear dynamical processes (e.g., scattering and reactions) that are paramount to the study of nuclear matter at the limit of stability and to explaining the…

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

Quantum Physics · Physics 2026-02-05 Laurin E. Fischer

Studies of issues related to computability and computational complexity involve the use of a model of computation. Pivotal to such a model are the computational processes considered. Processes of this kind can be described using an…

Logic in Computer Science · Computer Science 2024-06-24 C. A. Middelburg

It is becoming increasingly clear that, if a useful device for quantum computation will ever be built, it will be embodied by a classical computing machine with control over a truly quantum subsystem, this apparatus performing a mixture of…

Programming Languages · Computer Science 2009-11-07 S. Bettelli , L. Serafini , T. Calarco

Several quantum process algebras have been proposed and successfully applied in verification of quantum cryptographic protocols. All of the bisimulations proposed so far for quantum processes in these process algebras are state-based,…

Cryptography and Security · Computer Science 2015-07-21 Yuan Feng , Mingsheng Ying

In the paper is discussed complete probabilistic description of quantum systems with application to multiqubit quantum computations. In simplest case it is a set of probabilities of transitions to some fixed set of states. The probabilities…

Quantum Physics · Physics 2007-05-23 Alexander Yu. Vlasov

We consider a programming language that can manipulate both classical and quantum information. Our language is type-safe and designed for variational quantum programming, which is a hybrid classical-quantum computational paradigm. The…

Logic in Computer Science · Computer Science 2022-01-19 Xiaodong Jia , Andre Kornell , Bert Lindenhovius , Michael Mislove , Vladimir Zamdzhiev

Quantum simulation is a promising pathway toward practical quantum advantage by simulating large-scale quantum systems. In this work, we propose communication-efficient distributed quantum simulation protocols by exploring three quantum…

Quantum Physics · Physics 2024-11-06 Tianfeng Feng , Jue Xu , Wenjun Yu , Zekun Ye , Penghui Yao , Qi Zhao

In the effort to develop useful quantum computers simulating quantum machines with conventional computing resources is a key capability. Such simulations will always face limits preventing the emulation of quantum computers of substantial…

Quantum Physics · Physics 2023-02-20 Xiaosi Xu , Simon Benjamin , Jinzhao Sun , Xiao Yuan , Pan Zhang

While distributed systems with transfer of processes have become pervasive, methods for reasoning about their behaviour are underdeveloped. In this paper we propose a bisimulation technique for proving behavioural equivalence of such…

Logic in Computer Science · Computer Science 2011-05-09 Adrien Piérard , Eijiro Sumii

Physical processes in the quantum regime possess non-classical properties of quantum mechanics. However, methods for quantitatively identifying such processes are still lacking. Accordingly, in this study, we develop a framework for…

Quantum Physics · Physics 2020-01-01 Chung-Cheng Kuo , Shih-Hsuan Chen , Wei-Ting Lee , Hung-Ming Chen , He Lu , Che-Ming Li

In this research notebook in the four-part, quantum computation and applications, quantum computation and algorithms, quantum communication protocol, and universal quantum computation for quantum engineers, researchers, and scientists, we…

Quantum Physics · Physics 2021-01-07 Bhupesh Bishnoi

We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision…

Quantum Physics · Physics 2022-08-23 Raoul Heese , Patricia Bickert , Astrid Elisa Niederle

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer

While several paths have emerged in microelectronics and computing as follow-ons to Turing architectures, and have been implemented using essentially silicon circuits, very little beyond Moore research has considered: (1) first biological…

Emerging Technologies · Computer Science 2016-09-27 P. N. Borza , L-F Pau

A school of thought contends that human decision making exhibits quantum-like logic. While it is not known whether the brain may indeed be driven by actual quantum mechanisms, some researchers suggest that the decision logic is…

Quantum Physics · Physics 2020-04-10 Alex Bocharov , Michael Freedman , Eshan Kemp , Martin Roetteler , Krysta M. Svore

Physical systems, characterized by an ensemble of interacting elementary constituents, can be represented and studied by different algebras of observables or operators. For example, a fully polarized electronic system can be investigated by…

Quantum Physics · Physics 2009-11-07 R. Somma , G. Ortiz , J. E. Gubernatis , E. Knill , R. Laflamme