Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,744 papers in 12 months (-37% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
The role of entropy in topological quantum error correction
M. Beverland, Benjamin J. Brown, M. Kastoryano +1 more·Dec 12, 2018
The performance of a quantum error-correction process is determined by the likelihood that a random configuration of errors introduced to the system will lead to the corruption of encoded logical information. In this work we compare two different var...
Analysing causal structures in generalised probabilistic theories
Mirjam Weilenmann, Roger Colbeck·Dec 11, 2018
Causal structures give us a way to understand the origin of observed correlations. These were developed for classical scenarios, but quantum mechanical experiments necessitate their generalisation. Here we study causal structures in a broad range of ...
For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
F. Brandão, M. Broughton, E. Farhi +2 more·Dec 11, 2018
The Quantum Approximate Optimization Algorithm, QAOA, uses a shallow depth quantum circuit to produce a parameter dependent state. For a given combinatorial optimization problem instance, the quantum expectation of the associated cost function is the...
Quantum Algorithms, Architecture, and Error Correction
C. Ryan-Anderson·Dec 11, 2018
Quantum algorithms have the potential to provide exponential speedups over some of the best known classical algorithms. These speedups may enable quantum devices to solve currently intractable problems such as those in the fields of optimization, mat...
A Quantum Query Complexity Trichotomy for Regular Languages
S. Aaronson, D. Grier, L. Schaeffer·Dec 11, 2018
We present a trichotomy theorem for the quantum query complexity of regular languages. Every regular language has quantum query complexity Θ(1), ~Θ(√ n), or Θ(n). The extreme uniformity of regular languages prevents them from taking any other asympto...
Multi-objective evolutionary algorithms for quantum circuit discovery
V. Potoček, A. Reynolds, A. Fedrizzi +1 more·Dec 11, 2018
Quantum hardware continues to advance, yet finding new quantum algorithms - quantum software - remains a challenge, with classically trained computer programmers having little intuition of how computational tasks may be performed in the quantum realm...
Digital-analog quantum computation
Adrian Parra-Rodriguez, P. Lougovski, L. Lamata +2 more·Dec 10, 2018
Digital quantum computing paradigm offers highly-desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are prohibitive in the...
Impossibility of blind quantum sampling for classical client
T. Morimae, H. Nishimura, Yuki Takeuchi +1 more·Dec 10, 2018
Blind quantum computing enables a client, who can only generate or measure single-qubit states, to delegate quantum computing to a remote quantum server in such a way that the input, output, and program are hidden from the server. It is an open probl...
Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
Jeffrey Cohn, K. Najafi, Forest Yang +2 more·Dec 10, 2018
Quantum Gibbs state sampling algorithms generally suffer from either scaling exponentially with system size or requiring specific knowledge of spectral properties \textit{a priori}. Also, these algorithms require a large overhead of bath or scratch/a...
Universal quantum computing with thermal state bosonic systems
K. Marshall, D. James, A. Paler +1 more·Dec 10, 2018
Recent development of mixed-state encoding (MSE) allows pure-state logical information to be encoded by a bosonic (continuous-variable) system in mixed physical state. Despite interest due to its counterintuitiveness, the utility of the current MSE s...
Tensor networks for complex quantum systems
R. Orús·Dec 10, 2018
Originally developed in the context of condensed-matter physics and based on renormalization group ideas, tensor networks have been revived thanks to quantum information theory and the progress in understanding the role of entanglement in quantum man...
q-means: A quantum algorithm for unsupervised machine learning
Iordanis Kerenidis, Jonas Landman, Alessandro Luongo +1 more·Dec 10, 2018
Quantum machine learning is one of the most promising applications of a full-scale quantum computer. Over the past few years, many quantum machine learning algorithms have been proposed that can potentially offer considerable speedups over the corres...
Nonarchimedean holographic entropy from networks of perfect tensors
M. Heydeman, M. Marcolli, Sarthak Parikh +1 more·Dec 10, 2018
We consider a class of holographic quantum error-correcting codes, built from perfect tensors in network configurations dual to Bruhat-Tits trees and their quotients by Schottky groups corresponding to BTZ black holes. The resulting holographic st...
Duality Quantum Computing with Subwave Projections
Fang-qi Hu, G. Long·Dec 9, 2018
Duality quantum computing (DQC) offers the use of linear combination of unitaries (LCU), or generalized quantum gates, in designing quantum algorithms. DQC contains wave divider and wave combiner operations. The wave function of a quantum computer is...
Generation and sampling of quantum states of light in a silicon chip
S. Paesani, Yunhong Ding, R. Santagati +7 more·Dec 7, 2018
Implementing large instances of quantum algorithms1–5 requires the processing of many quantum information carriers in a hardware platform that supports the integration of different components6. Although established semiconductor fabrication processes...
Quantum Algorithms for Feedforward Neural Networks
J. Allcock, Chang-Yu Hsieh, Iordanis Kerenidis +1 more·Dec 7, 2018
Quantum machine learning has the potential for broad industrial applications, and the development of quantum algorithms for improving the performance of neural networks is of particular interest given the central role they play in machine learning to...
Graph Cut Segmentation Methods Revisited with a Quantum Algorithm
Lisa Tse, P. Mountney, Paul Klein +1 more·Dec 7, 2018
The design and performance of computer vision algorithms are greatly influenced by the hardware on which they are implemented. CPUs, multi-core CPUs, FPGAs and GPUs have inspired new algorithms and enabled existing ideas to be realized. This is notab...
Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm
A. Ramezanpour·Dec 6, 2018
The standard quantum annealing algorithm tries to approach the ground state of a classical system by slowly decreasing the hopping rates of a quantum random walk in the configuration space of the problem, where the on-site energies are provided by th...
Bang-bang control as a design principle for classical and quantum optimization algorithms
A. Bapat, S. Jordan·Dec 6, 2018
Physically motivated classical heuristic optimization algorithms such as simulated annealing (SA) treat the objective function as an energy landscape, and allow walkers to escape local minima. It has been argued that quantum properties such as tunnel...
Generation of a frequency-degenerate four-photon entangled state using a silicon nanowire
Lantian Feng, Ming Zhang, Zhi-yuan Zhou +8 more·Dec 6, 2018
Integrated photonics is becoming an ideal platform for generating two-photon entangled states with high brightness, high stability, and scalability. This high brightness and high quality of photon pair sources encourages researchers further to study ...