English
Related papers

Related papers: Minimum communication cost of simulating quantum c…

200 papers

In this paper we present the complete simulation of the quantum logic CNOT gate in the one-way model, that consists entirely of one-qubit measurements on a particular class of entangled states.

Quantum Physics · Physics 2009-11-13 P. Campanale , D. Picca

Entanglement assistance is known to reduce the quantum communication complexity of evaluating functions with distributed inputs. But does the type of entanglement matter, or are EPR pairs always sufficient? This is a natural question…

Quantum Physics · Physics 2019-07-17 Matthew Coudron , Aram W. Harrow

Distributed quantum computing combines the computational power of multiple devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations through classical…

Quantum Physics · Physics 2023-06-22 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

Quantum algorithms often assume independent spin qubits to produce trivial $|\uparrow\rangle=|0\rangle$, $|\downarrow\rangle=|1\rangle$ mappings. This can be unrealistic in many solid-state implementations with sizeable magnetic…

It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably…

Quantum Physics · Physics 2020-11-26 Yiqing Zhou , E. Miles Stoudenmire , Xavier Waintal

Electron spin qubits in semiconductors are attractive from the viewpoint of long coherence times. However, single spin measurement is challenging. Several promising schemes incorporate ancillary tunnel couplings that may provide unwanted…

Materials Science · Physics 2009-11-10 Mark Friesen , Charles Tahan , Robert Joynt , M. A. Eriksson

We prove a trade-off relation between the entanglement cost and classical communication complexity of causal order structure of a protocol in distributed quantum information processing. We consider an implementation of a class of two-qubit…

Quantum Physics · Physics 2019-05-22 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

We describe methods to construct digital quantum simulation algorithms for quantum spin systems on a regular lattice with local interactions. In addition to tools such as the Trotter-Suzuki expansion and graph coloring, we also discuss the…

Quantum Physics · Physics 2025-03-12 Guido Burkard

The coherent control of interacting spins in semiconductor quantum dots is of strong interest for quantum information processing as well as for studying quantum magnetism from the bottom up. Here, we present a $2\times4$ germanium quantum…

Generalized probabilistic theories (GPT) provide a framework in which one can formulate physical theories that includes classical and quantum theories, but also many other alternative theories. In order to compare different GPTs, we…

Quantum Physics · Physics 2014-05-28 Serge Massar , Manas K. Patra

We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data is distributed among remote parties. Specifically, we show that, for a particular function among three…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Harry Buhrman

Entangled EPR spin pairs can be treated using the statistical ensemble interpretation of quantum mechanics. As such the singlet state results from an ensemble of spin pairs each with its own specific axis of quantization. This axis acts…

Quantum Physics · Physics 2025-04-03 B. C. Sanctuary

Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data…

The paper was retracted.

Cryptography and Security · Computer Science 2007-05-23 Dominic Mayers

This paper has been withdrawn.

Quantum Physics · Physics 2007-05-23 Andras Bodor

Although the simulation of quantum chemistry is one of the most anticipated applications of quantum computing, the scaling of known upper bounds on the complexity of these algorithms is daunting. Prior work has bounded errors due to…

Quantum Physics · Physics 2015-03-05 Ryan Babbush , Jarrod McClean , Dave Wecker , Alán Aspuru-Guzik , Nathan Wiebe

This paper has been withdrawn by the author due to a crucial sign error in equation 1

Functional Analysis · Mathematics 2011-09-27 G. Sankara Raju Kosuru , P. Veeramani

Any single-qubit unitary operation or quantum gate can be considered a rotation. Typical experimental implementations of single-qubit gates involve two or three fixed rotation axes, and up to three rotation steps. Here we show that, if the…

Mesoscale and Nanoscale Physics · Physics 2013-03-05 Yun-Pil Shim , Jianjia Fei , Sangchul Oh , Xuedong Hu , Mark Friesen

Precise qubit manipulation is fundamental to quantum computing, yet experimental systems generally have stray coupling between the qubit and the environment, which hinders the necessary high-precision control. We report here the first…

Mesoscale and Nanoscale Physics · Physics 2013-04-04 Xin Wang , Lev S. Bishop , J. P. Kestner , Edwin Barnes , Kai Sun , S. Das Sarma

Mobile spin qubit architectures promise flexible connectivity for efficient quantum error correction and relaxed device layout constraints, but their viability rests on preserving spin coherence during transport. While shuttling transforms…