Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,411
This Month
1,396
Today
0
Research Volume
15,540 papers in 12 months (-3% vs prior quarter)
Research Focus Areas
Papers by research theme (12 months). Hover for details.
Qubit Platforms
Hardware platform mentions in abstracts — Photonic leads
Locality-aware Qubit Routing for the Grid Architecture
Avah Banerjee, Xing Liang, R. Tohid·Mar 21, 2022
Due to the short decohorence time of qubits available in the NISQ-era, it is essential to pack (minimize the size and or the depth of) a logical quantum circuit as efficiently as possible given a sparsely coupled physical architecture. In this work w...
Tripartite entanglement and matrix inversion quantum algorithm
Mi-Ra Hwang, Museong Kim, Eylee Jung +2 more·Mar 21, 2022
Mi-Ra Hwang, MuSeong Kim, Eylee Jung, Chang-Yong Woo, and DaeKil Park1,2∗ Department of Electronic Engineering, Kyungnam University, Changwon 631-701, Korea Department of Physics, Kyungnam University, Changwon 631-701, Korea Abstract The role of enta...
Hybrid Quantum-Classical Boson Sampling Algorithm for Molecular Vibrationally Resolved Electronic Spectroscopy with Duschinsky Rotation and Anharmonicity.
Yuanheng Wang, Jiajun Ren, Weitang Li +1 more·Mar 21, 2022
Using a photonic quantum computer for boson sampling has demonstrated a tremendous advantage over classical supercomputers. It is highly desirable to develop boson sampling algorithms for realistic scientific problems. In this work, we propose a hybr...
Efficient Quantum Imaginary Time Evolution by Drifting Real-Time Evolution: An Approach with Low Gate and Measurement Complexity.
Yifei Huang, Yuguo Shao, Weiluo Ren +2 more·Mar 21, 2022
Quantum imaginary time evolution (QITE) is one of the promising candidates for finding the eigenvalues and eigenstates of a Hamiltonian on a quantum computer. However, the original proposal suffers from large circuit depth and measurements due to the...
Information loss and run time from practical application of quantum data compression
Saahil Patel, Benjamin Collis, William Duong +4 more·Mar 21, 2022
We examine information loss, resource costs, and run time from practical application of quantum data compression. Compressing quantum data to fewer qubits enables efficient use of resources, as well as applications for quantum communication and denoi...
The randomized measurement toolbox
A. Elben, S. Flammia, Hsin-Yuan Huang +4 more·Mar 21, 2022
Programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large quantum systems is the source of computatio...
Time-Dependent Hamiltonian Simulation Using Discrete-Clock Constructions
Jacob Watkins, N. Wiebe, A. Roggero +1 more·Mar 21, 2022
Compared with time-independent Hamiltonians, the dynamics of generic quantum Hamiltonians H(t) are complicated by the presence of time ordering in the evolution operator. In the context of digital quantum simulation, this difficulty prevents a direct...
Coherence as a Resource for Shor's Algorithm.
Felix Ahnefeld, T. Theurer, Dario Egloff +2 more·Mar 20, 2022
Shor's factoring algorithm provides a superpolynomial speedup over all known classical factoring algorithms. Here, we address the question of which quantum properties fuel this advantage. We investigate a sequential variant of Shor's algorithm with a...
Quantum correlations of a two-qubit system and the Aubry-André chain in bosonic environments
He Wang, Liufang Xu, Jin Wang·Mar 20, 2022
In this research, we analyze two models using the tensor network algorithm. The quantum correlations of a two-qubit system are first studied in different bosonic reservoirs. Both equilibrium and nonequilibrium scenarios are discussed. Non-Markovian e...
Scalable fast benchmarking for individual quantum gates with local twirling
Yihong Zhang, Wenjun Yu, Pei Zeng +2 more·Mar 19, 2022
With the development of controllable quantum systems, fast and practical characterization for multi-qubit gates is essential for building high-fidelity quantum computing devices. The usual way to fulfill this requirement via randomized benchmarking a...
A Quantum Algorithm for Network Reliability
S. Pabst, Yunseo Nam·Mar 19, 2022
Building a network that is resilient to a component failure is vital. Our access to electricity and telecommunications or the internet of things all hinge on an uninterrupted service provided by a robust network. Calculating the network reliability $...
Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrice
Daan Camps, Lin Lin, R. Beeumen +1 more·Mar 19, 2022
Many standard linear algebra problems can be solved on a quantum computer by using recently developed quantum linear algebra algorithms that make use of block encodings and quantum eigenvalue/singular value transformations. A block encoding embeds a ...
Improving quantum simulation efficiency of final state radiation with dynamic quantum circuits
Platon C. Deliyannis, James Sud, Diana Chamaki +3 more·Mar 18, 2022
Reference arXiv:1904.03196 recently introduced an algorithm (QPS) for simulating parton showers with intermediate flavor states using polynomial resources on a digital quantum computer. We make use of a new quantum hardware capability called dynamica...
Hierarchies of resources for measurement-based quantum computation
Markus Frembs, Sam Roberts, E. Campbell +1 more·Mar 18, 2022
For certain restricted computational tasks, quantum mechanics provides a provable advantage over any possible classical implementation. Several of these results have been proven using the framework of measurement-based quantum computation (MBQC), whe...
Shorter quantum circuits via single-qubit gate approximation
V. Kliuchnikov, Kristin E. Lauter, Romy Minko +2 more·Mar 18, 2022
We give a novel procedure for approximating general single-qubit unitaries from a finite universal gate set by reducing the problem to a novel magnitude approximation problem, achieving an immediate improvement in sequence length by a factor of 7/9. ...
Quantum dropout: On and over the hardness of quantum approximate optimization algorithm
Zhen-Duo Wang, Peikun Zheng, Biao Wu +1 more·Mar 18, 2022
A combinatorial optimization problem becomes very difficult in situations where the energy landscape is rugged, and the global minimum locates in a narrow region of the configuration space. When using the quantum approximate optimization algorithm (Q...
Quantum Algorithms for Testing Hamiltonian Symmetry.
Margarite L. LaBorde, M. Wilde·Mar 18, 2022
Symmetries in a Hamiltonian play an important role in quantum physics because they correspond directly with conserved quantities of the related system. In this Letter, we propose quantum algorithms capable of testing whether a Hamiltonian exhibits sy...
Non-local computation of quantum circuits with small light cones
Kfir Dolev, Samuel S. Cree·Mar 18, 2022
The task of non-local quantum computation requires implementation of a unitary on n qubits between two parties with only one round of communication, ideally with minimal pre-shared entanglement. We introduce a new protocol that makes use of the fact ...
Experimental quantum end-to-end learning on a superconducting processor
Xiaoxuan Pan, Xi Cao, Weiting Wang +10 more·Mar 17, 2022
Machine learning can be enhanced by a quantum computer via its inherent quantum parallelism. In the pursuit of quantum advantages for machine learning with noisy intermediate-scale quantum devices, it was proposed that the learning model can be desig...
Compact Superconducting Microwave Resonators Based on <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll"><mml:msub><mml:mtext>Al-AlO</mml:mtext><mml:mi>x</mml:mi></mml:msub></mml:math> -Al Capacitors
J. Zotova, Rui Wang, A. Semenov +5 more·Mar 17, 2022
We address the scaling-up problem for superconducting quantum circuits by using lumped-element resonators based on an alternative fabrication method of aluminum -- aluminum oxide -- aluminum ($\mathrm{Al/AlO_x/Al}$) parallel-plate capacitors. The siz...