Delegating Quantum Computation in the Quantum Random Oracle Model

A delegation scheme allows a computationally weak client to use a server's resources to help it evaluate a complex circuit without leaking any information about the input (other than its length) to the server. In this paper, we consider delegation schemes for quantum circuits, where we try to minimize the quantum operations needed by the client. We construct a new scheme for delegating a large circuit family, which we call "C+P circuits". "C+P" circuits are the circuits composed of Toffoli gates and diagonal gates. Our scheme is non-interactive, requires very little quantum computation from the client (proportional to input length but independent of the circuit size), and can be proved secure in the quantum random oracle model, without relying on additional assumptions, such as the existence of fully homomorphic encryption. In practice the random oracle can be replaced by an appropriate hash function or block cipher, for example, SHA-3, AES. This protocol allows a client to delegate the most expensive part of some quantum algorithms, for example, Shor's algorithm. The previous protocols that are powerful enough to delegate Shor's algorithm require either many rounds of interactions or the existence of FHE. The protocol requires asymptotically fewer quantum gates on the client side compared to running Shor's algorithm locally. To hide the inputs, our scheme uses an encoding that maps one input qubit to multiple qubits. We then provide a novel generalization of classical garbled circuits ("reversible garbled circuits") to allow the computation of Toffoli circuits on this encoding. We also give a technique that can support the computation of phase gates on this encoding. To prove the security of this protocol, we study key dependent message(KDM) security in the quantum random oracle model. KDM security was not previously studied in quantum settings.Comment: 41 pages, 1 figures. Update to be consistent with the proceeding versio

Rapid attribution of the August 2016 flood-inducing extreme precipitation in south Louisiana to climate change

A stationary low pressure system and elevated levels of precipitable water provided a nearly continuous source of precipitation over Louisiana, United States (US), starting around 10 August 2016. Precipitation was heaviest in the region broadly encompassing the city of Baton Rouge, with a 3-day maximum found at a station in Livingston, LA (east of Baton Rouge), from 12 to 14 August 2016 (648.3 mm, 25.5 inches). The intense precipitation was followed by inland flash flooding and river flooding and in subsequent days produced additional backwater flooding. On 16 August, Louisiana officials reported that 30 000 people had been rescued, nearly 10 600 people had slept in shelters on the night of 14 August and at least 60 600 homes had been impacted to varying degrees. As of 17 August, the floods were reported to have killed at least 13 people. As the disaster was unfolding, the Red Cross called the flooding the worst natural disaster in the US since Super Storm Sandy made landfall in New Jersey on 24 October 2012. Before the floodwaters had receded, the media began questioning whether this extreme event was caused by anthropogenic climate change. To provide the necessary analysis to understand the potential role of anthropogenic climate change, a rapid attribution analysis was launched in real time using the best readily available observational data and high-resolution global climate model simulations. The objective of this study is to show the possibility of performing rapid attribution studies when both observational and model data and analysis methods are readily available upon the start. It is the authors' aspiration that the results be used to guide further studies of the devastating precipitation and flooding event. Here, we present a first estimate of how anthropogenic climate change has affected the likelihood of a comparable extreme precipitation event in the central US Gulf Coast. While the flooding event of interest triggering this study occurred in south Louisiana, for the purposes of our analysis, we have defined an extreme precipitation event by taking the spatial maximum of annual 3-day inland maximum precipitation over the region of 29–31° N, 85–95° W, which we refer to as the central US Gulf Coast. Using observational data, we find that the observed local return time of the 12–14 August precipitation event in 2016 is about 550 years (95 % confidence interval (CI): 450–1450). The probability for an event like this to happen anywhere in the region is presently 1 in 30 years (CI 11–110). We estimate that these probabilities and the intensity of extreme precipitation events of this return time have increased since 1900. A central US Gulf Coast extreme precipitation event has effectively become more likely in 2016 than it was in 1900. The global climate models tell a similar story; in the most accurate analyses, the regional probability of 3-day extreme precipitation increases by more than a factor of 1.4 due to anthropogenic climate change. The magnitude of the shift in probabilities is greater in the 25 km (higher-resolution) climate model than in the 50 km model. The evidence for a relation to El Niño half a year earlier is equivocal, with some analyses showing a positive connection and others none

A novel role for the root cap in phosphate uptake and homeostasis

The root cap has a fundamental role in sensing environmental cues as well as regulating root growth via altered meristem activity. Despite this well-established role in the control of developmental processes in roots, the root cap's function in nutrition remains obscure. Here, we uncover its role in phosphate nutrition by targeted cellular inactivation or phosphate transport complementation in Arabidopsis, using a transactivation strategy with an innovative high-resolution real-time P-33 imaging technique. Remarkably, the diminutive size of the root cap cells at the root-to-soil exchange surface accounts for a significant amount of the total seedling phosphate uptake (approximately 20%). This level of Pi absorption is sufficient for shoot biomass production (up to a 180% gain in soil), as well as repression of Pi starvation-induced genes. These results extend our understanding of this important tissue from its previously described roles in environmental perception to novel functions in mineral nutrition and homeostasis control

Greening Capitalism? A Marxist Critique of Carbon Markets

Climate change is increasingly being recognized as a serious threat to dominant modes of social organization, inspiring suggestions that capitalism itself needs to be transformed if we are to ‘decarbonize’ the global economy. Since the Kyoto Protocol in 1997, carbon markets have emerged as the main politico-economic tools in global efforts to address climate change. Newell and Paterson (2010) have recently claimed that the embrace of carbon markets by financial and political elites constitutes a possible first step towards the transformation of current modes of capitalist organization into a new form of greener, more sustainable ‘climate capitalism.’ In this paper, we argue that the institutionalization of carbon markets does not, in fact, represent a move towards the radical transformation of capitalism, but is better understood as the most recent expression of ongoing trends of ecological commodification and expropriation, driving familiar processes of uneven and crisis-prone development. In this paper, we review four critical Marxist concepts: metabolic rift (Foster, 1999), capitalism as world ecology (Moore, 2011a), uneven development and accumulation through dispossession (Harvey, 2003, 2006), and sub-imperialism (Marini, 1972, 1977), developing a framework for a Marxist analysis of carbon markets. Our analysis shows that carbon markets form part of a longer historical development of global capitalism and its relation to nature. Carbon markets, we argue, serve as creative new modes of accumulation, but are unlikely to transform capitalist dynamics in ways that might foster a more sustainable global economy. Our analysis also elucidates, in particular, the role that carbon markets play in exacerbating uneven development within the Global South, as elites in emerging economies leverage carbon market financing to pursue new strategies of sub-imperial expansion. </jats:p

Racism, crisis, Brexit

This article offers a conjunctural analysis of the financial and political crisis within which Brexit occurred with a specific attentiveness to race and racism. Brexit and its aftermath have been overdetermined by racism, including racist violence. We suggest that the Leave campaign secured its victory by bringing together two contradictory but interlocking visions. The first comprises an imperial longing to restore Britain’s place in the world as primus inter pares that occludes any coming to terms with the corrosive legacies of colonial conquest and racist subjugation. The second takes the form of an insular, Powellite narrative of island retreat from a ‘globalising’ world, one that is no longer recognisably ‘British’. Further, the article argues that an invisible driver of the Brexit vote and its racist aftermath has been a politicization of Englishness. We conclude by outlining some resources of hope that could potentially help to negotiate the current emergency

Trade unions and the challenge of fostering solidarities in an era of financialisation

This articles re-examines evidence that trade unions in the UK have struggled to renew themselves despite considerable investment of time and effort. It argues that financialisation in the realms of capital accumulation, organisational decision making and everyday life has introduced new barriers to building the solidarities within and between groups of workers that would be necessary to develop a stronger response to the catastrophic effects on labour of financialisation in general, and the financial crisis specifically. The crisis highlighted the weaknesses of trade unions as institutions of economic and industrial democracy, but has also given some opportunities to establish narratives of solidarity in spaces and platforms created within a financialised context