Papers
Live trends in quantum computing research, updated daily from arXiv.
Total Papers
31,204
This Month
1,213
Today
0
Research Volume
15,360 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
Approximation Algorithm for Noisy Quantum Circuit Simulation
Mingyu Huang, J. Guan, Wang Fang +1 more·Nov 30, 2022
Simulating noisy quantum circuits is vital in de-signing and verifying quantum algorithms in the current NISQ (Noisy Intermediate-Scale Quantum) era, where quantum noise is unavoidable. However, it is much more inefficient than the classical counterp...
Efficient classical algorithms for simulating symmetric quantum systems
E. Anschuetz, A. Bauer, B. Kiani +1 more·Nov 30, 2022
In light of recently proposed quantum algorithms that incorporate symmetries in the hope of quantum advantage, we show that with symmetries that are restrictive enough, classical algorithms can efficiently emulate their quantum counterparts given cer...
Quantum Neural Networks for a Supply Chain Logistics Application
R. Correll, Sean J. Weinberg, F. Sanches +2 more·Nov 30, 2022
Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate‐scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical‐quantum algorithms have potential, howeve...
Quantum Speed-Ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching
Ce Jin, Jakob Nogler·Nov 29, 2022
Longest common substring (LCS) is an important text processing problem, which has recently been investigated in the quantum query model. The decision version of this problem, LCS with threshold \(d\) , asks whether two length- \(n\) input strings hav...
Correcting Coherent Errors by Random Operation on Actual Quantum Hardware
Gabriele Cenedese, G. Benenti, M. Bondani·Nov 29, 2022
Characterizing and mitigating errors in current noisy intermediate-scale devices is important to improve the performance of the next generation of quantum hardware. To investigate the importance of the different noise mechanisms affecting quantum com...
QuBOBS, interactive objects and a visual representation to explain quantum computing
Sophie Laplante, Loris Perez, Sylvie Tissot +1 more·Nov 29, 2022
We introduce a visual representation of qubits to assist in explaining quantum computing to a broad audience. The representation follows from physical devices that we developed to explain superposition, entanglement, measurement, phases, interference...
Variational Phase Estimation with Variational Fast Forwarding
Maria-Andreea Filip, D. M. Ramo, Nathan Fitzpatrick·Nov 29, 2022
Subspace diagonalisation methods have appeared recently as promising means to access the ground state and some excited states of molecular Hamiltonians by classically diagonalising small matrices, whose elements can be efficiently obtained by a quant...
On the complexity of quantum link prediction in complex networks
João P. Moutinho, Duarte Magano, B. Coutinho·Nov 29, 2022
Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study here to devel...
Simulation of positive operator-valued measures and quantum instruments via quantum state-preparation algorithms
Douglas F. Pinto, M. S. Zanetti, Marcos L. W. Basso +1 more·Nov 29, 2022
In Ref. [Phys. Rev. A 100, 062317 (2019)], the authors reported an algorithm to implement, in a circuit-based quantum computer, a general quantum measurement (GQM) of a two-level quantum system, a qubit. Even though their algorithm seems right, its a...
Self-consistent Quantum Iteratively Sparsified Hamiltonian method (SQuISH): A new algorithm for efficient Hamiltonian simulation and compression
Diana Chamaki, Stuart Hadfield, Katherine Klymko +2 more·Nov 29, 2022
It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on building effici...
Scrambling and quantum chaos indicators from long-time properties of operator distributions
Sivaprasad Omanakuttan, Karthik Chinni, Philip Daniel Blocher +1 more·Nov 29, 2022
Scrambling is a key concept in the analysis of nonequilibrium properties of quantum many-body systems. Most studies focus on its characterization via out-of-time-ordered correlation functions (OTOCs), particularly through the early-time decay of the ...
Benchmarking the Role of Particle Statistics in Quantum Reservoir Computing
Guillem Llodrà, C. Charalambous, G. Giorgi +1 more·Nov 29, 2022
Quantum reservoir computing is a neuro‐inspired machine learning approach harnessing the rich dynamics of quantum systems to solve temporal tasks. It has gathered attention for its suitability for NISQ devices, for easy and fast trainability, and for...
Quantum Simulation of the Radical Pair Dynamics of the Avian Compass.
Yiteng Zhang, Zixuan Hu, Yuchen Wang +1 more·Nov 28, 2022
The simulation of open quantum dynamics on quantum circuits has attracted wide interests recently with a variety of quantum algorithms developed and demonstrated. Among these, one particular design of a unitary-dilation-based quantum algorithm is cap...
Active volume: An architecture for efficient fault-tolerant quantum computers with limited non-local connections
D. Litinski, Naomi H. Nickerson·Nov 28, 2022
In existing general-purpose architectures for surface-code-based fault-tolerant quantum computers, the cost of a quantum computation is determined by the circuit volume, i.e., the number of qubits multiplied by the number of non-Clifford gates. We in...
Benchmarking Simulated and Physical Quantum Processing Units Using Quantum and Hybrid Algorithms
Mohammad Kordzanganeh, M. Buchberger, Maxim Povolotskii +6 more·Nov 28, 2022
Powerful hardware services and software libraries are vital tools for quickly and affordably designing, testing, and executing quantum algorithms. A robust large‐scale study of how the performance of these platforms scales with the number of qubits i...
Quantum algorithms for optimal effective theory of many-body systems
Yongdan Yang, Zongkang Zhang, Xiaosi Xu +2 more·Nov 27, 2022
A common situation in quantum many-body physics is that the underlying theories are known but too complicated to solve efficiently. In such cases one usually builds simpler effective theories as low-energy or large-scale alternatives to the original ...
Practical quantum simulation of small-scale non-Hermitian dynamics
Hong-fang Liu, Xiaodong Yang, Kai Tang +5 more·Nov 27, 2022
Non-Hermitian quantum systems have recently attracted considerable attention due to their exotic properties. Though many experimental realizations of non-Hermitian systems have been reported, the non-Hermiticity usually resorts to the hard-to-control...
Quantum emulation of the transient dynamics in the multistate Landau-Zener model
A. Stehli, J. Brehm, Tim Wolz +4 more·Nov 26, 2022
Quantum simulation is one of the most promising near term applications of quantum computing. Especially, systems with a large Hilbert space are hard to solve for classical computers and thus ideal targets for a simulation with quantum hardware. In th...
Quantum Dot-Based Frequency Multiplier
G. Oakes, L. Peri, L. Cochrane +8 more·Nov 25, 2022
Silicon offers the enticing opportunity to integrate hybrid quantum-classical computing systems on a single platform. For qubit control and readout, high-frequency signals are required. Therefore, devices that can facilitate its generation are needed...
Post-Quantum Signatures in DNSSEC via Request-Based Fragmentation
Jason R. Goertzen, D. Stebila·Nov 25, 2022
The Domain Name System Security Extensions (DNSSEC) provide authentication of DNS responses using digital signatures. DNS operates primarily over UDP, which leads to several constraints: notably, packets should be at most 1232 bytes long to avoid pro...