Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Concurrent Quantum Strategies Read chapter Read first chapter

2019 | OriginalPaper | Chapter

A Birkhoff Connection Between Quantum Circuits and Linear Classical Reversible Circuits

Authors : Alexis De Vos, Stijn De Baerdemacker

Published in: Reversible Computation

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Birkhoff’s theorem tells how any doubly stochastic matrix can be decomposed as a weighted sum of permutation matrices. Similar theorems on unitary matrices reveal a connection between quantum circuits and linear classical reversible circuits. It triggers the question whether a quantum computer can be regarded as a superposition of classical reversible computers.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Concurrent Quantum Strategies
next chapter Inversion, Iteration, and the Art of Dual Wielding
Literature
1.
Birkhoff, G.: Tres observaciones sobre el algebra lineal. Universidad Nacional de Tucumán: Revista Matemáticas y Física Teórica 5, 147–151 (1946)
2.
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000). ISBN 9780521635035MATH
3.
De Vos, A.: Reversible Computing. Wiley, Weinheim (2010). ISBN 9783642295164CrossRef
4.
De Vos, A., De Baerdemacker, S.: The NEGATOR as a basic building block for quantum circuits. Open Syst. Inf. Dyn. 20, 1350004 (2013)MathSciNetCrossRef
5.
De Vos, A., De Baerdemacker, S.: On two subgroups of U(\(n\)), useful for quantum computing. J. Phy. Conf. Ser. 597, 012030 (2015). Proceedings of the 30th International Colloquium on Group-Theoretical Methods in Physics, Gent, July (2014)
6.
7.
8.
De Vos, A., De Baerdemacker, S., Van Rentergem, Y.: Synthesis of Quantum Circuits Versus Synthesis of Classical Reversible Circuits. Morgan & Claypool, La Porte (2018). ISBN 9781681733814MATH
9.
De Baerdemacker, S., De Vos, A., Chen, L., Yu, L.: The Birkhoff theorem for unitary matrices of arbitrary dimension. Linear Algebra Appl. 514, 151–164 (2017)MathSciNetCrossRef
10.
De Vos, A., De Baerdemacker, S.: The Birkhoff theorem for unitary matrices of prime dimension. Linear Algebra Appl. 493, 455–468 (2016)MathSciNetCrossRef
11.
De Vos, A., De Baerdemacker, S.: The Birkhoff theorem for unitary matrices of prime-power dimension. arXiv:​1812.​08833 [math-ph] (accepted for publication in Linear Algebra Appl.)
12.
13.
14.
Patel, K., Markov, I., Hayes, J.: Optimal synthesis of linear reversible circuits. Quant. Inf. Comput. 8, 282–294 (2008)MathSciNetMATH
15.
De Vos, A., De Baerdemacker, S.: Decomposition of a linear reversible computer: digital versus analog. Int. J. Unconventional Comput. 6, 239–263 (2010)
16.
Tadej, W., Życzkowski, K.: A concise guide to complex Hadamard matrices. Open Syst. Inf. Dyn. 13, 133–177 (2006)MathSciNetCrossRef
17.
18.
Allouche, C., Baboulin, M., de Brugière, T.G., Valiron, B.: Reuse method for quantum circuit synthesis. In: International Conference on Applied Mathematics, Modeling and Computational Science, Waterloo, August (2017)
Metadata
Title
A Birkhoff Connection Between Quantum Circuits and Linear Classical Reversible Circuits
Authors
Alexis De Vos
Stijn De Baerdemacker
Copyright Year
2019
Book
Reversible Computation

Print ISBN: 978-3-030-21499-9

Electronic ISBN: 978-3-030-21500-2

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-21500-2_2

Premium Partner

    Image Credits