Papers

M. Thibodeau, B. Clark·Aug 6, 2021

Solving for quantum ground states is important for understanding the properties of quantum many-body systems, and quantum computers are potentially well-suited for solving for quantum ground states. Recent work [1] has presented a nearly optimal sche...

E. Rinaldi, Xizhi Han, Mohammad Hassan +4 more·Aug 6, 2021

Matrix quantum mechanics plays various important roles in theoretical physics, such as a holographic description of quantum black holes. Understanding quantum black holes and the role of entanglement in a holographic setup is of paramount importance ...

Efekan Kökcü, Daan Camps, Lindsay Bassman +4 more·Aug 6, 2021

Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. Synthesizing the corresponding quantum circuit is typically done by breaking the evolution into small time steps, also known as Trotterization,...

A. Khesin, K. Ren·Aug 5, 2021

We present an algorithm for efficiently simulating a quantum circuit in the graph formalism. In the graph formalism, we present states as a linear combination of graphs with Clifford operations on their vertices. We show how a $\calC_3$ gate such as ...

Ellinor Wanzambi, Stina Andersson·Aug 5, 2021

In recent years, quantum walks have been widely researched and have shown exciting properties. One such is a quadratic speed-up in hitting time compared to its classical counterpart. In this paper, we design a quantum circuit for the MNRS algorithm, ...

Shashanka Ubaru, I. Akhalwaya, M. Squillante +2 more·Aug 5, 2021

Quantum computing offers the potential of exponential speedups for certain classical computations. Over the last decade, many quantum machine learning (QML) algorithms have been proposed as candidates for such exponential improvements. However, two i...

A. Noiri, K. Takeda, T. Nakajima +4 more·Aug 5, 2021

Fault-tolerant quantum computers that can solve hard problems rely on quantum error correction1. One of the most promising error correction codes is the surface code2, which requires universal gate fidelities exceeding an error correction threshold o...

Shichuan Xue, Yong Liu, Yang Wang +3 more·Aug 5, 2021

Quantum process tomography is an experimental technique to fully characterize an unknown quantum process. Standard quantum process tomography suffers from exponentially scaling of the number of measurements with the increasing system size. In this wo...

Deepak Singh, Sanjeev Kumar, B. K. Behera·Aug 5, 2021

Quantum communication is one of the hot topics in quantum computing, where teleportation of a quantum state has a slight edge and gained significant attention from researchers. A large number of teleportation schemes have already been introduced so f...

K. Boothby, C. Enderud, T. Lanting +46 more·Aug 5, 2021

Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-g...

Zhaoyou Wang, Taha Rajabzadeh, Nathan R. A. Lee +1 more·Aug 5, 2021

We can encode a qubit in the energy levels of a quantum system. Relaxation and other dissipation processes lead to decay of the fidelity of this stored information. Is it possible to preserve the quantum information for a longer time by introducing a...

Prithviraj Prabhu, B. Reichardt·Aug 4, 2021

We reduce the extra qubits needed for two fault-tolerant quantum computing protocols: error correction, specifically syndrome bit measurement, and cat state preparation. For distance-three fault-tolerant syndrome extraction, we show an exponential re...

Joris Kattemölle, Jasper van Wezel·Aug 4, 2021

Establishing the nature of the ground state of the Heisenberg antiferromagnet (HAFM) on the kagome lattice is well known to be a prohibitively difficult problem for classical computers. Here, we give a detailed proposal for a Variational Quantum Eige...

L. Lao, D. Browne·Aug 4, 2021

Simulating quantum systems is one of the most important potential applications of quantum computers. The high-level circuit defining the simulation needs to be compiled into one that complies with hardware limitations such as qubit architecture (conn...

Ariel Shlosberg, A. Polloreno, Graeme Smith·Aug 4, 2021

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily studies of quan...

Chetan Waghela·Aug 4, 2021

Balance (Counterfeit coin) puzzles have been part of recreational mathematics for a few decades. A particular type of Counterfeit coin puzzle is known in the literature as the"Beam balance puzzle". An abstract solution to it is provided by Iwama et.a...

M. Abobeih, Y. Wang, J. Randall +6 more·Aug 3, 2021

Solid-state spin qubits is a promising platform for quantum computation and quantum networks1,2. Recent experiments have demonstrated high-quality control over multi-qubit systems3–8, elementary quantum algorithms8–11 and non-fault-tolerant error cor...

J. Bulmer, B. Bell, Rachel S Chadwick +9 more·Aug 3, 2021

Identifying the boundary beyond which quantum machines provide a computational advantage over their classical counterparts is a crucial step in charting their usefulness. Gaussian boson sampling (GBS), in which photons are measured from a highly enta...

O. Kyriienko, V. Elfving·Aug 3, 2021

Variational quantum algorithms that are used for quantum machine learning rely on the ability to automatically differentiate parametrized quantum circuits with respect to underlying parameters. Here, we propose the rules for differentiating quantum c...

Jiefei Zhang, Swarnabha Chattaraj, Qi Huang +3 more·Aug 3, 2021

Realization of quantum optical circuits is at the heart of quantum photonic information processing. A long-standing obstacle, however, has been the absence of a suitable platform of single photon sources (SPSs). Such SPSs need to be in spatially orde...