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

Časlav Brukner

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

ResearcherUnclaimed source record
quant-phgr-qchep-th

Catalog footprint

What is connected

31works
3topics
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

31 published item(s)

preprint2022arXiv

Inferring work by quantum superposing forward and time-reversal evolutions

The study of thermodynamic fluctuations allows one to relate the free energy difference between two equilibrium states with the work done on a system through processes far from equilibrium. This finding plays a crucial role in the quantum regime, where the definition of work becomes non-trivial. Based on these relations, here we develop a simple interferometric method allowing a direct estimation of the work distribution and the average dissipative work during a driven thermodynamic process by superposing the forward and time-reversal evolutions of the process. We show that our scheme provides useful upper bounds on the average dissipative work even without full control over the thermodynamic process, and we propose methodological variations depending on the possible experimental limitations encountered. Finally, we exemplify its applicability by an experimental proposal for implementing our method on a quantum photonics system, on which the thermodynamic process is performed through polarization rotations induced by liquid crystals acting in a discrete temporal regime.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Noncausal Page-Wootters circuits

One of the most fundamental open problems in physics is the unification of general relativity and quantum theory to a theory of quantum gravity. An aspect that might become relevant in such a theory is that the dynamical nature of causal structure present in general relativity displays quantum uncertainty. This may lead to a phenomenon known as indefinite or quantum causal structure, as captured by the process matrix formalism. Due to the generality of that framework, however, for many process matrices there is no clear physical interpretation. A popular approach towards a quantum theory of gravity is the Page-Wootters formalism, which associates to time a Hilbert space structure similar to spatial position. By explicitly introducing a quantum clock, it allows to describe time-evolution of systems via correlations between this clock and said systems encoded in history states. In this paper we combine the process matrix framework with a generalization of the Page-Wootters formalism in which one considers several agents, each with their own discrete quantum clock. We describe how to extract process matrices from scenarios involving such agents with quantum clocks, and analyze their properties. The description via a history state with multiple clocks imposes constraints on the implementation of process matrices and on the perspectives of the agents as described via causal reference frames. While it allows for scenarios where different definite causal orders are coherently controlled, we explain why certain noncausal processes might not be implementable within this setting.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantum superposition of spacetimes obeys Einstein's Equivalence Principle

We challenge the view that there is a basic conflict between the fundamental principles of Quantum Theory and General Relativity, and in particular the fact that a superposition of massive bodies would lead to a violation of the Equivalence Principle. It has been argued that this violation implies that such a superposition must inevitably spontaneously collapse (like in the Diósi-Penrose model). We identify the origin of such an assertion in the impossibility of finding a local, classical reference frame in which Einstein's Equivalence Principle would hold. In contrast, we argue that the formulation of the Equivalence Principle can be generalised so that it holds for reference frames that are associated to quantum systems in a superposition of spacetimes. The core of this new formulation is the introduction of a quantum diffeomorphism to such Quantum Reference Frames (QRFs). This procedure reconciles the principle of linear superposition in Quantum Theory with the principle of general covariance and the Equivalence Principle of General Relativity. Hence, it is not necessary to invoke a gravity-induced spontaneous state reduction when a massive body is prepared in a spatial superposition.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantum teleportation of quantum causal structures

Quantum teleportation is a very helpful information-theoretic protocol that allows to transfer an unknown arbitrary quantum state from one location to another without having to transmit the quantum system through the intermediate region. Quantum states, quantum channels, and indefinite causal structures are all examples of quantum causal structures that not only enable advanced quantum information processing functions, but can also model causal structures in nonclassical spacetimes. In this letter, we develop quantum teleportation of arbitrary quantum causal structures, as formalized by the process matrix framework. Instead of teleporting all the physical degrees of freedom that implement the causal structure, the central idea is to just teleport the inputs to and outputs from the operations of agents. The communication of outcomes of Bell state measurements, which is necessary for deterministic quantum teleportation, is not possible for all causal structures that one might wish to investigate. To avoid this problem, we propose partially and fully post-selected teleportation protocols. We prove that our partially post-selected teleportation protocol is compatible with all quantum causal structures, including those that involve indefinite causal order.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Semi-device-independent certification of indefinite causal order

When transforming pairs of independent quantum operations according to the fundamental rules of quantum theory, an intriguing phenomenon emerges: some such higher-order operations may act on the input operations in an indefinite causal order. Recently, the formalism of process matrices has been developed to investigate these noncausal properties of higher-order operations. This formalism predicts, in principle, statistics that ensure indefinite causal order even in a device-independent scenario, where the involved operations are not characterised. Nevertheless, all physical implementations of process matrices proposed so far require full characterisation of the involved operations in order to certify such phenomena. Here we consider a semi-device-independent scenario, which does not require all operations to be characterised. We introduce a framework for certifying noncausal properties of process matrices in this intermediate regime and use it to analyse the quantum switch, a well-known higher-order operation, to show that, although it can only lead to causal statistics in a device-independent scenario, it can exhibit noncausal properties in semi-device-independent scenarios. This proves that the quantum switch generates stronger noncausal correlations than it was previously known.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Experimental entanglement of temporal order

The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structures within different descriptions. Here, we present the first demonstration of indefinite temporal order outside of quantum formalism. We show that our experimental outcomes are incompatible with a class of generalised probabilistic theories satisfying the assumptions of locality and definite temporal order. To this end, we derive physical constraints (in the form of a Bell-like inequality) on experimental outcomes within such a class of theories. We then experimentally invalidate these theories by violating the inequality using entangled temporal order. This provides experimental evidence that there exist correlations in nature which are incompatible with the assumptions of locality and definite temporal order.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Experimental Quantum Communication Enhancement by Superposing Trajectories

In quantum communication networks, wires represent well-defined trajectories along which quantum systems are transmitted. In spite of this, trajectories can be used as a quantum control to govern the order of different noisy communication channels, and such a control has been shown to enable the transmission of information even when quantum communication protocols through well-defined trajectories fail. This result has motivated further investigations on the role of the superposition of trajectories in enhancing communication, which revealed that the use of quantum control of parallel communication channels, or of channels in series with quantum-controlled operations, can also lead to communication advantages. Building upon these findings, here we experimentally and numerically compare different ways in which two trajectories through a pair of noisy channels can be superposed. We observe that, within the framework of quantum interferometry, the use of channels in series with quantum-controlled operations generally yields the largest advantages. Our results contribute to clarify the nature of these advantages in experimental quantum-optical scenarios, and showcase the benefit of an extension of the quantum communication paradigm in which both the information exchanged and the trajectory of the information carriers are quantum.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Simulating indefinite causal order with Rindler observers

Realization of indefinite causal order (ICO), a theoretical possibility that even causal relations between physical events can be subjected to quantum superposition, apart from its general significance for the fundamental physics research, would also enable quantum information processing that outperforms protocols in which the underlying causal structure is definite. In this paper, we start with a proposition that an observer in a state of quantum superposition of being at two different relative distances from the event horizon of a black hole, effectively resides in ICO space-time generated by the black hole. By invoking the fact that the near-horizon geometry of a Schwarzschild black hole is that of a Rindler space-time, we propose a way to simulate an observer in ICO space-time by a Rindler observer in a state of superposition of having two different proper accelerations. By extension, a pair of Rindler observers with entangled proper accelerations simulates a pair of entangled ICO observers. Moreover, these Rindler-systems might have a plausible experimental realization by means of optomechanical resonators.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A purification postulate for quantum mechanics with indefinite causal order

To study which are the most general causal structures which are compatible with local quantum mechanics, Oreshkov et al. introduced the notion of a process: a resource shared between some parties that allows for quantum communication between them without a predetermined causal order. These processes can be used to perform several tasks that are impossible in standard quantum mechanics: they allow for the violation of causal inequalities, and provide an advantage for computational and communication complexity. Nonetheless, no process that can be used to violate a causal inequality is known to be physically implementable. There is therefore considerable interest in determining which processes are physical and which are just mathematical artefacts of the framework. Here we make the first step in this direction, by proposing a purification postulate: processes are physical only if they are purifiable. We derive necessary conditions for a process to be purifiable, and show that several known processes do not satisfy them.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Comment on "Revisiting dynamics of quantum causal structures --when can causal order evolve?''

In the last few years, there has been increasing interest in quantum processes with indefinite causal order. Process matrices are a convenient framework to study such processes. Ref. [1] defines higher order transformations from process matrices to process matrices and shows that no continuous and reversible transformation can change the causal order of a process matrix. Ref. [2] argues, based on a set of examples, that there are situations where a process can change its causal order over time. Ref. [2] claims that the formalism of higher order transformations is not general enough to capture its examples. Here we show that this claim is incorrect. Moreover, a crucial example of Ref. [2] has already been explicitly considered in Ref. [1] and shown to be compatible with its results.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Computational advantage from quantum-controlled ordering of gates

It is usually assumed that a quantum computation is performed by applying gates in a specific order. One can relax this assumption by allowing a control quantum system to switch the order in which the gates are applied. This provides a more general kind of quantum computing, that allows transformations on blackbox quantum gates that are impossible in a circuit with fixed order. Here we show that this model of quantum computing is physically realizable, by proposing an interferometric setup that can implement such a quantum control of the order between the gates. We show that this new resource provides a reduction in computational complexity: we propose a problem that can be solved using $O(n)$ blackbox queries, whereas the best known quantum algorithm with fixed order between the gates requires $O(n^2)$ queries. Furthermore, we conjecture that solving this problem in a classical computer takes exponential time, which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?

Quantum correlations which violate a Bell inequality are presumed to power better-than-classical protocols for solving communication complexity problems (CCPs). How general is this statement? We show that violations of correlation-type Bell inequalities allow advantages in CCPs, when communication protocols are tailored to emulate the Bell no-signaling constraint (by not communicating measurement settings). Abandonment of this restriction on classical models allows us to disprove the main result of, inter alia, [Brukner et. al., Phys Rev. Lett. 89, 197901 (2002)]; we show that quantum correlations obtained from these communication strategies assisted by a small quantum violation of the CGLMP Bell inequalities do not imply advantages in any CCP in the input/output scenario considered in the reference. More generally, we show that there exists quantum correlations, with nontrivial local marginal probabilities, which violate the $I_{3322}$ Bell inequality, but do not enable a quantum advantange in any CCP, regardless of the communication strategy employed in the quantum protocol, for a scenario with a fixed number of inputs and outputs

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Observer-dependent locality of quantum events

In general relativity, the causal structure between events is dynamical, but it is definite and observer-independent; events are point-like and the membership of an event A in the future or past light-cone of an event B is an observer-independent statement. When events are defined with respect to quantum systems however, nothing guarantees that the causal relationship between A and B is definite. We propose to associate a causal reference frame corresponding to each event, which can be interpreted as an observer-dependent time according to which an observer describes the evolution of quantum systems. In the causal reference frame of one event, this particular event is always localised, but other events can be "smeared out" in the future and in the past. We do not impose a predefined causal order between the events, but only require that descriptions from different reference frames obey a global consistency condition. We show that our new formalism is equivalent to the pure process matrix formalism. The latter is known to predict certain multipartite correlations, which are incompatible with the assumption of a causal ordering of the events -- these correlations violate causal inequalities. We show how the causal reference frame description can be used to gain insight into the question of realisability of such strongly non-causal processes in laboratory experiments. As another application, we use causal reference frames to revisit a thought experiment where the gravitational time dilation due to a massive object in a quantum superposition of positions leads to a superposition of the causal ordering of two events.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Quantum clocks and the temporal localisability of events in the presence of gravitating quantum systems

The standard formulation of quantum theory relies on a fixed space-time metric determining the localisation and causal order of events. In general relativity, the metric is influenced by matter, and is expected to become indefinite when matter behaves quantum mechanically. Here, we develop a framework to operationally define events and their localisation with respect to a quantum clock reference frame, also in the presence of gravitating quantum systems. We find that, when clocks interact gravitationally, the time localisability of events becomes relative, depending on the reference frame. This relativity is a signature of an indefinite metric, where events can occur in an indefinite causal order. Even if the metric is indefinite, for any event we can find a reference frame where local quantum operations take their standard unitary dilation form. This form is preserved when changing clock reference frames, yielding physics covariant with respect to quantum reference frame transformations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Unruh effect for detectors in superposition of accelerations

The Unruh effect is the phenomenon that accelerated observers detect particles even when inertial observers experience the vacuum state. In particular, uniformly accelerated observers are predicted to measure thermal radiation that is proportional to the acceleration. Here we consider the Unruh effect for a detector that follows a quantum superposition of different accelerated trajectories in Minkowski spacetime. More precisely, we analyse the excitations of a pointlike multilevel particle detector coupled to a massless real scalar field and moving in the superposition of accelerated trajectories. We find that the state of the detector excitations is, in general, not a mere (convex) mixture of the thermal spectrum characteristics of the Unruh effect for each trajectory with well-defined acceleration separately. Rather, for certain trajectories and excitation levels, and upon the measurement of the trajectory state, the state of the detector excitations features in addition off-diagonal terms. The off-diagonal terms of these "superpositions of thermal states" are related to the distinguishability of the different possible states in which the field is left after its interaction with detector's internal degrees of the freedom.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Information Content of the Gravitational Field of a Quantum Superposition

When a massive quantum body is put into a spatial superposition, it is of interest to consider the quantum aspects of the gravitational field sourced by the body. We argue that in order to understand how the body may become entangled with other massive bodies via gravitational interactions, it must be thought of as being entangled with its own Newtonian-like gravitational field. Thus, a Newtonian-like gravitational field must be capable of carrying quantum information. Our analysis supports the view that table-top experiments testing entanglement of systems interacting via gravity do probe the quantum nature of gravity, even if no ``gravitons'' are emitted during the experiment.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Appearance of causality in process matrices when performing fixed-basis measurements for two parties

The recently developed framework for quantum theory with no global causal order allows for quantum processes in which operations in local laboratories are neither causally ordered nor in a probabilistic mixture of definite causal orders. The causal relation between the laboratories is described by the process matrix. We show that, if the inputs of the laboratories are measured in a fixed basis, one can introduce an effective process matrix which is operationally indistinguishable from the original one. This effective process matrix can be obtained by applying the von Neumann- Luders update rule for nonselective measurements to the original process matrix and in the bipartite case it is compatible with a definite causal order. The latter extends the original Oreshkov et al. proof where one considers that both the measurement of the input and the re-preparation of the output are performed in a fixed basis.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Causally nonseparable processes admitting a causal model

A recent framework of quantum theory with no global causal order predicts the existence of "causally nonseparable" processes. Some of these processes produce correlations incompatible with any causal order (they violate so-called "causal inequalities" analogous to Bell inequalities) while others do not (they admit a "causal model" analogous to a local model). Here we show for the first time that bipartite causally nonseparable processes with a causal model exist, and give evidence that they have no clear physical interpretation. We also provide an algorithm to generate processes of this kind and show that they have nonzero measure in the set of all processes. We demonstrate the existence of processes which stop violating causal inequalities but are still causally nonseparable when mixed with a certain amount of "white noise". This is reminiscent of the behavior of Werner states in the context of entanglement and nonlocality. Finally, we provide numerical evidence for the existence of causally nonseparable processes which have a causal model even when extended with an entangled state shared among the parties.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication

In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of some tasks. In this work, we study the role of the quantum superposition of the direction of communication as a resource for communication complexity. We present a tripartite communication task for which such a superposition allows for an exponential saving in communication, compared to one-way quantum (or classical) communication; the advantage also holds when we allow for protocols with bounded error probability.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

General relativistic effects in quantum interference of "clocks"

Quantum mechanics and general relativity have been each successfully tested in numerous experiments. However, the regime where both theories are jointly required to explain physical phenomena remains untested by laboratory experiments, and is also not fully understood by theory. This contribution reviews recent ideas for a new type of experiments: quantum interference of "clocks", which aim to test novel quantum effects that arise from time dilation. "Clock" interference experiments could be realised with atoms or photons in near future laboratory experiments.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Indefinite causal structures for continuous-variable systems

In all our well-established theories, it is assumed that events are embedded in a global causal structure such that, for every pair of events, the causal order between them is always fixed. However, the possible interplay between quantum mechanics and general relativity may require a revision of this paradigm. The process matrix framework keeps the validity of quantum physics locally but does not assume the existence of a global causal order. It allows to describe causal structures corresponding to a quantum superposition of 'A is before B' and 'B is before A'. So far, the framework has been developed only for finite-dimensional systems, and a straightforward generalization to infinite dimensions leads to singularities. Such generalization is necessary for continuous-variable systems and is a prerequisite for quantum fields on indefinite causal structures. Here we develop the process-matrix framework for continuous-variable systems. We encounter and solve the problems of singularities. Moreover, we study an example of a process in infinite dimensions, and we derive correlations exhibiting intereference due to processes in which A is before B and B is before A.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Brief reply to "Can gravity account for the emergence of classicality?"

In a series of comments, Bonder et al. criticized our work on decoherence due to time dilation [Nature Physics 11, 668-672 (2015)]. First the authors erroneously claimed that our results contradict the equivalence principle, only to "resolve" the alleged conflict in a second note. The resolution - relativity of simultaneity - was already explained in our reply [arXiv:1508.03296], which Bonder et al. now essentially reiterate. The newly raised points were also already extensively clarified in our note. The physical prediction of our work remains valid: systems with internal dynamics decohere if the superposed paths have different proper times.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Macroscopic quantum resonators (MAQRO): 2015 Update

Do the laws of quantum physics still hold for macroscopic objects - this is at the heart of Schrödinger's cat paradox - or do gravitation or yet unknown effects set a limit for massive particles? What is the fundamental relation between quantum physics and gravity? Ground-based experiments addressing these questions may soon face limitations due to limited free-fall times and the quality of vacuum and microgravity. The proposed mission MAQRO may overcome these limitations and allow addressing those fundamental questions. MAQRO harnesses recent developments in quantum optomechanics, high-mass matter-wave interferometry as well as state-of-the-art space technology to push macroscopic quantum experiments towards their ultimate performance limits and to open new horizons for applying quantum technology in space. The main scientific goal of MAQRO is to probe the vastly unexplored "quantum-classical" transition for increasingly massive objects, testing the predictions of quantum theory for truly macroscopic objects in a size and mass regime unachievable in ground-based experiments. The hardware for the mission will largely be based on available space technology. Here, we present the MAQRO proposal submitted in response to the (M4) Cosmic Vision call of the European Space Agency for a medium-size mission opportunity with a possible launch in 2025.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Quantum superposition of the order of parties as a communication resource

In a variant of communication complexity tasks, two or more separated parties cooperate to compute a function of their local data, using a limited amount of communication. It is known that communication of quantum systems and shared entanglement can increase the probability for the parties to arrive at the correct value of the function, compared to classical resources. Here we show that quantum superpositions of the direction of communication between parties can also serve as a resource to improve the probability of success. We present a tripartite task for which such a superposition provides an advantage compared to the case where the parties communicate in a fixed order. In a more general context, our result also provides the first semi-device-independent certification of the absence of a definite order of communication.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The simplest causal inequalities and their violation

In a scenario where two parties share, act on and exchange some physical resource, the assumption that the parties' actions are ordered according to a definite causal structure yields constraints on the possible correlations that can be established. We show that the set of correlations that are compatible with a definite causal order forms a polytope, whose facets define causal inequalities. We fully characterize this causal polytope in the simplest case of bipartite correlations with binary inputs and outputs. We find two families of nonequivalent causal inequalities; both can be violated in the recently introduced framework of process matrices, which extends the standard quantum formalism by relaxing the implicit assumption of a fixed causal structure. Our work paves the way to a more systematic investigation of causal inequalities in a theory-independent way, and of their violation within the framework of process matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Witnessing causal nonseparability

Our common understanding of the physical world deeply relies on the notion that events are ordered with respect to some time parameter, with past events serving as causes for future ones. Nonetheless, it was recently found that it is possible to formulate quantum mechanics without any reference to a global time or causal structure. The resulting framework includes new kinds of quantum resources that allow performing tasks - in particular, the violation of causal inequalities - which are impossible for events ordered according to a global causal order. However, no physical implementation of such resources is known. Here we show that a recently demonstrated resource for quantum computation - the quantum switch - is a genuine example of "indefinite causal order". We do this by introducing a new tool - the causal witness - which can detect the causal nonseparability of any quantum resource that is incompatible with a definite causal order. We show however that the quantum switch does not violate any causal nequality.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Experimental Superposition of Orders of Quantum Gates

In a quantum computer, creating superpositions of quantum bits (qubits) in different states can lead to a speed-up over classical computers [1], but quantum mechanics also allows for the superposition of quantum circuits [2]. In fact, it has recently been theoretically predicted that superimposing quantum circuits, each with a different gate order, could provide quantum computers with an even further computational advantage [3-5]. Here, we experimentally demonstrate this enhancement by applying two quantum gates in a superposition of both possible orders to determine whether the two gates commute or anti-commute. We are able to make this determination with only a single use (or query) of each gate, while all quantum circuits with a fixed order of gates would require at least two uses of one of the gates [3]. Remarkably, when the problem is scaled to N gates, creating a superposition of quantum circuits is likely to provide an exponential advantage over classical algorithms, and a linear advantage over quantum algorithms with fixed gate order [4]. The new resource that we exploit in our experiment can be interpreted as a "superposition of causal orders". We demonstrate such a superposition could allow some quantum algorithms to be implemented with an efficiency that is unlikely to be achieved on a quantum computer with a fixed gate order.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Quantum circuits cannot control unknown operations

One of the essential building blocks of classical computer programs is the "if" clause, which executes a subroutine depending on the value of a control variable. Similarly, several quantum algorithms rely on applying a unitary operation conditioned on the state of a control system. Here we show that this control cannot be performed by a quantum circuit if the unitary is completely unknown. However, this no-go theorem does not prevent implementing quantum control of unknown unitaries in practice, as any physical implementation of an unknown unitary provides additional information that makes the control possible. We then argue that one should extend the quantum circuit formalism to capture this possibility in a straightforward way. This is done by allowing unknown unitaries to be applied to subspaces and not only to subsystems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Experimental delayed-choice entanglement swapping

Motivated by the question, which kind of physical interactions and processes are needed for the production of quantum entanglement, Peres has put forward the radical idea of delayed-choice entanglement swapping. There, entanglement can be "produced a posteriori, after the entangled particles have been measured and may no longer exist". In this work we report the first realization of Peres' gedanken experiment. Using four photons, we can actively delay the choice of measurement-implemented via a high-speed tunable bipartite state analyzer and a quantum random number generator-on two of the photons into the time-like future of the registration of the other two photons. This effectively projects the two already registered photons onto one definite of two mutually exclusive quantum states in which either the photons are entangled (quantum correlations) or separable (classical correlations). This can also be viewed as "quantum steering into the past".

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Quantum-state preparation with universal gate decompositions

In quantum computation every unitary operation can be decomposed into quantum circuits-a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are important when judging the complexity of the circuit: the total number of CNOT gates needed to implement it and the depth of the circuit, measured by the minimal number of computation steps needed to perform it. Here we give an explicit and simple quantum circuit scheme for preparation of arbitrary quantum states, which can directly utilize any decomposition scheme for arbitrary full quantum gates, thus connecting the two problems. Our circuit reduces the depth of the best currently known circuit by a factor of 2. It also reduces the total number of CNOT gates from 2^n to 23/24 2^n in the leading order for even number of qubits. Specifically, the scheme allows us to decrease the upper bound from 11 CNOT gates to 9 and the depth from 11 to 5 steps for four qubits. Our results are expected to help in designing and building small-scale quantum circuits using present technologies.

0 citations0 reviewsNo code linkedOpen access
preprint2004arXiv

Exploiting the randomness of the measurement basis in quantum cryptography: Secure Quantum Key Growing without Privacy Amplification

We suggest that the randomness of the choices of measurement basis by Alice and Bob provides an additional important resource for quantum cryptography. As a specific application, we present a novel protocol for quantum key distribution (QKD) which enhances the BB84 scheme by encrypting the information sent over the classical channel during key sifting. We show that, in the limit of long keys, this process prevents an eavesdropper from reproducing the sifting process carried out by the legitimate users. The inability of the eavesdropper to sift the information gathered by tapping the quantum channel reduces the amount of information that an eavesdropper can gain on the sifted key. We further show that the protocol proposed is self sustaining, and thus allows the growing of a secret key.

0 citations0 reviewsNo code linkedOpen access