BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Noah Linden

Noah Linden appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phcond-mat.stat-mechInformation Theorymath.ITData Structures and Algorithmshep-thmath-phmath.MPcond-mat.str-elnlin.CD

Catalog footprint

What is connected

25works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

25 published item(s)

preprint2020arXiv

Quantum circuits with classically simulable operator scrambling

We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators corresponds to a Clifford evolution in operator space. By simulating the Clifford evolution in operator space we are able to simulate the time evolution of certain single Pauli strings into operators with an operator entanglement that grows linearly with the number of qubits. These circuits provide a new technique for studying scrambling in systems with a large number of qubits, and are an explicit counter example to the intuition that classical simulability implies the absence of scrambling.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum speedups of some general-purpose numerical optimisation algorithms

We give quantum speedups of several general-purpose numerical optimisation methods for minimising a function $f:\mathbb{R}^n \to \mathbb{R}$. First, we show that many techniques for global optimisation under a Lipschitz constraint can be accelerated near-quadratically. Second, we show that backtracking line search, an ingredient in quasi-Newton optimisation algorithms, can be accelerated up to quadratically. Third, we show that a component of the Nelder-Mead algorithm can be accelerated by up to a multiplicative factor of $O(\sqrt{n})$. Fourth, we show that a quantum gradient computation algorithm of Gilyén et al. can be used to approximately compute gradients in the framework of stochastic gradient descent. In each case, our results are based on applying existing quantum algorithms to accelerate specific components of the classical algorithms, rather than developing new quantum techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum vs. classical algorithms for solving the heat equation

Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE - the heat equation in a rectangular region - and compare in detail the complexities of ten classical and quantum algorithms for solving it, in the sense of approximately computing the amount of heat in a given region. We find that, for spatial dimension $d \ge 2$, there is an at most quadratic quantum speedup using an approach based on applying amplitude estimation to an accelerated classical random walk. However, an alternative approach based on a quantum algorithm for linear equations is never faster than the best classical algorithms.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

The complexity of compatible measurements

Measurement incompatibility is one of the basic aspects of quantum theory. Here we study the structure of the set of compatible -- i.e. jointly measurable -- measurements. We are interested in whether or not there exist compatible measurements whose parent is maximally complex -- requiring a number of outcomes exponential in the number of measurements, and related questions. Although we show this to be the case in a number of simple scenarios, we show that generically it cannot happen, by proving an upper bound on the number of outcomes of a parent measurement that is linear in the number of compatible measurements. We discuss why this doesn't trivialise the problem of finding parent measurements, but rather shows that a trade-off between memory and time can be achieved. Finally, we also investigate the complexity of extremal compatible measurements in regimes where our bound is not tight, and uncover rich structure.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Quantum speedup of the Travelling Salesman Problem for bounded-degree graphs

The Travelling Salesman Problem is one of the most famous problems in graph theory. However, little is currently known about the extent to which quantum computers could speed up algorithms for the problem. In this paper, we prove a quadratic quantum speedup when the degree of each vertex is at most 3 by applying a quantum backtracking algorithm to a classical algorithm by Xiao and Nagamochi. We then use similar techniques to accelerate a classical algorithm for when the degree of each vertex is at most 4, before speeding up higher-degree graphs via reductions to these instances.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Universal Refocusing of Systematic Quantum Noise

Refocusing of a quantum system in NMR and quantum information processing can be achieved by application of short pulses according to the methods of spin echo and dynamical decoupling. However, these methods are strongly limited by the requirement that the evolution of the system between pulses be suitably small. Here we show how refocusing may be achieved for arbitrary (but time-independent) evolution of the system between pulses. We first illustrate the procedure with one-qubit systems, and then generalize to $d$-dimensional quantum systems. We also give an application of this result to quantum computation, proving a new version of the Solovay-Kitaev theorem that does not require inverse gates.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Rapid spatial equilibration of a particle in a box

We study the equilibration behaviour of a quantum particle in a one-dimensional box, with respect to a coarse grained position measurement (whether it lies in a certain spatial window or not). We show that equilibration in this context indeed takes place and does so very rapidly, in a time comparable to the time for the initial wave packet to reach the edges of the box. We also show that, for this situation, the equilibration behaviour is relatively insensitive to the precise choice of position measurements or initial condition.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Entanglement enhances cooling in microscopic quantum fridges

Small self-contained quantum thermal machines function without external source of work or control, but using only incoherent interactions with thermal baths. Here we investigate the role of entanglement in a small self-contained quantum refrigerator. We first show that entanglement is detrimental as far as efficiency is concerned---fridges operating at efficiencies close to the Carnot limit do not feature any entanglement. Moving away from the Carnot regime, we show that entanglement can enhance cooling and energy transport. Hence a truly quantum refrigerator can outperform a classical one. Furthermore, the amount of entanglement alone quantifies the enhancement in cooling.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum Systems Equilibrate Rapidly for Most Observables

Considering any Hamiltonian, any initial state, and measurements with a small number of possible outcomes compared to the dimension, we show that most measurements are already equilibrated. To investigate non-trivial equilibration we therefore consider a restricted set of measurements. When the initial state is spread over many energy levels, and we consider the set of observables for which this state is an eigenstate, most observables are initially out of equilibrium yet equilibrate rapidly. Moreover, all two-outcome measurements, where one of the projectors is of low rank, equilibrate rapidly.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Inequalities for the Ranks of Quantum States

We investigate relations between the ranks of marginals of multipartite quantum states. These are the Schmidt ranks across all possible bipartitions and constitute a natural quantification of multipartite entanglement dimensionality. We show that there exist inequalities constraining the possible distribution of ranks. This is analogous to the case of von Neumann entropy (α-Rényi entropy for α=1), where nontrivial inequalities constraining the distribution of entropies (such as e.g. strong subadditivity) are known. It was also recently discovered that all other α-Rényi entropies for $α\in(0,1)\cup(1,\infty)$ satisfy only one trivial linear inequality (non-negativity) and the distribution of entropies for $α\in(0,1)$ is completely unconstrained beyond non-negativity. Our result resolves an important open question by showing that also the case of α=0 (logarithm of the rank) is restricted by nontrivial linear relations and thus the cases of von Neumann entropy (i.e., α=1) and 0-Rényi entropy are exceptionally interesting measures of entanglement in the multipartite setting.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Pre- and post-selected quantum states: density matrices, tomography, and Kraus operators

We present a general formalism for charecterizing 2-time quantum states, describing pre- and post-selected quantum systems. The most general 2-time state is characterized by a `density vector' that is independent of measurements performed between the preparation and post-selection. We provide a method for performing tomography of an unknown 2-time density vector. This procedure, which cannot be implemented by weak or projective measurements, brings new insight to the fundamental role played by Kraus operators in quantum measurements. Finally, after showing that general states and measurements are isomorphic, we show that any measurement on a 2-time state can be mapped to a measurement on a preselected bipartite state.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Quantum Entropy Cone of Stabiliser States

We investigate the universal linear inequalities that hold for the von Neumann entropies in a multi-party system, prepared in a stabiliser state. We demonstrate here that entropy vectors for stabiliser states satisfy, in addition to the classic inequalities, a type of linear rank inequalities associated with the combinatorial structure of normal subgroups of certain matrix groups. In the 4-party case, there is only one such inequality, the so-called Ingleton inequality. For these systems we show that strong subadditivity, weak monotonicity and Ingleton inequality exactly characterize the entropy cone for stabiliser states.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Bell nonlocality and Bayesian game theory

We discuss a connection between Bell nonlocality and Bayesian games. This link offers interesting perspectives for Bayesian games, namely to allow the players to receive advice in the form of nonlocal correlations, for instance using entangled quantum particles or more general no-signaling boxes. The possibility of having such 'nonlocal advice' will lead to novel joint strategies, impossible to achieve in the classical setting. This implies that quantum resources, or more general no-signaling resources, offer a genuine advantage over classical ones. Moreover, some of these strategies can represent equilibrium points, leading to the notion of quantum/no-signaling Nash equilibrium. Finally we describe new types of question in the study of nonlocality, namely the consideration of non-local advantage when there is a set of Bell expressions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Efficient Distributed Quantum Computing

We provide algorithms for efficiently addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with low overhead by the more realistic model of a distributed quantum computer. As a result, the circuit model can be used by algorithm designers without worrying whether the underlying architecture supports the connectivity of the circuit. In addition, we apply our results to existing memory intensive quantum algorithms. We present a parallel quantum search algorithm and improve the time-space trade-off for the Element Distinctness and Collision problems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Measurement entropy in Generalized Non-Signalling Theory cannot detect bipartite non-locality

We consider entropy in Generalized Non-Signalling Theory (also known as box world) where the most common definition of entropy is the measurement entropy. In this setting, we completely characterize the set of allowed entropies for a bipartite state. We find that the only inequalities amongst these entropies are subadditivity and non-negativity. What is surprising is that non-locality does not play a role - in fact any bipartite entropy vector can be achieved by separable states of the theory. This is in stark contrast to the case of the von Neumann entropy in quantum theory, where only entangled states satisfy S(AB)<S(A).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The structure of Renyi entropic inequalities

We investigate the universal inequalities relating the alpha-Renyi entropies of the marginals of a multi-partite quantum state. This is in analogy to the same question for the Shannon and von Neumann entropy (alpha=1) which are known to satisfy several non-trivial inequalities such as strong subadditivity. Somewhat surprisingly, we find for 0<alpha<1, that the only inequality is non-negativity: In other words, any collection of non-negative numbers assigned to the nonempty subsets of n parties can be arbitrarily well approximated by the alpha-entropies of the 2^n-1 marginals of a quantum state. For alpha>1 we show analogously that there are no non-trivial homogeneous (in particular no linear) inequalities. On the other hand, it is known that there are further, non-linear and indeed non-homogeneous, inequalities delimiting the alpha-entropies of a general quantum state. Finally, we also treat the case of Renyi entropies restricted to classical states (i.e. probability distributions), which in addition to non-negativity are also subject to monotonicity. For alpha different from 0 and 1 we show that this is the only other homogeneous relation.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Virtual qubits, virtual temperatures, and the foundations of thermodynamics

We argue that thermal machines can be understood from the perspective of `virtual qubits' at `virtual temperatures': The relevant way to view the two heat baths which drive a thermal machine is as a composite system. Virtual qubits are two-level subsystems of this composite, and their virtual temperatures can take on any value, positive or negative. Thermal machines act upon an external system by placing it in thermal contact with a well-selected range of virtual qubits and temperatures. We demonstrate these claims by studying the smallest thermal machines. We show further that this perspective provides a powerful way to view thermodynamics, by analysing a number of phenomena. This includes approaching Carnot efficiency (where we find that all machines do so essentially by becoming equivalent to the smallest thermal machines), entropy production in irreversible machines, and a way to view work in terms of negative temperature and population inversion. Moreover we introduce the idea of "genuine" thermal machines and are led to considering the concept of "strength" of work.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Infinitely many constrained inequalities for the von Neumann entropy

We exhibit infinitely many new, constrained inequalities for the von Neumann entropy, and show that they are independent of each other and the known inequalities obeyed by the von Neumann entropy (basically strong subadditivity). The new inequalities were proved originally by Makarychev et al. [Commun. Inf. Syst., 2(2):147-166, 2002] for the Shannon entropy, using properties of probability distributions. Our approach extends the proof of the inequalities to the quantum domain, and includes their independence for the quantum and also the classical cases.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Biased nonlocal quantum games

We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some ranges of the parameters that specify the games, quantum mechanics offers an advantage, while, surprisingly, for others quantum mechanics is no more powerful than classical mechanics in performing the nonlocal task. This sheds new light on the difference between classical, quantum and super-quantum correlations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

How small can thermal machines be? The smallest possible refrigerator

We investigate the fundamental dimensional limits to thermodynamic machines. In particular we show that it is possible to construct self-contained refrigerators (i.e. not requiring external sources of work) consisting of only a small number of qubits and/or qutrits. We present three different models, consisting of two qubits, a qubit and a qutrit with nearest-neighbour interactions, and a single qutrit respectively. We then investigate fundamental limits to their performance; in particular we show that it is possible to cool towards absolute zero.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Arbitrarily little knowledge can give a quantum advantage for nonlocal tasks

It has previously been shown that quantum nonlocality offers no benefit over classical correlations for performing a distributed task known as nonlocal computation. This is where separated parties must compute the value of a function without individually learning anything about the inputs. We show that giving the parties some knowledge of the inputs, however small, is sufficient to unlock the power of quantum mechanics to out-perform classical mechanics. This role of information held locally gives new insight into the general question of when quantum nonlocality gives an advantage over classical physics. Our results also reveal a novel feature of the nonlocality embodied in the celebrated task of Clauser, Horne, Shimony and Holt.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Inhomogeneous Quantum Walks

We study a natural construction of a general class of inhomogeneous quantum walks (namely walks whose transition probabilities depend on position). Within the class we analyze walks that are periodic in position and show that, depending on the period, such walks can be bounded or unbounded in time; in the latter case we analyze the asymptotic speed. We compare the construction to others in the existing literature. As an example we give a quantum version of a non-irreducible classical walk: the Polya Urn.

0 citations0 reviewsNo code linkedOpen access
preprint1992arXiv

Path Intergals and Perturbative Expansions for Non-Compact Symmetric Spaces

We show how to construct path integrals for quantum mechanical systems where the space of configurations is a general non-compact symmetric space. Associated with this path integral is a perturbation theory which respects the global structure of the system. This perturbation expansion is evaluated for a simple example and leads to a new exactly soluble model. This work is a step towards the construction of a strong coupling perturbation theory for quantum gravity.

0 citations0 reviewsNo code linkedOpen access