Top 10 Arxiv Papers Today in Quantum Physics


2.197 Mikeys
#1. Efficient evaluation of Pauli strings with entangled measurements
Ikko Hamamura, Takashi Imamichi
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.059 Mikeys
#2. Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut
Sevag Gharibian, Ojas Parekh
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
Figures
None.
Tweets
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)
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 8919
Unqiue Words: 2359

2.031 Mikeys
#3. An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
Jonas M. Kübler, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles
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
Figures
None.
Tweets
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の測定回数に関する論文がまた出ている
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 0
Unqiue Words: 0

2.031 Mikeys
#4. A Non-Orthogonal Variational Quantum Eigensolver
William J. Huggins, Joonho Lee, Unpil Baek, Bryan O'Gorman, K. Birgitta Whaley
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
Figures
Tweets
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 これもあとで読む
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 9966
Unqiue Words: 2755

2.018 Mikeys
#5. Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
Robert M. Parrish, Peter L. McMahon
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
Figures
None.
Tweets
Kenji_Sugisaki: Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation https://t.co/sNTjdS39fY あとで読む
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

2.014 Mikeys
#6. Topological wormholes
Anirudh Krishna, David Poulin
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
Figures
Tweets
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…
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 4369
Unqiue Words: 1326

2.012 Mikeys
#7. Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
Li Li, Minjie Fan, Marc Coram, Patrick Riley, Stefan Leichenauer
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
Figures
Tweets
Github

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

Repository: Cirq
User: quantumlib
Language: Python
Stargazers: 1761
Subscribers: 150
Forks: 305
Open Issues: 259
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 7594
Unqiue Words: 1987

2.009 Mikeys
#8. Coherent control and high-fidelity readout of chromium ions in commercial silicon carbide
Berk Diler, Samuel J. Whiteley, Christopher P. Anderson, Gary Wolfowicz, Marie E. Wesson, Edward S. Bielejec, F. Joseph Heremans, David Awschalom
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
Figures
None.
Tweets
CondensedPapers: Coherent control and high-fidelity readout of chromium ions in commercial silicon carbide. https://t.co/RVCQfcvRws
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 8
Total Words: 0
Unqiue Words: 0

2.008 Mikeys
#9. Optimal Verification of Greenberger-Horne-Zeilinger States
Zihao Li, Yun-Guang Han, Huangjun Zhu
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
Figures
None.
Tweets
MathPHYPapers: Optimal Verification of Greenberger-Horne-Zeilinger States. https://t.co/CTFGbUiy0O
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

2.007 Mikeys
#10. On sets of commuting and anticommuting Paulis
Rahul Sarkar, Ewout van den Berg
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
Figures
None.
Tweets
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
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 0
Unqiue Words: 0

About

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.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 192,929 papers.