Researcher profile

Borivoje Dakić

Borivoje Dakić contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

7 published item(s)

preprint2022arXiv

Quantum verification and estimation with few copies

As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing. Though the most complete technique is undoubtedly full tomography, the inherent exponential increase of experimental and post-processing resources with system size makes this approach infeasible even at moderate scales. For this reason, there is currently an urgent need to develop novel methods that surpass these limitations. This review article presents novel techniques focusing on a fixed number of resources (sampling complexity), and thus prove suitable for systems of arbitrary dimension. Specifically, a probabilistic framework requiring at best only a single copy for entanglement detection is reviewed, together with the concept of selective quantum state tomography, which enables the estimation of arbitrary elements of an unknown state with a number of copies that is low and independent of the system's size. These hyper-efficient techniques define a dimensional demarcation for partial tomography and open a path for novel applications.

preprint2022arXiv

Sample-efficient device-independent quantum state verification and certification

Authentication of quantum sources is a crucial task in building reliable and efficient protocols for quantum-information processing. Steady progress vis-à-vis verification of quantum devices in the scenario with fully characterized measurement devices has been observed in recent years. When it comes to the scenario with uncharacterized measurements, the so-called black-box scenario, practical verification methods are still rather scarce. Development of self-testing methods is an important step forward, but these results so far have been used for reliable verification only by considering the asymptotic behavior of large, identically and independently distributed (IID) samples of a quantum resource. Such strong assumptions deprive the verification procedure of its truly device-independent character. In this paper, we develop a systematic approach to device-independent verification of quantum states free of IID assumptions in the finite copy regime. Remarkably, we show that device-independent verification can be performed with optimal sample efficiency. Finally, for the case of independent copies, we develop a device-independent protocol for quantum state certification: a protocol in which a fragment of the resource copies is measured to warrant the rest of the copies to be close to some target state.

preprint2022arXiv

Universal quantum computation via quantum controlled classical operations

A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation. It is well known that a universal set for classical computation augmented with the Hadamard gate results in universal quantum computing. Motivated by the latter, we pose the following question: can one perform universal quantum computation by supplementing a set of classical gates with a quantum control, and a set of quantum gates operating solely on the latter? In this work we provide an affirmative answer to this question by considering a computational model that consists of $2n$ target bits together with a set of classical gates controlled by log$(2n+1)$ ancillary qubits. We show that this model is equivalent to a quantum computer operating on $n$ qubits. Furthermore, we show that even a primitive computer that is capable of implementing only SWAP gates, can be lifted to universal quantum computing, if aided with an appropriate quantum control of logarithmic size. Our results thus exemplify the information processing power brought forth by the quantum control system.

preprint2020arXiv

Bell's theorem for trajectories

In classical theory, the trajectory of a particle is entirely predetermined by the complete set of initial conditions via dynamical laws. Based on this, we formulate a no-go theorem for the dynamics of classical particles, i.e., a Bell's inequality for trajectories, and discuss its possible violation in a quantum scenario. A trajectory, however, is not an outcome of a quantum measurement, in the sense that there is no observable associated with it, and thus there is no "direct" experimental test of the Bell's inequality for trajectories. Nevertheless, we show how to overcome this problem by considering a special case of our generic inequality that can be experimentally tested point-by-point in time. Such inequality is indeed violated by quantum mechanics, and the violation persists during an entire interval of time and not just at a particular singular instant. We interpret the violation to imply that trajectories (or at least pieces thereof) cannot exist predetermined, within a local-realistic theory.

preprint2020arXiv

Coherence Equality and Communication in a Quantum Superposition

In this paper, we introduce a "coherence equality" that is satisfied by any classical communication -- i.e., conveyed by a localized carrier traveling along well defined directions. In contrast, this equality is violated when the carrier is prepared in a quantum superposition of communication directions. This is phrased in terms of the success probability of a certain communication task, which results to be always constant and equal to 1/2 in the classical case. On the other hand, we develop two simple quantum schemes that deviate systematically from the classical value, thus violating the coherence equality. Such a violation can also be exploited as an operational way to witness spatial quantum superpositions without requiring the use of an interferometer, but only by means of spatially separated local measurements.

preprint2020arXiv

On the central limit theorem for unsharp quantum random variables

In this letter we study the weak-convergence properties of random variables generated by unsharp quantum measurements. More precisely, for a sequence of random variables generated by repeated unsharp quantum measurements, we study the limit distribution of relative frequency. We provide the de Finetti-type representation theorem for all separable states, showing that the distribution can be well approximated by mixture of normal distributions. No symmetry restrictions, such as the permutational invariance were needed. Furthermore, we investigate the convergence rates and show that the relative frequency can stabilize to some constant at best at the rate of order $1/\sqrt{N}$ for all separable inputs. On the other hand, we provide an example of a strictly unsharp quantum measurement where the better rates are achieved by using entangled inputs. This means that in certain cases the noise generated by the measurement process can be suppressed by using entanglement. We deliver our result in the form of quantum information task where the player achieves the goal with certainty in the limiting case by using entangled inputs or fails with certainty by using separable inputs.

preprint2020arXiv

Selective Quantum State Tomography

We introduce the concept of selective quantum state tomography or SQST, a tomographic scheme that enables a user to estimate arbitrary elements of an unknown quantum state using a fixed measurement record. We demonstrate how this may be done with the following notable advantages (i) a number of state copies that depends only on the desired precision of the estimation, rather than the dimension of the unknown state; (ii) a similar reduction in the requisite classical memory and computational cost; (iii) an approach to state tomography using $O(ε^{-2}\log d)$ state copies for maximum norm error $ε$, as well as achieving nearly optimal bounds for full tomography with independent measurements. As an immediate extension to this technique we proceed to show that SQST can be used to generate an universal data sample, of fixed and dimension independent size, from which one can extract the mean values from a continuous class of operators on demand.