The advent of cloud quantum computing accelerates development of quantum
algorithms. In particular, it is essential to study variational
quantum-classical hybrid algorithms, which are executable on Noisy
Intermediate-Scale Quantum (NISQ) computers. Evaluations of observables appear
frequently in the variational quantum-classical hybrid algorithms for NISQ
computers. By speeding up the evaluation of observables, we can realize a
faster algorithm and save resources of quantum computers. The grouping of
observables with separable measurements has been conventionally used, and the
grouping with entangled measurements has also been proposed recently by several
teams. In this paper, we demonstrate that entangled measurements enhance the
efficiency of evaluation of observables both theoretically and experimentally
by taking into account the covariance effect, which may affect the quality of
evaluations of observables. We also propose using a part of entangled
measurements for grouping in order to keep the depth of extra gates...

more |
pdf
| html
None.

tjmlab:
Efficient evaluation of Pauli strings with entangled measurements
古典ｰ量子ハイブリッドアルゴリズムの評価方法の提案|･ω･｀)ﾌﾑﾌﾑ
https://t.co/i8WJktgCtY

tjmlab:
Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

adhara_mathphys:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

pigman3141:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

niszet0:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

solid_kumaaa:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

1789aorhow:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

tweet_nakasho:
RT @tjmlab: Efficient evaluation of Pauli strings with entangled measurements
量子コンピュータ関係者必読！最高の論文です！！！
https://t.co/i8WJktgCtY

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

Approximation algorithms for constraint satisfaction problems (CSPs) are a
central direction of study in theoretical computer science. In this work, we
study classical product state approximation algorithms for a physically
motivated quantum generalization of Max-Cut, known as the quantum Heisenberg
model. This model is notoriously difficult to solve exactly, even on bipartite
graphs, in stark contrast to the classical setting of Max-Cut. Here we show,
for any interaction graph, how to classically and efficiently obtain
approximation ratios 0.649 (anti-ferromagnetic XY model) and 0.498
(anti-ferromagnetic Heisenberg XYZ model). These are almost optimal; we show
that the best possible ratios achievable by a product state for these models is
2/3 and 1/2, respectively.

more |
pdf
| html
None.

sevag_gharibian:
Another preprint this week, joint with Ojas Parekh, Sandia Labs: The best one can hope to approximate the quantum analogue of Max Cut with product states is ratio 0.5. We were able to get 0.498. Do you think getting 0.5 exactly is possible in P?
https://t.co/8GhHbX9d0U

okateim:
2019/09/20 [1]
Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut (https://t.co/fCda3J2DxJ)

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 8919

Unqiue Words: 2359

Variational hybrid quantum-classical algorithms (VHQCAs) have the potential
to be useful in the era of near-term quantum computing. However, recently there
has been concern regarding the number of measurements needed for convergence of
VHQCAs. Here, we address this concern by investigating the classical optimizer
in VHQCAs. We introduce a novel optimizer called individual Coupled Adaptive
Number of Shots (iCANS). This adaptive optimizer frugally selects the number of
measurements (i.e., number of shots) both for a given iteration and for a given
partial derivative in a stochastic gradient descent. We numerically simulate
the performance of iCANS for the variational quantum eigensolver and for
variational quantum compiling, with and without noise. In all cases, and
especially in the noisy case, iCANS tends to out-perform state-of-the-art
optimizers for VHQCAs. We therefore believe this adaptive optimizer will be
useful for realistic VHQCA implementations, where the number of measurements is
limited.

more |
pdf
| html
None.

Kenji_Sugisaki:
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
https://t.co/IhVr6mIbTh
VQEの測定回数に関する論文がまた出ている

chibafx:
RT @Kenji_Sugisaki: An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
https://t.co/IhVr6mIbTh
VQEの測定回数に関する論文がまた出ている

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 0

Unqiue Words: 0

Variational algorithms for strongly correlated chemical and materials systems
are one of the most promising applications of near-term quantum computers. We
present an extension to the variational quantum eigensolver that approximates
the ground state of a system by solving a generalized eigenvalue problem in a
subspace spanned by a collection of parametrized quantum states. This allows
for the systematic improvement of a logical wavefunction ansatz without a
significant increase in circuit complexity. To minimize the circuit complexity
of this approach, we propose a strategy for efficiently measuring the
Hamiltonian and overlap matrix elements between states parametrized by circuits
that commute with the total particle number operator. We also propose a
classical Monte Carlo scheme to estimate the uncertainty in the ground state
energy caused by a finite number of measurements of the matrix elements. We
explain how this Monte Carlo procedure can be extended to adaptively schedule
the required measurements, reducing the number of...

more |
pdf
| html
Kenji_Sugisaki:
A Non-Orthogonal Variational Quantum Eigensolver
https://t.co/ro3GNY5t9m
これもあとで読む

chibafx:
RT @Kenji_Sugisaki: A Non-Orthogonal Variational Quantum Eigensolver
https://t.co/ro3GNY5t9m
これもあとで読む

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 9966

Unqiue Words: 2755

We develop a quantum filter diagonalization method (QFD) that lies somewhere
between the variational quantum eigensolver (VQE) and the phase estimation
algorithm (PEA) in terms of required quantum circuit resources and conceptual
simplicity. QFD uses a set of of time-propagated guess states as a variational
basis for approximate diagonalization of a sparse Pauli Hamiltonian. The
variational coefficients of the basis functions are determined by the
Rayleigh-Ritz procedure by classically solving a generalized eigenvalue problem
in the space of time-propagated guess states. The matrix elements of the
subspace Hamiltonian and subspace metric matrix are each determined in quantum
circuits by a one-ancilla extended swap test, i.e., statistical convergence of
a one-ancilla PEA circuit. These matrix elements can be determined by many
parallel quantum circuit evaluations, and the final Ritz estimates for the
eigenvectors can conceptually be prepared as a linear combination over separate
quantum state preparation circuits. The QFD method...

more |
pdf
| html
None.

Kenji_Sugisaki:
Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
https://t.co/sNTjdS39fY
あとで読む

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

Locality plays a fundamental role in quantum computation but also severely
restricts our ability to store and process quantum information. We argue that
this restriction may be unwarranted and re-examine quantum error correcting
codes. We proceed to introduce new defects on the surface code called
wormholes. These novel defects entangle two spatially separated sectors of the
lattice. When anyonic excitations enter the mouth of a wormhole, they emerge
through the other mouth. Wormholes thus serve to connect two spatially
separated sectors of a flat, $2$D lattice. We show that these defects are
capable of encoding logical qubits and can be used to perform all gates in the
Clifford group.

more |
pdf
| html
dajmeyer:
Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code called wormholes." https://t.co/BjIpVMWtuI

sciratebot:
Topological wormholes (48)
https://t.co/jru58k4eLj
https://t.co/IfZR1I6rQN

trisetyarso:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

MStoudenmire:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

yoshi_and_aki:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

just_a_warning:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

SQ_PCMP55:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

AlexandreChuck:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

virattara:
RT @dajmeyer: Krishna & Poulin, Topological wormholes https://t.co/EPx4VqZGVC "We proceed to introduce new defects on the surface code call…

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 4369

Unqiue Words: 1326

The Quantum Approximate Optimization Algorithm (QAOA) is a standard method
for combinatorial optimization with a gate-based quantum computer. The QAOA
consists of a particular ansatz for the quantum circuit architecture, together
with a prescription for choosing the variational parameters of the circuit. We
propose modifications to both. First, we define the Gibbs objective function
and show that it is superior to the energy expectation value for use as an
objective function in tuning the variational parameters. Second, we describe an
Ansatz Architecture Search (AAS) algorithm for searching the discrete space of
quantum circuit architectures near the QAOA to find a better ansatz. Through
the AAS we find quantum circuits with the same number of variational parameters
as the QAOA but which have improved performance on certain Ising-type problems.
This opens a new research field of quantum circuit architecture design for
quantum optimization algorithms.

more |
pdf
| html
A python framework for creating, editing, and invoking Noisy Intermediate Scale Quantum (NISQ) circuits.

Stargazers: 1761

Subscribers: 150

Subscribers: 150

Forks: 305

Open Issues: 259

Open Issues: 259

None.

Sample Sizes : None.

Authors: 5

Total Words: 7594

Unqiue Words: 1987

Transition metal ions provide a rich set of optically active defect spins in
wide bandgap semiconductors. Chromium (Cr4+) in silicon-carbide (SiC) produces
a spin-1 ground state with a narrow, spectrally isolated, spin-selective,
near-telecom optical interface. However, previous studies were hindered by
material quality resulting in limited coherent control. In this work, we
implant Cr into commercial 4H-SiC and show optimal defect activation after
annealing above 1600 C. We measure an ensemble optical hole linewidth of 31
MHz, an order of magnitude improvement compared to as-grown samples. An
in-depth exploration of optical and spin dynamics reveals efficient spin
polarization, coherent control, and readout with high fidelity (79%). We report
T1 times greater than 1 second at cryogenic temperatures (15 K) with a T2* =
317 nanoseconds and a T2 = 81 microseconds, where spin dephasing times are
currently limited by spin-spin interactions within the defect ensemble. Our
results demonstrate the potential of Cr4+ in SiC as an...

more |
pdf
| html
None.

CondensedPapers:
Coherent control and high-fidelity readout of chromium ions in commercial silicon carbide. https://t.co/RVCQfcvRws

None.

None.

Sample Sizes : None.

Authors: 8

Total Words: 0

Unqiue Words: 0

We construct optimal protocols for verifying both qubit and qudit GHZ states
using local projective measurements. When the local dimension is a prime, an
optimal protocol is constructed from Pauli measurements only. Our protocols
provide a highly efficient way for estimating the fidelity and certifying
genuine multipartite entanglement. In particular, they enable the certification
of genuine multipartite entanglement using only one test when the local
dimension is sufficiently large. By virtue of adaptive local projective
measurements, we then construct protocols for verifying GHZ-like states that
are optimal over all protocols based on one-way communication. The efficiency
can be improved further if additional communications are allowed. Finally, we
construct optimal protocols for verifying GHZ states and nearly optimal
protocols for GHZ-like states in the adversarial scenario.

more |
pdf
| html
None.

MathPHYPapers:
Optimal Verification of Greenberger-Horne-Zeilinger States. https://t.co/CTFGbUiy0O

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

In this work we study the structure and cardinality of maximal sets of
commuting and anticommuting Paulis in the setting of the abelian Pauli group.
We provide necessary and sufficient conditions for anticommuting sets to be
maximal, and present an efficient algorithm for generating anticommuting sets
of maximum size. As a theoretical tool, we introduce commutativity maps, and
study properties of maps associated with elements in the cosets with respect to
anticommuting minimal generating sets. We also derive expressions for the
number of distinct sets of commuting and anticommuting abelian Paulis of a
given size.

more |
pdf
| html
None.

MathPHYPapers:
On sets of commuting and anticommuting Paulis. https://t.co/NoVfwfj6kX

sciratebot:
On sets of commuting and anticommuting Paulis (20)
https://t.co/WAEu67y74H
https://t.co/dX9YLQjiiO

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 0

Unqiue Words: 0

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 192,929 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible