English
Related papers

Related papers: Spectral Representation of Some Computably Enumera…

200 papers

The aim of this paper is to introduce a new graphic representation of quantum states by means of a specific application: the analysis of two models of quantum copying machines. The graphic representation by diagrams of states offers a clear…

Quantum Physics · Physics 2007-05-23 Sara Felloni , Giuliano Strini

We propose and analyze the design of a programmable photonic integrated circuit for high-fidelity quantum computation and simulation. We demonstrate that the reconfigurability of our design allows us to overcome two major impediments to…

Quantum Physics · Physics 2015-09-30 Jacob Mower , Nicholas C. Harris , Gregory R. Steinbrecher , Yoav Lahini , Dirk Englund

Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering,…

Quantum Physics · Physics 2009-11-06 Michael H. Freedman , Alexei Kitaev , Zhenghan Wang

This paper proposed a framework based on quantum computing for reliability assessment of complex systems. The 'Quantum Twin' concept was also proposed. The framework can be used to accelerate the reliability assessment of large-scale…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Shutang You

Modern day quantum simulators can prepare a wide variety of quantum states but the accurate estimation of observables from tomographic measurement data often poses a challenge. We tackle this problem by developing a quantum state tomography…

Quantum Physics · Physics 2022-09-27 Tobias Schmale , Moritz Reh , Martin Gärttner

According to the Church-Turing Thesis (CTT), effective formal behaviours can be simulated by Turing machines; this has naturally led to speculation that physical systems can also be simulated computationally. But is this wider claim true,…

Quantum Physics · Physics 2008-11-10 Mike Stannett

We describe an embedding of the QWIRE quantum circuit language in the Coq proof assistant. This allows programmers to write quantum circuits using high-level abstractions and to prove properties of those circuits using Coq's theorem proving…

Logic in Computer Science · Computer Science 2018-03-05 Robert Rand , Jennifer Paykin , Steve Zdancewic

A characteristical property of a classical physical theory is that the observables are real functions taking an exact outcome on every (pure) state; in a quantum theory, at the contrary, a given observable on a given state can take several…

Quantum Physics · Physics 2015-06-26 Antonio Cassa

Parameterized quantum circuits as machine learning models are typically well described by their representation as a partial Fourier series of the input features, with frequencies uniquely determined by the feature map's generator…

Classical programming languages cannot model essential elements of complex systems such as true random number generation. This paper develops a formal programming language called the lambda-q calculus that addresses the fundamental…

Quantum Physics · Physics 2007-05-23 Philip Maymin

Quantum computing technologies promise to revolutionize calculations in many areas of physics, chemistry, and data science. Their power is expected to be especially pronounced for problems where direct analogs of a quantum system under…

Quantum Physics · Physics 2020-12-29 C. A. Argüelles , B. J. P. Jones

Quantum voting protocols aim to offer ballot secrecy and publicly verifiable tallies using physical guarantees from quantum mechanics, rather than relying solely on computational hardness. This article surveys whether such quantum voting…

Quantum Physics · Physics 2026-01-27 Nitin Jha , Abhishek Parakh

We describe and discuss a solid state proposal for quantum computation with mobile spin qubits in one-dimensional systems, based on recent advances in spintronics. Static electric fields are used to implement a universal set of quantum…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 A. E. Popescu , R. Ionicioiu

In this paper we study the question of effective field assignment to measured or nonperturbatively calculated spectral functions. The straightforward procedure is to approximate it by a sum of independent Breit-Wigner resonances, and assign…

High Energy Physics - Phenomenology · Physics 2015-06-05 A. Jakovac

A quantum processor is a programmable quantum circuit in which both the data and the program, which specifies the operation that is carried out on the data, are quantum states. We study the situation in which we want to use such a processor…

Quantum Physics · Physics 2009-11-11 Mark Hillery , Mario Ziman , Vladimir Buzek

We describe several views of the semantics of a simple programming language as formal documents in the calculus of inductive constructions that can be verified by the Coq proof system. Covered aspects are natural semantics, denotational…

Logic in Computer Science · Computer Science 2007-07-10 Yves Bertot

The computational abilities of theories within the generalised probabilistic theory framework has been the subject of much recent study. Such investigations aim to gain an understanding of the possible connections between physical…

Quantum Physics · Physics 2021-08-27 Ciarán M. Gilligan-Lee

This preliminary report addresses the expressive power of unit resolution regarding input data encoded with partial truth assignments of propositional variables. A characterization of the functions that are computable in this way, which we…

Artificial Intelligence · Computer Science 2011-06-20 Olivier Bailleux

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics can be harnessed and exploited. A number of models of quantum computation exist, including the now well-studied…

Quantum Physics · Physics 2011-08-03 H. J. Briegel , D. E. Browne , W. Dür , R. Raussendorf , M. Van den Nest

Quantum computers, besides offering substantial computational speedups, are also expected to provide the possibility of preserving the privacy of a computation. Here we show the first such experimental demonstration of blind quantum…