AI summary · arXiv: 2301.07841v1 · quant-ph
Quantum-parallel vectorized data encodings and computations on trapped-ions and transmons QPUs
The essentials
- Compact quantum data representations are crucial in the emerging field of quantum algorithms for data analysis
- Researchers have introduced two new data encoding schemes: QCrank and QBArt
- QCrank encodes a sequence of real-valued data as rotations of the data qubits, enabling high storage density
- QBArt directly embeds a binary representation of the data in the computational basis and requires fewer quantum measurements, lending itself to well-understood arithmetic operations on binary data
- The proposed encodings have been demonstrated through various applications using different types of data, including DNA pattern matching, Hamming weight calculation, complex value conjugation, and retrieving an O(400) bits image - all executed on the Quantinuum QPU
- Both QCrank and QBArt are efficient in terms of time complexity compared to classical algorithms
- The proposed encodings can be implemented on any trapped-ion or transmon-based QPU architecture with uniformly controlled rotation gates
Key points written by AI: they may contain errors, check them against the paper.
Ask questions about this paper to our AI assistant
How to chat with this paper? Illustrated guide
You can also chat with multiple papers at once here.
Keep this conversation — a free account saves your questions and answers, your collections of papers and your alerts.
Create a free accountTools for this paper
Advanced tools Premium
For researchers who follow a field closely: citation alerts, journal-club slides, version comparison and Zotero export. Discover Premium
Papers around this one
See them on a mapRanked by how close their title and abstract are to this paper’s. Select some to read them together.
Closest papers
-
Benchmarking a trapped-ion quantum computer with 29 algorithmic qubitsJwo-Sy Chen, Erik Nielsen, Matthew Ebert et al. · 2023 · Quantum Physics · AI summary available
Benchmarking a trapped-ion processor measures hardware performance, while this paper runs data-encoding algorithms on trapped-ion and other QPUs.
Abstract
Quantum computers are rapidly becoming more capable, with dramatic increases in both qubit count and quality. Among different hardware approaches, trapped-ion quantum processors are a leading technology for quantum computing, with established high-fidelity operations and architectures with promising scaling. Here, we demonstrate and thoroughly benchmark the IonQ Forte system: configured here as a single-chain 30-qubit trapped-ion quantum computer with all-to-all operations. We assess the performance of our quantum computer operation at the component level via direct randomized benchmarking (DRB) across all 30 choose 2 = 435 gate pairs. We then show the results of application-oriented benchma…
-
Numerical Gate Synthesis for Quantum Heuristics on Bosonic Quantum ProcessorsA. Barış Özgüler, Davide Venturelli · 2022 · Quantum Physics · Not summarized yet
Numerical gate synthesis studies control of qudit operations on superconducting resonators, rather than encoding and computing on data.
Abstract
There is a recent surge of interest and insights regarding the interplay of quantum optimal control and variational quantum algorithms. We study the framework in the context of qudits which are, for instance, definable as controllable electromagnetic modes of a superconducting cavity system coupled to a transmon. By employing recent quantum optimal control approaches described in (Petersson and Garcia, 2021), we showcase control of single-qudit operations up to eight states, and two-qutrit operations, mapped respectively onto a single mode and two modes of the resonator. We discuss the results of numerical pulse engineering on the closed system for parametrized gates useful to implement Quan…
-
A hybrid-qudit representation of digital RGB imagesSreetama Das, Filippo Caruso · 2022 · Quantum Physics · AI summary available
A hybrid-qudit representation encodes RGB image data in quantum registers, while this paper presents a different encoding and retrieves an image.
Abstract
Quantum image processing is an emerging topic in the field of quantum information and technology. In this paper, we propose a new quantum image representation of RGB images, which is an improvement to all the existing representations in terms of using minimum resource. We use two entangled quantum registers constituting of total 7 qutrits to encode the color channels and their intensities. Additionally, we generalize the existing encoding methods by using both qubits and qutrits to encode the pixel positions of a rectangular image. This hybrid-qudit approach aligns well with the current progress of NISQ devices in incorporating higher dimensional quantum systems than qubits. We then describe…
-
Accelerating Quantum Algorithms with PrecomputationWilliam J. Huggins, Jarrod R. McClean · 2023 · Quantum Physics · AI summary available
Quantum precomputation studies ways to accelerate quantum algorithms, whereas this paper focuses on parallel data encodings and their applications.
Abstract
Real-world applications of computing can be extremely time-sensitive. It would be valuable if we could accelerate such tasks by performing some of the work ahead of time. Motivated by this, we propose a cost model for quantum algorithms that allows quantum precomputation; i.e., for a polynomial amount of "free" computation before the input to an algorithm is fully specified, and methods for taking advantage of it. We analyze two families of unitaries that are asymptotically more efficient to implement in this cost model than in the standard one. The first example of quantum precomputation, based on density matrix exponentiation, could offer an exponential advantage under certain conditions. …
-
Optimizing QAOA on Bipotent ArchitecturesYanjun Ji, Kathrin F. Koenig, Ilia Polian · 2023 · Quantum Physics · AI summary available
Optimizing QAOA examines pulse-level and hardware gate improvements on IBM quantum computers, not data representation.
Abstract
Vigorous optimization of quantum gates has led to bipotent quantum architectures, where the optimized gates are available for some qubits but not for others. However, such gate-level improvements limit the application of user-side pulse-level optimizations, which have proven effective for quantum circuits with a high level of regularity, such as the ansatz circuit of the Quantum Approximate Optimization Algorithm (QAOA). In this paper, we investigate the trade-off between hardware-level and algorithm-level improvements on bipotent quantum architectures. Our results for various QAOA instances on two quantum computers offered by IBM indicate that the benefits of pulse-level optimizations curre…
-
Encoding a qudit in an oscillatorDaniel Gottesman, Alexei Kitaev, John Preskill · 2000 · Quantum Physics · AI summary available
Encoding a qudit in an oscillator concerns finite-dimensional quantum encodings in continuous-variable systems, rather than classical data encodings.
Abstract
Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes exploit the noncommutative geometry of phase space to protect against errors that shift the values of the canonical variables q and p. In the setting of quantum optics, fault-tolerant universal quantum computation can be executed on the protected code subspace using linear optical operations, squeezing, homodyne detection, and photon counting; however, nonlinear mode coupling is required for the preparation of the encoded states. Finite-dimensional versions of these codes can be constructed that …
-
Quantum optimization with arbitrary connectivity using Rydberg atom arraysMinh-Thi Nguyen, Jin-Guo Liu, Jonathan Wurtz et al. · 2022 · PRX Quantum 4, no. 1 (2023): 010316 · AI summary available
Quantum optimization with Rydberg arrays maps optimization problems onto hardware, rather than encoding and processing general data.
Abstract
Programmable quantum systems based on Rydberg atom arrays have recently been used for hardware-efficient tests of quantum optimization algorithms [Ebadi et al., Science, 376, 1209 (2022)] with hundreds of qubits. In particular, the maximum independent set problem on so-called unit-disk graphs, was shown to be efficiently encodable in such a quantum system. Here, we extend the classes of problems that can be efficiently encoded in Rydberg arrays by constructing explicit mappings from a wide class of problems to maximum weighted independent set problems on unit-disk graphs, with at most a quadratic overhead in the number of qubits. We analyze several examples, including: maximum weighted indep…
-
Quantum eigenvalue processingGuang Hao Low, Yuan Su · 2024 · Quantum Physics · AI summary available
Quantum eigenvalue processing develops algorithms for transforming operator eigenvalues, while this paper studies data encodings and applications.
Abstract
Many problems in linear algebra -- such as those arising from non-Hermitian physics and differential equations -- can be solved on a quantum computer by processing eigenvalues of the non-normal input matrices. However, the existing Quantum Singular Value Transformation (QSVT) framework is ill-suited to this task, as eigenvalues and singular values are different in general. We present a Quantum EigenValue Transformation (QEVT) framework for applying arbitrary polynomial transformations on eigenvalues of block-encoded non-normal operators, and a related Quantum EigenValue Estimation (QEVE) algorithm for operators with real spectra. QEVT has query complexity to the block encoding nearly recover…
Go further
How are these papers found?
We compare the title and abstract of this paper with those of every paper summarized on this site, and with the papers Semantic Scholar recommends, those it cites and those citing it (for a much-cited paper, its most recent citations and, from OpenAlex, the most cited ones). Among the prior work and the follow-ups, the papers that use each other in depth, a method it uses and the much-cited follow-ups come a little higher. The levels (very close, close, related) come from the similarity of the texts, not from a judgment of quality; * marks a paper without an abstract, compared by its title. The sentence under a paper is written by an AI from the two abstracts: check it in the papers. A paper marked not relevant by three readers leaves the list.
For now only among the papers summarized on this site: search again to add the prior work, the follow-ups and Semantic Scholar’s recommendations.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.