We conduct a laboratory experiment to investigate the impact of institutions and institutional choice on truth-telling and trust in sender-receiver games. We find that in an institution with sanctioning opportunities, receivers sanction predominantly after having trusted lies. Individuals who sanction are responsible for truth-telling beyond standard equilibrium predictions and are more likely ...

We investigate the Hidden Subspace Problem (HSPq) over Fq: Input : p1, . . . , pm, q1, . . . , qm ∈ Fq[x1, . . . , xn] of degree d ≥ 3 (and n ≤ m ≤ 2n). Find : a subspace A ⊂ Fq of dimension n/2 (n is even) such that pi(A) = 0 ∀i ∈ {1, . . . ,m} and qj(A) = 0 ∀j ∈ {1, . . . ,m}, where A⊥ denotes the orthogonal complement of A with respect to the usual scalar product in Fq. This problem underlie...

The author previously developed a numerical multivariate path-integral algorithm, PATHINT, which has been applied to several classical physics systems, including statistical mechanics of neocortical interactions, options in financial markets, and other nonlinear systems including chaotic systems. A new quantum version, qPATHINT, has the ability to take into account nonlinear and time-dependent ...

The digital currency Bitcoin has had remarkable growth since it was first proposed in 2008. Its distributed nature allows currency transactions without a central authority by using cryptographic methods and a data structure called the blockchain. In this paper we use the no-cloning theorem of quantum mechanics to introduce Quantum Bitcoin, a Bitcoinlike currency that runs on a quantum computer....

by Han-Hsuan Lin Submitted to the Department of Physics on May 22, 2015, in partial fulfillment of the requirements for the degree of Ph.D. in Physics In this thesis, I present three results on quantum algorithms and their complexity. The first one is a numerical study on the quantum adiabatic algorithm( QAA) . We tested the performance of the QAA on random instances of MAX 2-SAT on 20 qubits a...

This paper examines a standard sticky price monetary model. The equilibrium conditions of the model are perturbed relative to the canonical real business cycle model by two varying distortions: marginal cost and the nominal rate of interest. The paper explores the implications of two monetary policies that are frequently advocated: (1) an inflation target and (2) an interest rate target. Under ...