A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Classical leakage resilience from fault-tolerant quantum computation
[article]
2014
arXiv
pre-print
In this work, we establish a connection between leakage resilience and fault-tolerant quantum computation. ...
Then we show how to use constructions for fault-tolerant quantum computation to implement classical circuits that are secure in specific leakage models. ...
This work was supported by the Swiss National Science Foundation (through the National Centre of Competence in Research 'Quantum Science and Technology ' and grant No. 200020-135048), by the European Research ...
arXiv:1404.7516v1
fatcat:xqyhq7gv7fcjnaq2jma6k2xlze
Classical Leakage Resilience from Fault-Tolerant Quantum Computation
2019
Journal of Cryptology
In this work, we establish a connection between leakage resilience and fault-tolerant quantum computation. ...
Then we show how to use constructions for fault-tolerant quantum computation to implement classical circuits that are secure in specific leakage models. ...
This work was supported by the Swiss National Science Foundation (through the National Centre of Competence in Research "Quantum Science and Technology" and Grant No. 200020-135048), by the European Research ...
doi:10.1007/s00145-019-09310-6
fatcat:566rzp3fyrakriybgqrcduzphm
Resilient quantum computation: error models and thresholds
1998
Proceedings of the Royal Society A
The result is obtained by combining quantum error-correction, fault tolerant state recovery, fault tolerant encoding of operations and concatenation. ...
Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. ...
The implementation of fault tolerant quantum computation is straightforward. ...
doi:10.1098/rspa.1998.0166
fatcat:pwkrdkcjineyresual4vmzi2fi
Level Reduction and the Quantum Threshold Theorem
[article]
2011
arXiv
pre-print
This concept is also used in proving the quantum threshold theorem for coherent and leakage noise and for quantum computation by measurements. ...
The quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below ...
Chapter 2 The Syntax of Fault-Tolerant Quantum Computation
Introduction In this chapter, I will describe quantum circuit designs that are used in implementing quantum computation in a way that is resilient ...
arXiv:quant-ph/0703230v2
fatcat:2iuyxkpbvjd7nnmweqeeow6nkm
Fast quantum byzantine agreement
2005
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05
We present a fast quantum Byzantine Agreement protocol that can reach agreement in O(1) expected communication rounds against a strong full information, dynamic adversary, tolerating up to the optimal ...
This should be contrasted with the known classical synchronous lower bound of Ω( p n/ log n) [3] when t = Ω(n). ...
This information leakage can be avoided by careful use of quantum error correcting coding, or quantum secret sharing. ...
doi:10.1145/1060590.1060662
dblp:conf/stoc/Ben-OrH05
fatcat:seem7einhraujexnuf6j7hprxi
On the Orthogonal Vector Problem and the Feasibility of Unconditionally Secure Leakage-Resilient Computation
[chapter]
2015
Lecture Notes in Computer Science
We consider unconditionally secure leakage resilient two-party computation, where security means that the leakage obtained by an adversary can be simulated using a similar amount of leakage from the private ...
In this model, we show the first unconditionally secure leakage resilient two-party computation protocol. ...
Hence the leakage from each encoding is within the tolerated leakage bound. ...
doi:10.1007/978-3-319-17470-9_6
fatcat:sjq3thdou5dd7bpfup3cucuvni
Leakage suppression in the toric code
2015
2015 IEEE International Symposium on Information Theory (ISIT)
Quantum codes excel at correcting local noise but fail to correct leakage faults that excite qubits to states outside the computational space. ...
We explore a variety of techniques for leakage resilience in topological codes. Our contributions are threefold. ...
AWC and JMG acknowledge support from ARO under contract W911NF-14-1-0124. ...
doi:10.1109/isit.2015.7282629
dblp:conf/isit/SucharaCG15
fatcat:3bslknoedzb3hbycaewp7igrgu
Fault-tolerant quantum computation with cluster states
2005
Physical Review A. Atomic, Molecular, and Optical Physics
In this paper we prove two threshold theorems which show that scalable fault-tolerant quantum computation may be achieved in implementations based on cluster states, provided the noise in the implementations ...
This model is the basis for several practical proposals for quantum computation, including a promising proposal for optical quantum computation based on cluster states [M. A. ...
Rather than attempt to invent fault-tolerant methods for cluster-state computation from scratch, it is natural to build off the existing and rather extensive body of literature on fault-tolerant quantum ...
doi:10.1103/physreva.71.042323
fatcat:6rwqqh4c65hdtmviwd354ayg7q
A Survey and Tutorial on Security and Resilience of Quantum Computing
[article]
2021
arXiv
pre-print
Furthermore, quantum computers face several threat models from insider and outsider adversaries including input tampering, program misallocation, fault injection, Reverse Engineering (RE), and Cloning. ...
Therefore, quantum programs running these computers face resilience issues and low output fidelities. ...
Similar to classical computing, the security of quantum computing is intertwined with resilience. ...
arXiv:2106.06081v1
fatcat:se6dqpnvhzdm5hohv4apfwfhdu
Leakage Suppression in the Toric Code
[article]
2014
arXiv
pre-print
Quantum codes excel at correcting local noise but fail to correct leakage faults that excite qubits to states outside the computational space. ...
Our work explores a variety of techniques for leakage-resilient, fault-tolerant error correction in the context of topological codes. Our contributions are threefold. ...
Introduction Large-scale quantum computers require a fault-tolerant architecture based on quantum errorcorrecting codes. ...
arXiv:1410.8562v1
fatcat:vjsbzcefmfd6tfst6b7ymebxy4
Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
[article]
2021
arXiv
pre-print
Over the past decades, quantum technology has seen consistent progress, with notable recent developments in the field of quantum computers. ...
Besides, proposals for quantum random number generation and quantum physically unclonable functions are compared to their classic counterparts and further analyzed to give a better understanding of their ...
Another front is using the runtime and space usage advantages of quantum algorithm speed-up from quantum computers, [Montanaro 2016] , to launch side-channel attacks on classical computation. ...
arXiv:2005.04344v2
fatcat:jstlhwebznfadf5g2zdri4sb6i
Quantum Computing and the Design of the Ultimate Accelerator
2021
IEEE Micro
Recent advances in quantum bit (qubit) devices have propelled quantum computing from experimental physics research to an engineering challenge. ...
The research in quantum computing ranges from quantum algorithms (that rely on mathematical properties of quantum states) to material scientists investigating devices that exhibit improved quantum behavior ...
The path to fault-tolerant quantum computing (FTQC) is long, and we may not get there for at least a decade. Figure 2 shows the computing model for the NISQ machines. ...
doi:10.1109/mm.2021.3099196
fatcat:vzmijtc5ffacvffnyty6lxz4mi
Holonomic quantum computing in symmetry-protected ground states of spin chains
2013
New Journal of Physics
While solid-state devices offer naturally reliable hardware for modern classical computers, thus far quantum information processors resemble vacuum tube computers in being neither reliable nor scalable ...
Strongly correlated many body states stabilized in topologically ordered matter offer the possibility of naturally fault tolerant computing, but are both challenging to engineer and coherently control ...
to achieve fully fault tolerant quantum computation. ...
doi:10.1088/1367-2630/15/2/025020
fatcat:k2edtflmubap3ii5ski5gpu7pi
A Silicon Surface Code Architecture Resilient Against Leakage Errors
[article]
2019
arXiv
pre-print
Spin qubits in silicon quantum dots are one of the most promising building blocks for large scale quantum computers thanks to their high qubit density and compatibility with the existing semiconductor ...
However, there are other types of error --- such as charge leakage and propagation --- that may occur in quantum dot arrays and which cannot be corrected by quantum error correction codes, making them ...
from ESPRC grant EP/M013243/1 (the NQIT Quantum Hub). ...
arXiv:1904.10378v2
fatcat:kvztyxxt6ffkznctks7ygrrxdi
Robust Optimal Quantum Gates for Josephson Charge Qubits
2007
Physical Review Letters
Quantum optimal control theory allows to design accurate quantum gates. We employ it to design high-fidelity two-bit gates for Josephson charge qubits in the presence of both leakage and noise. ...
The improvement in the gate performances discussed in this work (errors of the order of 10^-3-10^-4 in realistic cases) allows to cross the fault tolerance threshold. ...
Advances in fabrication techniques will play a crucial role in achieving accurate quantum gates; however, as the thresholds for fault tolerant computation [10] are quite demanding, gate optimization ...
doi:10.1103/physrevlett.99.170501
pmid:17995310
fatcat:ksmpajcpdjgptbsohq7tru6dsq
« Previous
Showing results 1 — 15 out of 371 results