Papers

Wei-Ting Wang, Yen-Jui Chang, Ching-Ray Chang·Nov 7, 2024

We propose a Continuous-Time Quantum Walks (CTQW) model for one-dimensional Dirac dynamics simulation with higher-order approximation. Our model bridges CTQW with a discrete-time model called Dirac Cellular Automata (DCA) via Quantum Fourier Transfor...

V. M. Bastidas, Nathan Fitzpatrick, K. J. Joven +5 more·Nov 7, 2024

Symmetry is fundamental in the description and simulation of quantum systems. Leveraging symmetries in classical simulations of many-body quantum systems can results in significant overhead due to the exponentially growing size of some symmetry group...

S. Varona, S. Saner, O. Buazuavan +3 more·Nov 7, 2024

We show that recent experiments in hybrid qubit-oscillator devices that measure the phase-space characteristic function of the oscillator via the qubit can be seen through the lens of functional calculus and path integrals, drawing a clear analogy wi...

Tuan Hai Vu, V. Le, Hoai Luan Pham +2 more·Nov 7, 2024

Quantum computers are promising powerful computers for solving complex problems, but access to real quantum hardware remains limited due to high costs. Although software simulators like Qiskit, ProjectQ, and Pennylane offer flexibility and support fo...

Akshar Ramkumar, Mehdi Soleimanifar·Nov 7, 2024

Providing evidence that quantum computers can efficiently prepare low-energy or thermal states of physically relevant interacting quantum systems is a major challenge in quantum information science. A newly developed quantum Gibbs sampling algorithm ...

Dong An, Andrew M. Childs, Lin Lin +1 more·Nov 6, 2024

Eigenvalue transformations, which include solving time-dependent differential equations as a special case, have a wide range of applications in scientific and engineering computation. While quantum algorithms for singular value transformations are we...

Zhenning Liu, Andrew M. Childs, Daniel Gottesman·Nov 6, 2024

Quantum symmetrization is the task of transforming a non-strictly increasing list of $n$ integers into an equal superposition of all permutations of the list (or more generally, performing this operation coherently on a superposition of such lists). ...

Zhenning Liu, Xiantao Li, Chunhao Wang +1 more·Nov 6, 2024

Modeling and simulating the protein folding process overall remains a grand challenge in computational biology. We systematically investigate end-to-end quantum algorithms for simulating various protein dynamics with effects, such as mechanical force...

J. D. Watson·Nov 6, 2024

The quantum stochastic drift protocol, also known as qDRIFT, has become a popular algorithm for implementing time-evolution of quantum systems using randomised compiling. In this work we develop qFLO, a higher order randomised algorithm for time-evol...

M. Origlia, M. Secondini·Nov 6, 2024

The performance of the information reconciliation phase is crucial for quantum key distribution (QKD). Reverse reconciliation ($\mathbf{R R}$) is typically preferred over direct reconciliation (DR) because it yields higher secure key rates. However, ...

Gal Shkolnik, Sarang Gopalakrishnan, David A. Huse +2 more·Nov 5, 2024

We consider measurement-induced phase transitions in monitored quantum circuits with a measurement rate that fluctuates in time, remaining spatially uniform at each time. The spatially correlated fluctuations in the measurement rate disrupt the volum...

Xiao-Ming Zhang·Nov 5, 2024

As standard data loading processes, quantum state preparation and block-encoding are critical and necessary processes for quantum computing applications, including quantum machine learning, Hamiltonian simulation, and many others. Yet, existing proto...

Tianfeng Feng, Jue Xu, Wenjun Yu +3 more·Nov 5, 2024

Quantum simulation is a promising pathway toward practical quantum advantage by simulating large-scale quantum systems. In this work, we propose communication-efficient distributed quantum simulation protocols by exploring three quantum simulation al...

Yu Cao, Shi Jin, Nana Liu·Nov 5, 2024

Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian dynamics a...

Adri'an P'erez-Salinas, Patrick Emonts, Jordi Tura +1 more·Nov 5, 2024

Classical simulation of quantum physics is a central approach to investigating physical phenomena. Quantum computers enhance computational capabilities beyond those of classical resources, but it remains unclear to what extent existing limited quantu...

Boyang Chen, Jue Xu, Qi Zhao +1 more·Nov 5, 2024

Understanding algorithmic error accumulation in quantum simulation is crucial due to its fundamental significance and practical applications in simulating quantum many-body system dynamics. Conventional theories typically apply the triangle inequalit...

Amit Jamadagni, E. Dumitrescu·Nov 5, 2024

We provide theory, algorithms, and simulations of non-equilibrium quantum systems using a one-dimensional (1D) completely-positive (CP), matrix-product (MP) density-operator ($\rho$) representation. By generalizing the matrix product state's orthogon...

Chao Ding, Shi Wang, Yaonan Wang +1 more·Nov 5, 2024

Quantum machine learning is considered one of the current research fields with immense potential. In recent years, Havl\'i\v{c}ek et al. [Nature 567, 209-212 (2019)] have proposed a quantum machine learning algorithm with quantum-enhanced feature spa...

Jon Nelson, Joel Rajakumar, Dominik Hangleiter +1 more·Nov 4, 2024

We construct a polynomial-time classical algorithm that samples from the output distribution of noisy geometrically local Clifford circuits with any product-state input and single-qubit measurements in any basis. Our results apply to circuits with ne...

A. Kan, Benjamin C. B. Symons·Nov 4, 2024

Exploring low-cost applications is paramount to creating value in early fault-tolerant quantum computers. Here, we optimize both gate and qubit counts of recent algorithms for simulating the Fermi-Hubbard model. We further devise and compile algorith...