Papers

Shutaroh Kanno, Kenji Sugisaki, Hajime Nakamura +5 more·Aug 9, 2024

Significance Quantum phase estimation (QPE) is a foundational algorithm for quantum chemistry, cryptanalysis, and solving linear equations, due to the potential of exponential acceleration for classical algorithms. Despite its importance, QPE has bee...

J. Steck, E. Behrman·Aug 9, 2024

Machine learning can be used as a systematic method to non-algorithmically program quantum computers. Quantum machine learning enables us to perform computations without breaking down an algorithm into its gate building blocks, eliminating that diffi...

G. Jones, Hans-Arno Jacobsen·Aug 9, 2024

In recent years, interest in quantum computing has increased due to technological advances in quantum hardware and algorithms. Despite the promises of quantum advantage, the applicability of quantum devices has been limited to few qubits on hardware ...

C. Wetterich·Aug 9, 2024

This work discusses simple examples how quantum systems are obtained as subsystems of classical statistical systems. For a single qubit with arbitrary Hamiltonian and for the quantum particle in a harmonic potential we provide explicitly all steps ho...

Israel Hernandez, Ryan Linehan, R. Khatiwada +7 more·Aug 8, 2024

Understanding phonon and charge propagation in superconducting devices plays an important role in both performing low-threshold dark matter searches and limiting correlated errors in superconducting qubits. The Geant4 Condensed Matter Physics (G4CMP)...

Zhao Zhang, L. V. Damme, Marco Rossignolo +11 more·Aug 8, 2024

We propose a scheme to perform optical pulses that suppress the effect of photon recoil by three orders of magnitude compared to ordinary pulses in the Lamb-Dicke regime. We derive analytical insight about the fundamental limits to the fidelity of op...

Diego Fuentealba, Jack Dahn, J. Steck +1 more·Aug 8, 2024

The construction of robust and scalable quantum gates is a uniquely hard problem in the field of quantum computing. Real-world quantum computers suffer from many forms of noise, characterized by the decoherence and relaxation times of a quantum circu...

Aparimit Chandra, Filip Rozpedek, Donald F. Towsley·Aug 8, 2024

Quantum teleportation enables quantum information transmission, but requires distribution of entangled resource states. Unfortunately, decoherence, caused by environmental interference during quantum state storage, can degrade quantum states, leading...

Abel C. H. Chen, Bon-Yeh Lin·Aug 8, 2024

Due to the use of elliptic curve cryptography (ECC) for the current Security Credential Management System (SCMS) in the IEEE 1609.2.1 standard, the SCMS is vulnerable to attacks from quantum computing, as ECC could be cracked by quantum algorithms. H...

Giacomo Nannicini·Aug 8, 2024

This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians and engineers, and requires no previous background in quantum mechanics....

S. Skelton·Aug 8, 2024

Quantum signal processing (QSP) and its extensions are increasingly popular frameworks for developing quantum algorithms. Yet QSP implementations still struggle to complete a classical pre-processing step (‘QSP-processing’) that determines the set of...

Z. Luo, Tyler Stewart, M. Narasareddygari +2 more·Aug 8, 2024

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a"quantum advantage"over classical computers. The advent of quantum computing introduces new challenges for security ...

David Raveh, Rafael I. Nepomechie·Aug 8, 2024

We derive an exact canonical matrix product state (MPS) representation for Dicke states $|D^n_k\rangle$ with minimal bond dimension $\chi=k+1$, for general values of $n$ and $k$, for which the W-state is the simplest case $k=1$. We use this MPS to fo...

Filipa C. R. Peres, Ernesto F. Galvão·Aug 7, 2024

Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on separable magic-state qubits. Here, we propose several new techniques for red...

Michele Nir Gavrielov, Alexander Ivrii, Shelly Garion·Aug 7, 2024

CNOT circuits are a common building block of general quantum circuits. The problem of synthesizing and optimizing such circuits has received a lot of attention in the quantum computing literature. This problem is especially challenging for quantum de...

Yannick Couzinié, Yuya Seki, Yusuke Nishiya +4 more·Aug 7, 2024

This study investigates the application of Factorization Machines with Quantum Annealing (FMQA) to address the crystal structure problem (CSP) in materials science. FMQA is a black-box optimization algorithm that combines machine learning with anneal...

Jordi Weggemans·Aug 7, 2024

In computer science, many search problems are reducible to decision problems, which implies that finding a solution is as hard as deciding whether a solution exists. A quantum analogue of search-to-decision reductions would be to ask whether a quantu...

Langyu Li·Aug 7, 2024

Hamiltonian simulation is one of the most promising applications of quantum computers, and the product formula is one of the most important methods for this purpose. Previous related work has mainly focused on the worst$-$case or average$-$case scena...

Matteo Robbiati, Edoardo Pedicillo, Andrea Pasquale +12 more·Aug 7, 2024

Ground state preparation is a central application for quantum computers but remains challenging in practice. In this work, we quantitatively investigate the performance and gate counts of double-bracket quantum algorithms (DBQAs) for ground state pre...

Arash Ahmadi, J. Helsen, C. Karaca +1 more·Aug 7, 2024

The emergence of quantum technologies has brought much attention to the characterization of quantum resources as well as the classical simulatability of quantum processes. Quantum resources, as quantified by non-stabilizerness, have in one theoretica...