English
Related papers

Related papers: Dynamically generated concatenated codes and their…

200 papers

Neural encoding of objects and cognitive states remains an elusive yet crucial aspect of brain function. While traditional feed-forward machine learning neural networks have enormous potential to encode information, modern architectures…

Neurons and Cognition · Quantitative Biology 2025-03-10 Alexander Pei

Representations of quantum computations are almost always based on a tensor product $\otimes$-structure. This coincides with what we are able to execute in our experiments, as well as what we observe in Nature, but it makes certain familiar…

Quantum Physics · Physics 2021-11-05 Luca Mondada

Concatenation of two quantum error correcting codes with complementary sets of transversal gates can provide a means towards universal fault-tolerant computation. We first show that it is generally preferable to choose the inner code with…

Quantum Physics · Physics 2017-08-18 Christopher Chamberland , Tomas Jochym-O'Connor

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

Quantum computation using electron spins in three coupled dot with different size is proposed. By using the energy selectivity of both photon assisted tunneling and spin rotation of electrons, logic gates are realized by static and…

Quantum Physics · Physics 2007-05-23 H. Sasakura , S. Muto

We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2 on which this is based. The framework has no need for coin…

The spin network quantum simulator relies on the su(2) representation ring (or its q-deformed counterpart at q= root of unity) and its basic features naturally include (multipartite) entanglement and braiding. In particular, q-deformed spin…

Mathematical Physics · Physics 2009-02-24 Zoltan Kadar , Annalisa Marzuoli , Mario Rasetti

This paper investigates the design of low-complexity error correction codes for the verification step in continuous variable quantum key distribution (CVQKD) systems. We design new coding schemes based on quasi-cyclic repeat-accumulate…

Information Theory · Computer Science 2015-10-14 Sarah J. Johnson , Vikram A. Chandrasetty , Andrew M. Lance

To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from…

Variational quantum algorithms have been acknowledged as a leading strategy to realize near-term quantum advantages in meaningful tasks, including machine learning and combinatorial optimization. When applied to tasks involving classical…

Quantum Physics · Physics 2023-10-16 Guangxi Li , Ruilin Ye , Xuanqiang Zhao , Xin Wang

In order to solve problems of practical importance, quantum computers will likely need to incorporate quantum error correction, where a logical qubit is redundantly encoded in many noisy physical qubits. The large physical-qubit overhead…

Quantum Physics · Physics 2025-03-25 Harald Putterman , Kyungjoo Noh , Connor T. Hann , Gregory S. MacCabe , Shahriar Aghaeimeibodi , Rishi N. Patel , Menyoung Lee , William M. Jones , Hesam Moradinejad , Roberto Rodriguez , Neha Mahuli , Jefferson Rose , John Clai Owens , Harry Levine , Emma Rosenfeld , Philip Reinhold , Lorenzo Moncelsi , Joshua Ari Alcid , Nasser Alidoust , Patricio Arrangoiz-Arriola , James Barnett , Przemyslaw Bienias , Hugh A. Carson , Cliff Chen , Li Chen , Harutiun Chinkezian , Eric M. Chisholm , Ming-Han Chou , Aashish Clerk , Andrew Clifford , R. Cosmic , Ana Valdes Curiel , Erik Davis , Laura DeLorenzo , J. Mitchell D'Ewart , Art Diky , Nathan D'Souza , Philipp T. Dumitrescu , Shmuel Eisenmann , Essam Elkhouly , Glen Evenbly , Michael T. Fang , Yawen Fang , Matthew J. Fling , Warren Fon , Gabriel Garcia , Alexey V. Gorshkov , Julia A. Grant , Mason J. Gray , Sebastian Grimberg , Arne L. Grimsmo , Arbel Haim , Justin Hand , Yuan He , Mike Hernandez , David Hover , Jimmy S. C. Hung , Matthew Hunt , Joe Iverson , Ignace Jarrige , Jean-Christophe Jaskula , Liang Jiang , Mahmoud Kalaee , Rassul Karabalin , Peter J. Karalekas , Andrew J. Keller , Amirhossein Khalajhedayati , Aleksander Kubica , Hanho Lee , Catherine Leroux , Simon Lieu , Victor Ly , Keven Villegas Madrigal , Guillaume Marcaud , Gavin McCabe , Cody Miles , Ashley Milsted , Joaquin Minguzzi , Anurag Mishra , Biswaroop Mukherjee , Mahdi Naghiloo , Eric Oblepias , Gerson Ortuno , Jason Pagdilao , Nicola Pancotti , Ashley Panduro , JP Paquette , Minje Park , Gregory A. Peairs , David Perello , Eric C. Peterson , Sophia Ponte , John Preskill , Johnson Qiao , Gil Refael , Rachel Resnick , Alex Retzker , Omar A. Reyna , Marc Runyan , Colm A. Ryan , Abdulrahman Sahmoud , Ernesto Sanchez , Rohan Sanil , Krishanu Sankar , Yuki Sato , Thomas Scaffidi , Salome Siavoshi , Prasahnt Sivarajah , Trenton Skogland , Chun-Ju Su , Loren J. Swenson , Stephanie M. Teo , Astrid Tomada , Giacomo Torlai , E. Alex Wollack , Yufeng Ye , Jessica A. Zerrudo , Kailing Zhang , Fernando G. S. L. Brandão , Matthew H. Matheny , Oskar Painter

As quantum processors grow in scale and reliability, the need for efficient quantum gate decomposition of circuits to a set of specific available gates, becomes ever more critical. The decomposition of a particular algorithm into a sequence…

Quantum Physics · Physics 2025-01-30 Jonathan Nemirovsky , Maya Chuchem , Yotam Shapira

The problem of stabilizing an unstable plant over a noisy communication link is an increasingly important one that arises in applications of networked control systems. Although the work of Schulman and Sahai over the past two decades, and…

Information Theory · Computer Science 2012-02-28 Ravi Teja Sukhavasi , Babak Hassibi

Inspired by the coupled-layer construction of the X-Cube model, we introduce the X-Cube Floquet code, a dynamical quantum error-correcting code where the number of encoded logical qubits grows with system size. The X-Cube Floquet code is…

Quantum Physics · Physics 2022-11-11 Zhehao Zhang , David Aasen , Sagar Vijay

The creation of composite quantum gates that implement quantum response functions $\hat{U}(\theta)$ dependent on some parameter of interest $\theta$ is often more of an art than a science. Through inspired design, a sequence of $L$…

Quantum Physics · Physics 2018-02-02 Guang Hao Low , Theodore J. Yoder , Isaac L. Chuang

A quantum computer consists of a set of quantum bits upon which operations called gates are applied to perform computations. In order to perform quantum algorithms, physicists would like to design arbitrary gates to apply to quantum bits.…

Quantum Physics · Physics 2012-06-18 Jeffrey Booth

Many interesting computational problems can be reformulated in terms of decision trees. A natural classical algorithm is to then run a random walk on the tree, starting at the root, to see if the tree contains a node n levels from the root.…

Quantum Physics · Physics 2009-10-30 Edward Farhi , Sam Gutmann

Modern platforms for potential qubit candidates, such as trapped ions or neutral atoms, allow long range connectivity between distant physical qubits through shuttling. This opens up an avenue for transversal logical CNOT gates between…

Quantum Physics · Physics 2025-04-14 Kwok Ho Wan , Mark Webber , Austin G. Fowler , Winfried K. Hensinger

A classical coding across a block of logical qubits is presented. We characterize subgroups of the product stabilizer group on a block of logical qubits corresponding to dual codes of classical error correcting codes. We prove conditions on…

Quantum Physics · Physics 2020-08-28 Dennis Lucarelli

Logic Programming languages and combinational circuit synthesis tools share a common "combinatorial search over logic formulae" background. This paper attempts to reconnect the two fields with a fresh look at Prolog encodings for the…

Logic in Computer Science · Computer Science 2008-12-18 Paul Tarau , Brenda Luderman