Pauli Measurements are Universal
نویسندگان
چکیده
We show that a variant of the one-way model where one only allows X and Y one qubit measurements is approximately universal.
منابع مشابه
State Transfer instead of Teleportation in Measurement-based Quantum Computation
Quantum measurement is universal for quantum computation (Nielsen [2], Leung [3,4]). The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In order to simulate any n-qubit unitary transformation with this model, 4 auxiliary qubits are required. Moreover Leung exhibited a universal family of observables composed of 4 ...
متن کاملUniversal low-rank matrix recovery from Pauli measurements
We study the problem of reconstructing an unknown matrix M of rank r and dimension d using O(rdpoly log d) Pauli measurements. This has applications in quantum state tomography, and is a non-commutative analogue of a well-known problem in compressed sensing: recovering a sparse vector from a few of its Fourier coefficients. We show that almost all sets of O(rd log d) Pauli measurements satisfy ...
متن کاملPauli blocking of collisions in a quantum degenerate atomic Fermi gas.
We have produced an interacting quantum degenerate Fermi gas of atoms composed of two spin states of magnetically trapped 40K. The relative Fermi energies are adjusted by controlling the population in each spin state. Thermodynamic measurements reveal a resulting imbalance in the mean energy per particle between the two species, which is a factor of 1.4 at our lowest temperature. This imbalance...
متن کاملGeometry-Based Optimization of One-Way Quantum Computation Measurement Patterns
In one-way quantum computation (1WQC) model, an initial highly entangled state called a graph state is used to perform universal quantum computations by a sequence of adaptive single-qubit measurements and post-measurement Pauli-X and Pauli-Z corrections. The needed computations are organized as measurement patterns, or simply patterns, in the 1WQC model. The entanglement operations in a patter...
متن کاملCyclotomic Quantum Clock
Time can be defined in many different ways depending on context and discipline.1 In quantum physics its operatorial features that are required by the quantum formalism are a matter of ongoing debate. Indeed, time appears to be merely a parameter (c-number) but of course dynamical variables of specific quantum systems (clocks) may be used as substitutes of time. In 1933, Pauli gave a famous argu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 170 شماره
صفحات -
تاریخ انتشار 2007