The canonical problem for the class Quantum Merlin-Arthur (QMA) is that of
estimating ground state energies of local Hamiltonians. Perhaps surprisingly,
[Ambainis, CCC 2014] showed that the related, but arguably more natural,
problem of simulating local measurements on ground states of local Hamiltonians
(APX-SIM) is likely harder than QMA. Indeed, [Ambainis, CCC 2014] showed that
APX-SIM is P^QMA[log]-complete, for P^QMA[log] the class of languages decidable
by a P machine making a logarithmic number of adaptive queries to a QMA oracle.
In this work, we show that APX-SIM is P^QMA[log]-complete even when restricted
to more physical Hamiltonians, obtaining as intermediate steps a variety of
related complexity-theoretic results.
We first give a sequence of results which together yield P^QMA[log]-hardness
for APX-SIM on well-motivated Hamiltonians: (1) We show that for NP, StoqMA,
and QMA oracles, a logarithmic number of adaptive queries is equivalent to
polynomially many parallel queries. These equalities simplify the proofs of...

more |
pdf
| html
None.

dajmeyer:
.@sevag_gharibian, Piddock & @JustinYirka, Oracle complexity classes and local measurements on physical Hamiltonians https://t.co/J63bhnIqCo "APX-SIM remains P^QMA[log]-complete even for local Hamiltonians on a 1D line of 8-dimensional qudits"

sevag_gharibian:
New preprint, joint with Stephen Piddock (Bristol) and Justin Yirka (UT Austin): We show that simulating measurements on ground states, an arguably even more natural problem than the Local Hamiltonian problem, is harder than QMA on "physical" systems. https://t.co/h5PgxKCJBE

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 21402

Unqiue Words: 3669

A one-parameter unitary-valued interpolation between any two unitary matrices
(e.g., quantum gates) is constructed based on the Cayley transformation, which
extends our previous work [15]. We prove that this path provides scrambled
unitaries with probability distributions arbitrarily close to the Haar measure.
We then prove the simplest known average-case #$P$-hardness of random circuit
sampling (RCS), which is the task of sampling from the output distribution of a
quantum circuit whose local gates are random Haar unitaries, and is the lead
candidate for demonstrating quantum supremacy in the NISQ era. We show that
previous work based on the truncations of the power series representation of
the exponential function does not provide practical robustness. Explicit bound
on noise resilience is proved, which for an $n-$qubit device with the near term
experimental parameters is $2^{-\Theta(n^{3.51})}$ robustness with respect to
additive error. Improving this to $\mathcal{O}(2^{-n}/\text{poly}(n))$ would
prove the quantum supremacy...

more |
pdf
| html
None.

dajmeyer:
.@Ramis_Movassagh, Cayley path and quantum computational supremacy: A proof of average-case #P−hardness of Random Circuit Sampling with quantified robustness https://t.co/45oIC3hMth

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Noncommutative algebra which is rotationally invariant, time reversal
invariant and equivalent to noncommutative algebra of canonical type is
considered. Perihelion shift of orbit of a particle in Coulomb potential in the
rotationally-invariant noncommutative phase space is found up to the second
order in the parameters of noncommutativity. Applying the result to the case of
Mercury planet and using observable results for precession of its orbit we find
upper bounds on the parameters of noncommutativity in the
rotationally-invariant noncommutative phase space. The obtained upper bound for
the parameter of momentum noncommutativity is at least ten orders less than the
upper bounds estimated on the basis of studies of the hydrogen atom in
noncommutative phase space. As a result we obtain stringent restriction on for
the minimal momentum in noncommutative phase space with preserved rotational
and time reversal symmetries.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Correlations obtained from sequences of measurements have been employed to
distinguish among different physical theories or to witness the dimension of a
system. In this work we show that they can also be used to establish
semi-device independent lower bounds on the purity of the initial quantum state
or even on one of the post-measurement states. For single systems this provides
information on the quality of the preparation procedures of pure states or the
implementation of measurements with anticipated pure post-measurement states.
For joint systems one can combine our bound with results from entanglement
theory to infer an upper bound on the concurrence based on the temporal
correlations observed on a subsystem.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

Quantum tomography is an essential experimental tool for testing any quantum
technology implementations. Transverse spatial quantum states of light play a
key role in many experiments in the field of quantum information as well as in
free-space optical communications. In this letter we propose and experimentally
demonstrate the tomography of spatial quantum states with a deformable mirror.
It may be used to significantly outperform the conventional method with a
spatial light modulator (SLM) in terms of speed and efficiency, at the same
time providing polarization insensitive operation.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

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) a saturation of the known
optimal bounds for full state tomography with independent measurements. As an
immediate extension to this technique we 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 of a continuous number of operators. We close
by showing that our method saturates the optimal bound when applied to the
recently posed problem of shadow tomography.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

The local geometry of the parameter space of a quantum system is described by
the quantum metric tensor and the Berry curvature, which are two fundamental
objects that play a crucial role in understanding geometrical aspects of
condensed matter physics. We consider classical integrable systems and report a
new approach to obtain the classical analogs of the quantum metric tensor and
the Berry curvature. An advantage of this approach is that it can be applied to
a wide variety of classical systems corresponding to quantum systems with
bosonic and fermionic degrees of freedom. Our approach arises from the
semiclassical approximation of the Berry curvature and the quantum metric
tensor in the Lagrangian formalism. We also exploit this semiclassical
approximation to establish, for the first time, the relation between the
quantum metric tensor and its classical counterpart. We illustrate and validate
our approach by applying it to five systems: the generalized harmonic
oscillator, the symmetric and linearly coupled harmonic...

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

We present a scheme to entangle two microwave fields by using the nonlinear
magnetostrictive interaction in a ferrimagnet. The magnetostrictive interaction
enables the coupling between a magnon mode (spin wave) and a mechanical mode in
the ferrimagnet, and the magnon mode simultaneously couples to two microwave
cavity fields via the magnetic dipole interaction. The magnon-phonon coupling
is enhanced by directly driving the ferrimagnet with a strong red-detuned
microwave field, and the driving photons are scattered onto two sidebands
induced by the mechanical motion. We show that two cavity fields can be
prepared in a stationary entangled state if they are respectively resonant with
two mechanical sidebands. The present scheme illustrates a new mechanism for
creating entangled states of optical fields, and enables potential applications
in quantum information science and quantum tasks that require entangled
microwave fields.

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

We study different bipartite measures of quantum correlations in different
model Hamiltonians and connect them with concept of information scrambling,
quantified by tripartite mutual information (TMI). We start with simple initial
states, an entangled pair at the first two qubits and then let the system
evolve unitarily. Bipartite quantum correlations have been calculated to show
how the information coded in the first two sites as a form of quantum
correlation spreads out to other location. We show that the cases where the
number of down (up) spins is a conserved quantity, entanglement spreads
consistently to other parts of the system and for these dynamics the TMI
between three qubits is strictly non negative for one down spin initial states.
On the other hand, for the dynamics where the number of down (up) spins is not
conserved the propagation does not take place from the first two entangled
sites but correlations generate in the system. TMI can be negative for these
model even for one down spin initial states. Finally we study...

more |
pdf
| html
None.

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

Given a completely positive trace-preserving map ${\cal E}$, we introduce the
concept of its quasi-inverse as a map ${\cal E}^{qi}$ which when composed with
${\cal E}$ increases its average input-output fidelity in an optimal way. We
give a complete classification of such maps for qubit channels and provide
quite a few illustrative examples.

more |
pdf
| html
None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 7240

Unqiue Words: 1630

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

*Tracking 189,566 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible