Papers

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...

Yujin Kim, Daniel K. Park·Nov 5, 2024

Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introdu...

Quinten Eggerickx, Adam Wills, Ting-Chun Lin +2 more·Nov 5, 2024

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to achieve ge...

Gihwan Kim, Andreas Butler, V. Ferreira +4 more·Nov 5, 2024

Rapid and accurate initialization of qubits, reset, is a crucial building block for various tasks in quantum information processing, such as quantum error-correction and estimation of statistics of noisy quantum devices with many qubits. We demonstra...

S. Stein, Shifan Xu, Andrew W. Cross +9 more·Nov 5, 2024

Quantum Error Correction (QEC) is essential for future quantum computers due to its ability to exponentially suppress physical errors. The surface code is a leading error-correcting code candidate because of its local topological structure, experimen...

Jonas Kamminga, Dorian Rudolph·Nov 5, 2024

In this work we investigate the computational complexity of the pure consistency of local density matrices (PureCLDM) and pure N-representability (Pure-N-Representability; analog of PureCLDM for bosonic or fermionic systems) problems. In these proble...

Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy +10 more·Nov 5, 2024

We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial graph probl...

Marco Wiedmann, Maniraman Periyasamy, Daniel D. Scherer·Nov 5, 2024

Variational quantum circuits (VQCs) can be understood through the lens of Fourier analysis. The function space represented by any circuit architecture can be described through a truncated Fourier sum. We show that the spectrum available to that trunc...

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...

Jason Pollack, Dylan VanAllen·Nov 5, 2024

Some quantum algorithms have"quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information theory giv...

Bingzhi Zhang, Peng Xu, Xiaohui Chen +1 more·Nov 5, 2024

Quantum randomness, especially random pure states, underpins fundamental questions like black hole physics and quantum complexity, as well as in practical applications such as quantum device benchmarking and quantum advantage certification. The conve...

Tikai Chang, I. Holzman, Shao Qi Lim +4 more·Nov 5, 2024

The realization of a quantum computer represents a tremendous scientific and technological challenge due to the extreme fragility of quantum information. The physical support of information, namely the quantum bit or qubit, must at the same time be s...

Seunghun Lee, Eun-Gook Moon·Nov 5, 2024

Mixed-state phases of matter under local decoherence have recently garnered significant attention due to the ubiquitous presence of noise in current quantum processors. One of the key issues is understanding how topological quantum memory is affected...

I-Chi Chen, Bharath Hebbe Madhusudhana·Nov 5, 2024

Detecting mitigating and correcting errors in quantum control is among the most pertinent contemporary problems in quantum technologies. We consider three of the most common bosonic error correction codes -- the CLY, binomial and dual rail and compar...

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...

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...

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...

Zohar Schwartzman-Nowik, Benjamin J. Brown·Nov 5, 2024

Different choices of quantum error-correcting codes can reduce the demands on the physical hardware needed to build a quantum computer. To achieve the full potential of a code, we must develop practical decoding algorithms that can correct errors tha...

S. Gunn, R. Movassagh·Nov 5, 2024

The meteoric rise in power and popularity of machine learning models dependent on valuable training data has reignited a basic tension between the power of running a program locally and the risk of exposing details of that program to the user. At the...

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...