English

Quantum Computing research

Quantum computing foundations, algorithms and programming, error correction and hardware, post-quantum security, and where the industry stands.

Our articles on Quantum Computing →

Filters
Format
Peer review
Publisher
Added

523 entries

The summaries are open to everyone. Sign in, free, to read the full entry.

  • Journal article
  • Review status unknown

Study links non-Hermitian quantum advantage to costly postselection power

Original title: Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics

The authors argue that scalable advantages from non-Hermitian quantum dynamics would require computational power considered implausible, implying hidden costs.

Brian Barch et al. · Added · Released Apr 2026

  • Preprint
  • Not peer reviewed

Preprint proposes two tomography-free ways to estimate quantum state fidelity

Original title: Practical Fidelity Estimation for Noisy Quantum Devices Using Direct and Survival-Probability-Based Protocols

A preprint reports two software-based protocols that estimate quantum state fidelity without full tomography, using Pauli sampling or survival probabilities.

Ahmed Aman et al. · Added

  • Preprint
  • Not peer reviewed
  • From QuantScape

Preprint reports compact qubit encoding scales variational TSP solver to ten sites

Original title: Solving the traveling salesman problem on $\lceil \log_2 (N-1)! \rceil$ qubits with a variational quantum Kolmogorov–Arnold network: exact-gradient CVaR training and generalization over time-dependent graphs

A preprint reports a variational quantum method that reaches optimal travelling salesman tours on up to ten sites using far fewer qubits than standard encodings.

Added

  • Journal article
  • Peer reviewed

Quantum algorithm proposed for simulating strongly coupled open quantum systems

Original title: Ancilla-train quantum algorithm for simulating non-Markovian open quantum systems

Researchers describe a quantum algorithm that uses trains of ancilla qubits to simulate open quantum systems coupled to Gaussian environments, even strongly.

Hans Michael Christensen et al. · Added · Released Nov 2025

  • Preprint
  • Not peer reviewed

A preprint reports a debugging framework for fault-tolerant quantum programs

Original title: SynDebug: A Framework to Debug Logic Bugs in Fault-Tolerant Quantum Computing Programs

Researchers describe SynDebug, a system-level assertion framework for spotting logic bugs in fault-tolerant quantum code with little overhead.

Nicholas S. DiBrita et al. · Added