Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,359 papers in 12 months (-8% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
Sabee Grewal, Vishnu Iyer, William Kretschmer +1 more·Sep 29, 2022
We show that quantum states with"low stabilizer complexity"can be efficiently distinguished from Haar-random. Specifically, given an $n$-qubit pure state $|\psi\rangle$, we give an efficient algorithm that distinguishes whether $|\psi\rangle$ is (i) ...
Constrained optimization via quantum Zeno dynamics
Dylan Herman, Ruslan Shaydulin, Yue Sun +6 more·Sep 29, 2022
The paper presents an approach for solving optimization problems with multiple arbitrary constraints on quantum computers by combining quantum Zeno dynamics with common quantum optimization algorithms like QAOA. The number of Zeno measurements requir...
Quantum invariants for the graph isomorphism problem
Hernandez Cruz, F. Pelayo, V. Pascual +4 more·Sep 29, 2022
Graph Isomorphism is such an important problem in computer science, that it has been widely studied over the last decades. It is well known that it belongs to NP class, but is not NP-complete. It is thought to be of comparable difficulty to integer f...
Towards global time distribution via satellite-based sources of entangled photons
Stav Haldar, I. Agulló, Anthony J. Brady +3 more·Sep 29, 2022
We propose a satellite-based scheme to perform clock synchronization between ground stations spread across the globe using quantum resources. We refer to this as a quantum clock synchronization (QCS) network. Through detailed numerical simulations, w...
On the role of entanglement in qudit-based circuit compression
Xiaoqin Gao, Paul Appel, N. Friis +2 more·Sep 29, 2022
Gate-based universal quantum computation is formulated in terms of two types of operations: local single-qubit gates, which are typically easily implementable, and two-qubit entangling gates, whose faithful implementation remains one of the major exp...
Completeness of the ZX-calculus
Quanlong Wang·Sep 29, 2022
The ZX-calculus is an intuitive but also mathematically strict graphical language for quantum computing, which is especially powerful for the framework of quantum circuits. Completeness of the ZX-calculus means any equality of matrices with size powe...
Quantum representation of finite groups
Ruge Lin·Sep 29, 2022
The concept of quantum representation of finite groups (QRFG) has been a fundamental aspect of quantum computing for quite some time, playing a role in every corner, from elementary quantum logic gates to the famous Shor's and Grover's algorithms. In...
Quantum state tomography, entanglement detection and Bell violation prospects in weak decays of massive particles
Rachel Ashby-Pickering, Alan J. Barr, Agnieszka Wierzchucka·Sep 28, 2022
A rather general method for determining the spin density matrix of a multi-particle system from angular decay data is presented. The method is based on a Bloch parameterisation of the $d$-dimensional generalised Gell-Mann representation of $ρ$ and ex...
Parameterized Quantum Circuits with Quantum Kernels for Machine Learning: A Hybrid Quantum-Classical Approach
Daniel T. Chang·Sep 28, 2022
Quantum machine learning (QML) is the use of quantum computing for the computation of machine learning algorithms. With the prevalence and importance of classical data, a hybrid quantum-classical approach to QML is called for. Parameterized Quantum C...
Exploring the role of parameters in variational quantum algorithms
Abhinav Anand, Sumner Alperin-Lea, A. Choquette +1 more·Sep 28, 2022
In this work, we introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra associated with the hermitian generator(s) of the individual layers. Layer-based archite...
Reconstructing the whole from its parts
D. Contreras, D. Goyeneche·Sep 28, 2022
The quantum marginal problem consists in deciding whether a given set of marginal reductions is compatible with the existence of a global quantum state or not. In this work, we formulate the problem from the perspective of dynamical systems theory an...
Quantum Subroutine Composition
S. Jeffery·Sep 28, 2022
An important tool in algorithm design is the ability to build algorithms from other algorithms that run as subroutines. In the case of quantum algorithms, a subroutine may be called on a superposition of different inputs, which complicates things. Fo...
Quantum Low-Density Parity-Check Codes for Modular Architectures
Armands Strikis, Lucas Berent·Sep 28, 2022
In efforts to scale the size of quantum computers, modularity plays a central role across most quantum computing technologies. In the light of fault tolerance, this necessitates designing quantum error-correcting codes that are compatible with the co...
On physics-informed neural networks for quantum computers
S. Markidis·Sep 28, 2022
Physics-Informed Neural Networks (PINN) emerged as a powerful tool for solving scientific computing problems, ranging from the solution of Partial Differential Equations to data assimilation tasks. One of the advantages of using PINN is to leverage t...
Quantum phase processing and its applications in estimating phase and entropies
Youle Wang, Lei Zhang, Zhan Yu +1 more·Sep 28, 2022
Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates and make qua...
Single-qubit gate teleportation provides a quantum advantage
Libor Caha, Xavier Coiteux-Roy, R. Koenig·Sep 28, 2022
Gate-teleportation circuits are arguably among the most basic examples of computations believed to provide a quantum computational advantage: In seminal work [Quantum Inf. Comput., 4(2):134--145], Terhal and DiVincenzo have shown that these circuits ...
An Interface for Variational Quantum Eigensolver based Energy (VQE-E) and Force (VQE-F) Calculator to Atomic Simulation Environment (ASE)
R. NirmalM., Shampa Sarkar, M. Nambiar·Sep 28, 2022
The development of quantum algorithms to solve quantum chemistry problems has offered a promising new paradigm of performing computer simulations at the scale of atoms and molecules. Although majority of the research so far has focused on designing q...
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis
Alexander Schmidhuber, S. Lloyd·Sep 28, 2022
Quantum algorithms for topological data analysis (TDA) seem to provide an exponential advantage over the best classical approach while remaining immune to dequantization procedures and the data-loading problem. In this paper, we give complexity-theor...
Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections
Zhengfeng Ji·Sep 28, 2022
We consider Legendre-Bregman projections defined on the Hermitian matrix space and design iterative optimization algorithms based on them. A general duality theorem is established for Bregman divergences on Hermitian matrices, and it plays a crucial ...
Scalably learning quantum many-body Hamiltonians from dynamical data
Frederik Wilde, Augustine Kshetrimayum, I. Roth +3 more·Sep 28, 2022
The physics of a closed quantum mechanical system is governed by its Hamiltonian. However, in most practical situations, this Hamiltonian is not precisely known, and ultimately all there is are data obtained from measurements on the system. In this w...