We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of $n_c$ classical variables can be implemented on $\mathcal O(\log n_c)$ number of qubits. The underlying encoding scheme allows for a systematic increase in correlations among the classical variables captured by a variational quantum state by progressively increasing the number of qubits involved. We first examine the simplest limit where all correlations are neglected, i.e. when the quantum state can only describe statistically independent classical variables. We apply this minimal encoding to find approximate solutions of a general problem instance comprised of 64 classical variables using 7 qubits. Next, we show how two-body correlations between the classical variables can be incorporated in the variational quantum state and how it can improve the quality of the approximate solutions. We give an example by solving a 42-variable Max-Cut problem using only 8 qubits where we exploit the specific topology of the problem. We analyze whether these cases can be optimized efficiently given the limited resources available in state-of-the-art quantum platforms. Lastly, we present the general framework for extending the expressibility of the probability distribution to any multi-body correlations.
We analyse the design and optimisation of quantum logic circuits suitable for the experimental demonstration of a three-qubit quantum computation prototype based on optically-controlled, solid-state quantum logic gates. In these gates, the interaction between two qubits carried by the electron-spin of donors is mediated by the optical excitation of a control particle placed in their proximity. First, we use a geometrical approach for analysing the entangling characteristics of these quantum gates. Then, using a genetic programming algorithm, we develop circuits for the refined Deutsch-Jozsa al…
We study quantum information properties of a seven-level system realized by a particle in an one-dimensional square-well trap. Features of encodings of seven-level systems in a form of three-qubit or qubit-qutrit systems are discussed. We use the three-qubit encoding of the system in order to investigate subadditivity and strong subadditivity conditions for the thermal state of the particle. The qubit-qutrit encoding is employed to suggest a single qudit algorithm for calculation of parity of a bit string. Obtained results indicate on the potential resource of multilevel systems for realizatio…
We have devised an optical scheme for the recently proposed protocol for encoding two qubits into one qutrit. In this protocol, Alice encodes an arbitrary pure product state of two qubits into a state of one qutrit. Bob can then restore error-free any of the two encoded qubit states but not both of them simultaneously. We have successfully realized this scheme experimentally using spatial-mode encoding. Each qubit (qutrit) was represented by a single photon that could propagate through two (three) separate fibers. We theoretically propose two generalizations of the original protocol. We have f…
In the paper titled "Encoding A Qubit In An Oscillator" Gottesman, Kitaev, and Preskill [quant-ph/0008040] described a method to encode a qubit in the continuous Hilbert space of an oscillator's position and momentum variables. This encoding provides a natural error correction scheme that can correct errors due to small shifts of the position or momentum wave functions (i.e., use of the displacement operator). We present bounds on the size of correctable shift errors when both qubit and ancilla states may contain errors. We then use these bounds to constrain the quality of input qubit and anci…
We study the possibility of exploiting superpositions of coherent states to encode qubit. A comparison between the use of deformed and undeformed bosonic algebra is made in connection with the amplitude damping errors.
The first generation of multi-qubit quantum technologies will consist of noisy, intermediate-scale devices for which active error correction remains out of reach. To exploit such devices, it is thus imperative to use passive error protection that meets a careful trade-off between noise protection and resource overhead. Here, we experimentally demonstrate that single-qubit encoding can significantly enhance the robustness of entanglement and coherence of four-qubit graph states against local noise with a preferred direction. In particular, we explicitly show that local encoding provides a signi…
A permutation-invariant code on m qubits is a subspace of the symmetric subspace of the m qubits. We derive permutation-invariant codes that can encode an increasing amount of quantum information while suppressing leading order spontaneous decay errors. To prove the result, we use elementary number theory with prior theory on permutation invariant codes and quantum error correction.
We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple structure of the system Hamiltonian enabling quantum simulations with fewer qubits. First we consider $U(1)$ symmetry describing the particle number conservation. Using a previously known encoding based on the first quantization method a system of $M$ fermi modes with $N$ particles can be simulated on a quantum computer with $Q=N\log{(M)}$ qubits. We propose a new version of this encoding tailored to variational quan…
Quantum computers are different from binary digital electronic computers based on transistors. Common digital computing encodes the data into binary digits (bits), each of which is always in one of two definite states (0 or 1), quantum computation uses quantum bits (qubits). A circuit-based qubit quantum computer exists and is available for experiments via cloud, the IBM quantum experience project. We implemented a Quantum Tabu Search in order to obtain a quantum combinatorial optimisation, suggesting that an entanglement-metaheuristic can display optimal solutions and accelerate the optimisat…
It is proposed to map the quantum information qubit not to individual spin 1/2 states, but to the collective spin states being eigenfunctions of the Hamiltonian including spin-spin interactions, which may be not small. Such an approach allows to introduce more stable calculation basis for quantum computer based on the solid state NMR systems.
We present a formalism for encoding the logical basis of a qubit into subspaces of multiple physical levels. The need for this multilevel encoding arises naturally in situations where the speed of quantum operations exceeds the limits imposed by the addressability of individual energy levels of the qubit physical system. A basic feature of the multilevel encoding formalism is the logical equivalence of different physical states and correspondingly, of different physical transformations. This logical equivalence is a source of a significant flexibility in designing logical operations, while the…
I present a new approach for designing quantum error-correcting codes that guarantees a physically natural implementation of Clifford operations. Inspired by the scheme put forward by Gottesman, Kitaev, and Preskill for encoding a qubit in an oscillator, in which Clifford operations may be performed via Gaussian unitaries, this approach yields new schemes for encoding a qubit in a large spin in which single-qubit Clifford operations may be performed via spatial rotations. I construct all possible examples of such codes, provide universal-gate-set implementations using Hamiltonians that are at …
We propose two protocols to encode a logical qubit into physical qubits relying on common types of qubit-qubit interactions in as simple forms as possible. We comment on its experimental implementation in several quantum computing architectures, e.g. with trapped atomic ion qubits, atomic qubits inside a high Q optical cavity, solid state Josephson junction qubits, and Bose-Einstein condensed atoms.
We propose a scheme for encoding many qubits in a single rotor, that is, a continuous and periodic degree of freedom. A key feature of this scheme is its ability to manipulate and entangle the encoded qubits with a single operation on the system. We also show, using quantum error-correcting codes, how to protect the qubits against small errors in angular position and momentum which may affect the rotor. We then discuss the feasibility of this scheme and suggest several candidates for its implementation. The proposed scheme is immediately generalizable to qudits of any finite dimension.
One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for parallelising quantum circuits will require the addition of ancilla qubits, leading to an undesired space-time tradeoff. Recently several novel approaches based on measurement-based quantum computation (MBQC) techniques attempted to resolve this problem. The key element is to explore the global structure of a given circuit, defined via translation into a corresponding …
Practical quantum computing requires robust encoding of logical qubits in physical systems to protect fragile quantum information. Currently, the lack of scalability limits the logical encoding in most physical systems, and thus the high scalability of propagating light can be a game changer for realizing a practical quantum computer. However, propagating light also has a drawback: the difficulty of logical encoding due to weak nonlinearity. Here, we propose Gaussian breeding that encodes arbitrary Gottesman-Kitaev-Preskill (GKP) qubits in propagating light. The key idea is the efficient and i…
We propose a simple encoding of charge-based quantum dot qubits which protects against fluctuating electric fields by charge symmetry. We analyse the reduction of coupling to noise due to nearby charge traps and present single qubit gates. The relative advantage of the encoding increases with lower charge trap density.
Light is an irreplaceable means of communication among various quantum information processing and storage devices. Due to their different physical nature, some of these devices couple more strongly to discrete, and some to continuous degrees of freedom of a quantum optical wave. It is therefore desirable to develop a technological capability to interconvert quantum information encoded in these degrees of freedom. Here we generate and characterize an entangled state between a dual-rail (polarization-encoded) single-photon qubit and a qubit encoded as a superposition of opposite-amplitude cohere…
Diamond quantum processors consisting of a nitrogen-vacancy (NV) centre and surrounding nuclear spins have been the key to significant advancements in room-temperature quantum computing, quantum sensing and microscopy. The optimisation of these processors is crucial for the development of large-scale diamond quantum computers and the next generation of enhanced quantum sensors and microscopes. Here, we present a full model of multi-qubit diamond quantum processors and develop a semi-analytical method for designing gate pulses. This method optimises gate speed and fidelity in the presence of ra…
We provide a theoretical framework for encoding arbitrary logical states of a quantum bit (qubit) into a continuous-variable quantum mode through quantum walks. Starting with a squeezed-vacuum state of the quantum mode, we show that quantum walks of the state in phase space can generate output states that are variants of codeword states originally put forward by Gottesman, Kitaev, and Preskill (GKP) [Phys. Rev. A {\bf 64}, 012310 (2001)]. In particular, with a coin-toss transformation that projects the quantum coin onto the diagonal coin-state, we show that the resulting {\em dissipative} quan…
In recent work [arXiv:2003.06939v2] a novel fermion to qubit mapping -- called the compact encoding -- was introduced which outperforms all previous local mappings in both the qubit to mode ratio, and the locality of mapped operators. There the encoding was demonstrated for square and hexagonal lattices. Here we present an extension of that work by illustrating how to apply the compact encoding to other regular lattices. We give constructions for variants of the compact encoding on all regular tilings with maximum degree 4. These constructions yield edge operators with Pauli weight at most 3 a…
The Gottesman-Kitaev-Preskill (GKP) encoding of a qubit within an oscillator provides a number of advantages when used in a fault-tolerant architecture for quantum computing, most notably that Gaussian operations suffice to implement all single- and two-qubit Clifford gates. The main drawback of the encoding is that the logical states themselves are challenging to produce. Here we present a method for generating optical GKP-encoded qubits by coupling an atomic ensemble to a squeezed state of light. Particular outcomes of a subsequent spin measurement of the ensemble herald successful generatio…
We demonstrate coherent control of two logical qubits encoded in a decoherence free subspace (DFS) of four dipolar-coupled protons in an NMR quantum information processor. A pseudo-pure fiducial state is created in the DFS, and a unitary logical qubit entangling operator evolves the system to a logical Bell state. The four-spin molecule is partially aligned by a liquid crystal solvent, which introduces strong dipolar couplings among the spins. Although the system Hamiltonian is never fully specified, we demonstrate high fidelity control over the logical degrees of freedom. In fact, the DFS enc…
Today's most widely used method of encoding quantum information in optical qubits is the dual-rail basis, often carried out through the polarisation of a single photon. On the other hand, many stationary carriers of quantum information - such as atoms - couple to light via the single-rail encoding in which the qubit is encoded in the number of photons. As such, interconversion between the two encodings is paramount in order to achieve cohesive quantum networks. In this paper, we demonstrate this by generating an entangled resource between the two encodings and using it to teleport a dual-rail …
We introduce a scheme to perform quantum-information processing that is based on a hybrid spin-photon qubit encoding. The proposed qubits consist of spin-ensembles coherently coupled to microwave photons in coplanar waveguide resonators. The quantum gates are performed solely by shifting the resonance frequencies of the resonators on a ns timescale. An additional cavity containing a Cooper-pair box is exploited as an auxiliary degree of freedom to implement two-qubit gates. The generality of the scheme allows its potential implementation with a wide class of spin systems.
Samples with few hundred atoms within a few micrometer sized region of space are large enough to provide efficient cooperative absorption and emission of light, and small enough to ensure strong dipole-dipole interactions when atoms are excited into high-lying Rydberg states. Based on a recently proposed collective encoding scheme, we propose to build few-qubit quantum registers in such samples. The registers can store and transmit quantum information in the form of single photons, and they can employ entanglement pumping protocols to perform ideally in networks for scalable quantum computing …
Both discrete and continuous systems can be used to encode quantum information. Most quantum computation schemes propose encoding qubits in two-level systems, such as a two-level atom or an electron spin. Others exploit the use of an infinite-dimensional system, such as a harmonic oscillator. In "Encoding a qubit in an oscillator" [Phys. Rev. A 64 012310 (2001)], Gottesman, Kitaev, and Preskill (GKP) combined these approaches when they proposed a fault-tolerant quantum computation scheme in which a qubit is encoded in the continuous position and momentum degrees of freedom of an oscillator. On…
iSwitch: QEC on Demand via In-Situ Encoding of Bare Qubits for Ion Trap Architectures
University of California, San Diego（加州大学圣地亚哥分校）；Quantinuum；Cisco Quantum Lab（思科量子实验室）；University of California, Berkeley（加州大学伯克利分校）；University of California, Los Angeles（加州大学洛杉矶分校）；Oak Ridge National Laboratory（橡树岭国家实验室）
We discuss two methods to encode one qubit into six physical qubits. Each of our two examples corrects an arbitrary single-qubit error. Our first example is a degenerate six-qubit quantum error-correcting code. We explicitly provide the stabilizer generators, encoding circuit, codewords, logical Pauli operators, and logical CNOT operator for this code. We also show how to convert this code into a non-trivial subsystem code that saturates the subsystem Singleton bound. We then prove that a six-qubit code without entanglement assistance cannot simultaneously possess a Calderbank-Shor-Steane (CSS…
Transfer of quantum information between physical systems of a different nature is a central matter in quantum technologies. Particularly challenging is the transfer between discrete- and continuous degrees of freedom of various harmonic oscillator systems. Here we implement a protocol for teleporting a continuous-variable optical qubit, encoded by means of coherent states, onto a discrete-variable, single-rail qubit - a superposition of the vacuum- and single-photon optical states - via a hybrid entangled resource. We test our protocol on coherent states of different phases and obtain the tele…
Reinforcement learning (RL) is a promising method for quantum circuit optimisation. However, the state space that has to be explored by an RL agent is extremely large when considering all the possibilities in which a quantum circuit can be transformed through local rewrite operations. This state space explosion slows down the learning of RL-based optimisation strategies. We present for the first time how to use graph neural network (GNN) autoencoders for the optimisation of quantum circuits. We construct directed acyclic graphs from the quantum circuits, encode the graphs and use the encodings…
We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists of O(n d) operations, and converts k-qubit data (where k = n - d) into n-qubit codewords.
Doubling Qubits in a Trapped-Ion System via Vibrational Dual-Rail Encoding
State Key Laboratory of Low Dimensional Quantum Physics, Department of Physics, Tsinghua University（清华大学物理系低维量子物理国家重点实验室）；Korea Institute for Advanced Study（韩国高等科学研究院）；Beijing Academy of Quantum Information Sciences（北京量子信息科学研究院）；Frontier Science Center for Quantum Information（量子信息前沿科学中心）；Department of Chemistry, Yonsei University（延世大学化学系）
Solid state superconducting devices coupled to coplanar transmission lines offer an exquisite architecture for quantum optical phenomena probing as well as for quantum computation implementation, being the object of intense theoretical and experimental investigation lately. In appropriate conditions the transmission line radiation modes can get strongly coupled to a superconducting device with only two levels -for that reason called artificial atom or qubit. Employing this system we propose a hybrid two-quantum bit gate encoding involving quantum electromagnetic field qubit states prepared in …
