English
Related papers

Related papers: On testing the simulation theory

200 papers

We present a practical course targeting graduate students with prior knowledge of the basics of quantum computing. The practical aims to deepen students' understanding of fundamental concepts in quantum computing by implementing quantum…

Physics Education · Physics 2025-11-24 Florian Krötz , Xiao-Ting Michelle To , Korbinian Staudacher , Dieter Kranzlmüller

Video game playing is an extremely structured domain where algorithmic decision-making can be tested without adverse real-world consequences. While prevailing methods rely on image inputs to avoid the problem of hand-crafting state space…

Machine Learning · Computer Science 2024-09-24 Abhishek Jaiswal , Nisheeth Srivastava

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

The purpose of this paper is to study the realization theory of quantum linear systems. It is shown that for a general quantum linear system its controllability and observability are equivalent and they can be checked by means of a simple…

Quantum Physics · Physics 2014-10-31 John E. Gough , Guofeng Zhang

Whether the observables of a physical system admit real values is of fundamental importance to a deep understanding of nature. In this work, we report a device-independent experiment to confirm that the joint reality of two observables on a…

We investigate the compression of quantum information with respect to a given set $\mathcal{M}$ of high-dimensional measurements. This leads to a notion of simulability, where we demand that the statistics obtained from $\mathcal{M}$ and an…

We propose analyzing conditional reasoning by appeal to a notion of intervention on a simulation program, formalizing and subsuming a number of approaches to conditional thinking in the recent AI literature. Our main results include a…

Logic in Computer Science · Computer Science 2018-05-09 Duligur Ibeling , Thomas Icard

Scientific theories need to be testable by observations, say using Bayes' theorem. A complete theory needs at least the three parts of dynamical laws for specified physical variables, the correct solution of the dynamical laws (boundary…

High Energy Physics - Theory · Physics 2007-12-17 Don N. Page

In order to evaluate and compare different recursive filters, simulation is a common tool and numerous simulation models are widely used as 'benchmark'. In the simulation, the continuous time dynamic system is converted into a discrete-time…

Discrete Mathematics · Computer Science 2013-08-06 Tiancheng Li

Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. A simple game or a yes-no voting system is a set of rules that specifies exactly which collections of ``yea''…

Computer Science and Game Theory · Computer Science 2008-03-05 Josep Freixas , Xavier Molinero , Martin Olsen , Maria Serna

There is a need for remote learning and virtual learning applications such as virtual reality (VR) and tablet-based solutions which the current pandemic has demonstrated. Creating complex learning scenarios by developers is highly…

Artificial Intelligence · Computer Science 2021-06-18 Claire Palmer , Ben Roullier , Muhammad Aamir , Leonardo Stella , Uchenna Diala , Ashiq Anjum , Frank Mcquade , Keith Cox , Alex Calvert

A physical system is determined by a finite set of initial conditions and "laws" represented by equations. The system is computable if we can solve the equations in all instances using a "finite body of mathematical knowledge". In this…

Perhaps the quantum state represents information about reality, and not reality directly. Wave function collapse is then possibly no more mysterious than a Bayesian update of a probability distribution given new data. We consider models for…

Quantum Physics · Physics 2012-11-20 Peter G. Lewis , David Jennings , Jonathan Barrett , Terry Rudolph

The usual way of testing probability forecasts in game-theoretic probability is via construction of test martingales. The standard assumption is that all forecasts are output by the same forecaster. In this paper I will discuss possible…

Methodology · Statistics 2024-03-19 Vladimir Vovk

Modelling and simulating the traffic of heavily used but secure environments such as seaports and airports is of increasing importance. Errors made when simulating these environments can have long standing economic, social and environmental…

Computational Engineering, Finance, and Science · Computer Science 2013-06-03 Chris Roadknight , Uwe Aickelin , Galina Sherman

Every physical measuring needs a finite, different from zero measurement time and provides information in form of the choice of a measurement result from all possible measurement results. If infinitely many (different) measurement results…

Quantum Physics · Physics 2007-05-23 Wolfgang Orthuber

The goal of the article is to explore what is the most probable type of simulation in which humanity lives (if any) and how this affects simulation termination risks. We firstly explore the question of what kind of simulation in which…

Other Computer Science · Computer Science 2019-05-16 Alexey Turchin , Michael Batin , David Denkenberger , Roman Yampolskiy

Although many investigators affirm a desire to build reasoning systems that behave consistently with the axiomatic basis defined by probability theory and utility theory, limited resources for engineering and computation can make a complete…

Artificial Intelligence · Computer Science 2013-04-11 Eric J. Horvitz

Complexity theory offers a variety of concise computational models for computing boolean functions - branching programs, circuits, decision trees and ordered binary decision diagrams to name a few. A natural question that arises in this…

Computational Complexity · Computer Science 2013-06-18 Netanel Raviv

The area of property testing tries to design algorithms that can efficiently handle very large amounts of data: given a large object that either has a certain property or is somehow "far" from having that property, a tester should…

Quantum Physics · Physics 2018-03-15 Ashley Montanaro , Ronald de Wolf