Quantum

Paper

NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization

M. R. Perelshtein, A. I. Pakhomchik, Ar. A. Melnikov, M. Podobrii, A. Termanova, I. Kreidich, B. Nuriev, S. Iudin, C. W. Mansell, and V. M. Vinokur,

Quantum 7, 1186 (2023).

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets chal…

Paper

Abstraqt: Analysis of Quantum Circuits via Abstract Stabilizer Simulation

Benjamin Bichsel, Anouk Paradis, Maximilian Baader, and Martin Vechev,

Quantum 7, 1185 (2023).

Stabilizer simulation can efficiently simulate an important class of quantum circuits consisting exclusively of Clifford gates. However, all existing extensions of this simulation to arbitra…

Paper

Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver

Tomochika Kurita, Hammam Qassim, Masatoshi Ishii, Hirotaka Oshima, Shintaro Sato, and Joseph Emerson,

Quantum 7, 1184 (2023).

We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE ca…

Paper

Actis: A Strictly Local Union–Find Decoder

Tim Chan and Simon C. Benjamin,

Quantum 7, 1183 (2023).

Fault-tolerant quantum computing requires classical hardware to perform the decoding necessary for error correction. The Union–Find decoder is one of the best candidates for this. It has rem…

Paper

Bounding the Minimum Time of a Quantum Measurement

Nathan Shettell, Federico Centrone, and Luis Pedro García-Pintos,

Quantum 7, 1182 (2023).

Measurements take a singular role in quantum theory. While they are often idealized as an instantaneous process, this is in conflict with all other physical processes in nature. In this Lett…

Paper

Composite Quantum Simulations

Matthew Hagan and Nathan Wiebe,

Quantum 7, 1181 (2023).

In this paper we provide a framework for combining multiple quantum simulation methods, such as Trotter-Suzuki formulas and QDrift into a single Composite channel that builds upon older coal…

Paper

An Improved Approximation Algorithm for Quantum Max-Cut on Triangle-Free Graphs

Robbie King,

Quantum 7, 1180 (2023).

We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a variational quan…

Paper

A relativistic discrete spacetime formulation of 3+1 QED

Nathanaël Eon, Giuseppe Di Molfetta, Giuseppe Magnifico, and Pablo Arrighi,

Quantum 7, 1179 (2023).

This work provides a relativistic, digital quantum simulation scheme for both $2+1$ and $3+1$ dimensional quantum electrodynamics (QED), based on a discrete spacetime formulation of theory. It t…

Paper

Tamper Detection against Unitary Operators

Naresh Goud Boddu and Upendra Kapshikar,

Quantum 7, 1178 (2023).

Security of a storage device against a tampering adversary has been a well-studied topic in classical cryptography. Such models give black-box access to an adversary, and the aim is to prote…

Paper

Enhanced Gravitational Entanglement via Modulated Optomechanics

A. Douglas K. Plato, Dennis Rätzel, and Chuanqi Wan,

Quantum 7, 1177 (2023).

The role of entanglement in determining the non-classicality of a given interaction has gained significant traction over the last few years. In particular, as the basis for new experimental…

Paper

Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer

Fabian Kreppel, Christian Melzer, Diego Olvera Millán, Janis Wagner, Janine Hilder, Ulrich Poschinger, Ferdinand Schmidt-Kaler, and André Brinkmann,

Quantum 7, 1176 (2023).

The increasing capabilities of quantum computing hardware and the challenge of realizing deep quantum circuits require fully automated and efficient tools for compiling quantum circuits. To…

Paper

Automated Generation of Shuttling Sequences for a Linear Segmented Ion Trap Quantum Computer

Jonathan Durandau, Janis Wagner, Frédéric Mailhot, Charles-Antoine Brunet, Ferdinand Schmidt-Kaler, Ulrich Poschinger, and Yves Bérubé-Lauzière,

Quantum 7, 1175 (2023).

A promising approach for scaling-up trapped-ion quantum computer platforms is by storing multiple trapped-ion qubit sets ('ion crystals') in segmented microchip traps and to interconnect the…

Paper

Quantum Alphatron: quantum advantage for learning with kernels and noise

Siyi Yang, Naixu Guo, Miklos Santha, and Patrick Rebentrost,

Quantum 7, 1174 (2023).

At the interface of machine learning and quantum computing, an important question is what distributions can be learned provably with optimal sample complexities and with quantum-accelerated…

Paper

A rapidly mixing Markov chain from any gapped quantum many-body system

Sergey Bravyi, Giuseppe Carleo, David Gosset, and Yinchen Liu,

Quantum 7, 1173 (2023).

We consider the computational task of sampling a bit string $x$ from a distribution $\pi(x)=|\langle x|\psi\rangle|^2$, where $\psi$ is the unique ground state of a local Hamiltonian $H$. Our main r…

Paper

Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics

Matt McEwen, Dave Bacon, and Craig Gidney,

Quantum 7, 1172 (2023).

The typical time-independent view of quantum error correction (QEC) codes hides significant freedom in the decomposition into circuits that are executable on hardware. Using the concept of d…

Paper

Preparing quantum many-body scar states on quantum computers

Erik J. Gustafson, Andy C. Y. Li, Abid Khan, Joonho Kim, Doga Murat Kurkcuoglu, M. Sohaib Alam, Peter P. Orth, Armin Rahmani, and Thomas Iadecola,

Quantum 7, 1171 (2023).

Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same en…

Category: Paper