22,102 research outputs found
How New York City Reduced Mass Incarceration: A Model for Change?
In this report, leading criminologists examine the connection between New York City's shift in policing strategies and the dramatic decrease in the City's incarcerated and correctional population
Strong Violations of Bell-type Inequalities for Path-Entangled Number States
We show that nonlocal correlation experiments on the two spatially separated
modes of a maximally path-entangled number state may be performed and lead to a
violation of a Clauser-Horne Bell inequality for any finite photon number N. We
present also an analytical expression for the two-mode Wigner function of a
maximally path-entangled number state and investigate a
Clauser-Horne-Shimony-Holt Bell inequality for such states. We test other
Bell-type inequalities. Some are violated by a constant amount for any N.Comment: 6 pages, LaTex; revised version accepted for publication in PR
Proof of finite surface code threshold for matching
The field of quantum computation currently lacks a formal proof of
experimental feasibility. Qubits are fragile and sophisticated quantum error
correction is required to achieve reliable quantum computation. The surface
code is a promising quantum error correction code, requiring only a physically
reasonable 2-D lattice of qubits with nearest neighbor interactions. However,
existing proofs that reliable quantum computation is possible using this code
assume the ability to measure four-body operators and, despite making this
difficult to realize assumption, require that the error rate of these operator
measurements is less than 10^-9, an unphysically low target. High error rates
have been proved tolerable only when assuming tunable interactions of strength
and error rate independent of distance, which is also unphysical. In this work,
given a 2-D lattice of qubits with only nearest neighbor two-qubit gates, and
single-qubit measurement, initialization, and unitary gates, all of which have
error rate p, we prove that arbitrarily reliable quantum computation is
possible provided p<7.4x10^-4, a target that many experiments have already
achieved. This closes a long-standing open problem, formally proving the
experimental feasibility of quantum computation under physically reasonable
assumptions.Comment: 5 pages, 4 figures, published versio
Quantum Correlations in Nonlocal BosonSampling
Determination of the quantum nature of correlations between two spatially
separated systems plays a crucial role in quantum information science. Of
particular interest is the questions of if and how these correlations enable
quantum information protocols to be more powerful. Here, we report on a
distributed quantum computation protocol in which the input and output quantum
states are considered to be classically correlated in quantum informatics.
Nevertheless, we show that the correlations between the outcomes of the
measurements on the output state cannot be efficiently simulated using
classical algorithms. Crucially, at the same time, local measurement outcomes
can be efficiently simulated on classical computers. We show that the only
known classicality criterion violated by the input and output states in our
protocol is the one used in quantum optics, namely, phase-space
nonclassicality. As a result, we argue that the global phase-space
nonclassicality inherent within the output state of our protocol represents
true quantum correlations.Comment: 5 pages, 1 figure, comments are very welcome
Quantum Correlations and Global Coherence in Distributed Quantum Computing
Deviations from classical physics when distant quantum systems become
correlated are interesting both fundamentally and operationally. There exist
situations where the correlations enable collaborative tasks that are
impossible within the classical formalism. Here, we consider the efficiency of
quantum computation protocols compared to classical ones as a benchmark for
separating quantum and classical resources and argue that the computational
advantage of collaborative quantum protocols in the discrete variable domain
implies the nonclassicality of correlations. By analysing a toy model, it turns
out that this argument implies the existence of quantum correlations distinct
from entanglement and discord. We characterize such quantum correlations in
terms of the net global coherence resources inherent within quantum states and
show that entanglement and discord can be understood as special cases of our
general framework. Finally, we provide an operational interpretation of such
correlations as those allowing two distant parties to increase their respective
local quantum computational resources only using locally incoherent operations
and classical communication.Comment: Minor modifications and correction
Perturbing forces in the lunar gravitational potential, part 3 Final report
Spherical harmonics for evaluating perturbing forces on lunar satellite due to nonsymmetric mass distribution of moo
RTCC requirements for mission G - Landing site determination using onboard observations, part 2 Final report
Computer programs for evaluation of telemetered rendezvous radar tracking data of orbiting command module and lunar module landing site determinatio
What can quantum optics say about computational complexity theory?
Considering the problem of sampling from the output photon-counting
probability distribution of a linear-optical network for input Gaussian states,
we obtain results that are of interest from both quantum theory and the
computational complexity theory point of view. We derive a general formula for
calculating the output probabilities, and by considering input thermal states,
we show that the output probabilities are proportional to permanents of
positive-semidefinite Hermitian matrices. It is believed that approximating
permanents of complex matrices in general is a #P-hard problem. However, we
show that these permanents can be approximated with an algorithm in BPP^NP
complexity class, as there exists an efficient classical algorithm for sampling
from the output probability distribution. We further consider input
squeezed-vacuum states and discuss the complexity of sampling from the
probability distribution at the output.Comment: 5 pages, 1 figur
- …