Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,714
This Month
152
Today
0
Research Volume
15,746 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
Quantum-Assisted Clustering Algorithms for NISQ-Era Devices
S. Mendelson, Robert W. Strand, IV GuyB.Oldaker +1 more·Apr 18, 2019
In the NISQ-era of quantum computing, we should not expect to see quantum devices that provide an exponential improvement in runtime for practical problems, due to the lack of error correction and small number of qubits available. Nevertheless, these...
Gentle measurement of quantum states and differential privacy
S. Aaronson, G. Rothblum·Apr 18, 2019
In differential privacy (DP), we want to query a database about n users, in a way that “leaks at most ε about any individual user,” even conditioned on any outcome of the query. Meanwhile, in gentle measurement, we want to measure n quantum states, i...
Quantum lower bounds for approximate counting via laurent polynomials
S. Aaronson, Robin Kothari, William Kretschmer +1 more·Apr 18, 2019
We study quantum algorithms that are given access to trusted and untrusted quantum witnesses. We establish strong limitations of such algorithms, via new techniques based on Laurent polynomials (i.e., polynomials with positive and negative integer ex...
Completeness of the Phase-free ZH-calculus
J. Wetering, Sal Wolffs·Apr 16, 2019
The ZH-calculus is a graphical calculus for linear maps between qubits that allows a natural representation of the Toffoli+Hadamard gate set. The original version of the calculus, which allows every generator to be labelled by an arbitrary complex nu...
Toward large-scale fault-tolerant universal photonic quantum computing
S. Takeda, A. Furusawa·Apr 16, 2019
Photonic quantum computing is one of the leading approaches to universal quantum computation. However, large-scale implementation of photonic quantum computing has been hindered by its intrinsic difficulties, such as probabilistic entangling gates fo...
Kerdock Codes Determine Unitary 2-Designs
Trung Can, Narayanan Rengaswamy, R. Calderbank +1 more·Apr 16, 2019
The non-linear binary Kerdock codes are known to be Gray images of certain extended cyclic codes of length <inline-formula> <tex-math notation="LaTeX">$N = 2^{m}$ </tex-math></inline-formula> over <inline-formula> <tex-math notation="LaTeX">$\mathbb ...
Asymptotically Efficient Quantum Karatsuba Multiplication
C. Gidney·Apr 15, 2019
We improve the space complexity of Karatsuba multiplication on a quantum computer from $O(n^{1.427})$ to $O(n)$ while maintaining $O(n^{\lg 3})$ gate complexity. We achieve this by ensuring recursive calls can add their outputs directly into subsecti...
Deterministic Preparation of Dicke States
Andreas Bärtschi, S. Eidenbenz·Apr 15, 2019
The Dicke state $|D_k^n\rangle$ is an equal-weight superposition of all $n$-qubit states with Hamming Weight $k$ (i.e. all strings of length $n$ with exactly $k$ ones over a binary alphabet). Dicke states are an important class of entangled quantum s...
Quantum non-demolition measurement of an electron spin qubit
T. Nakajima, A. Noiri, J. Yoneda +11 more·Apr 15, 2019
Measurements of quantum systems inevitably involve disturbance in various forms. Within the limits imposed by quantum mechanics, there exists an ideal projective measurement that does not introduce a back action on the measured observable, known as a...
Adaptive scheduling of noise characterization in quantum computers
R. Gupta, A. Milne, C. Edmunds +2 more·Apr 15, 2019
New quantum computing architectures consider integrating qubits as sensors to provide actionable information useful for decoherence mitigation on neighboring data qubits. Little work has addressed how such schemes may be efficiently implemented in or...
SPHINCS$^+$ digital signature scheme with GOST hash functions
E. Kiktenko, A. Bulychev, P. A. Karagodin +3 more·Apr 13, 2019
Many commonly used public key cryptosystems will become insecure once a scalable quantum computer is built. New cryptographic schemes that can guarantee protection against attacks with quantum computers, so-called post-quantum algorithms, have emerge...
Quantum algorithm based on the ε-random linear disequations for the continuous hidden shift problem
Eunok Bae, Soojoon Lee·Apr 12, 2019
There have been several research works on the hidden shift problem, quantum algorithms for the problem, and their applications. However, all the results have focused on discrete groups with discrete oracle functions. In this paper, we define the cont...
Applications of the quantum algorithm for st-connectivity
Kai DeLorenzo, S. Kimmel, R. Witter·Apr 12, 2019
We present quantum algorithms for various problems related to graph connectivity. We give simple and query-optimal algorithms for cycle detection and odd-length cycle detection (bipartiteness) using a reduction to st-connectivity. Furthermore, we sho...
Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer
Yongcheng Ding, Javier Gonzalez-Conde, L. Lamata +7 more·Apr 11, 2019
The prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can efficiently find optimal solutions. We experimentally explore a novel approach to this problem by using a D-...
Towards Pricing Financial Derivatives with an IBM Quantum Computer.
Ana Martin, Bruno Candelas, 'Angel Rodr'iguez-Rozas +6 more·Apr 11, 2019
Pricing interest-rate financial derivatives is a major problem in finance, in which it is crucial to accurately reproduce the time-evolution of interest rates. Several stochastic dynamics have been proposed in the literature to model either the insta...
A volumetric framework for quantum computer benchmarks
R. Blume-Kohout, Kevin C. Young·Apr 11, 2019
We propose a very large family of benchmarks for probing the performance of quantum computers. We call them volumetric benchmarks (VBs) because they generalize IBM's benchmark for measuring quantum volume \cite{Cross18}. The quantum volume benchmark ...
C12 - C13 Diamond Quantum Computer with Longitudinal rf-Magnetic Field
G. L'opez, Jorge A. Lizarraga·Apr 10, 2019
It is shown that in the diamond $C^{12}$ structure with a linear chain of $C^{13}$ atoms which is inside a transverse static field, having a gradient along the linear chain and an rf-magnetic field in a plane with a component in the direction of the ...
Coherent spin-state transfer via Heisenberg exchange
Y. Kandel, Haifeng Qiao, S. Fallahi +3 more·Apr 10, 2019
Quantum information science has the potential to revolutionize modern technology by providing resource-efficient approaches to computing1, communication2 and sensing3. Although the physical qubits in a realistic quantum device will inevitably suffer ...
Polarization of Quantum Channels Using Clifford-Based Channel Combining
F. Dupuis, Ashutosh Goswami, M. Mhalla +1 more·Apr 9, 2019
We provide a purely quantum version of polar codes, achieving the symmetric coherent information of any qubit-input quantum channel. Our scheme relies on a recursive channel combining and splitting construction, where a two-qubit gate randomly chosen...
Toward convergence of effective field theory simulations on digital quantum computers
Omar Shehab, K. Landsman, Y. Nam +5 more·Apr 9, 2019
We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to c...