3,375 research outputs found
Quantum Algorithm Implementations for Beginners
As quantum computers become available to the general public, the need has
arisen to train a cohort of quantum programmers, many of whom have been
developing classical computer programs for most of their careers. While
currently available quantum computers have less than 100 qubits, quantum
computing hardware is widely expected to grow in terms of qubit count, quality,
and connectivity. This review aims to explain the principles of quantum
programming, which are quite different from classical programming, with
straightforward algebra that makes understanding of the underlying fascinating
quantum mechanical principles optional. We give an introduction to quantum
computing algorithms and their implementation on real quantum hardware. We
survey 20 different quantum algorithms, attempting to describe each in a
succinct and self-contained fashion. We show how these algorithms can be
implemented on IBM's quantum computer, and in each case, we discuss the results
of the implementation with respect to differences between the simulator and the
actual hardware runs. This article introduces computer scientists, physicists,
and engineers to quantum algorithms and provides a blueprint for their
implementations
Synchronous Online Philosophy Courses: An Experiment in Progress
There are two main ways to teach a course online: synchronously or asynchronously. In an asynchronous course, students can log on at their convenience and do the course work. In a synchronous course, there is a requirement that all students be online at specific times, to allow for a shared course environment. In this article, the author discusses the strengths and weaknesses of synchronous online learning for the teaching of undergraduate philosophy courses. The author discusses specific strategies and technologies he uses in the teaching of online philosophy courses. In particular, the author discusses how he uses videoconferencing to create a classroom-like environment in an online class
Transparency in Complex Computational Systems
Scientists depend on complex computational systems that are often ineliminably opaque, to the detriment of our ability to give scientific explanations and detect artifacts. Some philosophers have s..
The Mathematical Universe
I explore physics implications of the External Reality Hypothesis (ERH) that
there exists an external physical reality completely independent of us humans.
I argue that with a sufficiently broad definition of mathematics, it implies
the Mathematical Universe Hypothesis (MUH) that our physical world is an
abstract mathematical structure. I discuss various implications of the ERH and
MUH, ranging from standard physics topics like symmetries, irreducible
representations, units, free parameters, randomness and initial conditions to
broader issues like consciousness, parallel universes and Godel incompleteness.
I hypothesize that only computable and decidable (in Godel's sense) structures
exist, which alleviates the cosmological measure problem and help explain why
our physical laws appear so simple. I also comment on the intimate relation
between mathematical structures, computations, simulations and physical
systems.Comment: Replaced to match accepted Found. Phys. version, 31 pages, 5 figs;
more details at http://space.mit.edu/home/tegmark/toe.htm
Apperceptive patterning: Artefaction, extensional beliefs and cognitive scaffolding
In “Psychopower and Ordinary Madness” my ambition, as it relates to Bernard Stiegler’s recent literature, was twofold: 1) critiquing Stiegler’s work on exosomatization and artefactual posthumanism—or, more specifically, nonhumanism—to problematize approaches to media archaeology that rely upon technical exteriorization; 2) challenging how Stiegler engages with Giuseppe Longo and Francis Bailly’s conception of negative entropy. These efforts were directed by a prevalent techno-cultural qualifier: the rise of Synthetic Intelligence (including neural nets, deep learning, predictive processing and Bayesian models of cognition). This paper continues this project but first directs a critical analytic lens at the Derridean practice of the ontologization of grammatization from which Stiegler emerges while also distinguishing how metalanguages operate in relation to object-oriented environmental interaction by way of inferentialism. Stalking continental (Kapp, Simondon, Leroi-Gourhan, etc.) and analytic traditions (e.g., Carnap, Chalmers, Clark, Sutton, Novaes, etc.), we move from artefacts to AI and Predictive Processing so as to link theories related to technicity with philosophy of mind. Simultaneously drawing forth Robert Brandom’s conceptualization of the roles that commitments play in retrospectively reconstructing the social experiences that lead to our endorsement(s) of norms, we compliment this account with Reza Negarestani’s deprivatized account of intelligence while analyzing the equipollent role between language and media (both digital and analog)
Complexity, parallel computation and statistical physics
The intuition that a long history is required for the emergence of complexity
in natural systems is formalized using the notion of depth. The depth of a
system is defined in terms of the number of parallel computational steps needed
to simulate it. Depth provides an objective, irreducible measure of history
applicable to systems of the kind studied in statistical physics. It is argued
that physical complexity cannot occur in the absence of substantial depth and
that depth is a useful proxy for physical complexity. The ideas are illustrated
for a variety of systems in statistical physics.Comment: 21 pages, 7 figure
Group-covariant extreme and quasi-extreme channels
Constructing all extreme instances of the set of completely positive
trace-preserving (CPTP) maps, i.e., quantum channels, is a challenging valuable
open problem in quantum information theory. Here we introduce a systematic
approach that enables us to construct exactly those extreme channels that are
covariant with respect to a finite discrete group or a compact connected Lie
group. Innovative labeling of quantum channels by group representations enables
us to identify the subset of group-covariant channels whose elements are
group-covariant generalized-extreme channels. Furthermore, we exploit
essentials of group representation theory to introduce equivalence classes for
the labels and also partition the set of group-covariant channels. As a result
we show that it is enough to construct one representative of each partition. We
construct Kraus operators for group-covariant generalized-extreme channels by
solving systems of linear and quadratic equations for all candidates satisfying
the necessary condition for being group-covariant generalized-extreme channels.
Deciding whether these constructed instances are extreme or quasi-extreme is
accomplished by solving system of linear equations. We formalize the problem of
constructing and classifying group-covariant generalized extreme channels,
thereby yielding an algorithmic approach to solving, which we express as
pseudocode. To illustrate the application and value of our method, we solve for
explicit examples of group-covariant extreme channels. With unbounded
computational resources to execute our algorithm, our method always delivers a
description of an extreme channel for any finite-dimensional Hilbert-space and
furthermore guarantees a description of a group-covariant extreme channel for
any dimension and for any finite-discrete or compact connected Lie group if
such an extreme channel exists
Bounded Linear Logic
A typed, modular paradigm for polynomial time computation is proposed
- …