Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,274
This Month
1,272
Today
0
Research Volume
15,410 papers in 12 months (-6% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Foundations for learning from noisy quantum experiments
Hsin-Yuan Huang, S. Flammia, J. Preskill·Apr 28, 2022
Understanding what can be learned from experiments is central to scientific progress. In this work, we use a learning-theoretic perspective to study the task of learning physical operations in a quantum machine when all operations (state preparation,...
Searching and Sorting Algorithms for Quantum Annealing Computers
R. A. Dunn·Apr 28, 2022
Algorithms for searching and sorting data sets on quantum annealing systems are presented. Search algorithms for unordered data sets are developed. A sorting algorithm for data sets is provided, with a consideration of sort stability. Scalability of ...
BILP-Q: quantum coalition structure generation
Supreeth Mysore Venkatesh, A. Macaluso, M. Klusch·Apr 28, 2022
Quantum AI is an emerging field that uses quantum computing to solve typical complex problems in AI. In this work, we propose BILP-Q, the first-ever general quantum approach for solving the Coalition Structure Generation problem (CSGP), which is nota...
On the detailed structure of quantum control landscape for fast single qubit phase-shift gate generation
B. Volkov, A. Pechen·Apr 28, 2022
In this work, we study the detailed structure of quantum control landscape for the problem of single-qubit phase shift gate generation on the fast time scale. In previous works, the absence of traps for this problem was proven on various time scales....
MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
Nils Quetschlich, Lukas Burgholzer, R. Wille·Apr 28, 2022
Quantum software tools for a wide variety of design tasks on and across different levels of abstraction are crucial in order to eventually realize useful quantum applications. This requires practical and relevant benchmarks for new software tools to ...
Quantum Compressive Sensing: Mathematical Machinery, Quantum Algorithms, and Quantum Circuitry
Kyle Sherbert, Naveed Naimipour, H. Safavi +2 more·Apr 27, 2022
Compressive sensing is a sensing protocol that facilitates the reconstruction of large signals from relatively few measurements by exploiting known structures of signals of interest, typically manifested as signal sparsity. Compressive sensing’s vast...
Wafer-scale nanofabrication of telecom single-photon emitters in silicon
M. Hollenbach, N. Klingner, Nagesh S. Jagtap +9 more·Apr 27, 2022
A highly promising route to scale millions of qubits is to use quantum photonic integrated circuits (PICs), where deterministic photon sources, reconfigurable optical elements, and single-photon detectors are monolithically integrated on the same sil...
Reducing Number of Gates in Quantum Random Walk Search Algorithm via Modification of Coin Operators
Hristo Tonchev, Petar Danev·Apr 27, 2022
This paper examines a way to simplify the circuit of quantum random walk search algorithm, when the traversing coin is constructed by both generalized Householder reflection and an additional phase multiplier. If an appropriate relation between corre...
Quantum Linear Optics via String Diagrams
G. Felice, B. Coecke·Apr 27, 2022
We establish a formal bridge between qubit-based and photonic quantum computing. We do this by defining a functor from the ZX calculus to linear optical circuits. In the process we provide a compositional theory of quantum linear optics which allows ...
Towards Quantum Ray Tracing
Luís Paulo Santos, Thomas Bashford-rogers, J. Barbosa +1 more·Apr 27, 2022
Rendering on conventional computers is capable of generating realistic imagery, but the computational complexity of these light transport algorithms is a limiting factor of image synthesis. Quantum computers have the potential to significantly improv...
Reinforcement-learning generation of four-qubit entangled states
Sara Giordano, M. Martin-Delgado·Apr 26, 2022
We have devised an artificial intelligence algorithm with machine reinforcement learning (Q-learning) to construct remarkable entangled states with 4 qubits. This way, the algorithm is able to generate representative states for some of the 49 true SL...
On converses to the polynomial method
J. Briët, F. Guti'errez·Apr 26, 2022
A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Groth...
Qunity: A Unified Language for Quantum and Classical Computing
Finn Voichick, Robert Rand, M. Hicks·Apr 26, 2022
We introduce Qunity, a new quantum programming language designed to treat quantum computing as a natural generalization of classical computing. Qunity presents a unified syntax where familiar programming constructs can have both quantum and classical...
Quantum-classical convolutional neural networks in radiological image classification
A. Matic, Maureen Monnet, J. Lorenz +2 more·Apr 26, 2022
Quantum machine learning is receiving significant attention currently, but its usefulness in comparison to classical machine learning techniques for practical applications remains unclear. However, there are indications that certain quantum machine l...
Towards compact phase-matched and waveguided nonlinear optics in atomically layered semiconductors
Xinyi Xu, C. Trovatello, F. Mooshammer +6 more·Apr 26, 2022
Nonlinear frequency conversion provides essential tools for generating new colors and quantum states of light. Transition metal dichalcogenides possess huge nonlinear susceptibilities; further, 3R-stacked transition metal dichalcogenide crystals poss...
Complexity of Quantum Circuits via Sensitivity, Magic, and Coherence
Kaifeng Bu, Roy J. Garcia, A. Jaffe +2 more·Apr 26, 2022
Quantum circuit complexity—a measure of the minimum number of gates needed to implement a given unitary transformation—is a fundamental concept in quantum computation, with widespread applications ranging from determining the running time of quantum ...
Quantum error mitigation by hidden inverses protocol in superconducting quantum devices
Vicente Leyton-Ortega, Swarnadeep Majumder, R. Pooser·Apr 26, 2022
We present a method to improve the convergence of variational algorithms based on hidden inverses (HIs) to mitigate coherent errors. In the context of error mitigation, this means replacing the hardware implementation of certain Hermitian gates with ...
LOv-Calculus: A Graphical Language for Linear Optical Quantum Circuits
A. Cl'ement, Nicolas Heurtel, Shane Mansfield +2 more·Apr 25, 2022
We introduce the LO v -calculus, a graphical language for reasoning about linear optical quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of the language and prove its soundness and completeness: two LO v -circ...
Travel time optimization on multi-AGV routing by reverse annealing
Renichiro Haba, Masayuki Ohzeki, Kazuyuki Tanaka·Apr 25, 2022
Quantum annealing has been actively researched since D-Wave Systems produced the first commercial machine in 2011. Controlling a large fleet of automated guided vehicles is one of the real-world applications utilizing quantum annealing. In this study...
Quantum polar stabilizer codes based on polarization of pure quantum channel don't work for quantum computing
Zhengzhong Yi, Z.-H. Liang, Yulin Wu +1 more·Apr 25, 2022
Inspired by classical polar codes, whose coding rate can asymptotically achieve the Shannon capacity, researchers are trying to find its analogue in quantum information field, which are called quantum polar codes. However, no one has designed a quant...