Related papers: Minimum communication cost of simulating quantum c…
Demonstrations of quantum advantage for certain sampling problems have generated considerable excitement for quantum computing and have further spurred the development of circuit-model quantum computers, which represent quantum programs as…
Quantum broadcasting is central to quantum information processing and characterizes the correlations within quantum states. Nonetheless, traditional quantum broadcasting encounters inherent limitations dictated by the principles of quantum…
A client device which has access to $n$ training data samples needs to obtain a statistical hypothesis or model $W$ and then to send it to a remote server. The client and the server devices share some common randomness sequence as well as a…
We suggest a method to perform a quantum logic gate between distant qubits by off-resonant field-atom dispersive interactions. The scheme we present is shown to work ideally even in the presence of errors in the photon channels used for…
We consider the remote creation of a mixed state in a one-qubit receiver connected to two two-qubit senders via different channels. {Channels are assumed to be chains of spins (qubits) with nearest-neighbor interactions, no external fields…
Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller subcircuits by replacing non-local gates with probabilistic mixtures of local gates. The cost of this method is a sampling overhead that scales…
The surface code cannot be used when qubits vanish during computation; instead, a variant known as the topological cluster state is necessary. It has a gate error threshold of $0.75% and only requires nearest-neighbor interactions on a 2D…
In this paper we consider the problem of minimizing the ancillary systems required to realize an arbitrary strategy of a quantum protocol, with the assistance of classical memory. For this purpose we introduce the notion of memory cost of a…
As quantum computers improve in the number of qubits and fidelity, the question of when they surpass state-of-the-art classical computation for a well-defined computational task is attracting much attention. The leading candidate task for…
In quantum state redistribution as introduced in [Luo and Devetak (2009)] and [Devetak and Yard (2008)], there are four systems of interest: the $A$ system held by Alice, the $B$ system held by Bob, the $C$ system that is to be transmitted…
A conception of virtual quantum information bit - virtual qubit - is introduced. It is shown by means of virtual qubit representation that four states of a single quantum particle is enough for implementation of full set of the gates, which…
Quantum links can interconnect qubit registers and are therefore essential in networked quantum computing. Semiconductor quantum dot qubits have seen significant progress in the high-fidelity operation of small qubit registers but…
Quantum entanglement is a central concept of quantum theory for multiple particles. Entanglement played an important role in the development of the foundations of the theory and makes possible modern applications in quantum information…
It is shown that with the use of entanglement a specific two party communication task can be done with a systematically smaller expected error than any possible classical protocol could do. The example utilises the very tight correlation…
We consider the problem of distributed computation of the nearest lattice point for a two dimensional lattice. An interactive model of communication is considered. We address the problem of reconfiguring a specific rectangular partition, a…
We show that the sudden change of quantum correlation can occur even when only one part of the composite entangled state is exposed to a noisy environment. Our results are illustrated through the action of different noisy environments…
The entanglement cost of arbitrary sequences of bipartite states is shown to be expressible as the minimization of a conditional spectral entropy rate over sequences of separable extensions of the states in the sequence. The expression is…
Simulating quantum contextuality with classical systems requires memory. A fundamental yet open question is what is the minimum memory needed and, therefore, the precise sense in which quantum systems outperform classical ones. Here, we…
The study of charge and spin transport through semiconductor quantum dots is experiencing a renaissance due to recent advances in nano-fabrication and the realization of quantum dots as candidates for quantum computing. In this work, we…
Single-electron spin qubits employ magnetic fields on the order of 1 Tesla or above to enable quantum state readout via spin-dependent-tunnelling. This requires demanding microwave engineering for coherent spin resonance control and…