Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,522
This Month
0
Today
0
Research Volume
15,615 papers in 12 months (-1% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion
Tobias Müller, Kyrill Schmid, Daniëlle Schuman +3 more·Sep 22, 2021
The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth excavation work therefore lead to large savings. Mathematically, the FT...
Estimating Gibbs partition function with quantum Clifford sampling
Yusen Wu, Jingbo B. Wang·Sep 22, 2021
The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum systems and phenomena. However, for interacting many-body quantum systems, its calculatio...
Near-Term Efficient Quantum Algorithms for Entanglement Analysis
Ranyiliu Chen, Benchi Zhao, Xin Wang·Sep 22, 2021
Entanglement plays a crucial role in quantum physics and is the key resource in quantum information processing. However, entanglement detection and quantification are believed to be hard due to the operational impracticality of existing methods. This...
Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machines
Tobias Müller, Christoph Roch, Kyrill Schmid +1 more·Sep 22, 2021
Reinforcement learning has driven impressive advances in machine learning. Simultaneously, quantum-enhanced machine learning algorithms using quantum annealing underlie heavy developments. Recently, a multi-agent reinforcement learning (MARL) archite...
Bounds on approximating Max kXOR with quantum and classical local algorithms
Kunal Marwaha, Stuart Hadfield·Sep 22, 2021
We consider the power of local algorithms for approximately solving Max kXOR, a generalization of two constraint satisfaction problems previously studied with classical and quantum algorithms (MaxCut and Max E3LIN2). In Max kXOR each constraint is th...
Practical considerations for the preparation of multivariate Gaussian states on quantum computers
C. Bauer, Platon C. Deliyannis, M. Freytsis +1 more·Sep 22, 2021
We provide explicit circuits implementing the Kitaev–Webb algorithm [1] for the preparation of multi-dimensional Gaussian states on quantum computers. While asymptotically efficient due to its polynomial scaling, we find that the circuits implementin...
Parametrized process characterization with reduced resource requirements
Vicente Leyton-Ortega, Tyler Kharazi, R. Pooser·Sep 22, 2021
Quantum Process Tomography (QPT) is a powerful tool to characterize quantum operations, but it requires considerable resources making it impractical for more than 2-qubit systems. This work proposes an alternative approach that requires significantly...
Performance of the quantum MaxEnt estimation in the presence of physical symmetries
Diego Tielas, M. Losada, L. Rebón +1 more·Sep 22, 2021
When an informationally complete measurement is not available, the reconstruction of the density operator that describes the state of a quantum system can be obtained, in a reliable way, by adopting the maximum entropy principle (MaxEnt principle), a...
Computational Complexity of Quadratic Unconstrained Binary Optimization
Hirotoshi Yasuoka·Sep 21, 2021
In this paper, we study the computational complexity of the quadratic unconstrained binary optimization (QUBO) problem under the functional problem FP^NP categorization. We focus on four sub-classes: (1) When all coefficients are integers QUBO is FP^...
Reduction of circuit depth by mapping qubit-based quantum gates to a qudit basis
Pamela Rambow, M. Tian·Sep 21, 2021
We present a scalable set of universal and multiply controlled gates in a qudit basis through a bijective mapping from N qubits to qudits with 𝐷 = 2 𝑁 levels via rotations in 𝑈(2) . For each of the universal gates ( H , CNOT , and T ), as well as ...
Average-Case Verification of the Quantum Fourier Transform Enables Worst-Case Phase Estimation
N. Linden, R. D. Wolf·Sep 21, 2021
The quantum Fourier transform (QFT) is a key primitive for quantum computing that is typically used as a subroutine within a larger computation, for instance for phase estimation. As such, we may have little control over the state that is input to th...
Improved graph formalism for quantum circuit simulation
Alexander Tianlin Hu, A. Khesin·Sep 20, 2021
Improving the simulation of quantum circuits on classical computers is important for understand-ing quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the speed of ...
Low-depth amplitude estimation on a trapped-ion quantum computer
Tudor Giurgică-Tiron, S. Johri, Iordanis Kerenidis +6 more·Sep 20, 2021
Amplitude estimation is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups for a large class of statistical estimation problems, including Monte Carlo methods. The main drawback from the perspecti...
Machine-Learning Side-Channel Attacks on the GALACTICS Constant-Time Implementation of BLISS
Soundes Marzougui, Nils Wisiol, Patrick Gersch +2 more·Sep 20, 2021
Due to the advancing development of quantum computers, practical attacks on conventional public-key cryptography may become feasible in the next few decades. To address this risk, post-quantum schemes that are assumed to be secure against quantum att...
A multisite decomposition of the tensor network path integrals.
Amartya Bose, Peter L. Walters·Sep 20, 2021
Tensor network decompositions of path integrals for simulating open quantum systems have recently been proven to be useful. However, these methods scale exponentially with the system size. This makes it challenging to simulate the non-equilibrium dyn...
Preparing Renormalization Group Fixed Points on NISQ Hardware
Troy J. Sewell, S. Jordan·Sep 20, 2021
Noisy intermediate-scale quantum (NISQ) hardware [1] is typically limited to lowdepth quantum circuits to limit the number of opportunities for introduction of error by unreliable quantum gates. A less-explored alternative approach is to repeatedly a...
Quantum variational PDE solver with machine learning
J. Joo, H. Moon·Sep 19, 2021
To solve nonlinear partial differential equations (PDEs) is one of the most common but important tasks in not only basic sciences but also many practical industries. We here propose a quantum variational (QuVa) PDE solver with the aid of machine lear...
On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and Their Consequences
Qi Liu, C. Ding, Sihem Mesnager +2 more·Sep 19, 2021
The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic codes that have found numerous applications in error correction and notably in quantum information processing. They are widely used in data storage and communication sys...
Using gradient-based algorithms to determine ground state energies on a quantum computer
T. Piskor, F. Eich, Jan-Michael Reiner +4 more·Sep 17, 2021
Variational algorithms are promising candidates to be implemented on near-term quantum computers. The variational quantum eigensolver (VQE) is a prominent example, where a parametrized trial state of the quantum mechanical wave function is optimized ...
Quantum hardware calculations of periodic systems with partition-measurement symmetry verification: Simplified models of hydrogen chain and iron crystals
Kentaro Yamamoto, D. Manrique, I. Khan +2 more·Sep 17, 2021
Running quantum algorithms on real hardware is essential for understanding their strengths and limitations, especially in the noisy intermediate scale quantum (NISQ) era. Herein we focus on the practical aspect of quantum computational calculations o...