English
Related papers

Related papers: Birkhoff style proof systems for hybrid-dynamic qu…

200 papers

Nondeterministic choice is a useful program construct that provides a way to describe the behaviour of a program without specifying the details of possible implementations. It supports the stepwise refinement of programs, a method that has…

Logic in Computer Science · Computer Science 2023-02-17 Yuan Feng , Yingte Xu

The increasing growth of data volume, and the consequent explosion in demand for computational power, are affecting scientific computing, as shown by the rise of extreme data scientific workflows. As the need for computing power increases,…

Emerging Technologies · Computer Science 2024-04-17 Sandeep Suresh Cranganore , Vincenzo De Maio , Ivona Brandic , Ewa Deelman

Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to…

We consider a class of perturbations of the 2D harmonic oscillator, and of some other dynamical systems, which we show are isomorphic to a function of a toric system (a Birkhoff canonical form). We show that for such systems there exists a…

Spectral Theory · Mathematics 2013-07-30 Victor Guillemin , Alejandro Uribe , Zuoqin Wang

Quantum computing has traditionally centered around the discrete variable paradigm. A new direction is the inclusion of continuous variable modes and the consideration of a hybrid continuous-discrete approach to quantum computing. In this…

We introduce a quantitative relational Hoare logic for quantum programs. Assertions of the logic range over a new infinitary extension of positive semidefinite operators. We prove that our logic is sound, and complete for bounded…

Logic in Computer Science · Computer Science 2025-01-28 Gilles Barthe , Minbo Gao , Theo Wang , Li Zhou

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

Second-order Boolean logic is a generalization of QBF, whose constant alternation fragments are known to be complete for the levels of the exponential time hierarchy. We consider two types of restriction of this logic: 1) restrictions to…

Logic in Computer Science · Computer Science 2020-07-09 Miika Hannula , Juha Kontinen , Martin Lück , Jonni Virtema

We consider the standard quantum logic ${\mathcal L}(H)$ associated to a complex Hilbert space $H$, i.e. the lattice of closed subspaces of $H$ together with the orthogonal complementation. The orthogonality and compatibility relations are…

Functional Analysis · Mathematics 2017-02-13 Mark Pankov

Bilayer quantum Hall systems can form collective states in which electrons exhibit spontaneous interlayer phase coherence. We discuss the possibility of using bilayer quantum dot many-electron states with this property to create two-level…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 S. -R. Eric Yang , John Schliemann , A. H. MacDonald

Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality…

Quantum Physics · Physics 2021-03-09 Samson Abramsky , Rui Soares Barbosa

Quantization is performed of a Friedmann-Robertson-Walker universe filled with a conformally invariant scalar field and a perfect fluid with equation of state $p=\alpha \rho$. A well-known discrete set of static quantum wormholes is shown…

General Relativity and Quantum Cosmology · Physics 2015-06-25 N. A. Lemos , G. A. Monerat

Just as conventional functional programs may be understood as proofs in an intuitionistic logic, so quantum processes can also be viewed as proofs in a suitable logic. We describe such a logic, the logic of compact closed categories and…

Category Theory · Mathematics 2009-03-31 Ross Duncan

Finite-dimensional Quantum Mechanics can be geometrically formulated as a proper classical-like Hamiltonian theory in a projective Hilbert space. The description of composite quantum systems within the geometric Hamiltonian framework is…

Mathematical Physics · Physics 2015-12-23 Davide Pastorello

Bohr's complementarity principle is of fundamental historic and conceptual importance for Quantum Mechanics (QM), and states that, with a given experimental apparatus configuration, one can observe either the wave-like or the particle-like…

Quantum Physics · Physics 2021-02-18 Mauro B. Pozzobom , Marcos L. W. Basso , Jonas Maziero

We propose a hybrid approach to simulate quantum many body dynamics by combining Trotter based quantum algorithm with classical dynamic mode decomposition. The interest often lies in estimating observables rather than explicitly obtaining…

Quantum Physics · Physics 2023-07-31 Niladri Gomes , Jia Yin , Siyuan Niu , Chao Yang , Wibe Albert de Jong

We study the discrimination of multipartite quantum states by local operations and classical communication. We derive that any optimal discrimination of quantum states spanning a two-dimensional Hilbert space in which each party's space is…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda

We introduce a hybrid classical-quantum algorithm to compute dynamical correlation functions and excitation spectra in many-body quantum systems, with a focus on molecular systems. The method combines classical preparation of a perturbed…

Quantum Physics · Physics 2025-10-30 Alessandro Santini , Stefano Barison , Filippo Vicentini

In the quantum mechanical Hilbert space formalism, the probabilistic interpretation is a later ad-hoc add-on, more or less enforced by the experimental evidence, but not motivated by the mathematical model itself. A model involving a clear…

Mathematical Physics · Physics 2010-12-21 Gerd Niestegge

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

Logic in Computer Science · Computer Science 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu