Extractive institutions in colonial Africa

A common explanation for African current underdevelopment is the extractive character of institutions established during the colonial period. Yet, since colonial extraction is hard to quantify and its exact mechanisms are not well understood, we still do not know precisely how colonial institutions affect economic growth today. In this project, I study this issue by focusing on the peculiar structure of trade and labor policies employed by the French colonizers.

First, I analyze how trade monopsonies and coercive labor institutions reduced African gains from trade during the colonial period. By using new data on prices to agricultural producers and labor institutions in French Africa, I show that (1) the monopsonistic character of colonial trade implied a reduction in prices to producers far below world market prices; (2) coercive labor institutions allowed the colonizers to reduce prices even further; (3) as a consequence, colonial extraction cut African gains from trade by over 60%.

Given the importance of labor institutions, I then focus on their origin by analyzing the colonial governments' incentives to choose between coerced and free labor. I argue that the choice of institutions was affected more by the properties of exported commodities, such as prices and economies of scale, than by the characteristics of colonies, such indigenous population density and ease of settlement for the colonizers.

Finally, I study the long-term effects of colonial trade monopsonies and coercive labor institutions. By combining archival data on prices in the French colonies with maps of crop suitability, I show that the extent to which prices to agricultural producers were reduced with respect to world market prices is strongly negatively correlated with current regional development, as proxied by luminosity data from satellite images. The evidence suggests that colonial extraction affected subsequent growth by reducing development in rural areas in favor of a urban elite. The differential impact in rural and urban areas can be the reason why trade monopsonies and extractive institutions persisted long after independence.

Quantum error correction with biased noise

Quantum computing offers powerful new techniques for speeding up the calculation of many classically intractable problems. Quantum algorithms can allow for the efficient simulation of physical systems, with applications to basic research, chemical modeling, and drug discovery; other algorithms have important implications for cryptography and internet security.

At the same time, building a quantum computer is a daunting task, requiring the coherent manipulation of systems with many quantum degrees of freedom while preventing environmental noise from interacting too strongly with the system. Fortunately, we know that, under reasonable assumptions, we can use the techniques of quantum error correction and fault tolerance to achieve an arbitrary reduction in the noise level.

In this thesis, we look at how additional information about the structure of noise, or "noise bias," can improve or alter the performance of techniques in quantum error correction and fault tolerance. In Chapter 2, we explore the possibility of designing certain quantum gates to be extremely robust with respect to errors in their operation. This naturally leads to structured noise where certain gates can be implemented in a protected manner, allowing the user to focus their protection on the noisier unprotected operations.

In Chapter 3, we examine how to tailor error-correcting codes and fault-tolerant quantum circuits in the presence of dephasing biased noise, where dephasing errors are far more common than bit-flip errors. By using an appropriately asymmetric code, we demonstrate the ability to improve the amount of error reduction and decrease the physical resources required for error correction.

In Chapter 4, we analyze a variety of protocols for distilling magic states, which enable universal quantum computation, in the presence of faulty Clifford operations. Here again there is a hierarchy of noise levels, with a fixed error rate for faulty gates, and a second rate for errors in the distilled states which decreases as the states are distilled to better quality. The interplay of of these different rates sets limits on the achievable distillation and how quickly states converge to that limit.