Filters








371 Hits in 4.7 sec

Classical leakage resilience from fault-tolerant quantum computation [article]

Felipe G. Lacerda, Joseph M. Renes, Renato Renner
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

Felipe G. Lacerda, Joseph M. Renes, Renato Renner
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

E. Knill, R. Laflamme, W. H. Zurek
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]

Panos Aliferis
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

Michael Ben-Or, Avinatan Hassidim
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]

Ivan Damgård, Frédéric Dupuis, Jesper Buus Nielsen
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

Martin Suchara, Andrew W. Cross, Jay M. Gambetta
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

Michael A. Nielsen, Christopher M. Dawson
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]

Abdullah Ash Saki, Mahabubul Alam, Koustubh Phalak, Aakarshitha Suresh, Rasit Onur Topaloglu, Swaroop Ghosh
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]

Martin Suchara, Andrew W. Cross, Jay M. Gambetta
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]

Sreeja Chowdhury, Ana Covic, Rabin Yu Acharya, Spencer Dupee, Fatemeh Ganji, Domenic Forte
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

Moinuddin Qureshi, Swamit Tannu
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

Joseph M Renes, Akimasa Miyake, Gavin K Brennen, Stephen D Bartlett
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]

Zhenyu Cai, Michael A. Fogarty, Simon Schaal, Sofia Patomaki, Simon C. Benjamin, John J. L. Morton
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

Simone Montangero, Tommaso Calarco, Rosario Fazio
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